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

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 utili...

Full description

Bibliographic Details
Main Authors: C.M. Defalque, S. Rangel, D. Ferreira
Format: Article
Language:English
Published: Sociedade Brasileira de Matemática Aplicada e Computacional
Series:TEMA
Subjects:
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512011000300004&lng=en&tlng=en
Description
Summary: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.
ISSN:2179-8451