Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
AUTOR(ES)
Yanasse, Horacio Hideki, Rodrigues, Rita de Cássia Meneses, Senne, Edson Luiz França
FONTE
Gestão & Produção
DATA DE PUBLICAÇÃO
2009-09
RESUMO
No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.
ASSUNTO(S)
problema de minimização de trocas de ferramenta ordenamento parcial limitante inferior
Documentos Relacionados
- Uma nova heurística para o problema de minimização de trocas de ferramentas
- Um algoritmo exato com ordenamento parcial para solução de um problema de programação da produção: experimentos computacionais
- Um algoritmo estavel para resolução do problema de otimização de rações
- Um algoritmo construtivo baseado em uma abordagem algébrica do problema quadrático de alocação
- Um modelo de rede generalizada para o problema de dimensionamento de lotes e resolução atraves de um algoritmo "branch-and-bound"