A multivariate adaptive regression splines cutting plane approach for solving a two‐stage stochastic programming fleet assignment model

A multivariate adaptive regression splines cutting plane approach for solving a two‐stage stochastic programming fleet assignment model

0.00 Avg rating0 Votes
Article ID: iaor20119347
Volume: 216
Issue: 1
Start Page Number: 162
End Page Number: 171
Publication Date: Jan 2012
Journal: European Journal of Operational Research
Authors: , , , ,
Keywords: programming: assignment, programming: probabilistic, forecasting: applications
Abstract:

The fleet assignment model assigns a fleet of aircraft types to the scheduled flight legs in an airline timetable published six to twelve weeks prior to the departure of the aircraft. The objective is to maximize profit. While costs associated with assigning a particular fleet type to a leg are easy to estimate, the revenues are based upon demand, which is realized close to departure. The uncertainty in demand makes it challenging to assign the right type of aircraft to each flight leg based on forecasts taken six to twelve weeks prior to departure. Therefore, in this paper, a two‐stage stochastic programming framework has been developed to model the uncertainty in demand, along with the Boeing concept of demand driven dispatch to reallocate aircraft closer to the departure of the aircraft. Traditionally, two‐stage stochastic programming problems are solved using the L‐shaped method. Due to the slow convergence of the L‐shaped method, a novel multivariate adaptive regression splines cutting plane method has been developed. The results obtained from our approach are compared to that of the L‐shaped method, and the value of demand‐driven dispatch is estimated.

Reviews

Required fields are marked *. Your email address will not be published.