Airline Fleet Assignment with Enhanced Revenue Modeling
Cynthia Barnhart, Amr Farahat, Manoj Lohatepanont
Operations Research · 2009 · Volume 57 · Issue 1
Abstract
The airline fleet assignment problem addresses the question of how to best assign aircraft fleet types to scheduled flight legs. This paper presents the subnetwork fleet assignment model: a model that employs composite decision variables representing the simultaneous assignment of fleet types to subnetworks of one or more flight legs. The formulation is motivated by the need to better model the revenue side of the objective function. We present a solution method designed to balance revenue approximation and model tractability. Computational results suggest that the approach yields profit improvements over comparable models and that it is computationally tractable for problems of practical size.
Keywords
transportation, airline models, programming, Dantzig-Wolfe decomposition
Enable JavaScript for citation tools and additional paper interactions.