Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

The aircraft runway scheduling problem: A survey

Abstract : The aircraft scheduling problem consists in sequencing aircraft on airport runways and in scheduling their times of operations taking into consideration several operational constraints. It is known to be an NP-hard problem, an ongoing challenge for both researchers and air traffic controllers. The aim of this paper is to present a focused review on the most relevant techniques in the recent literature (since 2010) on the aircraft runway scheduling problem, including exact approaches such as mixed-integer programming and dynamic programming, metaheuristics, and novel approaches based on reinforcement learning. Since the benchmark instances used in the literature are easily solved by high-performance computers and current versions of solvers, we propose a new data set with challenging realistic problems constructed from real-world air traffic.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-03204701
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : mercredi 21 avril 2021 - 17:23:09
Dernière modification le : mardi 30 août 2022 - 17:04:23
Archivage à long terme le : : jeudi 22 juillet 2021 - 19:27:48

Fichier

rsp_survey_author_version.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Sana Ikli, Catherine Mancel, Marcel Mongeau, Xavier Olive, Emmanuel Rachelson. The aircraft runway scheduling problem: A survey. Computers and Operations Research, Elsevier, 2021, Volume 132, August 2021, pp.105336. ⟨10.1016/j.cor.2021.105336⟩. ⟨hal-03204701⟩

Partager

Métriques

Consultations de la notice

199

Téléchargements de fichiers

1522