Abstract:Aiming at the dynamic flexible job shop scheduling problem, a dynamic rescheduling method based on variable rescheduling interval strategy is proposed. A mathematical model of the job shop scheduling problem is established. A method to initialize the population is proposed by combining machine initialization, process initialization and random initialization, and therefore the quality of the initial population solution can be made a further improvement. The contrast analysis results for an actual production case indicate that the makespan is 47.8% shorter than the actual makespan of the enterprise by using our proposed dynamic rescheduling method. Meanwhile, compared with other literature, the optimization result is improved by 5.4%. Therefore the results can prove the feasibility and validity of the proposed strategy.