Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes

Autor(es)

Claudio F. M. Toledo ^[1] ; Paulo M. França ^[2] ; Reinaldo Morabito ^[3] ; Alf Kimms ^[4]

Afiliação do(s) autor(es)

^[1] Univ. Federal de Lavras. DCC

^[2] Univ. Estadual de Campinas. FEEC. DENSIS

^[3] Univ. Federal de São Carlos. DEP

^[4] University of DuisburgEssen. MSM. Dept. of Technology and Operations Management - Alemanha

• Tipo de documento: Artigo Científico
• Fonte: Pesquisa Operacional; v. 27, n. 1, p. 155-186, 2007-04-00.

Resumo

O presente artigo apresenta, modela matematicamente e soluciona um problema multi-nível integrado de dimensionamento de lotes e programação da produção em um ambiente industrial com máquinas paralelas que apresentam restrições de capacidade, custos e tempos de preparo dependentes da seqüência. O problema é motivado pela realidade encontrada em alguns setores industriais, em particular o de fabricação e engarrafamento de bebidas. Nesse tipo de indústria a produção envolve dois níveis interdependentes com decisões relativas à armazenagem das matérias-primas e ao engarrafamento das bebidas. As diversas matérias-primas são armazenadas em tanques de onde escoam para as linhas de engarrafamento. O desafio é determinar simultaneamente o dimensionamento e a programação de custo mínimo das matérias-primas nos tanques e o envasamento de bebidas nas linhas, onde tempos e custos de trocas dependem do tipo de item previamente armazenado e envasado. É proposto um modelo matemático inteiro-misto que introduz diversas restrições combinadas que até então costumavam ser tratadas separadamente na literatura. A não existência de testes com modelos similares nos obrigou a criar um conjunto de instâncias para avaliar o modelo e as técnicas de solução propostas. As instâncias foram solucionadas otimamente por meio do pacote computacional GAMS/Cplex. A solução exata se mostrou viável apenas em instâncias de pequena dimensão devido à complexidade do problema em estudo. Os resultados computacionais obtidos pelo GAMS/Cplex são apresentados e analisados. (AU)

• Processo FAPESP: 00/02609-2 - Problema conjunto de dimensionamento de lote e programação da produção
• Beneficiário: Claudio Fabiano Motta Toledo
• Modalidade de apoio: Bolsas no Brasil - Doutorado