Integer linear programming for a cutting problem in the wood-processing industry: a case study |
| |
Authors: | Sö ren Koch,Sebastian Kö nig, Gerhard Wä scher |
| |
Affiliation: | Fakultät für Wirtschaftswissenschaft, Management Science, Otto-von-Guericke-Universität Magdeburg, Postfach 4120, Magdeburg, 39016, Germany E-mail: |
| |
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 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. |
| |
Keywords: | one-dimensional cutting integer linear programming wood-processing industry |
|
|