Attractiveness-Based Airline Network Models with Embedded Spill and Recapture

Purpose: In airline revenue management, the modeling of the spill and recapture effects is essential for an accurate estimation of the passenger flow and the revenue in a flight network. However, as most current approaches toward spill and recapture involve either non-linearity or a tremendous amount of additional variables, it is computationally intractable to apply those techniques to the classical network design and capacity planning models. Design/methodology: We present a new framework that incorporates the spill and recapture effects, where the spill from an itinerary is recaptured by other itineraries based on their attractiveness. The presented framework distributes the accepted demand of an itinerary according to the currently available itineraries, without adding extra variables for the recaptured spill. Due to its compactness, we integrate the framework with the classical capacity planning and network design models. Findings: Our preliminary computational study shows an increase of 1.07% in profitability anda better utilization of the network capacity, on a medium-size North American airline provided by Sabre Airline Solutions. Originality/value: Our investigation leads to a holistic model that tackles the network design and capacity planning simultaneously with an accurate modeling of the spill and re- capture effects.Furthermore, the presented framework for spill and recapture is versatile and can be easily applied to other disciplines such as the hospitality industry and product line design (PLD) problems.

[1]  G. Iyengar,et al.  Managing Flexible Products on a Network , 2004 .

[2]  Cornelia Schön,et al.  On the Optimal Product Line Selection Problem with Price Discrimination , 2010, Manag. Sci..

[3]  Cynthia Barnhart,et al.  Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment , 2004, Transp. Sci..

[4]  Hanif D. Sherali,et al.  Polyhedral Analysis and Algorithms for a Demand-Driven Refleeting Model for Aircraft Assignment , 2005, Transp. Sci..

[5]  Mark D. Uncles,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1987 .

[6]  François Soumis,et al.  Passenger Flow Model for Airline Networks , 2007, Transp. Sci..

[7]  Diego Klabjan,et al.  Robust Airline Scheduling Under Block-Time Uncertainty , 2011, Transp. Sci..

[8]  András Farkas,et al.  The influence of network effects and yield management on airline fleet assignment decisions , 1996 .

[9]  G. Gallego,et al.  A general attraction model and an efficient formulation for the network revenue management problem , 2011 .

[10]  Jephthah A. Abara,et al.  Applying Integer Linear Programming to the Fleet Assignment Problem , 1989 .

[11]  Hanif D. Sherali,et al.  Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach , 2010, INFORMS J. Comput..

[12]  F. Glover,et al.  The Passenger-Mix Problem in the Scheduled Airlines , 1982 .

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