A generalized dynamic programming method for finding a set of pareto optimal solutions for a runway scheduling problem is introduced. The algorithm generates a set of runway fight sequences that are optimal for both runway throughput and delay. Realistic time-based operational constraints are considered, including miles-in-trail separation, runway crossings, and wake vortex separation. The authors also model divergent runway takeoff operations to allow for reduced wake vortex separation. A modeled Dallas/Fort Worth International airport and three baseline heuristics are used to illustrate preliminary benefits of using the generalized dynamic programming method. Simulated traffic levels ranged from 10 aircraft to 30 aircraft with each test case spanning 15 minutes. The optimal solution shows a 40-70 percent decrease in the expected delay per aircraft over the baseline schedulers. Computational results suggest that the algorithm is promising for real-time application with an average computation time of 4.5 seconds. For even faster computation times, two heuristics are developed. As compared to the optimal, the heuristics are within 5% of the expected delay per aircraft and 1% of the expected number of runway operations per hour ad can be 100x faster.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Runway Scheduling Using Generalized Dynamic Programming


    Beteiligte:

    Kongress:

    AIAA Guidance, Navigation, and Control Conference ; 2011 ; Portland, OR, United States


    Erscheinungsdatum :

    2011-08-08


    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Keine Angabe


    Sprache :

    Englisch




    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


    A dynamic programming algorithm for robust runway scheduling

    Chandran, B. / Balakrishnan, H. | Tema Archiv | 2007