Liang Zeng1,2, Junyang Shi1, Yanyan Li1, Shanshan Wang1,2,*, Weigang Li3
CMC-Computers, Materials & Continua, Vol.78, No.1, pp. 375-392, 2024, DOI:10.32604/cmc.2023.045803
- 30 January 2024
Abstract The job shop scheduling problem is a classical combinatorial optimization challenge frequently encountered in manufacturing systems. It involves determining the optimal execution sequences for a set of jobs on various machines to maximize production efficiency and meet multiple objectives. The Non-dominated Sorting Genetic Algorithm III (NSGA-III) is an effective approach for solving the multi-objective job shop scheduling problem. Nevertheless, it has some limitations in solving scheduling problems, including inadequate global search capability, susceptibility to premature convergence, and challenges in balancing convergence and diversity. To enhance its performance, this paper introduces a strengthened dominance relation NSGA-III… More >