Métodos simplificados para o problema de minimização de pilhas abertas

Detalhes bibliográficos
Autor(a) principal: Carvalho,Marco Antonio Moreira de
Data de Publicação: 2011
Outros Autores: Soma,Nei Yoshihiro
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-530X2011000200006
Resumo: Este trabalho apresenta dois métodos para a solução do Problema de Minimização de Pilhas Abertas (ou MOSP, de Minimization of Open Stacks Problem), um problema de sequenciamento de padrões oriundo do contexto de produção de peças, cuja aplicação industrial é direta. O primeiro é relativo a uma heurística baseada em teoria de grafos e critérios gulosos, enquanto o segundo é relativo a um método de programação dinâmica. Os resultados do experimento realizado comprovam a eficácia das simplificações propostas quando comparadas com os métodos da literatura.
id UFSCAR-3_80c69958d38c8da1e726f92b80c4142f
oai_identifier_str oai:scielo:S0104-530X2011000200006
network_acronym_str UFSCAR-3
network_name_str Gestão & Produção
repository_id_str
spelling Métodos simplificados para o problema de minimização de pilhas abertasMinimização de pilhas abertasSequenciamento de padrõesMOSPEste trabalho apresenta dois métodos para a solução do Problema de Minimização de Pilhas Abertas (ou MOSP, de Minimization of Open Stacks Problem), um problema de sequenciamento de padrões oriundo do contexto de produção de peças, cuja aplicação industrial é direta. O primeiro é relativo a uma heurística baseada em teoria de grafos e critérios gulosos, enquanto o segundo é relativo a um método de programação dinâmica. Os resultados do experimento realizado comprovam a eficácia das simplificações propostas quando comparadas com os métodos da literatura.Universidade Federal de São Carlos2011-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2011000200006Gestão & Produção v.18 n.2 2011reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/S0104-530X2011000200006info:eu-repo/semantics/openAccessCarvalho,Marco Antonio Moreira deSoma,Nei Yoshihiropor2011-07-14T00:00:00Zoai:scielo:S0104-530X2011000200006Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2011-07-14T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false
dc.title.none.fl_str_mv Métodos simplificados para o problema de minimização de pilhas abertas
title Métodos simplificados para o problema de minimização de pilhas abertas
spellingShingle Métodos simplificados para o problema de minimização de pilhas abertas
Carvalho,Marco Antonio Moreira de
Minimização de pilhas abertas
Sequenciamento de padrões
MOSP
title_short Métodos simplificados para o problema de minimização de pilhas abertas
title_full Métodos simplificados para o problema de minimização de pilhas abertas
title_fullStr Métodos simplificados para o problema de minimização de pilhas abertas
title_full_unstemmed Métodos simplificados para o problema de minimização de pilhas abertas
title_sort Métodos simplificados para o problema de minimização de pilhas abertas
author Carvalho,Marco Antonio Moreira de
author_facet Carvalho,Marco Antonio Moreira de
Soma,Nei Yoshihiro
author_role author
author2 Soma,Nei Yoshihiro
author2_role author
dc.contributor.author.fl_str_mv Carvalho,Marco Antonio Moreira de
Soma,Nei Yoshihiro
dc.subject.por.fl_str_mv Minimização de pilhas abertas
Sequenciamento de padrões
MOSP
topic Minimização de pilhas abertas
Sequenciamento de padrões
MOSP
description Este trabalho apresenta dois métodos para a solução do Problema de Minimização de Pilhas Abertas (ou MOSP, de Minimization of Open Stacks Problem), um problema de sequenciamento de padrões oriundo do contexto de produção de peças, cuja aplicação industrial é direta. O primeiro é relativo a uma heurística baseada em teoria de grafos e critérios gulosos, enquanto o segundo é relativo a um método de programação dinâmica. Os resultados do experimento realizado comprovam a eficácia das simplificações propostas quando comparadas com os métodos da literatura.
publishDate 2011
dc.date.none.fl_str_mv 2011-01-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-530X2011000200006
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2011000200006
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0104-530X2011000200006
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.18 n.2 2011
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_ 1750118203605909504

Registros relacionados