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...
Main Authors: | , , |
---|---|
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 |