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

AUTOR(ES)

Defalque, C.M., Rangel, S., Ferreira, D.

FONTE

TEMA (São Carlos)

DATA DE PUBLICAÇÃO

2011-12

RESUMO

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.

ASSUNTO(S)

dimensionamento de lotes sequenciamento da produção asymetric traveling salesman problem

Documentos Relacionados

• Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas.
• Combinação de abordagens GLSP e ATSP para o problema de dimensionamento e sequenciamento de lotes de produção de suplementos para nutrição animal
• Formulações monoestágio para o problema de programação da produção de bebidas dois estágios com sincronia
• Sistema de produção integrado usando efluentes da dessalinização.
• O Problema na Modelagem Matemática: determinação e transformação