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

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

Mulit-skilled Labor Allocating Method Based on Improved Hungary Algorithm

The optimal allocation of labor is of great significance to improve the efficiency of equipment manufacturing. For the shortage of traditional Hungary algorithm that can't solve the resource scheduling problem which contains parallel jobs, an improved Hungary algorithm is proposed in this paper. The improved algorithm converts the problem to a typical assignment problem by replacing parallel link jobs with virtual job. And then, optimizing it with classical Hungary algorithm and determining the realizability of the virtual job based on the results. Finally, the optimal scheme will be got through iterative searching. In addition, an example of mulit-skilled labor allocation system is introduced to verify the effectiveness of the proposed algorithm.