In this paper the Crew Rostering Problem (CRP) from a Brazilian public transit company is modeled and solved by a Genetic Algorithm (GA). The CRP consists of assigning duties on weekdays, Saturdays and Sundays to the crew members of a company over a given planning horizon, minimizing the number of crews and also balancing the workload of the crews, reducing the total number of accumulated overtime and idle time for each crew, subject to a set of operational and legal constraints. The CRP is solved in two stages: defining the sequence of working and rest periods, and defining the daily assignment to be performed in each working period by each employee. The GA was tested with data from a medium sized Brazilian company and was shown to be efficient.
A Genetic Algorithm for the mass transit crew rostering problem
01.11.2016
270217 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Lifestyle Rostering for Rail Transit Crew
British Library Conference Proceedings | 2007
|A New Approach for the Crew Rostering Problem
British Library Conference Proceedings | 1995
|Airline Crew Rostering: Problem Types, Modeling, and Optimization
Springer Verlag | 2004
|Short-Haul Airline Crew Rostering by Using Inequality-Based Multiobjective Genetic Algorithm
Online Contents | 2008
|Short-Haul Airline Crew Rostering by Using Inequality-Based Multiobjective Genetic Algorithm
Transportation Research Record | 2008
|