The aircraft runway scheduling problem: A survey
| Autor: | Xavier Olive, Marcel Mongeau, Catherine Mancel, Sana Ikli, Emmanuel Rachelson |
|---|---|
| Přispěvatelé: | Ecole Nationale de l'Aviation Civile (ENAC), ONERA / DTIS, Université de Toulouse [Toulouse], ONERA-PRES Université de Toulouse, Département de Mathématiques, Informatique, Automatique (DMIA), Institut Supérieur de l'Aéronautique et de l'Espace (ISAE-SUPAERO), Ecole Nationale de l'Aviation Civile - ENAC (FRANCE), Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE), Office National d'Etudes et Recherches Aérospatiales - ONERA (FRANCE), Département Traitement de l’information et systèmes - DTIS (Toulouse, France) |
| Rok vydání: | 2021 |
| Předmět: |
0209 industrial biotechnology
General Computer Science Operations research Computer science 0211 other engineering and technologies Scheduling (production processes) Metaheuristics 02 engineering and technology Management Science and Operations Research 020901 industrial engineering & automation Autre Reinforcement learning Survey Metaheuristic Runway scheduling problem 021103 operations research Job shop scheduling Air traffic control Dynamic programming Aircraft take-off problem Modeling and Simulation Benchmark (computing) Aircraft landing problem Runway [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC] Mixed-integer optimization |
| Zdroj: | Computers and Operations Research Computers and Operations Research, Elsevier, 2021, Volume 132, August 2021, pp.105336. ⟨10.1016/j.cor.2021.105336⟩ |
| ISSN: | 0305-0548 |
| DOI: | 10.1016/j.cor.2021.105336 |
| Popis: | International audience; 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect