Solving Optimally the Static Ground-Holding Policy Problem in Air Traffic Control

Octavio Richetta and Amedeo R. Odoni
Additional contact information
Octavio Richetta: University of Massachusetts-Boston, Boston, Massachusetts 02125
Amedeo R. Odoni: Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Transportation Science, 1993, vol. 27, issue 3, 228-238

Abstract: As air traffic congestion grows, ground-holding (or “gate-holding”) of aircraft is becoming increasingly common. The “ground-holding policy problem” (GHPP) consists of developing strategies for deciding which aircraft to hold on the ground and for how long. In this paper we present a stochastic linear programming solution to the static GHPP for a single airport. The computational complexity of existing solutions requires heuristic approaches in order to solve practical instances of the problem. The advantage of our solution is that, even for the largest airports, problem instances result in linear programs that can be solved optimally using just a personal computer. We present a set of algorithms and compare their performance to a deterministic solution and to the passive strategy of no ground-holds (i.e., to the strategy of taking all delays in the air) under different weather scenarios.

Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (41)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.27.3.228 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:27:y:1993:i:3:p:228-238

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().