Abstract:The COVID-19 pandemic has hit the airline industry hard, leading to heterogeneous epidemiological situations across markets, irregular flight bans, and increasing operational hurdles. Such a melange of irregularities has presented significant challenges to the airline industry, which typically relies on long-term planning. Given the growing risk of disruptions during epidemic and pandemic outbreaks, the role of airline recovery is becoming increasingly crucial for the aviation industry. This study proposes a novel model for airline integrated recovery problem under the risk of in-flight epidemic transmission risks. This model recovers the schedules of aircraft, crew, and passengers to eliminate possible epidemic dissemination while reducing airline operating costs. To account for the high uncertainty with respect to in-flight transmission rates and to prevent overfitting of the empirical distribution, a Wasserstein distance-based ambiguity set is utilized to formulate a distributionally robust optimization model. Aimed at tackling computation difficulties, a branch-and-cut solution method and a large neighborhood search heuristic are proposed in this study based on an epidemic propagation network. The computation results for real-world flight schedules and a probabilistic infection model suggest that the proposed model is capable of reducing the expected number of infected crew members and passengers by 45% with less than 4% increase in flight cancellation/delay rates. Furthermore, practical insights into the selection of critical parameters as well as their relationship with other common disruptions are provided. The integrated model is expected to enhance airline disruption management against major public health events while minimizing economic loss.

Distributed-computation approach to integer programming and its application in airline disruption problems

A DISTRIBUTED INTEGER PROGRAMMING FOR RECOVERING OPERATING SCHEDULES OF MULTI-TYPE AIRCRAFTS

A Stochastic Integer Programming Approach to Air Traffic Scheduling and Operations

Integrated Recovery of Aircraft and Passengers with Passengers' Willingness under Various Itinerary Disruption Situations

Threat Methodology for Securing Scalable Video in the Cloud

A Study on Disrupted Flight Recovery Based on Logic-Based Benders Decomposition Method

A Dual Splitting Algorithm For Distributed Resource Allocation Problems

An improved column generation algorithm for the disrupted flight recovery problem with discrete flight duration control and aircraft assignment constraints

Communication-Efficient Task Scheduling for Real-Time Distributed Computing.

Passenger Flow Recovery for Airline Schedule Recovery

A distributionally robust optimization approach for airline integrated recovery under in-flight pandemic transmission risks

Resilience-Oriented Train Rescheduling Optimization in Railway Networks: A Mixed Integer Programming Approach

Flight Schedule Recovery: A Simulation-Based Approach.

Distributed Network Resource Allocation with Integer Constraints

Mathematical model and discrete artificial Bee Colony algorithm for distributed integrated process planning and scheduling

Distributed surgical scheduling across collaborating hospitals considering stochastic duration and emergency demand

Disruption Management with Rescheduling of Trips and Vehicle Circulations

Integrated Train Rescheduling and Rerouting during Multidisturbances under a Quasi-Moving Block System

Uncertainty-Aware Flight Scheduling for Airport Throughput and Flight Delay Optimization

A branch-and-cut algorithm for scheduling train platoons in urban rail networks

Optimising the flight turnaround schedules: An improved sliding time windows approach based on MILP and CP models