TY - JOUR
T1 - Airline crew scheduling: Models and algorithms
AU - Wen, Xin
AU - Sun, Xuting
AU - Sun, Yige
AU - Yue, Xiaohang
N1 - Funding Information:
The work of Xin Wen was supported by The Hong Kong Polytechnic University under project code P0034578. The work of Xuting Sun was in part by the National Natural Science Foundation of China under Grant 72001130, and in part by the Shanghai Pujiang Program under Grant 2020PJC060.
Publisher Copyright:
© 2021 Elsevier Ltd
PY - 2021/5
Y1 - 2021/5
N2 - The airline crew scheduling problem has become a crucial but challenging task for commercial airlines for decades. Airlines are operating with two types of air crew: cockpit crew and cabin crew. Due to the unique operating characteristics, the scheduling problems for these two crew types are very different. Besides, according to the planning stage, the airline crew scheduling problem can be classified as tactical planning problems (traditional scheduling and robust scheduling, weeks or months before the actual operations) and operational planning problems (recovery, after disruptions have occurred during the operational stage). Realizing the significance of the airline crew scheduling problems and a lack of review on the modelling and algorithmic advancements in terms of each crew type and planning stage, we develop this paper to review the related literature from four aspects: the scheduling for cabin crew, the scheduling for both cabin crew and cockpit crew, the robust scheduling for cockpit crew, and the recovery for cockpit crew. For each stream, we examine a number of prior representative studies to review the advancements in model development and solution algorithm construction to generate insights. Finally, we conclude the review by proposing a future research agenda for the airline crew scheduling problem.
AB - The airline crew scheduling problem has become a crucial but challenging task for commercial airlines for decades. Airlines are operating with two types of air crew: cockpit crew and cabin crew. Due to the unique operating characteristics, the scheduling problems for these two crew types are very different. Besides, according to the planning stage, the airline crew scheduling problem can be classified as tactical planning problems (traditional scheduling and robust scheduling, weeks or months before the actual operations) and operational planning problems (recovery, after disruptions have occurred during the operational stage). Realizing the significance of the airline crew scheduling problems and a lack of review on the modelling and algorithmic advancements in terms of each crew type and planning stage, we develop this paper to review the related literature from four aspects: the scheduling for cabin crew, the scheduling for both cabin crew and cockpit crew, the robust scheduling for cockpit crew, and the recovery for cockpit crew. For each stream, we examine a number of prior representative studies to review the advancements in model development and solution algorithm construction to generate insights. Finally, we conclude the review by proposing a future research agenda for the airline crew scheduling problem.
KW - Airline crew scheduling
KW - Cabin crew
KW - Cockpit crew
KW - Recovery
KW - Robust scheduling
UR - http://www.scopus.com/inward/record.url?scp=85103660802&partnerID=8YFLogxK
U2 - 10.1016/j.tre.2021.102304
DO - 10.1016/j.tre.2021.102304
M3 - Journal article
AN - SCOPUS:85103660802
VL - 149
JO - Transportation Research, Part E: Logistics and Transportation Review
JF - Transportation Research, Part E: Logistics and Transportation Review
SN - 1366-5545
M1 - 102304
ER -