Zarządzanie projektami

Prezentacja na temat: "Zarządzanie projektami"— Zapis prezentacji:

1 Zarządzanie projektami
Metoda CPM (Critical Path Method) Metoda ścieżki krytycznej

2 Zarządzanie projektami
Metoda CPM Metoda CPM pozwala na wyznaczenie najwcześniejszego możliwego terminu zakończenia przedsięwzięcia, gdy znane są: czasy trwania czynności relacje kolejnościowe pomiędzy czynnościami. Pozwala wyznaczać krytyczne obszary przejścia pomiędzy czynnościami. Zarządzanie projektami

3 Zarządzanie projektami
Opis metody CPM Niech (i,j) będzie czynnością wykonywaną pomiędzy zdarzeniem i oraz j, a także: t ij – czas wykonywania czynności (i,j) Tiw – najwcześniejszy możliwy moment wystąpienia zdarzenia i Tip – najpóźniejszy możliwy moment wystąpienia zdarzenia i Zarządzanie projektami

4 Zarządzanie projektami
Opis metody CPM Przyjmując dla zdarzenia początkowego T1w = 0 można w rekurencyjny sposób wyznaczyć wszystkie pozostałe Tjw, gdzie j=2,3,...,n Tjw = max(iЄBj) {Tiw + t ij} Bj jest zbiorem bezpośrednich poprzedników zdarzenia j, czyli zbiór wszystkich zdarzeń, w których rozpoczynają się czynności prowadzące do zdarzenia j Zarządzanie projektami

5 Zarządzanie projektami
Opis metody CPM Przyjmując dla zdarzenia końcowego Tnp = Tnw , można w rekurencyjny sposób wyznaczyć wszystkie pozostałe Tip, dla i=n-1, n-2, ...,1 Tip = min(jЄAi) {Tjp – t ij} Ai jest zbiorem bezpośrednich następników zdarzenia i, czyli zbiorem wszystkich zdarzeń w których kończą się czynności wychodzące ze zdarzenia i Zarządzanie projektami

6 Zarządzanie projektami
Sieć czynności Najwcześniejszy możliwy moment wystąpienia zdarzenia i Numer zdarzenia Najpóźniejszy możliwy moment wystąpienia zdarzenia i Zarządzanie projektami

7 Zarządzanie projektami
Sieć czynności Czynność pozorna Zdarzenie początkowe Czynność Zdarzenie końcowe Zarządzanie projektami

8 Zarządzanie projektami
Przykład 2 5 9 2 5 7 9 7 5 9 2 2 9 11 16 1 3 6 7 9 14 16 12 12 3 4 13 Zarządzanie projektami

9 Zarządzanie projektami
Luz zdarzenia Luz zdarzenia to wartość Li = Tip – Tiw Oznacza on możliwe przesunięcie momentu wystąpienia zdarzenia nie powodujące opóźnienia żadnego najwcześniejszego momentu rozpoczęcia jakiejkolwiek czynności wychodzącej z tego zdarzenia. Jeżeli Li = 0, to zdarzenie i nazywamy krytycznym. Zarządzanie projektami

10 Zarządzanie projektami
Zdarzenia krytyczne Zdarzenia leżące na ścieżce krytycznej są zdarzeniami krytycznymi (ich luz wynosi 0), ale ciąg zdarzeń krytycznych nie wyznacza jednoznacznie ścieżki krytycznej. Zarządzanie projektami

11 Zdarzenia krytyczne 15 15 5 10 10 10 4 25 25 Zdarzenia krytyczne
Ścieżka krytyczna

12 Zapas całkowity czynności
Liczba Zijc = Tjp – Tiw – tij Obliczany on jest przy założeniu, że zdarzenie i zachodzi w swym najwcześniejszym momencie a zdarzenie j w najpóźniejszym. Zarządzanie projektami

13 Zapas całkowity czynności
Opóźnienie czynności z zerowym zapasem czasu całkowitego o czas t, spowoduje opóźnienie realizacji całego przedsięwzięcia o ten sam czas t. Czynności z zerowym zapasem czasu całkowitego nazywamy krytycznymi. Uporządkowany ciąg tych czynności to ścieżka krytyczna. Zarządzanie projektami

14 Zapas swobodny czynności
Liczba Z ijs = Tjw – Tiw – t ij Obliczany jest on przy założeniu, że zdarzenia i oraz j zachodzą w swym najwcześniejszym momencie. Zarządzanie projektami

