Método do caminho crítico - Critical path method

Gráfico PERT para um projeto com cinco marcos (10 a 50) e seis atividades (A a F). O projeto tem dois caminhos críticos: atividades B e C, ou A, D e F - dando um tempo mínimo de projeto de 7 meses com fast tracking. A atividade E é subcrítica e tem uma folga de 1 mês.

O método do caminho crítico ( CPM ), ou análise do caminho crítico ( CPA ), é um algoritmo para agendar um conjunto de atividades do projeto. É comumente usado em conjunto com a técnica de avaliação e revisão do programa (PERT). Um caminho crítico é determinado identificando o trecho mais longo de atividades dependentes e medindo o tempo necessário para concluí-las do início ao fim.

História

O método do caminho crítico (CPM) é uma técnica de modelagem de projeto desenvolvida no final dos anos 1950 por Morgan R. Walker da DuPont e James E. Kelley Jr. da Remington Rand . Kelley e Walker relataram suas memórias do desenvolvimento do CPM em 1989. Kelley atribuiu o termo "caminho crítico" aos desenvolvedores do PERT, que foi desenvolvido quase ao mesmo tempo pela Booz Allen Hamilton e a Marinha dos Estados Unidos . Os precursores do que veio a ser conhecido como Caminho Crítico foram desenvolvidos e colocados em prática pela DuPont entre 1940 e 1943 e contribuíram para o sucesso do Projeto Manhattan .

A Análise de Caminho Crítico é comumente usada com todas as formas de projetos, incluindo construção, aeroespacial e defesa, desenvolvimento de software, projetos de pesquisa, desenvolvimento de produtos, engenharia e manutenção de instalações, entre outros. Qualquer projeto com atividades interdependentes pode aplicar este método de análise matemática. O CPM foi usado pela primeira vez em 1966 para o desenvolvimento de um grande arranha-céu de construção das antigas torres gêmeas do World Trade Center na cidade de Nova York . Embora o programa e a abordagem de CPM original não sejam mais usados, o termo geralmente é aplicado a qualquer abordagem usada para analisar um diagrama lógico de rede de projeto.

Técnica básica

Componentes

A técnica essencial para usar o CPM é construir um modelo do projeto que inclua o seguinte:

  1. Uma lista de todas as atividades necessárias para concluir o projeto (normalmente categorizadas dentro de uma estrutura analítica do trabalho ),
  2. O tempo ( duração ) que cada atividade levará para ser concluída,
  3. As dependências entre as atividades e,
  4. Pontos finais lógicos, como marcos ou itens de entrega .

Usando esses valores, o CPM calcula o caminho mais longo de atividades planejadas para os pontos finais lógicos ou para o final do projeto, e o mais cedo e mais tarde que cada atividade pode começar e terminar sem tornar o projeto mais longo. Esse processo determina quais atividades são "críticas" (ou seja, no caminho mais longo) e quais têm "flutuação total" (ou seja, podem ser atrasadas sem tornar o projeto mais longo). No gerenciamento de projetos, um caminho crítico é a sequência de atividades de rede do projeto que somam a duração geral mais longa, independentemente se a duração mais longa tem folga ou não. Isso determina o menor tempo possível para concluir o projeto. Pode haver 'flutuação total' (tempo não utilizado) dentro do caminho crítico. Por exemplo, se um projeto está testando um painel solar e a tarefa 'B' requer 'nascer do sol', pode haver uma restrição de programação na atividade de teste para que ela não comece antes do horário programado para o nascer do sol. Isso pode inserir tempo morto (flutuação total) na programação das atividades naquele caminho antes do nascer do sol devido à necessidade de esperar por esse evento. Esse caminho, com a folga total gerada pela restrição, na verdade tornaria o caminho mais longo, com a folga total sendo parte da duração mais curta possível para todo o projeto. Em outras palavras, as tarefas individuais no caminho crítico antes da restrição podem ser atrasadas sem alongar o caminho crítico; esta é a 'flutuação total' dessa tarefa. No entanto, o tempo adicionado à duração do projeto pela restrição é, na verdade, um arrasto do caminho crítico , a quantidade pela qual a duração do projeto é estendida por cada atividade e restrição do caminho crítico.

Um projeto pode ter vários caminhos paralelos e quase críticos; e algumas ou todas as tarefas podem ter 'flutuação livre' e / ou 'flutuação total'. Um caminho paralelo adicional através da rede com durações totais mais curtas do que o caminho crítico é chamado de caminho subcrítico ou não crítico. As atividades em caminhos subcríticos não têm arrasto, pois não estendem a duração do projeto.

As ferramentas de análise de CPM permitem que um usuário selecione um ponto final lógico em um projeto e identifique rapidamente sua série mais longa de atividades dependentes (seu caminho mais longo). Essas ferramentas podem exibir o caminho crítico (e as atividades do caminho quase crítico, se desejado) como uma cascata em cascata que flui do início do projeto (ou data de status atual) até o ponto final lógico selecionado.

Visualizando cronograma do caminho crítico

Embora o diagrama de atividade na seta (Gráfico PERT) ainda seja usado em alguns lugares, ele geralmente foi substituído pelo diagrama de atividade no nó, onde cada atividade é mostrada como uma caixa ou nó e as setas representam a lógica relacionamentos indo de predecessor para sucessor, conforme mostrado aqui no "Diagrama de atividade no nó".

Diagrama de atividade no nó mostrando o cronograma do caminho crítico, junto com a flutuação total e cálculos de arrasto do caminho crítico

