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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A dynamic programming algorithm for robust runway scheduling


    Beteiligte:
    Chandran, B. (Autor:in) / Balakrishnan, H. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2007


    Format / Umfang :

    6 Seiten, 14 Quellen




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Runway Scheduling Using Generalized Dynamic Programming

    Montoya, Justin / Wood, Zachary / Rathinam, Sivakumar | NTRS | 2011


    Runway Scheduling Using Generalized Dynamic Programming

    Montoya, Justin / Wood, Zachary / Rathinam, Sivakumar | AIAA | 2011


    Runway Scheduling Using Generalized Dynamic Programming

    Montoya, J. / Wood, Z. / Rathinam, S. et al. | British Library Conference Proceedings | 2011



    Multiobjective Departure Runway Scheduling Using Dynamic Programming

    Montoya, Justin / Rathinam, Sivakumar / Wood, Zachary | IEEE | 2014