Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 851202, 13 pages
Research Article

Research on Arrival/Departure Scheduling of Flights on Multirunways Based on Genetic Algorithm

College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Jiangsu, Nanjing 210016, China

Received 7 February 2014; Accepted 23 June 2014; Published 17 July 2014

Academic Editor: Salvatore Alfonzetti

Copyright © 2014 Hang Zhou and Xinxin Jiang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Aiming at the phenomenon of a large number of flight delays in the terminal area makes a reasonable scheduling for the approach and departure flights, which will minimize flight delay losses and improve runway utilization. This paper considered factors such as operating conditions and safety interval of multi runways; the maximum throughput and minimum flight delay losses as well as robustness were taken as objective functions; the model of optimization scheduling of approach and departure flights was established. Finally, the genetic algorithm was introduced to solve the model. The results showed that, in the program whose advance is not counted as a loss, its runway throughput is improved by 18.4%, the delay losses are reduced by 85.8%, and the robustness is increased by 20% compared with the results of FCFS (first come first served) algorithm, while, compared with the program whose advance is counted as a loss, the runway throughput is improved by 15.16%, flight delay losses are decreased by 75.64%, and the robustness is also increased by 20%. The algorithm can improve the efficiency and reduce delay losses effectively and reduce the workload of controllers, thereby improving economic results.