13/09/2011. Atividades. Aula 5: REDE PERT/CPM PRINCÍPIOS DO PERT-CPM

Transcrição

1 Tecnologia em Logística e Transportes Métodos Quantitativos de Gestão PRINCÍPIOS DO PERT-CPM Prof. Msc. João Gilberto Mendes dos Reis Aula 5: REDE PERT/CPM Segundo Monks (1985), o método do caminho crítico (PERT e CPM) são técnicas de rede para avaliar um sistema em termos de atividades e eventos que devem ser completados numa sequência especificada, a fim de realizar uma meta. Algumas atividades podem ser realizadas simultaneamente. Ao passo que outras têm exigências de precedência. Atividades são componentes que levam tempo e são designadas por setas.. PROJETO USINA HIDROLÉTRICA PRINCÍPIOS DO PERT-CPM Os eventos são pontos no tempo e indicam que algumas atividades foram completadas e outras irão começar. São os nódulos e são designados por (O). O diagrama de rede consiste nas atividades e eventos em sua relação adequada. ALGUMAS DEFINIÇÕES IMPORTANTES SOBRE A RELAÇÃO ENTRE AS ATIVIDADES Atividades Atividades condicionantes: durante o planejamento, depara-se freqüentemente com atividades que só podem ser executadas sob determinadas condições ou datas. Ex: concretagem (somente poderá ser executada sob a condição de não chover) 1

2 PRINCÍPIOS DO PERT-CPM Atividades paralelas e Atividade fantasma : entre dois eventos sucessivos pode existir uma única atividade, assim, no caso em que duas atividades estejam em paralelo, introduzse um conceito chamado atividade imitativa ou atividade fantasma. ANÁLISE DAS ATIVIDADES DE UM DIAGRAMA DE REDE Voltando ao Projeto para a construção de uma usina hidrelétrica, a instalação de um gerador (Atividade 5-7) não pode começar até que o local tenha sido preparado (3-5) e o gerador tenha sido fabricado (4-5). Observe que há realmente 4 caminhos por meio do diagrama de rede do evento 1 ao evento 8. A preparação do local (3-5) e a fabricação do gerador (4-5) estão em caminhos diferentes, mas, visto que eles convergem para o evento 5, ambas as atividades podem atrasar a instalação do gerador. ANÁLISE DAS ATIVIDADES DE UM DIAGRAMA DE REDE Algumas vezes as relações de precedência são necessárias até quando atividades de nenhum tempo de consumo estejam envolvidas. Por exemplo, supondo-se que a atividade de preparação do local (3-5) não possa começar até que a empresa vencedora seja notificada, significa que a atividade de escolha da vencedora (2-4) deve ser completada antes que a atividade (3-5) possa começar. ANÁLISE DAS ATIVIDADES DE UM DIAGRAMA DE REDE Esta preferência de exigência pode ser indicada por meio de uma atividade fictícia, imitativa ou fantasma desenhada com uma linha pontilhada do evento 4 ao evento 3, que será atribuído um tempo zero (Figura 4). Esta atividade fictícia irá, então, criar outro caminho seqüencial único ( ) por meio da rede. 2

3 O OBJETIVO DA TÉCNICA PERT-CPM Através desta técnica, deve-se responder às seguintes perguntas: Por quanto tempo se estenderá o trabalho? É possível o cumprimento do contrato? o Se houver demora numa atividade, o projeto sofrerá atrso? Se isso ocorrer, qual será o atraso do projeto? Qual a maneira mais econômica de acelerar o projeto? De que forma pode-se programar a mão-deobra? Caminho Crítico: Umavezfeitaarede, com seus eventos e atividades, define-se, então, a duração desse projeto. A duração é igual a soma dos tempos das atividades considerando o caminho mais desfavorável, chamado de caminho crítico. Segundo Monks (1985), a administração das atividades de um projeto é, às vezes, útil para saber quanto antes ou quanto depois uma atividade individual pode ser iniciada ou terminada sem afetar a data de conclusão programada do projeto total. Quatro símbolos são comumente usados para designar as primeiras e últimas datas das atividades: Data mais Cedo de Início ou Início Antecipado Earliest Start (ES): Data mais Tarde de Início ou Início Atrasado Latest Start (LS Data mais Cedo de Término ou Término Antecipado Earliest Finish (EF): Data mais Tarde de Término ou Término Atrasado Latest Finish (LF): Folgas (Slack): Se as atividades não fizerem parte do Caminho Crítico, poderão ter folga para a data de início. Folga = Início Atrasado Início Antecipado = Término Atrasado Término Antecipado, ou seja, Folga = LS ES = LF EF Para a utilização do método CPM, devese determinar uma única duração para cada atividade e aplicar o algoritmo do caminho crítico. Algoritmo do caminho crítico Para a apresentação do algoritmo do caminho crítico, supomos que cada atividade tenha uma única data. 3

4 Qual será o caminho crítico desta rede? Primeiramente determinar as Datas mais Cedo de Início ou Início Antecipado Earliest Start (ES), bem como as Datas mais Cedo de Término ou Término Antecipado Earliest Finish (EF). ES e EF são calculadas numa sequência da esquerda para a direita (às vezes chamada um passo a frente ). A EF de uma atividade é a soma dos tempos de todas as atividades precedentes naquele caminho. Onde dois caminhos convergem a um nódulo, o caminho de tempo mais longo prevalece. Na sequência, a partir da Data mais Tarde de Término do Projeto (LF), que no caso é igual a 33, determinar as Datas mais Tarde de Término ou Término Atrasado Latest Finish (LF), bem como as Datas mais Tarde de Início ou Início Atrasado Latest Start (LS). Os tempos posteriores são computados ao contrário. Começam com o tempo crítico final e subtraem cada atividade precedente até a atividade especificada. Se dois ou mais caminhos convergem sobre um evento em andamento, a figura desenvolvida do caminho com menor tempo total prevalece, porque aquele caminho tem folga mínima. 4

5 Em seguida, as folgas para cada atividade são calculadas, conforme Figura 11. Folga = Início Atrasado Início Antecipado = Término Atrasado Término Antecipado, ou seja, Folga (Slack) = LS ES = LF EF Determinação do caminho crítico, ou seja, aquele caminho que não tem folga, pois afolga é zero, por tratar-se de gargalo. No nosso exemplo (figura 10), o caminho crítico é b + d + j = = 33 5

6 Referências Bibliográficas Moreira, D.A. Administração da Produção e Operações. Capitulo 2. São Paulo: Cengage g Learning,