ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Scheduling method for carrier-based aircraft support operations based on Monte Carlo tree search
Received date: 2025-06-19
Revised date: 2025-07-18
Accepted date: 2025-09-05
Online published: 2025-09-24
Supported by
National Natural Science Foundation of China(62325602);Natural Science Foundation of Henan(242300421215)
The key to improving the takeoff efficiency of carrier-based aircraft is to develop an efficient deck support operation scheduling plan for carrier aircraft. To improve the aircraft group support ability， the aircraft carrier deck support operation scheduling algorithm is studied. Firstly， according to the task requirements and various constraints of the carrier-based aircraft deck support scheduling problem， a constraint satisfaction model is established to minimize the completion time of cluster support， and the computational complexity analysis of the scheduling problem shows that it is an NP-hard problem. The algorithm draws on the exploration and exploitation balance mechanism of Monte Carlo Tree Search （MCTS）， combines heuristic simulation strategy and scheduling scheme generation method to evaluate the search path， and uses the MCTS to record the evaluation results to guide the subsequent search direction. Finally， to verify the performance of the proposed algorithm， a random activity network generator is used to construct test cases and conduct simulation experiments. The simulation results show that compared with the current advanced algorithms， the proposed algorithm improves the solution quality and efficiency.
Jian PENG , Guanglei ZHU , Qingshun WU , Yafei LI , Shuo HE , Yuanyuan JIN , Mingliang XU . Scheduling method for carrier-based aircraft support operations based on Monte Carlo tree search[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2026 , 47(6) : 332444 -332444 . DOI: 10.7527/S1000-6893.2025.32444
| [1] | 邓嘉宁， 李海旭， 安强林， 等. 基于指标关联的舰载机出动架次率预测方法［J］. 系统工程与电子技术， 2023， 45（11）： 3507-3515. |
| DENG J N， LI H X， AN Q L， et al. Prediction method of carrier aircraft’s sortie rate based on index correlation［J］. Systems Engineering and Electronics， 2023， 45（11）： 3507-3515 （in Chinese）. | |
| [2] | 金钊， 金璐， 张博闻， 等. 舰载机弹药保障作业调度的形式化建模与验证［J］. 软件学报， 2024， 35（9）： 4100-4122. |
| JIN Z， JIN L， ZHANG B W， et al. Formal modeling and verification of carrier-borne aircraft ammunition support operation scheduling［J］. Journal of Software， 2024， 35（9）： 4100-4122 （in Chinese）. | |
| [3] | MICHINI B， HOW J. A human-interactive course of action planner for aircraft carrier deck operations［C］∥Proceedings of AIAA Information Technology. Reston： AIAA， 2011. |
| [4] | RYAN J， CUMMINGS M， ROY N， et al. Designing an interactive local and global decision support system for aircraft carrier deck scheduling［C］∥Proceedings of AIAA Information Technology. Reston： AIAA， 2011. |
| [5] | RYAN J C， BANERJEE A G， CUMMINGS M L， et al. Comparing the performance of expert user heuristics and an integer linear program in aircraft carrier deck operations［J］. IEEE Transactions on Cybernetics， 2014， 44（6）： 761-773. |
| [6] | GHOSH DASTIDAR R， FRAZZOLI E. A queueing network based approach to distributed aircraft carrier deck scheduling［C］∥Proceedings of AIAA Information Technology. Reston： AIAA， 2011. |
| [7] | 冯强， 曾声奎， 康锐. 基于MAS的舰载机动态调度模型［J］. 航空学报， 2009， 30（11）： 2119-2125. |
| FENG Q， ZENG S K， KANG R. A MAS-based model for dynamic scheduling of carrier aircraft［J］. Acta Aeronautica et Astronautica Sinica， 2009， 30（11）： 2119-2125 （in Chinese）. | |
| [8] | 高东博， 石章松， 王旋. 基于人员分配的舰载机出动调运指挥模型［J］. 火力与指挥控制， 2023， 48（1）： 105-109. |
| GAO D B， SHI Z S， WANG X. Dispatch and command model of shipboard aircraft based on personnel allocation［J］. Fire Control & Command Control， 2023， 48（1）： 105-109 （in Chinese）. | |
| [9] | 李耀宇， 朱一凡， 杨峰， 等. 基于逆向强化学习的舰载机甲板调度优化方案生成方法［J］. 国防科技大学学报， 2013， 35（4）： 171-175. |
| LI Y Y， ZHU Y F， YANG F， et al. Inverse reinforcement learning based optimal schedule generation approach for carrier aircraft on flight deck［J］. Journal of National University of Defense Technology， 2013， 35（4）： 171-175 （in Chinese）. | |
| [10] | 万兵， 韩维， 梁勇， 等. 舰载机出动离场调度优化算法［J］. 系统工程与电子技术， 2021， 43（12）： 3624-3634. |
| WAN B， HAN W， LIANG Y， et al. Optimization algorithm of carrier-based aircraft sortie departure scheduling［J］. Systems Engineering and Electronics， 2021， 43（12）： 3624-3634 （in Chinese）. | |
| [11] | 苏析超， 韩维， 张勇， 等. 考虑人机匹配模式的舰载机甲板机务勤务保障调度算法［J］. 航空学报， 2018， 39（12）： 222314. |
| SU X C， HAN W， ZHANG Y， et al. Scheduling algorithm for maintenance and service support of carrier-based aircraft on flight deck with different man-aircraft matching patterns［J］. Acta Aeronautica et Astronautica Sinica， 2018， 39（12）： 222314 （in Chinese）. | |
| [12] | 谭大力， 王云飞， 于连飞， 等. 基于整数线性规划方法的舰载机航空保障资源优化调度［J］. 中国舰船研究， 2019， 14（5）： 145-151. |
| TAN D L， WANG Y F， YU L F， et al. Optimal scheduling of aviation support resources for carrier based aircrafts based on integer linear programming［J］. Chinese Journal of Ship Research， 2019， 14（5）： 145-151 （in Chinese）. | |
| [13] | 魏昌全， 陈春良， 王保乳. 分波出动舰载机航空保障调度研究［J］. 控制工程， 2012， 19（S1）： 108-110， 115. |
| WEI C Q， CHEN C L， WANG B R. Research on aviation support scheduling of carrier-based aircraft with separate waves［J］. Control Engineering of China， 2012， 19（S1）： 108-110， 115 （in Chinese）. | |
| [14] | 李经， 孙哲， 李梦龙， 等. 舰载机保障作业调度决策研究［J］. 舰船电子工程， 2018， 38（12）： 165-168， 184. |
| LI J， SUN Z， LI M L， et al. Research on carrier-based aircraft deck operation scheduling［J］. Ship Electronic Engineering， 2018， 38（12）： 165-168， 184 （in Chinese）. | |
| [15] | 于连飞， 朱承， 张维明， 等. 保障时间不确定情况下的舰载机航保资源调度［J］. 火力与指挥控制， 2018， 43（2）： 12-16， 20. |
| YU L F， ZHU C， ZHANG W M， et al. Research on scheduling of aviation supporting resource based on uncertain supporting time［J］. Fire Control & Command Control， 2018， 43（2）： 12-16， 20 （in Chinese）. | |
| [16] | SU X C， CUI R W， LI C J， et al. A heuristic solution framework for the resource-constrained multi-aircraft scheduling problem with transfer of resources and aircraft［J］. Expert Systems with Applications， 2023， 228： 120430. |
| [17] | CUI R W， HAN W， SU X C， et al. A multi-objective hyper heuristic framework for integrated optimization of carrier-based aircraft flight deck operations scheduling and resource configuration［J］. Aerospace Science and Technology， 2020， 107： 106346. |
| [18] | 韩维， 崔荣伟， 苏析超， 等. 基于双种群模糊引力搜索算法的舰载机甲板作业调度［J］. 控制与决策， 2021， 36（11）： 2751-2759. |
| HAN W， CUI R W， SU X C， et al. Flight deck operations scheduling based on dual population fuzzy gravitational search algorithm［J］. Control and Decision， 2021， 36（11）： 2751-2759 （in Chinese）. | |
| [19] | 范加利， 黄葵， 朱兴动， 等. 基于禁忌算法的舰载机甲板作业动态调度优化算法［J］. 系统工程与电子技术， 2023， 45（10）： 3172-3182. |
| FAN J L， HUANG K， ZHU X D， et al. Carrier aircraft deck operations dynamic scheduling optimization algorithm based on the tabu algorithm［J］. Systems Engineering and Electronics， 2023， 45（10）： 3172-3182 （in Chinese）. | |
| [20] | 王文鹏， 邹刚， 张玎， 等. 基于自适应遗传算法的舰载机保障调度［J］. 兵工自动化， 2021， 40（1）： 37-42. |
| WANG W P， ZOU G， ZHANG D， et al. Support scheduling of carrier-based aircraft based on adaptive genetic algorithm［J］. Ordnance Industry Automation， 2021， 40（1）： 37-42 （in Chinese）. | |
| [21] | 刘翱. 变邻域搜索分布估计算法求解舰载机保障作业调度问题［J］. 系统科学与数学， 2024， 44（2）： 391-407. |
| LIU A. On the carrier-based aircraft deck operation scheduling problem solved by variable neighborhood search-based estimation of distribution algorithm［J］. Journal of Systems Science and Mathematical Sciences， 2024， 44（2）： 391-407 （in Chinese）. | |
| [22] | 黄珈其， 郭宏伟， 杨帅， 等. 航空保障作业两阶段动态调度方法研究［J/OL］. 北京航空航天大学学报， 2024： 1-13. （2024-08-30）. . |
| HUANG J Q， GUO H W， YANG S， et al. Research on two-stage dynamic scheduling method of aviation support operation［J/OL］. China Industrial Economics， 2024： 1-13. （2024-08-30）. （in Chinese）. | |
| [23] | 邓建辉， 田程程， 王岩磊， 等. 基于改进樽海鞘算法的舰载机舰面保障作业流程优化方法［J］. 中国舰船研究， 2024， 19（S2）： 1-10. |
| DENG J H， TIAN C C， WANG Y L， et al. Optimization method of carrier-based aircraft surface support operation process based on improved sea sheath algorithm［J］. Chinese Journal of Ship Research， 2024， 19（S2）： 1-10 （in Chinese）. | |
| [24] | 刘珏， 王能建， 罗旭， 等. 采用改进遗传算法的舰载机保障调度方法［J］. 国防科技大学学报， 2020， 42（2）： 194-205. |
| LIU J， WANG N J， LUO X， et al. Deck operation scheduling method of carrier-based aircraft based on improved genetic algorithm［J］. Journal of National University of Defense Technology， 2020， 42（2）： 194-205 （in Chinese）. | |
| [25] | 李亚飞， 高磊， 蒿宏杰， 等. 舰载机保障作业人机协同决策方法［J］. 中国科学： 信息科学， 2023， 53（12）： 2493-2510. |
| LI Y F， GAO L， HAO H J， et al. Human-machine collaborative decision-making for carrier aircraft support operations［J］. Scientia Sinica （Informationis）， 2023， 53（12）： 2493-2510 （in Chinese）. | |
| [26] | 穆琳， 吴家仁， 刘东， 等. 基于虚拟现实的舰面保障流程优化仿真研究［J］. 航空工程进展， 2025， 16（6）： 61-70. |
| MU L， WU J R， LIU D， et al. Simulation research on optimization of ship surface support process based on virtual reality［J］. China Industrial Economics， 2025， 16（6）： 61-70 （in Chinese）. | |
| [27] | 刘广， 王华， 林友芳， 等. 舰载机保障作业自适应批量匹配决策方法［J］. 航空学报， 2025， 46（1）： 330615. |
| LIU G， WANG H， LIN Y F， et al. Adaptive batch matching decision method for carrier-based aircraft support operations［J］. Acta Aeronautica et Astronautica Sinica， 2025， 46（1）： 330615 （in Chinese）. | |
| [28] | DEMEULEMEESTER E， DODIN B， HERROELEN W. A random activity network generator［J］. Operations Research， 1993， 41（5）： 972-980. |
| [29] | KADRI R L， BOCTOR F F. An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times： The single mode case［J］. European Journal of Operational Research， 2018， 265（2）： 454-462. |
| [30] | WANG L， FANG C. A hybrid estimation of distribution algorithm for solving the resource-constrained project scheduling problem［J］. Expert Systems with Applications， 2012， 39（3）： 2451-2460. |
/
| 〈 |
|
〉 |
CJA