MIT Libraries homeMIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Theses - Dept. of Electrical Engineering and Computer Sciences
  • Electrical Engineering and Computer Sciences - Ph.D. / Sc.D.
  • View Item
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Theses - Dept. of Electrical Engineering and Computer Sciences
  • Electrical Engineering and Computer Sciences - Ph.D. / Sc.D.
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Efficient capacity allocation in a collaborative air transportation system

Author(s)
Hall, William D. (William David), 1968-
Thumbnail
DownloadFull printable version (19.07Mb)
Other Contributors
Massachusetts Institute of Technology. Operations Research Center.
Advisor
Amedo Odoni.
Terms of use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582
Metadata
Show full item record
Abstract
This thesis proposes methods of allocating airport capacity to the users of the National Airspace System (NAS) during periods in which demand for the resources exceeds capacity. A metric by which the proposed methods are judged is the value that the users of the N AS are able to realize through the allocation. Maximization of this metric produces notably different results from minimization of flight-minutes of delay and similar objectives employed in related works. The heart of this approach is the treatment of the Federal Aviation Administration (FAA) and the NAS users as solvers of subproblems in a decomposition of the overall problem of determining how to operate the system. The best possible capacity allocation method would allow the users, to achieve the same result collectively that a single omniscient entity in control of all decisions in the system could achieve. The typical approach to decomposition employed in optimization, that of modifying the subproblem objectives through a penalty function determined by a master "dual" problem, is employed in the Objective-Based Allocation Method (OBAM). It is shown that the proper choice of penalty function results in a method that performs well dynamically and, assuming each user operates to maximize its operating objectives through the allocation, achieves the optimal solution that an omniscient single controller would achieve. OBAM requires complete communication of user objectives and constraints to achieve optimality. It also requires that the penalty functions used to coordinate the subproblem solutions be added to the user objective functions through assessment of fees. The second part of this thesis addresses the improvement of the decomposition by changing the nature of the allocation without these requirements. Rather than allocate airport arrival capacity alone, a more general notion of airport capacity that captures the interactions between arrival and departure processes at an airport is allocated. This allows the users the flexibility to adjust the operations mix of the airport according to their objectives and improves the ability of the system to match demand to forecast airport capacity. Through simulation, it is shown that this approach could improve significantly on the primary metric of achieving user value. In addition, the approach facilitates side benefits, such as the reduction of fuel consumption, the reduction of harmful emissions into the environment, and the improvement of service reliability for the flying public.
Description
Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, Operations Research Center, 1999.
 
Includes bibliographical references (p. 177-180).
 
Date issued
1999
URI
http://hdl.handle.net/1721.1/8786
Department
Massachusetts Institute of Technology. Operations Research Center.
Publisher
Massachusetts Institute of Technology
Keywords
Operations Research Center.

Collections
  • Electrical Engineering and Computer Sciences - Ph.D. / Sc.D.
  • Electrical Engineering and Computer Sciences - Ph.D. / Sc.D.
  • Operations Research - Ph.D. / Sc.D.
  • Operations Research Ph.D. / Sc.D.

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries homeMIT Libraries logo

Find us on

Twitter Facebook Instagram YouTube RSS

MIT Libraries navigation

SearchHours & locationsBorrow & requestResearch supportAbout us
PrivacyPermissionsAccessibility
MIT
Massachusetts Institute of Technology
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.