Um algoritmo exato com ordenamento parcial para solução de um problema de programação da produção: experimentos computacionais
AUTOR(ES)
Yanasse, Horacio Hideki, Becceneri, José Carlos, Soma, Nei Yoshihiro
FONTE
Gestão & Produção
DATA DE PUBLICAÇÃO
2007
RESUMO
Nesta nota técnica apresentamos os resultados de testes computacionais da implementação feita de um algoritmo exato proposto na literatura para resolver um problema de seqüenciamento que surge em alguns ambientes produtivos em que desejamos minimizar pedidos em aberto dos clientes. Dos resultados computacionais observamos que os critérios de dominância incorporados no processo enumerativo deste algoritmo reduzem o espaço de busca, tornando-o mais eficiente em termos de tempo de execução.
ASSUNTO(S)
seqüenciamento de tarefas enumeração
Documentos Relacionados
- Um algoritmo exato para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos
- Um algoritmo exato para o problema da diversidade máxima
- Um algoritmo exato para o problema da mochila
- Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
- Heurísticas e algoritmo exato para o problema de roteamento de veículos com coleta e entrega simultâneas