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

• Main Authors: S.C. POLTRONIERE, S.A. ARAUJO, K.C. POLDI
• Format: Article
• Language: English
• Published: Sociedade Brasileira de Matemática Aplicada e Computacional
• Series: TEMA
• Subjects: integrated problem; cutting stock problem; lot sizing problem; paper industry
• Online Access: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300305&lng=en&tlng=en

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.