Premium
Integer linear programming for a cutting problem in the wood‐processing industry: a case study
Author(s) -
Koch Sören,
König Sebastian,
Wäscher Gerhard
Publication year - 2009
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2009.00704.x
Subject(s) - trim , integer programming , interdependence , cutting stock problem , linear programming , process (computing) , computer science , stock (firearms) , mathematical optimization , industrial engineering , order (exchange) , operations research , mathematics , engineering , algorithm , economics , optimization problem , mechanical engineering , political science , law , operating system , finance
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 that incorporates an integer linear programming model as a central feature. The model is described in detail, and experience from the application of the tool is reported.