Sorting multi–bay block stacking storage systems

Das Forschungspapier „Sorting multi–bay block stacking storage systems“ wurde in der Fachzeitschrift Computers & Operations Research veröffentlicht. Herzlichen Glückwunsch an die Autoren Thomas Bömer, Jakob Pfrommer, Daniyar Akizhanov und Anne Meyer! 

Die Studie befasst sich mit der effizienten Sortierung von mehrbuchtigen Blocklager-Systemen in der Intralogistik mithilfe autonomer mobiler Roboter (AMRs). Ziel ist es, Lagerbestände während ruhiger Betriebszeiten so umzuorganisieren, dass zukünftige Aufträge ohne Blockierungen und mit minimalem Zeitaufwand abgewickelt werden können.

Hierfür wird ein neuartiger dreistufiger Lösungsansatz vorgestellt:
Zunächst werden optimale Zugriffsrichtungen für alle Stapel berechnet, um blockierende Einheiten zu minimieren. Anschließend wird mit einem erweiterten A*-Suchverfahren bzw. alternativ mit Constraint Programming die minimale Anzahl notwendiger Umlagerungen bestimmt. Abschließend optimiert ein mathematisches Routing-Modell die Einsatzpläne mehrerer Roboter hinsichtlich Fahrzeit oder Gesamtdauer (Makespan).

Die umfangreichen Experimente mit über 4.600 Testinstanzen zeigen, dass der Ansatz auch für sehr große Lager mit über 1.000 Lagerplätzen skalierbar und praxisnah einsetzbar ist. Die Ergebnisse liefern einen wichtigen Beitrag zur Automatisierung und Effizienzsteigerung moderner Lagersysteme und bieten konkrete Entscheidungsgrundlagen für Industrieanwendungen. 
Die vollständige Veröffentlichung ist hier verfügbar: https://www.sciencedirect.com/science/article/pii/S0305054825003880