A decomposition approach to determining fleet size and structure with network flow effects and demand uncertainty

Summary This paper presents a new methodology to determine fleet size and structure for those airlines operating on hub-and-spoke networks. The methodology highlights the impact of stochastic traffic network flow effects on fleet planning process and is employed to construct an enhanced revenue model by incorporating the expected revenue optimization model into fleet planning process. The objective of the model is to find a feasible allocation of aircraft fleet types to route legs using minimum fleet purchasing cost, thus ensuring that the expected fleet profit is maximized subject to several critical resource constraints. By using a linear approximation to the total network revenue function, the fleet planning model with enhanced revenue modeling is decomposed into the nonlinear aspects of expected revenue optimization and the linear aspects of determining fleet size and structure by optimal allocation of aircraft fleet types to route legs. To illustrate this methodology and its economic benefits, an example consisting of 6 chosen aircraft fleet types, 12 route legs, and 57 path-specific origin-destination markets is presented and compared with the results found using revenue prorated fleet planning formulation. The results show that the fleet size and structure of the methodology proposed in this paper gain 211.4% improvement in fleet profit over the use of the revenue prorated fleet planning approach. In addition, comparison with the deterministic model reveals that the fleet size and structure of this proposed methodology are more adaptable to the fluctuations of passenger demands. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Piet Rietveld,et al.  Airline's choice of aircraft size-explanations and implications , 2009 .

[2]  António Pais Antunes,et al.  Integrated Flight Scheduling and Fleet Assignment Under Airport Congestion , 2013, Transp. Sci..

[3]  W. Art Chaovalitwongse,et al.  A Network-Based Model for the Integrated Weekly Aircraft Maintenance Routing and Fleet Assignment Problem , 2013, Transp. Sci..

[4]  Wen-Hsien Tsai,et al.  A mixed activity-based costing decision model for green airline fleet planning under the constraints of the European Union Emissions Trading Scheme , 2012 .

[5]  Vivek Pai,et al.  On the Factors that Affect Airline Flight Frequency and Aircraft Size , 2010 .

[6]  Lay Eng Teoh,et al.  A bi-objective dynamic programming approach for airline green fleet planning , 2014 .

[7]  M. Hansen,et al.  Airlines' competition in aircraft size and service frequency in duopoly markets , 2007 .

[8]  P. Rietveld,et al.  The environmental implications of airlines' choice of aircraft size , 2010 .

[9]  Mikio Takebayashi The runway capacity constraint and airlines’ behavior: Choice of aircraft size and network design , 2011 .

[10]  Mark Hansen,et al.  Impact of aircraft size and seat availability on airlines' demand and market share in duopoly markets , 2005 .

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

[12]  Hanif D. Sherali,et al.  A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture , 2013, Ann. Oper. Res..

[13]  Juan José Salazar González,et al.  A heuristic approach for an integrated fleet-assignment, aircraft-routing and crew-pairing problem , 2013, Electron. Notes Discret. Math..

[14]  R. E. Caves,et al.  Airline strategies for aircraft size and airline frequency with changing demand and competition: A simultaneous-equations approach for traffic on the north Atlantic , 2010 .

[15]  Ellis L. Johnson,et al.  Integrated Airline Fleet and Crew Robust Planning , 2009, Transp. Sci..

[16]  Luis Cadarso,et al.  Robust passenger oriented timetable and fleet assignment integration in airline planning , 2013 .

[17]  Russell A. Rushmeier,et al.  Advances in the Optimization of Airline Fleet Assignment , 1997, Transp. Sci..

[18]  Luiz Flavio Autran Monteiro Gomes,et al.  A fuzzy stochastic approach to the multicriteria selection of an aircraft for regional chartering , 2014 .

[19]  Ellis L. Johnson,et al.  Incorporating Network Flow Effects into the Airline Fleet Assignment Process , 2008, Transp. Sci..

[20]  Cynthia Barnhart,et al.  Airline Fleet Assignment with Enhanced Revenue Modeling , 2009, Oper. Res..

[21]  Gj Schick,et al.  Experience with a multi-year fleet planning model , 1981 .

[22]  Rommert Dekker,et al.  A Scenario Aggregation - Based Approach for Determining a Robust Airline Fleet Composition for Dynamic Capacity Allocation , 2002, Transp. Sci..

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

[24]  Matthew E. Berge,et al.  Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms , 1993, Oper. Res..

[25]  Jenny Díaz-Ramírez,et al.  Aircraft maintenance, routing, and crew scheduling planning for airlines with a single fleet and a single maintenance and crew base , 2014, Comput. Ind. Eng..

[26]  Milica Kalić,et al.  Three-stage airline fleet planning model , 2015 .

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

[28]  Wenbin Wei,et al.  Impact of Landing Fees on Airlines’ Choice of Aircraft Size and Service Frequency in Duopoly Markets , 2006 .