|
Shunting operations at flat yards : Retrieving freight railcars from storage tracks
Seifried, Kilian
;
Jaehn, Florian
;
Otto, Alena
|
Document Type:
|
Conference presentation
|
|
Year of publication:
|
2016
|
|
Conference title:
|
European Conference on Operational Research (EURO) 2016
|
|
Location of the conference venue:
|
Posen, Germany
|
|
Date of the conference:
|
05.07.2016
|
|
Publication language:
|
English
|
|
Institution:
|
Business School > ABWL u. Logistik (Fleischmann 2009-)
|
|
Subject:
|
380 Commerce, communications, transportation
510 Mathematics
650 Management
|
|
Classification:
|
MSC:
90B06,
|
|
Abstract:
|
In this paper, we study the railcar retrieval problem (RRT) where a specified number of certain types of railcars has to be withdrawn from the storage tracks of a flat yard. This task arises in the daily operations of yards belonging to a workshop for railcar maintenance. The objective is to minimize the total costs of shunting, i.e. minimizing the usage of shunting engines.
We describe the RRT formally as a mixed-integer program and prove it to be NP-hard in the general case. In addition, we analyze several heuristics for solving the problem and provide their worst case performance guarantee. Furthermore, computational experiments are conducted that show the average performance of the introduced heuristics and compare them to the optimal solution provided by the mixedinteger program. The results show that both, the heuristics and the exact formulation come to solutions for realistically-sized instances in running times acceptable to practitioners, leading to the advice that optimization should be implemented in practice in order to save valuable
resources.
|
 Search Authors in
You have found an error? Please let us know about your desired correction here: E-Mail
Actions (login required)
 |
Show item |
|
|
