Computer-Aided Transit Scheduling

Crew scheduling is a very well known problem which has been historically associated with airlines and mass transit companies; recently railway applications have also come on the scene. This is especially true in Europe, where deregulation and privatization edicts are forcing are-organization of the rail industry and better productivity and more efficient services are strongly required by the market and the public. Therefore, this sector is showing increasing interest in Operations Research and Management Science. Railway crew planning represents a hard problem due to both the dimensions and the operational/regulation constraints involved. This paper describes the development of a new crew planning system set up by Ferrovie dello Stato SpA (the Italian railway company) in co-operation with the University of Bologna. 1 European Railways: aNew Scenario The European railways are being reshaped by a new phase of their historical life cycle, where privatization and deregulation are the underlining themes of the sector. This also follows general European Union (EU) policy directives concerning the separation of the railway system into separate enterprises: infrastructure or track management companies, and transport or train operating companies. The infrastructure company should retain state control in the rail business through natural monopoly or government regulation and investments. On the other hand, train operations should give rise to a number of independent and more business-oriented companies, which have access to the infrastructure via a market mechanism such as payment of track fees. This represents a major change from the traditional status of the European railways as totally state-owned and vertically-integrated industries. Although this scenario takes different forms in various European countries, it is nevertheless established as the current trend and long-term objective of the railway industry. (However, some protected segments, such