Abstract
Ostermeier et al. [1] befasst sich im Paper zum Thema mit einem integrierten Zonenkommissionier- und Fahrzeugroutingproblem mit begrenztem Zwischenlager und Zeitfensterbeschränkung. Er untersuchen die Bedeutung der gleichzeitigen Planung von Kommissionier- und Routingvorgängen in den Distributionsprozessen. Das Paper zum Forschungsseminar Schwarminteligenz wird vorgestellt. Eine ausgiebige Bewertung des Papers aus mehreren Blickrichtungen wird aufgestellt. Anschließend werden neue Arbeiteten im Bereich der Zonenkommissionier- und Fahrzeugroutingprobleme vorgestellt. Zum Schluss werden weitere Optimierungsproblem im Bereich der Distribution von Produkten dargelegt.
Disclaimer Das Paper auf welches sich die Ausarbeitung bezieht ist unter der DOI 10.1007/s00291-021-00664-7 oder ĂĽber [1] zu finden.
Ausgangslage und Forschungsfrage
In Distributionszentren treffen zwei Welten aufeinander: Im Lager müssen Aufträge schnell und fehlerarm kommissioniert werden, auf der Straße entscheidet die Tourenplanung über Kosten, Auslastung und Liefertreue. In der Praxis werden diese Schritte oft nacheinander geplant. Das kann jedoch zu Widersprüchen führen, etwa wenn fertig kommissionierte Teilaufträge im Zwischenlager warten, weil passende Fahrzeuge oder Startzeiten fehlen.
Das zugrundeliegende Paper untersucht deshalb eine integrierte Sicht auf Zonenkommissionierung und Fahrzeugrouting unter zwei realitätsnahen Nebenbedingungen: begrenzte Zwischenlagerkapazität und Zeitfenster bei den Filialen. Die zentrale Forschungsfrage lautet: Wie lässt sich die Kommissionierreihenfolge gemeinsam mit den Liefertouren so planen, dass Lieferkosten und Verspätungsstrafen sinken, ohne die Zwischenlagerrestriktion zu verletzen? [1]
Die Idee, Lagerprozesse und Routing gemeinsam zu optimieren, taucht auch in weiterer Forschung auf: etwa fĂĽr den Front-Warehouse-Mode im E-Commerce [2] oder fĂĽr die integrierte Planung von Beladung und Lieferrouten [3]. Diese Arbeiten helfen, die Ergebnisse des integrierten Ansatzes im Kontext aktueller Logistik-Optimierung einzuordnen.
Nicht im Fokus stehen Detailfragen des eigentlichen Zone-Picking-Problems (z.B. Wegeoptimierung im Regalgang) oder eine exakte Platzierung einzelner Aufträge im Zwischenlager. Stattdessen zählt die zeitliche Kopplung der Prozesse und der Einfluss der Kapazitätsgrenzen auf die Gesamtplanung.
Methodisches Vorgehen
Ausgangspunkt ist ein Distributionszentrum, das in Segmente und Zonen gegliedert ist. Pro Kundenauftrag entstehen Teilaufträge je Zone, die von Kommissionierern bearbeitet werden. Fertige Teilaufträge belegen Kapazität im Zwischenlager, wobei das Volumen für einen Auftrag bereits mit Start des ersten Teilauftrags reserviert bleibt und erst nach kompletter Verladung wieder frei wird.
Für die Auslieferung steht eine begrenzte, homogene Fahrzeugflotte zur Verfügung. Neben einer frühesten Startzeit (z.B. weil Fahrzeuge vorher in einem anderen Segment eingesetzt werden) gelten Zeitfenster je Filiale: eine weiche Obergrenze mit linear steigender Strafgebühr und eine harte Obergrenze, nach der eine Lieferung als nicht mehr zulässig gilt.
Das integrierte Problem (ZPRI_VRP) wird als Graphmodell formuliert, in dem Knoten das Depot und die Filialen repräsentieren und Kanten Reisezeiten und -kosten tragen. Die Zielfunktion minimiert drei Komponenten: Transportkosten entlang der gefahrenen Kanten, nutzungsabhängige Fahrzeugkosten (Betriebszeit) und Verspätungskosten an den Filialen. Nebenbedingungen koppeln Routing, Startzeiten, Kommissionierung und Zwischenlagerverbrauch.
Da exakte Lösungen für größere Instanzen nicht praktikabel sind, wird ein heuristischer Ansatz vorgestellt: ein integrierter General Variable Neighborhood Search (iGVNS). Er startet mit einer initialen Zuordnung von Kunden zu Fahrzeugen und einer darauf abgestimmten Kommissionierzuweisung. In Iterationen werden Lösungen über Nachbarschaftsoperatoren gezielt verändert (Shaking) und per Variable Neighborhood Descent (VND) lokal verbessert. Eine zusätzliche Steuerlogik stellt sicher, dass Änderungen im Routing und in der Kommissionierung die Zwischenlagerrestriktion einhalten, indem sie Kommissionierentscheidungen priorisiert und den Lieferplan möglichst stabil hält.
Zur Einordnung werden zwei sequenzielle Alternativen betrachtet: ein praxisnaher Ansatz, der zuerst Routing optimiert und danach Kommissionierung anpasst, sowie eine iterative Variante, die diesen Ablauf wiederholt, um schrittweise zu besseren Lösungen zu gelangen.