ZHANG Hong-hai, HU Ming-hua. Multi-runway collaborative scheduling optimization of aircraft landing[J]. Journal of Traffic and Transportation Engineering, 2009, 9(3): 86-91. doi: 10.19818/j.cnki.1671-1637.2009.03.017
Citation: ZHANG Hong-hai, HU Ming-hua. Multi-runway collaborative scheduling optimization of aircraft landing[J]. Journal of Traffic and Transportation Engineering, 2009, 9(3): 86-91. doi: 10.19818/j.cnki.1671-1637.2009.03.017

Multi-runway collaborative scheduling optimization of aircraft landing

doi: 10.19818/j.cnki.1671-1637.2009.03.017
More Information
  • Author Bio:

    ZHANG Hong-hai(1979-), male, doctoral student, +86-25-84890962, zhh0913@163.com

    HU Ming-hua(1962-), male, professor, +86-25-84890962, minghuahu@263.net

  • Received Date: 2008-12-26
  • Publish Date: 2009-06-25
  • In order to make an efficient tactical decision in air traffic management, a collaborative aircrafts scheduling problem(CASP) was studied.Based on the idea of collaborative decision-making, an optimization model was proposed for CASP with interests of air traffic control(ATC), airlines and airports.With security constraint and equity constraint, the model minimized the total delay cost to find out optimal scheduling schemes.The equity constraint was set up by using Gini coefficient so as to deal with the relationship with efficiency.An idea of equivalent flight was introduced to analyze equity quantitatively.A genetic arithmetic was designed to solve the proposed model.Simulation result shows that compared with the computational result of first-come-first-served(FCFS), total delay cost is saved by 72.6%, maximal flight delay time is reduced by 50.8%, so the safety and efficiency of scheduling scheme are improved, and the proposed method is feasible.

     

  • loading
  • [1]
    徐肖豪, 姚源. 遗传算法在终端区飞机排序中的应用[J]. 交通运输工程学报, 2004, 4(3): 121-126. http://transport.chd.edu.cn/article/id/200403029

    XU Xiao-hao, YAO Yuan. Application of genetic algorithmto aircraft sequencingin terminal area[J]. Journal of Trafficand Transportation Engineering, 2004, 4(3): 121-126. (in Chinese) http://transport.chd.edu.cn/article/id/200403029
    [2]
    BEASLEYJ E, KRISHNAMOORTHY M, SHARAI HA Y M, et al. Scheduling aircraft landings-the static case[J]. Trans-portation Science, 2000, 34(2): 180-197. doi: 10.1287/trsc.34.2.180.12302
    [3]
    BEASLEYJ E, SONANDERJ, HAVELOCK P. Schedulingaircraft landings at London Heathrow using a populationheuristic[J]. Journal of the Operational Research Society, 2001, 52(5): 483-493. doi: 10.1057/palgrave.jors.2601129
    [4]
    CAPRI S, IGNACCOLO M. Genetic algorithms for solvingthe aircraft-sequencing problem: the introduction of depar-tures into the dynamic model[J]. Journal of Air TransportManagement, 2004, 10(5): 345-351.
    [5]
    杨秋辉, 游志胜, 冯子亮, 等. 一种改进的基于遗传算法的多跑道到达飞机调度[J]. 四川大学学报: 工程科学报, 2006, 38(2): 141-145. https://www.cnki.com.cn/Article/CJFDTOTAL-SCLH200602028.htm

    YANG Qiu-hui, YOU Zhi-sheng, FENG Zi-liang, et al. Scheduling arrival aircrafts on multiple runways based on ani mproved genetic algorithm[J]. Journal of Sichuan University: Engineering Science Edition, 2006, 38(2): 141-145. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SCLH200602028.htm
    [6]
    徐肖豪, 黄宝军. 终端区飞机排序的模糊综合评判方法研究[J]. 航空学报, 2001, 22(3): 259-261. doi: 10.3321/j.issn:1000-6893.2001.03.008

    XU Xiao-hao, HUANG Bao-jun. Study of fuzzy integratedjudge method applied to the aircraft sequencing in the terminalarea[J]. Acta Aeronautica et Astronautica Sinica, 2001, 22(3): 259-261. (in Chinese) doi: 10.3321/j.issn:1000-6893.2001.03.008
    [7]
    FAHLE T, FELDMANN R, G TZ S, et al. The aircraftsequencing problem[C]//KLEI N R. Computer Science inPerspective. New York: Springer-Verlag, 2003: 152-166.
    [8]
    SOOMER MJ, FRANX G J. Scheduling aircraft landingsusing airlines preferences[J]. European Journal of Opera-tional Research, 2008, 190(1): 277-291. doi: 10.1016/j.ejor.2007.06.017
    [9]
    余江, 刘晓明, 蒲云. 飞机着陆调度问题的MPS优化算法研究[J]. 系统工程理论与实践, 2004, 24(3): 119-122, 133. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200403020.htm

    YUJiang, LI U Xiao-ming, PU Yun. Research on MPS opti-mization to landing schedule problem[J]. Systems Engineering-theory & amp; amp; Practice, 2004, 24(3): 119-122, 133. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200403020.htm
    [10]
    VOSSEN T, BALL M. Opti mization and mediated barteringmodels for ground delay programs[J]. Naval Research Logis-tics, 2006, 53(1): 75-90.
    [11]
    徐肖豪, 李雄. 航班地面等待模型中的延误成本分析与仿真[J]. 南京航空航天大学学报, 2006, 38(1): 115-120. https://www.cnki.com.cn/Article/CJFDTOTAL-NJHK200601022.htm

    XU Xiao-hao, LI Xiong. Cost analysis of flight delays andsi mulation in ground-holding model[J]. Journal of NanjingUniversity of Aeronautics and Astronautic, 2006, 38(1): 115-120. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-NJHK200601022.htm
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (311) PDF downloads(320) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return