Robust gate assignment to minimise aircraft conflicts

References

• Ali, H., Y. Guleria, S. Alam, and M. Schultz. 2019. “A Passenger-Centric Model for Reducing Missed Connections at Low Cost Airports with Gates Reassignment.” IEEE ACCESS 7: 179429–179444. doi:10.1109/ACCESS.2019.2953769
   Web of Science ®Google Scholar
• Bagamanova, M., and M. M. Mota. 2020. “A Multi-Objective Optimization with a Delay-Aware Component for Airport Stand Allocation.” Journal of Air Transport Management 83. doi:10.1016/j.jairtraman.2019.101757
   Web of Science ®Google Scholar
• Benlic, U., E. K. Burke, and J. R. Woodward. 2017. “Breakout Local Search for the Multi-Objective Gate Allocation Problem.” Computers & Operations Research 78: 80–93. doi:10.1016/j.cor.2016.08.010
   Web of Science ®Google Scholar
• Bennell, J. A., M. Mesgarpour, and C. N. Potts. 2011. “Airport Runway Scheduling.” 4OR 9, 115–138.
   Google Scholar
• Bi, J., F. Wang, C. Ding, D. Xie, and X. Zhao. 2022. “The Airport Gate Assignment Problem: A Branch-and-Price Approach for Improving Utilization of Jetways.” Computers & Industrial Engineering 164: 107878. doi:10.1016/j.cie.2021.107878
   Web of Science ®Google Scholar
• Bolat, A. 2000. “Procedures for Providing Robust Gate Assignments for Arriving Aircrafts.” European Journal of Operational Research 120: 63–80. doi:10.1016/S0377-2217(98)00375-0
   Web of Science ®Google Scholar
• Bouras, A., M. A. Ghaleb, U. S. Suryahatmaja, and A. M. Salem. 2014. “The Airport Gate Assignment Problem: A Survey.” The Scientific World Journal 2014: 1–27. doi:10.1155/2014/923859
   Google Scholar
• Cai, X., W. Sun, M. Misir, K. C. Tan, X. Li, T. Xu, and Z. Fan. 2021. “A Bi-Objective Constrained Robust Gate Assignment Problem: Formulation, Instances and Algorithm.” IEEE Trans. Cybern 51: 4488–4500. doi:10.1109/TCYB.2019.2956974
   PubMed Web of Science ®Google Scholar
• Castaing, J., I. Mukherjee, A. Cohn, L. Hurwitz, A. Nguyen, and J. J. Müller. 2016. “Reducing Airport Gate Blockage in Passenger Aviation: Models and Analysis.” Computers & Operations Research 65: 189–199. doi:10.1016/j.cor.2014.02.011
   Web of Science ®Google Scholar
• Chen, J., L. Chen, and D. Sun. 2017. “Air Traffic Flow Management Under Uncertainty Using Chance-Constrained Optimization.” Transportation Research Part B: Methodological 102: 124–141. doi:10.1016/j.trb.2017.05.014
   Web of Science ®Google Scholar
• Cheng, C.-H., S. C. Ho, and C.-L. Kwan. 2012. “The Use of Meta-Heuristics for Airport Gate Assignment.” Expert Systems with Applications 39: 12430–12437. doi:10.1016/j.eswa.2012.04.071
   Web of Science ®Google Scholar
• Daş, G. S., F. Gzara, and T. Stützle. 2020. “A Review on Airport Gate Assignment Problems: Single Versus Multi Objective Approaches.” Omega 92: 102146. doi:10.1016/j.omega.2019.102146
   Web of Science ®Google Scholar
• Dell’Orco, M., M. Marinelli, and M. G. Altieri. 2017. “Solving the Gate Assignment Problem Through the Fuzzy Bee Colony Optimization.” Transportation Research Part C: Emerging Technologies 80: 424–438. doi:10.1016/j.trc.2017.03.019
   Web of Science ®Google Scholar
• Deng, W., J. Xu, H. Zhao, and Y. Song. 2022. “A Novel Gate Resource Allocation Method Using Improved PSO-Based QEA.” IEEE Transaction on Intelligent Transportation System 23: 1737–1745. doi:10.1109/TITS.2020.3025796
   Web of Science ®Google Scholar
• Deng, W., H. Zhao, X. Yang, D. Li, Y. Li, and J. Liu. 2018. “Research on a Robust Multi-Objective Optimization Model of Gate Assignment for Hub Airport.” Transportation Letters 10: 229–241. doi:10.1080/19427867.2016.1252876
   Web of Science ®Google Scholar
