Detailansicht
A multi-compartment vehicle routing problem with loading and unloading costs
Vasileios Rafail Karasavvidis
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Betriebswirtschaft
Betreuer*in
Christian Tilk
DOI
10.25365/thesis.82165
URN
urn:nbn:at:at-ubw:1-23723.08730.406575-3
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Diese Arbeit behandelt das Multi-Compartment Vehicle Routing Problem mit Be- und Entladekosten (MCVRP_LU), das von Hübner und Ostermeier (2019) beschrieben wurde, und versteht dieses als Spezifikation für eine Implementierung. Lebensmitteleinzelhändler beliefern ihre Filialen von einem Distributionszentrum aus mit Waren verschiedener Temperatursegmente. Mehrkammerfahrzeuge ermöglichen die gemeinsame Auslieferung dieser Segmente, verursachen jedoch für jedes aktivierte Fahrzeugabteil zusätzliche Beladekosten. Die Anzahl der aktivierten Abteile beeinflusst somit gleichzeitig die Kosten für Be- und Entladung sowie den Transport.
Das veröffentlichte Modell wird neu formuliert, um die zugrunde liegenden Annahmen explizit darzustellen. Darüber hinaus wird das zweistufige Lösungsverfahren, bestehend aus einer parallelen Savings-Konstruktion und einer Large-Neighbourhood-Search mit Shaw Removal, Regret-k-Insertion und Record-to-Record-Travel-Akzeptanz, ausschließlich auf Grundlage der veröffentlichten Beschreibung und des angegebenen Parametersatzes in C++ implementiert.
Der entwickelte Solver wird auf den sieben Instanzen angewendet, für die die Autoren sowohl die Instanzdaten als auch die zugehörigen Referenzlösungen veröffentlicht haben. Dabei werden drei Stufen von Umschlagskosten sowie jeweils fünf unabhängige Durchläufe pro Instanz berücksichtigt, sodass insgesamt 105 Läufe durchgeführt werden.
Die Struktur der Lösungen sowie die Zusammensetzung der Kosten werden mit hoher Genauigkeit reproduziert: Die Anzahl der Touren stimmt in jeder Instanz bis auf höchstens vier Touren mit den veröffentlichten Ergebnissen überein. Die durchschnittliche Anzahl aktiver Fahrzeugabteile pro Tour weicht in sechs der sieben Instanzen um höchstens 0,28 ab. Zudem werden die veröffentlichten Kostenanteile für Beladung, Transport und Entladung mit Ausnahme einer Abweichung von 0,9 Prozentpunkten nahezu exakt nachvollzogen.
Abstract
(Englisch)
This thesis addresses the multi-compartment vehicle routing problem with loading and unloading costs (MCVRP_LU), described by Hübner and Ostermeier (2019), treating it as a specification to be implemented. Food retailers supply their shops from a distribution centre with goods from various temperature segments. Multi-compartment vehicles allow for the joint delivery of these segments, albeit at the cost of an additional loading cost for each activated compartment, meaning that the number of active compartments simultaneously influences the costs of loading, transport and unloading. The published model is reformulated to explicitly state its assumptions, and the two-stage solution method, a parallel savings construction followed by a large neighbourhood search with Shaw removal, regret-k insertion and Record-to-Record Travel acceptance, is implemented in C++ based solely on the published description and the set of parameters. The solver is applied to the seven instances for which the authors have published both the instance data and the corresponding solution files, taking into account three levels of handling costs and five independent runs in each case, resulting in a total of 105 runs. The structure of the solution and the composition of the costs are reproduced with a high degree of accuracy: The number of routes agrees to within four routes in every instance; the average number of active compartments per route deviates by a maximum of 0.28 in six of the seven instances; and the published cost shares for loading, transport and unloading match, apart from a deviation of 0.9 percentage points.
Schlagwörter
Schlagwörter
(Deutsch)
MCVRP_LU MCV CVRP
Schlagwörter
(Englisch)
MCVRP_LU MCV CVRP
Autor*innen
Vasileios Rafail Karasavvidis
Haupttitel (Englisch)
A multi-compartment vehicle routing problem with loading and unloading costs
Publikationsjahr
2026
Umfangsangabe
46 Seiten : Illustrationen
Sprache
Englisch
Beurteiler*in
Christian Tilk
Klassifikation
85 Betriebswirtschaft > 85.99 Betriebswirtschaft. Sonstiges
AC Nummer
AC18054599
Utheses ID
82680
Studienkennzahl
UA | 066 | 915 | |