Artigo
Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional
Registro en:
Pesquisa Operacional para o Desenvolvimento, v. 7, n. 1, p. 82-104, 2015.
1984-3534
ISSN1984-3534-2015-07-01-82-104.pdf
9919773182316062
0000-0002-4762-2048
Autor
Longhi, Aneliza Leandro [UNESP]
Melega, Gislaine Mara [UNESP]
Araujo, Silvio Alexandre de [UNESP]
Resumen
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. 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) Universidade Estadual Paulista Júlio de Mesquita Filho (UNESP), Instituto de Biociências Letras e Ciências Exatas (IBILCE), Departamento de Matemática Aplicada, São José do Rio Preto, SP, Brasil Universidade Estadual Paulista Júlio de Mesquita Filho (UNESP), Instituto de Biociências Letras e Ciências Exatas (IBILCE), Departamento de Matemática Aplicada, São José do Rio Preto, SP, Brasil FAPESP: 2012/20631-2 FAPESP: 2014/01203-5