The New Dutch Timetable: The OR Revolution

被引:97
作者
Kroon, Leo [1 ,2 ]
Huisman, Dennis [1 ,3 ]
Abbink, Erwin [1 ]
Fioole, Pieter-Jan [1 ]
Fischetti, Matteo [4 ,8 ]
Maroti, Gabor [2 ]
Schrijver, Alexander [5 ,6 ]
Steenbeek, Adri [7 ]
Ybema, Roelof [1 ]
机构
[1] Netherlands Railways NS, Dept Logist, NL-3500 HA Utrecht, Netherlands
[2] Erasmus Univ, Rotterdam Sch Management, NL-3000 DR Rotterdam, Netherlands
[3] Erasmus Univ, Inst Econometr, NL-3000 DR Rotterdam, Netherlands
[4] Univ Padua, Dept Informat Engn, I-35131 Padua, Italy
[5] Ctr Math & Comp Sci, NL-1098 SJ Amsterdam, Netherlands
[6] Univ Amsterdam, NL-1098 SJ Amsterdam, Netherlands
[7] Safiro Software Solut, NL-1303 AJ Almere, Netherlands
[8] Double Click Sas, I-35131 Padua, Italy
关键词
transportation:; rail; scheduling; vehicles; crew; programming: large-scale systems; integer; network graphs: multicommodity; NETHERLANDS; TRAINS; MODEL;
D O I
10.1287/inte.1080.0409
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In December 2006, Netherlands Railways introduced a completely new timetable. Its objective was to facilitate the growth of passenger and freight transport on a highly utilized railway network and improve the robustness of the timetable, thus resulting in fewer operational train delays. Modi. cations to the existing timetable, which was constructed in 1970, were not an option; additional growth would require significant investments in the rail infrastructure. Constructing a railway timetable from scratch for about 5,500 daily trains was a complex problem. To support this process, we generated several timetables using sophisticated operations research techniques. Furthermore, because rolling-stock and crew costs are principal components of the costs of a passenger railway operator, we used innovative operations research tools to devise efficient schedules for these two resources. The new resource schedules and the increased number of passengers resulted in an additional annual profit of (sic)40 million ($60 million); the additional revenues generated approximately (sic)10 million of this profit. We expect this profit to increase to (sic)70 million ($105 million) annually in the coming years. However, the benefits of the new timetable for the Dutch society as a whole are much greater: more trains are transporting more passengers on the same railway infrastructure, and these trains are arriving and departing on schedule more than they ever have in the past. In addition, the rail transport system will be able to handle future transportation demand growth and thus allow cities to remain accessible to more people. Therefore, we expect that many will switch from car transport to rail transport, thus reducing the emission of greenhouse gases.
引用
收藏
页码:6 / 17
页数:12
相关论文
共 14 条
[1]   Reinventing crew scheduling at Netherlands railways [J].
Abbink, E ;
Fischetti, M ;
Kroon, L ;
Timmer, G ;
Vromans, M .
INTERFACES, 2005, 35 (05) :393-401
[2]  
ABBINK E, 2007, SOLVING LARGE SCALE
[3]  
[Anonymous], INT RAILW STAT 2005
[4]   A heuristic method for the set covering problem [J].
Caprara, A ;
Fischetti, M ;
Toth, P .
OPERATIONS RESEARCH, 1999, 47 (05) :730-743
[5]  
Caprara A, 2007, HBK OPERAT RES MANAG, V14, P129, DOI 10.1016/S0927-0507(06)14003-7
[6]   A rolling stock circulation model for combining and splitting of passenger trains [J].
Fioole, Pieter-Jan ;
Kroon, Leo ;
Maroti, Gabor ;
Schrijver, Alexander .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (02) :1281-1297
[7]   Decision support systems support the search for win-win solutions in railway network design [J].
Hooghiemstra, JS ;
Kroon, LG ;
Odijk, MA ;
Salomon, M ;
Zwaneveld, PJ .
INTERFACES, 1999, 29 (02) :15-32
[8]   Operations Research in passenger railway transportation [J].
Huisman, D ;
Kroon, LG ;
Lentink, RM ;
Vromans, MJCM .
STATISTICA NEERLANDICA, 2005, 59 (04) :467-497
[9]  
Kroon L., 2001, Computer-Aided Scheduling of Public Transport, P181
[10]  
Middelkoop D, 2001, WSC'01: PROCEEDINGS OF THE 2001 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, P1042, DOI 10.1109/WSC.2001.977412