首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于背包模型的人员优化配置问题
引用本文:董鑫,孙先定,郑丹阳,张鹏鹏.基于背包模型的人员优化配置问题[J].数学的实践与认识,2011,41(12).
作者姓名:董鑫  孙先定  郑丹阳  张鹏鹏
作者单位:1. 第三军医大学学员旅,重庆,400038
2. 第三军医大学数学教研室,重庆,400038
摘    要:运用背包模型解决油库人员在各岗位的优化配置问题,并运用贪婪算法进行求解.考虑到各人员的总工作时间的均衡性,运用反向排序的方法对原有的贪婪算法进行改进.最后,通过举例对两种算法进行评价.

关 键 词:多背包模型  贪婪算法  人员优化配置

Using Knapsack Model to Solve The Problem About the Optimal Allocation of Personnel
DONG Xin,SUN Xian-ding,ZHENG Dan-yang,ZHANG Peng-peng.Using Knapsack Model to Solve The Problem About the Optimal Allocation of Personnel[J].Mathematics in Practice and Theory,2011,41(12).
Authors:DONG Xin  SUN Xian-ding  ZHENG Dan-yang  ZHANG Peng-peng
Abstract:In this paper,knapsack model is used to solve a problem about the optimal allocation of depot staff positions.Then greedy algorithm is used to solve the model and in order to balance the working hours of staff,the method of reverse-sort the original greedy algorithm is improved.And the two algorithms are evaluated through an example.
Keywords:knapsack model  greedy algorithm  optimal allocation of personnel
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号