M 614

In der Stahlproduktion gegossene Brammen, Barren von bis zu zwölf Meter Länge und zwanzig Tonnen Gewicht, müssen innerhalb gegebener Zeitfenster an der Strangussanlage entsorgt und meist vor der Weiterverarbeitung zwischengelagert werden. Um Lagerplatz effizient zu nutzen, werden sie auf Stapeln gelagert. Die Brammen sind nicht austauschbar und parallel zur Einlagerung müssen vorgegebene Stapel am Ausgang des Lagers zur Verfügung gestellt werden. Um den Durchsatz des Lagers zu erhöhen, soll die Gesamtanzahl notwendiger Krantransporte innerhalb des Lagers minimiert werden; insbesondere ist also häufiges Umstapeln von Brammen zu vermeiden. Wir stellen einen praxistauglichen Algorithmus aus dem Bereich der kombinatorischen Optimierung vor, welcher beweisbar sehr gute Lösungen für das beschriebene Problem liefert und auch leicht auf andere Logistikanwendungen übertragbar ist, in denen Güter gestapelt werden.

Herr Dr. Marco Lübbecke

TU Berlin