关键词: 多目标麻雀搜索算法, 逆向PSGS调度机制, 非规则轮转, 任务时间窗, 多波次

Abstract: Shipborne helicopter groups are the core force for three-dimensional delivery, fire support and battlefield reconnais-sance in amphibious operations. The efficiency of their support operation scheduling directly determines the success or failure of combat missions. To solve the problem of collaborative guarantee for multi-coupling tasks under the con-straint of deck resources and improve the timeliness and accuracy of the full-process operation of the fleet, this paper conducts research on the scheduling problem of such time window coupling tasks. Firstly, sort out the entire process links and constraints of helicopter fleet transportation, support, dispatch, mission coordination, recovery, regrouping and re-dispatch. Focus on the coupling characteristics of mission time Windows, and with the goal of minimizing the mission support time and the number of resource allocations of the aircraft fleet, construct an irregular rotation support scheduling model. Secondly, a multi-objective sparrow search algorithm (MOSSA) integrating population division op-timization strategy is designed. It adopts a four-segment coding architecture and innovatively introduces an improved reverse PSGS scheduling generation mechanism. Combined with heuristic rules, it achieves precise matching of re-sources and points. Population roles are divided through Pareto dominance level and congestion degree, and global search and local optimization are carried out simultaneously. Achieve efficient decoupling of processes and resources; Finally, four multi-task collaborative optimization scenarios were constructed to compare and improve the reverse scheduling mechanism with the traditional forward scheduling mechanism, and performance verification was carried out with the NSGA-II, SPEA2 and MOPSO algorithms. The results show that the proposed model and algorithm can effectively adapt to the requirements of multi-wave dispatch and recovery collaborative support. The improved reverse scheduling mechanism can accurately match the task time window. The MOSSA algorithm performs better in optimi-zation ability and stability, providing theoretical and technical support for the support operation scheduling of amphibi-ous carrier-based helicopter groups.

Key words: Multi-objective Sparrow Search Algorithm, Reverse PSGS Scheduling Mechanism, Non-regular Rotation, Task Time Window, Multi-wave