Tema 3. La direcció de la producció
Tema 3. La direcció de la producció
5.3 PERT-CPM: Temps early, temps last i camí crític
Algunes activitats es poden dur a terme de manera simultània, per la qual cosa es poden definir diferents camins sobre el gràfic. No tots aquests camins tindran la mateixa durada. Per això és interessant determinar quin és el camí de més durada, ja que ens indicarà el temps mínim necessari per executar el projecte. Aquest camí rep el nom de camí crític. El camí crític representa les activitats sense marge d’endarreriment si no volem allargar la durada mínima del projecte. Per tant, el camí crític ens informa de:
Pel que fa a la resta de camins, existirà un determinat marge de temps per a executar les activitats sense que s’allargui la durada total del projecte. Seguint amb l’exemple de CLIMAFRET, veiem que, com que les activitats B, E i F es poden efectuar de manera simultània, es poden observar tres camins diferents a partir del node 2. Si anomenem a aquests camins 1, 2 i 3, podem calcular les seves durades per tal de determinar el camí crític: |
CAMí | ACTIVITATS | DURADA TOTAL |
1 | A, B, C, D, H, I | 4 + 8 + 5 + 4 + 0,5 + 1,5 = 23 dies |
2 | A, E, H, I |
4 + 9 + 0,5 + 1,5 = 15 dies |
3 | A, F, G, H, I | 4 + 7 + 5 + 0,5 + 1,5 = 18 dies |
El camí crític és l’1, ja que és el que té una durada superior. La durada del camí crític (23 dies) determina la durada mínima del projecte. Les activitats A ,B, C, D, H i I són activitats crítiques: qualsevol endarreriment sobre la durada prevista farà que la durada total del projecte s’allargui. No succeeix així amb les activitats no crítiques de la resta dels camins:
|
Per això es calculen els anomenats temps early i temps last de cada node.
La diferencia entre els temps early i last d’un node indica el marge de temps de què es disposa per a fer una determinada activitat, sense allargar la durada total del projecte. En aquest sentit, aquelles activitats en què temps early = temps last constitueixen el camí crític. Finalment, veurem a l’exemple de CLIMAFRET com determinar els temps early i last de cada node del projecte i com representar-los en el graf PERT: Temps early: es calculen a partir del node 1, sumant els temps necessaris per a arribar a cada node. Si a un node arriba més d’una fletxa, assignem com a temps early el més alt de tots, ja que hem de considerar que, si s’ha arribat fins a ell, és que s’han efectuat totes les activitats precedents. Per exemple:
A + B + C + D = 21 dies A + E = 13 dies A + F + G = 16 dies Els temps early es representen a la gràfica PERT de la següent manera: |
Temps last: es calculen a partir de l’últim node, (a l’exemple el 8), restant la durada de cada activitat.
En el cas de que d’un node en surtin diversos camins, el temps last és el que correspon al d’inferior durada. Per exemple:
B + C + D + H + I = 8 + 5 + 4 + 0,5 + 1,5 = 19 dies Per tant el temps last del node 2 és 23 - 19 = 4 dies Els representem a la gràfica PERT i remarquem el camí crític |