Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Neste trabalho é apresentado o problema de dimensionamento e sequenciamento de lotes encontrado na produção de bebidas à base de frutas. Trata-se de uma produção em dois estágios com algumas particularidades: presença de um tanque pulmão no segundo estágio e a necessidade de limpezas obrigatórias a cada tempo pré-determinado de produção contínua de um mesmo item. Até onde se pesquisou na revisão bibliográfica, este problema com essas características é relativamente novo, difícil de ser resolvido para instâncias reais de grande porte e tem grande aplicabilidade. Sendo assim, o objetivo desse trabalho é propor heurísticas de decomposição utilizando modelos existentes da literatura e comparar os resultados obtidos com a solução do problema através de um modelo da literatura. Testes computacionais foram realizados com instâncias baseadas em dados reais. Os resultados mostram que as heurísticas com melhor desempenho encontram soluções melhores ou iguais do que o CPLEX para 85% das instâncias.