Optimization of an Integrated Lot Sizing and Cutting Stock Problem in the Paper Industry
ABSTRACT. 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 finit...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Sociedade Brasileira de Matemática Aplicada e Computacional
|
Series: | TEMA |
Subjects: | |
Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300305&lng=en&tlng=en |
id |
doaj-a3c6d81d153e4cf9b41e4a3d442453b1 |
---|---|
record_format |
Article |
spelling |
doaj-a3c6d81d153e4cf9b41e4a3d442453b12020-11-25T03:11:22ZengSociedade Brasileira de Matemática Aplicada e ComputacionalTEMA2179-845117330532010.5540/tema.2016.017.03.0305S2179-84512016000300305Optimization of an Integrated Lot Sizing and Cutting Stock Problem in the Paper IndustryS.C. POLTRONIERES.A. ARAUJOK.C. POLDIABSTRACT. 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.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300305&lng=en&tlng=enintegrated problemcutting stock problemlot sizing problempaper industry |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
S.C. POLTRONIERE S.A. ARAUJO K.C. POLDI |
spellingShingle |
S.C. POLTRONIERE S.A. ARAUJO K.C. POLDI Optimization of an Integrated Lot Sizing and Cutting Stock Problem in the Paper Industry TEMA integrated problem cutting stock problem lot sizing problem paper industry |
author_facet |
S.C. POLTRONIERE S.A. ARAUJO K.C. POLDI |
author_sort |
S.C. POLTRONIERE |
title |
Optimization of an Integrated Lot Sizing and Cutting Stock Problem in the Paper Industry |
title_short |
Optimization of an Integrated Lot Sizing and Cutting Stock Problem in the Paper Industry |
title_full |
Optimization of an Integrated Lot Sizing and Cutting Stock Problem in the Paper Industry |
title_fullStr |
Optimization of an Integrated Lot Sizing and Cutting Stock Problem in the Paper Industry |
title_full_unstemmed |
Optimization of an Integrated Lot Sizing and Cutting Stock Problem in the Paper Industry |
title_sort |
optimization of an integrated lot sizing and cutting stock problem in the paper industry |
publisher |
Sociedade Brasileira de Matemática Aplicada e Computacional |
series |
TEMA |
issn |
2179-8451 |
description |
ABSTRACT. 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. |
topic |
integrated problem cutting stock problem lot sizing problem paper industry |
url |
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300305&lng=en&tlng=en |
work_keys_str_mv |
AT scpoltroniere optimizationofanintegratedlotsizingandcuttingstockprobleminthepaperindustry AT saaraujo optimizationofanintegratedlotsizingandcuttingstockprobleminthepaperindustry AT kcpoldi optimizationofanintegratedlotsizingandcuttingstockprobleminthepaperindustry |
_version_ |
1724654460691546112 |