Optimization for gate re-assignment

Transportation Research Part B: Methodological

Volumn 95, Issue , 2017, Pages 260-284

  Zhang, Dong ^a   Klabjan, Diego ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b Northwestern University   (United States)

Author keywords

Diving heuristic; Gate re assignment; Multi commodity network flow model; Rolling horizon

Indexed keywords

AIR TRAFFIC CONTROL; AIR TRANSPORTATION; COMBINATORIAL OPTIMIZATION; OPTIMIZATION; TRANSPORTATION;

COMPUTATIONAL RESULTS; DIVING HEURISTIC; FLIGHT CANCELLATION; GATE RE-ASSIGNMENT; HIGH-QUALITY SOLUTIONS; MODELS AND ALGORITHMS; MULTI-COMMODITY NETWORK FLOW MODELS; ROLLING HORIZON;

HEURISTIC ALGORITHMS;

AIRPORT; ALGORITHM; DIVING; FLOW MODELING; HEURISTICS; OPTIMIZATION; TRAVEL TIME;

EID: 85006815362     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2016.11.006     Document Type: Article

References (52)

1. Babic, O., Teodorovic, D., Tošic, V., Aircraft stand assignment to minimize walking. J. Transp. Eng. 110:1 (1984), 55–66.
2. Bard, J.F., Huang, L., Jaillet, P., Dror, M., A decomposition approach to the inventory routing problem with satellite facilities. Transp. Sci. 32:2 (1998), 189–203.
3. Bihr, R.A., A conceptual solution to the aircraft gate assignment problem using 0, 1 linear programming. Comput. Indus. Eng. 19:1 (1990), 280–284.
4. Bolat, A., Assigning arriving flights at an airport to the available gates. J. Oper. Res. Soc., 1999, 23–34.
5. Bolat, A.: Procedures for providing robust gate assignments for arriving aircrafts, Eur. J. Oper. Res., 2000, 120, (1), pp. 63–80.
6. Bolat, A., Models and a genetic algorithm for static aircraft-gate assignment problem. J. Oper. Res. Soc., 2001, 1107–1120.
7. Bostel, N., Dejax, P., Guez, P., Tricoire, F., Multiperiod planning and routing on a rolling horizon for field force optimization logistics. The Vehicle Routing Problem: Latest Advances and New Challenges’, 2008, 503–525 Springer.
8. Bouras, A., Ghaleb, M.A., Suryahatmaja, U.S., Salem, A.M., The airport gate assignment problem: a survey. Sci. World J., 2014, 2014.
9. Caprara, A., Lancia, G., Ng, S.K., Sorting permutations by reversals through branch-and-price. Informs J. Comput. 13:3 (2001), 224–244.
10. Castaing, J., Mukherjee, I., Cohn, A., Hurwitz, L., Nguyen, A., Müller, J.J., Reducing airport gate blockage in passenger aviation: models and analysis. Comput. Oper. Res. 65 (2016), 189–199.
11. Cheng, Y., A knowledge-based airport gate assignment system integrated with mathematical programming. Comput. Indus. Eng. 32:4 (1997), 837–852.
12. Cordeau, J.F., Dell'Amico, M., Falavigna, S., Iori, M., A rolling horizon algorithm for auto-carrier transportation. Transp. Res. Part B 76 (2015), 68–80.
13. Depuy, G.W., Savelsbergh, M.W., Ammons, J.C., McGinnis, L.F., An integer programming heuristic for component allocation in printed circuit card assembly systems. J. Heuristics 7:4 (2001), 351–369.
14. Diepen, G., Van den Akker, J., Hoogeveen, J.A., Smeltink, J., Finding a robust assignment of flights to gates at Amsterdam Airport Schiphol. J. Sched. 15:6 (2012), 703–715.
15. Ding, H., Lim, A., Rodrigues, B., Zhu, Y., New heuristics for over-constrained flight to gate assignments. J. Oper. Res. Soc. 55:7 (2004), 760–768.
16. Ding, H., Lim, A., Rodrigues, B., Zhu, Y., The over-constrained airport gate assignment problem. Comput. Oper. Res. 32:7 (2005), 1867–1880.
17. Dorndorf, U., Drexl, A., Nikulin, Y., Pesch, E., Flight gate scheduling: state-of-the-art and recent developments. Omega 35:3 (2007), 326–334.
18. Dorndorf, U., Jaehn, F., Pesch, E., Modelling robust flight-gate scheduling as a clique partitioning problem. Transp. Sci. 42:3 (2008), 292–301.
19. Dorndorf, U., Jaehn, F., Pesch, E., Flight gate scheduling with respect to a reference schedule. Ann. Oper. Res. 194:1 (2012), 177–187.
20. Dorndorf, U., Jaehn, F., Pesch, E., Flight gate assignment and recovery strategies with stochastic arrival and departure times. OR Spectrum, 2016, 1–29.
21. Gosling, G.D., Design of an expert system for aircraft gate assignment. Transp. Res. Part A 24:1 (1990), 59–69.
22. Grötschel, M., Borndörfer, R., Löbel, A., Duty scheduling in public transit. Mathematics—Key Technology for the Future, 2003, 653–674.
23. Gu, Y., Chung, C.A., Genetic algorithm approach to aircraft gate reassignment problem. J. Transp. Eng. 125:5 (1999), 384–389.
24. Guépet, J., Acuna-Agost, R., Briant, O., Gayon, J.P., Exact and heuristic approaches to the airport stand allocation problem. Eur. J. Oper. Res. 246:2 (2015), 597–608.
25. Haghani, A., Chen, M.C., Optimizing gate assignments at airport terminals. Transp. Res. Part A 32:6 (1998), 437–454.
26. Jaillet, P., Bard, J.F., Huang, L., Dror, M., Delivery cost approximations for inventory routing problems in a rolling horizon framework. Transp. Sci. 36:3 (2002), 292–300.
27. Jo, G.S., Jung, J.J., Yang, C.Y., Expert system for scheduling in an airline gate allocation. Expert Syst. Appl. 13:4 (1997), 275–282.
28. Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W., Progress in linear programming-based algorithms for integer programming: an exposition. Informs J. Comput. 12:1 (2000), 2–23.
29. Kim, S.H., Airport Control Through Intelligent Gate Assignment. 2013, Georgia Institute of Technology.
30. Kim, S.H., Feron, E., Clarke, J.P., Gate assignment to minimize passenger transit time and aircraft taxi time. J. Guid. Control. Dyn. 36:2 (2013), 467–475.
31. Maharjan, B., Matis, T.I., An optimization model for gate reassignment in response to flight delays. J. Air Transport Manag. 17:4 (2011), 256–261.
32. Mangoubi, R., Mathaisel, D.F., Optimizing gate assignments at airport terminals. Transp. Sci. 19:2 (1985), 173–188.
33. Narciso, M.E., Piera, M.A., Robust gate assignment procedures from an airport management perspective. Omega 50 (2015), 82–95.
34. Prem Kumar, V., Bierlaire, M., Multi‐objective airport gate assignment problem in planning and operations. J. Adv. Transp. 48:7 (2014), 902–926.
35. Ravizza, S., Atkin, J.A., Burke, E.K., A more realistic approach for airport ground movement optimisation with stand holding. J. Sched. 17:5 (2014), 507–520.
36. Şeker, M., Noyan, N., Stochastic optimization models for the airport gate assignment problem. Transp. Res. Part E 48:2 (2012), 438–459.
37. Srihari, K., Muthukrishnan, R., An expert system methodology for aircraft-gate assignment. Comput. Indus. Eng. 21:1 (1991), 101–105.
38. Su, Y., Srihari, K., A knowledge based aircraft-gate assignment advisor. Comput. Indus. Eng. 25:1 (1993), 123–126.
39. Tang, C.H., A gate reassignment model for the Taiwan Taoyuan Airport under temporary gate shortages and stochastic flight delays. Syst. Man Cybern. Part A 41:4 (2011), 637–650.
40. Tang, C.H., Wang, W.C., Airport gate assignments for airline-specific gates. J. Air Transport Manag. 30 (2013), 10–16.
41. Tang, C.H., Yan, S., Hou, Y.Z., A gate reassignment framework for real time flight delays. 4OR 8:3 (2010), 299–318.
42. Vanderstraeten, G., Bergeron, M., Automatic assignment of aircraft to gates at a terminal. Comput. Indus. Eng. 14:1 (1988), 15–25.
43. Wirasinghe, S., Bandara, S., Airport gate position estimation for minimum total costs—approximate closed form solution. Transp. Res. Part B 24:4 (1990), 287–297.
44. Yan, S., Chang, C.M., A network model for gate assignment. J. Adv. Transp. 32:2 (1998), 176–189.
45. Yan, S., Chen, C.Y., Tang, C.-H., Airport gate reassignment following temporary airport closures. Transportmetrica 5:1 (2009), 25–41.
46. Yan, S., Huo, C.M., Optimization of multiple objective gate assignments. Transp. Res. Part A 35:5 (2001), 413–432.
47. Yan, S., Shieh, C.Y., Chen, M., A simulation framework for evaluating airport gate assignments. Transp. Res. Part A 36:10 (2002), 885–898.
48. Yan, S., Tang, C.H., A heuristic approach for airport gate assignments for stochastic flight delays. Eur. J. Oper. Res. 180:2 (2007), 547–567.
49. Yan, S., Tang, C.H., Hou, Y.Z., Airport gate reassignments considering deterministic and stochastic flight departure/arrival times. J. Adv. Transp. 45:4 (2011), 304–320.
50. Yu, C., Zhang, D., Lau, H., MIP-based heuristics for solving robust gate assignment problems. Comput. Indus. Eng. 93 (2016), 171–191.
51. Zhang, D., Lau, H.Y.K., Yu, C., A two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems. Comput. Ind. Eng. 87 (2015), 436–453.
52. Zhang, D., Yu, C., Desai, J., Lau, H.Y.K., A math-heuristic algorithm for the integrated air service recovery. Transp. Res. Part B: Method. 84 (2016), 211–236.