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

发布时间：2018-03-26 10:31

本文选题：匈牙利算法　切入点：装备制造　出处：《国防科技大学学报》2016年02期

【摘要】：人员的优化配置对于提高装备制造效率具有重要意义。针对经典匈牙利算法不能解决具有并联环节的人员指派问题的不足,提出利用虚拟工作代替并联环节,将问题转化为典型的指派问题;通过判断虚拟工作的可实现性,迭代搜索得到最优解。以某多技能人员任务指派系统为例,详细介绍了该优化方法的步骤。优化结果很好地验证了改进算法的有效性。
[Abstract]:The optimization of personnel allocation is of great significance to improve the efficiency of equipment manufacturing. In view of the shortage of the classical Hungarian algorithm which can not solve the problem of personnel assignment with parallel links, the virtual work is proposed to replace the parallel link. The problem is transformed into a typical assignment problem, and the optimal solution is obtained by iterative search by judging the realizability of virtual work. The steps of the optimization method are introduced in detail, and the effectiveness of the improved algorithm is well verified by the optimization results.
【作者单位】：国防科技大学装备综合保障技术重点实验室;
【基金】：部委级重点预研基金资助项目(9140C710301150C71001)
【分类号】：TB497;TP301.6

【参考文献】

相关期刊论文前10条

1 马晓娜;;“人少任务多”型指派问题的一种新算法[J];重庆工商大学学报(自然科学版);2014年12期

2 任金霞;何富江;;快速降阶匈牙利算法的云计算任务分配模型[J];江西理工大学学报;2014年03期

3 宋雨晴;;指派问题的改进算法[J];科技视界;2012年14期

4 陈元明;;匈牙利算法的注记[J];丽水学院学报;2011年05期

5 杜金玲;周杰;;关于几种不平衡指派问题的修正匈牙利解法[J];价值工程;2010年13期

6 殷人昆;吴阳;张晶炜;;蚁群算法解决指派问题的研究和应用[J];计算机工程与科学;2008年04期

7 梁耀,覃征,杨利英,黄茹;指派问题的变异蚁群算法求解[J];微电子学与计算机;2005年06期

8 陶世群,蒲保兴;基于遗传算法的多级目标非平衡指派问题求解[J];系统工程理论与实践;2004年08期

9 常庭懋,韩中庚;用“匈牙利算法”求解一类最优化问题[J];信息工程大学学报;2004年01期

10 李冰,徐杰,杜文;用模拟退火算法求解有顺序约束指派问题[J];系统工程理论方法应用;2002年04期

相关期刊论文前10条

1 李廷鹏;钱彦岭;李岳;;基于改进匈牙利算法的多技能人员调度方法[J];国防科技大学学报;2016年02期

2 王蓉;江帆;许腾驹;孙长印;;D2D通信中一种资源分配与功率控制结合的方案[J];电讯技术;2016年03期

3 刘家骏;;求解任务指派问题的差异演化算法[J];计算机与数字工程;2015年06期

4 赵仁辉;杨丽娜;邵静;;一种基于改进蚁群算法与GIS的多约束配送中心选址方法[J];地球信息科学学报;2015年02期

5 王立柱;刘阳;石洋;孙军;;非均衡投资收益极大指派问题[J];沈阳师范大学学报(自然科学版);2014年03期

6 吴国华;霍晨晨;;一种根据文档相似度快速查找定密依据的方法[J];保密科学技术;2014年07期

7 刘辉;刘波;;多小区边缘用户集中式资源分配策略[J];数字通信;2014年03期

8 刘静;刘昌海;;解决不同类型指派问题的EXCEL模型[J];西南民族大学学报(自然科学版);2014年03期

9 于秀丽;张毕西;李逸帆;李弘;;考虑员工学习效应的MTO/MOS指派模型及算法研究[J];运筹与管理;2014年01期

10 李永庆;田勇;;基于效率性和公平性的GDP时隙分配研究[J];哈尔滨商业大学学报(自然科学版);2014年01期

【二级参考文献】

相关期刊论文前10条

1 田浪军;陈卫卫;陈卫东;李涛;;云存储系统中动态负载均衡算法研究[J];计算机工程;2013年10期

2 陈真;;改进蚁群算法在云环境下路径优化设计[J];江西理工大学学报;2012年03期

3 范杰;彭舰;黎红友;;基于蚁群算法的云计算需求弹性算法[J];计算机应用;2011年S1期

4 张世勇;;一种新的混合粒子群优化算法[J];重庆工商大学学报(自然科学版);2007年03期

5 黄茹;;一种解决指派问题的蚁群算法[J];西安邮电学院学报;2006年03期

6 谢凡荣;求解指派问题的一个算法[J];运筹与管理;2004年06期

7 王增富;“人少任务多”最小分派问题的一种解法[J];燕山大学学报;2004年05期

8 顾大权,左莉,侯太平,王寅虎;匈牙利法"存在的问题及改进方法[J];微机发展;2003年04期

9 白国仲,毛经中;C指派问题[J];系统工程理论与实践;2003年03期

10 伍文城,肖建;基于蚁群算法的中国旅行商问题满意解[J];计算机与现代化;2002年08期

相关期刊论文前10条

1 王韬;匈牙利算法质疑[J];华中理工大学学报;1988年02期

2 赵升;对分配问题求解方法的改进[J];郑州工业大学学报;1998年03期

3 马云红;井哲;周德云;;一种任务分配问题的快速剪枝优化算法[J];西北工业大学学报;2013年01期

4 崔书寰;韩燮;陈守智;;基于匈牙利算法的路由排队研究及仿真[J];机械工程与自动化;2007年03期

5 马超,王经卓;用改进的匈牙利算法实现粗粒度的子任务调度[J];淮海工学院学报(自然科学版);2002年02期

6 王勇;吴梅;侯俊;潘泉;;基于匈牙利算法的协同作战排序问题最优解[J];弹箭与制导学报;2005年S6期

7 黄力伟;许品刚;王勤;;基于匈牙利算法求解的火力分配问题[J];火力与指挥控制;2007年06期

8 宋业新,陈绵云,郑之松;多目标广义指派问题的模糊匈牙利算法求解[J];海军工程大学学报;2000年05期

9 赵正佳;;航空公司机组排班计划研究[J];运筹与管理;2011年06期

10 冯胜坐;李世明;张宏坚;;公务员招聘的优化模型[J];技术与教育;2004年02期