Linear Programming for a Cutting Problem in the Wood Processing Industry – A Case Study
AbstractIn 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Otto-von-Guericke University Magdeburg, Faculty of Economics and Management in its series FEMM Working Papers with number 08014.
Length: 16 pages
Date of creation: Jun 2008
Date of revision:
Contact details of provider:
Postal: Universitätsplatz 2, Gebäude W und I, 39106 Magdeburg
Phone: (0391) 67-18 584
Fax: (0391) 67-12 120
Web page: http://www.ww.uni-magdeburg.de
More information through EDIRC
one-dimensional cutting; linear programming; wood-processing industry;
This paper has been announced in the following NEP Reports:
- NEP-ALL-2008-09-13 (All new papers)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Dyckhoff, Harald, 1990. "A typology of cutting and packing problems," European Journal of Operational Research, Elsevier, vol. 44(2), pages 145-159, January.
- Trkman, Peter & Gradisar, Miro, 2007. "One-dimensional cutting stock optimization in consecutive time periods," European Journal of Operational Research, Elsevier, vol. 179(2), pages 291-301, June.
- Gradisar, Miro & Resinovic, Gortan & Kljajic, Miroljub, 1999. "A hybrid approach for optimization of one-dimensional cutting," European Journal of Operational Research, Elsevier, vol. 119(3), pages 719-728, December.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guido Henkel).
If references are entirely missing, you can add them using this form.