Shunting operations at flat yards : Retrieving freight railcars from storage tracks
Seifried, Kilian
;
Jaehn, Florian
;
Otto, Alena
Dokumenttyp:
|
Präsentation auf Konferenz
|
Erscheinungsjahr:
|
2016
|
Veranstaltungstitel:
|
European Conference on Operational Research (EURO) 2016
|
Veranstaltungsort:
|
Posen, Germany
|
Veranstaltungsdatum:
|
05.07.2016
|
Sprache der Veröffentlichung:
|
Englisch
|
Einrichtung:
|
Fakultät für Betriebswirtschaftslehre > ABWL u. Logistik (Fleischmann 2009-)
|
Fachgebiet:
|
380 Handel, Kommunikation, Verkehr 510 Mathematik 650 Management
|
Fachklassifikation:
|
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.
|
Suche Autoren in
BASE:
Seifried, Kilian
;
Jaehn, Florian
;
Otto, Alena
Google Scholar:
Seifried, Kilian
;
Jaehn, Florian
;
Otto, Alena
ORCID:
Seifried, Kilian ORCID: https://orcid.org/0000-0002-8547-2458, Jaehn, Florian and Otto, Alena
Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail
Actions (login required)
|
Eintrag anzeigen |
|
|