Research On Carrier-based Aircraft Deck Operation Static And Dynamic Scheduling

As an offshore platform equipped with carrier-based aircraft,the aircraft carrier is a complex military system engineering,and the key to its combat capability lies in the sortie generation rate of the carrier-based aircraft.The carrier-based aircraft will complete several support operations before take-off,so the sortie generation rate will be largely determined by the carrier deck operation scheduling.Because the support resources of the aircraft carrier deck are limited and the environment is complex and varied,how to obtain an efficient and feasible schedule is a difficult point in the research of modern aircraft carriers.Research on carrier-based aircraft deck operation scheduling of the Ford class aircraft carriers,this thesis establishes an extended model based on flexible job shop scheduling problem(FJSP),and proposes a hybrid optimization algorithm GASAT to optimize the deck operation scheduling with the aim of reducing the makespan and improving the sortie generation rate.First,this thesis compares the traditional support system with the pit stop support system,and elaborates the deck operation process and feature based on pit stop support system.By analyzing the similarities and differences between the deck operation scheduling problem and the flexible job shop problem,an extended flexible job shop scheduling model for deck operation scheduling is established,that can manage flexible and parallel operations.Then,this thesis analyzes the genetic algorithm,tabu search algorithm and shifting bottleneck algorithm,and proposes a hybrid optimization algorithm GASAT to solve the problem of deck operation static scheduling.The GASAT algorithm uses genetic algorithm as the main framework,and the population is optimized by using the shifting bottleneck algorithm and the tabu search algorithm.Among them,the genetic algorithm chromosomes coding adopts the three-layer coding method to meet the requirements of the flexible relationship of the operations.By using diversification strategy,intensification strategy and dynamic tabu list length,a novel tabu search algorithm is applied to the GASAT algorithm.By calculating the same cases respectively,the superiority of the GASAT algorithm over the traditional algorithm is verified.Finally,this thesis studies the problem of deck operation dynamic scheduling,describes the dynamic events caused by the carrier-based aircraft and the support group,and adopts the rolling horizon scheduling strategy and the GASAT algorithm to solve the dynamic scheduling problem.By calculating the cases containing different dynamic events,it shows that the scheduling scheme can be adjusted after the dynamic events occur,so that operation process can continue.