Volume 22 Issue 1
Feb.  2022
Turn off MathJax
Article Contents
JIANG Yu, LIU Zhen-yu, HU Zhi-tao, WU Wei-wei, WANG Zhe. Coordinated scheduling model of arriving aircraft at large airport[J]. Journal of Traffic and Transportation Engineering, 2022, 22(1): 205-215. doi: 10.19818/j.cnki.1671-1637.2022.01.017
Citation: JIANG Yu, LIU Zhen-yu, HU Zhi-tao, WU Wei-wei, WANG Zhe. Coordinated scheduling model of arriving aircraft at large airport[J]. Journal of Traffic and Transportation Engineering, 2022, 22(1): 205-215. doi: 10.19818/j.cnki.1671-1637.2022.01.017

Coordinated scheduling model of arriving aircraft at large airport

doi: 10.19818/j.cnki.1671-1637.2022.01.017
Funds:

National Natural Science Foundation of China U1933118

National Natural Science Foundation of China U2033205

More Information
  • Author Bio:

    Jiang Yu(1975-), female, associate professor, PhD, jiangyu07@nuaa.edu.cn

  • Received Date: 2021-09-10
  • Publish Date: 2022-02-25
  • The problem of coordinated scheduling of arriving aircraft at large airports was studied to reduce the total delay and taxi times of arriving aircraft. The minimum weighted sum of runway sequencing time span and total delay time, the fewest number of flights assigned to remote gates, and the shortest taxi time of arriving aircraft were taken as the objective functions, respectively. A forward coordinated scheduling model for the systems of runway, gate, and taxiway was constructed. A gate re-adjustment model was used to perform the reverse optimization of the taxiway by adjusting the gate assignments of aircrafts with long taxi times. A genetic algorithm (GA) with improved gene coding was designed to prevent the generation of unfeasible solutions and to improve efficiency. Simulation results show that, compared with the first-come-first-serve strategy, the improved GA reduces the runway sequencing time of arriving aircraft by 20 s and the total delay time by 21% from 254 350 s to 199 760 s, respectively. Compared with the ant colony optimization, the improved GA reduces the total delay time by 20 060 s (9%) and produces a smoother iteration curve. After 12 iterations of the improved GA, all arrival aircrafts can be assigned to bridge gates. The total taxi time of 18 arriving aircrafts decreases by 9% from 4 575 s to 4 145 s, and only 3 taxi conflicts occur. 11 aircrafts choose the shortest routes, and only 3 aircrafts have extra taxi time of more than 40 s. After gate adjustment, the total extra taxi time decreases by 58 s or 27%. Therefore, the proposed coordinated scheduling model for arriving aircraft can improve the operational efficiency of large airports and provide decision-making support for airfield resource management. 5 tabs, 11 figs, 31 refs.

     

  • loading
  • [1]
    MAHARJAN B, MATIS T I. Multi-commodity flow network model of the flight gate assignment problem[J]. Computers and Industrial Engineering, 2012, 63(4): 1135-1144. doi: 10.1016/j.cie.2012.06.020
    [2]
    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
    [3]
    DORNDORF U, JAEHN F, PESCH E. Flight gate assignment and recovery strategies with stochastic arrival and departure times[J]. OR Spectrum, 2017, 39(1): 65-93. doi: 10.1007/s00291-016-0443-1
    [4]
    CASTAING J, MUKHERJEE I, COHN A, et al. Reducing airport gate blockage in passenger aviation: models and analysis[J]. Computers and Operations Research, 2016, 65: 189-199. doi: 10.1016/j.cor.2014.02.011
    [5]
    KIM S H, FERON E. Robust gate assignment against gate conflicts[J]. Journal of Air Transportation, 2017, 25(3): 87-94. doi: 10.2514/1.D0067
    [6]
    AOUN O, EL AFIA A. Using Markov decision processes to solve stochastic gate assignment problem[C]//IEEE. 2nd IEEE International Conference on Logistics Operations Management. New York: IEEE, 2014: 42-47.
    [7]
    DELL'ORCO M, MARINELLI M, ALTIERI M G. Solving the gate assignment problem through the fuzzy bee colony optimization[J]. Transportation Research Part C: Emerging Technologies, 2017, 80: 424-438. doi: 10.1016/j.trc.2017.03.019
    [8]
    DENG Wu, ZHAO Hui-min, YANG Xin-hua, et al. Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment[J]. Applied Soft Computing, 2017, 59: 288-302. doi: 10.1016/j.asoc.2017.06.004
    [9]
    DENG Wu, SUN Meng, ZHAO Hui-min, et al. Study on an airport gate assignment method based on improved ACO algorithm[J]. Kybernetes, 2018, 47(1): 20-43. doi: 10.1108/K-08-2017-0279
    [10]
    YU Sheng-peng, CAO Xian-bin, ZHANG Jun. A real-time schedule method for Aircraft Landing Scheduling problem based on Cellular Automation[J]. Applied Soft Computing, 2011, 11(4): 3485-3493. doi: 10.1016/j.asoc.2011.01.022
    [11]
    ZHANG Jun-feng, ZHENG Zhi-xiang, GE Teng-teng. Sequencing approach of arrival aircrafts based on composite dispatching rules[J]. Journal of Traffic and Transportation Engineering, 2017, 17(3): 141-150. (in Chinese) doi: 10.3969/j.issn.1671-1637.2017.03.015
    [12]
    WANG Shi-hao, YANG Hong-yu, LI Yu-zhen, et al. Multi-runways independent approach scheduling using self-adaptive differential evolution algorithm with elite archive[J]. Advanced Engineering Sciences, 2017, 49(3): 153-161. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SCLH201703020.htm
    [13]
    HANCERLIOGULLARI G, RABADI G, AL-SALEM A H, et al. Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem[J]. Journal of Air Transport Management, 2013, 32: 39-48. doi: 10.1016/j.jairtraman.2013.06.001
    [14]
    BALL M O, BERARDINO F, HANSEN M. The use of auctions for allocating airport access rights[J]. Transportation Research Part A: Policy and Practice, 2018, 114: 186-202. doi: 10.1016/j.tra.2017.09.026
    [15]
    LANDRY S J, CHEN X W, NOF S Y. A decision support methodology for dynamic taxiway and runway conflict prevention[J]. Decision Support Systems, 2013, 55(1): 165-174. doi: 10.1016/j.dss.2013.01.016
    [16]
    FENG Cheng, HU Ming-hua, CONG Wei. Optimization model of taxiway routing based on receding horizon[J]. Aeronautical Computing Technique, 2014, 44(4): 80-85. (in Chinese) doi: 10.3969/j.issn.1671-654X.2014.04.021
    [17]
    LUO Xiao, TANG Yong, WU Hong-gang, et al. Real-time adjustment strategy for conflict-free taxiing route of A-SMGCS aircraft on airport surface[C]//IEEE. International Conference on Mechatronics and Automation (ICMA). New York: IEEE, 2015: 929-934.
    [18]
    ZHANG Tian-ci, DING Meng, WANG Bang-feng, et al. Conflict-free time-based trajectory planning for aircraft taxi automation with refined taxiway modeling[J]. Journal of Advanced Transportation, 2016, 50(3): 326-347. doi: 10.1002/atr.1324
    [19]
    ZHANG Tian-ci, DING Meng, ZUO Hong-fu. Improved approach for time-based taxi trajectory planning towards conflict-free, efficient and fluent airport ground movement[J]. IET Intelligent Transport Systems, 2018, 12(10): 1360-1368. doi: 10.1049/iet-its.2018.5193
    [20]
    BADRINATH S, BALAKRISHNAN H. Control of a non-stationary tandem queue model of the airport surface[C]//IEEE. 2017 American Control Conference (ACC). New York: IEEE. 2017: 655-661.
    [21]
    WEISZER M, CHEN J, LOCATELLI G. An integrated optimization approach to airport ground operations to foster sustainability in the aviation sector[J]. Applied Energy, 2015, 157(1): 567-582.
    [22]
    BROWNLEE A E I, WEISZER M, CHEN J, et al. A fuzzy approach to addressing uncertainty in Airport Ground Movement optimization[J]. Transportation Research Part C: Emerging Technologies, 2018, 92: 150-175. doi: 10.1016/j.trc.2018.04.020
    [23]
    CHEN J, WEISZER M, ZAREIAN E, et al. Multi-objective fuzzy rule-based prediction and uncertainty quantification of aircraft taxi time[C]//IEEE. 20th International Conference on Intelligent Transportation Systems. New York: IEEE, 2017: 1-5.
    [24]
    GUÉPET J, BRIANT O, GAYON J P, et al. The aircraft ground routing problem: Analysis of industry punctuality indicators in a sustainable perspective[J]. European Journal of Operational Research, 2016, 248(3): 827-839. doi: 10.1016/j.ejor.2015.08.041
    [25]
    BENLIC U, BROWNLEE A E I, BURKE E K. Heuristic search for the coupled runway sequencing and taxiway routing problem[J]. Transportation Research Part C: Emerging Technologies, 2016, 71: 333-355. doi: 10.1016/j.trc.2016.08.004
    [26]
    YU C H, LAU H Y K. Integrated optimization of airport taxiway and runway scheduling[J]. Journal of Automation and Control Engineering, 2014, 2(4): 338-342. doi: 10.12720/joace.2.4.338-342
    [27]
    YU Chu-hang, ZHANG Dong, LAU H Y K. A heuristic approach for solving an integrated gate reassignment and taxi scheduling problem[J]. Journal of Air Transport Management, 2017, 62: 189-196. doi: 10.1016/j.jairtraman.2017.04.006
    [28]
    GUÉPET J, BRIANT O, GAYON J P, et al. Integration of aircraft ground movements and runway operations[J]. Transportation Research Part E: Logistics and Transportation Review, 2017, 104: 131-149. doi: 10.1016/j.tre.2017.05.002
    [29]
    MURÇA M C R. A robust optimization approach for airport departure metering under uncertain taxi-out time predictions[J]. Aerospace Science and Technology, 2017, 68: 269-277. doi: 10.1016/j.ast.2017.05.020
    [30]
    SIMAIAKIS I, KHADILKAR H, BALAKRISHNAN H, et al. Demonstration of reduced airport congestion through pushback rate control[J]. Transportation Research Part A: Policy and Practice, 2014, 66: 251-267. doi: 10.1016/j.tra.2014.05.014
    [31]
    YU Chao-jun, JIANG Ju, XU Hai-yan, et al. Multi-objective optimization of flight-gate assignment based on improved genetic algorithm[J]. Journal of Traffic and Transportation Engineering, 2020, 20(2): 121-130. (in Chinese) doi: 10.19818/j.cnki.1671-1637.2020.02.010

Catalog

    Article Metrics

    Article views (1412) PDF downloads(120) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return