Abstract
In this paper the authors present a case study from the wood-processing industry. It focuses on a cutting process in which material from stock is cut down in order to provide the items required by the customers in the desired qualities, sizes and quantities. In particular, two aspects make this cutting process special. Firstly, the cutting process is strongly interdependent with a preceding handling process, which, consequently, cannot be planned independently. Secondly, if the trim loss is of a certain minimum size, it can be returned into stock and used as input to subsequent cutting processes. In order to reduce the cost of the cutting process, a decision support tool has been developed which incorporates a linear programming model as a central feature. The model is described in detail, and experience from the application of the tool is reported.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
Cherri, A.; Arenales, M.; Yanasse, H.: The Unidimensional Cutting Stock Problem with Usable Leftover — A Heuristic Approach. Working Paper No. 90, Serie Computacao (2007), Universidade de Sao Paulo.
Dyckhoff, H.: A Typology of Cutting and Packing Problems. In: European Journal of Operations Research 44 (1990), 145–159.
Eilon, S.: Optimizing the Shearing of Steel Bars. In: Journal of Mechanical Engineering Science 2 (1960), 129–142.
Eisemann, K.: The Trim Problem. In: Management Science 3 (1957), 279–284.
Förstner, K.: Zur Lösung von Entscheidungsaufgaben bei der Papierherstellung. In: Zeitschrift für Betriebswirtschaftslehre 29 (1959). 693–703, 756–765.
Gradisar, M.; Resinovic, G.; Kljajic, M.:A Hybrid Approach for Optimization of One-Dimensional Cutting. In: European Journal of Operations Research 119 (1999), 719–728.
Gradisar, M.; Trkman, P.: A Combined Approach to the Solution to the General One-Dimensional Cutting Stock Problem. In: Computers & Operations Research 32 (2005), 1793–1807.
Paull, A. E.: Linear Programming: A Key to Optimum Newsprint Production. In: Pulp and Paper Magazine of Canada 57 (1956), 146–150.
Paull, A. E.; Walter, J. R.: The Trim Problem: An Application of Linear Programming to the Manufacture of Newsprint Paper (Abstract). In: Econometrica 23 (1955), 336.
Scheithauer, G.: A Note on Handling Residual Lengths. In: Optimization 22 (1991), 461–466.
Trkman, P.; Gradisar, M.: One-Dimensional Cutting Stock Optimization in Consecutive Time Periods. In: European Journal of Operations Research 179 (2007), 291–301.
Wäscher, G.; Haußner, H.; Schumann, H.: An Improved Typology of Cutting and Packing Problems. In: European Journal of Operational Research 183 (2007), 1109–1130.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Betriebswirtschaftlicher Verlag Dr. Th. Gabler | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Koch, S., König, S., Wäscher, G. (2008). Lineare Optimierung für ein Zuschnittproblem in der holzverarbeitenden Industrie — Ein Anwendungsbericht. In: Bortfeldt, A., Homberger, J., Kopfer, H., Pankratz, G., Strangmeier, R. (eds) Intelligent Decision Support. Gabler. https://doi.org/10.1007/978-3-8349-9777-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-8349-9777-7_3
Publisher Name: Gabler
Print ISBN: 978-3-8349-0930-5
Online ISBN: 978-3-8349-9777-7
eBook Packages: Business and EconomicsBusiness and Management (R0)