mtodos de planeamento de projectos

PERT
program evaluation and review technique

CPM
critical path method

diagrama de GANTT
diagramas de barras

tem em considerao os tempos de execuo das

partes que constituem o projecto

De forma geral, vrios tipos de projectos conduzem por si anlise por um dos mtodos PERT ou CPM, como os exemplos a seguir apontados: - a construo de um edifcio ou de uma auto-estrada - o planeamento e lanamento de um novo produto - um projecto de conservao ou manuteno industrial - instalao e funcionamento de um sistema informtico de dimenso - programao da construo ou reparao de um barco - um projecto com nmero de operaes que necessitam de ser coordenadas - um projecto de mudana de instalaes de uma empresa um projecto de autitoria a uma empresa Cada um destes projectos possui trs caractersticas que so essenciais para a utilizao do PERT ou CPM: 1. O projecto constituido por um conjunto bem definido de actividades cuja finalizao corresponde ao fim do projecto 2. As actividades podem comear ou parar independentemente umas das outras, numa dada sequncia (o que elimina os processos contnuos em que as actividades ou operaes se seguem obrigatoriamente umas s outras sem tempo de separao significativo entre elas) 3. As actividades so ordenadas, isto , devem ser realizadas numa sequncia tecnolgica bem determinada

PERT program evaluation and review

technique
planear
diviso do projecto em actividades

programar
determinao das relaes de dependncia entre as actividades

controlar
representao grfica das actividades e do seu relacionamento

Redes de planeamento PERT PERT a sigla de Program Evaluation and Review Technique. Como o prprio nome indica, uma tcnica de avaliao de projectos e de auxlio sua reviso (face a potenciais modificaes que possam ocorrer aps a fase de construo da rede de planeamento). Esta tcnica utilizada na representao de situaes mais complexas e dificeis. Sobretudo quando existe uma rede de interligaes mltiplas, como acontece na maioria dos projectos relacionados com os sistemas de informao (principalmente para aqules com amior grau de complexidade). O planeamento representado pela diviso do projecto em actividades para as quais seja possvel afectar recursos e estimar uma durao (tempo de realizao ou custo). A programao consiste no estabelecimento das interdependncias entre as diferentes actividade de forma a tornar visvel qual ou quais podem ocorrer simultaneamente e aqueles que precedem outras. Por fim, o controlo consiste no estudo de custos ou tempo que as fases de planeamento e programao permitiram levantar, possibilitando a construo de uma representao grfica - diagrama - que serve para acompanhar o desenrolar do projecto e, caso seja necessrio, procedr a alteraes face a modificaes, atrasos e antecipaes que ocorram em qualquer uma das actividades realizadas.

PERT program evaluation and review

technique
tcnica baseada na teoria de grafos
constituido por uma rede representando dois tipos de elementos (actividades e acontecimentos)
actividades (tendo como smbolo o arco - seta) acontecimentos (tendo como smbolo o crculo)

as actividades consomem tempo para serem realizadas os acontecimentos ocorrem por s, quer como arranque do projecto, quer como objectivos alcanados

PERT program evaluation and review

technique
representao grfica

a, 3 1

e, 5 d, 7 5 f, 3 4

b, 3 3 c, 2

acontecimento actividade

Construo do diagrama de PERT Constitudo por uma rede desenhada com base em dois elementos: - actividades (representados por setas) - acontecimentos (representados por crculos) Para cada projecto construido o respectivo grafo - nome porque so designados este tipo de diagramas. As actividades so representadas por letras. Os acontecimentos so representados por nmeros. Ambos se desenvolvem da esquerda para para direita e de cima para baixo. As actividades representam as tarefas a executar. Em geral traduzem-se por periodos de tempo ou recursos humanos ou financeiros a utilizar. O incio da seta representa o princpio da actividade; a ponta, o fim da mesma actividade. A durao da actividade no definida pelo comprimento da seta. Por vezes o tempo de durao da actividade tambm representado no diagrama, sendo indicado aps o nome da actividade (letra), separado por virgula.

PERT program evaluation and review

technique
representao em tabela

Act
a b c d e f

