A mathematical for periodic scheduling problems
SIAM Journal on Discrete Mathematics
Simone: large scale train network simulations
Proceedings of the 33nd conference on Winter simulation
A Heuristic Method for the Set Covering Problem
Operations Research
Disjoint congruence classes and a timetabling application
Discrete Applied Mathematics
Actor-agent application for train driver rescheduling
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling
Transportation Science
Engineering the modulo network simplex heuristic for the periodic timetabling problem
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
Train service timetabling in railway open markets by particle swarm optimisation
Expert Systems with Applications: An International Journal
Delay Management with Rerouting of Passengers
Transportation Science
Improving the modulo simplex algorithm for large-scale periodic timetabling
Computers and Operations Research
Exact formulations and algorithm for the train timetabling problem with dynamic demand
Computers and Operations Research
Hi-index | 0.00 |
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. Modifications 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 €40 million ($60 million); the additional revenues generated approximately €10 million of this profit. We expect this profit to increase to €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.