Integrated Scheduling Algorithm of Two Workshops Based on Process End Time Driven and Processing Area Priority

Abstract

In order to effectively allocate processes of Aa single complex product to two workshops with the same equipment, an integrated scheduling algorithm of two workshops based on process end time driven and processing area priority is proposed. To optimize the total processing time, a process scheduling strategy based on process end time driven is proposed. By scheduling multiple devices at the same time, the parallelism of process execution is improved, in order to reduce the total processing time and improve the utilization rate of equipment. In order to optimize the process migration times between two workshops, a workshop assignment strategy based on process processing area priority is proposed, which comprehensively considers the influence of the immediate preceding process, neighbor process and friend process of the schedulable process on workshop assignment and makes the process in the same processing area be processed in the same workshop as much as possible, so as to reduce the process migration times. The example analysis shows that the proposed algorithm is superior to the existing two workshops integrated scheduling algorithms in terms of reducing the total processing time, reducing the process migration times, and improving the utilization rate of equipment.