A Dynamic Programming Algorithm for Robust Runway Scheduling
- 1 July 2007
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in American Control Conference (ACC)
- No. 07431619,p. 1161-1166
- https://doi.org/10.1109/acc.2007.4282922
Abstract
An algorithm for generating schedules of airport runway operations that are robust to perturbations caused by system uncertainty is presented. The algorithm computes a tradeoff curve between runway throughput and the probability that random deviations of aircraft from the schedule violate system constraints and require intervention from air traffic controllers. The algorithm accommodates various operational constraints imposed by the terminal-area system such as minimum separation requirements between successive aircraft, earliest and latest times for each aircraft, precedence constraints among aircraft and the limited flexibility in deviating from the first-come-first-served (FCFS) order afforded to air traffic controllers (a concept known as Constrained Position Shifting). When the maximum allowable number of position shifts from the FCFS order is bounded by a constant, the complexity of the algorithm is O(n(L/isin)3), where n is the number of aircraft, L is largest difference between the latest and earliest arrival time over all aircraft, and e is the desired output accuracy.Keywords
This publication has 5 references indexed in Scilit:
- Scheduling Aircraft Landings Under Constrained Position ShiftingPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2006
- A Trajectory Modeling Environment for the Study of Arrival Traffic Delivery AccuracyPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2006
- Airport Arrival Capacity Benefits Due to Improved Scheduling AccuracyPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2005
- The Price of RobustnessOperations Research, 2004
- Field evaluation of Descent Advisor trajectory prediction accuracyPublished by American Institute of Aeronautics and Astronautics (AIAA) ,1996