Detailansicht
A multi-depot multi-compartment vehicle routing problem, solved by a hybrid variable neighborhood search
David Binder
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
Karl Franz Dörner
Mitbetreuer*in
Emilio Jose Alarcon Ortega
DOI
10.25365/thesis.78963
URN
urn:nbn:at:at-ubw:1-29451.31066.719178-0
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Diese Masterarbeit präsentiert einen hybriden Algorithmus, um das Vehicle Routing Problem mit mehreren Depots und mehreren Produkten (MDMCVRP) zu lösen. Dafür wurden zwei Heuristiken kombiniert. Zum einen, die greedy randomized adaptive search procedure(GRASP), welche benutzt wird um Touren zu generieren und zu optimieren. Zum anderen, die variable neighborhood search(VNS), welche die Ergebnisse des GRASP weiter optimiert. Für die Erweiterung der mehreren Produkte sind mehrere Lieferungen erlaubt, aber nur unter der Bedingung, dass ein einziges Produkt zur Gänze von einem LKWgeliefert werden muss.
Abstract
(Englisch)
This master thesis aims to present a hybrid algorithm to solve a vehicle routing problem with multiple depots and multiple compartments(MDMCVRP). To solve this problem, two heuristics, the greedy randomized adaptive search procedure(GRASP) and the variable neighborhood search(VNS) are combined, to create tours and improve the obtained solutions. For multiple compartments, split delivery is considered and allowed, in away that single products can be delivered by different vehicles, but single products are not allowed to be split.
Schlagwörter
Schlagwörter
(Deutsch)
Logistik Routenplanung Optimierung
Schlagwörter
(Englisch)
Vehicle Routing Problem Multi-Depot Multi-Compartment Variable Neighborhood Search VNS Greedy Randomized Addaptive Search Procedure GRASP
Autor*innen
David Binder
Haupttitel (Englisch)
A multi-depot multi-compartment vehicle routing problem, solved by a hybrid variable neighborhood search
Publikationsjahr
2025
Umfangsangabe
54 Seiten : Illustrationen
Sprache
Englisch
Beurteiler*in
Karl Franz Dörner
Klassifikationen
85 Betriebswirtschaft > 85.00 Betriebswirtschaft. Allgemeines ,
85 Betriebswirtschaft > 85.03 Methoden und Techniken der Betriebswirtschaft
AC Nummer
AC17605831
Utheses ID
76796
Studienkennzahl
UA | 066 | 915 | |