Airline Fleet Assignment with Enhanced Revenue Modeling

  • Authors:
  • Cynthia Barnhart;Amr Farahat;Manoj Lohatepanont

  • Affiliations:
  • Department of Civil and Environmental Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139;Johnson Graduate School of Management, Cornell University, Ithaca, New York 14853;Department of Civil Engineering, Chulalongkorn University, Bangkok 10330, Thailand

  • Venue:
  • Operations Research
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.