Review Paper

Journal of the Operational Research Society (2008) 59, 267–277; doi:10.1057/palgrave.jors.2602350 Published online 17 January 2007

An overview of the issues in the airline industry and the role of optimization models and algorithms

A H Ahmed1 and C A Poojari1

1 Brunel University, London, UK

Correspondence: AH Ahmed, Corporate Planning, Qatar Airways, PO Box 22550, Doha, Qatar. E-mail: Anwar.Ahmed@brunel.ac.uk

Received December 2005; Accepted September 2006; Published online 17 January 2007.

Top

Abstract

Optimization application has revolutionized the airline industry in all phases of the planning process. One of the current issues facing the airline industry is planning under uncertainty, especially in the context of schedule disruptions. We discuss the robust models and solution algorithms that have been proposed and developed to handle the uncertain parameters. We show that stochastic programming (SP) provides an ideal paradigm for capturing the uncertainties and making robust decisions. We develop and investigate a prototype fleet assignment model formulated as a two-stage SP with recourse.

Keywords:

fleet assignment, robustness, stochastic programming, recourse

Extra navigation

.

Society resources

ADVERTISEMENT