Detailansicht
Consistent Traveling Salesman Problem
balancing customer and driver satisfaction
Pavlina Madl
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Business Analytics
Betreuer*in
Jan Fabian Ehmke
DOI
10.25365/thesis.78942
URN
urn:nbn:at:at-ubw:1-30405.30746.500335-3
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Diese Arbeit befasst sich mit dem konsistenten Traveling Salesman Problem mit weichen Zeitfenstern, einer Erweiterung des klassischen Traveling Salesman Problems. Ziel ist es, die Zufriedenheit von Kunden und Fahrern auszugleichen, indem tägliche Lieferrouten über mehrere Tage hinweg optimiert werden, wobei sowohl Zeitfenster als auch Routenkonsistenz berücksichtigt werden. Es wird eine zusammengesetzte Zielfunktion eingeführt, die eine gewichtete Summe aus Kundenzufriedenheit, Fahrerzufriedenheit und Routenkonsistenz durch einen einstellbaren Parameter alpha enthält. Der vorgeschlagene Algorithmus kombiniert eine gierige Heuristik für das günstigste Einfügen, eine tabu-erweiterte 2-Opt-Optimierung und einen abschließenden Einfügungsschritt, um sicherzustellen, dass alle notwendigen Kunden bedient werden. Es werden zwei Kundenszenarien analysiert, eines mit 30 Kunden, die täglich bedient werden müssen, und ein anderes mit 45 Kunden, die mit gewisser Wahrscheinlichkeit bedient werden. Die Ergebnisse zeigen, wie die Variation des Parameters alpha den Kompromiss zwischen Kunden- und Fahrerzufriedenheit beeinflusst. Die Ergebnisse stellen einen Beitrag zur Literatur dar und bieten praktische Implikationen für die Verbesserung der operativen Stabilität in der Logistik.
Abstract
(Englisch)
This thesis addresses the consistent traveling salesman problem with soft time windows, an extension of the classical traveling salesman problem. Its goal is to balance customer and driver satisfaction by optimizing daily delivery routes across multiple days while respecting both time windows and route consistency. A composite objective function is introduced that incorporates a weighted sum of customer satisfaction, driver satisfaction, and route consistency through a tunable trade-off parameter alpha. The proposed algorithm combines a greedy cheapest insertion heuristic, a tabu-enhanced 2-opt optimization, and a final insertion step to ensure all necessary customers are served. Two customer scenarios are analyzed, one with 30 customers requiring daily service, and another with 45 customers served probabilistically. The results demonstrate how varying the alpha parameter influences the trade-off between customer and driver satisfaction. The findings contribute to the literature and offer practical implications for improving operational stability in logistics.
Schlagwörter
Schlagwörter
(Deutsch)
TSP Logistik Algorithmus konsistent TSP Fahrerzufriedenheit Kundenzufriedenheit Tabu-Suche 2-Opt-Verbesserung Heuristiken
Schlagwörter
(Englisch)
TSP logistics algorithm consistent TSP driver satisfaction customer satisfaction tabu search 2-opt improvement heuristics
Autor*innen
Pavlina Madl
Haupttitel (Englisch)
Consistent Traveling Salesman Problem
Hauptuntertitel (Englisch)
balancing customer and driver satisfaction
Publikationsjahr
2025
Umfangsangabe
xiv, 84 Seiten : Illustrationen
Sprache
Englisch
Beurteiler*in
Jan Fabian Ehmke
AC Nummer
AC17604209
Utheses ID
76815
Studienkennzahl
UA | 066 | 977 | |