Tradeoff evaluation of scheduling algorithms for terminal-area air traffic control

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.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2008

Author dc:creator

• Lee, Hanbong

Advisor dc:contributor.advisor

• Hamsa Balakrishnan.

• Aeronautics and Astronautics.

Statement dc:rights

• 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.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/45254

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/45254