An ILP approach for tactical flight rescheduling during airport access mode disruptions - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Article Dans Une Revue International Transactions in Operational Research Année : 2023

An ILP approach for tactical flight rescheduling during airport access mode disruptions

Approche PLNE pour replanifier les vols lors de perturbations survenant sur un mode d'accès d'un aéroport

Geoffrey Scozzaro
  • Fonction : Auteur
  • PersonId : 1094190
Catherine Mancel
Daniel Delahaye
  • Fonction : Auteur
  • PersonId : 1129086

Résumé

Airport access mode disruptions, such as a subway shutdown, threaten the whole passenger door-to-door journey. When such a disruptive event occurs, knowledge on passengers' delays would help the airport operation centre to decide if a departure flight should be delayed. This paper proposes a tactical flight rescheduling at an airport to minimise the number of stranded passengers while considering operational constraints. An integer linear programming formulation of the problem is presented. Constraints such as terminal capacities, maximal runway throughput, minimum turnaround time, or minimum transfer time for connecting passengers are considered. An exact and a heuristic resolution are proposed and compared on a study case around Paris-Charles de Gaulle airport. The new schedule satisfies the operational constraints and reduces up to 60% the number of stranded passengers with moderate deviation from the initial planning.
Une perturbation survenant sur un mode d'accès à un aéroport, telle qu'une panne de métro, peut compromettre le trajet porte-à-porte des passagers. Lorsqu'une telle perturbation se produit, la connaissance des retards passagers aiderait les opérateurs aéroportuaires à décider si un vol au départ doit être retardé. Cet article propose une replanification tactique des vols dans un aéroport afin de minimiser le nombre de passagers manquant leur vol tout en tenant compte des contraintes opérationnelles. Une formulation du problème en programmation linéaire en nombres entiers est présentée. Les contraintes de capacité des terminaux, de débit maximal des pistes, de temps de rotation minimal ou encore de temps de transfert minimal pour les passagers en correspondance sont prises en compte. Une résolution exacte et une heuristique sont proposées et comparées sur un cas d'étude de l'aéroport Paris-Charles de Gaulle. Le nouveau planning satisfait les contraintes opérationnelles et réduit jusqu'à 60% le nombre de passagers bloqués, tout en assignant un retard modéré aux différents vols.
Fichier principal
Vignette du fichier
ITOR2023Revised2.pdf (2.11 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04253807 , version 1 (23-10-2023)

Identifiants

Citer

Geoffrey Scozzaro, Catherine Mancel, Daniel Delahaye, Eric Feron. An ILP approach for tactical flight rescheduling during airport access mode disruptions. International Transactions in Operational Research, 2023, ⟨10.1111/itor.13396⟩. ⟨hal-04253807⟩

Collections

ENAC OPTIM
48 Consultations
6 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More