Metoda kritične poti ali diagram CPM (Critical Path Method) je algoritem, ki temelji na omrežni teoriji in omogoča izračun minimalnega časa za dokončanje projekta.
Ta metoda uporablja deterministične intervale, za razliko od drugih, kot je PERT, ki temeljijo na verjetnosti.
To pomeni, da se pričakuje, da bo pod enakimi pogoji rezultat postopka enak. Zato so v tem primeru časi vnaprej znani.
Izvor diagrama CPM
Diagram CPM izvira iz operativnega centra, ki ga je razvil za podjetji Dupont in Remington Rand. Datum njegove ustanovitve se šteje za interval med decembrom 1956 in februarjem 1959.
Cilj je bil nadzorovati roke dokončanja in s tem povezane stroške. Kot zanimivost je nastal leto pred metodo PERT (1958).
Morgan Walker iz Duponta in James E. Kelley iz Remington Randa, inženir in matematik, sta uspela pripraviti ta sistem upravljanja časa (v kratkem času). Cilj je bil optimizirati stroške različnih projektov. Kot smo že omenili, so v tem primeru časi znani a priori.
Kritična pot v diagramu CPM
Če ga želite izračunati, morate poznati dve osnovni pravili. Prvo je, da je treba vsako dejavnost identificirati z dvema vozliščema, eno na začetku in eno na koncu. Druga je, da če gresta dve dejavnosti na isto končno vozlišče, uporabite preskusno, ki jo predstavlja lok točk.
Da bi poznali kritično pot, je treba slediti vrsti korakov.
- Najprej morate narediti tabelo z aktivnostmi, njihovimi prednostnimi nalogami in trajanjem.
- Diagram CPM se nato ustvari s preskusnimi dejavnostmi, če so potrebne.
- Izračunajo se trije kazalniki časa. Če gremo skozi omrežje od leve proti desni in obratno, se kot razlika obeh dobijo najzgodnejši časi (T1), zadnji časi (T2) in časi ohlapnosti (H). To bomo bolje videli v primeru.
- Kritična pot bo tista z odmiki, enakimi nič. Včasih je takšnih pogojev več kot ena in so vse veljavne.
Primer diagrama CPM
Oglejmo si preprost primer, ki je podoben grafikonu PERT. Predstavljajmo si podjetje, ki ima štiri dejavnosti: A, B, C in D. Zadnja (D) prejme od B in C, zato ustvarimo fiktivno (Fb), ki ne porablja časa ali virov. To služi le izpolnjevanju osnovnih zahtev diagrama.
Zdaj izpolnimo najzgodnejše čase (T1), začenši z ničlo v A in dodamo čas prejšnjega vozlišča naslednji nalogi. Ko dve nalogi prispeta na isto vozlišče, se izbere tisto z najvišjim T1. Zadnja bo vsota prejšnjih nalog. Zdaj izračunamo T2, začenši z vozliščem 4 in odštevamo čase, namesto da seštevamo. Če prideta dva, vzamemo najmanjšega izmed njih.
Kot zadnji korak v diagramu CPM izračunamo odmike (H) kot razliko med T1 in T2. Kot lahko vidimo, bodo časi na začetku enaki nič, v zadnjem vozlišču pa se odraža največji in najkrajši čas izvedbe (ki sta enaka). Kritična pot (temno modra) bo tista, pri kateri vozlički nimajo ohlapnosti (H = 0).