LAHC aplicado ao problema de escalonamento de múltiplos projetos com múltiplos modos e restrições de recursos.

Abstract

Este trabalho aborda uma estratégia de aceitação tardia em subida da encosta para o MMRCMPSP (Multi-Mode Resource Constrained Multi-Project Scheduling Problem). O problema visto acima pode ser resolvido a partir de programação inteira (PI), programação por restrições, heurísticas, etc. Para este trabalho, retivemos o foco da nossa pesquisa no campo das heurísticas, porém uma parte utilizou-se da programação inteira. O estudo concentra-se na pesquisa de métodos eficientes de busca local para o problema. Neste sentido, foram avaliadas 14 vizinhanças. No trabalho proposto, as vizinhanças foram manipuladas pelo algoritmo LAHC (Late Acceptance Hill-Climbing) que é uma adaptação do algoritmo HC (Hill-Climbing), o qual possui uma aceitação tardia para a subida de encosta. Após vários testes, foram selecionados os melhores parâmetros para compor a entrada do algoritmo em questão. Para melhorar o desempenho do código, foi feita também uma paralelização com múltiplas threads, permitindo executar mais de uma vizinhança ao mesmo tempo, fazendo com que os resultados finais chegassem a um nível satisfatório. Com os métodos utilizados neste trabalho, foram obtidos alguns resultados melhores em relação aos encontrados na literatura.