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_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

Registros relacionados