ALGORITMO HIBRIDO DE SELEÇÃO CLONAL BASEADO EM REGRAS DE PRIORIDADE PARA O PROBLEMA DE ESCALONAMENTO EM PROJETOS COM RESTRIÇÃO EM RECURSOS E MÚLTIPLOS MODOS DE EXECUÇÃO

Gustavo Alves Fernandes¹; Sérgio Ricardo de Souza¹; Moacir Felizardo de França Filho¹

¹ CEFET-MG

doi:10.20906/CPS/CILAMCE2015-0622

Resumo

Esse artigo considera o Problema Não Preemptivo de Sequenciamento em Projetos com Restrição de Recursos e Múltiplos Modos de Execução. O objetivo a ser tratado é a minimização do makespan. Para solucioná-lo, é utilizada uma implementação da metaheurística populacional de Seleção Clonal (CLONALG). Primeiramente, definem-se os modos de execução de cada tarefa. Em seguida, as tarefas são ordenadas em uma lista, de acordo com uma regra de prioridade, que leva em conta as relações de precedência entre as tarefas. A lista estabelece prioridades para o consumo de recursos renováveis, com reflexo sobre o sequenciamento das tarefas. Dada uma população inicial de soluções viáveis, a metaheurística CLONALG é aplicada, com vistas à obtenção de soluções de melhor qualidade, isto é, de menor makespan. O desempenho da metaheurística implementada é avaliado aplicando-a a um grupo de instâncias da biblioteca pública PSPLIB.

Palavras-chave: PROBLEMA DE ESCALONAMENTO EM PROJETOS COM RESTRIÇÃO EM RECURSOS E MÚLTIPLOS MODOS DE EXECUÇÃO; ALGORITMO DE SELEÇÃO CLONAL; Metaheurísticas; ALGORITMOS HIBRIDOS