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: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/6914
http://dx.doi.org/10.1590/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 UFOP_74660bda7e61ee93d51268a9d1ffe49b
oai_identifier_str oai:repositorio.ufop.br:123456789/6914
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Métodos simplificados para o problema de minimização de pilhas abertas.Simplified methods for the minimization of open stacks problem.Minimização de pilhas abertasSequenciamento de padrõesMinimization of open stacksPattern sequencingEste 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.This paper presents two methods for solving the minimization of open stack problem (MOSP), a pattern sequencing problem found in production systems with direct industrial application. The first method refers to a heuristic based on graph theory and greedy criteria, while the second refers to the dynamic programming method. The results show the effectiveness of the proposed simplifications compared to the methods reported in the literature.2016-08-22T15:28:33Z2016-08-22T15:28:33Z2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfCARVALHO, M. A. M. de; SOMA, N. Y. Métodos simplificados para o problema de minimização de pilhas abertas. Gestão & Produção, v. 18, p. 299-310, 2011. Disponível em: <http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2011000200006>. Acesso em: 07 ago. 2016.0104-530Xhttp://www.repositorio.ufop.br/handle/123456789/6914http://dx.doi.org/10.1590/S0104-530X2011000200006Os trabalhos publicados no periódico Gestão & Produção estão sob Licença Creative Commons que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais. Fonte: Gestão & Produção <http://www.scielo.br/scielo.php?script=sci_serial&pid=0104-530X&lng=en&nrm=iso>. Acesso em: 10 out. 2019.info:eu-repo/semantics/openAccessCarvalho, Marco Antonio Moreira deSoma, Nei Yoshihiroporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2019-10-10T11:52:23Zoai:repositorio.ufop.br:123456789/6914Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-10-10T11:52:23Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Métodos simplificados para o problema de minimização de pilhas abertas.
Simplified methods for the minimization of open stacks problem.
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
Minimization of open stacks
Pattern sequencing
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
Minimization of open stacks
Pattern sequencing
topic Minimização de pilhas abertas
Sequenciamento de padrões
Minimization of open stacks
Pattern sequencing
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
2016-08-22T15:28:33Z
2016-08-22T15:28:33Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv CARVALHO, M. A. M. de; SOMA, N. Y. Métodos simplificados para o problema de minimização de pilhas abertas. Gestão & Produção, v. 18, p. 299-310, 2011. Disponível em: <http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2011000200006>. Acesso em: 07 ago. 2016.
0104-530X
http://www.repositorio.ufop.br/handle/123456789/6914
http://dx.doi.org/10.1590/S0104-530X2011000200006
identifier_str_mv CARVALHO, M. A. M. de; SOMA, N. Y. Métodos simplificados para o problema de minimização de pilhas abertas. Gestão & Produção, v. 18, p. 299-310, 2011. Disponível em: <http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2011000200006>. Acesso em: 07 ago. 2016.
0104-530X
url http://www.repositorio.ufop.br/handle/123456789/6914
http://dx.doi.org/10.1590/S0104-530X2011000200006
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1813002859897159680