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

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.