Scheduling freight trains in rail-rail transshipment yards

Nils Boysen () and Erwin Pesch ()
Additional contact information
Nils Boysen: Lehrstuhl für Allgemeine Betriebswirtschaftslehre / Operations Management Friedrich-Schiller-Universität Jena
Erwin Pesch: Institut für Wirtschaftsinformatik, Universität Siegen

No 11/2008, Jena Research Papers in Business and Economics - Working and Discussion Papers (Expired!) from Friedrich Schiller University Jena, School of Economics and Business Administration

Abstract: Transshipment yards, where gantry cranes allow for an effcient transshipment of containers between different freight trains, are important entities in modern railway systems and facilitate the general shift from point-to-point transport to hub-and-spoke railway systems. Modern rail-rail transshipment yards accelerate container handling, so that multiple smaller trains with equal destination can be consolidated to a reduced number of trains without jeopardizing on time deliveries. An important problem continuously arising during the daily operations of a transshipment yard is the train scheduling problem, which decides on the succession of trains at the parallel railway tracks. This problem with a special focus on resolving deadlocks and avoiding multiple crane picks per container move is investigated within the paper on hand. A mathematical program along with a complexity proof is provided and exact (Dynamic Programming) and heuristic (Beam Search) procedures are described.

Keywords: Railway Systems; Transshipment Yard; Train Scheduling; Dynamic Programming; Beam Search (search for similar items in EconPapers)
Date: 2008-05-22
References: Add references at CitEc
Citations:

Published in: Transportation Science 45/2 (2011), 199-211.

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1100.0365 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 403 Forbidden (http://dx.doi.org/10.1287/trsc.1100.0365 [301 Moved Permanently]--> https://dx.doi.org/10.1287/trsc.1100.0365 [302 Found]--> https://pubsonline.informs.org/doi/10.1287/trsc.1100.0365)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jen:jenjbe:2008-11

Access Statistics for this paper

More papers in Jena Research Papers in Business and Economics - Working and Discussion Papers (Expired!) from Friedrich Schiller University Jena, School of Economics and Business Administration
Bibliographic data for series maintained by Markus Pasche ().