A Scenario Aggregation–Based Approach for Determining a Robust Airline Fleet Composition for Dynamic Capacity Allocation
Authors:
- 1 August 2005
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 39 (3) , 367-382
Abstract
Recently, airlines and aircraft manufacturers have realized the benefits of the emerging concept of dynamic capacity allocation, and have initiated advanced decision support systems to assist them in this respect. Strategic airline fleet planning is one of the major issues addressed through such systems. We present background research connected with the dynamic allocation concept, which accounts explicitly for the stochastic nature of passenger demand in the fleet composition problem. We address this problem through a scenario aggregation–based approach and present results on representative case studies based on realistic data. Our investigations establish clear benefits of a stochastic approach as compared with deterministic formulations, as well as its implementation feasibility using state-of-the-art optimization software.Keywords
This publication has 17 references indexed in Scilit:
- The Sample Average Approximation Method for Stochastic Discrete OptimizationSIAM Journal on Optimization, 2002
- On the Rate of Convergence of Optimal Solutions of Monte Carlo Approximations of Stochastic ProgramsSIAM Journal on Optimization, 2000
- Some insights regarding selecting sets of scenarios in combinatorial stochastic problemsInternational Journal of Production Economics, 1996
- The fleet assignment problem: Solving a large-scale integer programMathematical Programming, 1995
- Some properties of the fleet assignment problemOperations Research Letters, 1994
- Coldstart: Fleet Assignment at Delta Air LinesInterfaces, 1994
- Applying the progressive hedging algorithm to stochastic generalized networksAnnals of Operations Research, 1991
- Scenarios and Policy Aggregation in Optimization Under UncertaintyMathematics of Operations Research, 1991
- Descriptive Sampling: A Better Approach to Monte Carlo SimulationJournal of the Operational Research Society, 1990
- The Aggregation Principle in Scenario Analysis and Stochastic Optimization1989