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

Abstract: The key to improving the takeoff efficiency of carrier aircraft is to develop an efficient deck support operation scheduling plan for carrier aircraft. In order 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, combines heuristic simulation strategy and scheduling scheme generation method to evaluate the search path, and uses the Monte Carlo tree 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 experimental 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