Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu

Detalhes bibliográficos
Autor(a) principal: Armentano,Vinícius Amaral
Data de Publicação: 2000
Outros Autores: Ronconi,Débora Pretti
Tipo de documento: Artigo
Idioma: por
Título da fonte: Gestão & Produção
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2000000300011
Resumo: Trabalhos na área de programação de tarefas mostram que atender a data de entrega dos consumidores é uma preocupação crítica na maioria dos sistemas de manufatura. Enquanto existe considerável pesquisa para minimizar o makespan para o problema de flowshop sem restrição de estoque intermediário, poucos trabalhos abordam o critério do atraso total no ambiente flowshop com buffer zero entre as máquinas. Problemas de seqüenciamento com buffer zero ocorrem em processos de manufatura em série que não possuem espaço para armazenamento intermediário. Neste artigo, pesquisa-se a aplicação de busca tabu para explorar o espaço de soluções deste problema. Estratégias adicionais são avaliadas. Testes computacionais são apresentados e comparações com uma adaptação do algoritmo NEH e com um algoritmo Branch-and-Bound são realizadas.
id UFSCAR-3_1eec4c1c6d6f31e9e038963aa2b6f08b
oai_identifier_str oai:scielo:S0104-530X2000000300011
network_acronym_str UFSCAR-3
network_name_str Gestão & Produção
repository_id_str
spelling Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabuprogramação de tarefasflowshop com bloqueiobusca tabuTrabalhos na área de programação de tarefas mostram que atender a data de entrega dos consumidores é uma preocupação crítica na maioria dos sistemas de manufatura. Enquanto existe considerável pesquisa para minimizar o makespan para o problema de flowshop sem restrição de estoque intermediário, poucos trabalhos abordam o critério do atraso total no ambiente flowshop com buffer zero entre as máquinas. Problemas de seqüenciamento com buffer zero ocorrem em processos de manufatura em série que não possuem espaço para armazenamento intermediário. Neste artigo, pesquisa-se a aplicação de busca tabu para explorar o espaço de soluções deste problema. Estratégias adicionais são avaliadas. Testes computacionais são apresentados e comparações com uma adaptação do algoritmo NEH e com um algoritmo Branch-and-Bound são realizadas.Universidade Federal de São Carlos2000-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2000000300011Gestão & Produção v.7 n.3 2000reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/S0104-530X2000000300011info:eu-repo/semantics/openAccessArmentano,Vinícius AmaralRonconi,Débora Prettipor2004-12-15T00:00:00Zoai:scielo:S0104-530X2000000300011Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2004-12-15T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false
dc.title.none.fl_str_mv Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
title Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
spellingShingle Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
Armentano,Vinícius Amaral
programação de tarefas
flowshop com bloqueio
busca tabu
title_short Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
title_full Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
title_fullStr Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
title_full_unstemmed Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
title_sort Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
author Armentano,Vinícius Amaral
author_facet Armentano,Vinícius Amaral
Ronconi,Débora Pretti
author_role author
author2 Ronconi,Débora Pretti
author2_role author
dc.contributor.author.fl_str_mv Armentano,Vinícius Amaral
Ronconi,Débora Pretti
dc.subject.por.fl_str_mv programação de tarefas
flowshop com bloqueio
busca tabu
topic programação de tarefas
flowshop com bloqueio
busca tabu
description Trabalhos na área de programação de tarefas mostram que atender a data de entrega dos consumidores é uma preocupação crítica na maioria dos sistemas de manufatura. Enquanto existe considerável pesquisa para minimizar o makespan para o problema de flowshop sem restrição de estoque intermediário, poucos trabalhos abordam o critério do atraso total no ambiente flowshop com buffer zero entre as máquinas. Problemas de seqüenciamento com buffer zero ocorrem em processos de manufatura em série que não possuem espaço para armazenamento intermediário. Neste artigo, pesquisa-se a aplicação de busca tabu para explorar o espaço de soluções deste problema. Estratégias adicionais são avaliadas. Testes computacionais são apresentados e comparações com uma adaptação do algoritmo NEH e com um algoritmo Branch-and-Bound são realizadas.
publishDate 2000
dc.date.none.fl_str_mv 2000-12-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2000000300011
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2000000300011
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0104-530X2000000300011
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv Gestão & Produção v.7 n.3 2000
reponame:Gestão & Produção
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Gestão & Produção
collection Gestão & Produção
repository.name.fl_str_mv Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv gp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br
_version_ 1750118201795018753

Registros relacionados