Neste diagrama, as Atividades A, B, C, D e E compreendem o caminho crítico ou mais longo, enquanto as Atividades F, G e H estão fora do caminho crítico com flutuações de 15 dias, 5 dias e 20 dias, respectivamente. Considerando que as atividades que estão fora do caminho crítico flutuam e, portanto, não estão atrasando a conclusão do projeto, aquelas no caminho crítico geralmente terão um arrasto do caminho crítico, ou seja, atrasam a conclusão do projeto. O arrasto de uma atividade de caminho crítico pode ser calculado usando a seguinte fórmula:

  1. Se uma atividade de caminho crítico não tem nada em paralelo, seu arrasto é igual à sua duração. Assim, A e E têm arrastamentos de 10 dias e 20 dias, respectivamente.
  2. Se uma atividade de caminho crítico tem outra atividade em paralelo, seu arrasto é igual ao que for menor: sua duração ou a flutuação total da atividade paralela com a menor flutuação total. Assim, uma vez que B e C são paralelos a F (flutuação de 15) e H (flutuação de 20), B tem uma duração de 20 e arrasto de 15 (igual à flutuação de F), enquanto C tem uma duração de apenas 5 dias e assim, o arrasto de apenas 5. A atividade D, com duração de 10 dias, é paralela a G (flutuador de 5) e H (flutuador de 20) e, portanto, seu arrasto é igual a 5, o flutuador de G.

Esses resultados, incluindo os cálculos de arrasto, permitem que os gerentes priorizem atividades para o gerenciamento eficaz do projeto e encurtem o caminho crítico planejado de um projeto podando as atividades do caminho crítico, por "rastreamento rápido" (ou seja, realizando mais atividades em paralelo) , e / ou "travando o caminho crítico" (isto é, encurtando as durações das atividades do caminho crítico adicionando recursos ).

A análise de arrasto de caminho crítico também foi usada para otimizar cronogramas em processos fora de contextos estritamente orientados a projetos, como para aumentar o rendimento da produção usando a técnica e métricas para identificar e aliviar os fatores de atraso e, assim, reduzir o tempo de montagem.

Duração da falha

'Duração da falha' é um termo que se refere ao menor tempo possível para o qual uma atividade pode ser agendada. Isso pode ser alcançado deslocando mais recursos para a conclusão dessa atividade, resultando em diminuição do tempo gasto e, muitas vezes, uma redução da qualidade do trabalho, pois o prêmio é definido na velocidade. A duração da falha é normalmente modelada como uma relação linear entre o custo e a duração da atividade; entretanto, em muitos casos, uma função convexa ou uma função escalonada é mais aplicável.

Expansão

Originalmente, o método do caminho crítico considerava apenas dependências lógicas entre os elementos terminais. Desde então, ele foi expandido para permitir a inclusão de recursos relacionados a cada atividade, por meio de processos chamados de atribuição de recursos baseados em atividades e técnicas de otimização de recursos, como Nivelamento de Recursos e Alisamento de Recursos . Um cronograma com nível de recurso pode incluir atrasos devido a gargalos de recursos (ou seja, indisponibilidade de um recurso no momento necessário) e pode fazer com que um caminho anteriormente mais curto se torne o caminho mais longo ou mais "crítico de recursos", enquanto um cronograma de recursos suavizados evita impactando o caminho crítico usando apenas flutuação livre e total. Um conceito relacionado é chamado de cadeia crítica , que tenta proteger a atividade e as durações do projeto de atrasos imprevistos devido a restrições de recursos.

Uma vez que os cronogramas do projeto mudam regularmente, o CPM permite o monitoramento contínuo do cronograma, o que permite ao gerente do projeto rastrear as atividades críticas e alerta o gerente do projeto para a possibilidade de que atividades não críticas possam ser atrasadas além de sua flutuação total, portanto criando um novo caminho crítico e atrasando a conclusão do projeto. Além disso, o método pode facilmente incorporar os conceitos de previsões estocásticas, usando a metodologia PERT e a cadeia de eventos .

Atualmente, existem várias soluções de software disponíveis na indústria que usam o método de programação CPM; veja a lista de softwares de gerenciamento de projetos . O método atualmente usado pela maioria dos softwares de gerenciamento de projetos é baseado em uma abordagem de cálculo manual desenvolvida por Fondahl da Stanford University.

Flexibilidade

Um cronograma gerado usando as técnicas do caminho crítico muitas vezes não é realizado com precisão, pois as estimativas são usadas para calcular os tempos: se um erro for cometido, os resultados da análise podem mudar. Isso pode causar problemas na implementação de um projeto se as estimativas forem acreditadas cegamente e se as mudanças não forem tratadas prontamente. No entanto, a estrutura da análise do caminho crítico é tal que a variação do cronograma original causada por qualquer mudança pode ser medida e seu impacto pode ser melhorado ou ajustado. De fato, um elemento importante da análise pós-morte do projeto é o 'caminho crítico conforme construído' (ABCP), que analisa as causas e impactos específicos das mudanças entre o cronograma planejado e o cronograma eventual conforme efetivamente implementado.

Na cultura popular

  • Em Odds On , o primeiro romance de Michael Crichton , ladrões usam um programa de computador de caminho crítico para ajudar a planejar um assalto
  • A Trilogia Nome (parte 2 " Diggers ") de Terry Pratchett menciona "a doutrina do caminho crítico" e diz que significa que "Sempre há algo que você deveria ter feito primeiro".

Veja também

Referências

Leitura adicional

links externos