航空学报 > 2026, Vol. 47 Issue (6): 332444-332444   doi: 10.7527/S1000-6893.2025.32444

基于蒙特卡洛树搜索的舰载机保障作业调度方法

彭健1,2, 朱广磊1,2, 吴庆顺1,2, 李亚飞1,2,3, 贺硕1,2,3, 靳远远1,2,3, 徐明亮1,2,3()   

  1. 1.郑州大学 计算机与人工智能学院,郑州 450001
    2.智能集群系统教育部工程研究中心,郑州 450001
    3.国家超级计算郑州中心,郑州 450001
  • 收稿日期:2025-06-19 修回日期:2025-07-18 接受日期:2025-09-05 出版日期:2025-09-25 发布日期:2025-09-24
  • 通讯作者: 徐明亮 E-mail:iexumingliang@zzu.edu.cn
  • 基金资助:
    国家自然科学基金(62325602);国家自然科学基金(62036010);国家自然科学基金(62372416);国家自然科学基金(62402453);国家自然科学基金(62302460);河南省自然科学基金(242300421215)

Scheduling method for carrier-based aircraft support operations based on Monte Carlo tree search

Jian PENG1,2, Guanglei ZHU1,2, Qingshun WU1,2, Yafei LI1,2,3, Shuo HE1,2,3, Yuanyuan JIN1,2,3, Mingliang XU1,2,3()   

  1. 1.School of Computer and Artificial Intelligence,Zhengzhou University,Zhengzhou 450001,China
    2.Engineering Research Center of Intelligent Swarm Systems,Ministry of Education,Zhengzhou 450001,China
    3.National Supercomputing Center in Zhengzhou,Zhengzhou 450001,China
  • Received:2025-06-19 Revised:2025-07-18 Accepted:2025-09-05 Online:2025-09-25 Published:2025-09-24
  • Contact: Mingliang XU E-mail:iexumingliang@zzu.edu.cn
  • Supported by:
    National Natural Science Foundation of China(62325602);Natural Science Foundation of Henan(242300421215)

摘要:

制定高效的航母舰载机甲板保障作业调度计划是提升舰载机出动效能的关键。为了提升机群保障能力,对航母舰载机甲板保障作业调度算法进行了研究。首先,针对舰载机甲板保障作业调度问题的任务需求以及各种约束条件,建立了以最小化机群保障完工时间为优化目标的约束满足模型,并且对该调度问题进行计算复杂性分析,确定其属于NP-hard问题。然后,针对该问题提出了基于双向对齐技术的调度方案生成方法,并设计了一种融合蒙特卡洛树搜索(MCTS)的启发式算法来优化作业序列。该算法借鉴了蒙特卡洛树搜索的探索与利用平衡机制,结合启发式模拟策略和调度生成方法来评估搜索路径,利用蒙特卡洛树记录评估结果以引导后续搜索方向。最后,为了验证所提出算法的性能,使用随机活动网络生成器构造测试案例并开展仿真实验。仿真结果表明:相较于当前先进算法,所提算法的求解质量与求解效率均有提升。

关键词: 舰载机, 甲板保障作业, 调度算法, 调度方案生成, 蒙特卡洛树搜索

Abstract:

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.

Key words: carrier-based aircraft, deck support operation, scheduling algorithm, scheduling scheme generation, Monte Carlo Tree Search (MCTS)

中图分类号: