Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions

Abstract

Airlines typically construct their schedules assuming that every flight leg will depart and arrive as planned. Because this optimistic scenario rarely occurs, these plans are frequently disrupted and airlines often incur significant costs in addition to those originally planned. Flight delays and schedule disruptions also cause passenger delays and disruptions. A more robust plan can reduce the occurrence and impact of these delays, thereby reducing costs. In this paper, we present two new approaches to minimize passenger disruptions and achieve robust airline schedule plans. The first approach involves routing aircraft, and the second involves retiming flight departure times. Because each airplane usually flies a sequence of flight legs, delay of one flight leg might propagate along the aircraft route to downstream flight legs and cause further delays and disruptions. We propose a new approach to reduce delay propagation by intelligently routing aircraft. We formulate this problem as a mixed-integer programming problem with stochastically generated inputs. An algorithmic solution approach is presented. Computational results obtained using data from a major U.S. airline show that our approach can reduce delay propagation significantly, thus improving on-time performance and reducing the numbers of passengers disrupted. Our second area of research considers passengers who miss their flight legs due to insufficient connection time. We develop a new approach to minimize the number of passenger misconnections by retiming the departure times of flight legs within a small time window. We formulate the problem and an algorithmic solution approach is presented. Computational results obtained using data from a major U.S. airline show that this approach can substantially reduce the number of passenger misconnections without significantly increasing operational costs.

Potential global jamming transition in aviation networks

“…Note that the jamming presented in this study is a completely different phenomenon from the delay propagation phenomena that have been actively studied [4,22,[40][41][42]. In these studies, a main cause of delay is the crew and passenger connection disruptions.…”

Homotopy Route Generation Model for Robust Trajectory Planning

“…To increase robustness, one must first define what robustness is, as definition is usually problem dependent [21]. ATM is a safety critical system, with the main task to provide a safe flow of air traffic before making it punctual and expeditious, therefore in this work, robustness is considered as "the ability of a system to resist changes without adapting its initial stable configuration" [22].…”

Shuttle Planning for Link Closures in Urban Public Transport Networks

“…Lan et al (2006) examined the problem of reducing passenger delay through the rerouting and retiming of flights. JespersenGroth et al (2009) discuss disruption management in rail transportation focussing on the three sub-problems of adjusting the timetable, rescheduling crews, and rescheduling rolling stock.…”