An INSGA-II Algorithm for Multi-Objective Green Flexible Manufacturing Job Shop Scheduling Problem
Algorithms · 24.05.2026 · 19 (6) · 425
DOI: 10.3390/a19060425 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algorithms, online erschienen am 24.05.2026. Verfasst von Tingxi Wen und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Science and Technology Program of Quanzhou.
Abstract (Originalsprache)
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.
Förderung
- Science and Technology Program of Quanzhou
Zitieren
APA
Wen, T., Jiang, H., Chen, X., Fu, Y., & Zheng, M. (2026). An INSGA-II Algorithm for Multi-Objective Green Flexible Manufacturing Job Shop Scheduling Problem. Algorithms, 19(6), 425. https://doi.org/10.3390/a19060425
Vancouver
Wen T, Jiang H, Chen X, Fu Y, Zheng M. An INSGA-II Algorithm for Multi-Objective Green Flexible Manufacturing Job Shop Scheduling Problem. Algorithms. 2026;19(6):425. doi:10.3390/a19060425
BibTeX
@article{Wen2026,
author = {Wen, Tingxi and Jiang, Hanxiao and Chen, Xinwen and Fu, Yuqing and Zheng, Minyu},
title = {An INSGA-II Algorithm for Multi-Objective Green Flexible Manufacturing Job Shop Scheduling Problem},
journal = {Algorithms},
year = {2026},
volume = {19},
number = {6},
pages = {425},
doi = {10.3390/a19060425}
}
EUVIMED