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.
Similar content being viewed by others
Literatur
Dyckhoff H, Abel D, Kruse H-J, Gal T (1984) Klassifizierung realer Verschnittprobleme. In: Zfbf — Zeitschrift für betriebswirtschaftliche Forschung 36:913–929
Pierce JF (1964) Some large-scale production scheduling problems in the paper industry. Prentice Hall, Englewood Cliffs (NJ)
Additional information
Seminar für Theoretische Wirtschaftslehre, Ruhr-Universität Bochum
Rights and permissions
About this article
Cite this article
Wäscher, G., Carow, P. & Müller, H. Entwicklung eines flexiblen Verfahrens für Zuschneideprobleme in einem Kaltwalzwerk. Zeitschrift für Operations Research 29, B209–B230 (1985). https://doi.org/10.1007/BF01918297
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01918297