Estimates on Rolling Stock and Crew in DSB S-tog Based on Timetables

Reliable evaluation of the efficiency of timetables is very important for transportation companies today, because of increased competition on the market in Europe. Two major contributions to the cost of a timetable are the rolling stock (RS) and crew. Especially when the service level is increased, it is necessary to evaluate the need for new RS and hiring of crew in advance. In this paper we describe two models, one for evaluating the amount of RS, and one for evaluating the crew needed for a given timetable. The decision makers use the models as tools to choose between different timetables, to dimension the workforce, and to decide on the optimal fleet composition before buying new RS.

[1]  Matteo Fischetti,et al.  Crew Scheduling for Netherlands Railways , 2000 .

[2]  Jean-François Cordeau,et al.  A Benders Decomposition Approach for the Locomotive and Car Assignment Problem , 1998, Transp. Sci..

[3]  Leo G. Kroon,et al.  Scheduling train drivers and guards: the Dutch "Noord-Oost" case , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[4]  Sarah Fores,et al.  Column generation approaches to bus driver scheduling , 1996 .

[5]  Leo G. Kroon,et al.  Allocation of Railway Rolling Stock for Passenger Trains , 2002, Transp. Sci..

[6]  Lex Schrijver,et al.  Minimum circulation of railway stock , 1993 .

[7]  Anthony Wren,et al.  A COLUMN GENERATION APPROACH TO BUS DRIVER SCHEDULING , 1998 .

[8]  M. Padberg,et al.  Solving airline crew scheduling problems by branch-and-cut , 1993 .

[9]  Nejib Ben-Khedher,et al.  Schedule Optimization at SNCF: From Conception to Day of Departure , 1998, Interfaces.

[10]  Jacques Desrosiers,et al.  OPERATIONAL CAR ASSIGNMENT AT VIA RAIL CANADA , 2000 .

[11]  Anthony Wren,et al.  Bus Driver Scheduling — An Overview , 1995 .

[12]  Matteo Fischetti,et al.  Crew Scheduling for Netherlands Railways: "destination: customer" , 2000 .

[13]  Jean-François Cordeau,et al.  Simultaneous Assignment of Locomotives and Cars to Passenger Trains , 1998, Oper. Res..

[14]  Peter Brucker,et al.  Routing of Railway Carriages , 2003, J. Glob. Optim..

[15]  Dag Wedelin,et al.  An algorithm for large scale 0–1 integer programming with application to airline crew scheduling , 1995, Ann. Oper. Res..

[16]  Ann S. K. Kwan,et al.  Producing Train Driver Schedules Under Differing Operating Strategies , 1999 .