Relaxação Lagrangiana Aplicada ao Problema de Dimensionamento de Lotes em Máquinas Paralelas: Limitantes Inferiores

Silvio Alexandre de Araujo, Diego Jacinto Fiorotto
2012 TEMA  
Resumo. Este trabalho aborda o problema de dimensionamento de lotes monoestágio em um ambiente com máquinas paralelas distintas. Cada item pode ser produzido em qualquer máquina e incorre em um tempo de preparação antes de começar a produção. O objetivo do trabalho consiste em obter limitantes inferiores de boa qualidade para este problema. Para tanto, é desenvolvido um método de solução baseado numa reformulação do problema e na relaxação Lagrangiana de um conjunto de restrições. Alguns
more » ... ções. Alguns resultados computacionais são apresentados comparando o método proposto com um trabalho da literatura e com um pacote computacional. Palavras-chave. Dimensionamento de Lotes, Máquinas Paralelas, Limitantes Inferiores.
doi:10.5540/tema.2012.013.01.0013 fatcat:yb6mdx7qrzdw7ilpsio5p77jfy