Abstract The runway is the main element that combines airside and groundside of the ATM System. Thus, it is crucial to develop efficient models and planning algorithms for its effective usage. The best planning algorithm, however, is useless if the resulting plans cannot be implemented in the real world. This often happens because the input data of the planning algorithms face disturbances or changes over time, respectively. For example, an estimated time of arrival/departure of an aircraft may be changed. It is usually not certain for the next ten hours. In this work, we study the runway scheduling problem under uncertain conditions. First, we present mathematical optimization models that ignore uncertainties. In the most effective approach, we compute for every discretized point in time whether an aircraft is scheduled and if so, which one is. Then, in each planning step we take uncertainties into account. We then apply different robust optimization methods in order to devise solution approaches that lead to stable plans. These optimization approaches are integrated into a simulation tool and evaluated in different traffic scenarios. The Monte-Carlo simulations for a mixed-mode runway system show that our robust approaches result in fewer sequence changes and target time updates, when compared to the usual approach in which the plan is simply updated in case of infeasibility. Thus, we show that protection against uncertainties by using robust optimization indeed leads to considerably more stable plans.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Robust runway scheduling under uncertain conditions


    Beteiligte:
    Heidt, Andreas (Autor:in) / Helmke, Hartmut (Autor:in) / Kapolke, Manu (Autor:in) / Liers, Frauke (Autor:in) / Martin, Alexander (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2016-02-09


    Format / Umfang :

    10 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A dynamic programming algorithm for robust runway scheduling

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


    Stochastic Runway Scheduling

    Solak, Senay / Solveling, Gustaf / Clarke, John-Paul B. et al. | British Library Online Contents | 2018



    Airplane guiding device under runway pollution conditions

    YAO YANFEI / SHEN ZHUOYUE / YE SULAN | Europäisches Patentamt | 2020

    Freier Zugriff

    Robust Control of Traffic Networks under Uncertain Conditions

    Hoogendoorn, S.P. | Online Contents | 2008