• Deng, W., H. Zhao, X. Yang, J. Xiong, M. Sun, and B. Li. 2017. “Study on an Improved Adaptive PSO Algorithm for Solving Multi-Objective Gate Assignment.” Applied Soft Computing 59: 288–302. doi:10.1016/j.asoc.2017.06.004
   Web of Science ®Google Scholar
• Diepen, G., J. M. van den Akker, J. A. Hoogeveen, and J. W. Smeltink. 2012. “Finding a Robust Assignment of Flights to Gates at Amsterdam Airport Schiphol.” Journal of Scheduling 15: 703–715. doi:10.1007/s10951-012-0292-y
   Web of Science ®Google Scholar
• Dijk, B., B. F. Santos, and J. P. Pita. 2019. “The Recoverable Robust Stand Allocation Problem: A GRU Airport Case Study.” OR Spectrum 41: 615–639. doi:10.1007/s00291-018-0525-3
   Web of Science ®Google Scholar
• Ding, H., A. Lim, B. Rodrigues, and Y. Zhu. 2004. “New Heuristics for Over-Constrained Flight to Gate Assignments.” Journal of the Operational Research Society 55: 760–768. doi:10.1057/palgrave.jors.2601736
   Web of Science ®Google Scholar
• Ding, H., A. Lim, B. Rodrigues, and Y. Zhu. 2005. “The Over-Constrained Airport Gate Assignment Problem.” Computers & Operations Research 32: 1867–1880. doi:10.1016/j.cor.2003.12.003
   Web of Science ®Google Scholar
• Dorndorf, U., A. Drexl, Y. Nikulin, and E. Pesch. 2007. “Flight Gate Scheduling: State-of-the-art and Recent Developments.” Omega 35: 326–334. doi:10.1016/j.omega.2005.07.001
   Web of Science ®Google Scholar
• Dorndorf, U., F. Jaehn, and E. Pesch. 2008. “Modelling Robust Flight-Gate Scheduling as a Clique Partitioning Problem.” Transportation Science 42: 292–301. doi:10.1287/trsc.1070.0211
   Web of Science ®Google Scholar
• Dorndorf, U., F. Jaehn, and E. Pesch. 2017. “Flight Gate Assignment and Recovery Strategies with Stochastic Arrival and Departure Times.” OR Spectrum 39: 65–93. doi:10.1007/s00291-016-0443-1
   Web of Science ®Google Scholar
• Drexl, A., and Y. Nikulin. 2008. “Multicriteria Airport Gate Assignment and Pareto Simulated Annealing.” IIE Transactions 40: 385–397. doi:10.1080/07408170701416673
   Web of Science ®Google Scholar
• Du, J. Y., J. O. Brunner, and R. Kolisch. 2014. “Planning Towing Processes at Airports More Efficiently.” Transportation Research Part E: Logistics and Transportation Review 70: 293–304. doi:10.1016/j.tre.2014.07.008
   Web of Science ®Google Scholar
• Guépet, J., R. Acuna-Agost, O. Briant, and J. P. Gayon. 2015. “Exact and Heuristic Approaches to the Airport Stand Allocation Problem.” European Journal of Operational Research 246: 597–608. doi:10.1016/j.ejor.2015.04.040
   Web of Science ®Google Scholar
• Hu, X. B., and E. Di. Paolo. 2007. “An Efficient Genetic Algorithm with Uniform Crossover for the Multi-Objective Airport Gate Assignment Problem." 2007 IEEE Congress on Evolutionary Computation.Singapore.
   Google Scholar
• Irnich, S., and G. Desaulniers. 2005. “Shortest Path Problems with Resource Constraints.” Springer, pp. 33–65.
   Google Scholar
• Jaillet, P., J. F. Bard, L. Huang, and M. Dror. 2002. “Delivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework.” Transportation Science 36: 292–300. doi:10.1287/trsc.36.3.292.7829
   Web of Science ®Google Scholar
• Jiang, Y., Z. Hu, Z. Liu, and H. Zhang. 2022. “Optimization of Multi-Objective Airport Gate Assignment Problem: Considering Fairness between Airlines.” Transportmetrica B: Transport Dynamics 11:1: 1–15. doi:10.1080/21680566.2022.2056542
   Web of Science ®Google Scholar
• Karsu, Ö, M. Azizoğlu, and K. Alanlı. 2021. “Exact and Heuristic Solution Approaches for the Airport Gate Assignment Problem.” Omega 103: 102422. doi:10.1016/j.omega.2021.102422
   Web of Science ®Google Scholar
• Kim, S. H., and E. Feron. 2017. “Robust Gate Assignment Against Gate Conflicts.” Journal of Air Transportation 25: 87–94. doi:10.2514/1.D0067
   Google Scholar
