Optimization method for departure flight scheduling based on genetic algorithm
Article
Figures
Metrics
Preview PDF
Reference
Related
Cited by
Materials
Abstract:
Flight delays are increasingly becoming an important factor restricting the quality of aviation services and sustainable development besides weather and other uncontrollable reasons. The reasonable queue of departure flight and arrival flight is one of the important means of reducing flight delays on busy airports. This article focuses on the Pareto optimization problem of flight departure sequencing, the runway takeoff sequencing is seen as a single machine scheduling problem with two objective functions: the total weighted minimum number of departure flights failed to take off and the longest delay time at least. So the integer programming model is established and solved by multi-objective genetic algorithm for it. The simulation results show, this method not only can obtain the goal of better results, but also can provide a variety of options for dispatchers combining with the scene of trade-offs, which improves the flight departure plan flexibility and effectiveness.
Zhang Hai Feng, Hu Ming Hua. Optimization method for departure flight scheduling based on genetic algorithm[J]. Transactions of Nanjing University of Aeronautics & Astronautics,2015,32(4):