Título: Abordagens Heurísticas Aplicadas Ao Problema Geral De Dimensionamento E Programação De Lotes
Autores: Takagi, Nilton Hideki; Cabral, Lucídio dos Anjos Formiga; Farias, Gilberto
Resumo: O problema de dimensionamento e sequenciamento de lotes é um problema NP-Completo e aqui tratado de forma integrada. Uma heurística gulosa foi criada para o dimensionamento e uma meta-heurística GRASP foi construída para o sequenciamento. O cenário se concentra em uma fábrica de bebidas, no qual instâncias reais e da literatura foram utilizadas nos testes computacionais. As instâncias delimitam o problema em multi-itens, multilíquidos, multiperíodos e uma linha de produção. Um modelo matemático sobre o problema oriundo da literatura foi analisado e implementado no solver CPLEX e os resultados comparados com a solução desenvolvida. Resultados satisfatórios foram observados, validando a eficiência e robustez da solução.
Palavras-chave: Sequenciamento e dimensionamento de lotes; GRASP; otimização combinatória; indústria de bebidas
Páginas: 8
Código DOI: 10.21528/CBIC2011-21.1
Artigo em pdf: st_21.1.pdf
Arquivo BibTex: st_21.1.bib