Multi-period adaptive fleet planning problem

with Approximate Dynamic Programming

More Info
expand_more

Abstract

This MSc thesis presents a stochastic modelling approach to the multi-period airline fleet planning problem. Approximate Dynamic Programming (ADP) is used to model the impact of demand uncertainty on fleet decisions. The proposed ADP algorithm applies local value function approximations resulting from Gaussian kernel regressions to estimate future airline operating profits. A case study at a reference airline is used to show the effectiveness and practicability of the proposed approach. Optimal solutions are achieved for the deterministic case of the problem, while obtained policies excel the most-likely deterministic solution on stochastic versions.