EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Energy-Efficient Distributed Flexible Job Shop Scheduling with Machine Degradation and State-Driven Imperfect Preventive Maintenance

Li Liu, Chenhao Gu, Kaifeng Geng

Computers · 12.08.2026 · 15 (8) · 522

DOI: 10.3390/computers15080522 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computers, online erschienen am 12.08.2026. Verfasst von Li Liu und 2 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: 2026 Henan Provincial Soft Science Research Program, 2026 Key Scientific Research Project of Colleges and Universities in Henan Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study addresses a distributed flexible job shop scheduling problem with machine degradation and state-driven imperfect preventive maintenance, denoted as MD-SDIPM-DFJSP. A bi-objective model is developed to minimize makespan and total energy consumption by jointly optimizing job assignment, operation sequencing, machine selection, and processing speed. The model links processing speed with processing time, power consumption, and degradation increment, and uses a unified degradation bound to represent both degradation and reliability constraints. Preventive maintenance is treated as an imperfect recovery action and is generated according to machine states and idle-window conditions. To solve the problem, a degradation-aware multi-objective memetic algorithm (DMA) is proposed, incorporating four-layer encoding, state-driven decoding, hybrid initialization, knowledge-guided neighborhood search, and a speed-based adjustment operator. Numerical experiments show that Gurobi solved the small instance to optimality with a 0% optimality gap, and the resulting schedule satisfied the modeled production, maintenance, degradation, reliability, and energy accounting requirements. Across 84 combinations of instances and factory sizes, DMA achieved the highest HV in 72 cases and the lowest IGD in 62 cases. The Wilcoxon tests further confirmed its overall advantages over the three comparison algorithms in terms of both HV and IGD.

Förderung

  • 2026 Henan Provincial Soft Science Research Program
  • 2026 Key Scientific Research Project of Colleges and Universities in Henan Province

Zitieren

APA

Liu, L., Gu, C., & Geng, K. (2026). Energy-Efficient Distributed Flexible Job Shop Scheduling with Machine Degradation and State-Driven Imperfect Preventive Maintenance. Computers, 15(8), 522. https://doi.org/10.3390/computers15080522

Vancouver

Liu L, Gu C, Geng K. Energy-Efficient Distributed Flexible Job Shop Scheduling with Machine Degradation and State-Driven Imperfect Preventive Maintenance. Computers. 2026;15(8):522. doi:10.3390/computers15080522

BibTeX
@article{Liu2026,
  author = {Liu, Li and Gu, Chenhao and Geng, Kaifeng},
  title = {Energy-Efficient Distributed Flexible Job Shop Scheduling with Machine Degradation and State-Driven Imperfect Preventive Maintenance},
  journal = {Computers},
  year = {2026},
  volume = {15},
  number = {8},
  pages = {522},
  doi = {10.3390/computers15080522}
}
Kostenlos starten →