Kritiskā ceļa metode jeb CPM diagramma (Critical Path Method) ir tīkla teorijā balstīts algoritms, kas ļauj aprēķināt minimālo projekta pabeigšanas laiku.
Šajā metodē tiek izmantoti deterministiski intervāli, atšķirībā no citiem, piemēram, PERT, kuru pamatā ir varbūtības.
Tas nozīmē, ka sagaidāms, ka identiskos apstākļos procesa rezultāts būs vienāds. Tāpēc šajā gadījumā laiki ir zināmi a priori.
CPM diagrammas izcelsme
CPM diagrammas izcelsme bija operāciju centrā, kas to izstrādāja Dupont un Remington Rand firmām. Tās izveidošanas datums tiek uzskatīts par intervālu starp 1956. gada decembri un 1959. gada februāri.
Mērķis bija kontrolēt pabeigšanas laiku un ar to saistītās izmaksas. Kā ziņkārība tas tika izveidots gadu pirms PERT metodes (1958).
Morgānam Volkeram no Dupont un Džeimsam E. Kellijam no Remingtona Renda, inženierim un matemātiķim izdevās šo laika pārvaldības sistēmu sagatavot (īsā laika posmā). Mērķis bija optimizēt dažādu projektu izmaksas. Šajā gadījumā, kā minēts, laiki ir zināmi a priori.
Kritiskais ceļš CPM diagrammā
Lai to aprēķinātu, jums jāzina divi pamatnoteikumi. Pirmais ir tas, ka katra darbība ir jāidentificē ar diviem mezgliem - vienu sākumā un otru beigās. Otrais ir tas, ka, ja divas darbības iet uz to pašu gala mezglu, izmantojiet manekenu, kuru attēlo punktu loka.
Lai zinātu kritisko ceļu, ir jāveic vairākas darbības.
- Pirmkārt, jums ir jāsastāda tabula ar aktivitātēm, to prioritātēm un ilgumu.
- Pēc tam tiek izveidota CPM diagramma ar manekena darbībām, ja tās ir nepieciešamas.
- Tiek aprēķināti trīs laika rādītāji. Pārejot pa tīklu no kreisās uz labo un otrādi, agrākie laiki (T1), jaunākie laiki (T2) un atslābuma laiki (H) tiek iegūti kā abu atšķirība. Mēs to labāk redzēsim piemērā.
- Kritiskais ceļš būs tas, kura atstarpes ir vienādas ar nulli. Dažreiz var būt vairāki maršruti, kuriem ir šāds nosacījums, un tie visi ir derīgi.
MPT diagrammas piemērs
Apskatīsim vienkāršu piemēru, kas ir līdzīgs PERT diagrammai. Iedomāsimies uzņēmumu, kuram ir četras darbības: A, B, C un D. Pēdējais (D), ko saņem no B un C, tāpēc mēs izveidojam fiktīvu (Fb), kas nelieto laiku un resursus. Tas kalpo tikai, lai izpildītu diagrammas pamatprasības.
Tagad mēs aizpildām agrīnākos laikus (T1), sākot no nulles A un pievienojot nākamajam uzdevumam iepriekšējā mezgla laiku. Kad vienā un tajā pašā mezglā nonāk divi uzdevumi, tiek izvēlēts tas, kuram ir augstākais T1. Pēdējais būs iepriekšējo uzdevumu summa. Tagad mēs aprēķinām T2, sākot no 4. mezgla un atņemot reizes, nevis pievienojot. Ja ierodas divi, mēs paņemam mazāko no tiem.
Kā pēdējo soli CPM diagrammā mēs aprēķinām atstarpes (H) kā starpību starp T1 un T2. Kā redzam, sākumā laiki būs nulle, un pēdējā mezglā tiek atspoguļots maksimālais un minimālais izpildes laiks (kas ir vienādi). Kritiskais ceļš (tumši zils) būs tas, kurā mezgliem nav vaļības (H = 0).