338 339

338 Zarządzanie projektami

Bezpośrednio na podstawie opisu przedsięwzięcia możemy narysować graf przedstawiony na rys. 7.10.

338 Zarządzanie projektami

Rysunek 7.10

Rysunek 7.1 I

Łatwo zauważyć, że w otrzymanym grafie nie są spełnione warunki, wymagane od sieci czynności. Zdarzenia a, b oraz c, d połączone są dwoma równoległymi czynnościami, co jest sprzeczne z zasadą pierwszą. Ponadto czynności E odpowiadają dwa łuki, nie została więc również zachowana zasada druga. Aby poprawić sieć, wprowadzamy zdarzenia pozorne i czynności pozorne. Przyjmujemy, że czas realizacji czynności pozornych jest równy 0. ich wprowadzenie nie ma więc żadnego wpływu na czas realizacji projektu. Wprowadzamy dwie czynności pozorne P, i P₂ oraz dwa zdarzenia pozorne. Otrzymaną po uporządkowaniu i zastosowaniu algorytmu porządkowania wierzchołków sieć czynności przedstawiono na rys. 7.11.

7.3.6. Reguły postępowania w metodzie CPM

1.    Określenie listy czynności

Należy wyspecyfikować wszystkie występujące w rozpatrywanym projekcie czynności, określić dla każdej z nich zbiór czynności bezpośrednio poprzedzających oraz czas trwania każdej czynności.

2.    Konstrukcja sieci czynności

Przedstawiamy czynności jako luki sieci i wprowadzamy zdarzenia, będące wierzchołkami sieci. O ile jest to niezbędne, dołączamy czynności i zdarzenia pozorne.

3.    Numeracja zdarzeń

Przeprowadzamy ja w taki sposób, by dla każdej czynności numer zdarzenia początkującego daną czynność byf niższy od numeru kończącego tę czynność.

4.    Obliczenie najwcześniejszych momentów rozpoczęcia i zakończenia czynności i wyznaczenie czasu krytycznego

Wykonujemy w tym celu krok do przodu.

5.    Obliczenie najpóźniejszych momentów rozpoczęcia i zakończenia czynności Wykonujemy w tym celu krok do tyłu.

6.    Obliczenie rezerw czynności

Wyróżniamy czynności niekrytyczne, dla których rezerwy czynności są dodatnie oraz czynności krytyczne, dla których rezerwy czynności są równe zeru.

7.    Określenie ścieżki krytycznej

Tworzymy ścieżkę krytyczna o początku w zdarzeniu początkowym i końcu w zdarzeniu końcowym. W każdym projekcie istnieje przynajmniej jedna ścieżka krytyczna, lecz może ich być również więcej.

8.    Konstrukcja harmonogramu realizacji projektu

W zależności od oczekiwań decydenta może to być harmonogram ASAP, harmonogram ALAP lub też inny harmonogram czasowo-optymalny.

7.3.7. Czynności jako wierzchołki sieci

W przedstawionym uprzednio sposobie konstrukcji sieci czynności zakładaliśmy, że czynnościom odpowiadają wierzchołki grafu¹. Sieć czynności możemy tworzyć również w inny sposób, przyjmując, że czynności są wierzchołkami konstruowanego grafu². Pokażemy tę druga możliwość wykorzystując projekty, opisane w przykładach 7.1 oraz 7.2.

1

' Angielskim odpowiednikiem opisywanej sytuacji jest określenie activity on arc.

2

Angielskim odpowiednikiem opisywanej sytuacji jest określenie actiyity on node.