Disentangling Objective-Specialised Local Search in Bi-Objective Energy-Aware Flexible Job Shop Scheduling: A Component-Wise Ablation Study
Applied Sciences · 07.11.2026 · 16 (21) · 11025
DOI: 10.3390/app162111025 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 07.11.2026. Verfasst von Sefa Aytuğ Çelik und 1 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Hybrid scheduling algorithms often make it difficult to determine which search component produces an improvement and how much computation it requires. We isolate critical-path (CP) and energy-aware (EA) local search within a common NSGA-II framework using a paired 2 × 2 ablation design. We evaluated four variants on 14 fixed-sequence energy-aware flexible job shop scheduling (FJSP) instances using ten shared seeds, yielding 560 complete runs. CP reduced minimum makespan on every benchmark (median reductions of 5.47% without EA and 3.68% with EA). EA reduced minimum total energy consumption, measured in proportional units, on every benchmark (0.94% without CP and 1.01% with CP). Both components broadly improved hypervolume and inverted generational distance, and the combined CP-then-EA treatment ranked first overall. These gains did not establish general component synergy under the prespecified ±2% interaction rule. Median runtime ratios relative to the baseline were 5.97, 23.56, and 29.81 for CP, EA, and CP+EA. Re-analysis of archived fronts showed stable quality rankings when the empirical reference was augmented with SPEA2 fronts. However, an alternative energy convention based on each machine’s operating window changed some energy rankings. The conclusions are therefore specific to the tested components, common generation budget, and energy model.
Zitieren
APA
Çelik, S. A., & Yılmaz, G. (2026). Disentangling Objective-Specialised Local Search in Bi-Objective Energy-Aware Flexible Job Shop Scheduling: A Component-Wise Ablation Study. Applied Sciences, 16(21), 11025. https://doi.org/10.3390/app162111025
Vancouver
Çelik SA, Yılmaz G. Disentangling Objective-Specialised Local Search in Bi-Objective Energy-Aware Flexible Job Shop Scheduling: A Component-Wise Ablation Study. Applied Sciences. 2026;16(21):11025. doi:10.3390/app162111025
BibTeX
@article{elik2026,
author = {Çelik, Sefa Aytuğ and Yılmaz, Güray},
title = {Disentangling Objective-Specialised Local Search in Bi-Objective Energy-Aware Flexible Job Shop Scheduling: A Component-Wise Ablation Study},
journal = {Applied Sciences},
year = {2026},
volume = {16},
number = {21},
pages = {11025},
doi = {10.3390/app162111025}
}
EUVIMED