Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

An Optimistic Planning Approach for the Aircraft Landing Problem

Abstract : 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 inreasonable 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.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : mercredi 27 novembre 2019 - 11:56:33
Dernière modification le : lundi 4 avril 2022 - 16:16:04


Fichiers produits par l'(les) auteur(s)




Sana Ikli, Catherine Mancel, Marcel Mongeau, Xavier Olive, Emmanuel Rachelson. An Optimistic Planning Approach for the Aircraft Landing Problem. EIWAC 2019:, 6th ENRI International Workshop on ATM/CNS, ENRI, Oct 2019, Tokyo, Japan. pp 173-188, ⟨10.1007/978-981-33-4669-7_10⟩. ⟨hal-02382692⟩



Consultations de la notice


Téléchargements de fichiers