university website

R.A. Zuidwijk (Rob) and L.G. Kroon (Leo)

2000-05-02

Integer Constraints for Train Series Connections

Publication

Publication

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.

Additional Metadata
Keywords MILP constraint, cyclic timetable, periodic set, railway scheduling, train series connection
JEL Business Administration and Business Economics; Marketing; Accounting (jel M), Transportation Systems (jel R4), Transportation Systems: Other (jel R49)
Publisher Erasmus Research Institute of Management
Persistent URL hdl.handle.net/1765/14
Series ERIM Report Series Research in Management
Rights Copyright 2000, R.A. Zuidwijk, L.G. Kroon, This report in the ERIM Report Series Research in Management is intended as a means to communicate the results of recent research to academic colleagues and other interested parties. All reports are considered as preliminary and subject to possibly major revisions. This applies equally to opinions expressed, theories developed, and data used. Therefore, comments and suggestions are welcome and should be directed to the authors.
Organisation Erasmus Research Institute of Management
Citation
Zuidwijk, R., & Kroon, L. (2000). Integer Constraints for Train Series Connections (No. ERS-2000-05-LIS). ERIM Report Series Research in Management. Retrieved from http://hdl.handle.net/1765/14
Free Full Text ( Final Version , 202kb ) cover


User Publication Person Organisation Collection
Close