A Dynamic Model for Airline Fleeting and Scheduling

68 Pages Posted: 22 Sep 2022

See all articles by Chiwei Yan

Chiwei Yan

University of California, Berkeley

Archis Ghate

University of Washington; Independent

Date Written: August 23, 2022

Abstract

COVID-19 has reshaped the global airline industry. Travel demands are volatile, and passengers have more flexibility in bookings and cancellations. More than ever, airlines have to be agile and adaptive while making operational decisions. We introduce a dynamic model to help airlines make adaptive fleeting and scheduling decisions based on stochastically evolving bookings and contextual signals. The model incorporates both arrivals (new bookings) and departures (cancellations), and the contextual information affecting future demand. This significantly generalizes and strengthens previous modeling attempts. We develop a Lagrangian relaxation framework that decomposes the dynamic program defined on a large time-space network into separable flight-level problems. Owing to the complexities of this network, our Lagrangian dual problem is not straightforward to solve. We therefore develop a tailored and simple projected subgradient algorithm that exploits the structure of this network for efficient solutions. We establish the correctness and convergence properties of this procedure. Our analysis yields new theoretical, algorithmic, and managerial insights into the dynamic fleeting and scheduling problem. We present computational experiments based on real-world airline data to demonstrate the potential benefits of this approach.

Keywords: Airline Fleet Assignment, Airline Schedule Design, Dynamic Optimization

Suggested Citation

Yan, Chiwei and Ghate, Archis and Ghate, Archis, A Dynamic Model for Airline Fleeting and Scheduling (August 23, 2022). Available at SSRN: https://ssrn.com/abstract=4197493 or http://dx.doi.org/10.2139/ssrn.4197493

Chiwei Yan (Contact Author)

University of California, Berkeley ( email )

4141 Etcheverry Hall
Berkeley, CA 94720-1777
United States

Archis Ghate

Independent ( email )

University of Washington ( email )

Seattle, WA
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
211
Abstract Views
2,349
Rank
297,140
PlumX Metrics