GRASP com Path-Relinking Exterior aplicado à solução do Problema de Sequenciamento em Projetos com Restrição em Recursos e Múltiplos Modos de Execução

Este artigo propõe a utilização da meta-heurística GRASP combinada ao algoritmo \textit{exterior Path Relinking} (ePR) para resolver o \textit{Multi-mode Resource-Constrained Project Scheduling Problem} (MRCPSP). Este problema consiste em sequenciar todas as atividades de um projeto, respeitando as relações de precedência entre elas. Cada atividade do projeto possui um conjunto de modos de execução, com tempo de processamento e demanda de recursos renováveis e não renováveis particulares, resultando em diferentes combinações para a execução do projeto. O MRCPSP tem por objetivo minimizar o \textit{makespan} total do projeto, encontrando tempo de término para cada atividade. O GRASP realiza a amostragem das melhores soluções encontradas, enquanto o ePR explora regiões promissoras adjacentes a essas soluções, aplicando busca local nas soluções intermediárias.  Os testes computacionais foram executados usando um conjunto de instâncias da literatura das bibliotecas PSLIB e MMLIB e comparados com as melhores soluções encontradas.