A Hybrid Reverse Learning Particle Swarm Optimization Method for Aircraft Maintenance Scheduling Based on the Resource-Constrained Project Scheduling Problem Model
Machines · 31.05.2026 · 14 (6) · 622
DOI: 10.3390/machines14060622 ↗Kurz gefasst
Fachartikel in der Zeitschrift Machines, online erschienen am 31.05.2026. Verfasst von Jiyan Zeng und 6 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Aircraft maintenance scheduling is a critical task in air transportation and national defense security, characterized by complex multi-step procedures, strict precedence dependencies, and multi-resource constraints involving personnel skills and equipment availability. Traditional scheduling methods and standard metaheuristic algorithms often suffer from insufficient model adaptability, poor population diversity, premature convergence, and complex encoding schemes that require frequent feasibility checks. To address these challenges, this paper proposes a comprehensive optimization framework based on the Resource-Constrained Project Scheduling Problem (RCPSP) model. A decimal priority-based encoding method is introduced to replace traditional integer permutation encoding, significantly reducing computational complexity and enhancing search space continuity. Furthermore, an improved hybrid Particle Swarm Optimization algorithm integrating reverse learning and partial random operations (RL-PSO) is developed. The reverse learning mechanism expands the global search space by generating reverse particles, while partial random operations maintain population diversity and prevent premature convergence. The proposed framework converts priority encoding into feasible schedules through a priority sorting and left-shift resource allocation strategy. Simulation experiments on maintenance tasks involving up to 50 aircraft demonstrate that RL-PSO achieves optimization accuracy of 332 min, convergence speed of 92.07 s, and stability of 2.8843 min in standard deviation, which are superior compared to standard PSO, Simulated Annealing, and Teaching–Learning-Based Optimization combined with the serial schedule generation scheme (SSGS). The method effectively balances global exploration and local exploitation, making it suitable for complex, large-scale aircraft maintenance scenarios. Future work will extend the framework to multi-objective optimization and dynamic scheduling environments.
Zitieren
APA
Zeng, J., Cheng, Y., Lu, C., Wang, Z., Liu, X., Wang, X., & Song, D. (2026). A Hybrid Reverse Learning Particle Swarm Optimization Method for Aircraft Maintenance Scheduling Based on the Resource-Constrained Project Scheduling Problem Model. Machines, 14(6), 622. https://doi.org/10.3390/machines14060622
Vancouver
Zeng J, Cheng Y, Lu C, Wang Z, Liu X, Wang X, et al. A Hybrid Reverse Learning Particle Swarm Optimization Method for Aircraft Maintenance Scheduling Based on the Resource-Constrained Project Scheduling Problem Model. Machines. 2026;14(6):622. doi:10.3390/machines14060622
BibTeX
@article{Zeng2026,
author = {Zeng, Jiyan and Cheng, Yujie and Lu, Chen and Wang, Zili and Liu, Xuanbo and Wang, Xinwei and Song, Dengwei},
title = {A Hybrid Reverse Learning Particle Swarm Optimization Method for Aircraft Maintenance Scheduling Based on the Resource-Constrained Project Scheduling Problem Model},
journal = {Machines},
year = {2026},
volume = {14},
number = {6},
pages = {622},
doi = {10.3390/machines14060622}
}
EUVIMED