Entwicklung eines flexiblen Verfahrens für Zuschneideprobleme in einem Kaltwalzwerk

Summary

This is a report on the result of an OR study carried out at a steel rolling mill in the Ruhr district of the Federal Republic of Germany during the winter 1983–1984. The investigation aimed at developing a computer program for solving steel cutting problems. In addition to the usual objective “minimization of cuttings” it was also required that the method to be developed should simultaneously permit the consideration of several cost and benefit factors (e.g. readjustment of the cutting-machines, inventories, etc.). The algorithm finally implemented resulted from considerable modifications of a heuristic known in the literature. The considerations leading to these modifications as well as the extensive simulation studies substantiating them are presented here.

Zusammenfassung

Die vorliegende Arbeit dokumentiert den Ablauf einer OR-Studie, die Ende 1983/Anfang 1984 in einem Walzwerk im Ruhrgebiet durchgeführt wurde. Das Ziel der Untersuchung bestand in der Entwicklung eines Verfahrens zur Lösung der bei der Stahlblecherzeugung auftretenden Zuschneideprobleme. Erschwerend war dabei gefordert, daß dieses Verfahren eine Berücksichtigung mehrerer Kosten- und Erlöseinflußgrößen (beispielsweise Umstellmaßnahmen, Lagerbestände usw.), also nicht nur der üblicherweise verwendeten Zielgröße „Verschnitt“, ermöglichen sollte. Das letztlich implementierte Verfahren ging durch umfangreiche Modifikationen aus einer aus der Literatur bekannten Heuristik hervor. Die Überlegungen, die zu diesen Modifikationen führten, sowie die umfangreichen Simulationsuntersuchungen, die zur Bestätigung der Überlegungen erforderlich waren, werden hier vorgestellt.