Optimization of support scheduling on deck of carrier aircraft based on improved differential evolution algorithm

Maintenance and service support scheduling for carrier aircraft on flight deck is crucial for the whole cycle of flight and support operations. In order to shorten the support operation time of carrier aircrafts, the topological constraints and resource constraints are taken into account, thus the optimization model of centralized support scheduling for carrier aircrafts is established and the Double-population Self-adaptive Differential Evolution (DSaDE) algorithm is proposed. In the algorithm, the encoding schemes based on priority values represented by the start or completion time of the process. Besides, the double justification is integrated into the evolutionary process of alternating iterations of leftward and rightward populations. According to the population diversity, the crossover and mutation parameters are generated self-adaptively and the chaotic catastrophic operation is added to the greedy selection to enhance the ability of global exploration. Finally, the feasibility of the model and validity of the algorithm are verified by algorithm comparison and simulation.