EUVIMEDOtkrijte EUVIMED
Open access · CC BY 4.0

A Load-Aware NSGA-II with Hybrid Initialization and Closed-Loop Adaptive Operator Selection for Multiobjective Flexible Job Shop Scheduling

Ying Li, Ruishan Deng, Qing Liu, Fengping Wang, Qiong Yang

Electronics · 2026-11-06 · 15 (21) · 5167

DOI: 10.3390/electronics15215167 ↗

At a glance

Journal article in Electronics, published online on 2026-11-06. Written by Ying Li and 4 co-authors. 38 references. The full text is freely available (open access, CC BY 4.0). Funded by: Shaanxi Provincial Department of Education, Shaanxi Provincial Natural Science Foundation.

SažetakBibliografski podaciCiteRelated studies

Abstract (original language)

The multiobjective flexible job shop scheduling problem (MOFJSP) seeks to jointly minimize makespan and maximum machine workload under coupled opera-tion-sequencing and machine-assignment decisions. Although the nondominated sorting genetic algorithm II (NSGA-II) is widely used for the MOFJSP, its performance can be constrained by imbalanced machine workloads, low-quality initial populations, and limited adaptation to evolving population states. This study develops a Hy-brid-Initialized Load-Aware Adaptive NSGA-II (HLA-NSGA-II) that integrates load-aware generation of machine-assignment vectors, dynamic bottleneck-aware hy-brid initialization, and multi-operator neighborhood search with closed-loop adaptive operator selection. These mechanisms respectively incorporate current workloads into machine assignment, prioritize jobs according to the evolving partial schedule, and update neighborhood-operator selection probabilities using relative hypervolume im-provement, objective-space diversity, and search stagnation. Experiments on the Ka-cem and Brandimarte benchmark sets show that the best solutions obtained by HLA-NSGA-II attain the known makespan lower bounds on all four Kacem instances. On the ten Brandimarte instances, HLA-NSGA-II achieves the lowest mean makespan on nine and the lowest or tied-lowest mean maximum machine workload on seven. Ablation studies further support the effectiveness of the proposed mechanisms. Over-all, HLA-NSGA-II achieved competitive performance on the tested instances, with workload outcomes varying across instances and higher computational cost than HSGA. This reflects the trade-off between solution quality and computational cost.

Funding

  • Shaanxi Provincial Department of Education
  • Shaanxi Provincial Natural Science Foundation

Cite

APA

Li, Y., Deng, R., Liu, Q., Wang, F., & Yang, Q. (2026). A Load-Aware NSGA-II with Hybrid Initialization and Closed-Loop Adaptive Operator Selection for Multiobjective Flexible Job Shop Scheduling. Electronics, 15(21), 5167. https://doi.org/10.3390/electronics15215167

Vancouver

Li Y, Deng R, Liu Q, Wang F, Yang Q. A Load-Aware NSGA-II with Hybrid Initialization and Closed-Loop Adaptive Operator Selection for Multiobjective Flexible Job Shop Scheduling. Electronics. 2026;15(21):5167. doi:10.3390/electronics15215167

BibTeX
@article{Li2026,
  author = {Li, Ying and Deng, Ruishan and Liu, Qing and Wang, Fengping and Yang, Qiong},
  title = {A Load-Aware NSGA-II with Hybrid Initialization and Closed-Loop Adaptive Operator Selection for Multiobjective Flexible Job Shop Scheduling},
  journal = {Electronics},
  year = {2026},
  volume = {15},
  number = {21},
  pages = {5167},
  doi = {10.3390/electronics15215167}
}
Start for free →