• CN: 11-2187/TH
  • ISSN: 0577-6686

Journal of Mechanical Engineering ›› 2022, Vol. 58 ›› Issue (13): 228-239.doi: 10.3901/JME.2022.13.228

Previous Articles     Next Articles

Resource Cooperative Integrated Scheduling Algorithm Based on Sub-tree Cycle Decomposition of Process Tree

XIE Zhiqiang1, ZHOU Wei1, YANG Jing2   

  1. 1. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080;
    2. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001
  • Received:2021-07-06 Revised:2022-04-01 Online:2022-07-05 Published:2022-09-13

Abstract: Aiming at the problem of more equipment gaps and affecting equipment utilization due to ignoring the overall constraint relation of process tree in the integrated scheduling of multi-variety and small batch complex products, a resource cooperative integrated scheduling algorithm based on sub-tree cyclic decomposition of process tree was proposed. Firstly, a sub-tree cyclic decomposition strategy is designed, and a scheduling unit is set up. Secondly, the process adjustment strategy is designed to effectively solve the conflict problem in the process of process recombination. Finally, the procedure constraint relationship audit strategy is designed to ensure the procedure constraint relationship strictly in the scheduling process.The experimental results show that compared with the algorithm considering the compactness of serial processes, dynamic critical path multi-productmanufacturing scheduling algorithm based on the operation set and the machine-driven algorithm with rollback-preemptive, the equipment utilization rate of the proposed algorithm is increased by 9.7%, 6.33% and 6.3% respectively.

Key words: process tree, cycle decomposition, resource cooperative, complex products, integrated scheduling

CLC Number: