REDES PERT-COM

Durante a Revoluo Industrial do sculo passado, um considervel aumento de produtividade foi conseqncia da introduo de atividades planejadas sobre a fora de trabalho.Simultaneamente, verificou-se um aumento sensvel na complexidade de administrao dos negcios, ocasionado principalmente, pelas mudanas tecnolgicas que se sucediam. Assim, foi necessrio atribuir a algum a tarefa de elaborar os planos, supervisionar e controlar a produo. Vrias tcnicas foram desenvolvidas no sentido de representar eficientemente um projeto na forma de um grfico. Dentre essas tentativas, a de maior aceitao foi aquela que se utiliza de grficos de barras, conhecidos como Diagramas de Gantt, em homenagem ao seu criador, Henry Gantt.

Diagrama de Gantt
Fundamentalmente, o diagrama de Gantt consiste de barras horizontais e paralelas que indicam atividades executadas, ou a executar, dispostas em srie numa escala de tempo horizontal, ou dispostas umas sobre as outras, indicando concomitncia de prazos, conforme mostra a figura 6.

A maior deficincia desta tcnica reside na impossibilidade de se representar no diagrama a interdependncia entre as diferentes atividades, pois o fato de atividades estarem programadas para perodos simultneos no as torna necessariamente interdependentes. Em vista disso, os diagramas de Gantt so apenas parcialmente teis como forma de planejamento e controle de projetos.

Diagrama em Redes
A complexidade crescente dos projetos gerou demanda por tcnicas de planejamento mais efetivas e sistemticas com o objetivo de otimizar a eficincia de execuo do projeto. Como conseqncia desta necessidade surgiram, quase simultneamente, duas tcnicas, que em virtude de sua aplicabilidade, tornaram-se bastante populares: PERT e CPM. A tcnica PERT (Program Evaluation and Review Technique - Tcnica de Avaliao e Reviso de Programas) surgiu em 1958 como trabalho contratado pela Marinha dos EUA junto a uma firma de consultores para ser aplicado no projeto Polaris (uma nova gerao de msseis balsticos que iriam equipar os submarinos daquele pas). O PERT foi ento aplicado no planejamento, avaliao e controle do projeto, creditando-se unicamente a ele, o feito de reduzir em dois anos o prazo previsto para a concluso do projeto. A tcnica CPM (Critical Path Method - Mtodo do Caminho Crtico) foi desenvolvida em 1957 pela Sperry Rand Corporation para a empresa Du Pont, como trabalho de consultoria destinado reduzir os crescentes custos e o tempo exigido para levar novos produtos do estgio da pesquisa produo. Estas duas tcnicas apresentam muitas similaridades conceituais apesar de terem sido desenvolvidas independentemente uma da outra. A diferena mais significativa reside no fato do CPM estar baseado em estimativas assumidas determinsticas para as duraes das atividades, enquanto no PERT original, estes tempos so probabilisticamente definidos. Hoje PERT e CPM se confundem, razo pela qual sero referendadas na seqncia deste texto por PERT/CPM.

Conceitos Bsicos
O usurio de PERT/CPM ir fazer uso corrente de dois conceitos fundamentais: 1) Evento 2) Atividade Evento o marco que denota o incio ou o fim de determinada atividade. Em um projeto, os eventos so sempre apresentados por crculos, os quais so numerados em ordem crescente com a direo de progresso do projeto. Uma atividade representa a ao que desloca o trabalho de um evento para outro, absorvendo tempo e/ou recursos no processo. sempre representada por uma seta, orientada no sentido do incio para o fim, sem escala grfica.

Exemplo O trmino da montagem de uma pea especfica ou o incio de determinado estudo so eventos de um projeto. A efetiva montagem desta pea e a realizao deste estudo so atividades. As representaes grfica destes eventos e atividades esto apresentadas na figura abaixo.

Construo da Rede PERT/CPM

A construo de uma rede PERT/CPM exige que se conhea: 1) a lista das tarefas que devem ser executadas para a concluso do projeto, ou seja, as atividades propriamente ditas; 2) a definio das tarefas precedentes e as subseqentes, ou seja, a ordem de execuo das atividades; 3) os tempos de execuo de cada tarefa, ou seja, a durao das atividades. Para elaborar a rede PERT/CPM, o planejador precisa, portanto, fazer uma lista das atividades que iro compor o seu projeto e determinar as interrelaes entre elas. Tomado conhecimento das atividades componentes do projeto e como elas se sucedem, o traado da rede no oferece, em princpio, grandes dificuldades.Por exemplo, seja o projeto descrito pela rede a seguir:

A rede deste projeto composta de 5 atividades: A, B, C, D e E. As atividades B e C s podero ser iniciadas aps o trmino da atividade A.

A atividade D tem seu incio condicionado concluso da atividade B, e a atividade E apresenta uma dupla dependncia: atividades D e C. Assim, qualquer projeto composto de atividades ordenadas pode ser enquadrado neste esquema grfico, o qual leva o nome de rede PERT. Para a elaborao da rede PERT, trs regras bem definidades devem ser seguidas: Regra I "Cada atividade representada por uma e somente uma seta na rede". Uma atividade pode, no entanto, ser desmembrada em outras atividades menores. Regra II "Duas atividades no podem ser identificadas pelo mesmo evento final e evento inicial".Na prtica, porm, duas atividades podem ser executadas simultaneamente, como mostra a figura:

