Detailansicht
Large neighborhood search for a real-world vehicle routing problem with time windows
Tianpei Feng
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
Christian Tilk
Mitbetreuer*in
Ninja Scherr
DOI
10.25365/thesis.81454
URN
urn:nbn:at:at-ubw:1-22546.52117.632638-9
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Diese Arbeit befasst sich mit der Anwendung einer auf Large Neighborhood Search (LNS) basierenden metaheuristischen Optimierung auf das Vehicle Routing Problem mit Zeitfenstern im Kontext realer Kurzstrecken-Logistikoperationen. Ziel der Untersuchung ist die Minimierung der Fahrtstrecken von Lkw-Touren auf Basis historischer Dispositionsdaten eines österreichischen Transportunternehmens aus einem ausgewählten Zeitraum. Die Ergebnisse zeigen, dass das entwickelte LNS-Framework hochwertige Lösungen innerhalb praktikabler Rechenzeiten liefert. Die Erkenntnisse verdeutlichen sowohl die betrieblichen Potenziale als auch die Grenzen der implementierten Methoden. Darüber hinaus bildet das LNS-Framework eine Grundlage für zukünftige Forschungsarbeiten zu umfangreicheren Probleminstanzen und komplexeren operativen Restriktionen.
Abstract
(Englisch)
This thesis focuses on the application of a Large Neighborhood Search (LNS)-based metaheuristic to the Vehicle Routing Problem with Time Windows within real-world short-haul logistics operations. The research aims at minimizing truck routing distances using historical dispatch data provided by an Austrian transportation company over a selected period. The results show that the developed LNS framework is capable of producing high-quality solutions within practical computation times. The findings highlight both managerial implications and limitations of the implemented methods. Furthermore, the LNS framework establishes a basis for future research on larger-scale problem instances and more complex operational constraints.
Schlagwörter
Schlagwörter
(Deutsch)
Large Neighborhood Search Metaheuristik VRPTW Tourenplanung Logistikoptimierung
Schlagwörter
(Englisch)
Large Neighborhood Search Metaheuristics VRPTW Vehicle Routing Logistics Optimization
Autor*innen
Tianpei Feng
Haupttitel (Englisch)
Large neighborhood search for a real-world vehicle routing problem with time windows
Paralleltitel (Deutsch)
Large Neighborhood Search für ein reales Vehicle Routing Problem mit Zeitfenstern
Publikationsjahr
2026
Umfangsangabe
V, 57 Seiten : Illustrationen
Sprache
Englisch
Beurteiler*in
Christian Tilk
Klassifikation
85 Betriebswirtschaft > 85.99 Betriebswirtschaft. Sonstiges
AC Nummer
AC17916040
Utheses ID
81251
Studienkennzahl
UA | 066 | 915 | |