关键词: 舰载机, 跨层转运, 调度模型, 超启发式算法, 置信上界策略

Abstract: Efficient launch and recovery of carrier-based aircraft constitute a fundamental basis for generating the aviation combat capability of aircraft carriers. Cross-level transfer scheduling between the flight deck and hangar directly affects aircraft support and sortie efficiency. However, this process is constrained by limited space, dense parking layouts, multiple types of equipment resources, and multi-stage operational procedures, leading to strong resource competition, complex temporal coupling, and prominent spatial conflicts. To address these issues, this paper investigates the cross-level transfer scheduling problem of carrier-based aircraft. A scheduling model is established to minimize the maximum completion time of the aircraft fleet, comprehensively considering constraints such as exclusive occupation of tractors and elevators, transfer-stage precedence, lashing/unlashing operations, parking-position blockage, and path conflict avoidance. An aircraft sortie-sequence encoding scheme is designed, through which temporal scheduling, equipment allocation, and spatial conflict detection are completed in the decoding process. Considering that the proposed model is characterized by multi-resource coupling, diverse constraint types, and dynamically changing resource bottlenecks, an Estimation of Distribution Algorithm–Upper Confidence Bound hyper-heuristic algorithm (EDA-UCB1) is proposed. The estimation of distribution algorithm is used to learn sequences of low-level heuristic rules, while the upper confidence bound strategy is employed to adaptively select local search operators. Simulation results show that, in both 8-aircraft and 12-aircraft transfer cases, the proposed algorithm obtains scheduling schemes superior to those generated by fixed-operator, random-operator, and direct sequence optimization methods, while exhibiting a more stable convergence process. The proposed model can effectively describe the multi-resource coupling relationships in the cross-level transfer process of carrier-based aircraft, and the proposed hyper-heuristic algorithm can improve transfer scheduling capability under complex constraints.

Key words: carrier-based aircraft, cross-level transfer, scheduling model, hyper-heuristic algorithm, upper confidence bound strategy