Railway crew scheduling: Models, methods and applications

J Heil, K Hoffmann, U Buscher - European journal of operational research, 2020 - Elsevier
The railway crew scheduling problem consists of finding the most efficient duty combination
for railway crews to cover all trains and related activities for a defined period of time. Crew …

A survey of the literature on airline crew scheduling

M Deveci, NC Demirel - Engineering Applications of Artificial Intelligence, 2018 - Elsevier
As the airline industry is ever expanding, companies are increasing their fleet sizes to obtain
greater market shares. Moreover, as the airlines seek more growth, the complexity and size …

A multi-objective ant colony system algorithm for airline crew rostering problem with fairness and satisfaction

SZ Zhou, ZH Zhan, ZG Chen, S Kwong… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
The airline crew rostering problem (CRP) is significant for balancing the workload of crew
and for improving the satisfaction rate of crew's preferences, which is related to the fairness …

Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering

F Quesnel, A Wu, G Desaulniers, F Soumis - Computers & Operations …, 2022 - Elsevier
The personalized crew rostering problem (CRP) consists of assigning pairings (sequences
of flights, deadheads, connections, and rests, forming one or several days of work) to …

Airline scheduling optimization: literature review and a discussion of modelling methodologies

Y Xu, S Wandelt, X Sun - Intelligent Transportation Infrastructure, 2024 - academic.oup.com
The rapid development of civil aviation over the past decades has not only led to an
increasing competition among airlines, but also the rise of irregularities, with challenges …

Improving air crew rostering by considering crew preferences in the crew pairing problem

F Quesnel, G Desaulniers… - Transportation …, 2020 - pubsonline.informs.org
A common strategy used by airlines to improve employee satisfaction is to create schedules
that take into account crew preferences such as preferred legs or desired off-periods. Air …

Augmented Lagrangian based hybrid subgradient method for solving aircraft maintenance routing problem

KG Bulbul, R Kasimbeyli - Computers & Operations Research, 2021 - Elsevier
In this paper, a new version of the aircraft maintenance routing problem, which is an
important component of the airline planning process, is studied. We define the big-cycle …

Combining Benders' decomposition and column generation for integrated crew pairing and personalized crew assignment problems

V Zeighami, F Soumis - Transportation Science, 2019 - pubsonline.informs.org
The airline crew scheduling problem, because of its size and complexity, is usually solved in
two phases: the crew pairing problem and the crew assignment problem. A pairing is a …

An improved integral column generation algorithm using machine learning for aircrew pairing

A Tahir, F Quesnel, G Desaulniers… - Transportation …, 2021 - pubsonline.informs.org
The crew-pairing problem (CPP) is solved in the first step of the crew-scheduling process. It
consists of creating a set of pairings (sequence of flights, connections, and rests forming one …

Airline cabin crew pairing with accurate characterization of cross-class substitution: A branch-and-price approach

X Wen, SH Chung, TM Choi, X Fu - Transportation Research Part B …, 2024 - Elsevier
Given the increasing heterogeneity of the types of aircraft operated, many airlines have
switched from the traditional team scheduling approach to the individual scheduling …