MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • Operations Research Center
  • Operations Research Center Working Papers
  • View Item
  • DSpace@MIT Home
  • Operations Research Center
  • Operations Research Center Working Papers
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Dynamic Ground-Holding Policies for a Network of Airports

Author(s)
Vranas, Peter B.; Bertsimas, Dimitris J.; Odoni, Amedeo R.
Thumbnail
DownloadOR-265-92.pdf (1.920Mb)
Metadata
Show full item record
Abstract
The yearly congestion costs in the US airline industry are estimated to be of the order of $2 billion. In [6] we have introduced and studied generic integer programming models for the static multi-airport ground holding problem (GHP), the problem of assigning optimal ground holding delays in a general network of airports, so that the total (ground plus airborne) delay cost of all flights is minimized. The present paper is the first attempt to address the multi-airport GHP in a dynamic environment. We propose optimal or near-optimal algorithms to update ground-holding decisions as time progresses and more accurate weather (hence capacity) forecasts become available. We propose several pure IP formulations (most of them 0-1), which have the important advantages of being remarkably compact while capturing the essential aspects of the problem and of being sufficiently flexible to accommodate various degrees of modeling detail. For example, one formulation allows the dynamic updating of the mix between departure and arrival capacities by modifying runway use. These formulations enable one to assign and dynamically update ground holds to a sizable portion of the network of the major congested U.S. or European airports. We also present structural insights on the behaviour of the problem by means of computational results, and we find that our methods perform much better than a heuristic which may approximate, to some extent, current ground-holding practices.
Date issued
1992-06
URI
http://hdl.handle.net/1721.1/5213
Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 265-92

Collections
  • Operations Research Center Working Papers

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.