Método do Caminho Crítico

O método do caminho crítico (também chamado de representação de seta de atividade ; método de caminho crítico em inglês , CPM ) representa os planos de rede de seta de atividade , uma técnica especial de plano de rede . Foi fundada em 1956/57 pela empresa química americana DuPont em cooperação com a especialista em ADV Remington Rand Corp. desenvolvido e implantado em UNIVAC I com o objetivo de planejar e monitorar sistematicamente grandes projetos de investimento e manutenção em plantas químicas.

Fundamentos

O método do caminho crítico usa a representação da seta da tarefa. Nos planos CPM, os processos são mostrados como setas, os eventos como nós e os relacionamentos como setas. O pré-requisito para poder trabalhar de forma significativa com um plano de rede é que todos os processos do projeto com a respectiva duração individual estejam corretamente relacionados entre si.

Criação

As seguintes regras de CPM devem ser observadas:

  1. Uma atividade não pode começar até que todas as atividades anteriores (predecessoras) tenham sido concluídas. O evento inicial coincide com o evento final do processo anterior (exceção do primeiro processo).
  2. Se vários processos tiverem que ser concluídos antes que um processo seguinte (sucessor) possa começar, eles terminam no evento inicial do sucessor.
  3. Se vários sucessores podem começar após o término de um predecessor, eles começam no evento final do predecessor.
  4. Se dois ou mais processos têm eventos de início e término comuns, eles devem ser claramente identificados inserindo processos fictícios. Os processos aparentes devem ser mostrados como uma seta tracejada para fins de clareza.
  5. Se vários processos começam e terminam em um evento, que não são todos dependentes uns dos outros, a clareza também deve ser alcançada por meio de processos aparentes.
  6. Qualquer número de atividades fictícias pode ser inserido em uma sequência de atividades. Eles servem a conexão lógica e podem aumentar a visão geral. Os processos falsos devem ser vistos como um mal necessário e, portanto, geralmente usados ​​com moderação.
  7. Se um processo pode começar antes que o predecessor esteja completamente concluído, o predecessor deve ser subdividido. Essa regra não aumenta necessariamente a clareza do plano de rede.
  8. Cada processo pode ser executado apenas uma vez, não pode haver loops.

Exemplo de um plano de rede CPM

Critical Thread Method.jpg

Representação matemática

Se as informações necessárias sobre duração , datas e relacionamentos (termo consulte tecnologia de plano de rede ) estiverem disponíveis, o caminho crítico pode ser calculado independentemente da representação gráfica. Os tempos dos processos individuais e os tempos de buffer resultantes são calculados . Cada evento e cada processo tem uma situação mais antiga (possível) e mais recente (permitida) em termos de tempo.

O cálculo ocorre em duas etapas:

  1. Em primeiro lugar, existe o agendamento progressivo , no qual, com base na hora de início mais cedo planejada do projeto , todos os processos são calculados um após o outro no futuro. Isso resulta nas primeiras horas de início e término para todos os processos.
  2. O procedimento reverso é usado para programação regressiva ; o tempo de finalização planejado do projeto agora é calculado para o presente. Os últimos horários de início e término dos processos individuais resultam.

Se houver uma diferença entre o resultado do cálculo progressivo e regressivo de uma operação, haverá um tempo de buffer . Uma tarefa que tem um tempo de folga pode ser adiada por esse tempo de folga entre a primeira data de início e sua última data de término, sem afetar negativamente a duração do projeto. Um caminho através do plano de rede desde o início até o nó de destino em que nenhum evento possui tempos de buffer é chamado de caminho crítico. Um atraso em um dos eventos no caminho crítico sempre resulta em um atraso na data de término.

Vantagens e desvantagens da tecnologia de plano de rede em geral

Benefícios:

  • Compulsão para pensar exatamente no fluxo do projeto
  • apresentação clara das dependências
  • Possibilidade de minimizar a duração do projeto
  • maior segurança no cumprimento de prazos
  • claro destaque dos gargalos do projeto
  • Reconhecimento atempado de possíveis atrasos e avaliação das consequências

Desvantagem:

  • Incerteza no tempo
  • Diferentes visões (subjetivas) sobre o processo do projeto
  • Os tempos de buffer são rapidamente usados ​​pelo aumento das atividades individuais

Vantagens e desvantagens dos planos de rede da seta do processo (técnica de plano de rede CPM)

Benefícios:

  • Regras de cálculo simples e, portanto, programação simples

Desvantagem:

  • A modelagem é difícil porque há poucas possibilidades de simplesmente descrever dependências complicadas entre diferentes processos. Veja em particular as regras 4 a 7. Devido a esta desvantagem, redes de setas de processo raramente são usadas na prática hoje, apenas planos de rede de nó de processo são usados.

literatura

  • Manfred Schulte-Zurhausen : Organização . 3. Edição. Verlag Franz Vahlen, Munich 2002, ISBN 3-8006-2825-2
  • Jürgen Zimmermann, Christoph Stark e Julia Rieck: Planejamento de projetos - modelos, métodos, gestão . Springer, Berlim 2006
  • Edmund Heinen: Ensino de operações industriais - decisões em operações industriais . 9ª edição, Gabler 1991 (p. 548 ff)