An INSGA-II Algorithm for Multi-Objective Green Flexible Manufacturing Job Shop Scheduling Problem

To achieve an optimal trade-off between production efficiency and energy benefits in complex manufacturing environments, this paper addresses the Green Flexible Job Shop Scheduling Problem (GFJSP) by establishing a multi-objective mathematical model that minimizes both makespan and total energy consumption. An Improved Non-dominated Sorting Genetic Algorithm II (INSGA-II) is proposed to solve this model. In the population initialization phase, chaotic mapping is integrated with multiple heuristic rules to generate a high-quality and uniformly distributed initial population. Furthermore, an enhanced elite selection mechanism is employed to effectively prevent premature convergence. Subsequently, adaptive crossover and mutation operators are designed to enable differentiated evolution across sub-populations, effectively coordinating global exploration and local exploitation. Finally, experimental results on the Brandimarte and Hurink benchmark datasets demonstrate the superiority of the proposed algorithm in terms of convergence and diversity, providing a robust solution for optimizing green industrial production scheduling.