Acquisition of New Aircraft with Probabilistic Dynamic Programming

This study deals with an aircraft acquisition decision model to tackle the stochastic demand of the air transportation system. Probabilistic dynamic programming is applied to develop an optimization model with the aim to maximize the operational profit of the airline company. Correspondingly, a probable phenomenon is defined to comprehend the uncertain state variables so that the targeted level of service by the airline company could be met satisfactorily. The proposed probabilistic dynamic programming model is then converted into a non-linear programming model as the objective function and the constraints have nonlinear expression with respect to the decision variables. Later, the proposed model and the solution method are examined with an illustrative case study to determine the number and the types of new aircraft that should be purchased at every time period. The results show that the proposed methodology is viable in providing the optimal solution.

[1]  John F. O’connell,et al.  Passengers' perceptions of low cost airlines and full service carriers - A case study involving Ryanair, Aer Lingus, Air Asia and Malaysia Airlines , 2005 .

[2]  Fumio Ishioka,et al.  An Airline Scheduling Model and Solution Algorithms , 2011 .

[3]  Dean A. Jones,et al.  Robust optimization for fleet planning under uncertainty , 2003 .

[4]  A three-stage least squares approach to the analysis of airline strategies for aircraft size and airline frequency on the north Atlantic: an airline case study , 2012 .

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

[6]  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 .

[7]  Shangyao Yan,et al.  An airline scheduling model and solution algorithms under stochastic demands , 2008, Eur. J. Oper. Res..

[8]  Lay Eng Teoh,et al.  An aircraft acquisition decision model under stochastic demand , 2011 .

[9]  Christopher Colin New,et al.  Transport Fleet Planning for Multi-Period Operations , 1975 .

[10]  George L. Nemhauser,et al.  Some properties of the fleet assignment problem , 1994, Oper. Res. Lett..

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