HEURÍSTICAS PARA O PROBLEMA DE DIMENSIONAMENTO E SEQUENCIAMENTO ENCONTRADO NA INDÚSTRIA DE BEBIDAS À BASE DE FRUTAS

Vol 51, 2019 - 107678
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal de São Carlos
  • 2 Universidade Federal do Triângulo Mineiro
Track
  • PO na Indústria
Keywords
Dimensionamento e sequenciamento de lotes
Bebidas à base de frutas
Limpezas Temporais