O método do caminho crítico ou diagrama CPM (Critical Path Method) é um algoritmo baseado na teoria de redes que permite calcular o tempo mínimo para a conclusão de um projeto.
Este método usa intervalos determinísticos, ao contrário de outros como PERT que são baseados em probabilidades.
Isso significa que se espera que, em condições idênticas, o resultado de um processo seja o mesmo. Portanto, neste caso, os tempos são conhecidos a priori.
Origem do diagrama CPM
A origem do diagrama CPM estava em um centro de operações que o desenvolveu para as empresas Dupont e Remington Rand. A data de sua criação é considerada o intervalo entre dezembro de 1956 e fevereiro de 1959.
O objetivo era controlar os tempos de conclusão e, com isso, os custos envolvidos. Como curiosidade, foi criado um ano antes do método PERT (1958).
Morgan Walker da Dupont e James E. Kelley da Remington Rand, engenheiro e matemático, conseguiram ter esse sistema de gerenciamento de tempo pronto (em um curto período de tempo). O objetivo era otimizar os custos envolvidos nos diferentes projetos. Nesse caso, conforme já mencionado, os horários são conhecidos a priori.
O caminho crítico no diagrama CPM
Para calculá-lo, você precisa conhecer duas regras básicas. A primeira é que cada atividade deve ser identificada com dois nós, um no início e outro no final. A segunda é que, se duas atividades vão para o mesmo nó final, use um nó fictício que é representado por um arco de pontos.
Para conhecer o caminho crítico é necessário seguir uma série de etapas.
- Primeiro, você tem que fazer uma tabela com as atividades, suas prioridades e duração.
- O diagrama CPM é então criado com as atividades fictícias, se necessário.
- Os três indicadores de tempo são calculados. Percorrendo a rede da esquerda para a direita e vice-versa, os primeiros tempos (T1), os últimos tempos (T2) e os tempos de folga (H) são obtidos como a diferença de ambos. Veremos isso melhor no exemplo.
- O caminho crítico será aquele com folgas iguais a zero. Às vezes, pode haver mais de uma rota com essa condição e todas são válidas.
Exemplo de diagrama CPM
Vejamos um exemplo simples, que é semelhante a um gráfico PERT. Imaginemos uma empresa que possui quatro atividades: A, B, C e D. A última (D) recebe de B e C, portanto, criamos uma fictícia (Fb) que não consome tempo nem recursos. Isso serve apenas para atender aos requisitos básicos do diagrama.
Agora preenchemos os primeiros tempos (T1) começando do zero em A e adicionando aquele do nó anterior à próxima tarefa. Quando duas tarefas chegam ao mesmo nó, aquela com o T1 mais alto é escolhida. O último será a soma das tarefas anteriores. Agora calculamos T2 começando do nó 4 e subtraindo os tempos em vez de somar. Se dois chegarem, pegamos o menor deles.
Como a última etapa no diagrama CPM, calculamos as folgas (H) como a diferença entre T1 e T2. Como podemos ver, no início os tempos serão zero e no último nó refletem os tempos de execução máximo e mínimo (que são iguais). O caminho crítico (azul escuro) será aquele em que os nódulos não apresentam folga (H = 0).