Para contornar este problema, adiciona-se rede uma atividade fictcia que no tem associado ao seu desenvolvimento nenhum consumo de tempo. As possveis representaes corretas para o caso de atividades concorrentes, ou simultneas, seriam ento:

Atividades fictcias so tambm necessrias para estabelecer relaes lgicas na rede, que de outro modo seriam de impossvel representao. Considere um projeto com as seguintes atividades:

Esta rede porm, descreve erroneamente a interdependncia entre as atividades, pois a atividade C no necessariamente precisa ser executada aps a concluso da atividade B. A alternativa introduzir uma atividade fictcia, com tempo de execuo nulo:

Regra III Para garantir a correta relao de precedncia na rede, as seguintes questes devem ser atendidas quando cada atividade for includa rede: 1) Que atividades precisam ser completadas imediatamente antes da atividade em 2) questo poder ser iniciada? 3) Que atividades precisam seguir esta atividade? 4) Que atividades precisam ocorrer simultaneamente com esta atividade? Somente aps a construo do diagrama que deve ser iniciada a numerao dos eventos. Nesta operao devem ser observados os seguintes pontos: a) o nmero do evento inicial de uma atividade deve ser menor que o do evento final, inclusive para as atividades fictcias; b) partindo-se do evento inicial (nmero 1), a numerao deve ser contnua, simplesmente acompanhando a prpria seqncia do diagrama, da esquerda para a direita e de cima para baixo, atentando sempre para a regra (a) anterior; Como resultado da enumerao segundo estes pontos, surge a alternativa das atividades serem referendadas atravs dos nmeros dos eventos iniciais e finais (que sero nicos para cada atividade). Para o exemplo anterior, as atividades poderiam ser denotadas por: A (1,2) ; B (3,4); C (2,5); D (4,6) Esta notao particularmente necessria quando a administrao do projeto for feita com o auxlio do computador. Traado o diagrama, deve ser sempre feita uma anlise rigorosa de sua exatido, atendendo-se para as seguintes falhas possveis: a) no incluso de atividades;

b) relao de interdependncia no demonstrada; c) interdependncia inexistente; d) incluso desnecessria de atividades fictcias; e) erros na enumerao dos eventos. Para que se tenha uma boa rede imprescindvel que os eventos e as atividades obedeam determinadas qualificaes: Um evento bem caracterizado deve ser: - Especfico e significativo para o projeto; - Distinguvel num determinado momento; - Facilmente compreensvel para todos os interessados do projeto. Uma atividade bem caracterizada deve: - constituir um trabalho especfico, tangvel e significativo; - ser projetada de tal forma que a responsabilidade pelo trabalho possa ser determinada; - Apresentar uma descrio compreensvel para todos; - Deve ser executada dentro de um perodo identificvel de tempo. Exemplo Montar uma rede PERT/CPM para a troca de uma lmpada queimada. Soluo Uma soluo poderia ser:

Determinao do caminho crtico Considere um projeto com cinco atividades A, B, C, D e E com a seguinte sequncia: A precede C e D B precede D C e D precedem E Tempos de concluso: A-3; B-1; C-4; D-2; E-5 Note que para evitar que o mesmo arco represente mais do que uma atividades se recorre a um arco fictcio Tempo mais cedo Um acontecimento j pode ocorrer logo que todas as atividades dirigidas para o n j estejam concludas

Tempo mais cedo (cont.) j s ocorre quando A, B e C esto concludas Uj=max(U1+ t1j, U2+t2j, U3+t3j) Frmula geral Uj=max(Ui+tij) No exemplo: U1= 0 U2= U1+ t12= 3 U3= max((U2+t23), (U1+t13))= max(3,1)= 3 U4= max((U2+t24),(U3+t34))= max(7,5)= 7 U5= U4+t45= 12 Tempo mais tardeTempo mais tarde de um nVi o tempo mais tarde a que um acontecimento i pode ocorrer sem atrasar a concluso do projecto para alm do seu tempo mais cedo

Tempo mais tarde (cont.) Vi=min(V7-ti7, V8-ti8, V9-ti9) Frmula geral Vi=min(Vj-tij) No exemplo: V5= U5= 12 V4= V5-t45= 7 V3= V4-t34= 5 V2= min((V4-t24), (V3-t23))= min(3,5)= 3 V1= min((V2-t12), (V3-t13))= min(0, 4)= 0

A diferena entre o tempo mais tarde e o tempo mais cedo d-nos a folga desse acontecimento. O tempo de folga representa o atraso que pode ser tolerado num acontecimento sem atrasar o prazo de concluso de um projecto. Os acontecimentos com folgas nulas dizem-se crticos

Eletrotcnica IFF Manuteno Industrial Natlia Siqueira Lanes

IV mdulo