15 Zapas swobodny czynności
Dopuszczalne jest całkowite wykorzystanie tego zapasu, gdyż nie wpłynie ono na terminy realizacji dalszych czynności. Zapas swobodny powstaje tylko wówczas, gdy wszystkie następniki danej czynności mają oprócz danej czynności jeszcze inne poprzedniki. Zapas swobodny nigdy nie przekracza zapasu całkowitego. Zarządzanie projektami

16 Zapas bezpieczny czynności
Liczba Z ijb = Tjp – Tip – t ij Obliczany jest on przy założeniu, że zdarzenia i oraz j zachodzą w swych najpóźniejszych momentach. Zarządzanie projektami

17 Zapas niezależny czynności
Liczba Z ijn = Tjw – Tip – t ij Jest miarą możliwości opóźnienia momentu zakończenia czynności (i,j) bez wpływu na moment rozpoczęcia jakiejkolwiek innej czynności. Zarządzanie projektami

18 Z ijn <= Z ijs(b) <= Z ijc
Zapasy Zależność pomiędzy zapasami niezależnym swobodnym (bezpiecznym) całkowitym rysuje się następująco: Z ijn <= Z ijs(b) <= Z ijc Zarządzanie projektami

19 Zarządzanie projektami
Ścieżka krytyczna Ścieżka krytyczna - ścieżka pełna (łącząca zdarzenie początkowe z końcowym) w sieci czynności, dla której sumaryczny czas trwania czynności należących do ścieżki jest najdłuższy. Zarządzanie projektami

20 Własności ścieżki krytycznej
Długość ścieżki krytycznej określa najkrótszy możliwy czas realizacji projektu. W sieci może istnieć więcej niż jedna ścieżka krytyczna. Zarządzanie projektami

21 Zarządzanie projektami
Czynność krytyczna Warunkiem koniecznym i wystarczającym na to, aby czynność (i,j) była czynnością krytyczną jest Z ijc = 0. Wniosek: Ścieżka krytyczna jest jednoznacznie wyznaczana przez czynności o zapasie całkowitym równym zero. Zarządzanie projektami

22 Zarządzanie projektami
Przykład 4 ,7 8 2 8 8 ,0 12 5 3 ,7 4 ,0 19 2 ,10 12 22 5 ,0 1 4 7 12 22 17 6 17 5 ,0 4 ,13 4 3 ,13 17 Zarządzanie projektami

23 Zarządzanie projektami
Wniosek Z punktu widzenia planowania realizacji czynności i budowy jego harmonogramu mniej istotne są momenty występowania zdarzeń, ważniejsza jest znajomość odpowiednich terminów odnoszących się do czynności. Zarządzanie projektami

24 Zarządzanie projektami
4 formuły CPM Pijw – najwcześniejszy możliwy termin rozpoczęcia czynności (i,j) Pijp – najpóźniejszy możliwy termin rozpoczęcia czynności (i,j) Kijw – najwcześniejszy możliwy termin zakończenia czynności (i,j) Kijp – najpóźniejszy możliwy termin zakończenia czynności (i,j) Zarządzanie projektami

25 Zarządzanie projektami
Zależności Pijw = Tiw Pijp = Tjp – t ij Kijw = Tiw + t ij Kijp = Tjp Zarządzanie projektami

26 Zarządzanie projektami
Zalety metody CPM Metoda CPM daje odpowiedź na pytanie o termin ukończenia przedsięwzięcia. Wyznaczenie czynności krytycznych daje możliwość ich nadzorowania w trakcie realizacji przedsięwzięcia, koncentracji na najważniejszych czynnościach. Zarządzanie projektami

27 Zarządzanie projektami
Zalety metody CPM Umożliwia takie zaplanowanie harmonogramu realizacji przedsięwzięcia, przy którym jego czas realizacji jest najkrótszy. Porównanie wariantów działania, zarówno pod względem kosztów jak i czasu wykonania. W praktyce, metoda ścieżki krytycznej przynosi najwięcej efektów w zarządzaniu skomplikowanymi przedsięwzięciami. Zarządzanie projektami

28 Zarządzanie projektami
Wady metody CPM Mała elastyczność metody w trakcie realizacji projektu ze względu na deterministyczny charakter sieci. Duża subiektywność przy ocenie czasów realizacji czynności. Zarządzanie projektami

29 Zarządzanie projektami
Podsumowanie Najważniejszym zadaniem metody CPM jest określenie i kontrola czasu potrzebnego na realizację zamierzenia. CPM to oszczędność czasu uzyskana zarówno przy planowaniu czynności, jak i w trakcie realizacji projektu. Jako, że czas i koszt są ze sobą silnie powiązane, oszczędność czasu prowadzi do oszczędności kosztów. Zarządzanie projektami