Kriitilise tee meetod või CPM-diagramm (Critical Path Method) on võrguteoorial põhinev algoritm, mis võimaldab arvutada minimaalse aja projekti lõpuleviimiseks.
See meetod kasutab deterministlikke intervalle, erinevalt teistest tõenäosustel põhinevatest nagu PERT.
See tähendab, et eeldatakse, et identsetes tingimustes on protsessi tulemus sama. Seetõttu on sel juhul ajad a priori teada.
CPM-diagrammi päritolu
CPM-diagramm pärineb operatsioonikeskusest, mis töötas selle välja ettevõtetele Dupont ja Remington Rand. Selle loomise kuupäeva peetakse ajavahemikuks detsembrist 1956 kuni veebruarini 1959.
Eesmärk oli kontrollida valmimisaega ja sellega seotud kulusid. Kurioosumina loodi see aasta enne PERT-meetodit (1958).
Morgan Walker Dupontist ja James E. Kelley Remington Randist, insener ja matemaatik, suutsid selle ajajuhtimissüsteemi valmis saada (lühikese aja jooksul). Eesmärk oli optimeerida erinevate projektidega seotud kulusid. Sel juhul, nagu mainitud, on ajad a priori teada.
Kriitiline tee CPM-diagrammil
Selle arvutamiseks peate teadma kahte põhireeglit. Esimene on see, et iga tegevus peab olema identifitseeritud kahe sõlmega, üks alguses ja teine lõpus. Teine on see, et kui kaks tegevust lähevad samasse lõppsõlmesse, kasutage mannekeeni, mida tähistab punktide kaar.
Kriitilise tee tundmiseks on vaja järgida mitmeid samme.
- Esiteks peate koostama tabeli tegevuste, nende prioriteetide ja kestuse kohta.
- Seejärel luuakse CPM-diagramm koos näivtegevustega, kui need on vajalikud.
- Arvutatakse kolm ajanäitajat. Läbi võrgu vasakult paremale ja vastupidi, kõige varasemad ajad (T1), viimased kellaajad (T2) ja lõtvusajad (H) saadakse mõlema erinevusena. Näeme seda paremini näites.
- Kriitiline tee on see, mille kliirens on võrdne nulliga. Mõnikord võib sellel tingimusel olla mitu marsruuti ja need kõik kehtivad.
CPM-diagrammi näide
Vaatame lihtsat näidet, mis sarnaneb PERT-diagrammiga. Kujutame ette ettevõtet, millel on neli tegevust: A, B, C ja D. Viimane (D) saab B-lt ja C-lt, seetõttu loome fiktiivse ettevõtte (Fb), mis ei kuluta aega ega ressursse. See täidab ainult diagrammi põhinõudeid.
Nüüd täidame kõige varasemad ajad (T1), alustades nullist A-s ja lisades järgmise ülesande eelmise sõlme oma. Kui kaks ülesannet jõuavad samasse sõlme, valitakse see, kellel on kõrgeim T1. Viimane on eelmiste ülesannete summa. Nüüd arvutame T2, alustades sõlmest 4 ja lahutades ajad lahutamise asemel. Kui saabub kaks, võtame neist väikseima.
CPM-diagrammi viimase sammuna arvutame kliirensid (H) kui erinevuse T1 ja T2 vahel. Nagu näeme, on alguses ajad nullid ning viimases sõlmes kajastub maksimaalne ja minimaalne täitmisaeg (mis on võrdsed). Kriitiline tee (tumesinine) on see, kus sõlmedel pole lõtku (H = 0).