EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Computational Intelligence Approach for the Energy-Efficient Hybrid Flow Shop Scheduling Problem with Deteriorating Maintenance and Transportation Times

Yan Wang, Yabo Wei, Huanli Zhao, Xueqing Wang, Kaiyang Yin

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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