Optimization of Aircraft Pushback Slot Allocation under Multihotspot Restriction
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.
Index Terms— flight delay, multi-objective optimization, pushback slot allocation, multi-hotspot.
Fanrong Sun, Jingjing Qian
College of Civil Aviation Nanjing University of Aeronautics and Astronautics Nanjing, CHINA
Department of Operation Control China Eastern Airlines Jiangsu Co., Ltd, CHINA
Cite: Fanrong Sun, Jingjing Qian, Ge Qian, "Optimization of Aircraft Pushback Slot Allocation under Multihotspot Restriction," Proceedings of 2018 the 8th International Workshop on Computer Science and Engineering, pp. 19-23, Bangkok, 28-30 June, 2018.