Método do Caminho Crítico (CPM)

Método do Caminho Crítico (CPM) (do inglês Critical Path Method, CPM) — um método determinístico de planejamento de redes e gerenciamento de projetos, utilizado para calcular a sequência de atividades e a duração mínima possível para a conclusão de um projeto. O caminho crítico é o caminho de maior duração em um modelo de rede; o atraso de qualquer atividade nesse caminho adia a conclusão de todo o projeto.

História

O CPM foi desenvolvido no final da década de 1950 por James Kelley (da Remington Rand) e Morgan Walker (da DuPont). O artigo deles de 1959 marcou o início do uso industrial do método; posteriormente, os autores publicaram um relato histórico sobre a origem do CPM. Paralelamente, nos EUA, foi criado o método probabilístico PERT, com o qual o CPM é frequentemente aplicado em conjunto.

Conceitos Fundamentais

• Atividade (activity) — uma ação com duração d e dependências de predecessoras.
• Evento/marco — um ponto no tempo, sem duração, que marca um estado do projeto.
• Caminho crítico — a sequência de atividades com a maior duração total entre o início e o fim do modelo; as atividades neste caminho têm folga total zero.
• Precedência é definida por relações FS, SS, FF, SF com possíveis defasagens (lags); na prática, utiliza-se o PDM / AON (atividades nos nós), enquanto o método histórico ADM / AOA é menos comum.

Cálculo de Datas e Folgas

O cálculo é realizado através de passagens para frente (forward pass) e para trás (backward pass) pela rede.

Passagem para frente (datas mais cedo):

para as atividades iniciais: ES = 0 (ou conforme a escala adotada);

para cada atividade j: ES_j = max{ EF_i de todas as predecessoras i };

EF = ES + d.

Passagem para trás (datas mais tarde):

para as atividades finais: LF é igual à duração total do projeto (ou à data de término mais cedo do marco final);

para cada atividade j: LS = LF − d; LF_j = min{ LS_s de todas as sucessoras s }.

Folgas (float/slack):

Folga Total (TF): TF = LS − ES = LF − EF — quanto uma atividade pode ser atrasada sem adiar a data de conclusão do projeto.

Folga Livre (FF): FF = min{ ES_succ } − EF — atraso que não afeta as datas de início mais cedo das atividades sucessoras.

Relações e Defasagens

No PDM, são suportados quatro tipos básicos de dependência: FS (término-para-início), SS (início-para-início), FF (término-para-término) e SF (início-para-término). Cada relação pode ter uma defasagem (lag), positiva ou negativa, por exemplo, FS + 2d — o início da sucessora ocorre dois dias após o término da predecessora.

Compressão de Cronograma (Crashing, Fast-tracking)

A redução da duração do projeto é possível através de:

• Crashing — a redução direcionada da duração de atividades críticas por meio de custos adicionais; é preferível comprimir as atividades com a menor "inclinação de custo".

Inclinação de Custo (custo por unidade de tempo de compressão): (C_crash − C_normal) / (D_normal − D_crash).

• Fast-tracking — a execução de atividades em paralelo que seriam, de outra forma, sequenciais (por exemplo, alterando FS para SS), o que aumenta os riscos de retrabalho.

Áreas de Aplicação

O CPM é usado para desenvolver cronogramas em construção, energia, engenharia mecânica, projetos de TI e P&D. O método é fundamental em padrões de gerenciamento de projetos e engenharia de sistemas (PMI, NASA) e é amplamente suportado por softwares de planejamento.

Vantagens

• Identificação clara do caminho crítico e dos "gargalos"; prioriza o foco do gerente de projetos.
• Regras simples para calcular datas mais cedo/tarde e folgas; transparência no impacto das mudanças.
• Compatibilidade com PDM/diagramas de Gantt e ferramentas para análise de opções de aceleração.

Limitações

• O modelo CPM básico não considera restrições de recursos nem a natureza estocástica das durações; para isso, são aplicados o nivelamento de recursos e extensões (como a corrente crítica).
• Ao usar dependências complexas e defasagens, a interpretação das folgas pode não ser trivial; recomenda-se a definição formal e o controle das regras de cálculo da folga (float) em documentos contratuais.

Relação com Outras Abordagens

• PERT — estimativa probabilística de durações (estimativas de três pontos, aproximação β); o CPM utiliza durações determinísticas.
• Diagrama de Gantt — visualização do cronograma em formato de calendário, frequentemente usado em conjunto com CPM/PERT.
• Planejamento de redes — um grupo abrangente de métodos (CPM, PERT, ADM/AOA, PDM/AON).

Ver também

• PERT
• Diagrama de Gantt
• Planejamento de redes

Literatura

• Kelley, J. E.; Walker, M. R. (1959). Critical‑Path Planning and Scheduling. IRE‑AIEE‑ACM '59 (Eastern). ACM Digital Library. [14]
• Kelley, J. E.; Walker, M. R. (1989). Origins of CPM: A Personal History. PM Network. PMI. [15]
• PMI. PMBOK® Guide. [16]
• NASA. Systems Engineering Handbook (SP‑2016‑6105 Rev2). [17]
• «Critical path method». Wikipedia (en). [18]
• «Precedence diagram method». Wikipedia (en). [19]
• «Dependency (project management)». Wikipedia (en). [20]
• «Arrow diagramming method». Wikipedia (en). [21]
• Baker, S. L. Critical Path Method (CPM) — Analysis Steps. University of South Carolina. [22]
• «Creating an Activity Network Diagram». CSU Pressbooks. [23]
• «Crashing Example». An‑Najah National University (exemplo de estudo). [24]