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

Geoffrey Scozzaro*, Catherine Mancel, Daniel Delahaye, Eric Feron

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Airport access mode disruptions, such as a subway shutdown, threaten the whole passenger door-to-door journey. When such a disruptive event occurs, knowledge of 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 heuristic resolution is proposed and compared to a study case around Paris-Charles de Gaulle airport. The new schedule satisfies the operational constraints and reduces up to 60% of the number of stranded passengers with moderate deviation from the initial planning.

Original languageEnglish (US)
Pages (from-to)1426-1457
Number of pages32
JournalInternational Transactions in Operational Research
Volume31
Issue number3
DOIs
StateAccepted/In press - 2023

Keywords

  • access mode disruptions
  • air transportation
  • flight rescheduling
  • integer linear programming
  • passengers

ASJC Scopus subject areas

  • Business and International Management
  • Computer Science Applications
  • Strategy and Management
  • Management Science and Operations Research
  • Management of Technology and Innovation

Fingerprint

Dive into the research topics of 'An ILP approach for tactical flight rescheduling during airport access mode disruptions'. Together they form a unique fingerprint.

Cite this