Métodos simplificados para o problema de minimização de pilhas abertas.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Outros Autores: | |
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 |