Research on Multi-Equipment Collaborative Scheduling Algorithm under Composite Constraints

Abstract

Multi-equipment multi-process frequent scheduling under complex constraints is at the root of a large number of idle time fragments and transport waiting time in multi-equipment processes. To improve equipment utilization and reduce idle transportation time, a production process optimization scheduling algorithm with “minimum processing time and minimum transportation time” is proposed. Taking into account factors such as product priority, equipment priority, process priority, and overall task adjustment, the scheduling optimization is carried out through a hybrid algorithm combining a one-dimensional search algorithm and a dual NSGA-II algorithm. Compared with other algorithms, the scheduling algorithm proposed in this article not only shortens the minimum processing time but also strives to maximize the utilization rate of each piece of equipment, reducing the processing time of the enterprise by 8% or more, while also reducing the overall transportation time and indirectly reducing costs. The superiority of this algorithm is verified through practice, showing that that the complexity of the scheduling process is lower, and it is feasible in actual operation.