Research On Aircraft Scheduling Method Based On Genetic Algorithm

Air transport is an important part of modern transport system,and civil air transport is an important mode of transport for people to travel.With the comprehensive popularization of civil air transportation,the rapid increase in the number of flights leads to frequent flight delays and affected delay events,which seriously affects the travel plan of passengers and reduces the economic benefits of airlines.In addition,disputes and conflicts caused by flight delays often lead to mass incidents,affecting social harmony and stability.Based on this,it is of great application value to develop a robust aircraft scheduling scheme.In this thesis,the robust aircraft scheduling problem is studied.Specifically,the main research contents of this thesis are as follows:(1)Aiming at the robustness of aircraft scheduling plan,an aircraft scheduling algorithm based on improved genetic algorithm is proposed.Firstly,a one-dimensional array based chromosome model is proposed,which can effectively express the aircraft scheduling problem,facilitate the modification and increase of constraints,reduce the computational load and improve the efficiency of algorithm execution.Then,according to the chromosome model,a bidirectional constraint checking algorithm based on backtracking and a population initialization algorithm are proposed,which can pruning and searching the space based on constraint conditions and avoid the generation of a large number of invalid solutions,thus greatly speeding up the convergence speed of the algorithm.Secondly,the fitness function is designed to improve the robustness of aircraft scheduling plan.Finally,according to the chromosome model,the algorithm of chromosome crossover,chromosome mutation and the adaptive probability regulation formula of chromosome crossover mutation are designed to reduce the solving space,so as to accelerate the convergence.The aircraft scheduling algorithm based on the improved genetic algorithm proposed in this thesis can avoid the impact of aircraft delay on subsequent aircraft as much as possible,thus improving the robustness of the aircraft scheduling plan.(2)Propose a solution to the weekly scheduling problem of aircraft scheduling including aircraft maintenance constraints.Maintenance is a dual constraints,the aircraft in flight restrictions limit and landing airport,long in aircraft scheduling algorithm based on improved genetic algorithm for aircraft maintenance was designed on the basis of week plan based on dual maintenance constraint population initialization algorithm,can search space pruning,to speed up the convergence speed of the algorithm,improving the efficiency of the algorithm.Then,on this basis,the crossover algorithm and mutation algorithm are modified,and the crossover mutation algorithm for aircraft maintenance is proposed,which can effectively solve the double constraints of aircraft maintenance.Finally,the weekly scheduling algorithm of aircraft scheduling with maintenance constraints is formed to solve the problem of aircraft scheduling with maintenance constraints.(3)Design experiments to verify the algorithm in this thesis.The effectiveness of the proposed algorithm is verified by design experiments.The comparative experiment proves the superiority of the proposed algorithm based on GA.Finally,the comparative experiment proves the efficiency of the weekly scheduling algorithm with maintenance constraints.