Study On Multi-Runway Aircraft Optimal Scheduling Method Based On Improved Genetic Algorithm

Since the 21 st century,with the rapid development of China's economy,the number of passengers and cargos has been increasing as well as the annual flight throughput of the airport.However,corresponding to the increasing number of flights,the airport runway throughput is limited,and the first-come-first-served(FCFS)scheduling method has low runway utilization.Therefore,airport congestion problems are becoming more and more prominent during peak hours.Flight delays frequently occur,which has reduced the satisfaction of passengers' air travel and brings huge economic losses to airports and airlines.Aircraft scheduling problem need to be solved urgently.Although many airports solve this problem by expanding the runway,the upgrade of hardware facilities requires a large number of money and time.Therefore,the optimization of flight arrival and departure scheduling methods is an effective way to alleviate airport congestion and reduce flight delays.Many airports are researching on the ACDM system.Based on this,the paper takes flight arrival and departure sequencing and runway allocation as the main research object.Taking the interests of airlines and airports into consideration,the author establishes a dynamic optimization-scheduling model for flight arrival and departure.First,this paper gives a brief introduction to the airport system.Through analysis,it is determined that the 4F long-distance parallel dual-runway airport is the research object.Then it introduces the feasibility of scheduling aircraft from the perspective of the airlines.Secondly,by analyzing the flight departure process and probing the synergy optimization strategy of it,the author proposes a model on the basis of the joint sorting strategy which take the total delay time as optional target.Then,the model is simulated and solved by using the sliding time window algorithm.Further,in order to reducing the total delay time,increasing the unit time throughput of the runway,and the fairness of flight delays.The author established a dynamic multi-target optimization-scheduling model for multi-runway based on single-runway model.Then the author proposed a new algorithm(STW-GA)through combining sliding time window algorithm and dual structure chromosome genetic algorithm to solve the model.Finally,through the simulation o,the results of STW-GA algorithm are compared with the results of FCFS(first come first served)and traditional genetic algorithm.It is proved that the algorithm has obvious advantages in solving efficiency and solving results.The scheduling algorithm in this paper ensures the fairness of flight scheduling while reducing the total delay time and increasing the runway capacity.