Joint scheduling of both taxiway and gate re-assignment based on bi-level programming model

被引：0
|
作者：
Jiang Y. [1 ]
Xu C. [1 ]
Cai M. [1 ]
Chen L. [1 ]
机构：
[1] School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing
来源：
Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics | 2018年 / 44卷 / 11期
基金：
中国国家自然科学基金;
关键词：
Bi-level programming; Gate re-assignment; Genetic algorithm; Multi-objective optimization; Taxiway scheduling;
D O I：
10.13700/j.bh.1001-5965.2018.0123
中图分类号：
学科分类号：
摘要：
With the rapid development of air transport industry, the growing demands of air traffic put forward higher requirements for airport operation efficiency. To improve the surface efficiency, a bi-level programming model with taxiing scheduling model as upper model and gate re-assignment model as lower model is established based on the analysis of the operating mechanism of the airport surface. The genetic algorithm is designed to solve the model. The proposed model is tested by simulation based on the real data of a major domestic airport. Gate re-assignment is carried out firstly and then scheduling taxiway in the manually strategy. The results show that, compared with the manually shceduling strategy that gate re-assignment is carried out first and then taxiway is scheduled, the disturbance value of gate is reduced by 26.3% and the total taxiing time is reduced by 24.79% with the proposed bi-level programming strategy. The operation efficiency of taxiway system and gate system are both improved. The joint scheduling strategy described in this article further improves the operation efficiency of the airport surface. It can provide theoretical guidance for the actual operation of the airport. © 2018, Editorial Board of JBUAA. All right reserved.
引用
收藏
页码：2437 / 2443
页数：6
相关论文
共 16 条
  • [1] Neuman U.M., Atkin J.A.D., Airport gate assignment considering ground movement, Computational Logistics, pp. 184-198, (2013)
  • [2] Behrends J.A., Usher J.M., Aircraft gate assignment: Using a deterministic approach for integrating freight movement and aircraft taxiing, Computers & Industrial Engineering, 102, 5, pp. 44-57, (2016)
  • [3] Murca M.C.R., A robust optimization approach for airport departure metering under uncertain taxi-out time predictions, Aerospace Science & Technology, 68, 9, pp. 269-277, (2017)
  • [4] Guepet J., Briant O., Gayon J.P., Et al., Integration of aircraft ground movements and runway operations, Transportation Research Part E Logistics & Transportation Review, 104, 8, pp. 131-149, (2017)
  • [5] Wang J., Shortlr J.F., Wang J., Et al., Analysis of gate-waiting delays at major US airports, 9th AIAA Aviation Technology, Integration, and Operations Conference(ATIO)and AIAA/AAAF Aircraft Noise and Emissions Reduction Symposium(ANERS), pp. 1-20, (2009)
  • [6] Qin Q., Yu H., A Statistic Analysis of Flight Delays of Major US Airports: Illustrated by the Example of the JFK Airport, pp. 469-474, (2015)
  • [7] Stefan R., Jason A.D., Edmund K.B., A more realistic approach for airport ground movement optimisation with stand holding, Journal of Scheduling, 17, 5, pp. 507-520, (2014)
  • [8] Simaiakis I., Khadilkar H., Balakrishnan H., Et al., Demonstration of reduced airport congestion through pushback rate control, Transportation Research Part a Policy & Practice, 66, 1, pp. 251-267, (2014)
  • [9] Lee H., Airport surface traffic optimization and simulation in the presence of uncertainties, (2010)
  • [10] Clare G., Richards A.G., Optimization of taxiway routing and runway scheduling, IEEE Transactions on Intelligent Transportation Systems, 12, 4, pp. 1000-1013, (2011)
12