Autonomous sortie scheduling for carrier aircraft fleet under towing mode

With the growing demands of modern naval warfare, efficiently and safely scheduling more carrier aircraft within the limited deck space has become crucial. To that end, Associate Professor Xinwei Wang's team from Dalian University of Technology conducted a study on autonomous sortie scheduling for carrier aircraft fleet under towing mode.

“To address multi-source coupled constraint scheduling problem, that is, allocation of limited supporting resources and collision-avoidance between heterogeneous dispatch entities,” Wang explains. “We proposed a novel scheduling model that abstracts the entire sortie process into a hybrid flow-shop scheduling problem (HFSP), taking into account task priorities, dispatch coordination, and resource constraints.”

The solution framework was validated in a simulation environment based on the Ford-class carrier, and the results show that it can significantly improve the sortie efficiency of carrier aircraft compared to existing strategies.

The team published their study in the KeAi journal Defence Technology, with animation of the simulation results available here.

Specifically, the solution involves:

• abstracting the entire sortie process into eight key processing procedures, and treating tractors, preparing spots, catapults, and launching as "machines";
• constructing a mixed-integer programming model by thoroughly analyzing the constraints of sortie scheduling, particularly optimizing the constraint on preparing spot occupancy to further improve sortie efficiency; and
• establishing basic trajectory libraries for each dispatch entity and introducing a delay strategy to solve collision-avoidance issues; designing a Chaos-initialized Genetic Algorithm (CiGA).

“Going forward, our focus will be on implementing the proposed spatiotemporal coordination method in the simultaneous sortie and recovery scenario, and developing GP-based solution algorithms tailored for this specific context,” adds Wang.

###

Contact the author: Xinwei Wang, Department of Engineering Mechanics, State Key Laboratory of Structural Analysis, Optimization and CAE Software for Industrial Equipment, Dalian University of Technology, Dalian, China. wangxinwei@dlut.edu.cn

The publisher KeAi was established by Elsevier and China Science Publishing & Media Ltd to unfold quality research globally. In 2013, our focus shifted to open access publishing. We now proudly publish more than 200 world-class, open access, English language journals, spanning all scientific disciplines. Many of these are titles we publish in partnership with prestigious societies and academic institutions, such as the National Natural Science Foundation of China (NSFC).