EEMCS
Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Sitemap
 Search
 Organisation

EEMCS EPrints Service


15014 Shunting passenger trains: getting ready for departure
 Home Policy Brochure Browse Search User Area Contact Help

van den Akker, J.M. and Baarsma, H.E. and Hurink, J.L. and Modelski, M.S. and Paulus, J.J. and Reijnen, I.C. and Roozemond, D.A. and Schreuder, J.A.M. (2008) Shunting passenger trains: getting ready for departure. In: Proceedings of the 63rd European Study Group Mathematics with Industry, 28 Jan - 1 Feb 2008, Enschede, The Netherlands. pp. 1-19. CWI Syllabi 63. CWI (Centrum voor Wiskunde en Informatica). ISBN 978-90-365-2779-8

Full text available as:

PDF
 - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
3025 Kb

Official URL: http://old-www.cwi.nl/publications/cwi_syllabi.html

Exported to Metis

Abstract

In this paper we consider the problem of shunting train units on a railway station. Train units arrive at and depart from the station according to a given train schedule and in between the units may have to be stored at the station. The assignment of arriving to departing train units (called matching) and the scheduling of the movements to realize this matching is called shunting. The goal is to realize the shunting using a minimal number of shunt movements.
For a restricted version of this problem an ILP approach has been presented in the literature. In this paper, we consider the general shunting problem and derive a greedy heuristic approach and an exact solution method based on dynamic programming. Both methods are flexible in the sense that they allow the incorporation of practical planning rules and may be extended to cover additional requirements from practice.

Item Type:Conference or Workshop Paper (Full Paper, Other)
Research Group:EWI-DMMP: Discrete Mathematics and Mathematical Programming
Research Program:CTIT-IE&ICT: Industrial Engineering and ICT, CTIT-WiSe: Wireless and Sensor Systems
Uncontrolled Keywords:shunting trains, greedy heuristic, dynamic programming
ID Code:15014
Status:Published
Deposited On:04 February 2009
Refereed:No
International:No
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item