基于改进匈牙利算法的多技能人员调度方法

• 作者: 李岳 李廷鹏 钱彦岭
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 匈牙利算法 装备制造 资源调度 虚拟工作 多技能
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 管理科学与工程?材料科学与工程
• 页码范围: 144-149
• 页数: 6页
• 分类号: TN95
• 字数: 4719字
• 语种: 中文
• DOI: 10.11887/j.cn.201602024

摘要

人员的优化配置对于提高装备制造效率具有重要意义。针对经典匈牙利算法不能解决具有并联环节的人员指派问题的不足，提出利用虚拟工作代替并联环节，将问题转化为典型的指派问题；通过判断虚拟工作的可实现性，迭代搜索得到最优解。以某多技能人员任务指派系统为例，详细介绍了该优化方法的步骤。优化结果很好地验证了改进算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱彦岭	国防科技大学装备综合保障技术重点实验室	37	299	10.0	16.0
2	李岳	国防科技大学装备综合保障技术重点实验室	13	167	7.0	12.0
3	李廷鹏	国防科技大学装备综合保障技术重点实验室	3	31	2.0	3.0