With the increasing demand for personalized services in the market, manufacturing enterprises are facing frequent emergency order insertion and equipment resource shortages, and traditional scheduling methods lack flexibility. This article focuses on the workshop scheduling problem under emergency insertion disturbance, and constructs a dynamic scheduling optimization method considering equipment occupancy status. Firstly, a dynamic scheduling framework is proposed, and a real-time status model is established to monitor emergency insertion and equipment occupancy status in real time. An event-driven dynamic scheduling mechanism is also constructed. Secondly, with the optimization objective of minimizing the maximum completion time, a mixed integer programming model is established, and an improved genetic simulated annealing algorithm is proposed to solve the proposed model. Finally, the proposed method was validated using a standard case set and real production scenarios. The experimental results showed that the solution of the proposed method was better than similar algorithms under three different problem scales. In three emergency insertion scenarios, the proposed method can reduce the disturbance of insertion on the original plan while ensuring equipment utilization, verifying the practicality and effectiveness of the proposed dynamic scheduling method.
Su et al. (Mon,) studied this question.