基于背包模型的人员优化配置问题

作者：董鑫; 孙先定; 郑丹阳; 张鹏鹏

来源：数学的实践与认识, 2011, 41(12): 175-179.

• 多背包模型
• 贪婪算法
• 人员优化配置 knapsack model
• greedy algorithm
• optimal allocation of personnel

运用背包模型解决油库人员在各岗位的优化配置问题,并运用贪婪算法进行求解.考虑到各人员的总工作时间的均衡性,运用反向排序的方法对原有的贪婪算法进行改进.最后,通过举例对两种算法进行评价.

• 单位
  中国人民解放军陆军军医大学