Stochastic improvement of cyclic railway timetables

Real-time railway operations are subject to stochastic disturbances. Thus a timetable should be designed in such a way that it can cope with these disturbances as well as possible. For that purpose, a timetable usually contains time supplements in several process times and buffer times between pairs of consecutive trains. This paper describes a Stochastic Optimization Model that can be used to allocate the time supplements and the buffer times in a given timetable in such a way that the timetable becomes maximally robust against stochastic disturbances. The Stochastic Optimization Model was tested on several instances of NS Reizigers, the main operator of passenger trains in the Netherlands. Moreover, a timetable that was computed by the model was operated in practice in a timetable experiment on the so-called Zaanlijn. The results show that the average delays of trains can often be reduced significantly by applying relatively small modifications to a given timetable. (C) 2007 Elsevier Ltd. All rights reserved.