W przypadku sieci acyklicznej węzły można ponumerować w

Zarządzanie projektami
2008-11-04
Sieć modelem przedsięwzięcia
Dany jest:
- zbiór zadań (czynności)
- ograniczenia kolejnościowe
Zadania wykonywane są przy użyciu różnych zasobów.
Ze względu na sposób reprezentacji przedsięwzięcia stosuje się określenie
szeregowanie sieciowe.
Istnieją dwie podstawowe metody reprezentacji przedsięwzięcia (projektu):
1) Sieć czynności (czynność-w-węźle)
- czynności (zadania) przyporządkowane są węzłom
- ograniczenia kolejnościowe mają postać łuków
2) Sieć zdarzeń (czynność-na-łuku)
- węzły sieci reprezentują zdarzenia
- czynności przypisane są łukom
- przy budowaniu sieci zachowane są ograniczenia kolejnościowe
Przykład:
Czynność
Bezpośrednie
poprzedniki
Czas
trwania
a
b
c
d
e
f
g
a
a, b
c, d, e
d, e
5
3
3
4
5
3
4
a
c
2
f
c
5
f
a
1
d

x
6
y

b
b
g
g
d
3
e
sieć czynności
4
e
sieć zdarzeń
Metoda ścieżki krytycznej
Zaplanowanie przedsięwzięcia polega na stworzeniu harmonogramu. W tym celu stosuje się
tzw. metodę ścieżki krytycznej, minimalizującą całkowity czas potrzebny do ukończenia
przedsięwzięcia.
Najkrótszy czas trwania przedsięwzięcia jest równy długości najdłuższej drogi (w sieci
reprezentującej przedsięwzięcie) prowadzącej z węzła początkowego do węzła końcowego.
Zadania leżące na ścieżce krytycznej to zadania krytyczne.
Analiza czasowa sieci (sieć zdarzeń)
Sieć zbudowana jest na grafie skierowanym (digrafie) G = (V,A), gdzie V - zbiór
wierzchołków, A - zbiór łuków.
W przypadku sieci acyklicznej węzły (reprezentujące zdarzenia) można ponumerować
w porządku topologicznym od 1 do n.
W wyniku przeprowadzenia analizy określa się:
- najwcześniejsze możliwe terminy rozpoczęcia czynności/zdarzeń
- najpóźniejsze możliwe terminy rozpoczęcia
- rezerwy czasowe zdarzeń
- luzy czasowe czynności (pełny, bezpieczny, swobodny, niezależny)
Luzy czasowe dla zadań krytycznych wynoszą 0.
Zdarzenia:
 ie najwcześniejszy możliwy moment wystąpienia zdarzenia i-tego (i = 1,2, ..., n)
 1e  0
 ie  max  ej  p ji :  j, i   V 
 il najpóźniejszy możliwy moment wystąpienia zdarzenia i-tego (i = n, n-1, n-2, ..., 1)
 nl   ne
 il  min lj  pij : i, j   V 
rezerwa czasowa zdarzenia: si   il   ie
Czynności:
najwcześniejszy czas rozpoczęcia czynności (i,j) ES ij   ie
najwcześniejszy czas zakończenia czynności (i,j) EFij   ie  pij
najpóźniejszy czas zakończenia czynności (i,j) LFij   lj
najpóźniejszy czas rozpoczęcia czynności (i,j) LS ij   lj  pij
rezerwa czasowa czynności (luz pełny) sij1   lj   ie  pij
luz bezpieczny sij2   lj   il  pij
luz swobodny sij3   ej   ie  pij

luz niezależny sij4  max 0,  ej   il  pij

Tworzenie harmonogramu przedsięwzięcia:

Metoda amerykańska - wykorzystuje sieć zdarzeń

Metoda francuska (potencjałów) - wykorzystuje sieć czynności

Wykres Gantta

Metoda macierzowa
Microsoft Project
Etapy:
1. Planowanie przedsięwzięcia, stworzenie harmonogramu.
2. Wspomaganie zarządzania przedsięwzięciem w trakcie jego realizacji.
Budowanie harmonogramu -podstawowe dane:
- zadania
- czasy trwania zadań
- ograniczenia kolejnościowe
- zasoby
Zasoby:
- definiowanie
- dostosowywanie czasu pracy
- rozwiązywanie konfliktów zasobowych
Wyrównywanie zasobów
Funkcja wyrównywania/bilansowania zasobów (Resource Leveling) polega na przesuwaniu
(na inne terminy) zadań, przy których nastąpił konflikt zasobowy.
Microsoft Project + Project Server
Role:
- Administrator
- Supervisor
- Menadżer projektu
- Członek zespołu
Programy wspomagające zarządzanie przedsięwzięciami:
Microsoft Project + Project Server http://office.microsoft.com/pl-pl/project/default.aspx
GanttProject (program ‘darmowy’) http://ganttproject.biz/
ATTASK (@task), dotProject, Primavera