A Computational Intelligence Approach for the Energy-Efficient Hybrid Flow Shop Scheduling Problem with Deteriorating Maintenance and Transportation Times
Mathematics · 18.08.2026 · 14 (16) · 2990
DOI: 10.3390/math14162990 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 18.08.2026. Verfasst von Yan Wang und 4 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Project of the Science and Technology Department of Henan Province, Research Project of Higher Education in Henan Province.
Abstract (Originalsprache)
This paper investigates the energy-efficient hybrid flow shop scheduling problem considering deteriorating maintenance and transportation times (EHFSP-DMT), which is an NP-hard combinatorial optimization problem in complex manufacturing systems. To formulate this problem, a mixed-integer programming mathematical model is established. A computational intelligence approach, named the adaptive feedback multi-start variable neighborhood search (AFMS-VNS) algorithm, is proposed to simultaneously minimize the makespan and total energy consumption. In AFMS-VNS, a decoding strategy integrating conflict detection is designed to satisfy the mathematical constraints of equipment maintenance. A reinforcement learning (Q-learning) mechanism evaluates and adaptively selects search operators to enhance search efficiency. A search strategy based on the feedback of population distribution status is proposed to balance the optimization directions between the two conflicting objectives. An iterated greedy reconstruction strategy, guided by an elite external archive, is adopted to replace stagnant individuals. Experiments on 44 instances and Wilcoxon signed-rank tests show that AFMS-VNS outperforms five comparison algorithms in terms of inverted generational distance, hypervolume, and set coverage when solving the EHFSP-DMT.
Förderung
- Project of the Science and Technology Department of Henan Province
- Research Project of Higher Education in Henan Province
Zitieren
APA
Wang, Y., Wei, Y., Zhao, H., Wang, X., & Yin, K. (2026). A Computational Intelligence Approach for the Energy-Efficient Hybrid Flow Shop Scheduling Problem with Deteriorating Maintenance and Transportation Times. Mathematics, 14(16), 2990. https://doi.org/10.3390/math14162990
Vancouver
Wang Y, Wei Y, Zhao H, Wang X, Yin K. A Computational Intelligence Approach for the Energy-Efficient Hybrid Flow Shop Scheduling Problem with Deteriorating Maintenance and Transportation Times. Mathematics. 2026;14(16):2990. doi:10.3390/math14162990
BibTeX
@article{Wang2026,
author = {Wang, Yan and Wei, Yabo and Zhao, Huanli and Wang, Xueqing and Yin, Kaiyang},
title = {A Computational Intelligence Approach for the Energy-Efficient Hybrid Flow Shop Scheduling Problem with Deteriorating Maintenance and Transportation Times},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {16},
pages = {2990},
doi = {10.3390/math14162990}
}
EUVIMED