Act. Prec.
b a a c, d

Durao
3 3 2 7 5 3

Representao alternativa A representao grfica no a nica forma de representao para uma rede de planeamento PERT. Existe em alternativa, uma representao em tabela que para cada actividade, indica o seu custo ou durao e as actividades que precisam de estar concludas para dar incio actividade descrita. O quadro apresentado, corresponde ao diagrama representado na pgina 7. Assim, para cada uma das seis actividades a apresentadas (a, b, c, d, e, f) so indicadas as actividades antecedentes e respectiva durao. Verifique-se que apenas uma das actividades possui mais que uma actividade antecedente. Tal deve-se ao facto de apenas se considerar uma actividade antecedente aquela que imediatamente antecede a actividade em causa. Por exemplo, tome-se o caso da actividade f, que antecedida pelas actividades a, b, c, d - f apenas pode ser realizada aps estas terem sido realizadas. No entanto, as actividades precedentes so apenas as actividades c, d pois so estas as que imediatamente precedem f. Outras colunas podem ser acrescentadas tabela, complementando a informao fornecida, como por exemplo: a descrio da actividade, o nome da actividade, o responsvel pela sua realizao, etc.

PERT program evaluation and review

technique
permite
visualizar a interdependncia entre actividades identificar as actividades que no podem sofrer atraso, sem modificar o tempo previsto para a concluso do projecto responde a questes do tipo:
quais as actividades que podem ser iniciadas e realizadas antes da actividade J quais as actividades que esto impedidas de realizarem o seu incio antes da concluso da actividade L

PERT program evaluation and review

technique
conceitos associados
caminho crtico tempo crtico actividade crtica actividade paralela actividade fictcia data mais cedo data mais tarde folga

Uma das caractersticas bsicas das redes PERT consiste na definio do caminho crtico, que representa a sequncia de actividades que no podem aumentar sem que o resultado final do projecto sofra um aumento correspondente (pelo menos na sua durao). A soma das duraes associadas com todas as actividades que constituem o caminho crtico da rede de planeamento, indica um valor que se designa por tempo crtico e que corresponde ao tempo esperado para a concretizao do projecto. O clculo do caminho crtico realizado com base nos valores de durao das actividades que constituem a rede PERT, a partir do valor zero (correspondente ao incio do projecto), somando os valores de cada um dos caminhos possveis e assegurando em cada um dos acontecimentos a respectiva soma das actividades realizadas nesse percurso, indicando assim a data mais cedo. De forma equivalente, quando se obteve o valor final do projecto, pode ser realizado um percurso do final para o incio que fornece a data mais tarde de realizao do projecto, subtraindo sucessivamente o tempo crtico ao valor das actividades. Todas as actividades que pertencem ao caminho so designadas por actividades crticas. Com base na diferena entre a data mais tarde e a data mais cedo possvel dentificar as margens de manobra de cada actividade - folga - fornecendo informao importante para a gesto do projecto. Como forma de garantir a correcta sequencializao de actividades numa rede PERT, necessrio por vezes asegurar que existam actividades paralelas, isto , que ocorram em simultneo com outras actividades, tendo por base acontecimentos de origem e destino idnticos. As actividades fictcias corespondem a actividades de custo e durao zero, que servem apenas para permitir a correcta sequencializao da rede de planeamento. Estas casos merecem um tratamento grfico especial que ser tratado a seguir. Mas primeiro, necessrio definir o tempo das actividades... que podem ser determinados de vrias formas: por comparao com os dados histricos, por estimativa, ou por clculo.

PERT program evaluation and review

technique
Clculo: data mais cedo e data mais tarde
3
0e5

3 2

3e8 13 e 5

0 1

a, 3

e, 5 d, 7

13 13 5 f, 3

b, 3 3 3 8 c, 2

4 10 10
10 e 5

data mais cedo Tempo crtico = 13 0 0 data mais tarde

