Optimization of aircraft pushback slot allocation under multi-hotspot restriction

Affiliation of Author(s):民航学院

Journal:Proc. Int. Workshop Comput. Sci. Eng., WCSE

Abstract:Serious congestions and frequent delay are hitting the most major airports in the world. In order to improve the operation efficiency of airports and reduce the flight delay, some factors such as runway capacity, wake interval, and hotspot restriction are considered, an optimization method for aircraft pushback slot allocation under multi-hotspot restriction is proposed in this work. Firstly, multi-runway departure scheduling problem is regarded as an NP-Hard combinatorial optimization problem. Secondly, aiming at minimizing delay time and conflict times simultaneously, the optimization model of aircraft pushback slot allocation is established. Finally, in order to solve the problem, an elitist non-dominated sorting genetic algorithm (NSGA-II algorithm) is designed combined with the multi-objective optimization theory and applied to solving the problem of pushback slot allocation to search for Pareto solutions. Experimental results verify that the above model and algorithm can achieve optimized slot allocation for aircraft pushback, effectively reduce the delay time and conflict times as opposed to historical model. The proposed method can significantly improve the punctuality rate and operation efficiency of large busy airports. © Proceedings of 2018 the 8th International Workshop on Computer Science and Engineering, WCSE 2018. All rights reserved.

Translation or Not:no

Date of Publication:2018-01-01

Co-author:Qian, Jingjing,Qian, Ge

Correspondence Author:Sun Fanrong

Date of Publication:2018-01-01