Fleeting with Passenger and Cargo Origin-Destination Booking Control

In tactical planning of an airline, fleeting or capacity planning is the process of assigning an equipment type to each flight. The existing fleeting models take into account only passenger flow while completely ignoring cargo traffic. We propose a fleeting model that captures both passenger and cargo revenue. In addition, the model integrates fleeting and a bid price based origin-destination (O-D) revenue management approach. We use Benders decomposition to solve the model. We give extensive computational experiments on data obtained by a major carrier.

[1]  Raja G. Kasilingam,et al.  CARGO REVENUE MANAGEMENT AT AMERICAN AIRLINES CARGO. , 1993 .

[2]  J. F. Benders Partitioning procedures for solving mixed-variables programming problems , 1962 .

[3]  Martin W. P. Savelsbergh,et al.  Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..

[4]  Cynthia Barnhart,et al.  Itinerary-Based Airline Fleet Assignment , 2002, Transp. Sci..

[5]  George L. Nemhauser,et al.  The fleet assignment problem: Solving a large-scale integer program , 1995, Math. Program..

[6]  Jeffrey I. McGill,et al.  Revenue Management: Research Overview and Prospects , 1999, Transp. Sci..

[7]  Barry Craig Smith,et al.  Robust Airline Fleet Assignment , 2004 .

[8]  George L. Nemhauser,et al.  Maintenance and Crew Considerations in Fleet Assignment , 1996, Transp. Sci..

[9]  Diego Klabjan,et al.  Large-Scale Models in the Airline Industry , 2005 .

[10]  Elizabeth Louise Williamson,et al.  Airline network seat inventory control : methodologies and revenue impacts , 1992 .

[11]  Thomas L. Magnanti,et al.  Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria , 1981, Oper. Res..

[12]  Ek Peng Chew,et al.  Simultaneous fleet assignment and cargo routing using benders decomposition , 2006, OR Spectr..

[13]  Ellis L. Johnson,et al.  Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition , 2005, Transp. Sci..

[14]  Ulrich Derigs,et al.  SYNOPSE: a model-based decision support system for the evaluation of flight schedules for cargo airlines , 1998, Decis. Support Syst..

[15]  Raja G. Kasilingam,et al.  Air cargo revenue management: Characteristics and complexities , 1997 .