Metoda căii critice sau diagrama CPM (Metoda căii critice) este un algoritm bazat pe teoria rețelei care permite calcularea timpului minim pentru finalizarea unui proiect.
Această metodă utilizează intervale deterministe, spre deosebire de altele precum PERT care se bazează pe probabilități.
Aceasta înseamnă că este de așteptat ca, în condiții identice, rezultatul unui proces să fie același. Prin urmare, în acest caz vremurile sunt cunoscute a priori.
Originea diagramei CPM
Originea diagramei CPM a fost într-un centru de operațiuni care a dezvoltat-o pentru firmele Dupont și Remington Rand. Data creării sale este considerată intervalul dintre decembrie 1956 și februarie 1959.
Obiectivul era controlul timpilor de finalizare și, odată cu acesta, a costurilor implicate. Ca curiozitate, a fost creat cu un an înainte de metoda PERT (1958).
Morgan Walker din Dupont și James E. Kelley din Remington Rand, inginer și matematician, au reușit să aibă pregătit acest sistem de gestionare a timpului (într-o perioadă scurtă de timp). Obiectivul a fost optimizarea costurilor implicate în diferite proiecte. În acest caz, după cum sa menționat, vremurile sunt cunoscute aprioric.
Calea critică din diagrama CPM
Pentru a-l calcula, trebuie să cunoașteți două reguli de bază. Primul este că fiecare activitate trebuie identificată cu două noduri, unul la început și unul la sfârșit. Al doilea este că, dacă două activități merg la același nod final, utilizați unul fals care este reprezentat de un arc de puncte.
Pentru a cunoaște calea critică este necesar să urmați o serie de pași.
- În primul rând, trebuie să faci un tabel cu activitățile, prioritățile și durata acestora.
- Diagrama CPM este apoi creată cu activitățile fictive dacă sunt necesare.
- Se calculează cei trei indicatori de timp. Trecând prin rețea de la stânga la dreapta și invers, primele timpuri (T1), cele mai recente ori (T2) și timpii slabi (H) sunt obținute ca diferență a ambelor. O vom vedea mai bine în exemplu.
- Calea critică va fi cea cu jocuri egale cu zero. Uneori pot exista mai multe trasee care prezintă această condiție și toate sunt valabile.
Exemplu de diagramă CPM
Să vedem un exemplu simplu, care este similar cu un grafic PERT. Să ne imaginăm o companie care are patru activități: A, B, C și D. Ultima (D) primește de la B și C, prin urmare, creăm una fictivă (Fb) care nu consumă timp sau resurse. Aceasta servește doar pentru a îndeplini cerințele de bază ale diagramei.
Acum completăm primele ori (T1) începând de la zero în A și adăugând cea a nodului anterior la următoarea sarcină. Când două sarcini ajung la același nod, este ales cel cu cel mai mare T1. Ultima va fi suma sarcinilor anterioare. Acum calculăm T2 începând de la nodul 4 și scăzând timpii în loc să adăugăm. Dacă ajung doi, îl luăm pe cel mai mic dintre ei.
Ca ultim pas din diagrama CPM, calculăm distanțele (H) ca diferență între T1 și T2. După cum putem vedea, la început orele vor fi zero și în ultimul nod se reflectă timpul de execuție maxim și minim (care sunt egale). Calea critică (albastru închis) va fi cea în care nodulii nu au slăbiciune (H = 0).