Clculo da data mais cedo e data mais tarde O clculo das data realizado, indicando as somas das duraes de cada actividade ao valor do acontecimento de incio da actividade, o valor obtido colocado no acontecimento de final da actividade. Primeiro realizado o clculo da data mais cedo. S aps efectuado este clculo que possvel obter o tempo crtico do projecto, que servir como o valor inicial para o clculo da data mais tarde. A data mais cedo colocada junto aos acontecimentos, na posio esquerda (primeira posio). O acontecimento que define o incio do projecto possui o valor 0 (zero). A durao da actividade somada ao valor do acontecimento inicial e coloca-se no acontecimento final (no caso de 2, o valor ser 0, obtido em 1, a somar a 3, durao da actividade a). O percurso realizado at se atingir o acontecimento de final do projecto (neste caso o 5). Verifique-se que no acontecimento 4, o valor obtido duplo; pois existem duas actividades distintas que tem como ponto final esse acontecimento (d, c). Desta forma o percurso b/c possui uma durao de 5 unidades, enquanto o percurso (a, d) possui uma durao de 10 unidades. Nestes casos, a durao a ser colocada na data mais cedo a de maior valor, pois pretende-se que o acontecimento seja realizado, quando tiverem sido realizadas todas as actividades que o precedem. Situao idntica ocorre no acontecimento 5, com a escolha dos valores do percurso (a, e) com 5 unidades e (a, d ou b,c) + f, com 13 unidades. Novamente o valor maior o escolhido. Assim 13 unidades corresponde ao tempo crtico, que nos fornece a durao esperada para o projecto. As datas mais tarde so obtidas, com base no preenchimento do espao direito, junto ao acontecimento e tomase o sentido contrrio ao das actividades realizando a substraco do tempo mais direita com o tempo da actividade. Quando se est perante a presena de vrios valores procede-se de modo identico ao j relatado, mas escolhendo o menor dos valores em causa.

PERT program evaluation and review

technique
Clculo: caminho crtico e folga
0

3 2

0 1

a, 3

e, 5
0 d, 7

13 13 5 f, 3

b, 3
5

3 3 8

c, 2
5

4 10 10

folga caminho crtico

Clculo do caminho crtico e da folga (de cada actividade) Uma vez calculadas as datas mais cedo e as datas mais tarde que caracterizam os acontecimentos, possvel detectar o caminho crtico, isto , a sequncia de actividades que no pode sofrer atrasos, sem que o tempo crtico sofra um aumento do mesmo valor. Assim, o caminhoi crtico definido pelos acontecimentos em relao aos quais se verifica a igualdade entre a data mais cedo e a data mais tarde (no exemplo, os acontecimentos 1, 2, 4 e 5, pelo que se pode dizer que o caminho crtico constituido pelas actividades, designadas por actividades crticas - a,d,f). A folga de cada actividade, isto , o tempo pelo qual se pode atrasar o incio da actividade sem se alterar o tempo crtico dada pela formula: data mais tarde de fim - data mais cedo de incio - durao da actividade em que fim e incio referem bviamente o fim e incio da actividade. Desta forma as folgas obtidas so: actividade a b c d e f valores de clculo folga 3-0-3 8-0-3 10-3-2 10-3-7 13-3-5 13-10-3 0 5 5 0 5 0

Verifique-se que a folga das actividades crticas (que constituem o caminho crtico) zero.

PERT program evaluation and review

technique
actividade paralela
b, 4 a, 4 1 2 c, 5 3 d, 2 4

errado
5 b, 4 a, 4 1 2 c, 5 3 fictcia, 0 d, 2 4

certo

Este tipo de situaes ocorre quando aparecem precedncias semelhantes s referidas na seguinte tabela: Actividade a b c d Actividade antecedente a a b, c Durao 4 4 5 2

adicionalmente, direccionada para o acontecimento 3 fictcia b 0

PERT program evaluation and review

technique
actividade fictcia
2 a, 3 4 1 b, 2 3 c, 3

errado

2 a, 3 1 b, 2 3

fictcia, 0 4 c, 3

certo

Este tipo de situaes ocorre quando aparecem precedncias semelhantes s referidas na seguinte tabela: Actividade a b c Actividade antecedente b Durao 3 2 3

adicionalmente, direccionada para o acontecimento de final de projecto fictcia a 0