Staff scheduling and rostering: A review of applications, methods and models

AT Ernst, H Jiang, M Krishnamoorthy, D Sier - European journal of …, 2004‏ - Elsevier
This paper presents a review of staff scheduling and rostering, an area that has become
increasingly important as business becomes more service oriented and cost conscious in a …

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 …

An annotated bibliography of personnel scheduling and rostering

AT Ernst, H Jiang, M Krishnamoorthy, B Owens… - Annals of Operations …, 2004‏ - Springer
Computational methods for rostering and personnel scheduling has been a subject of
continued research and commercial interest since the 1950s. This annotated bibliography …

Crew scheduling

C Barnhart, EL Johnson, GL Nemhauser… - … of transportation science, 1999‏ - Springer
Given a set of jobs and a set of workers, the generic problem we consider is to find a
partition of the jobs into subsets so that each job is contained in exactly one subset, and …

Airline crew rostering: Problem types, modeling, and optimization

N Kohl, SE Karisch - Annals of Operations Research, 2004‏ - Springer
Airline crew rostering is an important part of airline operations and an interesting problem for
the application of operations research. The objective is to assign anonymous crew pairings …

A stochastic programming approach to the airline crew scheduling problem

JW Yen, JR Birge - Transportation Science, 2006‏ - pubsonline.informs.org
Traditional methods model the billion-dollar airline crew scheduling problem as
deterministic and do not explicitly include information on potential disruptions. Instead of …

Airline crew scheduling under uncertainty

AJ Schaefer, EL Johnson, AJ Kleywegt… - Transportation …, 2005‏ - pubsonline.informs.org
Airline crew scheduling algorithms widely used in practice assume no disruptions. Because
disruptions often occur, the actual cost of the resulting crew schedules is often greater. We …

Airline crew scheduling from planning to operations

CP Medard, N Sawhney - European Journal of Operational Research, 2007‏ - Elsevier
Crew scheduling problems at the planning level are typically solved in two steps: first,
creating working patterns, and then assigning these to individual crew. The first step is …

Solving large airline crew scheduling problems: Random pairing generation and strong branching

D Klabjan, EL Johnson, GL Nemhauser… - Computational …, 2001‏ - Springer
The airline crew scheduling problem is the problem of assigning crew itineraries to flights.
We develop a new approach for solving the problem that is based on enumerating hundreds …

A hybrid scatter search heuristic for personalized crew rostering in the airline industry

B Maenhout, M Vanhoucke - European journal of operational research, 2010‏ - Elsevier
The crew scheduling problem in the airline industry is extensively investigated in the
operations research literature since efficient crew employment can drastically reduce …