LOT SIZING AND CUTTING STOCK PROBLEMS IN A PAPER PRODUCTION PROCESS

Autor(es)

Livia Maria Pierini ^[1] ; Kelly Cristina Poldi ^[2]

Afiliação do(s) autor(es)

^[1] Universidade Estadual de Campinas. IMECC. Departamento de Matemática Aplicada - Brasil

^[2] Universidade Estadual de Campinas. IMECC. Departamento de Matemática Aplicada - Brasil

• Tipo de documento: Artigo Científico
• Fonte: Pesquisa Operacional; v. 41, 2021-06-11.

Resumo

ABSTRACT In many manufacturing industries, the production process involves the production of objects and the cutting of such objects into smaller pieces in order to meet a specific demand. In the optimization of these processes, one can identify the lot sizing and the cutting stock problems. In the literature, these problems are mostly separately dealt. However, treating these two problems in an integrated approach can decrease overall costs. In this research, we deal with the coupled lot sizing and cutting stock problem. It is proposed a mathematical formulation for the production and cutting of paper based on a real case, which considers setup costs and limited machine capacity in the production process of the objects. For the solution of the proposed model, we used a column generation approach and a relax-and-fix heuristic. Computational tests were carried out in order to analyze the methodology used in the resolution of the model. The results showed to be competitive in a reasonable computational time. (AU)

• Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 17/18192-4 - Otimização do processo de corte integrado ao dimensionamento de lotes de produção em indústrias com múltiplas plantas
• Beneficiário: Livia Maria Pierini
• Modalidade de apoio: Bolsas no Brasil - Doutorado