Tradeoff evaluation of scheduling algorithms for terminal-area air traffic control
Name
310357134-MIT.pdf
Description
Full printable version
Size
29.08 MB
Format
Adobe PDF
Checksum (MD5)
6e9b2191f43f8c7e1060641ed3aa9012
Author(s)
Lee, Hanbong
Advisor(s)
Hamsa Balakrishnan.
Date Issued
2008
Publisher
Massachusetts Institute of Technology
Abstract
The terminal-area surrounding an airport is an important component of the air transportation system, and efficient and robust terminal-area schedules are essential for successfully meeting the projected increase in air traffic demand. Aircraft arrival schedules are subject to a variety of operational constraints, such as minimum separation requirements for safety, required arrival time-windows, limited deviation from a nominal or FCFS sequence, and precedence constraints on the arrival order. With these constraints, there is a range of desirable objectives associated with multiple stakeholders that could be optimized in these schedules. The schedules should also be robust against the uncertainty around the terminal-area. A dynamic programming algorithm for determining the minimum cost arrival schedule, given the aircraft-dependent delay costs, is presented in this thesis. The proposed approach makes it possible to determine various tradeoffs between multiple objectives in terminal-area operations. The comparison of schedules that maximize throughput to those that minimize average delay shows that the benefit from maximizing throughput could be at the expense of an increase in average delay, and that minimizing average delay is the more advantageous of the two objectives in most cases. A comprehensive analysis of the tradeoffs between throughput and fuel costs, and throughput and operating costs is conducted, accounting for both the cost of delay (as reported by the airlines) and the cost of speeding-up when possible (from models of aircraft performance). It is also demonstrated that the proposed aircraft scheduling algorithm can be applied to the optimization problem for the coupled operations of arrivals and departures on a single runway.
(cont.) Using the same framework, a dynamic programming algorithm for robust scheduling in terminal-area is also developed. This algorithm is designed to minimize the possibility that an air traffic controller has to intervene the initially determined schedule under the uncertainty of the landing time accuracy due to the aircraft equipage. The result from the proposed approach is a tradeoff curve between runway throughput and robustness.
Description
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2008.
Includes bibliographical references (p. 117-120).
Subjects
Aeronautics and Astronautics.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
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.
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.
Persistent DSpace Link
