An Optimization Approach to Airline Integrated Recovery

Abstract

While the airline industry has benefited from advancements made in advanced analytical OR methods, most products used in operation stem from the frictionless environment of the planning stage. With 22% of all flights being delayed and 3% being canceled in the U.S. since 2001, schedule perturbations are inevitable. The complexity of the operational environment is exacerbated by the need for obtaining a solution in as close to real-time as possible. Given some time horizon, the recovery process seeks to repair the flight schedule, aircraft rotations, crew schedule, and passenger itineraries in a tractable manner. Each component individually can be difficult to solve, so early research on irregular operations has studied these problems in isolation leading to a sequential process by which the recovery process is conducted. Recent work has integrated a subset of these four components, usually abstracting from crew recovery. We present an optimization-based approach to solve the airline integrated recovery problem. After our solution methodology is presented, it is tested using data from an actual U.S. carrier with a dense flight network. It is shown that in several instances an integrated solution is delivered in a reasonable runtime. Moreover we present results showing the integrated approach can substantially improve the solution quality over the incumbent sequential approach. To the best of our knowledge, are the first to present computational results on the fully integrated airline recovery problem.

Review of real-time vehicle schedule recovery methods in transportation services

“…Since a disruption in the airline traffic could have severe operational and economical consequences (Ball et al 2007), the development of fast and reliable recovery methods is of much interest to airline companies. In particular, airline passenger companies have become very interested in this problem since passenger delay is a major issue as the growth in air transportation has outpaced the capacity at some busy airports (Petersen et al (2012)). The development of optimization models for airline schedule recovery has been a challenge to the O.R community since J Sched Fig.…”

Railway disruption recovery: lessons from airlines

“…The problems studied for airlines consider a much greater range of resources, with many considering fleet, scheduled maintenance, airport slots and full passenger itinerary modelling [11], and several also incorporating crew [12].…”

Using Ground Transportation for Aviation System Disruption Alleviation

“…There has been extensive research on network effects of disruption and disturbance propagation in the airspace [7,8,9,10], the impact of airline scheduling of aircraft and crew [11] and the best recovery optimization schemes [12,13,14,15,16]. A general review of airline system disruption risk management research is given in Chung et al [17].…”