Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu
AUTOR(ES)
Denise Sato Yamashita
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)
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000110827Documentos Relacionados
- GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas
- Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
- Aplicação de uma abordagem adaptativa de busca tabu a problemas de roteirização e programação de veículos.
- Busca tabu na solução de problemas de programação zero-um
- Algoritmos baseados em busca tabu e busca tabu reativa para problemas generalizados de programação de projetos