Um modelo de otimiza??o inteira mista e heurísticas relax and fix para a programa??o da produ??o de fábricas de refrigerantes de pequeno porte

摘要

Neste artigo propomos um modelo de otimiza??o inteira mista para o problema de dimensionamento e seqüenciamento dos lotes de produ??o em fábricas de refrigerantes de pequeno porte, com tempos e custos de set up de produ??o dependentes do seqüenciamento dos lotes. O modelo considera o estágio de envase como sendo o gargalo da produ??o da planta, o que é comum em fábricas de pequeno porte com uma única linha de envase, e restri??es de lote mínimo do estágio de xaroparia. Varia??es da heurística relax and fix s?o propostas e comparadas na solu??o de exemplares do modelo, gerados com dados reais de uma fábrica localizada no interior do Estado de S?o Paulo. Os resultados mostram que as abordagens s?o capazes de gerar solu??es melhores do que as utilizadas pela empresa.