Airline crew scheduling: models, algorithms, and data sets

Atoosa Kasirzadeh (), Mohammed Saddoune () and François Soumis ()
Additional contact information
Atoosa Kasirzadeh: GERAD and École Polytechnique de Montréal
Mohammed Saddoune: GERAD and École Polytechnique de Montréal
François Soumis: GERAD and École Polytechnique de Montréal

EURO Journal on Transportation and Logistics, 2017, vol. 6, issue 2, No 1, 137 pages

Abstract: 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.

Keywords: Airline crew scheduling; Crew scheduling; Crew pairing; Crew assignment; Personalized crew assignment; Column generation; Data set; 90Cxx; 90B06; 90-XX (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (21)

Downloads: (external link)
http://link.springer.com/10.1007/s13676-015-0080-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurjtl:v:6:y:2017:i:2:d:10.1007_s13676-015-0080-x

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/13676

DOI: 10.1007/s13676-015-0080-x

Access Statistics for this article

EURO Journal on Transportation and Logistics is currently edited by Michel Bierlaire

More articles in EURO Journal on Transportation and Logistics from Springer, EURO - The Association of European Operational Research Societies
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().