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

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...

Descripción completa

Detalles Bibliográficos
Autores: Poltroniere, S.c. [UNESP], Araujo, S.a. [UNESP], Poldi, K.c.
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2016
País:Brasil
Institución:Universidade Estadual Paulista (UNESP)
Repositorio:Repositório Institucional da UNESP
Idioma:inglés
OAI Identifier:oai:repositorio.unesp.br:11449/212206
Acceso en línea:http://dx.doi.org/10.5540/tema.2016.017.03.0305
http://hdl.handle.net/11449/212206
Access Level:acceso abierto
Palabra clave: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
Descripción
Sumario: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.