An Optimizing Scheduling Approach of Flight Delay Recovery Based on Particle Swarm Optimization

摘要

Flight delays have become a focus of civil aviation industry. When flight delays have occurred previously, the only way to deal with them is to postpone the flights according to the sequencing. This paper redefines the optimization rules of flight delay recovery in order to consider the economic and social benefits of flight delays. A model is given to measure the economic losses of delays. Particle swarm optimization with constriction factor (CPSO) is presented to optimize scheduling of flight delay recovery. Simulations are carried out by means of flight data from a domestic airport and different ratios of three indicators. Comparisons of simulation results indicate that CPSO can obtain better results than other algorithms, and it has great potential to solve the problem of optimizing scheduling of flight delay recovery.