Métodos simplificados para o problema de minimização de pilhas abertas
AUTOR(ES)
Carvalho, Marco Antonio Moreira de, Soma, Nei Yoshihiro
FONTE
Gestão & Produção
DATA DE PUBLICAÇÃO
2011
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.
ASSUNTO(S)
minimização de pilhas abertas sequenciamento de padrões mosp
Documentos Relacionados
- Uma abordagem heurística construtiva para o problema de minimização de pilhas abertas.
- Um mÃtodo frugal para o problema de minimizaÃÃo de pilhas abertas.
- O problema de seqÃenciamento de padrÃes para a minimizaÃÃo do nÃmero mÃximo de pilhas abertas em ambientes de cortes industriais.
- Analise de algoritmos para o problema de minimização sem restrições
- Uma nova heurística para o problema de minimização de trocas de ferramentas