当前位置: X-MOL 学术Transp. Res. Part E Logist. Transp. Rev. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Airline crew scheduling: Models and algorithms
Transportation Research Part E: Logistics and Transportation Review ( IF 10.6 ) Pub Date : 2021-04-01 , DOI: 10.1016/j.tre.2021.102304
Xin Wen , Xuting Sun , Yige Sun , Xiaohang Yue

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.



中文翻译:

航空公司机组人员调度:模型和算法

数十年来,机组人员的调度问题已成为商业航空公司的关键但具有挑战性的任务。航空公司有两种类型的机组人员:驾驶舱人员和机舱人员。由于独特的运行特性,这两种机组类型的调度问题非常不同。此外,根据计划阶段,航空公司的机组调度问题可以分为战术计划问题(传统调度和鲁棒性调度,实际运行前几周或几个月)和运营计划问题(恢复,在运营阶段发生中断后的恢复) )。意识到航空公司机组人员安排问题的重要性,并且缺乏对每种机组人员类型和计划阶段的建模和算法改进的审查,我们从四个方面对相关文献进行综述:机舱人员的调度,机舱人员和驾驶舱人员的调度,机舱人员的稳健调度以及机舱人员的恢复。对于每个流,我们检查了许多先前的代表性研究,以回顾模型开发和解决方案算法构建的进展以产生见解。最后,我们通过提出有关机组人员调度问题的未来研究议程来结束本次审查。我们审查了许多先前的代表性研究,以回顾模型开发和解决方案算法构建的进展以产生见解。最后,我们通过提出有关机组人员调度问题的未来研究议程来结束本次审查。我们审查了许多先前的代表性研究,以回顾模型开发和解决方案算法构建的进展以产生见解。最后,我们通过提出有关机组人员调度问题的未来研究议程来结束本次审查。

更新日期:2021-04-01
down
wechat
bug