ADMINISTRAO DE PROJETOS 1.

INTRODUO Vimos anteriormente que existem trs sistemas de produo diferentes: sistemas de produo contnua, intermitente e sistemas de produo por projetos. Para primeiros sistemas, os conceitos fundamentais sobre a programao da produo foram vistos anteriormente. O presente estudo tratar da programao e do controle de projetos. Como se recorda, projetos so constitudos de conjuntos nicos de operaes projetadas para atingir certos objetivos, dentro de um dado limite de tempo. Para muitos projetos, esse envolvido longo e os custos associados so significativamente altos; existem por vezes centenas e at milhares de atividades que devem ser planejadas e coordenadas para que o projeto esteja terminado dentro do prazo, do custo e dos padres de qualidade especificados. Duas das mais conhecidas tcnicas para planejar e coordenar projetos em grande escala so o PERT (Program Evaluation and Review Technique) e o CPM (Critical Path Method) tcnicas especialmente teis em situaes onde os gerentes tm responsabilidade pelo planto, programao e controle de grandes projetos contendo muitas atividades levadas a diferentes pessoas, de diferentes habilidades. O PERT foi desenvolvido em 1958, graas aos esforos conjuntos da marinha norte americana Lockheed Aircraft e da firma de consultoria Booz, Allen and Hamilton. O problema que se punha poca era o desenvolvimento do submarino atmico Polaris, cujo projeto e milhares de operaes a cargo de mais de 3.000 empreiteiros e subempreiteiros. Hoje o PERT usado de conceitos estatsticos. O CPM foi desenvolvido em 1957, quando consultores da Remington Rand Univac, diviso da Sperry Rand Corporation) receberam, por parte da Du Pont Corporation, a tarefa de criar uma tcnica de programao para a construo, manuteno e desativao de fbricas de produtos qumicos. O CPM usado para projetos cujos tempos de operaes podem ser considerados determinsticos, ou seja, conhecidos com certeza. Com o tempo, entretanto, as diferenas PERT e o CPM foram se atenuando e pode-se dizer, atualmente, que essas duas tcnicas muito em comum. Os conceitos que iremos desenvolver, como regra geral, valem tanto para o PERT como para o CPM. 2. Representao dos Projetos pelo Diagrama de Rede Como j comentado, um projeto pode ser visualizado como um conjunto de operaes tipicamente em projetos cujas estimativas de tempo no podem ser previstas com certeza, obrigando ao uso

conduzidas numa certa seqncia para atingir dados objetivos. As operaes que participam em um projeto, consumindo tempo e recursos, so chamadas usa-se o chamado Diagrama de Rede, que guarda algumas operaes de uma linha a ser balanceada. No Diagrama de Rede, cada atividade possui um incio e um fim, que so pontos no tempo. Esses pontos no tempo so conhecidos como eventos. As atividades so representadas por setas e os eventos ponto inicial e final por crculos (chamados tambm de ns). A seta aponta para o crculo que representa o evento final, para dar a idia de progresso no tempo. As atividades so representadas por nmeros ou letras e os crculos so numerados, em ordem crescente, da esquerda para a direita. Para dar um exemplo muito simples de um Diagrama de Rede, imaginemos que algum esteja pensando em oferecer um jantar. A deciso de oferecer o jantar pode ser considerada a primeira atividade no projeto "oferecer um jantar". O ofertante, tendo decidido positivamente pelo jantar, ir agora comprar os ingredientes e fazer uma lista cuidadosa dos convidados. Essas duas atividades podem ocorrer ao mesmo tempo, embora ambas s possam ter incio aps a deciso de oferecer o jantar. Uma vez elaborada a lista de convidados, possvel enviar os convites. Por outro lado, uma vez comprados os ingredientes, possvel preparar o jantar. Uma vez preparado o jantar, pode-se deixar a casa em ordem para a recepo. Seguese a recepo aos convidados, que deve obrigatoriamente ocorrer aps a emisso dos convites e aps se deixar a casa em ordem. Finalmente, recepcionados os convidados, pode-se servir o jantar, e dar por encerrado o "projeto". O Quadro 1 resume as informaes acima: Quadro 1 Atividades Envolvidas no projeto "Oferecer um Jantar ATIVIDADES IMEDIATAS Decidir oferecer o jantar Comprar ingredientes Fazer lista de convidados Fazer o jantar Expedir os convites Colocar casa em ordem Recepcionar convidados Servir o jantar A B C D E F G H Nenhuma A A B C D E,F G DESIGNAO ATIVIDADES PRECEDENTES de atividades. Para representar essas atividades e a ordem em que so efetuadas, semelhanas e algumas diferenas com o Diagrama de Procedncias para representar as

