Airport gate assignment that minimizes passenger flow in terminals and aircraft congestion on ramps

AIAA Guidance, Navigation, and Control Conference

Volumn , Issue , 2010, Pages

  Kim, Sang Hyun ^a,b   Feron, Eric ^a,b   Clarke, John Paul ^a,b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSIGNMENT PROBLEMS; ENVIRONMENTAL CONCERNS; META HEURISTIC ALGORITHM; NATIONAL AIRSPACE SYSTEM; ON-RAMP; PASSENGER FLOWS;

AIR TRANSPORTATION; HEURISTIC ALGORITHMS; RESEARCH;

AIRCRAFT;

EID: 84867796705     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2010-7693     Document Type: Conference Paper

References (20)

1. Airbus"Airbus' global market forecast (2009-2028)," 2009, http://www.airbus.com/en/corporate/gmf/.
2. Mangoubi, R. and Mathaisel, D."Optimizing gate assignments at airport terminals," Transportation science, Vol. 19, No. 2, 1985, pp. 173-188.
3. Haghani, A. and Chen, M."Optimizing gate assignments at airport terminals," Transportation Research Part A, Vol. 32, No. 6, 1998, pp. 437-454.
4. Bolat, A."Assigning arriving ights at an airport to the available gates," The Journal of the Operational Research Society, Vol. 50, No. 1, 1999, pp. 23-34.
5. Bolat, A."Procedures for providing robust gate assignments for arriving aircrafts," European Journal of Operational Research, Vol. 120, No. 1, 2000, pp. 63-80.
6. Lim, A. and Wang, F."Robust Airport Gate Assignment," Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence, IEEE Computer Society Washington, DC, USA, 2005, pp. 74-81.
7. Yan, S., Shieh, C., and Chen, M."A simulation framework for evaluating airport gate assignments," Transportation Research Part A, Vol. 36, No. 10, 2002, pp. 885-898.
8. Ding, H., Lim, A., Rodrigues, B., and Zhu, Y."Aircraft and gate scheduling optimization at airports," Proceedings of the 37th Hawaii International Conference on System Sciences, Big Island, Hawaii, USA, Citeseer, 2003.
9. Ding, H., Lim, A., Rodrigues, B., and Zhu, Y."The over-constrained airport gate assignment problem," Computers and Operations Research, Vol. 32, No. 7, 2005, pp. 1867-1880.
10. Dorndorf, U., Drexl, A., Nikulin, Y., and Pesch, E."Flight gate scheduling: State-of-the-art and recent developments," omega, Vol. 35, No. 3, 2007, pp. 326-334.
11. Cheng, Y."Solving push-out conicts in apron taxiways of airports by a network-based simulation," Computers & Industrial Engineering, Vol. 34, No. 2, 1998, pp. 351-369.
12. Kim, S., Feron, E., and Clarke, J.-P."Assigning gates by resolving physical conicts," Proceedings of AIAA Guidance, Navigation, and Control Conference, Chicago, Illinois, August 10-13, 2009.
13. Koopmans, T. and Beckmann, M."Assignment problems and the location of economic activities," Econometrica, Vol. 25, No. 1, 1957, pp. 53-76.
14. Lawler, E."The quadratic assignment problem," Management Science, 1963, pp. 586-599.
15. Pardalos, P., Rendl, F., of Waterloo. Dept. of Combinatorics, U., Optimization, of Waterloo. Faculty of Mathematics, U., and Wolkowicz, H."The quadratic assignment problem: A survey and recent developments," 1994.
16. Burkard, R., Cela, E., Pardalos, P., and Pitsoulis, L."The quadratic assignment problem," Handbook of combinatorial optimization, Vol. 3, No. 1, 1998, pp. 241-339.
17. Kaufman, L. and Broeckx, F."An algorithm for the quadratic assignment problem using Bender's decomposition," European Journal of Operational Research, Vol. 2, No. 3, 1978, pp. 207-211.
18. Xu, J. and Bailey, G."The Airport Gate Assignment Problem: Mathematical Model and a Tabu Search Algorithm," Proceedings of the Annual Hawaii International Conference on System Sciences, 2001, pp. 77-77.
19. Glover, F., Laguna, M., et al., Tabu search, Springer, 1997.
20. Balakrishnan, H. and Jung, Y."A Framework for Coordinated Surface Operations Planning at Dallas-Fort Worth International Airport," Proceedings of the AIAA Guidance, Navigation, and Control Conference, Hilton Head, NC, 2007.