Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Processo FAPESP: 2012/20631-2

Processo FAPESP: 2014/01203-5

The lot-sizing and the one-dimensional cutting-stock problems play an important role in several production sectors, such as, tubular furniture factories, paper plants, and metallurgical industries. These problems are generally dealt independently. In this work, we approached both problems in an integrated way. We considered a classical model for lot sizing problem and its reformulation based on the shortest path problem. Concerning the one-dimensional cutting stock problem, we extend three different models from literature considering multiple periods. Based on the models studied, we proposed formulations that treat the problems in an integrated way. A computational study was performed using randomly generated data. The aim of this study was to assess the quality of integrated models in different aspects.

Os problemas de dimensionamento de lotes e corte de estoque unidimensional são importantes em diversos setores industriais, tais como, fábricas de móveis tubulares e de papel, metalúrgicas, entre outros e, geralmente, estes problemas são tratados de maneira independente. Neste trabalho, abordamos os dois problemas de maneira integrada. Consideramos um modelo clássico para o problema de dimensionamento de lotes, bem como sua reformulação baseada no problema de caminho mínimo. Para o problema de corte de estoque unidimensional, foram estendidos três diferentes modelos encontrados na literatura de forma a considerar vários períodos de tempo. A partir destes modelos, foram propostas formulações que tratam os problemas de maneira integrada. Um estudo computacional foi realizado utilizando dados gerados aleatoriamente, com o objetivo de avaliar a qualidade dos modelos integrados em diferentes aspectos.