Research on ArrivalDeparture Scheduling of Flights on Multirunways Based on Genetic Algorithm

Abstract EN

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.