Abstract: Aiming at the distributed green flexible job shop scheduling problem with deterioration effect, a high-dimensional mixed integer programming model is constructed to minimize makespan, the total energy consumption, the total machine load and the total delay time. An improved NSGA-III algorithm is proposed. To represent the problem reasonably, a parallel three-layer encoding approach based on factories, operations and machines is designed. A multi-objective joint optimization method is used to initialize the population. In the decoding stage, a greedy insertion decoding method with machine deterioration is designed. The strategy of dynamically controlling cross-mutation parameters is designed to improve the optimization efficiency of the algorithm. Five kinds of neighborhood search mechanisms based on critical factories and critical paths are proposed to improve the local search ability of the algorithm. Finally, simulation experiments based on multiple scale cases are conducted to verify the superior performance of the improved algorithms for solving the problem.

Key words: distributed flexible job shop, deteriorating effect, green scheduling, multi-objective optimization with high dimension, INSGA-Ⅲ