Details

Autor(en) / Beteiligte

• McCarty, Lindsey A.
• Cohn, Amy E.M.

Titel

Preemptive rerouting of airline passengers under uncertain delays

Ist Teil von

• Computers & operations research, 2018-02, Vol.90, p.1-11

Ort / Verlag

New York: Elsevier Ltd

Erscheinungsjahr

2018

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• •Preemptive rerouting of airline passengers before the length of a flight delay is realized is proposed.•The PRP Model, a two-stage stochastic programming problem, is formulated to proactively reroute passengers.•Significant decreases in passengers’ average delay and highest delay, and number of unaccommodated passengers are achieved.•The PRP Model is solved in reasonable run times. An airline’s operational disruptions can lead to flight delays that in turn impact passengers, not only through the delays themselves but also through possible missed connections. Since the length of a delay is often not known in advance, we consider preemptive rerouting of airline passengers before the length of the delay is realized. Our goal is to reaccommodate passengers proactively as soon as it is known that a flight will be delayed instead of waiting until passengers have missed connections. We consider the simplified version of the real-world problem in which only a single flight is delayed. We model this problem as a two-stage stochastic programming problem, with first-stage decisions that may preemptively assign passengers to new itineraries in anticipation of the delay’s impact, and second-stage decisions that may further modify itineraries for any passengers who still miss connections after the delay has been realized. We present a Benders Decomposition approach to solving this problem and give computational results to demonstrate the reasonable run time in solving our model. This research lays the groundwork for the more-realistic case in which multiple flights in the network may experience concurrent delays.