Solução do Problema de Sequenciamento em Projetos com Restrição em Recursos e Múltiplos Modos de Execução Usando um Algoritmo Híbrido GRASP com Path-Relinking

Este artigo aborda a resolução do Problema de Sequenciamento em Projetos com Restrição em Recursos e Múltiplos Modos de Execução (MRCPSP), que consiste em sequenciar atividades de um projeto com recursos limitados e múltiplos modos de execução. Cada modo possui demanda de tempo e recursos específicos, gerando alternativas de planejamento. O objetivo é minimizar o makespan, definindo o tempo de término e o modo de execução para cada atividade. O MRCPSP é um problema NP-difícil; assim, propõe-se, para sua resolução, a implementação da metaheurística Greedy Randomized Adaptive Search Procedure (GRASP) integrada ao procedimento Path Relinking (PR) como etapa de pós-otimização. São avaliadas e comparadas duas variantes do PR: (i) PR interior, voltada à intensificação, e (ii) PR exterior, focada na diversificação. Os experimentos computacionais, realizados com instâncias das bibliotecas PSLIB e MMLIB, foram comparados às melhores soluções conhecidas. Os resultados evidenciam desempenho competitivo da abordagem proposta.