|Table of Contents|

Robust assignment model of airport gate based on flight delay distribution(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2014年06期
Page:
74-82
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Robust assignment model of airport gate based on flight delay distribution
Author(s):
LI Jun-hui1; 2;  ZHU Jin-fu1;  CHEN Xin3
1. School of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 210016,Jiangsu, China; 2. School of Airport, University of New South Wales, Sydney 2052, New South Wales, Australia; 3. School of Management Science and Industrial Engineering, Nanjing University of Finance and Economics, Nanjing 210046, Jiangsu, China
Keywords:
air transportation;  airport gate assignment;  flight delay;  robustness;  conflict probability;  greedy tabu search algorithm
PACS:
U491.51
DOI:
-
Abstract:
In order to increase the stability of airport gate assignment plan and reduce the propagation effect of flight delay, the different probability distributions of flight delay between different airline companies were set up by using the historical flight data of Guangzhou Baiyun International Airport, and the effect of flight delay distribution on the conflict probability of airport gate was analyzed. The minimum conflict probability of airport gate was taken as objective function, the types of airport gate and flight were taken as constraint conditions, the robust assignment model of airport gate was set up, the greedy tabu search algorithm was designed, and example verification was carried out by using real flight data. Calculation result shows that by using the proposed model and the greedy tabu search algorithm, the iteration times is 43 and the calculation time is 0.72 s when the optimal solution is searched, and the total conflict probability is 2.737 1. By using the proposed model and the traditional genetic algorithm, the iteration times is 72 and the calculation time is 35.00 s when the optimal solution is searched, and the total conflict probability is 2.741 2. By using the exited deterministic robust assignment method with the maximum gate idle time and the proposed algorithm, the total conflict probability is 3.018 0. Compared with the exited deterministic robust assignment method, the robustness of airport gate plan raises by 9.31% by using the proposed model. 5 tabs, 6 figs, 23 refs.

References:

[1] 接 婧.国际学术界对鲁棒性的研究[J].系统工程学报,2005,20(2):153-159.JIE Jing. Study of robustness in the world[J]. Journal of Systems Engineering, 2005, 20(2): 153-159.(in Chinese)
[2] BOLAT A, AS-SAIFAN K. Procedures for aircraft-gate assignment[J]. Mathematical and Computational Applications, 1996, 1(1): 9-14.
[3] BOLAT A. Assigning arriving flights at an airport to the available gates[J]. Journal of Operational Research Society, 1999, 50(1): 23-24.
[4] BOLAT A. Procedures for providing robust gate assignment for arriving aircrafts[J]. European Journal of Operational Research, 2000, 120(1): 63-80.
[5] BOLAT A. Models and a genetic algorithm for static aircraft-gate assignment problem[J]. Journal of the Operational Research Society, 2001, 52(10): 1107-1120.
[6] 田 晨,熊桂喜.基于遗传算法的机场机位分配策略[J].计算机工程,2005,31(3):186-188,228.TIAN Chen, XIONG Gui-xi. Airport parking-position assignments strategy based on GA[J]. Computer Engineering, 2005, 31(3): 186-188, 228.(in Chinese)
[7] 郑 攀,胡思继,张 晨.机门指派模型建立与启发式算法设计[J].系统工程学报,2011,26(1):127-131.ZHENG Pan, HU Si-ji, ZHANG Chen. Gate assignment modeling and heuristic algorithm design[J]. Journal of Systems Engineering, 2011, 26(1): 127-131.(in Chinese)
[8] SONG Xue-yan, YU Cui-ling. An improved squeaky wheel optimization approach to airport gate assignment problem[C]∥Springer. 2011 International Conference on Knowledge Engineering and Managemnt. Nanning: Springer, 2011: 41-45.
[9] DIEPEN G, AKKER J M, HOOGEVEEN J A, et al. Finding a robust assignment of flights to gates at Amsterdam Airport Schiphol [J]. Journal of Scheduling, 2012, 15(6): 703-715.
[10] 高 菁,杨旭东.基于规则的机位分配问题研究[J].计算机科学,2012,39(增):51-53.GAO Jing, YANG Xu-dong. Research on craft-seat assignment based on rules[J]. Journal of Computer Science, 2012, 39(S): 51-53.(in Chinese)
[11] KIM S H, FERON E. Robust gate assignment[C]∥AIAA. 2011 AIAA Guidance, Navigation, and Control Conference. Portland: AIAA, 2011: 1-12.
[12] MANGOUBI R S, MATHAISEL D E X. Optimizing gate assignments at airport terminals[J]. Transportation Science, 1985, 19(2): 173-188.
[13] HASSOUNAH M, STEUART G. Demand for aircraft gates[J]. Transportation Research Record, 1993(1423): 26-33.
[14] YAN Shang-yao, SHIEH C Y, CHEN M. A simulation framework for evaluation airport gate assignment[J]. Transportation Research Part A: Policy and Practice, 2002, 36(10): 885-898.
[15] YAN Shang-yao, HUO C M. Optimization of multiple objective gate assignments[J]. Transportation Research Part A: Policy and Practice, 2001, 35(5): 413-432.
[16] DORNDORF U, JAEHN F, PESCH E. Modeling robust flight gate scheduling as a clique partitioning problem[J]. Transportation Science, 2008, 42(3): 292-301.
[17] DORNDORF U, JAEHN F, PESCH E. Flight gate scheduling with respect to a reference schedule[J]. Annals of Operational Research, 2012, 194(1): 177-187.
[18] LIM A, WANG Fan. Robust airport gate assignment[C]∥IEEE. Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence. Hong Kong: IEEE, 2005: 74-81.
[19] SEKER M, NOYAN N. Stochastic optimization models for the airport gate assignment problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(2): 438-459.
[20] XU Liang, WANG Fan, XU Zhou. A robust approach for the airport gate assignment[C]∥LIU J J, FU Xiao-wen, YIP T L, et al. International Forum on Shipping, Ports and Airports(IFSPA)2010-Integrated Transportation Logistics: from Low Cost to High Responsibility. Chengdu: TRB, 2010: 15-24.
[21] YANG Shang-wen, HU Ming-hua. Airport gate assignment based on improved GM(1,1)model[C]∥IEEE. Proceedings of 2009 IEEE International Conference on Gray System and Intelligent Services. Nanjing: IEEE, 2009: 403-407.
[22] BLACKWOOD P. Understanding flight delays at U.S. airports in 2010, using Chicago O’Hare Airport as a case study[D]. Kalamazoo: Western Michigan University, 2010.
[23] 杨文东,黄鹂诗,刘万明.首都机场航班延误分布规律分析[J].交通运输系统工程与信息,2013,13(2):199-204.YANG Wen-dong, HUANG Li-shi, LIU Wan-ming. Flight delay distribution law at Capital Airport of Beijing[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(2): 199-204.(in Chinese)

Memo

Memo:
-
Last Update: 2014-12-20