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

Author(s)

S.C. POLTRONIERE ^[1] ; S.A. ARAUJO ^[2] ; K.C. POLDI ^[3]

Affiliation

^[1] Universidade Estadual Paulista "Júlio de Mesquita Filho". Faculdade de Ciências. Departamento de Matemática - Brasil

^[2] Universidade Estadual Paulista "Júlio de Mesquita Filho". Departamento de Matemática Aplicada - Brasil

^[3] Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica - Brasil

• Document type: Journal article
• Source: TEMA (São Carlos); v. 17, n. 3, p. 305-320, 2016-12-00.

Abstract

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. (AU)

• FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
• Grantee: Francisco Louzada Neto
• Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC
• FAPESP's process: 10/10133-0 - Cutting, packing, lot-sizing and scheduling problems and their integration in industrial and logistics settings
• Grantee: Reinaldo Morabito Neto
• Support Opportunities: Research Projects - Thematic Grants