Research on Resource Scheduling Method Based on Improved Hungary Algorithm

摘要

The optimal allocation of resources is of great significance to improve the efficiency and reduce the cost of equipment manufacturing. For the shortage of traditional Hungary algorithm that cannot solve the resource scheduling problem containing the 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 with virtual job. And then, optimizing it with classical Hungary algorithm and determining the realizability of the virtual job based on the result. Finally, the optimal scheme will be got through iterative searching. In addition, an example of resources allocation optimizing of an equipment manufacturing system is introduced to verify the effectiveness of the proposed algorithm.