Title (eng)
Large neighborhood search for the vehicle routing problem with time windows and deterministic and stochastic travel and service times.
Parallel title (deu)
Große Nachbarschaftssuche für das Tourenplanungsproblem mit Zeitfenstern und deterministischen und stochastischen Weg- und Servicezeiten.
Author
Marco Vaz
Advisor
Richard F. Hartl
Assessor
Richard F. Hartl
Abstract (deu)
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 (eng)
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.
Keywords (eng)
Large neighborhoodsearch for the vehicle routing problemwith time windowsdeterministic and stochastic travelservice times
Keywords (deu)
Große NachbarschaftssucheTourenplanungsproblemZeitfensterndeterministischen stochastischen WegServicezeiten
Subject (deu)
Subject (deu)
Type (deu)
Persistent identifier
Extent (deu)
45 Seiten
Number of pages
46
Study plan
Masterstudium Quantitative Economics, Management and Finance
[UA]
[066]
[920]
Association (deu)
Title (eng)
Large neighborhood search for the vehicle routing problem with time windows and deterministic and stochastic travel and service times.
Parallel title (deu)
Große Nachbarschaftssuche für das Tourenplanungsproblem mit Zeitfenstern und deterministischen und stochastischen Weg- und Servicezeiten.
Author
Marco Vaz
Abstract (deu)
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 (eng)
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.
Keywords (eng)
Large neighborhoodsearch for the vehicle routing problemwith time windowsdeterministic and stochastic travelservice times
Keywords (deu)
Große NachbarschaftssucheTourenplanungsproblemZeitfensterndeterministischen stochastischen WegServicezeiten
Subject (deu)
Subject (deu)
Type (deu)
Persistent identifier
Number of pages
46
Association (deu)
License
- Citable links
- Other links
- Managed by
- Details
- Metadata
- Export formats