Ścieżka krytyczna

From Systems analysis Wiki
Jump to navigation Jump to search

Ś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. 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. 2.0 2.1 2.2 2.3 2.4 «Critical path method». Wikipedia (en). [2]
  3. 3.0 3.1 3.2 Carnegie Mellon University. Fundamental Scheduling Procedures. [3]
  4. Cleveland State University Pressbooks. Creating an Activity Network Diagram. [4]
  5. «Precedence diagram method». Wikipedia (en). [5]
  6. Kelley, J. E., Jr.; Walker, M. R. (1959). «Critical‑Path Planning and Scheduling». IRE‑AIEE‑ACM '59 (Eastern). ACM Digital Library. [6]
  7. Project Management Institute. A Guide to the Project Management Body of Knowledge (PMBOK® Guide). [7]
  8. NASA. Systems Engineering Handbook (NASA/SP‑2016‑6105 Rev2). [8]