Otimização de problemas integrados na indústria papeleira

Resumo

Dois importantes problemas de otimização matemática ocorrem no planejamento e programação 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 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. Diferentes modelagens para o problema integrado são 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. Resultados computacionais são discutidos.