Relaxação Lagrangiana aplicada ao problema de dimensionamento de lotes em máquinas paralelas: limitantes inferiores
AUTOR(ES)
Fiorotto, D.J., Araujo, S.A. de
FONTE
TEMA (São Carlos)
DATA DE PUBLICAÇÃO
2012-04
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 resultados computacionais são apresentados comparando o método proposto com um trabalho da literatura e com um pacote computacional.
ASSUNTO(S)
dimensionamento de lotes máquinas paralelas limitantes inferiores
Documentos Relacionados
- Dimensionamento de lotes em maquinas paralelas
- Heurísticas para o Problema de Dimensionamento de Lotes com Máquinas Paralelas Flexíveis
- Relaxação lagrangeana com fixação de variáveis aplicada ao problema de sequenciamento em uma máquina
- Linhas paralelas: as distintas aproximações da Psicologia em relação ao trabalho
- Um método heurístico baseado em relaxação Lagrangiana para o problema de carregamento de paletes do produtor