Metoda ścieżki krytycznej (Critical Path Method) jest metodą należącą do grupy technik deterministycznych planowania sieciowego, skupiając się na realizacji tzw. ścieżki krytycznej.
Metoda opiera się na grafowym przedstawieniu czynności składających się na dane zadanie, w taki sposób, że łuki oznaczają czynności natomiast wierzchołki zdarzenia.
Ścieżka krytyczna jest to pewien przebieg czynności wskazująca najdłuższy czas realizacji danego zadania.
Metoda ta jest wykorzystywana w celu określenia czasu zakończenia danego zadania, wskazania operacji niekrytycznych a więc tych, dla których dopuszczalne jest opóźnienie w realizacji, wyznaczenie czynności krytycznych, których opóźnienie doprowadzi do opóźnienia realizacji zadania.
W wyznaczeniu ścieżki krytycznej wykorzystywane są dwa typy modeli grafowych:
Model AON (z ang. activity on node): wierzchołki reprezentują zadania do wykonania, łuki natomiast ukazują zależności między operacjami
Model AOA ( z ang. activity on arrow): wierzchołki ukazują stan wykonania projektu, a łuki operacje do wykonania.
Aby wskazać ścieżkę należy przeprowadzić następujące obliczenia:
Obliczenia w przód
ES (z ang. Early Start) najwcześniejszy moment rozpoczęcia operacji
EF (z ang. Early Finish) najwcześniejszy moment zakończenia operacji
Obliczenia wstecz
LS (z ang. Late Start) najpóźniejszy moment rozpoczęcia operacji
LF (z ang. Late Finish) najpóźniejszy moment zakończenia operacji
PRAKTYCZNY PRZYKŁAD ZASTOSOWANIA
Pewien proces składa się z pięciu zadań, czas trwania pojedynczego zadania został przedstawiony w tabeli.
| Zadanie | Czas trwania zadania | Zależności między zadaniami |
| Zadanie 1 | 3 dni | – |
| Zadanie 2 | 2 dni | 1,2 |
| Zadanie 3 | 6 dni | 1,3; 2,3 |
| Zadanie 4 | 1 dzień | 3,4 |
| Zadanie 5 | 4 dni | 4,5 |
Należy wyznaczyć ścieżkę krytyczną dla wskazanego procesu oraz wskazać zadania krytyczne.
Rozwiązanie
Ścieżka krytyczna dla wskazanego procesu to 1 – 2 – 3 – 4 – 5
Zadania krytyczne dla tego procesu to zadanie 1, zadanie 2, zadanie 3, zadanie 4, zadanie 5
BIBLIOGRAFIA
BIBLIOGRAFIA PRAKTYCZNA
Autor: Marlena Jaworska