An Integrated Flow Shop Scheduling Problem of Preventive Maintenance and Degradation with an Improved NSGA-II Algorithm

Abstract

The main objective of this research is to establish and solve a scheduling model for the degraded flow shop taking completion time and average device idle time as optimization objectives. Therefore, considering the interaction among schedule, production, maintenance and degradation, a mathematical model with completion time as well as average device idle time is constructed. Based on the NSGA-II algorithm, a local search strategy is first proposed to obtain junction points and sparse points according to the non-dominated sorted results. Subsequently, the comparative experiments are conducted utilizing NSGA-II-ALS, NSGA-II, and PSO algorithms. The optimal solution sets and Pareto diagrams of the three algorithms are obtained. The Gantt charts of the optimal solutions are drawn. Eventually, the multi-objective evaluation indexes of each algorithm are calculated and compared. Using statistical experiments and analysis, it can be found that NSGA-II-ALS exhibit excellent performance compared with other algorithms. The scheduling model proposed in this paper is able to effectively coordinate and balance the relationship among production, equipment maintenance and degradation, thus improving the efficiency of manufacturing systems, saving production costs, and realizing the optimal utilization of resources.