• Kim, S. H., E. Feron, and J.-P. Clarke. 2013. “Gate Assignment to Minimize Passenger Transit Time and Aircraft Taxi Time.” Journal of Guidance, Control, and Dynamics 36: 467–475. doi:10.2514/1.57022
   Web of Science ®Google Scholar
• Li, Y., J.-P. Clarke, and S. S. Dey. 2021. “Using Submodularity Within Column Generation to Solve the Flight-to-Gate Assignment Problem.” Transportation Research Part C: Emerging Technologies 129: 103217. doi:10.1016/j.trc.2021.103217
   Web of Science ®Google Scholar
• Lim, A., and F. Wang. 2005. “Robust Airport Gate Assignment” 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI’05). IEEE, p. 8 pp. – 81.
   Google Scholar
• Liu, J., Z. Guo, and B. Yu. 2022. “Optimising Gate Assignment and Taxiway Path in a Discrete Time–Space Network: Integrated Model and State Analysis.” Transportmetrica B: Transport Dynamics 11:1: 1–23. doi:10.1080/21680566.2022.2036650.
   Web of Science ®Google Scholar
• Liu, Y., M. Hansen, M. O. Ball, and D. J. Lovell. 2021. “Causal Analysis of Flight en Route Inefficiency.” Transportation Research Part B: Methodological 151: 91–115. doi:10.1016/j.trb.2021.07.003
   Web of Science ®Google Scholar
• Liu, Y., J. Wu, J. Tang, W. Wang, and X. Wang. 2022. “Scheduling Optimisation of Multi-Type Special Vehicles in an Airport.” Transportmetrica B: Transport Dynamics 10: 954–970. doi:10.1080/21680566.2021.1983484
   Web of Science ®Google Scholar
• Maharjan, B., and T. I. Matis. 2012. “Multi-commodity Flow Network Model of the Flight Gate Assignment Problem.” Computers & Industrial Engineering 63: 1135–1144. doi:10.1016/j.cie.2012.06.020
   Web of Science ®Google Scholar
• Narciso, M. E., and M. A. Piera. 2015. “Robust Gate Assignment Procedures from an Airport Management Perspective.” Omega 50: 82–95. doi:10.1016/j.omega.2014.06.003
   Web of Science ®Google Scholar
• Ng, K. K. H., C. K. M. Lee, F. T. S. Chan, and Y. Lv. 2018. “Review on Meta-Heuristics Approaches for Airside Operation Research.” Applied Soft Computing 66: 104–133. doi:10.1016/j.asoc.2018.02.013
   Web of Science ®Google Scholar
• Ng, K. K. H., C. K. M. Lee, F. T. S. Chan, and Y. Qin. 2017. “Robust Aircraft Sequencing and Scheduling Problem with Arrival/Departure Delay Using the Min-Max Regret Approach.” Transportation Research Part E: Logistics and Transportation Review 106: 115–136. doi:10.1016/j.tre.2017.08.006
   Web of Science ®Google Scholar
• Pyrgiotis, N., K. M. Malone, and A. Odoni. 2013. “Modelling Delay Propagation Within an Airport Network.” Transportation Research Part C: Emerging Technologies 27: 60–75. doi:10.1016/j.trc.2011.05.017
   Web of Science ®Google Scholar
• Sadykov, R., F. Vanderbeck, A. Pessoa, I. Tahiri, and E. Uchoa. 2019. “Primal Heuristics for Branch and Price: The Assets of Diving Methods.” INFORMS Journal on Computing 31: 251–267. doi:10.1287/ijoc.2018.0822
   Web of Science ®Google Scholar
• Şeker, M., and N. Noyan. 2012. “Stochastic Optimization Models for the Airport Gate Assignment Problem.” Transportation Research Part E: Logistics and Transportation Review 48: 438–459. doi:10.1016/j.tre.2011.10.008
   Web of Science ®Google Scholar
• She, Y., Q. Zhao, R. Guo, and X. Yu. 2022. “A Robust Strategy to Address the Airport Gate Assignment Problem Considering Operators’ Preferences.” Computers & Industrial Engineering 168: 108100. doi:10.1016/j.cie.2022.108100
   Web of Science ®Google Scholar
• Su, Y., K. Xie, H. Wang, Z. Liang, W. Art Chaovalitwongse, and P. M. Pardalos. 2021. “Airline Disruption Management: A Review of Models and Solution Methods.” Engineering 7: 435–447. doi:10.1016/j.eng.2020.08.021
   Web of Science ®Google Scholar
