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:
- 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).
- 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.
- Se vários sucessores podem começar após o término de um predecessor, eles começam no evento final do predecessor.
- 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.
- 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.
- 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.
- 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.
- Cada processo pode ser executado apenas uma vez, não pode haver loops.
Exemplo de um plano de rede CPM
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:
- 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.
- 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)