PL 
EnglishDomyślny
Українська📋 Ścieżka krytyczna (CPM/PERT)
Modeluj projekt jako DAG zadań: przebieg w przód i wstecz wyznacza ES/EF/LS/LF oraz zapas czasu; zadania o zerowym zapasie tworzą ścieżkę krytyczną. PERT dodaje szacowanie trójpunktowe i P(T ≤ termin).
O metodzie ścieżki krytycznej — CPM i PERT
Ten symulator demonstruje metodę ścieżki krytycznej (CPM) oraz technikę oceny i przeglądu programu (PERT), dwa fundamentalne algorytmy harmonogramowania projektów. CPM oblicza przebieg w przód (najwcześniejszy start i najwcześniejsze zakończenie dla każdego zadania) oraz przebieg wsteczny (najpóźniejszy start, najpóźniejsze zakończenie i zapas czasu), a następnie wyróżnia ścieżkę krytyczną — najdłuższy łańcuch zależnych zadań, który wyznacza minimalny czas trwania projektu. PERT rozszerza CPM, traktując czas trwania każdego zadania jako zmienną losową z oszacowaniami optymistycznym (o), najbardziej prawdopodobnym (m) i pesymistycznym (p), dając oczekiwany czas trwania t_e = (o + 4m + p) / 6 oraz wariancję używaną do obliczenia prawdopodobieństwa dotrzymania terminu.
CPM zostało opracowane wspólnie przez DuPont i Remington Rand pod koniec lat 50. XX wieku na potrzeby konserwacji zakładów przemysłowych, natomiast PERT stworzyła równolegle Marynarka Wojenna USA dla programu pocisków Polaris. Obie metody wciąż stanowią integralną część nowoczesnych ram zarządzania projektami, takich jak PMBOK instytutu PMI oraz norma ISO 21500.
Najczęściej zadawane pytania
Czym jest ścieżka krytyczna w CPM?
Ścieżka krytyczna to najdłuższa sekwencja zależnych zadań od początku do końca projektu, a jej łączny czas trwania równa się minimalnemu możliwemu czasowi ukończenia projektu. Zadania na ścieżce krytycznej mają zerowy zapas czasu, co oznacza, że każde ich opóźnienie bezpośrednio opóźnia cały projekt. Symulator wyróżnia te zadania i łączące je krawędzie na czerwono, dzięki czemu można je od razu dostrzec.
Jak korzystać z symulatora CPM/PERT?
Wybierz predefiniowany projekt z listy rozwijanej (Podręcznikowy DAG, Ścieżki równoległe lub Bliski remis), aby wczytać skierowany graf acykliczny zadań. Kliknij dowolny węzeł, aby go zaznaczyć, a następnie przeciągnij suwak czasu trwania, by zmienić jego długość i obserwować, jak ścieżka krytyczna przelicza się w czasie rzeczywistym. Użyj przycisku Krok, aby animować przebieg w przód, a następnie przebieg wsteczny po jednym zadaniu naraz, lub Auto, by odtworzyć pełną animację. Przełącz na tryb PERT, aby zobaczyć oczekiwane czasy trwania i ustawić termin, by uzyskać prawdopodobieństwo ukończenia na czas.
Czym jest zapas czasu (float/slack) i dlaczego ma znaczenie?
Zapas czasu, zwany też slackiem, to ilość czasu, o jaką zadanie może zostać opóźnione bez opóźnienia ukończenia projektu. Oblicza się go jako najpóźniejszy start minus najwcześniejszy start (lub równoważnie najpóźniejsze zakończenie minus najwcześniejsze zakończenie). Zadania o zerowym zapasie są krytyczne; zadania z dodatnim zapasem mogą być opóźnione lub mogą mieć przesunięte zasoby na zadania krytyczne — technika zwana wyrównywaniem zasobów, kluczowa w praktycznym zarządzaniu projektami.
Czym są trzypunktowe oszacowania PERT i jak oblicza się wariancję?
PERT modeluje czas trwania każdego zadania jako rozkład beta parametryzowany trzema oszacowaniami czasu: optymistycznym (o, najlepszy przypadek), najbardziej prawdopodobnym (m, moda) i pesymistycznym (p, najgorszy przypadek). Oczekiwany czas trwania wynosi t_e = (o + 4m + p) / 6, czyli średnią ważoną nadającą cztery razy większą wagę oszacowaniu najbardziej prawdopodobnemu. Wariancja dla każdego zadania wynosi σ² = ((p − o) / 6)². Dla całej ścieżki krytycznej wariancje są sumowane (zakłada się niezależność zadań), dając wariancję ścieżki używaną do obliczenia wyniku Z dla prawdopodobieństwa dotrzymania terminu.
Jak oblicza się w PERT prawdopodobieństwo dotrzymania terminu?
Gdy znane są oczekiwany czas trwania projektu μ oraz zsumowana wariancja ścieżki krytycznej σ², prawdopodobieństwo dotrzymania terminu wykorzystuje przybliżenie normalne: Z = (termin − μ) / σ, gdzie σ = √σ². Skumulowany rozkład normalny przy Z daje P(T ≤ termin). Symulator wykorzystuje wielomianowe przybliżenie Abramowitza i Steguna funkcji błędu (erf), by obliczyć to bez zewnętrznych bibliotek. Termin równy oczekiwanemu czasowi trwania daje w przybliżeniu 50% prawdopodobieństwa; dodanie jednego σ podnosi je do około 84%.
Czy projekt może mieć więcej niż jedną ścieżkę krytyczną?
Tak. Wiele ścieżek w sieci może mieć ten sam maksymalny czas trwania, co czyni je wszystkie jednocześnie krytycznymi. Ilustruje to predefiniowany układ Bliski remis w symulatorze, gdzie dwie równoległe trasy mają niemal równą długość — niewielka zmiana dowolnego zadania na którejkolwiek trasie może przesunąć, która ścieżka jest krytyczna. Posiadanie wielu ścieżek krytycznych uważa się za większe ryzyko, ponieważ każde opóźnienie na którejkolwiek z tych ścieżek natychmiast wpływa na datę zakończenia projektu.
Kto wynalazł CPM i PERT, i kiedy?
CPM opracowali w 1957 roku Morgan Walker (DuPont) i James Kelley (Remington Rand) na potrzeby harmonogramowania remontów zakładów chemicznych. PERT stworzono niezależnie i niemal równocześnie (1957–1958) w Biurze Specjalnych Projektów Marynarki Wojennej USA wraz z Booz Allen Hamilton dla programu pocisków balistycznych Polaris, który wymagał koordynacji tysięcy wykonawców i podwykonawców. Obie metody opublikowano po raz pierwszy w 1959 roku i powszechnie przypisuje się im skrócenie harmonogramu programu Polaris o dwa lata.
Jaka jest różnica między DAG a grafem ogólnym w harmonogramowaniu?
CPM i PERT wymagają skierowanego grafu acyklicznego (DAG) — grafu skierowanego bez cykli — ponieważ zależność cykliczna (A zależy od B, B zależy od A) uczyniłaby harmonogramowanie logicznie niemożliwym. Sortowanie topologiczne używane w przebiegach w przód i wstecznym jest ważne tylko dla DAG-ów. Rzeczywiste sieci projektowe są zawsze DAG-ami z definicji: zadanie nie może się rozpocząć, zanim samo się nie zakończy. Symulator wymusza to, wykorzystując wyłącznie predefiniowane struktury acykliczne.
Jak CPM/PERT jest wykorzystywane we współczesnych projektach programistycznych i budowlanych?
CPM jest wbudowane w narzędzia takie jak Microsoft Project, Primavera P6 oraz alternatywy open source, jak ProjectLibre. W budownictwie Stowarzyszenie na rzecz Rozwoju Inżynierii Kosztów (AACE) nakazuje harmonogramowanie CPM dla dużych projektów; w projektach programistycznych CPM leży u podstaw generowania wykresów Gantta w Jirze i podobnych platformach. Trzypunktowe szacowanie PERT jest też podstawą udoskonaleń Planning Poker oraz prognozowania klasy referencyjnej stosowanego w wycenie zwinnych historyjek.
Jakie są ograniczenia klasycznej analizy CPM/PERT?
CPM zakłada deterministyczne czasy trwania, co rzadko jest prawdą w praktyce. PERT rozwiązuje to częściowo, ale wciąż zakłada niezależność między czasami trwania zadań (skorelowane ryzyka są ignorowane) i przybliża rozkład czasu trwania ścieżki jako normalny, co zaniża prawdopodobieństwo opóźnienia — tak zwane „obciążenie łączenia" lub „obciążenie PERT". Symulacja Monte Carlo (próbkowanie tysięcy losowych scenariuszy) jest współczesnym remedium, stosowanym w narzędziach harmonogramowania skorygowanego o ryzyko. Dodatkowo żadna z metod nie uwzględnia ograniczeń zasobów; to wymaga harmonogramowania projektu z ograniczeniami zasobów (RCPS), które jest ogólnie NP-trudne.
Jakie pokrewne problemy harmonogramowania rozszerzają CPM?
Harmonogramowanie projektu z ograniczeniami zasobów (RCPS) dodaje do CPM limity zasobów, czyniąc je NP-trudnym. Zarządzanie projektem łańcucha krytycznego (CCPM), zaproponowane przez Eliyahu Goldratta, przenosi bufory z pojedynczych zadań na koniec łańcucha oraz do łańcuchów zasilających. Kompromis czas-koszt (przyspieszanie) rozszerza CPM, pozwalając wydać dodatkowe pieniądze na skrócenie czasu trwania zadań, i zadaje pytanie: jaki jest najtańszy sposób skrócenia projektu o daną wielkość? Te rozszerzenia są aktywnymi obszarami badań w badaniach operacyjnych i naukach o zarządzaniu.