Figura 1 Diagrama de Rede para o Projeto "Oferecer um Jantar"

Num Diagrama de Rede, denomina-se caminho a qualquer seqncia de atividades, que leve dono inicial ao n final. Na Figura 14.1, por exemplo, distinguimos dois caminhos, contendo as seguintes atividades: Caminho 1: A B D F G H Caminho 2: A C E G H Chama-se de durao de um caminho soma das duraes de todas as atividades que o compem. Em um Diagrama de Rede, o caminho com a maior durao chamado de caminho crtico e governa o tempo de trmino do projeto: o tempo de trmino de um projeto igual durao de seu caminho crtico. Qualquer atraso neste caminho, automaticamente determinar um atraso no se atrasar, sem que o projeto tambm se projeto. As atividades do caminho crtico so chamadas de atividades crticas. Nenhuma dessas atividades pode atrase. Numa linguagem tpica, dizemos que essas atividades no tm folga ou, equivalentemente, que sua folga zero. Em outros caminhos que no o caminho crtico, as atividades podem sofrer algum atraso sem que isso implique em atraso do projeto. Exemplo 1 Dado o Diagrama de Rede abaixo, determinar: a) os caminhos possveis e a durao de cada um; b) o caminho crtico e a durao esperada do projeto; c) a folga de cada caminho, ou seja, o tempo total que as atividades do caminho podem se atrasar sem interferir na durao do projeto.

Soluo a) Caminhos e sua durao Notaremos que existem apenas quatro caminhos, cujas duraes so dadas pela soma das duraes das atividades que os constituem: Caminho ACH ADG BEG BFI Durao 24 semanas 22 semanas 20 semanas 21 semanas

b) Caminho, crtico e durao esperada do projeto O caminho crtico o de maior durao, portanto: A C H com 24 semanas, que a durao esperada do projeto. c) Folga de cada caminho A folga de cada caminho a diferena entre a durao do caminho crtico e a do prprio caminho; Caminho ACH ADG BEG BFI Folga 24 24 = 0 24 22 = 2 semanas 24 20 = 4 semanas 24 21 = 3 semanas

3. Convenes para a Construo de Diagramas de Rede

O processo de construo do Diagrama de Rede para um projeto (quer se fale em PERT ou CPM) envolve, preliminarmente, a especificao de todas as atividades que compem o projeto. Esta uma etapa chave, que d base construo do Diagrama propriamente dito. Na construo do Diagrama de Rede, cada atividade ser representada por uma seta, que se inicia e termina cm um n. Existem diversas regras bsicas para se indicar as relaes entre as atividades. Para que o Diagrama se preste a clculos, tambm necessrio que sejam especificadas as duraes das atividades. Conforme vimos, no caso do CPM a durao determinstica, e no caso do PERT ela probabilstica. Vejamos agora as convenes fundamentais para a construo de um Diagrama de Rede: 1a) Cada atividade representada por uma nica seta, cujo comprimento no precisa guardar relao com a durao da atividade. 2a) A direo da seta indica as progresses no tempo, como se v na figura abaixo:
5 5 5 X 6

Assim, a atividade X comea no n 5 e termina no n 6 (lembrar que os ns representam pontos no tempo). 3a) Se uma atividade comea num evento (n), ela s pode se iniciar depois que todas as atividades terminando naquele evento tenham sido completadas.

