Integrated airline fleeting and crew-pairing decisions

Rivi Sandhu*, Diego Klabjan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

53 Scopus citations

Abstract

The tactical planning process of an airline is typically decomposed into several stages among which fleeting, aircraft routing, and crew pairing form the core. In such a decomposed and sequential approach, the output of fleeting forms the input to aircraft routing and crew pairing. In turn, the output to aircraft routing is part of the input to crew pairing. Due to this decomposition, the resulting solution is often suboptimal. We propose a model that completely integrates the fleeting and crew-pairing stages and guarantees feasibility of plane-count feasible aircraft routings, but neglects aircraft maintenance constraints. We design two solution methodologies to solve the model. One is based on a combination of Lagrangian relaxation and column generation, while the other one is a Benders decomposition approach. We conduct computational experiments for a variety of instances obtained from a major carrier.

Original languageEnglish (US)
Pages (from-to)439-456
Number of pages18
JournalOperations Research
Volume55
Issue number3
DOIs
StatePublished - May 1 2007

Keywords

  • Capacity planning
  • Crew scheduling
  • Large-scale optimization

ASJC Scopus subject areas

  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Integrated airline fleeting and crew-pairing decisions'. Together they form a unique fingerprint.

Cite this