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

摘要

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 instancias para avaliar o modelo e as técnicas de solu??o propostas. As instancias foram solucionadas otimamente por meio do pacote computacional GAMS/Cplex. A solu??o exata se mostrou viável apenas em instancias de pequena dimens?o devido à complexidade do problema em estudo. Os resultados computacionais obtidos pelo GAMS/Cplex s?o apresentados e analisados.