This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Kroon, L. G. Articles by Peeters, L. W. P. Search for Related Content

A Variable Trip Time Model for Cyclic Railway Timetabling

Department of Logistics, NS Reizigers, P.O. Box 2025, NL–3500 HA Utrecht, The Netherlands, and the Rotterdam School of Management, Erasmus University Rotterdam, P.O. Box 1738, NL–3000 DR Rotterdam, The Netherlands
Rotterdam School of Management, Erasmus University Rotterdam, P.O. Box 1738, NL–3000 DR Rotterdam, The Netherlands
lkroon{at}fbk.eur.nl
lpeeters{at}fbk.eur.nl

In this paper we describe how variable trip times can be included into an existing cyclic railway timetabling model based on the well–known periodic event scheduling problem (PESP). Thereby we provide an extension of the existing model because in the existing model it is assumed that the trip times of all trains on all tracks of the railway network are known a priori. However, the latter may be too restrictive in practice. The solution space of the extended model that we present is larger because small deviations from the fixed trip times are allowed. This is especially useful when a feasible solution to the fixed trip time model does not exist. The solutions obtained from the extended model are proven to be correct under certain necessary and sufficient conditions. Furthermore, the extended model has the same general structure as the original model. Therefore, solution methods developed for the original fixed trip time model can be applied to the extended model as well.

History: Received: October 2000; revised: December 2001; accepted: December 2001.