CONSTRUCTION AND SIMULATION OF MULTI-OBJECTIVE RESCHEDULING MODEL BASED ON PSO

Job-shop scheduling is critical to the normal operation of the production process. However, there is not yet a robust rescheduling strategy for dynamic job-shop scheduling problems (DJSPs), which is disturbed by multiple random dynamic events. To make up for the gap, this paper classifies dynamic events by scheduling strategies, and details the hypotheses and constraints of dynamic job-shop scheduling. Then, a multi-objective rescheduling model was established to minimize the maximum completion time and maximum machine load of DJSPs. The model was solved by the particle swarm optimization (PSO). Finally, our model was proved effective and robust through MATLAB simulations. The research results provide a reference for the application of swarm intelligence in the field of the JSP.