Planeamento Industrial ula 02 estão de projectos. introdução. representação gráfica de projectos. cpm (critical path method) Projectos 2 o Projecto: o conjunto limitado de actividades interligadas entre si e cuja realização é necessária para atingir um ou mais objectivos organizacionais o Exemplos: o construção de infra-estruturas o lançamento de novos produtos o organização de eventos o implantação ou manutenção de actividades id d fabris Projectos - características 3 o arácter singular devido às especificidades dos: o objectivos o actividades o recursos necessários e disponíveis o uração limitadait o Envolvem a utilização de recursos escassos e que acarretam custos ctividades 4 o ctividades são o mais pequeno constituinte do projecto que são merecedores de planeamento e controlo o s actividades devem ser caracterizadas no que diz respeito a: o interdependência em relação a outras actividades (e.g. precedências) o duração o utilização de recursos e custos de execução
Exemplo 5 o Vamos construir uma caixa de madeira estão de projectos 6 o Planeamento, direcção e controlo dos recursos, de forma a satisfazer as restrições técnicas, de custos e de tempo o Objectivos: o completar o projecto a tempo (ou o mais rapidamente possível) o que o custo do projecto seja tão baixo quanto possível Quais as actividades deste projecto? Representação gráfica de projectos 7 o eralmente, os projectos são representados graficamente por: o diagrama de antt o redes Exemplo 8 ctividade esignação Precedências uração Projecto 21 onstrução do protótipop 5 valiação do equipamento 7 Teste do protótipo 2 Elaboração do relatório do equipamento E ; 5 Elaboração do relatórios de métodos F 8 Elaboração do relatório final E; F 2
iagrama de antt 9 Rede do projecto 10 o Os projectos podem ser representados por redes. s redes são constituídas por o arcos: que representam actividades o nós: que representam o inicio e o fim das actividades iagrama construído com o programa antt Project (disponível em http://ganttproject.biz/ ) Rede do projecto 11 precede, que precede e precedem precede e Rede do projecto 12 o onvenções: o existe um único nó que representa o início do projecto (de onde partem todas as actividades que não têm precedências) o existe um único nó que representa o fim do projecto (onde terminam todas as actividades que não precedem outra) o todos os nós devem ser numerados o os nós devem ser numerados da esquerda para a direita e de cima para baixo o duas actividades não podem ser definidas pelo mesmo par de nós (i,j) o para a representar ese todas as precedências c pode ser necessário recorrer a actividades fictícias. s actividades fictícias têm duração nula e não utilizam recursos
Rede do projecto 13 ctividades e não têm precedências ctividade precede e ctividade precede e actividade fictícia ok! Exemplo 14 ctividade esignação Precedências uração Projecto 21 onstrução do protótipop 5 valiação do equipamento 7 Teste do protótipo 2 Elaboração do relatório do equipamento E ; 5 Elaboração do relatórios de métodos F 8 Elaboração do relatório final E; F 2 15 o Passo 1: o criar a matriz de precedências Matriz de Precedências 16 Preced dentes Subsequentes E F 1 1 1 1 1 1 E 1 F 1 Quais são as actividades de início do projecto? Quais são as actividade de fim do projecto?
17 o Passo 2: o atribuir a cada actividade um número de ordem o Números de ordem: o as actividades de início de projecto têm número de ordem zero o para as restantes actividades o número de ordem é obtido somando uma unidade ao número de ordem mais alto das actividades que a precedem Matriz de Precedências 18 Preceden ntes Subsequentes E F n.o de ordem 1 1 = 0 (actividade início) 1 = n.o.() + 1 = 1 1 = n.o.() + 1 = 1 1 1 = n.o.() o() + 1 = 2 E 1 = max(n.o.();n.o.()) + 1 = max(1;2) + 1 = 3 F 1 =n.o.() + 1 = 2+1 = 3 = max(n.o.(e);n.o.(f)) + 1 = max(3;3)+1 = 4 19 o Passo 3: o escolher o maior n.ode ordem, n = max( n.oordem ordem ) o desenhar (n + 2) linhas verticais e numerá-las da esquerda para a direita, a partir de zero o na primeira linha colocar um só nó, que será o nó de início do projecto. Neste nó começarão todas as actividades de início o na última linha colocar um só nó, que será o nó de fim do projecto. Neste nó terminarão todas as actividades de fim do projecto 20 n = max(n.oordem) ordem) = 4
21 o Passo 4: o por ordem decrescente, colocar em cada linha tantos nós quantas actividades com esse número de ordem e com diferentes precedências o nesses nós iniciar as actividades com o correspondente número de ordem o as actividades terminam nos nós onde se iniciam as actividades que por elas são precedidas 22 om número de ordem 4 apenas existe a actividade 23 om número de ordem 3 existem as actividades E e F. omo têm diferentes precedências, temos que colocar dois nós 24 om número de ordem 3 apenas temos a actividade ; E F ; E F
25 om número de ordem 1 temos as actividades e. omo têm as mesmas precedências, apenas precisamos de um nó 26 Restam-nos as actividades de início de projecto, que neste caso é apenas a ; E F ; E F 27 Verificando a rede, vemos que ainda falta satisfazer um precedência da actividade E. Neste caso temos que recorrer a uma actividade fictícia. uração do projecto 28 o Qual o tempo necessário para completar este projecto?... ; E F o duração de um projecto é igual à duração do caminho mais longo o caminho é uma sequência de actividades que ligam o nó de início ao nó de fim do projecto o a duração do caminho é igual ao somatório das durações das actividades que o constituem
uração do projecto 29 (7) E (5) (21) (2) ; ; E; : duração = 35 semanas (5) (2) F (8) uração do projecto 30 o identificação de todos os caminhos entre os nós de início e de fim não é um procedimento viável para projectos de grande dimensão (que envolvem um grande número de actividades) (21) (5) (7) (2) E (5) F (8) (2) ; ; ; E; : duração = 35 semanas o lém disso, há interesse em conhecer, para cada actividade, as datas em que estas devem ser iniciadas i i e concluídas (21) (5) (7) (2) E (5) F (8) (2) ; ; ; F; : duração = 38 semanas aminho crítico PM 31 o O PM ( critical path method ) permite determinar o tempo necessário para a conclusão de um projecto o O caminho crítico é o caminho mais longo (com maior duração) o Neste método, a duração das actividades é determinística PM 32 o Para determinar a duração de um projecto utilizando o PM devemos determinar, para todas actividades: o data de início mais próxima (ES, earliest start ) o data de início mais afastada (LS, latest start ) o data de conclusão mais próxima (EF, earliest finish ) o data de conclusão mais afastada (LF, latest finish ) o Todas estas datas são obtidas admitindo que o projecto se inicia numa determinada data de referência (geralmente 0)
ata de início mais próxima 33 o data de início mais próxima de uma actividade é a primeira data em que uma actividade pode ser iniciada o para que uma actividade possa ser iniciada é necessário que todas as que a precedem estejam terminadas o na rede do projecto, a ES pode ser vista como a data mais próxima em que podem estar concluídas todas as actividades que terminam no nó onde a actividade que estamos a estudar começa ata de início mais próxima 34 28 (7) 4 E (5) 26 (21) (5) 1 2 3 6 (2) 0 21 36 38 (2) F (8) 5 28 7 onfirma-se que a duração do projecto é 38 semanas!... ata de conclusão mais afastada 35 o data de conclusão mais afastada (LF) é a última data em que podemos concluir uma actividade, sem atrasar o projecto para além de uma determinada data de referência ata de conclusão mais afastada 36 28 31 (7) 4 E (5) 26 26 (21) (5) (2) 1 2 3 6 7 0 0 21 21 36 36 38 38 (2) F (8) 5 28 28 Também verificamos que o caminho crítico é ; ; ; F;
PM (resumo) 37 o ata de conclusão mais próxima de uma actividade (EF): o é a primeira data em que pode concluir um actividade, admitindo que o projecto se inicia numa determinada data de referência EF i,j = ES i,j + d i,j o ata de início mais próxima de uma actividade (ES): o é a primeira data em que se pode iniciar uma actividade, admitindo que o projecto se inicia numa determinada data de referência o a data de início mais próxima de todas as actividades que partem do nó i é igual à maior data de conclusão mais próxima de todas as actividades que chegam ao nó i ES i, = Max[ EF,i ] PM (resumo) 38 o ata de início mais afastada de uma actividade (LS) o é a última data em que se pode iniciar uma sem atrasar o projecto para além de uma determinada data de referência LS i,j = LF i,j d i,j o ata de conclusão mais afastada de uma actividade (LF) o é a última data em que se pode concluir uma actividade, sem atrasar o projecto para além de uma determinada data de referência o a data de conclusão mais afasta de todas as actividades que terminam no nó i é igual à menor data de início mais afastada de todas as actividades que partem do nó i LF,i = Min[ LS i, ] Folgas das actividades 39 o Folga total: o máximo atraso que a actividade (ij) (i,j) pode sofrer em relação à sua data de conclusão mais próxima, sem que isso implique um atraso do projecto FT i,j = LF i,j (ES i,j + d i,j ) o Folga livre: o máximo atraso que a actividade (ij) (i,j) pode sofrer em relação à sua data de conclusão mais próxima, sem impedir que as actividades subsequentes se iniciem na sua data de início mais próxima FL ij i,j = ES j j, - (ES ij i.j + d ij i.j) )