Detailansicht
A penalty-based edge-assembly memetic algorithm for the vehicle routing problem with synchronization constraints in city logistics
Kseniya Titova
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Internationale Betriebswirtschaft
Betreuer*in
Karl Franz Dörner
DOI
10.25365/thesis.55323
URN
urn:nbn:at:at-ubw:1-13557.80378.466164-6
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
In dieser Arbeit wird ein metaheuristischer Ansatz zur Lösung eines Vehicle Routing Prob-lems (VRP) mit Synchronisationsbeschränkungen in der Citylogistik vorgestellt. Der Algo-rithmus generiert Lösungen, die Entscheidungen für Warenlieferungen in Stadtzentren und Einkaufsstraßen darstellen, während Verkehrsbedingungen und -infrastrukturen zeitliche und räumliche Grenzen für Lieferprozesse setzen. Der Datensatz enthält einen Pool von Kunden, die Lieferungen von mehreren Trägerunternehmen erhalten. Der Versuch, diese Lieferungen zu synchronisieren soll die Wartezeiten der Kunden zwischen den Lieferungen verringern und damit ein besseres Timing gewährleisten. Zunächst wird eine Literaturrecherche über das VRP in der Stadtlogistik mit dem Schwerpunkt Synchronisierung vorgestellt. Zweitens be-schreiben wir unseren Algorithmus mit Lösungen für das VRP mit Synchronisationsbedin-gungen, die von (Sarasola & Doerner, 2018) formuliert wurden. Die meisten Komponenten des Algorithmus stammen von einem Penalty-basierten Edge Assembly Memetic-Algorithmus für das VRP mit Zeitfenstern, die von (Nagata et al., 2010) vorgeschlagen wur-den. Im letzten Kapitel werden Experimente zur Parametereinstellung und Lösungen für zwei Gruppen von Instanzen vorgestellt, die auf realen Daten in der Stadt Linz, Österreich, erstellt wurden.
Abstract
(Englisch)
In this thesis, a metaheuristic approach to solve a vehicle routing problem with synchronization constraints (VRPSC) in city logistics is presented. The algorithm generates solutions that represent decisions for goods deliveries in city centers and shopping streets whereas traffic conditions and infrastructure put time and place limits for delivery processes. The data set includes a pool of customers that receive deliveries from several carriers. The attempt to syn-chronize these deliveries shall decrease waiting times of customers between deliveries pre-serving better timing. First, literature review is presented on the VRP in city logistics with focus on synchronization. Second, we describe our algorithm with solutions to the VRPSC formulated by (Sarasola & Doerner, 2018). Most of the components of the algorithm stem from a penalty-based edge assembly memetic algorithm for the VRP with time windows pro-posed by (Nagata, Bräysy, & Dullaert, 2010). Experiments for parameters setting and solutions for two groups of instances generated on real-life data in the city of Linz, Austria, are presented in the last chapter.
Schlagwörter
Schlagwörter
(Englisch)
vehicle routing problem with synchronization constraints city logistics metaheuristic approach memetic algorithm self-imposed time windows GRASP
Schlagwörter
(Deutsch)
Vehicle Routing Problem mit Synchronisationsbeschränkungen Stadtlogistik metaheuristischer Ansatz memetischer Algorithmus selbst auferlegten Zeitfenstern GRASP
Autor*innen
Kseniya Titova
Haupttitel (Englisch)
A penalty-based edge-assembly memetic algorithm for the vehicle routing problem with synchronization constraints in city logistics
Paralleltitel (Deutsch)
Ein penalty-based edge-assembly memetischer Algorithmus für das Vehicle Routing Problem mit Synchronisationsbeschränkungen in der Stadtlogistik
Publikationsjahr
2018
Umfangsangabe
xiv, 63 Seiten : Diagramme
Sprache
Englisch
Beurteiler*in
Karl Franz Dörner
AC Nummer
AC15224703
Utheses ID
48898
Studienkennzahl
UA | 066 | 914 | |