Metóda kritickej cesty alebo CPM diagram (metóda kritickej cesty) je algoritmus založený na teórii sietí, ktorý umožňuje vypočítať minimálny čas na dokončenie projektu.
Táto metóda používa deterministické intervaly, na rozdiel od iných ako PERT, ktoré sú založené na pravdepodobnostiach.
To znamená, že sa očakáva, že za rovnakých podmienok bude výsledok procesu rovnaký. Preto sú v tomto prípade časy známe a priori.
Pôvod diagramu CPM
Diagram CPM vznikol v operačnom stredisku, ktoré ho vyvinulo pre firmy Dupont a Remington Rand. Za dátum jeho vzniku sa považuje interval medzi decembrom 1956 a februárom 1959.
Cieľom bolo kontrolovať časy dokončenia as nimi spojené náklady. Ako zaujímavosť, vznikol rok pred metódou PERT (1958).
Morgan Walker z Dupontu a James E. Kelley z Remington Rand, inžinier a matematik, dokázali mať tento systém riadenia času pripravený (v krátkom časovom období). Cieľom bolo optimalizovať náklady spojené s rôznymi projektmi. V tomto prípade, ako bolo uvedené, sú časy známe a priori.
Kritická cesta v diagrame CPM
Aby ste to mohli vypočítať, musíte poznať dve základné pravidlá. Prvým je, že každá aktivita musí byť identifikovaná dvoma uzlami, jedným na začiatku a jedným na konci. Druhým je to, že ak dve činnosti smerujú k rovnakému koncovému uzlu, použite fiktívnu, ktorá je reprezentovaná oblúkom bodov.
Aby ste poznali kritickú cestu, je potrebné vykonať niekoľko krokov.
- Najprv musíte vytvoriť tabuľku s činnosťami, ich prioritami a trvaním.
- Diagram CPM sa potom vytvorí s figurínami, ak sú požadované.
- Vypočítajú sa tri časové ukazovatele. Pri prechádzaní sieťou zľava doprava a naopak sa najskoršie časy (T1), posledné časy (T2) a časy zdržania (H) získajú ako rozdiel oboch. Uvidíme to lepšie na príklade.
- Kritická cesta bude cesta s vzdialenosťami rovnými nule. Niekedy môže existovať viac ako jedna trasa, ktorá má túto podmienku a všetky sú platné.
Príklad diagramu CPM
Pozrime sa na jednoduchý príklad, ktorý je podobný grafu PERT. Poďme si predstaviť spoločnosť, ktorá má štyri činnosti: A, B, C a D. Posledná (D) získaná od B a C, preto vytvoríme fiktívnu (Fb), ktorá nebude spotrebovávať čas ani zdroje. Toto slúži iba na splnenie základných požiadaviek schémy.
Teraz vyplníme najskoršie časy (T1) začínajúce od nuly v A a pridaním časov predchádzajúceho uzla k nasledujúcej úlohe. Keď sa dve úlohy dostanú do toho istého uzla, vyberie sa tá s najvyšším T1. Posledná bude súčtom predchádzajúcich úloh. Teraz vypočítame T2 počínajúc od uzla 4 a odčítaním časov namiesto sčítania. Ak prídu dvaja, zoberieme najmenšie z nich.
Ako posledný krok v diagrame CPM vypočítame vôle (H) ako rozdiel medzi T1 a T2. Ako vidíme, na začiatku budú časy nulové a v poslednom uzle sa prejaví maximálny a minimálny čas vykonania (ktoré sú rovnaké). Kritická cesta (tmavo modrá) bude tá, v ktorej uzliny nemajú vôľu (H = 0).