Multi-commodity flow network model of the flight gate assignment problem

Computers and Industrial Engineering

Volumn 63, Issue 4, 2012, Pages 1135-1144

  Maharjan, Binod ^a   Matis, Timothy I ^b  

^a FedEx Freight   (United States)

^b Texas Tech University   (United States)

Author keywords

Combinatorial optimization; Flight gate assignment model; Flight scheduling; Integer programming; Multi commodity network flow model

Indexed keywords

ASSIGNMENT PROBLEMS; BINARY INTEGERS; COMPUTATIONALLY EFFICIENT; CONTINENTAL AIRLINES; DECOMPOSITION APPROACH; FLIGHT SCHEDULING; FLOW NETWORK; HOUSTON; MULTI-COMMODITY; MULTI-COMMODITY FLOW; MULTICOMMODITY NETWORKS; NUMERICAL APPLICATIONS; PASSENGER COMFORT; PASSENGER DISCOMFORT; PROBLEM INSTANCES; UNEXPECTED EVENTS;

COMBINATORIAL OPTIMIZATION; INTEGER PROGRAMMING;

TAXICABS;

EID: 84868203397     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2012.06.020     Document Type: Article

References (22)

1. O. Babic, D. Teodorovic, and V. Tosic Aircraft stand assignment to minimize walking Journal of Transportation Engineering 110 1984 55 66 (Pubitemid 14506362)
2. J.P. Braaksma Reducing walking distance at existing airports Airport Forum August 1977 135 142
3. J. Bard, G. Yu, and M. Argello Optimizing aircraft routings in response to groundings and delays IIE Transactions 33 2001 931 947 (Pubitemid 32690632)
4. Bureau of Transportation Statistics. Airline on-time statistics. (2010). < http://www.bts.gov/xml/ontimesummarystatistics/ > Retrieved 15.06.10.
5. U. Dorndoff, F. Jaehn, and E. Pesh Flight gate scheduling with respect to a reference schedule Annals of Operations Research 1 2010 1 11
6. U. Dorndoff, A. Drexl, Y. Nikulin, and E. Pesh Flight gate scheduling: State-of-the-art and recent developments Omega - An International Journal of Management Science 35 3 2007 326 334 (Pubitemid 44317635)
7. H. Ding, A. Lim, B. Rodrigues, and Y. Zhu The over-constrained airport gate assignment problem Computers and Operations Research 32 2005 1867 1880
8. A. Drexl, and Y. Nikulin airport gate assignment and Pareto simulated annealing IIE Transactions 40 2007 385 397
9. Google Earth (Version 5.1.3533.1731) [Software]. (2009). Mountain View, CA: Google Inc. < http://earth.google.com/ >.
10. A. Haghani, and M. Chen Optimizing gate assignment at airport terminals Transportation Research A 32 6 1998 437 454 (Pubitemid 28424194)
11. Houston Airport System: Noise Management. Typical flight corridors at IAH. (2010). < http://fly2houston.com/NoiseCorridors > Retrieved 15.06.10.
12. X. Hu, and E. Paolo An efficient genetic algorithm with uniform crossover for the multi-objective airport gate assignment problem Congress on evolutionary computation 2007 IEEE 55 62 (Pubitemid 351371382)
13. ILOG AMPL CPLEX System. (2008). Version 11.0 User Guide.
14. F. Jaehn Solving the flight gate assignment problem using dynamic programming Zeitschrift fur Betriebswirtschaft 80 2010 1027 1039
15. Kim, B.; Fleming, G.; Balasubramanian, S.; Malwitz, A.; Lee, J.; Ruggiero, J.; Waitz, I.; Klima, K.; Stouffer, V.; Long, L.; Kostiuk, P.; Locke, M.; Holsclaw, C.; Morales, A.; McQueen, E.; Gillette, W. (2005). System for assessing aviation's global emissions (SAGE). Version 1.5, Technical Manual, Federal Aviation Administration, Office of Environment and Energy, FAA-EE-2005-01.
16. R. Mangoubi, and D. Mathaisel Optimizing gate assignments at airport terminals Transportation Sciences 19 1985 173 188 (Pubitemid 15512532)
17. Obata, T. (1979). The quadratic assignment problem: Theory and algorithms (tech. rep.). Troy, NY: Rensselaer Polytechnic Institute.
18. S. Wirasinghe, and S. Bandara Airport gate position estimation for minimum total costs - Approximate closed form solution Transportation Sciences B 24 1990 287 297
19. Xu, J.; Bailey, G. (2001). The airport gate assignment problem: Mathematical model and a tabu search algorithm, In Proceedings of the 34th Hawaii international conference on system sciences.
20. S. Yan, and C. Chang A network model for gate assignment Journal of Advanced Transportation 32 1998 176 189 (Pubitemid 128562578)
21. S. Yan, and C. Tang A heuristic approach for airport gate assignments for stochastic flight delays European Journal of Operational Research 180 2007 547 567 (Pubitemid 46199068)
22. P. Zheng, S. Hu, and W. Deng Airport gate assignment model based on gate occupied efficiency Advanced Materials Research 2011 377 384