Kritinio kelio metodas arba CPM diagrama (Critical Path Method) yra tinklo teorija paremtas algoritmas, leidžiantis apskaičiuoti minimalų projekto užbaigimo laiką.
Šis metodas naudoja deterministinius intervalus, skirtingai nuo kitų, pavyzdžiui, PERT, pagrįstų tikimybėmis.
Tai reiškia, kad tikimasi, jog vienodomis sąlygomis proceso rezultatas bus toks pat. Todėl šiuo atveju laikas yra žinomas iš anksto.
CPM diagramos kilmė
CPM diagrama buvo sukurta operacijų centre, kuris ją sukūrė firmoms „Dupont“ ir „Remington Rand“. Jo sukūrimo data laikoma intervalas tarp 1956 gruodžio ir 1959 vasario.
Tikslas buvo kontroliuoti užbaigimo laiką ir su tuo susijusias išlaidas. Kaip įdomybė, jis buvo sukurtas metus prieš PERT metodą (1958).
Morganui Walkeriui iš Duponto ir Jamesui E. Kelley iš Remingtono Rando, inžinieriui ir matematikui, pavyko parengti šią laiko valdymo sistemą (per trumpą laiką). Tikslas buvo optimizuoti įvairių projektų išlaidas. Šiuo atveju, kaip minėta, laikai yra žinomi a priori.
Kritinis kelias CPM diagramoje
Norėdami jį apskaičiuoti, turite žinoti dvi pagrindines taisykles. Pirmasis yra tas, kad kiekviena veikla turi būti identifikuojama dviem mazgais, vienas pradžioje ir vienas pabaigoje. Antra, jei dvi veiklos eina į tą patį galinį mazgą, naudokite manekeną, kurį vaizduoja taškų lankas.
Norint žinoti kritinį kelią, reikia atlikti keletą veiksmų.
- Pirmiausia turite sudaryti lentelę su veiklomis, jų prioritetais ir trukme.
- Tada sukuriama CPM diagrama su manekeno veiklomis, jei jų reikia.
- Skaičiuojami trys laiko rodikliai. Einant per tinklą iš kairės į dešinę ir atvirkščiai, anksčiausias laikas (T1), vėliausias laikas (T2) ir vangumas (H) gaunami kaip abiejų skirtumas. Geriau tai pamatysime pavyzdyje.
- Kritinis kelias bus tas, kurio atstumas lygus nuliui. Kartais gali būti daugiau nei vienas maršrutas, turintis šią sąlygą, ir jie visi galioja.
MUT diagramos pavyzdys
Pažvelkime į paprastą pavyzdį, kuris yra panašus į PERT diagramą. Įsivaizduokime įmonę, kuri turi keturias veiklas: A, B, C ir D. Paskutinę (D) gauna iš B ir C, todėl mes sukuriame fiktyvią (Fb), kuri nevartoja laiko ir išteklių. Tai tik tenkina pagrindinius diagramos reikalavimus.
Dabar mes užpildome anksčiausius laikus (T1), pradedant nuliu A ir pridedant ankstesnio mazgo prie kitos užduoties. Kai į tą patį mazgą patenka dvi užduotys, pasirenkama ta, kurios T1 yra didžiausias. Paskutinis bus ankstesnių užduočių suma. Dabar mes apskaičiuojame T2, pradedant nuo 4 mazgo ir atėmus kartus, o ne pridedant. Jei atvyks du, mes imsimės mažiausio iš jų.
Kaip paskutinį CPM diagramos žingsnį apskaičiuojame atstumus (H) kaip skirtumą tarp T1 ir T2. Kaip matome, pradžioje laikai bus lygūs nuliui, o paskutiniame mazge atsispindi maksimalus ir mažiausias vykdymo laikas (kurie yra vienodi). Kritinis kelias (tamsiai mėlynas) bus tas, kuriame mazgeliai nėra laisvi (H = 0).