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

Abstract

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.

Formulações monoestágio para o problema de programação da produção de bebidas dois estágios com sincronia

“…Uma programação da produção não sincronizada, ou seja, sem a consideração das diferenças entre os tempos de troca dos dois estágios, pode levar a uma programação inviável na prática, uma vez que os tempos de espera podem consumir parte significativa da capacidade de produção. Para mais detalhes do processo de produção de refrigerantes, o leitor pode consultar, por exemplo, Toledo et al (2007Toledo et al ( , 2008 e Ferreira et al (2008), Ferreira, Morabito e Rangel (2009).…”

“…Com relação a estudos no setor de bebidas, exemplos aparecem em Rangel e Ferreira (2003), Clark (2003), Castro e Pizzolato (2005), Toledo et al (2007Toledo et al ( , 2008 e Ferreira et al (2008), Ferreira, Morabito e Rangel (2008, 2010. Em Ferreira, Morabito e Rangel (2008, 2010, foi estudado um problema de dimensionamento e sequenciamento da produção de refrigerantes com tempos e custos de troca dependentes da sequência em uma fábrica de bebidas de pequeno porte, por meio de um modelo de otimização baseado no modelo monoestágio GLSP (General Lot Sizing and Scheduling Problem) (FLEISCHMANN;MEYR, 1997).…”

“…Para resolvê-lo, foi estudada uma abordagem de solução baseada em uma estratégia de relaxação (ER) do modelo, combinada com heurísticas relax and fix, ER_G21. Uma comparação das abordagens em Toledo et al (2007Toledo et al ( , 2008 e Ferreira, Morabito e Rangel (2009) pode ser encontrada em Ferreira et al (2008).…”

Production sequencing in a flow shop system using optimization and heuristic algorithms

“…One of the constant challenges of the production planning and control department is the determination of an effective production program. In small factories there is greater difficulty, due to the absence of a computational tools that facilitates rapid and effective evaluations of the different scenarios for production scheduling (Ferreira et al, 2008). One of the biggest problems that arise in the management of operations of a manufacturing or services company is the sequential programming of activities of the different jobs required by the clients (Ballesteros et al, 2013).…”

Estatégias para incorporação das deçisões de sequenciamento em um problema integrado de produção de bebidas

“…Como o preparo pode ser demorado e custoso, e pode gerar desperdícios de tempo e custos de produção, é fundamental que ele seja considerado na programação da produção [34].…”