A figura acima mostra que a atividade M s pode se iniciar depois que se 1 completem as atividades J, K e L.
J Num caso como o representado abaixo:

as atividades K, L e M no podem se iniciar (nenhuma delas) antes que a atividade J se complete. Finalmente, numa outra configurao como a mostrada abaixo:

tanto a atividade M como a atividade N no podem se iniciar antes que estejam concludas J, K , L, i 4a) As atividades so identificadas, principalmente por programas de computador, por seus ns inicial e final, devidamente numerados da esquerda para a direita. Desta forma, imprprio que duas atividades tenham os mesmos ns inicial e final.

C 3

A representao abaixo, que est incorreta para efeitos prticos, mostra que a atividade C s pode comear depois que tanto A quanto B tenham sido concludas. A representao inconveniente, pois A e B tm os mesmos ns inicial e final. Corrige-se tal situao criando uma atividade fantasma, com durao zero e sem influncia real no Diagrama de Rede. A atividade fantasma serve apenas para auxiliar na individualizao das atividades. Veja-se abaixo como a criao da atividade fantasma. C' resolve o problema:
C 4

Note-se que C depende diretamente de A e de C', que por sua vez no pode se iniciar antes que B esteja concluda. Logo, indiretamente, fica estabelecida a relao de dependncia entre C e B. H outras situaes em que uma atividade fantasma pode ser usada, como se exemplifica abaixo:

K 1 3 L

M 5

L 2 4

N 6

Na representao, embora M dependa de K e de L, a atividade A' depende apenas de L. 4, Estimativas de Tempo no PERT e no CPM Construdo o Diagrama de Rede para um projeto, precisamos obter a durao de cada atividade, para determinar o caminho crtico, calcular a durao do projeto e a folga de cada atividade em particular. Saberemos assim quais atividades devem ser objeto de ateno especial para que no atrasem (aquelas que pertencem ao caminho crtico). No caso do CPM, como a utilizao tpica em projetos onde se pode ter estimativas bem acuradas de tempo, cada atividade tem uma s medida (determinstica) de tempo. Quanto ao PERT, empregado em projetos cujas atividades tm uma certa impreciso na durao, convencionalmente so feitas trs estimativas de tempo para cada atividade: Estimativa OTIMISTA (a): uma estimativa do tempo mnimo que uma atividade pode tomar. E obtida supondo-se condies totalmente favorveis na execuo da atividade. Estimativa MAIS PROVVEL (m): uma estimativa do tempo normal que uma atividade deve tomar. E o resultado que ocorreria mais freqentemente se a atividade fosse feita um grande nmero de vezes. Estimativa PESSIMISTA (b): uma estimativa do tempo mximo que uma atividade pode durar. S ocorre em condies totalmente adversas. A possibilidade de eventos drsticos e catastrficos no considerada, a menos que eles sejam um risco claramente associado ao projeto. Uma hiptese que se faz a de que os tempos de atividades so distribudos segundo uma distribuio beta, onde a estimativa MAIS PROVVEL m a moda. A distribuio pode ser inclinada para a direita, para a esquerda, ou

centrada, dependendo da relao entre a, m e b, como se mostra na Figura abaixo,

Assumida a distribuio beta, a durao esperada de uma atividade qualquer pode ser calculada aproximadamente por: Ti = 1 (a + 4m + b) 6 Uma hiptese adicional que se faz a de que o desvio padro da durao de uma atividade qualquer i igual a 1/6 da faixa de tempo entre as duraes extremas: (equao 1.1)

i = b-a

(Equao 14.2)

A explicao para essa suposio reside no fato de que, para muitas distribuies de probabilidades, os valores extremos da varivel esto distantes cerca de 3 desvios padro da mdia. Exemplo 1 Dadas as atividades que compem certo projeto, suas duraes e relaes de precedncia, mostradas abaixo, construir o Diagrama de Rede correspondente e calcular, para cada atividade, a durao esperada e o desvio padro.
ATIVIDADE J K L PREDECESSORES IMEDIATOS J DURAO OTIMISTA 4 dias 8 3 DURAO MAIS PROVVEL 6 dias 12 4 DURAO PESSIMISTA 10 dias 14 5

