Usando o ATSP na modelagem do problema integrado de produção de bebidas

• Autor(a) principal: Defalque,C.M.
• Data de Publicação: 2011
• Outros Autores: Rangel,S., Ferreira,D.
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
• Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512011000300004
• topic: Dimensionamento de lotes; Sequenciamento da produção; Asymetric Traveling Salesman Problem

Neste trabalho, propomos um modelo integrado de dimensionamento de lotes e programação da produção monomáquina para uma fábrica de refrigerantes de pequeno porte. As decisões de dimensionamento foram baseadas em um modelo encontrado na literatura e as decisões de sequenciamento foram modeladas utilizando restrições do problema do caixeiro viajante assimétrico. Para a validação do modelo proposto foram feitos testes computacionais com exemplares gerados aleatoriamente, e também exemplares baseados em dados reais obtidos da literatura. Os exemplares foram resolvidos pelo método Branch-and-Cut incluído no pacote computacional CPLEX 10.0. Os resultados mostram que o modelo proposto representa o planejamento da produção em fábricas de bebidas monomáquinas e que, em algumas situações, produz resultados melhores que o modelo da literatura.