Integração de estratégias meta-heurísticas na plataforma ItPlatPSP para problemas de escalonamento de projetos com restrições de recursos.

Abstract

Este trabalho aborda a lacuna existente entre métodos de resolução para os Problemas de Escalonamento de Projetos com Restrição de Recursos (RCPSPs) e sua aplicação prática por usuários não especialistas, bem como a escassez de ambientes exploratórios para a experimentação dessas abordagens. O objetivo deste trabalho foi expandir as capacidades de resolução da plataforma ItPlatPSP por meio da integração de meta-heurísticas baseadas nos métodos Variable Neighborhood Descent (VND) e Variable Neighborhood Search (VNS). Foram implementadas diferentes versões do VNS, cada uma com estratégias específicas de exploração de estruturas de vizinhança, compatíveis com as distintas variantes do problema suportadas pela plataforma. Experimentos computacionais foram conduzidos utilizando instâncias padrão na avaliação de RCPSPs. Os resultados obtidos indicaram que os métodos General VNS e VND apresentam desempenho mais equilibrado entre qualidade de solução e robustez, enquanto Skewed VNS e Smart VNS demonstraram maior sensibilidade em instâncias de maior complexidade. Os experimentos também evidenciaram relação direta entre as estratégias de troca de vizinhança e a participação dos operadores ao longo da busca. Como resultado, a plataforma passa a oferecer um conjunto mais robusto e parametrizável de ferramentas de apoio à decisão, além de ampliar sua modularidade por meio da padronização de componentes meta-heurísticos baseados em contratos e interfaces.