EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Tingxi Wen, Hanxiao Jiang, Xinwen Chen, Yuqing Fu, Minyu Zheng

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →