Académique Documents
Professionnel Documents
Culture Documents
GRAFOS
Contexto
Conceito til em planejamento de projetos de construo, desenvolvimento de software, produtos, entre outros. Exemplo: considere a montagem de trs peas A, B e C. A pea B s pode ser montada sobre a pea A, logo preciso conferir as medidas de A antes de encomendar B.
Com relao a pea C no existe rigor de medida e ela pode ser acoplada sobre a pea A ou ao conjunto AB.
O prazo de entrega de A 10 dias, de B 5 dias e C 13 dias. Em quantos dias a montagem das 3 peas ficar pronta?
Contexto
Em funo da dependncia de atividades, o caminho crtico tem durao total de 15 dias.
As atividades do caminho crtico no podem sofrer atrasos. Ou seja, atividades crticas tem folga nula.
No necessrio montar C de imediato, isso pode ocorrer em at 2 dias . Ou seja, essa atividade tem folga de 2 dias. O fato das atividades serem valoradas em sequncia (tempo), implica que elas no podem ter ciclos.
Exemplo
Considere a tabela de tarefas (ou Diagrama de Gantt) a seguir para a construo de uma casa de madeira:
Exemplo
Diagrama CPM:
Caminho crtico: 1 2 3 4 6 8 9
Tempo mnimo para construir a casa: 36 dias
Exemplo
As tarefas com folga zero so as atividades crticas. Atividade 5 : tem folga de 2 dias; e Atividade 7 : tem folga de 12 dias.
Note que a atividade 7 est claramente superdimensionada, apresentando uma folga de 12 dias. Assim, podemos deslocar recursos (humanos ou material) dela para uma atividade crtica.
Exerccio
Atividades (ou tarefas)
1. Preparar os tornos 2. Preparar as embalagens 3. Cortar e distribuir o PVC
Antecedentes
-
Durao (min)
8 8 10
1, 3
1, 3 1, 4 5
12 8
11 15 9
6 7, 8
9, 10 2, 11
7 4
6 7
Exerccio
As atividades (ou seja, os vrtices) sero representadas no grafo da seguinte maneira:
Exerccio
Exerccio
Exerccio
As atividades 10, 11 e 12 pertencem a todos os caminhos crticos e devem ser contempladas com preferncia. Alocar recursos atividade 7, p.e., no modificaria a durao do caminho 3-5-8-10-11-12 e o processo de produo continuaria com 44 minutos.
Exerccio
(10) (2)
2
(4)
4
(3)
1
(2) (6)
Por exemplo, se a atividade (3) utilizar parte da folga, ento a atividade (5) s pode atrasar o restante da folga total.