Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/6914
Título: | Métodos simplificados para o problema de minimização de pilhas abertas. |
Título(s) alternativo(s): | Simplified methods for the minimization of open stacks problem. |
Autor(es): | Carvalho, Marco Antonio Moreira de Soma, Nei Yoshihiro |
Palavras-chave: | Minimização de pilhas abertas Sequenciamento de padrões Minimization of open stacks Pattern sequencing |
Data do documento: | 2011 |
Referência: | 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. |
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. |
Resumo em outra língua: | 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. |
URI: | http://www.repositorio.ufop.br/handle/123456789/6914 |
DOI: | http://dx.doi.org/10.1590/S0104-530X2011000200006 |
ISSN: | 0104-530X |
Licença: | 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. |
Aparece nas coleções: | DECOM - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_MétodosSimplificadosProblema.pdf | 860,76 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.