Optimale Belegung von Stranggießanlagen mittels 2-dimensionaler Bin-Packing-Modelle

In integrierten Hüttenwerken wird in der Produktionsstufe Stranggießen Rohstahl, der in der Konvertennetallurgie in detenninistischen Pfannenmengen produziert wurde, zu kontinuierlichen Strängen vergossen. Im vorliegenden Beitrag wird das Problem der Belegung einer Stranggießanlage als zweidimensionales Bin-Packing-Problem mit variabler Stränglange und variabler Strangbreite modelliert. Als zu minimierende Zielfunktion wird hierbei auf die Anlagenleistung/Gießzeit (und darnit aufgrund der konstanten Gießgeschwindigkeit die Stränglange) zurückgegriffen. Es wird ein Lösungsverfahren vorgestellt, das mit kommerzieller OR-Software auf einem Standard-PC implementiert in der Lage ist, für praxisrelevante Problemgrößen gute Lösungen im Minutenbereich zu generieren.