Title: Constructing periodic timetables using MIP - a case study from DSB S-train

Authors: Morten N. Nielsen, Bjorn Hove, Jens Clausen

Addresses: Danish State Railways (DSB), S-tog a/s, Production Planning, Kalvebod Brygge 32, 5., 1560 Copenhagen V, Denmark. ' Danish State Railways (DSB), S-tog a/s, Production Planning, Kalvebod Brygge 32, 5., 1560 Copenhagen V, Denmark. ' Danish State Railways (DSB), S-tog a/s, Production Planning, Kalvebod Brygge 32, 5., 1560 Copenhagen V, Denmark

Abstract: We describe a mathematical model to create operational timetable alternatives in DSB S-tog a/s. The model is a Mixed Integer Program implemented in GAMS and solved by CPLEX. We investigate the impact of automatic merges of lines and perform scenario analysis for a subset of the parameters in the model.

Keywords: experiments; mathematical programming; mixed integer programming; MIP model; periodic event scheduling problem; PESP; railway planning; train timetabling; operational research; scenario analysis; Denmark.

DOI: 10.1504/IJOR.2006.009298

International Journal of Operational Research, 2006 Vol.1 No.3, pp.213 - 227

Published online: 15 Mar 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article