Detailansicht
Large neighborhood search for the vehicle routing problem with time windows and deterministic and stochastic travel and service times.
Marco Vaz
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Quantitative Economics, Management and Finance
Betreuer*in
Richard F. Hartl
DOI
10.25365/thesis.39124
URN
urn:nbn:at:at-ubw:1-29822.01234.257964-5
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
In dieser Arbeit wird eine ’Large Neighborhood Search’ (LNS) auf das ’Vechicle Routing Problem’ mit Zeitfenstern (VRPTW) angewandt. Der LNS- Algorithmus startet mit einer Route, die durch Auswahl der günstigsten In- sertion (greedy Algorithmus) entsteht. Danach löscht ein Destroy-Operator entweder durch Random- oder durch Worst-Removal Kunden und ein Repair- Operator fügt diese Kunden wieder ein, entweder durch den Greedy-Algorithmus oder den Greedy-Algorithmus mit Regret-Faktor. Verschiedene Kombinatio- nen der Destroy- und Repair-Operatoren werden verwendet um deren Per- formance mit deterministischen Weg- und Servicezeiten zu analysieren. Die beste Kombination wird dann mit stochastischen Weg- und Servicezeiten getestet und diskutiert.
Abstract
(Englisch)
In this work a large neighborhood search, LNS, will be applied to the vehicle routing problem with time windows (VRPTW). The LNS algorithm will be initialized with a route created by selecting the cheapest insertion (greedy algorithm). Afterwards, a destroy operator removes customers either by random or worst removal and a repair operator reinserts the customers either by using the greedy algorithm or the greedy algorithm with a regret factor. Di↵erent combinations of these destroy and repair operators will be used to analyze their performance with deterministic travel and service time. The best combination will then be tested and discussed using stochastic travel and service time.
Schlagwörter
Schlagwörter
(Englisch)
Large neighborhood search for the vehicle routing problem with time windows deterministic and stochastic travel service times
Schlagwörter
(Deutsch)
Große Nachbarschaftssuche Tourenplanungsproblem Zeitfenstern deterministischen stochastischen Weg Servicezeiten
Autor*innen
Marco Vaz
Haupttitel (Englisch)
Large neighborhood search for the vehicle routing problem with time windows and deterministic and stochastic travel and service times.
Paralleltitel (Deutsch)
Große Nachbarschaftssuche für das Tourenplanungsproblem mit Zeitfenstern und deterministischen und stochastischen Weg- und Servicezeiten.
Publikationsjahr
2015
Umfangsangabe
45 Seiten
Sprache
Englisch
Beurteiler*in
Richard F. Hartl
Klassifikationen
31 Mathematik > 31.12 Kombinatorik, Graphentheorie ,
85 Betriebswirtschaft > 85.99 Betriebswirtschaft: Sonstiges
AC Nummer
AC12664103
Utheses ID
34659
Studienkennzahl
UA | 066 | 920 | |