Passenger-Centric Slot Allocation at Schedule-Coordinated Airports

Abstract

Schedule coordination is the primary form of demand management used at busy airports. At its core, slot allocation involves a highly complex combinatorial problem. In response, optimization models have been developed to minimize the displacement of flight schedules from airline requests, subject to physical and administrative constraints. Existing approaches, however, may not result in the best itineraries for passengers. This paper proposes an original passenger-centric approach to airport slot allocation to maximize available itineraries and minimize connecting times. Because of the uncertainty regarding passenger demand, the proposed approach combines predictive analytics to forecast passenger flows in flight networks from historical data and prescriptive analytics to optimize airport slot assignments in view of flight-centric and passenger-centric considerations. The problem is formulated as a mixed-integer nonconvex optimization model. To solve it, we propose an approximation scheme that alternates between flight-scheduling and passenger-accommodation modules and embed it into a large-scale neighborhood search algorithm. Using real-world data from the Singapore Changi and Lisbon Airports, we show that the proposed model and algorithm return solutions in acceptable computational times. Results suggest that slot-allocation outcomes can be made much more consistent with passenger flows at a relatively small cost in terms of flight displacement. Ultimately, this paper provides a new paradigm that can create more attractive flight schedules by bringing together airport-level considerations, airline-level considerations, and, for the first time, passenger-level considerations.

Impact of Aviation Electrification on Airports: Flight Scheduling and Charging

“…We conclude this section with a remark about our modeling choices to compute the rescheduling and charging decisions. We recognize that our formulation in (11) and the negotiation mechanisms in Figure 6 can be made much more comprehensive, allowing for extensions to capture IATA guidelines as in [25], airline equity and interests as in [38] and [39], and connecting passenger flows as in [40]. While we aim to pursue these directions in future research, our focus in this paper is to illustrate the need for jointly modeling scheduling and charging decisions associated with HEA refleeting, using HEA concepts that are deemed viable in 2030-2050.…”

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

“…Kim et al (2017) optimise gate/flight allocation with a trade-off between the passenger transit time through the airport, the aircraft taxi time and the robustness of gate assignment. Birolini et al (2023) propose a change of paradigm for optimising slot allocation through passenger-oriented metrics. Buire et al (2022) propose a strategic synchronisation to coordinate train and flight timetables based on passenger transfer time at CDG airport.…”

“…Birolini et al. (2023) propose a change of paradigm for optimising slot allocation through passenger‐oriented metrics. Buire et al.…”