Liu, Pei-chen Barry Hansen, Mark Mukherjee, Avijit
Abstract
Recent developments in solving the single airport ground holding problem use static or dynamic optimization to manage uncertainty about how airport capacities will evolve. Both static and dynamic models involve the use of scenarios that depict different possible capacity evolutions. Dynamic models also require scenario trees featuring branch points where previously similar capacity profiles become distinct. In this paper, we present methodologies for generating and using scenario trees from empirical data and examine the performance of scenario-based models in a real-world setting. We find that most US airports have capacity profiles that can be classified into a small number of nominal scenarios, and for a number of airports these scenarios can be naturally combined into scenario trees. The costs incurred from applying scenario-based optimization, either static or dynamic, to these airports is considerably higher than the "theoretical" optimization results suggest because actual capacities vary around the nominal values assumed in the optimization, and because of uncertainty in navigating scenario trees that the idealized models ignore. Methods for tuning capacity scenarios and scenario trees to mitigate these problems are explored.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Volume (Year): 42 (2008) Issue (Month): 7-8 (August) Pages: 685-702 Download reference. The following formats are available: HTML
(with abstract),
plain text
(with abstract),
BibTeX,
RIS (EndNote, RefMan, ProCite),
ReDIF