ABRICOM

Abordagens Heurísticas Aplicadas Ao Problema Geral De Dimensionamento E Programação De Lotes

Home  >>  Events  >>  X BRAZILIAN CONGRESS ON COMPUTATIONAL INTELLIGENCE – CBIC 2011  >>  Abordagens Heurísticas Aplicadas Ao Problema Geral De Dimensionamento E Programação De Lotes

Title: Abordagens Heurísticas Aplicadas Ao Problema Geral De Dimensionamento E Programação De Lotes

Authors: Takagi, Nilton Hideki; Cabral, Lucídio dos Anjos Formiga; Farias, Gilberto

Abstract: 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.

Keywords: Sequenciamento e dimensionamento de lotes; GRASP; otimização combinatória; indústria de bebidas

Pages: 8

DOI: 10.21528/CBIC2011-21.1

Paper as PDF: st_21.1.pdf

BibTex file: st_21.1.bib