A Flexible Integrated Scheduling Algorithm for Dynamic Determination Processing Equipment Considering the Root-Subtree Vertical and Horizontal Pre-Scheduling

Abstract

Aiming at the existing flexible integrated scheduling algorithms that use unified rules to solve the conflicts between processes and equipment, and ignore the vertical and horizontal characteristics of the process relative positions in the process tree, a flexible integrated scheduling algorithm for dynamic determination processing equipment considering the Root-Subtree vertical and horizontal pre-scheduling (FISA-DEVH) is proposed. The process sorting strategy of the Root-Subtree vertical and horizontal pre-scheduling is proposed to sort the Root-Subtree processes of the same planned processing equipment in groups and load the Root-Subtree processes into the corresponding equipment queues, so as to fully explore the vertical and horizontal characteristics of the process. In order to give full play to the characteristics of the flexible equipment and realize the effective parallel processing between the processes, the flexible equipment optimal scheduling strategy of dynamically determining process is proposed to determine the final processing equipment of the process at each equipment driving moment and complete the production scheduling process from the Root-Subtree static pre-scheduling to dynamic fusion; The strategy uses the scheduling relationship between the unplanned processes and unplanned equipment to reduce the search scope of the combination scheme and improve the efficiency of the algorithm. The example tests show that FISA-DEVH has a better scheduling effect than the flexible integrated scheduling algorithm that processes the process tree with unified rules, and has universal significance for solving the flexible integrated scheduling problem.