Abstract:

In response to disturbance events that occur during the support operation scheduling process of carrier aircraft, and the original scheduling plan execution plan is broken. In order to obtain new optimized scheduling plans in a timely manner, a dynamic scheduling optimization algorithm for carrier aircraft is designed. Under the framework of the taboo search algorithm, a process-based scheduling and planning method is adopted as the optimization of neighborhood structure, and a mixed encoding crossover strategy of partial mapping crossover and ordinary mapping crossover is used as the encoding crossover strategy. Double taboo methods are used as the content of the taboo table, which ultimately achieve real-time scaling. The proposed algorithm can quickly and effectively update the scheduling plan based on the original scheduling plan for various sudden disturbance events such as the addition of carrier aircraft, carrier aircraft failures, support group addition, support group failures, and the advance or delay of the completion time of a certain support process during the scheduling process. Based on solving the static deck support scheduling mathematical model, a static scheduling optimization scheme is obtained. The disturbance event simulation method is used to obtain a rescheduling scheme using a dynamic scheduling strategy, which verifies the effectiveness and feasibility of the proposed algorithm.

Key words: computerization of weapon and equipment, deck operation scheduling, dynamic scheduling, tabu algorithm