Energy-Efficient Distributed Flexible Job Shop Scheduling with Machine Degradation and State-Driven Imperfect Preventive Maintenance
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.
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}
}
EUVIMED