Detailansicht
A large neighbourhood search for the dynamic pickup and delivery problem with time windows and heterogeneous fleet
Marina Stiliyanova Ivanova
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
Richard Hartl
DOI
10.25365/thesis.54423
URN
urn:nbn:at:at-ubw:1-30350.69392.875552-3
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Die Motivation zu dieser Masterarbeit bereitet das beim Kurierdienst auftretende Problem für Lieferungen im Stadtgebiet, die am selben Tag ausgeführt werden müssen. Hier wird eine Erweiterung des klassischen Pickup and Delivery Problem vorgeschlagen und gelöst, die auf das spezifische Problem zugeschnitten ist, vor dem Kurierunternehmen stehen. Die in dieser Arbeit vorgestellte Formulierung berücksichtigt zusätzliche Komponenten wie unterschiedliche Zeitfenster, maximale Fahrzeugkapazitäten und das Vorliegen einer heterogenen Flotte. Als Zielsetzung des vorgeschlagenen mathematischen Modells ist die Minimierung von Verzögerungen festgelegt. Eine Metaheuristik, die auf Large Neighbourhood Search basiert und in ein dynamisches Framework eingebettet ist, ist entwickelt und implementiert, um das Problem zu lösen. Für die Analyse der Dynamik der Testinstanzen werden zwei verschiedene Messwerte herangezogen. Die Algorithmusleistung wird auf mehreren von der realem Welt inspirierten Testinstanzen ausgewertet. Die rechnerischen Untersuchungen zeigen optimale oder fast optimale Ergebnisse für alle Instanzen.
Abstract
(Englisch)
The thesis is motivated by a problem arising in real-world same day courier services in urban areas. We propose and solve an extension of the dynamic pickup and delivery problem, tailored to the specific problem faced by courier companies. The formulation introduced in this work considers additional components such as different time windows, maximal vehicle capacities and heterogeneous fleet. The objective of the proposed mathematical model is minimising delays. A metaheuristic based on a large neighbourhood search and embedded in a dynamic framework is developed and implemented for solving the problem. Dynamism of the test instances is analysed via two different measures. Algorithm performance is evaluated using real-world inspired test instances. Computational experiments show that the proposed solution method yields optimal or near-optimal results for all instance sets.
Schlagwörter
Schlagwörter
(Englisch)
large neighbourhood search pickup and delivery time windows dynamic pickup and delivery problems metaheuristics heterogenous fleet vehicle routing
Schlagwörter
(Deutsch)
Nachbarschaftssuche Pickup und Delivery Zeitfenster Dynamische Pickup und Delivery Probleme Metaheuristik Heterogene Flotte Tourenplanung
Autor*innen
Marina Stiliyanova Ivanova
Haupttitel (Englisch)
A large neighbourhood search for the dynamic pickup and delivery problem with time windows and heterogeneous fleet
Paralleltitel (Deutsch)
Eine Large Neighbourhood Search für das Dynamische Pickup und Delivery Problem mit Zeitfenstern und heterogener Flotte
Publikationsjahr
2018
Umfangsangabe
VIII, 46 Seiten : Illustrationen
Sprache
Englisch
Beurteiler*in
Richard Hartl
Klassifikation
85 Betriebswirtschaft > 85.99 Betriebswirtschaft: Sonstiges
AC Nummer
AC15206872
Utheses ID
48090
Studienkennzahl
UA | 066 | 915 | |