Airline crew scheduling: Models, algorithms, and data sets

Atoosa Kasirzadeh, M. Saddoune, F. Soumis

Research output: Contribution to journalArticlepeer-review

Abstract

The airline crew scheduling problem has received extensive attention, particularly in the last 60 years. This problem is frequently divided into crew pairing and crew assignment because of its large size and the complex safety agreements and contractual rules. Several solution methodologies have been developed, but many objectives and constraints are treated approximately and research is ongoing. In this paper, we present a comprehensive problem definition for the airline crew scheduling problem, and we review existing problem formulations and solution methodologies. In addition, we formulate the personalized cockpit crew scheduling problem as a set covering problem and we solve it using column generation. We present computational results for real data from a major US carrier, and we describe the data sets (available on the internet) in detail to establish a basis for future research.
Original languageEnglish
Pages (from-to)111-137
Number of pages27
JournalEURO Journal on Transportation and Logistics
Volume6
Issue number2
Early online date30 Jun 2017
DOIs
Publication statusPublished - Jun 2017

Keywords

  • airline crew scheduling
  • crew scheduling
  • crew pairing
  • crew assignment
  • personalized crew assignment
  • column generation
  • data set
  • mathematics subject classification
  • 90Cxx
  • 90-XX

Fingerprint

Dive into the research topics of 'Airline crew scheduling: Models, algorithms, and data sets'. Together they form a unique fingerprint.

Cite this