Optimization of an Integrated Lot Sizing and Cutting Stock Problem in the Paper Industry

• Main Author: Poltroniere, S.c. [UNESP]
• Publication Date: 2016
• Other Authors: Araujo, S.a. [UNESP], Poldi, K.c.
• Format: Article
• Language: eng
• Source: Repositório Institucional da UNESP
• Download full: http://dx.doi.org/10.5540/tema.2016.017.03.0305; http://hdl.handle.net/11449/212206
• topic: integrated problem; cutting stock problem; lot sizing problem; paper industry; Problema integrado; problema de corte de estoque; problema de dimensionamento de lotes; indústria de papel

Two important optimization problems occur in the planning and production scheduling inpaper industries: the lot sizing problem and the cutting stock problem. The lot sizing problem must determine the quantity of jumbos of different types of paper to be produced in each machine over a finite planning horizon. These jumbos are then cut in order to meet the demand of items for each period. In this paper, we deal with the integration of these two problems, aiming to minimize costs of production and inventory of jumbos, as well as the trim loss of paper generated during the cutting process. Two mathematical models for the integrated problem are considered, and these models are solved both heuristically and using an optimization package. Attempting to get lower bounds for the problem, relaxed versions of the models also have been solved. Finally, computational experiments are presented and discussed.