引用本文: | 李廷鹏,钱彦岭,李岳.基于改进匈牙利算法的多技能人员调度方法[J].国防科技大学学报,2016,38(2):144-149.[点击复制] |
LI Tingpeng,QIAN Yanling,LI Yue.Multi-skilled labor allocating method based on improved Hungary algorithm[J].Journal of National University of Defense Technology,2016,38(2):144-149[点击复制] |
|
|
|
本文已被:浏览 8234次 下载 7327次 |
基于改进匈牙利算法的多技能人员调度方法 |
李廷鹏, 钱彦岭, 李岳 |
(国防科技大学 装备综合保障技术重点实验室, 湖南 长沙 410073)
|
摘要: |
人员的优化配置对于提高装备制造效率具有重要意义。针对经典匈牙利算法不能解决具有并联环节的人员指派问题的不足,提出利用虚拟工作代替并联环节,将问题转化为典型的指派问题;通过判断虚拟工作的可实现性,迭代搜索得到最优解。以某多技能人员任务指派系统为例,详细介绍了该优化方法的步骤。优化结果很好地验证了改进算法的有效性。 |
关键词: 匈牙利算法 装备制造 资源调度 虚拟工作 多技能 |
DOI:10.11887/j.cn.201602024 |
投稿日期:2015-05-06 |
基金项目:部委级重点预研基金资助项目(9140C710301150C71001) |
|
Multi-skilled labor allocating method based on improved Hungary algorithm |
LI Tingpeng, QIAN Yanling, LI Yue |
(Science and Technology on Integrated Logistics Support Laboratory, National University of Defense Technology, Changsha 410073, China)
|
Abstract: |
The optimal allocation of labor is of great significance to improve the efficiency of equipment manufacturing. For the shortcoming of traditional Hungary algorithm could not solve the resource scheduling problem with parallel links, an improved Hungary algorithm was proposed. The improved algorithm converted the problem into a typical assignment problem by replacing parallel link jobs with virtual jobs, and optimized it with classical Hungary algorithm and determined the realizability of the virtual jobs based on the results. Finally, the optimal scheme was obtained through iterative searching. In addition, an example of multi-skilled labor allocation system is introduced to verify the effectiveness of the proposed algorithm. |
Keywords: Hungary algorithm equipment manufacturing resource scheduling virtual jobs multi-skill |
|
|