Aula de pesquisa operacional sobre PERT/CPM

37
GERÊNCIA DE PROJETOS PERT / CPM PERT Program Evaluation Review Technique CPM Critical Path Method Responsabilidades planejamento gerenciamento controle

description

Aula sobre o método de pesquisa operacional PERT/CPM.

Transcript of Aula de pesquisa operacional sobre PERT/CPM

  • GERNCIA DE PROJETOSPERT / CPMPERTProgram Evaluation Review TechniqueCPMCritical Path MethodResponsabilidadesplanejamentogerenciamentocontrole

  • GERNCIA DE PROJETOSATIVIDADESTAREFAScomplexidademanter atualizado

  • GERNCIA DE PROJETOSUsopesquisa e desenvolvimento de produtos e projetos2) construo de edifcios, estradas e usinas3) manuteno de grandes e complexos equipamentos4) projeto e instalao de novos sistemas

  • GERNCIA DE PROJETOSFinalidades Qual o tempo esperado de execuo de um dado projeto?2) Qual a data de incio e fim de um projeto e, consequentemente, das suas atividades?

  • GERNCIA DE PROJETOSFinalidades3) Quais as atividades crticas e que podem ser completadas exatamente no perodo planejado com a finalidade de manter o projeto no prazo?4) Quanto tempo as atividades que no so crticas podem ser atrasadas, sem que haja atraso na execuo do projeto?

  • GERNCIA DE PROJETOSDesenvolvimento do PERTdcada 50desenvolvimento do mssil POLARISterminologiaatividades independentesincerteza

  • GERNCIA DE PROJETOSDesenvolvimento do CPMgernciacontroleprojetos industriaisatividadesconhecidasdefinidascerteza

  • A execuo de um determinado projeto pode ser subdividida em 10 atividades , as quais otempo de durao dessas atividades dado na tabela abaixo. A sequncia de execuo dessas atividades dado na figura a seguir:AtividadeTempoABCDEFGHIJ4686569457GERNCIA DE PROJETOS

  • GERNCIA DE PROJETOSABCDEFGHIJINICIOFIMCalcular {i,j}ijtempo mais cedo possvel de iniciotempo mais cedo possvel de trmino{0,4}{0,6}{6,14}{6,12}{14,19}{14,20}{19,28}{28,33}{12,16}{33,40}4686569457

  • GERNCIA DE PROJETOSExemplo:861098410766559771211987{0,0}{0,9}{0,6}{0.8){8,18}{18,24}{9,17}{8,17}{18,30}{30,39}{17,26}{17,21}{26,34}{39,46}1234567891011121314

  • GERNCIA DE PROJETOSA durao total do projeto igual a 40O caminho mais longo atravs da malha PERT denominado de CAMINHO CRTICOSua durao fornece a durao total do projeto independentemente das outras atividades

  • Clculo do caminho crtico:Mtodo do passo para frente o caminho mais longo de durao de um projetoinciofim6579104596ABCDEFGHI

  • GERNCIA DE PROJETOSinciofim6579104596ABCDEFGHI{0,6}{0,5}{6,13}{5,14}{14,19}{23,29}{13,23}{13,17}{17,26}{29,29}Mtodo do passo para frente

  • GERNCIA DE PROJETOSinciofim6579104596ABCDEFGHI{0,6}{0,5}{6,13}{5,14}{14,19}{23,29}{13,23}{13,17}{17,26}{29,29}Mtodo do passo para trs{29.29}{20,29}{23,29}{(18,23{13,23}{9,18}{4,9}{0,6}{13,23}{6,13}{16,20}

  • GERNCIA DE PROJETOSA malha PERTOs ns representam as atividades com suas respectivas duraes. O caminho de um n A para outro n B indica que a atividade A deve terminar antes de iniciar a atividade BSe duas atividades podem ser iniciadassimultaneamente, no poder haver caminho entre essas atividades

  • GERNCIA DE PROJETOSMetodologiaEm cada n preciso determinar o valor mnimo do caminho que leva a outro n.2) Os valores acumulados anteriormente j devem ter sido computados3) O valor mnimo encontrado torna-se o nmero acumulado para o n em questo

  • GERNCIA DE PROJETOSFolgaAs atividades que no esto no caminho crtico podem ser atrasadas, sem contudo interferir na durao do projeto como um todoO atraso mximo que um projeto pode suportar na sua execuo denominado de FOLGA

  • GERNCIA DE PROJETOSFolgaA folga determinada fazendo o passo para trs. Para cada atividade preciso determinar os possveis tempos de inicio e fim de cada atividade que no atrase a durao do projeto

  • GERNCIA DE PROJETOSFolgaA diferena entre o tempo de inicio mais cedo calculado no passo para frente e o tempo de inicio mais tarde calculado no passo para trs denominado FOLGA

  • GERNCIA DE PROJETOSA=6B=5C=7D=9G=5F=4H=9I=6E=10iniciofim{0,6}{0,5}{6,13}{5,14}{14.19}{13,17}{17,26}{13,23}{23,29}{29,29}{20,29}{16,20}{6,13){0,6}{13.23}{23,29}{4,9}{9,18){18,23}durao do projeto = 29caminho crtico = A C E Ifolga daatividade D9 5 = 4

  • GERNCIA DE PROJETOSPERT/CPMPLMin Z = XfimSujeito:XA Xinicio + 6XB Xinicio + 5XC XA + 7XD XB + 9XE XC + 10XE XB + 10XF XC + 4XG XD + 5XH XF + 9XI XG + 6Xfim XHXfim XIXK 0 K

  • GERNCIA DE PROJETOSCrashingAlgumas vezes a durao das atividades podem ser reduzidas sem que haja um gasto adicional. Isso pode ser necessrio caso haja uma restrio de tempo.Sendo assim, algumas atividades podem ser reduzidas na sua durao normal. Entretanto, isso implicar em um custo adicional.

  • GERNCIA DE PROJETOSCrashingNesse caso importante determinar quais as atividades que podem ser reduzidas e por quanto tempo com a finalidade de satisfazer a restrio do tempo a um custo mnimo

  • GERNCIA DE PROJETOSA=6B=5C=7D=9G=5F=4H=9I=6E=10iniciofim{0,6}{0,5}{6,13}{5,14}{14.19}{13,17}{17,26}{13,23}{23,29}{29,29}

  • GERNCIA DE PROJETOS5000436006I6000542009H300028005G50034004F400010400010E4500630009D2000512007C80045005B2000410006ACustoCrashTempoCrashCustoNormalTempoNormalAtividade

  • GERNCIA DE PROJETOSA=6B=5C=7D=9G=5F=4H=9I=6E=10iniciofim{0,6}{0,5}{6,13}{5,14}{14.19}{13,17}{17,26}{13,23}{23,29}{29,29}

  • GERNCIA DE PROJETOSSuponha que o projeto possa ser obrigatoriamente encerrado em 25Seja TKdurao da atividade Kqualquer tempo entre o normal e o crashPara simplificar, os custos podem ser calculados por interpolao dentro desse intervalo

  • P/ ATIVIDADE G2Tg53.000Cg800TempoCusto

  • GERNCIA DE PROJETOSPERT / CPM ProbabilsticoNesse caso a durao de cada atividade deve ser calculada em funo da probabilidade de ocorrer o tempo mais otimista, o mais pessimista e o normalEnto a durao esperada da atividade calculada como sendo a mdia ponderada da estimativa

  • GERNCIA DE PROJETOSPERT / CPM ProbabilsticoAssim, sendo:atempo mais otimistamtempo mais provvel - modalbtempo mais pessimistaO peso de cada atividade pode ser diferente em cada projeto, porm o mais comum aplicar o seguinte:a = 1 / 6m = 4 / 6b = 1 / 6

  • GERNCIA DE PROJETOSNesse caso temos:DURAOESPERADA --------------------------a + 4 m + b6VARINCIA = ----------------b - a6DESVIO PADRO =VARINCIA()2=

  • GERNCIA DE PROJETOSO tempo mdio esperado para o projeto ser igual a soma da durao esperada das atividades que fazem parte do caminho crticoA varincia do projeto estimada como sendo a soma das varincias das atividades crticasPERT / CPM Probabilstico

  • GERNCIA DE PROJETOSSe o caminho crtico possuir menos que 30 atividades o teorema do limite central permite a determinao das probabilidades aproximadas usando a distribuio normalH menos que seja especificado de outra forma, os clculos sero baseados apenas no caminho crtico originalPERT / CPM Probabilstico

  • GERNCIA DE PROJETOS81 / 368,51485J6,17964I6,831073H25 / 369,171297G6864F3,67733E9 / 365.83962D5,17853C5,671054B4 / 365654Adesvio padro

    ndiabmaAtividade

  • GERNCIA DE PROJETOSiniciofimABCDEFGHIJ{0,5}{0,5,17}{0,5,67}{5,17,11,17}{5,10,83}{5,67,9,34}{11,17.18}{10,83,20}{20,26,17}{20,28,5}(20,28,5}{10,83,20}{5,10,83}{0,5}(22,33,28,5}(15,5,22,33}{11,83,15,5}{9,5,15,5}{4,33,9,5}{6,16,11,83}

  • GERNCIA DE PROJETOSCaminho Crtico = A D E - GDurao Mdia = 28,5Varincia = 159 / 36Desvio Padro = 2,10

  • GERNCIA DE PROJETOSConsiderando apenas o caminho crtico, qual ap robabilidade do projeto se encerrar em no mximo 27.Utilizando o Teorema do Limite Central, se X for adurao do projeto, ento:P ( X 27 ) =P---------- Z - ()= ----------------27 28,52,1P ( Z - 0,71 ) =0,738950,2611526,11 %