Network Diagrams Tipos e evolução O network diagram foi desenvolvido para ultrapassar a inabilidade do Gantt e Milestone Chart em demonstrar as dependências entre actividades e eventos. Um network diagram é uma representação gráfica do projecto incluindo as relações entre actividades. No exemplo seguinte, as linhas representam actividades de A a H enquanto os nós representam os eventos associados ao início e fim das actividades. Exemplo de network diagram com o método Arrow Diagram Methods O nascimento dos diagramas de rede data de 1920 com a evolução da análise operacional e da teoria de redes. O desenvolvimento do computador garantiu os meios que faltavam e na década de 50, o conceito estava já a ser aplicado à gestão de programas complexos. Existiram ao longo do tempo diversas variações de network diagrams incluindo o Program Evaluation and Review Technique (PERT), Critical Path Method (CPM) [estes duas técnicas também são conhecidas como Arrow Diagram Methods (ADM)] e o Precedence Diagram Method (PDM). Preparado por: Henrique Moura www.xpmconsulting.com Pág. 1 de 5
Estas novas ferramentas forneceram aos gestores de projecto novas ferramentas para planear e controlar o projecto ajudando-os a responder a importantes questões como: Quando está planeado começar e acabar cada actividade? Quais as actividades que não se podem atrasar sem atrasar o projecto? Pode-se reduzir a duração do projecto deslocando recursos de actividades não críticas para actividades críticas? Quais as actividades a monitorizar com mais atenção? PERT A primeira técnica a ser desenvolvida foi o Program Evaluation and Review Technique (PERT), desenvolvida no programa Polaris de desenvolvimento de mísseis da marinha americana. O PERT para além de permitir visualizar as dependências, demonstrava quais as actividades que tinham margem para se atrasar. Uma característica adicional do PERT era usar a análise probabilística para estimar a duração das actividades. O programa Polaris envolveu milhares de fornecedores e centenas de milhares de actividades. O PERT foi introduzido como um técnica probabilística que se destinava a aumentar o controlo dos gestores de projecto num contexto em que o tempo era o factor crítico e que a incerteza era muito significativa. A grande novidade do PERT foi introduzir três estimativas para cada actividade: optimista, mais provável e pessimista. A partir destas estimativas é calculada um valor esperado para a duração de cada actividade baseado no pressuposto que estas seguem uma distribuição beta. Esta distribuição foi seguida porque permitia acomodar variações não simétricas. Ou seja, distribuições em que o valor mais provável não está centrado. Foi assumido que a probabilidade duma estimativa ser muito optimista não seria igual à probabilidade da mesma estimativa ser muito pessimista. Distribuiçao beta com estimativas PERT O valor esperado foi assim calculado como uma media ponderada dos três valores atribuindo um peso mais significativos ao mais provável. Preparado por: Henrique Moura www.xpmconsulting.com Pág. 2 de 5
Utilizando o valor esperado e outras propriedades estatísticas da distribuição beta é possível calcular uma nova duração total do projecto. Na maioria dos casos agravado pela distribuição beta das actividades. Pode-se também calcular a probabilidade de cumprir uma determinada duração do projecto ou qual a duração que nos garante um determinado grau de confiança. O PERT também determina o caminho crítico do projecto como o caminho mais longo na rede lógica do projecto. Cada atraso neste caminho representa um atraso na conclusão do projecto. Após o sucesso do programa Polaris, foram realizados esforços para evoluir o PERT para combinar a análise de durações das actividades com outras dimensões do projecto, incluindo o custo. Como resultado, a técnica tornou-se mais complexa e difícil de manter o que contribuiu para o ser relativo declínio. CPM Paralelamente, desenvolvia-se no sector de construção uma técnica alternativa que viria a ser a técnica mais popular baseada no conceito de caminho crítico. Este era calculado com base no caminho mais longo na rede lógica do projecto e permitia ao gestor de projecto concentrar-se no tempo e recursos necessários para completar as actividades de projecto. Esta técnica foi designada por Critical Path Method (CPM). Apesar do PERT e CPM serem muito semelhantes, incluindo o conceito de caminho crítico e a representação de eventos como nós e de actividades como linhas, algumas diferenças significativas existem. O método PERT é mais adequado a projectos em que existe grande incerteza e quando o controlo do tempo é mais importante que o controlo do custo. O método CPM é mais adequado a projectos bem definidos e com actividades com reduzida incerteza onde é viável calcular apenas uma estimativa para cada actividade. O método CPM é orientado à actividade concentrando-se nas datas de início (early start, late start) e fim (early finish, late finish) enquanto o PERT é orientado ao evento concentrando-se no early event time e late event time. As diferenças entre os dois métodos incluem ainda a possibilidade de no método CPM, calcular uma estimativa de custo de crashing. Ou seja, uma estimativa do custo necessário para reduzir a duração de determinada actividade. O método CPM baseia-se no seguinte método de cálculo: Desenhar o diagrama com base nas dependências e durações; Calcular o tempo acumulado necessário para chegar a cada actividade (early start) e permitirá calcular o tempo mais cedo que é possível iniciar a próxima (early finish); Identificar o caminho crítico como a caminho que requer mais tempo para completar; Começando a partir do final do projecto, calcular o tempo mais tarde que cada actividade pode iniciar (late start) e terminar (late finish) sem atrasar o projecto; Calcular as folgas das actividades comparando as diferenças entre early start e late start ou entre early finish e late finish; Preparado por: Henrique Moura www.xpmconsulting.com Pág. 3 de 5
Exemplo de Critical Path Method PDM Uma terceira técnica posterior às anteriores foi o Precedence Diagram Method (PDM), que nasce com o intuito de superar algumas limitações dos métodos anteriores. Exemplo de network diagram com o método Precedenece Diagramming Method O método PDM já não está limitado às dependências do tipo finish-start e permite agora representar novos tipos de dependências tais como start-start, finish-finish e startfinish. Preparado por: Henrique Moura www.xpmconsulting.com Pág. 4 de 5
Tipos de dependências no método Precedence Diagram Method Para além de suportar diferentes tipos de relações entre actividades, o método PDM também gere tempos de espera entre actividades (lags) para representar, por exemplo, o tempo necessário para correcção de erros até poderem ser testados. O método PDM gere também sobreposições permitidas entre actividades (leads ou lags negativos) para representar por exemplo que o início do desenvolvimento pode iniciar antes da conclusão do desenho. Preparado por: Henrique Moura www.xpmconsulting.com Pág. 5 de 5