Detailansicht
Last-mile delivery via truck and trolley
a traveling salesman problem with parking and trolley packing constraints
Boryana Djarova
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
Richard Hartl
Mitbetreuer*in
Yannick Scherr
DOI
10.25365/thesis.80115
URN
urn:nbn:at:at-ubw:1-19087.30385.313471-6
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Der starke Anstieg des E-Commerce verstärkt die operativen Herausforderungen der Letzten-Meile-Zustellung, insbesondere in dicht besiedelten Gebieten. Begrenzte Haltemöglichkeiten, Verkehrsdichte und eine wachsende Paketmenge erschweren eine effiziente Tourengestaltung – Aspekte, die in klassischen Optimierungsmodellen wie dem Traveling-Salesman-Problem (TSP) kaum berücksichtigt werden. Diese Arbeit stellt ein integriertes Modell des TSP mit Haltepunktauswahl und Trolley-Kapazitätsbeschränkungen (TSP-PTP) vor, das Fahrzeugrouten, Haltepunkte und fußläufige Zustelltouren gemeinsam optimiert. Das Modell kombiniert ein Bin-Packing-Teilproblem mit einer TSP-ähnlichen Routingstruktur und wird über eine heuristische Vorgehensweise gelöst, die einen Ausgleich zwischen Lösungsqualität und Rechenaufwand ermöglicht. Die Rechenergebnisse zeigen, wie Haltezeiten, maximale Gehstrecken und Trolley-Kapazitäten das Verhältnis zwischen Fahr- und Fußwegen beeinflussen. Zudem wird deutlich, dass Tourenpläne ohne Halte- und Kapazitätsrestriktionen systematisch zu optimistisch ausfallen. Die integrierte Modellierung bildet die realen Bedingungen der Letzten-Meile-Zustellung deutlich besser ab und führt zu effizienteren Touren.
Abstract
(Englisch)
The growth of e-commerce and the increasing volume of home deliveries are intensifying the challenges of last-mile logistics in dense urban areas. Delivery drivers face limited parking availability, congestion and the need to handle multiple parcels. These realities are rarely captured in classical optimization models such as the Traveling Salesman Problem (TSP). This thesis develops and tests an integrated model of the TSP with Parking and Trolley Packing (TSP-PTP), which jointly optimizes vehicle routing, parking location choices and walking tours under capacity-feasible trolley sets. The model combines a bin-packing subproblem with a TSP-style routing structure and is solved using a heuristic pipeline that balances solution quality and computational feasibility. Computational experiments on small and large instances demonstrate how parking time, walking distance limits and trolley capacity shape the trade-off between driving and walking in urban and rural delivery settings. The findings show that ignoring parking and packing constraints leads to overly optimistic delivery plans and that modeling them together provides more realistic and efficient solutions for last-mile operations.
Schlagwörter
Schlagwörter
(Deutsch)
Letzte-Meile-Zustellung Truck-und-Trolley-Konzept Tourenplanung Trolley-Kapazitätsbeschränkungen Rundreiseproblem TSP Urbane Logistik Bin-Packing-Problem Haltepunktauswahl Parking Last-Mile Delivery E-Commerce Routing-Probleme Kapazitätsrestriktionen Heuristische Optimierung
Autor*innen
Boryana Djarova
Haupttitel (Englisch)
Last-mile delivery via truck and trolley
Hauptuntertitel (Englisch)
a traveling salesman problem with parking and trolley packing constraints
Paralleltitel (Deutsch)
Truck-und-Trolley-Tourenplanung
Paralleluntertitel (Deutsch)
ein Rundreiseproblem mit Haltepunktauswahl und Trolley-Kapazitätsbeschränkungen
Publikationsjahr
2025
Umfangsangabe
73 Seiten : Illustrationen
Sprache
Englisch
Beurteiler*in
Richard Hartl
Klassifikation
85 Betriebswirtschaft > 85.00 Betriebswirtschaft. Allgemeines
AC Nummer
AC17754625
Utheses ID
78827
Studienkennzahl
UA | 066 | 915 | |