A Dynamic Stochastic Model for the Single Airport Ground Holding Problem

Avijit Mukherjee () and Mark Hansen ()
Additional contact information
Avijit Mukherjee: NASA Ames Research Center, University of California, Santa Cruz, Moffett Field, California 94035
Mark Hansen: Department of Civil and Environmental Engineering, Institute of Transportation Studies, University of California, Berkeley, Berkeley, California 94720

Transportation Science, 2007, vol. 41, issue 4, 444-456

Abstract: In this paper, we present a dynamic stochastic integer programming (IP) model for the single airport ground holding problem, in which ground delays assigned to flights can be revised during different decision stages, based on weather forecasts. The performance gain from our model is particularly significant in the following cases: (1) under stringent ground holding policy, (2) when an early ground delay program (GDP) cancellation is likely, and (3) for airports where the ratio between adverse and fair weather capacities is lower. The choice of ground delay cost component in the objective function strongly affects the allocation policy. When it is linear, the optimal solution involves releasing the long-haul flights at or near their scheduled departure times and using the short-haul flights to absorb delays if low-capacity scenarios eventuate. This policy resembles the current practice of exempting long-distance flights during ground delay programs. For certain convex ground delay cost functions, the spread of ground delay is more or less uniform across all categories of flights, which makes the overall delay assignment more equitable. Finally, we also present a methodology that could enable intra-airline flight substitutions by airlines after our model has been executed and scenario-specific slots have been assigned to all flights, and hence to the airlines that operate them. This makes our model applicable under the collaborative decision making (CDM) paradigm by allowing airlines to perform cancellations and substitutions and hence reoptimize their internal delay cost functions.

Keywords: air traffic flow management; ground delay programs; collaborative decision making; stochastic optimization (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (26)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1070.0210 (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:41:y:2007:i:4:p:444-456

Access Statistics for this article

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