Integrated Scheduling Algorithm with Pre-start Device

Since the current pre-start equipment is not considered in the study of comprehensive scheduling, and the effect of pre-start time on the overall processing time is ignored, a comprehensive scheduling algorithm with pre-start equipment is proposed. The algorithm adopts the proposed pre-start long path priority strategy when the pre-start device is in the idle state, and uses the proposed pre-start short path priority strategy when the pre-start device is in the working state to improve the parallelization of the pre-start device and reduce the device The number of pre-launches; use the proposed adjustment sequence determination strategy to determine the process that generates the equipment idle time period as the adjustment target; Adopting the proposed adjustable sequence process adjustment strategy, the processing time of the predecessor process that generates equipment idleness is adjusted according to the sequence to improve the utilization rate of equipment. An example shows that the algorithm proposed solves the problem of comprehensive scheduling of pre-start devices, and has certain theoretical and practical significance. © 2021 Journal of Mechanical Engineering.