Combinação de heurísticas para o sequenciamento de projetos mediante incerteza com restrição de recursos.

Abstract

Na gestão de projetos o tempo de desenvolvimento é um dos fatores mais importantes e que influenciam o sucesso de um projeto. As incertezas em um projeto, como a variação da duração das atividades e disponibilidade de recursos, vêm sendo desconsiderada em estudos deste tipo. Seguindo este contexto, o foco deste trabalho é o desenvolvimento de algoritmos de gestão de projetos mediante a incerteza no tempo de desenvolvimento. Neste trabalho desenvolvemos um algoritmo heurístico que considera o índice de criticidade das atividades, interpretado como a probabilidade da atividade pertencer ao caminho crítico, e a combinação dos índices de criticidade e crucialidade, sendo essa a correlação entre a duração da atividade e a duração total do projeto, podendo serem estimadas via simulação de Monte Carlo, utilizando o método GRASP para construção de uma solução inicial, o Path-relinking e o VND para refinamento da mesma.