Volume 14 Issue 6
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2014  >  14(6): 74-82
LI Jun-hui, ZHU Jin-fu, CHEN Xin. Robust assignment model of airport gate based on flight delay distribution[J]. Journal of Traffic and Transportation Engineering, 2014, 14(6): 74-82.
Citation: LI Jun-hui, ZHU Jin-fu, CHEN Xin. Robust assignment model of airport gate based on flight delay distribution[J]. Journal of Traffic and Transportation Engineering, 2014, 14(6): 74-82.
shu

Robust assignment model of airport gate based on flight delay distribution

  • 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

More Information
  • Author Bio:

    LI Jun-hui (1970-), male, doctoral student, +86-25-84893502, gzjh_lee@163.com

    ZHUJin-fu (1955-), male, professor, PhD, +86-25-84895388, zhujf@nuaa.edu.cn

  • Received Date: 2014-07-10
  • Publish Date: 2014-12-25
    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 swhen 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 swhen the optimal solution is searched, and the totalconflict 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.

     

    • FullText(HTML)
  • loading
    • References(23)
  • [1]
    接婧. 国际学术界对鲁棒性的研究[J]. 系统工程学报, 2005, 20 (2): 153-159. doi: 10.3969/j.issn.1000-5781.2005.02.009

    JIE Jing. Study of robustness in the world[J]. Journal of Systems Engineering, 2005, 20 (2): 153-159. (in Chinese). doi: 10.3969/j.issn.1000-5781.2005.02.009
    [2]
    BOLAT A, AS-SAIFAN K. Procedures for aircraft-gate assignment[J]. Mathematical and Computational Applications, 1996, 1 (1): 9-14. doi: 10.3390/mca1010009
    [3]
    BOLAT A. Assigning arriving flights at an airport to the available gates[J]. Journal of Operational Research Society, 1999, 50 (1): 23-24. doi: 10.1057/palgrave.jors.2600655
    [4]
    BOLAT A. Procedures for providing robust gate assignment for arriving aircrafts[J]. European Journal of Operational Research, 2000, 120 (1): 63-80. doi: 10.1016/S0377-2217(98)00375-0
    [5]
    BOLAT A. Models and a genetic algorithm for static aircraftgate assignment problem[J]. Journal of the Operational Research Society, 2001, 52 (10): 1107-1120. doi: 10.1057/palgrave.jors.2601190
    [6]
    田晨, 熊桂喜. 基于遗传算法的机场机位分配策略[J]. 计算机工程, 2005, 31 (3): 186-188, 228. doi: 10.3969/j.issn.1000-3428.2005.03.066

    TIAN Chen, XIONG Gui-xi. Airport parking-position assignments strategy based on GA[J]. Computer Engineering, 2005, 31 (3): 186-188, 228. (in Chinese). doi: 10.3969/j.issn.1000-3428.2005.03.066
    [7]
    郑攀, 胡思继, 张晨. 机门指派模型建立与启发式算法设计[J]. 系统工程学报, 2011, 26 (1): 127-131. https://www.cnki.com.cn/Article/CJFDTOTAL-XTGC201101020.htm

    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). https://www.cnki.com.cn/Article/CJFDTOTAL-XTGC201101020.htm
    [8]
    SONG Xue-yan, YU Cui-ling. An improved squeaky wheel optimization approach to airport gate assignment problem[C]∥Springer. 2011International 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. doi: 10.1007/s10951-012-0292-y
    [10]
    高菁, 杨旭东. 基于规则的机位分配问题研究[J]. 计算机科学, 2012, 39 (增): 51-53. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJA2012S2017.htm

    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). https://www.cnki.com.cn/Article/CJFDTOTAL-JSJA2012S2017.htm
    [11]
    KIM S H, FERON E. Robust gate assignment[C]∥AIAA. 2011AIAA 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. doi: 10.1287/trsc.19.2.173
    [13]
    HASSOUNAH M, STEUART G. Demand for aircraft gates[J]. Transportation Research Record, 1993 (1423): 26-33. https://trid.trb.org/view/390306
    [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. doi: 10.1016/S0965-8564(01)00045-3
    [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. doi: 10.1016/S0965-8564(99)00065-8
    [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. doi: 10.1287/trsc.1070.0211
    [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. doi: 10.1007/s10479-010-0809-8
    [18]
    LIM A, WANG Fan. Robust airport gate assignment[C]∥IEEE. Proceedings of the 17 th 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. doi: 10.1016/j.tre.2011.10.008
    [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 of2009IEEE 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. doi: 10.3969/j.issn.1009-6744.2013.02.030

    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). doi: 10.3969/j.issn.1009-6744.2013.02.030
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (695) PDF downloads(1130) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return