• Tisue, S., and U. Wilensky. 2004. “NetLogo: A Simple Environment for Modeling Complexity.” In International Conference on Complex Systems, vol. 21, pp. 16–21. 2004.
   Google Scholar
• VariFlight. 2019. “Global Airports & Airlines On-time Performance Report 2019”.
   Google Scholar
• Wang, R., C. Allignol, N. Barnier, A. Gondran, J.-B. Gotteland, and C. Mancel. 2022. “A New Multi-Commodity Flow Model to Optimize the Robustness of the Gate Allocation Problem.” Transportation Research Part C: Emerging Technologies 136: 103491. doi:10.1016/j.trc.2021.103491
   Web of Science ®Google Scholar
• Wen, X., H.-L. Ma, S.-H. Chung, and W. A. Khan. 2020. “Robust Airline Crew Scheduling with Flight Flying Time Variability.” Transportation Research Part E: Logistics and Transportation Review 144: 102132. doi:10.1016/j.tre.2020.102132
   Web of Science ®Google Scholar
• Xu, Jiefeng, and G. Bailey. 2001. “The Airport Gate Assignment Problem: Mathematical Model and a Tabu Search Algorithm.” Proceedings of the 34th Annual Hawaii International Conference on System Sciences. HICSS-34, p. 10.
   Google Scholar
• Xu, L., C. Zhang, F. Xiao, and F. Wang. 2017. “A Robust Approach to Airport Gate Assignment with a Solution-Dependent Uncertainty Budget.” Transportation Research Part B: Methodological 105: 458–478. doi:10.1016/j.trb.2017.09.013
   Web of Science ®Google Scholar
• Yan, S., C.-Y. Chen, and C.-H. Tang. 2009. “Airport Gate Reassignment Following Temporary Airport Closures.” Transportmetrica 5: 25–41. doi:10.1080/18128600802591814
   Web of Science ®Google Scholar
• Yan, S., and C.-M. Huo. 2001. “Optimization of Multiple Objective Gate Assignments.” Transportation Research Part A: Policy and Practice 35 (5): 413–432. doi:10.1016/S0965-8564(99)00065-8
   Web of Science ®Google Scholar
• Yan, S., and C.-H. Tang. 2007. “A Heuristic Approach for Airport Gate Assignments for Stochastic Flight Delays.” European Journal of Operational Research 180: 547–567. doi:10.1016/j.ejor.2006.05.002
   Web of Science ®Google Scholar
• Yang, L., and X. Zhou. 2017. “Optimizing on-Time Arrival Probability and Percentile Travel Time for Elementary Path Finding in Time-Dependent Transportation Networks: Linear Mixed Integer Programming Reformulations.” Transportation Research Part B: Methodological 96: 68–91. doi:10.1016/j.trb.2016.11.012
   Web of Science ®Google Scholar
• Yu, B., Z. Guo, S. Asian, H. Wang, and G. Chen. 2019. “Flight Delay Prediction for Commercial air Transport: A Deep Learning Approach.” Transportation Research Part E: Logistics and Transportation Review 125: 203–221. doi:10.1016/j.tre.2019.03.013
   Web of Science ®Google Scholar
• Yu, C., D. Zhang, and H. Y. K. Lau. 2016. “MIP-based Heuristics for Solving Robust Gate Assignment Problems.” Computers & Industrial Engineering 93: 171–191. doi:10.1016/j.cie.2015.12.013
   Web of Science ®Google Scholar
• Zhang, D., and D. Klabjan. 2017. “Optimization for Gate Re-assignment.” Transportation Research Part B: Methodological 95: 260–284. doi:10.1016/j.trb.2016.11.006
   Web of Science ®Google Scholar
• Zhen, L., D. Zhuge, S. Wang, and K. Wang. 2022. “Integrated Berth and Yard Space Allocation Under Uncertainty.” Transportation Research Part B: Methodological 162: 1–27. doi:10.1016/j.trb.2022.05.011
   Web of Science ®Google Scholar
• Zou, X., P. Cheng, W. D. Liu, N. Cheng, and J. P. Zhang. 2018. “A Two-Stage Taxi Scheduling Strategy at Airports with Multiple Independent Runways.” Transportation Research Part C: Emerging Technologies 95: 165–184. doi:10.1016/j.trc.2018.07.005
   Web of Science ®Google Scholar
• Zoutendijk, M., and M. Mitici. 2021. “Probabilistic Flight Delay Predictions Using Machine Learning and Applications to the Flight-to-Gate Assignment Problem.” Aerospace 8: 152. doi:10.3390/aerospace8060152
   Web of Science ®Google Scholar