Abstract
In recent years, many sophisticated mathematical models have been proposed to address the problem of reducing congestion at major airports by means of Ground Holding (GH) Policies, i.e., by imposing a ground delay to selected aircraft in order to reduce and possibly to avoid airborne delays and congestion. These models, which are usually optimization models, have found little application in practice so far, probably because they are not easy to understand. In this paper we introduce and analyze a family of simple, easy to understand, heuristics. Each heuristic is based on a specific “priority rule”. The flights are grouped dynamically into a manageable number of classes. Each “priority rule” specifies, for any two flights of different classes, which one has priority over the other. The performances of the proposed heuristics are compared among themselves, and with that of an “optimal” policy, on a set of test problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
G. Andreatta and L. Brunetta. Multi-airport ground holding problem: a computational evaluation of exact algorithms, to appear in Operations Research, 1996.
G. Andreatta and G. Tidona. A new formulation for the multi-airport ground holding problem. Internal Report no. 3/94, Dip. di Matematica Pura e Applicata, University di Padova, Italy, March 1994.
L. Brunetta, G. Guastalla and L. Navazio. A new approach for solving the multi-airport ground holding problem. Internal Report no. 25/95, Dip. di Matematica Pura e Applicata, University di Padova, Italy, September 1995.
A.R. Odoni. The flow management problem in air traffic control, in A.R. Odoni, L. Bianco and G. Szego eds., Flow control of congested networks, Springer Verlag, Berlin, 1987.
P.B. Vranas. The multi-airport ground holding problem in air traffic control, Ph.D. Thesis, Dept. of Ocean Engineering and Operations Research Center, MIT, Cambridge, Massachusetts, 1993.
P.B. Vranas, D.J. Bertsimas and A.R. Odoni. The multi-airport ground holding problem in air traffic control. Operations Research, 42:249–261, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Andreatta, G., Brunetta, L., Guastalla, G. (1997). Multi-Airport Ground Holding Problem: A Heuristic Approach Based on Priority Rules. In: Bianco, L., Dell’Olmo, P., Odoni, A.R. (eds) Modelling and Simulation in Air Traffic Management. Transportation Analysis. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60836-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-60836-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-64576-1
Online ISBN: 978-3-642-60836-0
eBook Packages: Springer Book Archive