BDBComp
Parceria:
SBC
GRASP reativo aplicado ao problema de programação de tarefas em máquinas paralelas com tempos de preparação dependente da seqüência e de recursos

Edmar Hell KampkeJose E. C. ArroyoMauro Nacif Rocha

Este trabalho aborda o problema de seqüenciamento de tarefas em máquinas paralelas, com tempos de preparação das máquinas dependente da seqüência e do número de recursos utilizados. O objetivo do problema é minimizar o tempo total de conclusão das tarefas e número total de recursos utilizados na preparação das máquinas. Dada a complexidade combinatória do problema, propõe-se um algoritmo baseado na heurística GRASP no qual o parâmetro de aleatoriedade utilizado na fase de construção é auto-ajustado de acordo com as soluções previamente encontradas (GRASP reativo). Os resultados obtidos são comparados com os melhores resultados disponíveis na literatura e mostram o bom desempenho do algoritmo proposto.

http://www.lbd.dcc.ufmg.br/colecoes/enia/2009/023.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD