Zhiqiang Xie1,*, Haikun Teng1, Anak Agung Ayu Putri Ardyanti1, Xu Yu2
CMES-Computer Modeling in Engineering & Sciences, Vol.134, No.1, pp. 179-200, 2023, DOI:10.32604/cmes.2022.021550
- 24 August 2022
Abstract Given the existing integrated scheduling algorithms, all processes are ordered and scheduled overall, and these algorithms ignore the influence of the vertical and horizontal characteristics of the product process tree on the product scheduling effect. This paper presents an integrated scheduling algorithm for the same equipment process sequencing based on the Root-Subtree horizontal and vertical pre-scheduling to solve the above problem. Firstly, the tree decomposition method is used to extract the root node to split the process tree into several Root-Subtrees, and the Root-Subtree priority is set from large to small through the optimal completion… More >