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
id doaj-3a18093157d447dc9d17236a3b883d13
record_format Article
spelling doaj-3a18093157d447dc9d17236a3b883d132020-11-25T03:47:18ZengSociedade Brasileira de Matemática Aplicada e ComputacionalTEMA2179-845112319520910.5540/tema.2011.012.03.0195S2179-84512011000300004Usando o ATSP na modelagem do problema integrado de produção de bebidasC.M. Defalque0S. Rangel1D. Ferreira2Universidade Estadual PaulistaUniversidade Estadual PaulistaUniversidade Federal do Triângulo MineiroNeste 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.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512011000300004&lng=en&tlng=enlot sizingproduction sequencingasymmetric traveling salesman problem
collection DOAJ
language English
format Article
sources DOAJ
author C.M. Defalque
S. Rangel
D. Ferreira
spellingShingle C.M. Defalque
S. Rangel
D. Ferreira
Usando o ATSP na modelagem do problema integrado de produção de bebidas
TEMA
lot sizing
production sequencing
asymmetric traveling salesman problem
author_facet C.M. Defalque
S. Rangel
D. Ferreira
author_sort C.M. Defalque
title Usando o ATSP na modelagem do problema integrado de produção de bebidas
title_short Usando o ATSP na modelagem do problema integrado de produção de bebidas
title_full Usando o ATSP na modelagem do problema integrado de produção de bebidas
title_fullStr Usando o ATSP na modelagem do problema integrado de produção de bebidas
title_full_unstemmed Usando o ATSP na modelagem do problema integrado de produção de bebidas
title_sort usando o atsp na modelagem do problema integrado de produção de bebidas
publisher Sociedade Brasileira de Matemática Aplicada e Computacional
series TEMA
issn 2179-8451
description 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.
topic lot sizing
production sequencing
asymmetric traveling salesman problem
url http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512011000300004&lng=en&tlng=en
work_keys_str_mv AT cmdefalque usandooatspnamodelagemdoproblemaintegradodeproducaodebebidas
AT srangel usandooatspnamodelagemdoproblemaintegradodeproducaodebebidas
AT dferreira usandooatspnamodelagemdoproblemaintegradodeproducaodebebidas
_version_ 1724502550267297792