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

S.C. POLTRONIERE S.A. ARAUJO K.C. POLDI Sobre os autores

RESUMO.

Dois importantes problemas de otimização combinatória ocorrem no planejamento da produção em indústrias papeleiras: o problema de dimensionamento de lotes e o problema de corte de estoque multiperíodo. O problema de dimensionamento de lotes deve determinar a quantidade de bobinas jumbos de diferentes tipos de papel (gramaturas) a serem produzidos em cada máquina, ao longo de um horizonte de planejamento finito. Estes jumbos são então cortados para atender a demanda de itens para cada período. Neste trabalho, tratamos da integração desses dois problemas, procurando minimizar custos com produção e estoque dos jumbos, como também a perda de papel durante o processo de corte. Duas modelagens matemáticas para o problema integrado foram consideradas, e os modelos foram resolvidos heuristicamente usando um pacote de otimização. Procurando obter limitantes inferiores para o problema, foram resolvidas versões relaxadas dos modelos. Finalmente, experimentos computacionais são apresentados e discutidos.

Palavras-chave:
Problema integrado; problema de corte de estoque; problema de dimensionamento de lotes; indústria de papel

Sociedade Brasileira de Matemática Aplicada e Computacional Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 , 13561-120 São Carlos - SP, Tel. / Fax: (55 16) 3412-9752 - São Carlos - SP - Brazil
E-mail: sbmac@sbmac.org.br