Modern logistic solutions for pickup and delivery problems with alternative and roaming locations, intermodal transportation, and inventory constraints and transfers
Year: 2020
Type: dissertation
Abstract: Diese Dissertation befasst sich mit Variationen des Abhol- und Zustellproblems (engl. pickup and delivery problem - PDP), einem Teilbereich des gewerblichen Transports. Die Forschung wurde thematisch und methodisch vorangetrieben, indem neue Themen behandelt, bestehende Algorithmen erweitert und neue Lösungsmethoden entwickelt wurden. Insbesondere befasst sich diese Dissertation mit Verkehrsnetzen, die in mehreren Regionen betrieben werden und über eine Fernverbindung miteinander verknüpft sind. Eine ausführliche Literaturrecherche zum Multi-Region Multi-Depot Abhol- und Zustellproblem (engl. Multi-Region Multi-Depot Pickup and Delivery Problem - MR-MDPDP) und seinen vorhergehenden Problemen wird präsentiert. Es wird eine dreiteiligen Netzwerkstruktur zur Lösung eines PDPs mit Transporten ohne direkte Verbindung zwischen den Regionen betrachtet, wobei Kapazitäts- und Zeitfensterbeschränkungen eingehalten werden müssen. Die aus diesem Problem gewonnenen Erkenntnisse zeigen, dass die Langstreckenflexibilität die Kosten der Kurzstreckenrouten beeinflusst, sodass große Verbesserungen ermöglicht werden wenn die Langstreckenflexibilität, nicht aber dessen Kosten, erhöht wird. Diese Methode wurde auch für ein Regressionsmodell verwendet, um eine schnelle Kostenabschätzung für das MR-MDPDP zu ermöglichen. Des Weiteren wird das PDP in einer Region mit alternativen Standorten und Zeitfenstern, die sich überschneiden, untersucht. Jeder Transportauftrag kann den ganzen Tag über an mehreren Orten innerhalb von Zeitfenstern abgeholt werden. Der Auftrag kann auch an mehrere Orte zugestellt werden. Zusätzlich dazu gibt es einen alternativen Empfänger. Die Annahme ist, dass es nicht mehr notwendig ist, an eine bestimmte Person zu liefern. Es können mehrere Personen gleichzeitig verfügbar sein, um eine Lieferung entgegenzunehmen. Außerdem können Paketempfänger 24-Stunden Schließfächer verwenden, die vom Logistikdienstleister bereitgestellt werden. Insbesondere werden die Vorteile von Schließfächern, alternative Abhol- und Zustellorte, und alternative Empfänger mit gemischten Kundenprofilen untersucht. Wir stellen fest, dass eine Steigerung des Komforts und mehr Flexibilität für Kunden zu großen Kosteneinsparungen für Spediteure führen kann. Im Rahmen der VeRoLog Solver Challenge 2016–2017 wurde eine umfangreiche Variante des PDPs gelöst. Dieses Problem erforderte die Umverteilung teurer und daher knapper Geräte über Kundenstandorte zu bestimmten Zeiten. Die Schwierigkeit bestand darin, Kombinationen von Abholungen und Lieferungen zu erstellen, die die Anzahl der Geräte sowie die Länge der Routen und die Anzahl der verwendeten Fahrzeuge reduzieren. Der entwickelte Algorithmus wurde in der Challenge mit dem dritten Platz ausgezeichnet. Die in dieser Dissertation verwendeten Methoden sind Heuristiken, Metaheuristiken, Matheuristiken und Zerlegungsansätze. Einige etablierte Methoden (Adaptive Large Neighborhood Search, Variable Neighborhood Decent, Genetische Algorithmen) werden erfolgreich eingesetzt, während andere (Erweiterung der Pilot Method, Variationen des Savings Algorithmus und des Insertion Algorithmus) für eine bessere Anpassung an die Probleme erweitert wurden. Die Qualität der Lösungsverfahren wird durch Vergleiche mit Ergebnissen aus der Literatur sichergestellt. Einblicke in mögliche Managemententscheidungen wird durch das Betrachten realistischer und realer Szenarien gewonnen.
Source: University of Vienna
Author: Dragomir, Alina-Gabriela
Language: German
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W3138916201