M N

K L,M

5 2

5 7

5 9

Soluo O Diagrama de Rede bastante simples, dado o pequeno nmero de atividades; o leitor pode conferir abaixo as relaes dadas:

N 5

As duraes esperadas e os desvios padro podem ser calculados com as Equaes 1.1 1.2 respectivamente, onde a a durao otimista, m a mais provvel e b a pessimista:

Ti =

1 6

(a + 4m + b)

i = b - a 6

Para a atividade J, por exemplo, temos:

TI

= i =

(4 + 4 X 6 + 10) = 6,3 dias 10 4 = 1 dia 6

Os resultados para todas as atividades esto na tabela seguinte: ATIVIDADE DURAO ESPERADA J K L M N 6,3 dias 11,7 4 5 6,5 DESVIO PADRO 1dia 1 dia 0,3 dias 0 (zero) 1,2 dias

5. Determinao do Caminho Crtico No Exemplo 14.1 determinamos o caminho crtico de um projeto de forma

bastante simples. Listamos todos os caminhos e identificamos o caminho crtico por ter folga total zero. Na prtica, os projetos podem possuir centenas ou milhares de atividades e determinar manualmente o caminho crtico invivel. Existem pacotes de computador, que exigem ento uma forma mecnica de fazer os clculos. Essa forma mecnica envolve quatro regras fundamentais, referentes ao clculo das seguintes quantidades definidas para cada uma das atividades constituintes de um projeto: DATA MAIS CEDO DE INCIO (DCI): a data mais prxima em que uma atividade pode comear, assumindo que todas as atividades predecessoras comeam to cedo quanto possvel. DATA MAIS CEDO DE TRMINO: (DCT): a data mais prxima em que uma atividade pode terminar. DATA MAIS TARDE DE INCIO (D77): a data mais atrasada em que uma atividade pode comear, sem que atrase o projeto. DATA MAIS TARDE DE TRMINO (DTT): a ltima data em que a atividade pode terminar, sem que atrase o projeto. Conhecidas essas quantidades para todas as atividades, a determinao do caminho crtico e de vrias grandezas importantes ser imediata. Vejamos inicialmente como calcular as datas mais cedo de incio e de trmino (DC1 e DCT) e, posteriormente, como calcular as folgas de cada atividade e o caminho crtico. 5.1. Cmputo de DCI e DCT DCI e DCT so calculadas com o auxlio das duas regras seguintes: I) A Data Mais Cedo de Trmino de uma atividade pode ser calculada como: DCT = DCI + t (t= durao da atividade) 10 ADMINISTRAO DA PRODUO E OPERAES II) Regra de clculo de DCI A Data Mais cedo de Incio de uma atividade que deixa um determinado n igual mais Datas Mais Cedo de Trmino dentre todas as atividades que chegam ao n.
Exemplo 1.3

So dados o Diagrama de Rede de um projeto e o quadro das duraes estimadas de cada atividade;
D 2 A G B E 5

C F 4 7

I 8

J 9

DURAO (EM SEMANAS) ATIVIDADE PESSIMISTA OTIMISTA MAIS PROVVEL

A B C D E F G H
I

17 6 4 1 3 5 5 15 10 10

24 8 5 4 8 5 6 20 15 10

25 12 10 5 10 5 8 24 18 10

Determinar: a) a durao esperada de cada atividade e os desvios padro dessas duraes; b) as datas mais cedo de incio e de trmino de cada atividade. Soluo a) duraes esperadas das atividades e seus desvios padro A aplicao das Equaes 14.1 e 14.2 permite obter a durao esperada e o desvio padro respectivamente. Exemplificando com a atividade A: Ta = 1 = (17 + 4 x 24 + 25) = 23

