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]
    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]
    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]
    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]
    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]
    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

    Article Metrics

    Article views (669) PDF downloads(328) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return