Gate assignment to minimize passenger transit time and aircraft taxi time

Journal of Guidance, Control, and Dynamics

Volumn 36, Issue 2, 2013, Pages 467-475

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

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b SCHOOL OF AEROSPACE ENGINEERING   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRANSPORTATION; AIRCRAFT; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; TABU SEARCH;

AIR TRANSPORTATION SYSTEMS; ASSIGNMENT PROBLEMS; META HEURISTIC ALGORITHM; NEAR-OPTIMAL SOLUTIONS; PASSENGER FLOWS; PASSENGER TERMINALS; PASSENGER TRANSIT TIME; RESEARCH FOCUS;

TAXICABS;

EID: 84875746930     PISSN: 07315090     EISSN: 15333884     Source Type: Journal    
DOI: 10.2514/1.57022     Document Type: Conference Paper

References (25)

1. "FAA Aerospace Forecast Fiscal Years 2011-2031," Federal Aviation Administration, http://www.faa.gov/about/office-org/headquarters- offices/apl/aviation-forecasts/aerospace-forecasts/2011-2031/media/ 2011%20Forecast%20Doc.pdf [retrieved 18 Nov. 2011].
2. Mangoubi, R., and Mathaisel, D., "Optimizing Gate Assignments at Airport Terminals," Transportation Science, Vol. 19, No. 2, 1985, pp. 173-188. doi:10.1287/trsc.19.2.173
3. Haghani, A., and Chen, M., "Optimizing Gate Assignments at Airport Terminals," Transportation Research Part A, Vol. 32, No. 6, 1998, pp. 437-454. doi:10.1016/S0965-8564(98)00005-6
4. Bolat, A., "Assigning Arriving Flights at an Airport to the Available Gates," Journal of the Operational Research Society, Vol. 50, No. 1, 1999, pp. 23-34. doi:10.2307/3010385
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. doi:10.1016/S0377-2217(98)00375-0
6. Lim, A., andWang, F., "Robust Airport Gate Assignment," Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence, IEEE Publ., Piscataway, NJ, 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. doi:10.1016/S0965-8564(01)00045-3
8. 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. doi:10.1016/j.omega.2005.07.001
9. "Atlanta Hartsfield-Jackson Airport Fact Sheet," Atlanta Hartsfield-Jackson Airport, 2009, http://www.atlanta-airport.com/Passenger/pdf/ Fact-Sheet-200903.pdf [retrieved 18 Nov. 2011].
10. Cheng, Y., "Solving Push-Out Conflicts in Apron Taxiways of Airports by a Network-Based Simulation," Computers and Industrial Engineering, Vol. 34, No. 2, 1998, pp. 351-369. doi:10.1016/S0360-8352(97)00282-9
11. Kim, S., Feron, E., and Clarke, J.-P., "Assigning Gates by Resolving Physical Conflicts," Proceedings of AIAA Guidance, Navigation, and Control Conference, AIAA, Reston,VA, 2009; also AIAA Paper 2009-5648
12. Koopmans, T., and Beckmann, M., "Assignment Problems and the Location of Economic Activities," Econometrica, Vol. 25, No. 1, 1957, pp. 53-76. doi:10.2307/1907742
13. Lawler, E., "The Quadratic Assignment Problem," Management Science, Vol. 9, No. 4, 1963, pp. 586-599. doi:10.1287/mnsc.9.4.586
14. Pardalos, P. M., Rendl, F., and Wolkowicz, H., "The Quadratic Assignment Problem: A Survey and Recent Developments," Quadratic Assignment and Related Problems: DIMACS Workshop, Vol. 16, 1994, p. 1.
15. Burkard, R., "Quadratic Assignment Problems," European Journal of Operational Research, Vol. 15, No. 3, 1984, pp. 283-289. doi:10.1016/0377- 2217(84)90093-6
16. 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. doi:10.1016/0377- 2217(78)90095-4
17. Xu, J., and Bailey, G., "The Airport Gate Assignment Problem: Mathematical Model and a Tabu Search Algorithm," Proceedings of the 34th Annual Hawaii International Conference on System Sciences, IEEE Publ., Piscataway, NJ, 2001, p. 77.
18. Ding, H., Lim, A., Rodrigues, B., and Zhu, Y., "Aircraft and Gate Scheduling Optimization at Airports," Proceedings of the 37th Annual Hawaii International Conference on System Sciences, IEEE Publ., Piscataway, NJ, 2003.
19. 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. doi:10.1016/j.cor.2003.12.003
20. Gu, Y., and Chung, C., "Genetic Algorithm Approach to Aircraft Gate Reassignment Problem," Journal of Transportation Engineering, Vol. 125, No. 5, 1999, pp. 384-389. doi:10.1061/(ASCE)0733-947X(1999)125:5(384)
21. Bolat, A., "Models and a Genetic Algorithm for Static Aircraft-Gate Assignment Problem," Journal of the Operational Research Society, Vol. 52, No. 10, 2001, pp. 1107-1120. doi:10.1057/palgrave.jors.2601190
22. Hu, X., and Di Paolo, E., "An Efficient Genetic Algorithm with Uniform Crossover for the Multi-Objective Airport Gate Assignment Problem," Multi-Objective Memetic Algorithms, Vol. 171, 2009, pp. 71-89. doi:10.1007/978-3-540-88051-6-4
23. Miao, Z., Lim, A., and Ma, H., "Truck Dock Assignment Problem with Operational Time ConstraintWithin Crossdocks," European Journal of Operational Research, Vol. 192, No. 1, 2009, pp. 105-115. doi:10.1016/j.ejor. 2007.09.031
24. Glover, F., and Laguna, M., Tabu Search, Vol. 1, Kluwer Academic, Norwell, MA, 1998, pp. 1-24.
25. 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, AIAA, Reston, VA, 2007; also AIAA Paper 2007-6553.