The airport gate assignment problem: A Branch-and-Price Approach for improving utilization of jetways

Computers & Industrial Engineering - Tập 164 - Trang 107878 - 2022
Jun Bi1,2, Fujun Wang1, Cong Ding1, Dongfan Xie1, Xiaomei Zhao1
1School of Traffic and Transportation, Beijing Jiaotong University, Beijing, 100044, China
2Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China

Tài liệu tham khảo

Babic, 1984, Aircraft stand assignment to minimize walking, Journal of Transportation Engineering, 110, 55, 10.1061/(ASCE)0733-947X(1984)110:1(55) Benlic, 2017, Breakout local search for the multi-objective gate allocation problem, Computers and Operations Research, 78, 80, 10.1016/j.cor.2016.08.010 Bi, 2020, A tabu search-based algorithm for airport gate assignment: A case study in kunming, china, Journal of Advanced Transportation, 2020 Bihr, 1990, A conceptual solution to the aircraft gate assignment problem using 0, 1 linear-programming, Computers & Industrial Engineering, 19, 280, 10.1016/0360-8352(90)90122-3 Bolat, 1999, Assigning arriving flights at an airport to the available gates, Journal of the Operational Research Society, 50, 23, 10.1057/palgrave.jors.2600655 Bouras, 2014, The airport gate assignment problem: A survey, The Scientific World Journal, 2014, 1, 10.1155/2014/923859 Dantzig, 1961, The decomposition algorithm for linear programs, Econometric, 767, 10.2307/1911818 Das, 2017, New multi objective models for the gate assignment problem, Computers & Industrial Engineering, 109, 347, 10.1016/j.cie.2017.04.042 Das, 2020, A review on airport gate assignment problems: Single versus multi objective approaches. Omega-International Journal of, Management Science, 92 Dell'Orco, 2017, Solving the gate assignment problem through the fuzzy bee colony optimization, Transportation Research Part C-Emerging Technologies, 80, 424, 10.1016/j.trc.2017.03.019 Deng, 2017, Study on an improved adaptive pso algorithm for solving multi-objective gate assignment, Applied Soft Computing, 59, 288, 10.1016/j.asoc.2017.06.004 Ding, H., Lim, A., Rodrigues, B., & Zhu, Y. (2004). Aircraft and gate scheduling optimization at airports, Big Island, HI., United states, 2004. In Proceedings of the Hawaii international conference on system sciences. Institute of Electrical and Electronics Engineers Computer Society, p 1185–92. Ding, 2005, The over-constrained airport gate assignment problem, Computers & Operations Research, 32, 1867, 10.1016/j.cor.2003.12.003 Dorndorf, 2017, Flight gate assignment and recovery strategies with stochastic arrival and departure times, Or Spectrum, 39, 65, 10.1007/s00291-016-0443-1 Genc, 2012, A stochastic neighborhood search approach for airport gate assignment problem, Expert Systems with Applications, 39, 316, 10.1016/j.eswa.2011.07.021 Gilmore, 1961, A linear programming approach to the cutting-stock problem, Operations Research, 849, 10.1287/opre.9.6.849 Haghani, 1998, Optimizing gate assignments at airport terminals, Transportation Research Part A: Policy and Practice, 32, 437 Jiang, 2013, Multiobjective gate assignment based on passenger walking distance and fairness, Mathematical Problems in Engineering, 2013, 1 Karsu, 2021, Exact and heuristic solution approaches for the airport gate assignment problem, Omega-International Journal of Management Science, 103 Liang, 2020, An improved adaptive parallel genetic algorithm for the airport gate assignment problem, Journal of Advanced Transportation, 2020 Liu, 2014, An integrative approach with sequential game to real-time gate assignment under cdm mechanism, Mathematical Problems in Engineering, 2014, 1 Mangoubi, 1985, Optimizing gate assignments at airport terminals, Transportation Science, 19, 173, 10.1287/trsc.19.2.173 Marinelli, 2015, A metaheuristic approach to solve the flight gate assignment problem, Transportation Research Procedia, 5, 211, 10.1016/j.trpro.2015.01.013 Marinelli, 2015, Fusion of two metaheuristic approaches to solve the flight gate assignment problem, Transportation Research Procedia, 10, 920, 10.1016/j.trpro.2015.09.045 Prem Kumar, 2014, Multi-objective airport gate assignment problem in planning and operations, Journal of Advanced Transportation, 48, 902, 10.1002/atr.1235 Pternea, 2018, Mathematical models for flight-to-gate reassignment with passenger flows: State-of-the-art comparative analysis, formulation improvement, and a new multidimensional assignment model, Computers & Industrial Engineering, 123, 103, 10.1016/j.cie.2018.05.038 Şeker, 2011, Stochastic optimization models for the airport gate assignment problem, Transportation Research Part E, 48, 10.1016/j.tre.2011.10.008 Tang, 2013, Airport gate assignments for airline-specific gates, Journal of Air Transport Management, 30, 10, 10.1016/j.jairtraman.2013.02.003 Xu, 2017, A robust approach to airport gate assignment with a solution-dependent uncertainty budget, Transportation Research Part B, 105, 458, 10.1016/j.trb.2017.09.013 Yan, 2007, A heuristic approach for airport gate assignments for stochastic flight delays, European Journal of Operational Research, 180, 547, 10.1016/j.ejor.2006.05.002 Yan, 2002, A simulation framework for evaluating airport gate assignments, Transportation Research Part A: Policy and Practice, 36, 885 Yan, 2001, Optimization of multiple objective gate assignments, Transportation Research Part a – Policy and Practice, 35, 413, 10.1016/S0965-8564(99)00065-8 Yu, 2016, Mip-based heuristics for solving robust gate assignment problems, Computers & Industrial Engineering, 93, 171, 10.1016/j.cie.2015.12.013 Yu, 2017, An adaptive large neighborhood search heuristic for solving a robust gate assignment problem, Expert Systems with Applications, 84, 143, 10.1016/j.eswa.2017.04.050 Zhang, 2017, Optimization for gate re-assignment, Transportation Research Part B: Methodological, 95, 260, 10.1016/j.trb.2016.11.006 Zhao, 2014, Ant colony algorithm and simulation for robust airport gate assignment, Mathematical Problems in Engineering, 2014, 1