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/set membership or element in)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.
A dynamic programming algorithm for robust runway scheduling
American Control Conference, 2007 ; 1161-1166
2007
6 Seiten, 14 Quellen
Conference paper
English
Runway Scheduling Using Generalized Dynamic Programming
AIAA | 2011
|Runway Scheduling Using Generalized Dynamic Programming
NTRS | 2011
|Runway Scheduling Using Generalized Dynamic Programming
British Library Conference Proceedings | 2011
|Multiobjective Departure Runway Scheduling Using Dynamic Programming
Online Contents | 2014
|