Crew planning is a typical problem arising in the management of large transit systems (such as railway and airline companies). Given a set of train services to be performed every day, the problem calls for a set of crew rosters covering the train services at minimum cost. Although the cost may depend on several factors, the main objective is to minimize the number of crews needed to perform the rosters. The process of constructing the rosters from the train services has been historically subdivided into three independent phases, called pairing generation, pairing optimization, and rostering optimization, as is the case for the approach presented in Caprara et al. (1999a) for the Italian railways. In that paper, the authors suggest that a feedback between the last two phases may significantly improve the quality of the final solution. In this paper, we illustrate the implementation of a new crew planning system within the EU Project TRIO. In particular, we describe the design of a new module for pairing generation, as well as an effective technique for integrating the pairing and rostering optimization phases into a unique one. The improvements over the previous approach are shown through computational results on real-world instances.

A Global Method for Crew Planning in Railway Applications

MONACI, MICHELE;
2001

Abstract

Crew planning is a typical problem arising in the management of large transit systems (such as railway and airline companies). Given a set of train services to be performed every day, the problem calls for a set of crew rosters covering the train services at minimum cost. Although the cost may depend on several factors, the main objective is to minimize the number of crews needed to perform the rosters. The process of constructing the rosters from the train services has been historically subdivided into three independent phases, called pairing generation, pairing optimization, and rostering optimization, as is the case for the approach presented in Caprara et al. (1999a) for the Italian railways. In that paper, the authors suggest that a feedback between the last two phases may significantly improve the quality of the final solution. In this paper, we illustrate the implementation of a new crew planning system within the EU Project TRIO. In particular, we describe the design of a new module for pairing generation, as well as an effective technique for integrating the pairing and rostering optimization phases into a unique one. The improvements over the previous approach are shown through computational results on real-world instances.
2001
Computer-Aided Transit Scheduling
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/1472503
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact