Neues Verfahren für Blockumarrangement in dichten Lagern

Ein neues arXiv‑Veröffentlichung präsentiert das Block Rearrangement Problem (BRaP), ein zentrales Problem im modernen Lagerwesen, bei dem Lagerblöcke in dicht gepackten Gitterstrukturen neu angeordnet werden müssen, um einen gewünschten Endzustand zu erreichen.

Die Autoren definieren BRaP formal als Graphensuchproblem und nutzen dabei die Intuition aus klassischen Schiebepuzzles. Auf dieser Basis entwickeln sie fünf suchbasierte Lösungsalgorithmen, die verschiedene Ansätze kombinieren: Suche im gemeinsamen Konfigurationsraum, klassische Planungsverfahren, Multi‑Agent Pathfinding und Expertenheuristiken.

Durch umfangreiche Experimente wird gezeigt, dass die vorgeschlagenen Methoden trotz der exponentiellen Abhängigkeit der Suchgröße von der Blockzahl effizient bleiben. Besonders beeindruckend ist die Fähigkeit, tief vergrabene Blöcke in Gittergrößen bis zu 80×80 zu repositionieren, wobei sowohl die Planqualität als auch die Skalierbarkeit deutlich verbessert werden.