Abstract
The increasing demand for air traffic in the last years has led to a heavier use of airportsand airways, while their capacities have not grown accordingly. The main drawback of thisphenomenon is a situation of congestion in air traffic networks that produces departure delaysand queues before landing, causes large losses to air companies and affects air traffic safety.A way of reducing congestion is to adopt a Ground Holding policy, i.e., to hold on theground a limited number of flights before departure in order to avoid as much as possibleairborne delay. The Ground Holding Problem (GHP) is that of determining a way of distributingdelays to the flights in such a way as to minimize the overall cost of the delays (bothon the ground and in the air). The importance of Ground Holding policies is well recognizedand optimization models have been proposed: unfortunately, it is very difficult to have real,or -even realistic-, GHP instances to evaluate the quality of one procedure over the others.Given this lack of GHP instances, in this paper we introduce 32 new test cases, up to 5000flights on a network of 10 airports, in which congestion is caused by insufficient capacity inarrival airports. These instances (made accessible via ftp) are solved to computationallycompare a new heuristic algorithm with both a previous heuristic and an exact algorithm.The new algorithm we propose is based on -priority rules-, where the flight priority iscomputed as a cost function.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
G. Andreatta and L. Brunetta, Multi-airport Ground Holding Problem: A computational evaluation of exact algorithms, Operations Research 42(1998)57–64.
G. Andreatta, L. Brunetta and G. Guastalla, Multi-airport Ground Holding Problem: A heuristic approach based on priority rules, in: Modeling and Simulation in Air Traffic Management, eds. L. Bianco, P. Dell'Olmo and A. Odoni, Springe, Berlin, 1997, pp. 71–89.
G. Andreatta, A.R. Odoni and O. Richetta, Models for the Ground Holding Problem, in: Large-Scale Computation in Air Traffic Control, eds. A.R. Odoni and L. Bianco, Springer, Berlin, 1993, pp. 125–168.
D.J. Bertsimas and S. Stock, The air traffic flow management problem with enroute capacities, Working Paper No. 3726-94 MSA, Sloan School of Management, MIT, Cambridge, MA, 1994.
G.A. Hocker, Airport demand and capacity modeling for flow management analysis, Master Thesis, MIT, 1994, pp. 65–117.
L. Navazio and G. Romanin Jacur, Optimal air traffic flow management with connections, Laurea Thesis, University of Padova, 1995 (in Italian).
A.R. Odoni, The flow management problem in air traffic control, in: Flow Control of Congested Networks, eds. A.R. Odoni, L. Bianco and G. Szego, Springer, Berlin, 1987, pp. 269–288.
O. Richetta, Optimal algorithms and a remarkably efficient heuristic for the Ground Holding Problem in air traffic control, Operations Research 43(1995)758–770.
P.B. Vranas, The multi-airport Ground Holding Problem in air traffic control, Ph.D. Thesis, Department of Ocean Engineering and Operations Research Center, MIT, 1993.
P.B. Vranas, Optimal slot allocation for European air traffic flow management, Air Traffic Control Quarterly 4/4(1996)249 –280.
P.B. Vranas, D.J. Bertsimas and A.R. Odoni, The multi-airport Ground Holding Problem in air traffic control, Operations Research 42(1994)249–261.
P.B. Vranas, D.J. Bertsimas and A.R. Odoni, Dynamic ground holding policies for a network of airports, Transportation Science 28(1994)275–291.
Rights and permissions
About this article
Cite this article
Brunetta, L., Guastalla, G. & Navazio, L. Solving the multi-airport Ground Holding Problem. Annals of Operations Research 81, 271–288 (1998). https://doi.org/10.1023/A:1018909224543
Issue Date:
DOI: https://doi.org/10.1023/A:1018909224543