TU Darmstadt / ULB / TUbiblio

Robust spotter scheduling in trailer yards

Tadumadze, Giorgi ; Boysen, Nils ; Emde, Simon (2024)
Robust spotter scheduling in trailer yards.
In: OR Spectrum : Quantitative Approaches in Management, 2020, 42 (4)
doi: 10.26083/tuprints-00023872
Artikel, Zweitveröffentlichung, Verlagsversion

Kurzbeschreibung (Abstract)

Spotters (also denoted as switchers) are specialized terminal tractors, which are dedicated to the rapid maneuvering of semitrailers between parking lot and dock doors in large trailer yards. This paper is dedicated to spotter scheduling, i.e., the assignment of predefined trailer movements to a given fleet of spotters. The limited number of dock doors for loading and unloading is often the scarce resource during trailer processing, so that idle time of the bottleneck, e.g., caused by unforeseen delay in the yard, is to be avoided. In this setting, we aim to insert time buffers between any pair of subsequent jobs assigned to the same spotter, so that small delays are not propagated and subsequent jobs can still be executed in a timely manner. We formalize two versions of the resulting robust spotter scheduling problem and provide efficient algorithms for finding optimal solutions in polynomial time. Furthermore, we simulate delays during the execution of spotter schedules and show that the right robustness objective can greatly improve yard performance.

Typ des Eintrags: Artikel
Erschienen: 2024
Autor(en): Tadumadze, Giorgi ; Boysen, Nils ; Emde, Simon
Art des Eintrags: Zweitveröffentlichung
Titel: Robust spotter scheduling in trailer yards
Sprache: Englisch
Publikationsjahr: 8 April 2024
Ort: Darmstadt
Publikationsdatum der Erstveröffentlichung: Dezember 2020
Ort der Erstveröffentlichung: Berlin ; Heidelberg ; New York
Verlag: Springer
Titel der Zeitschrift, Zeitung oder Schriftenreihe: OR Spectrum : Quantitative Approaches in Management
Jahrgang/Volume einer Zeitschrift: 42
(Heft-)Nummer: 4
DOI: 10.26083/tuprints-00023872
URL / URN: https://tuprints.ulb.tu-darmstadt.de/23872
Zugehörige Links:
Herkunft: Zweitveröffentlichung DeepGreen
Kurzbeschreibung (Abstract):

Spotters (also denoted as switchers) are specialized terminal tractors, which are dedicated to the rapid maneuvering of semitrailers between parking lot and dock doors in large trailer yards. This paper is dedicated to spotter scheduling, i.e., the assignment of predefined trailer movements to a given fleet of spotters. The limited number of dock doors for loading and unloading is often the scarce resource during trailer processing, so that idle time of the bottleneck, e.g., caused by unforeseen delay in the yard, is to be avoided. In this setting, we aim to insert time buffers between any pair of subsequent jobs assigned to the same spotter, so that small delays are not propagated and subsequent jobs can still be executed in a timely manner. We formalize two versions of the resulting robust spotter scheduling problem and provide efficient algorithms for finding optimal solutions in polynomial time. Furthermore, we simulate delays during the execution of spotter schedules and show that the right robustness objective can greatly improve yard performance.

Freie Schlagworte: Yard operations, Truck scheduling, Terminal tractor scheduling, Robustness
Status: Verlagsversion
URN: urn:nbn:de:tuda-tuprints-238721
Sachgruppe der Dewey Dezimalklassifikatin (DDC): 600 Technik, Medizin, angewandte Wissenschaften > 650 Management
Fachbereich(e)/-gebiet(e): 01 Fachbereich Rechts- und Wirtschaftswissenschaften > Betriebswirtschaftliche Fachgebiete > Fachgebiet Management Science / Operations Research
01 Fachbereich Rechts- und Wirtschaftswissenschaften
01 Fachbereich Rechts- und Wirtschaftswissenschaften > Betriebswirtschaftliche Fachgebiete
Hinterlegungsdatum: 08 Apr 2024 12:41
Letzte Änderung: 18 Apr 2024 11:03
PPN:
Zugehörige Links:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen