Ścieżka krytyczna
Ścieżka krytyczna — sekwencja działań w sieciowym modelu projektu o maksymalnej łącznej długości trwania od początku do zakończenia; opóźnienie któregokolwiek działania na ścieżce krytycznej powoduje przesunięcie daty zakończenia projektu. Pojęcie ścieżki krytycznej stanowi podstawę metod planowania sieciowego i obliczania harmonogramów, w szczególności metody ścieżki krytycznej (CPM). W pracach badawczo-rozwojowych i złożonych programach inżynieryjnych ścieżka krytyczna służy do oceny terminów, rezerw czasu oraz doboru środków przyspieszenia (crashing, fast‑tracking)[1][2].
Definicja i właściwości
- Ścieżka krytyczna — najdłuższa pod względem czasu trwania droga w modelu sieciowym między zdarzeniem początkowym a końcowym. Jej łączna długość odpowiada minimalnie osiągalnemu terminowi realizacji projektu przy zadanych zależnościach[1].
- Działania na ścieżce krytycznej mają zerową całkowitą rezerwę czasu; jakiekolwiek ich opóźnienie przesuwa zakończenie projektu[2].
- W projekcie może istnieć kilka ścieżek krytycznych (na przykład przy równej długości trwania alternatywnych ścieżek lub z powodu kalendarzy i ograniczeń). Wyróżnia się również ścieżki quasi-krytyczne o małej dodatniej rezerwie[1].
- Obecność ograniczeń dyrektywnych (ostateczne terminy, ustalone daty) może tworzyć ujemne rezerwy, wskazując na niezgodność bieżącego harmonogramu z zadanymi ograniczeniami[3].
Obliczanie wczesnych/późnych dat i rezerw
Obliczenia wykonuje się w drodze przejścia w przód i w tył po sieci (zwykle w notacji PDM/AON).
Przejście w przód (wczesne daty):
- dla działań początkowych: ES = 0 (lub data startowa według kalendarza);
- dla każdego działania j: ESj = maksimum EF poprzedników;
- EF = ES + d, gdzie d — czas trwania działania.
Przejście w tył (późne daty):
- dla działań końcowych: LF równa się wczesnemu finiszowi zdarzenia końcowego (łącznemu terminowi projektu);
- dla każdego działania j: LS = LF − d; LFj = minimum LS wszystkich następników[3].
Rezerwy (float/slack):
- Całkowita rezerwa (TF): TF = LS − ES = LF − EF — dopuszczalne opóźnienie działania bez przesunięcia daty zakończenia projektu.
- Wolna rezerwa (FF): FF = minimalny ES następników − EF — opóźnienie bez wpływu na wczesne starty bezpośrednich następników[4].
Działania z TF = 0 tworzą ścieżkę krytyczną. W przypadku złożonych zależności (SS/FF/SF), opóźnień i kalendarzy, do stabilnego wyznaczania ścieżki krytycznej stosuje się kryterium „najdłuższej ścieżki sterującej" (longest driving path), a nie wyłącznie regułę „TF = 0"[1][2].
Typy zależności i opóźnienia
W PDM stosowane są zależności FS (koniec-początek), SS (początek-początek), FF (koniec-koniec), SF (początek-koniec) z możliwymi opóźnieniami (dodatnimi/ujemnymi). Obecność opóźnień i różnych kalendarzy może zmieniać logikę ścieżki i ocenę rezerw; zaleca się dokumentowanie zasad obliczeń oraz stosowanie jednolitych ustawień w oprogramowaniu do planowania[2][5].
Ścieżka krytyczna a zasoby
Podstawowa definicja ścieżki krytycznej nie uwzględnia ograniczeń zasobów. Po wyrównaniu zasobów struktura ścieżki może ulec zmianie; w warunkach ograniczonych zasobów analizę uzupełnia się pojęciem „zasobowo-krytycznej ścieżki" lub stosuje metodę łańcucha krytycznego[1].
Praktyczne zastosowanie
- kontrola terminów i „wąskich gardeł"; koncentracja decyzji zarządczych na działaniach ścieżki krytycznej;
- analiza przyspieszenia: crashing (skracanie czasu trwania działań krytycznych kosztem dodatkowych nakładów) i fast‑tracking (dozwolony równoległość), z oceną ryzyka powrotów i poprawek[2];
- ocena wykonalności terminów kontraktowych i wykrywanie sprzeczności (ujemne rezerwy, niezarządzalne ograniczenia);
- tworzenie harmonogramów liniowych (diagramów Gantta) na podstawie obliczeń sieciowych i regularne monitorowanie przesunięć ścieżki krytycznej[1].
Kontekst historyczny
Koncepcja ścieżki krytycznej została sformułowana pod koniec lat 50. XX wieku w ramach opracowywania metody CPM (DuPont/Remington Rand). Klasyczny raport z 1959 roku położył podwaliny pod praktyczne planowanie i obliczanie ścieżki krytycznej; od tego czasu metodologia weszła do standardów zarządzania projektami[6][7][8].
Częste błędy
- Traktowanie ścieżki krytycznej jako jedynej: w praktyce często istnieje kilka ścieżek krytycznych lub quasi-krytycznych.
- Stosowanie wyłącznie kryterium „TF = 0" bez uwzględnienia logiki powiązań „sterujących" (driving), opóźnień i kalendarzy.
- Utrata logiki krytycznej po wyrównaniu zasobów bez ponownego przeliczenia sieci.
- Poleganie na ustalonych datach i sztywnych ograniczeniach, które ukrywają rzeczywiste zależności sieciowe[1][3].
Zobacz też
- Metoda ścieżki krytycznej (CPM)
- PERT
Literatura
- U.S. GAO. Schedule Assessment Guide: Best Practices for Project Schedules (GAO‑16‑89G). [9]
- PMI. PMBOK® Guide. [10]
- NASA. Systems Engineering Handbook (SP‑2016‑6105 Rev2). [11]
- Kelley, J. E.; Walker, M. R. (1959). Critical‑Path Planning and Scheduling. ACM DL. [12]
- «Critical path method». Wikipedia (en). [13]
- Carnegie Mellon University. Fundamental Scheduling Procedures. [14]
- CSU Pressbooks. Creating an Activity Network Diagram. [15]
- «Precedence diagram method». Wikipedia (en). [16]
Uwaga
- ↑ 1.0 1.1 1.2 1.3 1.4 1.5 1.6 U.S. Government Accountability Office (GAO). Schedule Assessment Guide: Best Practices for Project Schedules (GAO‑16‑89G). [1]
- ↑ 2.0 2.1 2.2 2.3 2.4 «Critical path method». Wikipedia (en). [2]
- ↑ 3.0 3.1 3.2 Carnegie Mellon University. Fundamental Scheduling Procedures. [3]
- ↑ Cleveland State University Pressbooks. Creating an Activity Network Diagram. [4]
- ↑ «Precedence diagram method». Wikipedia (en). [5]
- ↑ Kelley, J. E., Jr.; Walker, M. R. (1959). «Critical‑Path Planning and Scheduling». IRE‑AIEE‑ACM '59 (Eastern). ACM Digital Library. [6]
- ↑ Project Management Institute. A Guide to the Project Management Body of Knowledge (PMBOK® Guide). [7]
- ↑ NASA. Systems Engineering Handbook (NASA/SP‑2016‑6105 Rev2). [8]