Scheduling for maintenance and service support of carrier-based aircraft based on variable operation process
GUO Fang1 ,HAN Wei1 ,LIU Yujie1,2 ,LIU Jie3 ,SU Xichao4,*, CHENG Liangliang4
1. School of Basic Science for Aviation, Naval Aviation University, Yantai 264001, China
2. Military Political Work Research Institute, Military Science Academy, Beijing 100071, China
3. Unit 32009 of the PLA, Beijing 100091, China
4. Aeronautical Operations College, Naval Aviation University, Yantai 264001, China
Abstract: With the increasing demand for aircraft carrier combat capability in modern naval warfare, the efficiency of carrier aircraft maintenance and support operations directly affects the effectiveness of aircraft carrier combat. To opti⁃ mize the support operation process and further improve operation efficiency, the scheduling optimization problem for maintenance and service support of carrier aircraft based on variable operation process was studied, and the corre⁃ sponding scheduling optimization algorithm was proposed. Firstly, the characteristics of the flight deck environment and maintenance and support operations were analyzed, and a transfer path library for personnel and equipment in the deck environment was constructed. Secondly, with the optimization goal of minimizing the completion time of sup⁃ port operations, an scheduling model for maintenance and service support of carrier aircraft based on variable opera⁃ tion process is constructed. The model takes into account the constraints of support personnel, support equipment, and operation process, as well as the collaborative pickup and delivery process of weapons. Furthermore， the prob⁃ lem is conceptualized as an integrated scheduling problem of resource constrained multi-project scheduling and re⁃ source delivery scheduling based on variable process operation flow. Based on a serial scheduling generation scheme considering resource transfer and personnel transfer, an Improved Particle Swarm Optimization algorithm （IPSO） is proposed to optimize and solve the scheduling model. Finally, the effectiveness of the scheduling model and algo⁃ rithm, as well as the efficiency and robustness of the algorithm, were verified through simulation of typical support task scenarios and algorithm comparisons. Under the same conditions, compared to the fixed process-based scheduling method, the proposed variable process-based scheduling method for maintenance and support operations can effec⁃ tively shorten the completion time. In the scenario of flight deck operations with weapon delivery operations, the aver⁃ age completion time can be reduced by at least 25. 50%; and in the scenario with weapon pick-up and delivery, the average completion time can be reduced by at least 25. 96%.
Keywords: carrier-based aircraft; variable process; maintenance and support operations; weapon transportation; integrated scheduling; resource-constrained multi-project scheduling problem; Particle Swarm Optimization (PSO) algorithm
