Carrier-based aircraft support dispatch based on apprenticeship scheduling algorithm

Objectives  Aiming at the support scheduling problem of carrier-based aircraft, this paper proposes a scheduling optimization algorithm based on apprenticeship, which can quickly formulate the support scheduling plan of carrier-based aircraft. Methods  By using apprenticeship learning idea, the executed tasks and unexecuted tasks in expert examples are compared in pairs to construct the sample set, training the support task scheduling classifier based on aircraft carrier deck characteristics. Based on this, the support task scheduling algorithm for apprentice carrier aircraft fleet is designed and compared with the traditional genetic algorithm in terms of solution results, solution time and resource allocation. Results  The results show that the support scheduling plan of carrier aircraft fleet made by apprenticeship scheduling algorithm is equivalent to that by traditional genetic algorithm, but the convergence speed is increased by nearly four times, and the support resources can be distributed more evenly. Conclusions  Apprenticeship scheduling algorithm can fully learn from experts' experience and solve the problem of static single-objective carrier-based aircraft support scheduling. This paper provide a basis for studying dynamic multi-objective carrier-based aircraft support scheduling.