Abstract
Flight delays (such as early or late arrivals and late departures) are a frequent occurrence in actual day to day airport operations and it is often not possible to assign such flights to their original gates. Flight delay information may also vary with time. As a consequence, the airport authority needs to reassign flights to different gates in real-time. The traditional manual flight reassignment method is neither efficient nor effective in cases with variable flight delay information, and the reassignment is frequently time constrained. Consequently, in this study the goal is to develop a gate reassignment framework, and a systematic computerized tool, for repeatedly handling gate reassignments given varied flight delay information. The results of a test case related to Taiwan international airport operations, show that the proposed framework performs well.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Babic O, Teodorovic D, Tosic V (1984) Aircraft stand assignment to minimize walking. J Transp Eng 110: 55–66
Bihr RA (1990) A conceptual solution to the aircraft gate assignment problem using 0,1 linear programming. Comput Ind Eng 19: 280–284
Bolat A (1999) Assigning arriving flights at an airport to the available gates. J Oper Res Soc 50: 23–34
Bolat A (2000) Procedures for providing robust gate assignments for arriving aircrafts. Eur J Oper Res 120: 63–80
Braaksma JP (1977) Reducing walking distance at existing airports. Airport Forum 135(145): 135–145
Brazile R, Swigger K (1988) Expert gate scheduling. J IEEE Expert 3: 33–39
Brazile R, Swigger K (1991) Generalized heuristic for the gate assignment problem. J Control Comput 19: 27–32
Cheng Y (1997) A knowledge-based airport gate assignment system integrated with mathematical programming. Comput Ind Eng 32: 837–852
Ding H, Lim A, Rodrigues B (2005) The over-constrained airport gate assignment problem. Compu Oper Res 32: 1867–1880
Dorndorf U, Drexl A, Nikulin Y, Pesch E (2007) Flight gate scheduling: state-of-the-art and recent developments. Omega, Int J Manag Sci 35: 326–334
Gosling GD (1990) Design of an expert system for aircraft gate assignment. Transp Res A 24: 59–69
Gu Y, Chung CA (1999) Genetic algorithm approach to aircraft gate reassignment problem. J Transp Eng 125: 384–389
Haghani A, Chen MC (1998) Optimizing gate assignments at airport terminals. Transp Res A 32: 437–454
Hamzawi SG (1986) Management and planning of airport gate capacity: a microcomputer-based gate assignment simulation model. Transp Plann Technol 11: 189–202
ILOG CPLEX: (2006) User’s manual. ILOG, France
Jo G, Jung J, Zang C (1997) Expert system for scheduling in an airline gate allocation. Expert Syst Appl 13: 275–282
Mangoubi RS, Mathaisel DFX (1985) Optimizing gate assignment at airport terminals. Transp Sci 19: 173–188
Mulvey JM, Vanderbei RJ, Zenios SA (1995) Robust optimization of large-scale systems. Oper Res 43: 254–281
Ruszczynski A, Shapiro A (2003) Stochastic programming. Elsevier, Amsterdam
Srihari K, Muthukrishnan R (1991) An expert system methodology for aircraft-gate assignment. Comput Ind Eng 21: 101–105
Su YY, Srihari K (1993) A knowledge based aircraft-gate assignment advisor. Comput Ind Eng 25: 123–126
Vanderstraetan G, Bergeron M (1988) Automatic assignment of aircraft to gates at a terminal. Comput Ind Eng 14: 15–25
Yan S, Chang CM (1998) A network model for gate assignment. J Adv Transp 32: 176–189
Yan S, Shieh CW, Chen M (2002) A simulation framework for evaluating airport gate assignments. Transp Res A 36: 885–898
Yan S, Huo CM (2001) Optimization of multiple objective gate assignments. Transp Res A 35: 413–432
Yan S, Tang CH (2007) A heuristic approach for airport gate assignments for stochastic flight delays. Eur J Oper Res 180: 547–567
Zhang SX, Cesarone J, Miller FG (1994) A comparative study of an aircraft assignment problem at a large aircraft. Int J Ind Eng 1: 203–212
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tang, CH., Yan, S. & Hou, YZ. A gate reassignment framework for real time flight delays. 4OR-Q J Oper Res 8, 299–318 (2010). https://doi.org/10.1007/s10288-009-0112-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10288-009-0112-1