Abstract:

For improving the effectiveness indexes such as support efficiency and resources availability on deck of carrier planes effectively, the pit-stop support routing constraints and resources constraints are analyzed systematically, and an optimized pitstop support scheduling mathematic model on deck of carrier planes is established. To solve large-scale scheduling problems which are difficult for traditional optimization methods, a Memetic algorithm is proposed. First, to make the load of renewable resources equalized, a serial schedule generation scheme embedded by resources allocation strategies is adopted. Second, a new adaptive mutation strategy based on the sub-topology structure is designed to improve exploration ability of the algorithm, and a local search method based on simulated annealing is introduced. Finally, the simulation results show the feasibility of the model and the effectiveness of the algorithm under different dispatch scales.