Algorithms for railway crew management
Caprara, Alberto
Fischetti, Matteo
Toth, Paolo
Vigo, Daniele
Guida, Pier Luigi

Date: 1997
Abstract: Crew management is concerned with building the work schedules of crews needed to cover a planned timetable. This is a well-known problem in Operations Research and has been historically associated with airlines and mass-transit companies. More recently, railway applications have also come on the scene, especially in Europe. In practice, the overall crew management problem is decomposed into two subproblems, called crew scheduling and crew rostering. In this paper, we give an outline of different ways of modeling the two subproblems and possible solution methods. Two main solution approaches are illustrated for real-world applications. In particular we discuss in some detail the solution techniques currently adopted at the Italian railway company, Ferrovie dello Stato SpA, for solving crew scheduling and rostering problems. .
Rights: Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets.
Language: Anglès
Document: Article ; recerca ; Versió publicada
Subject: Crew management ; Railway optimization ; Algorithms ; Crew scheduling and rostering
Published in: Mathematical Programming, vol. 79 n. 1-3 (1997) p. 125-141, ISSN 0025-5610



17 p, 1005.0 KB
 UAB restricted access

The record appears in these collections:
Articles > Research articles
Articles > Published articles

 Record created 2006-03-13, last modified 2024-12-07



   Favorit i Compartir