Integer Constraints for Train Series Connections

16 Pages Posted: 3 Feb 2003

See all articles by Rob Zuidwijk

Rob Zuidwijk

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM); Erasmus Research Institute of Management (ERIM)

L. G. Kroon

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management; Erasmus Research Institute of Management (ERIM); NS Reizigers - Department of Logistics

Date Written: February 2000 5,

Abstract

The scheduling of train services is subject to a number of constraints describing railway infrastructure, required train services and reasonable time-intervals for waiting and transits. Timetable planners at Dutch Railways are nowadays supported by a software tool, called CADANS, which produces a feasible timetable on an hourly basis. In this paper, connection requirements between train series are written in the format of the CADANS model. It turns out that this leads to nontrivial combinatorial scheduling issues.

Keywords: train series connection, cyclic timetable, railway scheduling, MILP constraint, periodic set

JEL Classification: M, R4, R49

Suggested Citation

Zuidwijk, Rob A. and Kroon, Leo, Integer Constraints for Train Series Connections (February 2000 5,). ERIM Report Series Reference No. ERS-2000-05-LIS. Available at SSRN: https://ssrn.com/abstract=370807

Rob A. Zuidwijk (Contact Author)

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM) ( email )

P.O. Box 1738
Room T08-21
3000 DR Rotterdam, 3000 DR
Netherlands

Erasmus Research Institute of Management (ERIM)

P.O. Box 1738
3000 DR Rotterdam
Netherlands

Leo Kroon

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management ( email )

RSM Erasmus University
PO Box 1738
3000 DR Rotterdam
Netherlands
+31 0 10 408 1957 (Phone)
+31 0 10 408 9010 (Fax)

HOME PAGE: http://web.eur.nl/fbk/dep/dep1/Introduction/Staff/People/Kroon

Erasmus Research Institute of Management (ERIM)

P.O. Box 1738
3000 DR Rotterdam
Netherlands

NS Reizigers - Department of Logistics

3500 HA Utrecht
Netherlands

Register to save articles to
your library

Register

Paper statistics

Downloads
76
Abstract Views
1,787
rank
312,851
PlumX Metrics