Shunting of trains in succeeding yards

Publication date
2016-10-14
Document type
Forschungsartikel
Author
Michaelis, Steffen
Organisational unit
University of Augsburg
DOI
URI
Scopus ID
Publisher
Elsevier
Series or journal
Computers & Industrial Engineering
ISSN
Periodical volume
102
Peer-reviewed
✅
Part of the university bibliography
Nein
Language
English
Keyword
Rail transport
Shunting yards
Abstract
We consider a problem arising in international rail freight transport. At a shunting yard, inbound trains are taken apart by decoupling freight cars, which are then sent through a system of tracks and switching points to form new outbound trains. Each freight car has a designated outbound train, but each outbound train might consist of freight cars going to different final destinations. Therefore, the outbound trains will be decoupled and rearranged in succeeding shunting yards. If two freight cars with the same final destination end up in an outbound train such that a freight car with a different destination is positioned in-between, additional shunting efforts at succeeding shunting yards are involved. Especially if the succeeding shunting yard is located in a foreign country, the rail company will be charged for every shunting procedure performed by the foreign operator. Therefore, such a situation should be reduced as far as possible. To do so, we may determine the shunting sequence of inbound trains. We will show that this problem is NP-hard and various mixed integer programming models are presented and implemented in CPLEX. Further, a heuristic solution algorithm is suggested. The computation time and the quality of the results are compared to the results of the CPLEX optimizer in a computational study.
Version
Published version
Access right on openHSU
Metadata only access