Electronics, Vol. 12, Pages 1553: Symmetric Two-Workshop Heuristic Integrated Scheduling Algorithm Based on Process Tree Cyclic Decomposition

Electronics, Vol. 12, Pages 1553: Symmetric Two-Workshop Heuristic Integrated Scheduling Algorithm Based on Process Tree Cyclic Decomposition

Electronics doi: 10.3390/electronics12071553

Authors: Wei Zhou Pengwei Zhou Dan Yang Wangcheng Cao Zhenjiang Tan Zhiqiang Xie

The existing research on the two-workshop integrated scheduling problem with symmetrical resources does not consider the complex product attribute structure and the objective situation of plant equipment resources. This results in the prolongation of the product makespan and the reduction of the utilization rate of the general equipment in the workshop. To solve the above problems, a two-workshop integrated scheduling algorithm based on process tree cyclic decomposition (STHIS-PTCD) was proposed. First, a workshop scheduling scheme based on the sub-tree cyclic decomposition strategy was proposed to improve the closeness of continuous processing further. Second, an operation allocation scheme based on the principle of workshop processing balance was presented. On the basis of ensuring the advantages of parallel processing, it also effectively reduces the idle time of equipment resources and then optimizes the overall effect of the integrated scheduling of both workshops. Through the comparison and analysis of all the existing resource-symmetric two-workshop integrated scheduling algorithms, the scheduling effect of the proposed algorithm is the best.