OTIMIZAÇÃO NA REDE PERT/CPM

Resumo

O planejamento do projeto faz parte do processo de gerenciamento de projetos, ele que definirá o escopo e o
processo de cada atividade. Podemos notar que no mundo e na construção civil é comum a ausência ou a
inadequação do planejamento de obras, em vista disso, podem ocorrer diversos problemas como: frustração no
prazo de entrega, estouro no orçamento e atrasos injustificados (Mattos, 2010).
Um dos principais desafios na elaboração do planejamento é a capacidade de tomar decisões assertivas. Portanto, se faz necessário tomar decisões em relação a programação de projetos, considerando o
orçamento alocado para cada atividade, além de respeitar as restrições impostas pela administração. Durante o
planejamento é comum aparecer o problema da programação de projeto com restrição de recursos (Passos, 2010).
De acordo com Hartmann& Briskorn (2010), o problema de programação de projetos com restrições de recursos
(Resouce Constrained Project Scheduling ProblemRCPSP) é um dos problemas mais estudados na área de
programação de projetos, pelo fato que, a limitação real de recursos é determinante no momento do planejamento. Segundo Vaca (1995), o RCPSC é considerado um problema de complexidade NP e o método mais recomendável de solução para os problemas de programação de restrição de recursos são abordagens
baseadas em heurísticas. Neste contexto, será utilizado uma heurística de busca local, o algoritmo genético.