Volume 6 Issue 4
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2006  >  6(4): 88-90
CHEN Xin, LU Xun, ZHU Jin-fu. Model and algorithm for airport gate assignment problem[J]. Journal of Traffic and Transportation Engineering, 2006, 6(4): 88-90.
Citation: CHEN Xin, LU Xun, ZHU Jin-fu. Model and algorithm for airport gate assignment problem[J]. Journal of Traffic and Transportation Engineering, 2006, 6(4): 88-90.
shu

Model and algorithm for airport gate assignment problem

  • 1.

    School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China

  • 2.

    Department of Strategy and Development, Shanghai Airport Authority, Shanghai 201206, China

More Information
  • Author Bio:

    Chen Xin(1979-), male, doctoral student, 86-25-84895388, alphachx2002@yahoo.com.cn

    Zhu Jin-fu(1955-), male, professor, 86-25-84895388, zhujf@nuaa.edu.cn

  • Received Date: 2006-03-12
  • Publish Date: 2006-12-25
    Abstract
  • To find feasible and effective solutions of gate assignment problem for medium-small airports, minimum passenger walking distance was taken as optimizing objective, an integer program (IP) model was developed, an improved heuristic algorithm was put forward to resolve the model, which can reduce search space and improve resolution efficiency.Computation result shows that the model and the algorithm are feasible, the algorithm has higher resolution efficiency and lower computational complexity (polynomial) compared with that (exponential) of CPLEX, the computation error of the algorithm is 5.2% compared with the computational result of CPLEX.

     

    • FullText(HTML)
  • loading
    • References(10)
  • [1]
    Yan S Y, Shieh C Y, Chen M. A simulation framework for evaluating airport gate assignments[J]. Transportation Research Part A, 2002, 36(5): 885-898.
    [2]
    Transportation Research Board National Research Council. Measuring airport landside capacity[R]. Washington DC: Transportation Research Board National Research Council, 1987.
    [3]
    Mangoubi RS, Mathaisel F X. Optimizing gate assignment at airport terminals[J]. Transportation Science, 1985, 19(2): 173-188. doi: 10.1287/trsc.19.2.173
    [4]
    Yan S Y, Huo C M. Optimizing of multiple objective gate assignments[J]. Transportation Research Part A, 2001, 35(3): 413-432.
    [5]
    Jo G, Jung J J, Yang C Y. Expert system for scheduling in an airline gate allocation[J]. Expert Systems with Applications, 1997, 13(4): 275-282.
    [6]
    Haghni A, Chen M C. Optimizing gate assignments at airport terminals[J]. Transportation Research Part A, 1998, 32(4): 437-454.
    [7]
    Ahmet B. Procedures for providing robust gate assignments for arriving aircraft[J]. European Journal of Operational Research, 2000, 120(1): 63-80.
    [8]
    徐肖豪, 姚源. 遗传算法在终端区飞机排序中的应用[J]. 交通运输工程学报, 2004, 4(3): 121-126. http://transport.chd.edu.cn/article/id/200403029

    Xu Xiao-hao, Yao Yuan. Application of genetic algorithm to aircraft sequencing in terminal area[J]. Journal of Traffic and Transportation Engineering, 2004, 4(3): 121-126. (in Chinese) http://transport.chd.edu.cn/article/id/200403029
    [9]
    Gu Y, Chung C A. Genetic algorithm approach to aircraft gate reassignment problem[J]. Journal of Transportation Engineering, 1999, 125(5): 384-389.
    [10]
    Lim A, Rodrigues B, Zhu Yi. The over-constrained airport gate assignment problem[J]. Computers and Operations Research, 2005, 32(7): 1867-1880.
    • 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 (255) PDF downloads(790) 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