a =

25 17 = 1,3

6 A tabela abaixo fornece todos os resultados da aplicao das Equaes 1.1 e 1.2 (tanto a durao esperada quanto o desvio padro so dados em semanas). DURAO ATIVIDADE A B C D E F G H I J ESPERADA 23 8,3 5,7 3,7 7,5 5 6,2 19,8 14,7 10 DESVIO PADRO 1,3 1 1 0,7 1,2 0 0,5 1,5 1,3 0

b) datas mais cedo de incio e de trmino Vamos assumir que as datas mais cedo de atividades sem predecessores zero. Assim, as atividades A, B e C tm DCI igual a zero; suas datas mais Cedo de trmino sero: DCIA = O + 23 = 23 DCTb = O + 8,3 = 8,3 DCTc = O + 5,7 = 5,7 Como A a ltima atividade que chega ao n 2 (incio da atividade D), a Data Mais Cedo de Trmino de A torna-se a Data Mais Cedo de Incio de D: DCId = DCTa = 2.3; portanto, DCTd = 23 + 3,7 = 26,7 De forma semelhante, obtemos: DCIE = 8,3 DCIf = 5,7 atividade D: DCIG = DCTd = 26,7 e, portanto, DCTg = 26,7 + 6,2 = 32,9 Para a atividade H: DCIh = 15,8 DCTh = 15,8 + 19,8 = 35,6 DCTe = 8,3 + 7,5 = 15,8 DCTf = 5,7 + 5 = 10,7

A Data Mais cedo de Incio da atividade G a data Mais Cedo de Trmino da

No caso da atividade /, chegam ao n 7 as atividades G, H e F, das quais a maior Data Mais Cedo de Trmino a da atividade H (35,6), e assim se torna a Data Mais Cedo de Incio da atividade I: DCIi = DCTH = 35,6 e, portanto, DCTi = 35,6 + 14,7 = 50,3 Para a atividade J, finalmente, temos: DClj = 50,3 DCTJ = 50,3 + 10 = 60,3 A tabela abaixo resume os clculos.
ATIVIDADE
A B C D E F G H l J 0 0 0 23 8,3 5,7 26,7 15,8 35,6 50,3

DCI

DCT
23 8,3 5,7 26,7 15,8 10,7 32,9 35,6 50,3 60,3

Deve-se notar que a maior Data Mais Cedo de Trmino entre todas as atividades corresponde durao esperada do projeto. Em nosso caso, essa durao esperada de 60,3 semanas. 5.2. Cmputo de DTI e DTT Valem as regras seguintes: III) A Data Mais Tarde de Incio de uma atividade pode ser calculada como: DTI = DTT - t (t = durao da atividade) IV) Regra de clculo de DTT A Data Mais Tarde de Trmino de uma atividade que entra em um n igual menor das DTI das atividades que deixam o n. No Exemplo 1.3 vimos que, para calcular as DCI e DCT tnhamos que caminhar para frente na rede, comeando pela esquerda. Para o clculo de DTI e DTT faremos exatamente o contrrio, caminhando da frente para trs, a partir da ltima atividade. Assumimos que para a ltima atividade, a sua DTT igual sua DCT. Obtemos em seguida a sua DTI subtraindo da esperada. Exemplo 1.3 Determinar a Data Mais Tarde de Incio e a Data Mais Tarde de Trmino para cada uma das atividades do Diagrama de Rede do Exemplo 1.3 Soluo Comeamos por fixar DTTJ = DCT J j que J a ltima atividade: DTTj = DCTj = 60,3 semanas. Logo, DTIj = 60,3 - 10 = 50,3 Para que a atividade J possa comear no mximo em 50,3 semanas, a DTT a durao

