Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu

AUTOR(ES)
DATA DE PUBLICAÇÃO

1996

RESUMO

Esta dissertação trata de problema de programar n tarefas em m máquinas paralelas idênticas, com o objetivo de minimizar o atraso médio em relação às datas de entrega. Para resolver o problema, propõe-se uma aplicação de busca tabu e duas estratégias de diversificação. O desempenho das heurísticas foi comparado através de testes computacionais gerados para 900 problemas. Foram realizados testes envolvendo até 10 máquinas e 150 tarefas. Para 540 problemas os resultados são comparados com limitantes inferiores gerados por relaxação lagrangeana. Em mais 65% desses problemas, os resultados dos métodos propostos chegaram a menos de 1% do limitante inferior

ASSUNTO(S)

heuristica pesquisa operacional controle de produção processamento sequencial (computação) processamento paralelo (computadores)

Documentos Relacionados