Metoda kritické cesty nebo CPM diagram (metoda kritické cesty) je algoritmus založený na teorii sítě, který umožňuje vypočítat minimální čas na dokončení projektu.
Tato metoda používá deterministické intervaly, na rozdíl od jiných, jako je PERT, které jsou založeny na pravděpodobnostech.
To znamená, že se očekává, že za stejných podmínek bude výsledek procesu stejný. Proto jsou v tomto případě časy známé a priori.
Počátek diagramu CPM
Počátek diagramu CPM byl v operačním středisku, které jej vyvinulo pro firmy Dupont a Remington Rand. Za datum jeho vzniku se považuje interval mezi prosincem 1956 a únorem 1959.
Cílem bylo kontrolovat časy dokončení as tím spojené náklady. Jako kuriozitu byl vytvořen rok před metodou PERT (1958).
Morgan Walker z Dupontu a James E. Kelley z Remington Rand, inženýr a matematik, dokázali mít tento systém řízení času připravený (v krátkém časovém období). Cílem bylo optimalizovat náklady spojené s různými projekty. V tomto případě, jak již bylo zmíněno, jsou časy známé a priori.
Kritická cesta v CPM diagramu
Chcete-li to vypočítat, musíte znát dvě základní pravidla. První je, že každá aktivita musí být identifikována dvěma uzly, jedním na začátku a jedním na konci. Druhým je to, že pokud dvě aktivity přejdou do stejného koncového uzlu, použijte figurínu, která je reprezentována obloukem bodů.
Chcete-li znát kritickou cestu, je nutné postupovat podle řady kroků.
- Nejprve musíte vytvořit tabulku s aktivitami, jejich prioritami a dobou trvání.
- CPM diagram je poté vytvořen s fiktivními aktivitami, pokud jsou požadovány.
- Vypočítají se tři časové indikátory. Při procházení sítí zleva doprava a naopak se jako rozdíl obou hodnot získají nejstarší časy (T1), nejnovější časy (T2) a časy uvolnění (H). Uvidíme to lépe na příkladu.
- Kritická cesta bude ta s vůlemi rovnými nule. Někdy může existovat více než jedna trasa, která má tuto podmínku a všechny jsou platné.
Příklad diagramu CPM
Podívejme se na jednoduchý příklad, který je podobný grafu PERT. Představme si společnost, která má čtyři aktivity: A, B, C a D. Poslední (D) přijímá od B a C, proto vytvoříme fiktivní (Fb), která nespotřebovává čas ani prostředky. To slouží pouze ke splnění základních požadavků diagramu.
Nyní vyplníme nejstarší časy (T1) počínaje od nuly v A a přidáním předchozího uzlu k další úloze. Když dva úkoly dorazí do stejného uzlu, vybere se ten s nejvyšším T1. Poslední bude součtem předchozích úkolů. Nyní vypočítáme T2 počínaje od uzlu 4 a odečtením časů místo přidání. Pokud dorazí dva, vezmeme si nejmenší z nich.
Jako poslední krok v CPM diagramu vypočítáme vůle (H) jako rozdíl mezi T1 a T2. Jak vidíme, na začátku budou časy nulové a v posledním uzlu se odráží maximální a minimální doba provedení (které jsou stejné). Kritická cesta (tmavě modrá) bude ta, ve které uzliny nemají vůli (H = 0).