Trim loss and related problems

Because of the diversity of the structures of real-world trim loss (or cutting stock) problems there exist no general standard methods for solving these problems. Hence many solution methods for trim loss problems have been developed in practice, especially heuristics. Since these methods are strongly based on the particular problems to which they are applied, the study of papers on problems with a comparable structure may prove helpful. In this paper a detailed catalogue of criteria for characterization of real-world trim loss problems is developed in a differentiated and systematic manner. The main criteria are: dimension, planning situation, goal, restrictions and solution approach. The proposed system of classification is based on 34 case studies found in the relevant literature. The classification of these case studies is represented by means of a 'classification schedule'. In view of existing formal similarities the classification system can also be of importance for (bin) packing and loading as well as some assortment problems.

[1]  Hermann Gehring,et al.  Betriebswirtschaftliche Planungs- und Entscheidungstechniken , 1981 .

[2]  Ch. Schneeweiß,et al.  Verschnittoptimierung im praktischen Einsatz , 1982 .

[3]  A. Pascu.  Operational research '81: J.P. Brans (Ed.) Proceedings of the Ninth IFORS International Conference on Operational Research, Hamburg, Germany, July 20–24, 1981, North-Holland, Amsterdam, 1981, xx + 984 pages, Dfl.250.000 , 1982 .

[4]  Robert W. Haessler,et al.  Solving the two-stage cutting stock problem , 1979 .

[5]  H. Dyckhoff,et al.  Vergleich zweier Modelle zur Lösung eines konkreten Verschnitt- und Lagerbestandsplanungsproblems , 1982 .

[6]  Mark A. Vonderembse,et al.  A Procedure for Solving the Master Slab Cutting Stock Problem in the Steel Industry , 1979 .

[7]  John L. Dillon,et al.  Elementary Mathematical Programming , 1959 .

[8]  A. R. Brown.  Selling Television Time: An Optimisation Problem , 1969, Comput. J..

[9]  David S. Johnson,et al.  Approximation Algorithms for Bin Packing Problems: A Survey , 1981 .

[10]  S. Eilon.  Optimizing the Shearing of Steel Bars , 1960 .

[11]  A. I. Hinxman.  The trim-loss and assortment problems: A survey , 1980 .

[12]  Oli B. G. Madsen.  Glass cutting in a small firm , 1979, Math. Program..

[13]  R. W. Haessler.  A Heuristic Programming Solution to a Nonlinear Cutting Stock Problem , 1971 .

[14]  I. Coverdale,et al.  An Improved Heuristic Procedure for a Nonlinear Cutting Stock Problem , 1976 .

[15]  János Stahl,et al.  Über den optimalen Zuschnitt von Plattenmaterialien , 1965, Unternehmensforschung.

[16]  C. D. Litton.  A Frequency Approach to the One-dimensional Cutting Problem for Carpet Rolls , 1977 .

[17]  R. Gomory,et al.  A Linear Programming Approach to the Cutting-Stock Problem , 1961 .

[18]  A. R. Brown.  Optimum packing and depletion: The computer in space - and resource-usage problems , 1971 .

[19]  R. Stainton.  The Cutting Stock Problem for the Stockholder of Steel Reinforcement Bars , 1977 .

[20]  B. Golden.  Approaches to the Cutting Stock Problem , 1976 .

[21]  H. P. Niederhausen.  Automatische Schnittplan-Optimierung , 1978 .

[22]  R. Dyson,et al.  The Cutting Stock Problem in the Flat Glass Industry , 1974 .

[23]  Heiner Müller-Merbach,et al.  Model Design Based on the Systems Approach , 1983 .

[24]  R. W. Haessler.  A Procedure for Solving the 1.5-Dimensional Coil Slitting Problem , 1978 .

[25]  Patrick Rivett,et al.  Model building for decision analysis , 1980 .

[26]  R. Gomory,et al.  Multistage Cutting Stock Problems of Two and More Dimensions , 1965 .

[27]  D. Sculli,et al.  A Stochastic Cutting Stock Procedure: Cutting Rolls of Insulating Tape , 1981 .

[28]  Nicos Christofides,et al.  The Loading Problem , 1971 .

[29]  Günter Fandel,et al.  Zur Berücksichtigung von Überschuß- bzw. Vernichtungsmengen in der optimalen Programmplanung bei Kuppelproduktion , 1981 .

[30]  Ralph E. Gomory,et al.  A Linear Programming Approach to the Cutting Stock Problem---Part II , 1963 .

[31]  Harald Dyckhoff,et al.  A New Linear Programming Approach to the Cutting Stock Problem , 1981, Oper. Res..

[32]  W. König,et al.  Integration eines heuristisch-optimierenden Verfahrens zur Lösung eines eindimensionalen Verschnittproblems in einem EDV-gestützten Produktionsplanungs- und-Steuerungssystem , 1980 .

[33]  Walter Eversheim,et al.  Entwicklung eines Systems zur optimalen zweidimensionalen Verschnittoptimierung in der Einzel- und Kleinserienanfertigung mit Hilfe dialogfähiger Rechenanlagen , 1977 .

[34]  John F. Pierce.  Some large-scale production scheduling problems in the paper industry , 1964 .

[35]  M. J. Maher,et al.  Model Building in Mathematical Programming , 1978 .

[36]  Ernst Trossmann.  Verschnittoptimierung : dargestellt an Beispielen aus der Textilindustrie , 1983 .