The Aircraft Landing Problem consists in sequencing aircraft on the available runways and scheduling their landing times taking into consideration several operational constraints, in order to increase the runway capacity and/or to reduce delays. In this work we propose a new Mixed Integer Programming (MIP) model for sequencing and scheduling aircraft landings on a single or multiple independent runways incorporating safety constraints by means of separation between aircraft at runways threshold. Due to the NP-hardness of the problem, solving directly the MIP model for large realistic instances yields redhibitory computation times. Therefore, we introduce a novel heuristic search methodology based on Optimistic Planning that significantly improve the FCFS (First-Come First-Served) solution, and provides good-quality solutions in reasonable computational time. The solution approach is then tested on medium and large realistic instances generated from real-world traffic on Paris-Orly airport to show the benefit of our approach.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An Optimistic Planning Approach for the Aircraft Landing Problem


    Weitere Titelangaben:

    Lect. Notes Electrical Eng.


    Beteiligte:
    Electronic Navigation Research Institute (Herausgeber:in) / Ikli, S. (Autor:in) / Mancel, C. (Autor:in) / Mongeau, M. (Autor:in) / Olive, X. (Autor:in) / Rachelson, E. (Autor:in)

    Kongress:

    ENRI International Workshop on ATM/CNS ; 2019 ; Nakano, Japan October 29, 2019 - October 31, 2019



    Erscheinungsdatum :

    24.03.2021


    Format / Umfang :

    16 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    An Optimistic Planning Approach for the Aircraft Landing Problem

    Ikli, S. / Mancel, C. / Mongeau, M. et al. | British Library Conference Proceedings | 2021


    An Optimistic Planning Approach for the Aircraft Landing Problem

    Ikli, S. / Mancel, C. / Mongeau, M. et al. | TIBKAT | 2021


    Emergency Landing Planning for Damaged Aircraft

    Meuleau, Nicolas / Plaunt, Christian John / Smith, David E. | NTRS | 2008


    A Review for Aircraft Landing Problem

    Zipeng Li / Yanyang Wang | DOAJ | 2018

    Freier Zugriff

    Online Path Planning for Aircraft Landing Mission

    Li, Yan / Sun, Xiaoli | IEEE | 2018