Abstract
Im Rahmen einer Zusammenarbeit mit der Firma Stahlwerk Ergste-Westig GmbH, einem Unternehmen der ZAPP AG, wurde ein Verfahren zur Lösung eines 1.5-dimensionalen Verschnittproblems entwickelt und prototypisch implementiert. Das Problem zeichnet sich durch einen begrenzten Lagerbestand mit sehr heterogenem Sortiment und zusätzlichen Nebenbedingungen zur Materialverwendung aus. Es wird durch ein lineares ganzzahliges Modell abgebildet und mittels einer Branch-and-Cut Strategie unter Einsatz der MIP-Solver MOPS und CPLEX gelöst. Dabei wird durch ein um die Berücksichtigung von Range-Bedingungen erweitertes MOPS IP-Preprocessing eine entscheidende Verbesserung der Lösungsqualität und Verkürzung der Rechenzeit erreicht. Das implementierte Entscheidungsunterstützungssystem konnte die realen Probleminstanzen effizient und im Sinne des Unternehmens lösen und erzielte in den durchgeführten Vergleichsrechnungen ein Reduzierungspotential für den Verschnitt von etwa 30% zum bisherigen Vorgehen. Unter Verwendung des Systems ist neben der Ersparnis durch die Verschnittreduzierung auch ein deutliches Einsparpotential an personellen Ressourcen durch den im Vergleich zur manuellen Disposition geringen Zeitbedarf vorhanden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Belov, B., Scheithauer, G. (2002): A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths. European Journal of Operational Research 141[2], 274–294
Degraeve, Z., Peeters, M. (2003): Optimal integer solutions to industrial cutting stock problems: Part 2, benchmark results. INFORMS Journal on Computing 15, 58–81
Gilmore, P. C., Gomory, R. E. (1961): A linear programming approach to the cutting-stock problem. Operations Research 9, 849–859
Gilmore, P. C., Gomory, R. E. (1963): A linear programming approach to the cutting-stock problem, Part II. Operations Research 11, 863–888
Scheithauer, G., Terno, J. (1995): The Modified-Integer-Round-Up Property of the one-dimensional cutting stock problem. European Journal of Operational Research 84(3), 562–571
Valério de Carvalho, J. M. (2002): LP models for bin-packing and cutting stock problems. European Journal of Operational Research 141[2], 253–273
Vanderbeck, F. (1999): Computational study of a column generation algorithm for bin packing and cutting stock problems, Mathematical Programming A86[3], 565–594
Wäscher, G., Gau, T. (1995): Heuristics for the one-dimensional cutting stock problem: A computational study. OR Spektrum 18(3), 131–144
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Steinzen, I. (2005). Ein Entscheidungsunterstützungssystem zur Verschnittoptimierung von Rollenstahl. In: Fleuren, H., den Hertog, D., Kort, P. (eds) Operations Research Proceedings 2004. Operations Research Proceedings, vol 2004. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27679-3_2
Download citation
DOI: https://doi.org/10.1007/3-540-27679-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24274-1
Online ISBN: 978-3-540-27679-1
eBook Packages: Business and EconomicsBusiness and Management (R0)