Scheduling method for ship-based helicopter group rotation for time-window coupled tasks

Shipborne helicopter groups are the core force for three-dimensional delivery, fire support and battlefield reconnaissance 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 constraint 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 optimization 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 resources 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-Ⅱ, 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 optimization ability and stability, providing theoretical and technical support for the support operation scheduling of amphibious carrier-based helicopter groups.