atividade imediatamente anterior (/) no pode terminar alm daquela data; logo, DTTi = 50,3 e tambm DTIi = 50,3 - 14,7 = 35,6 Para que a atividade / possa comear no mximo em 35,6 semanas, preciso que para as trs atividades que a precedem imediatamente (F, G, H) nenhuma termine depois daquela data. Logo: DTTf = DTTg = DTTh = 35,6 Subtraindo as duraes dessas atividades, chegamos a: DTIh = 35,6 51 = 30,6 DTI=35,6-6,2=29,4 DTIh=35,6-19,8=15,8 Tendo a atividade F que comear no mximo em 30,6 semanas e sendo C sua atividade precedente: DTTc = 30,6 DTlc = 30,6 - 5,7 = 24,9 DTId = 29,4 - 3,7 = 25,7 DTIe = 15,8 - 7,5 = 8,3 25,7 8,3 DTT
25,7 8,3 30,6 29,4 15,8 35,6 35,4 35,6 50,3 60,3

A atividade G precedida imediatamente pela atividade D. Logo: DTTd = DTIg = 29,4 DTTe = DTTh = 15,8 DTTA DTTb = = DTId DTIe = = DTI
2,7 0 24,9 25,7 8,3 30,6 29,4 15,8 35,6 50,3

A atividade H precedida imediatamente pela atividade E. Logo: Por sua vez, a atividade D precedida pela atividade A. Logo: DTIa DTIb = = 25,7 8,3 23 8,3 = = 2,7 O Finalmente, a atividade E precedida pela atividade B. Logo: A tabela abaixo resume os resultados. ATIVIDADE
A B C D E F G H I J

5.3. Cmputo das Folgas das Atividades A folga de uma atividade o tempo que ela pode se atrasar sem com isso Atrasar a data de trmino de um projeto. H duas formas de se calcular a folga de uma atividade:

Folga - DTI DCI Folga = DTT - DCT Uma vez determinadas as folgas, o caminho crtico imediato e corresponde sequncia de atividades com folga zero. Exemplo 1.5 Para a mesma rede dos dois exemplos anteriores, calcular as folgas e indicar o caminho crtico. Soluo J calculamos anteriormente, para cada atividade, os valores de DCI, DCT, DTI e DTT; eles esto agrupados na tabela abaixo, de forma conveniente para o clculo das folgas segundo as duas formulaes, apenas para conferncia.
ATIVIDADE A B C D E F G H l J DURAO 23 8,3 5,7 3,7 7,5 5 6,2 19,8 14,7 10 DTI 2,7 0 24,9 25,7 8,3 30,6 29,4 15,8 35,6 50,3 DCI 0 0 0 23 8,3 5,7 26,7 15,8 35,6 50,3 FOLGA 2,7 0 24,9 2,7 0 24,9 2,7 0 0 0 DTT 25,7 8,3 30,6 29,4 15,8 35,6 35,6 35,6 50,3 60,3 DCT 23 8,3 5,7 26,7 15,8 10,7 32,9 35,6 50,3 60,3 FOLGA 2,7 0 24,9 2,7 0 24,9 2,7 0 0 0

O caminho crtico ser ento formado pela seqncia de atividades: B E H I S. A durao esperada do projeto dada pela soma das duraes esperadas das atividades que compem o caminho crtico: 8,3 + 7,5 + 19,8 + 14,7 + 10 = 60,3 semanas (ou seja, o valor da DCT da ltima atividade, que 7). EXERCCIO: Baseado na tabela abaixo: monte o diagrama de rede; determine a folga (DCI, DCT, DTI, DTT) de cada uma das atividades da rede; definir quais as atividades do caminho crtico; e qual a durao deste.
DURAO DE CADA ATIVIDADE A 4 B C 7 6 A PREDECESSORES IMEDIATOS

ATIVIDADE

D E F G H I J K L M N O

2 1 2 4 6 5 4 7 10 6 2 3

A C,B E D,F,H I,K E E J I,K I,K G,L,M N,M

REFERENCIAL BIBLIOGRFICO MOREIRA, D.A., Administrao da Produo e Operaes, Pioneira; 1993; SP; p.p. 432451. - SLACK, N, Administrao Da Produo; ATLAS; 2002; SP; p.p. 530-541;