A linear programming model for airline schedule recovery after disruption

Jakob Kotas

International Journal of Operational Research, 2022, vol. 45, issue 3, 378-396

Abstract: We present a decision support framework for optimal flight rescheduling on an airline's day of operations under unanticipated system disruption. We consider disruptions which add an unforeseen need to extend each aircraft's turnaround time on the ground, not necessarily uniformly across all flights or airports in the system. Our model optimally reschedules remaining flights of the day to minimise system delays and cancellations. The model is formulated as a mixed integer linear program. We prove that structural properties of the model allow it to be decomposed into a finite set of linear programs, and a computationally tractable algorithm for its solution is described. The model is solvable exactly and quickly, even for large airlines. Numerical simulations are presented for a case study of a winter weather event impacting Horizon Air, a regional airline based in the Pacific Northwest of the USA.

Keywords: decision support framework; disruption management; scheduling; airline scheduling; airline operations; linear programming; mixed integer linear programming; winter weather; snow; de-icing. (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=127146 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:45:y:2022:i:3:p:378-396

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().