PROPOSTA DE UM MÉTODO PARA O PROBLEMA DE ESCALONAMENTO DE PROJETOS COM RESTRIÇÃO DE RECURSOS

Abstract

O problema de programação de projetos com restrição de recursos, que é considerado um problema NP-díficil, é resolvido neste trabalho por uma heurítica de busca do tipo tabu. A heurística considera movimentos de troca, inserção e inserção de sequências de atividades. As soluções da heurística proposta são comparadas com resultados da literatura, levando em consideração a minimização do makespan e o tempo gasto para obter a solução. Apesar da heurística considerar três movimentos para obter novas soluções, ela conseguiu encontrar a melhor solução conhecida de várias instâncias, comprovando a eficácia da busca tabu proposta.