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_47e9895009d35f2ad0cb5809a6a5b087 |
---|---|
oai_identifier_str |
oai:localhost:123456789/6914 |
network_acronym_str |
UFOP |
network_name_str |
Repositório Institucional da UFOP |
repository_id_str |
3233 |
spelling |
Carvalho, Marco Antonio Moreira deSoma, Nei Yoshihiro2016-08-22T15:28:33Z2016-08-22T15:28:33Z2011CARVALHO, 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-530X2011000200006Este 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.Os 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/openAccessMinimização de pilhas abertasSequenciamento de padrõesMinimization of open stacksPattern sequencingMétodos simplificados para o problema de minimização de pilhas abertas.Simplified methods for the minimization of open stacks problem.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-8924http://www.repositorio.ufop.br/bitstream/123456789/6914/2/license.txt62604f8d955274beb56c80ce1ee5dcaeMD52ORIGINALARTIGO_MétodosSimplificadosProblema.pdfARTIGO_MétodosSimplificadosProblema.pdfapplication/pdf881419http://www.repositorio.ufop.br/bitstream/123456789/6914/1/ARTIGO_M%c3%a9todosSimplificadosProblema.pdf86b17ab42c87cf27095c452842ca3efcMD51123456789/69142019-10-10 07:52:23.425oai:localhost:123456789/6914RGVjbGFyYcOnw6NvIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhCgpPIHJlZmVyaWRvIGF1dG9yOgoKYSlEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBwZXNzb2Egb3UgZW50aWRhZGUuCgpiKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcyBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0by9VRk9QIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EgZSBxdWUgZXNzZSBtYXRlcmlhbCwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MsIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpjKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVUZPUCwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gY29udHJhdG8gb3UgYWNvcmRvLgoKRepositó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.pt_BR.fl_str_mv |
Métodos simplificados para o problema de minimização de pilhas abertas. |
dc.title.alternative.pt_BR.fl_str_mv |
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.issued.fl_str_mv |
2011 |
dc.date.accessioned.fl_str_mv |
2016-08-22T15:28:33Z |
dc.date.available.fl_str_mv |
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.citation.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. |
dc.identifier.uri.fl_str_mv |
http://www.repositorio.ufop.br/handle/123456789/6914 |
dc.identifier.issn.none.fl_str_mv |
0104-530X |
dc.identifier.doi.none.fl_str_mv |
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.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 |
bitstream.url.fl_str_mv |
http://www.repositorio.ufop.br/bitstream/123456789/6914/2/license.txt http://www.repositorio.ufop.br/bitstream/123456789/6914/1/ARTIGO_M%c3%a9todosSimplificadosProblema.pdf |
bitstream.checksum.fl_str_mv |
62604f8d955274beb56c80ce1ee5dcae 86b17ab42c87cf27095c452842ca3efc |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
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_ |
1801685786012155904 |