wyklad 4 zarzadzanie projektami, Badania Operacyjne
[ Pobierz całość w formacie PDF ]
Zarz
ą
dzanie projektami
Przedsi
ę
wzi
ę
cie wieloczynno
ś
ciowe (1)
Przedsięwzięcie wieloczynnościowe – skończona liczba wzajemnie ze
sobą powiązanych czynności (etapów).
Powiązania między czynnościami:
Û
równoległość (czynności równoległe) – moŜliwość niezaleŜnego
wykonywania określonych czynności w tym samym czasie
Û
szeregowość (czynności poprzedzające) – dana czynność lub grupa
czynności moŜe być wykonywana dopiero po zakończeniu pewnej czynności
lub grupy czynności
Przedsi
ę
wzi
ę
cie wieloczynno
ś
ciowe (2)
Cele analizy przedsięwzięć wieloczynnościowych:
Û
ustalenie programu działania poprzez zestawienie czynności i ich
wzajemnych powiązań
Û
określenie terminów rozpoczynania i kończenia poszczególnych czynności
Û
analiza tolerancji czasu w rozpoczynaniu i kończeniu poszczególnych
czynności (analiza zapasów czasu)
Û
określenie tzw. czynności krytycznych
Û
racjonalny rozdział środków
Û
określenie prawdopodobieństwa dotrzymania terminu końcowego dla
całego przedsięwzięcia
Û
ocena alternatywnych planów realizacji przedsięwzięcia
Û
bieŜąca kontrola realizacji przedsięwzięcia
Rodzaje analiz przedsięwzięć wieloczynnościowych:
Û
CPM (
Critical Path Method
) – analiza czasowa deterministycza
Û
PERT (
Programm Evoluation and Review Technique
) – analiza czasowa
probabilistyczna
Û
LESS (
Least Cost Estimating and Scheduling
) – analiza kosztowo-
czasowa
1
Przedsi
ę
wzi
ę
cie wieloczynno
ś
ciowe (3) –
przykład
Opis czynno
ś
ci
Symbol
czynno
ś
ci
Czynno
ś
ci
bezpo
ś
rednio
poprzedzaj
ą
ce
Wykonanie projektu produktu
A
¾
Wykonanie planu badań rynku
B
¾
Przygotowanie technologii produkcji
C
A
Zbudowanie prototypu
D
A
Przygotowanie broszury reklamowej
E
A
Ocena kosztów
F
C D
Wstępne testowanie produktu
G
D
Badanie rynku
H
B E
Raport cenowy i prognozy
I
H
Raport końcowy
J
F G I
Przedsi
ę
wzi
ę
cie wieloczynno
ś
ciowe (4) –
przykład
zdarzenie
2
C
5
A
D
F
1
E
4
G
7
B
I
J
3
H
6
8
czynności
Deterministyczna analiza czasowa CPM (1)
ZałoŜenia:
n
– liczba zdarzeń w sieci
(i,j)
– czynność o zdarzeniu początkowym
i
oraz końcowym
j
i
= 1,2…
n
;
j
= 1,2,…,
n
t
i,j
– ściśle określony czas trwania czynności (
i
,
j)
Etap I:
Wyznaczenie najwcześniejszego terminu (
t
i
0
) dla
i
-tego zdarzenia
Dla pierwszego zdarzenia (
i
= 1):
t
1
0
= 0
Dla pozostałych zdarzeń:
t
0
=
<
max
{
t
0
+
t
}
j
=
2
,...,
n
j
i
ij
i
j
2
:
i
Deterministyczna analiza czasowa CPM (2)
Etap II:
Wyznaczenie najpóźniejszego terminu (
t
i
1
) dla
i
-tego zdarzenia
Dla ostatniego zdarzenia (
i
=
n
):
t
n
0
≤ TD (termin dyrektywny zakończenia)
najczęściej: TD =
t
n
0
⇒
t
n
1
= TD
Dla pozostałych zdarzeń:
t
1
=
<
min
{
t
1
-
t
}
j
=
n
-
1
n
-
2
,...,
1
i
j
Etap III:
Wyznaczenie luzów czasowych dla
i
-tego zdarzenia (
L
i
)
RóŜnica pomiędzy najpóźniejszym terminem (
t
i
1
) a terminem najwcześniejszym
(
t
i
0
):
L
i
=
t
i
1
–
t
i
0
Deterministyczna analiza czasowa CPM (3)
Etap IV:
Wyznaczenie zapasów czasu dla wszystkich czynności
Zapas całkowity
RóŜnica:
ZC
ij
=
t
j
1
–
t
i
0
– t
ij
,
gdzie
t
j
1
– najpóźniejszy termin zdarzenia końcowego dla czynności (
i,j
)
t
i
0
– najwcześniejszy termin zdarzenia początkowego dla czynności (
i,j
)
t
ij
– czas trwania czynności (
i,j
)
Deterministyczna analiza czasowa CPM (4)
Zapas niezale
Ŝ
ny
RóŜnica:
ZN
ij
=
t
j
0
–
t
i
1
– t
ij
,
gdzie
t
j
0
– najwcześniejszy termin zdarzenia końcowego dla czynności (
i,j
)
t
i
1
– najpóźniejszy termin zdarzenia początkowego dla czynności (
i,j
)
t
ij
– czas trwania czynności (
i,j
)
Zapas swobodny
RóŜnica:
ZS
ij
=
t
j
0
–
t
i
0
– t
ij
,
gdzie
t
j
0
– najwcześniejszy termin zdarzenia początkowego dla czynności (
i,j
)
t
ij
– czas trwania czynności (
i,j
)
3
i
j
ij
:
i
t
i
1
– najwcześniejszy termin zdarzenia końcowego dla czynności (
i,j
)
Deterministyczna analiza czasowa CPM (5)
Zapas warunkowy
RóŜnica:
ZW
ij
=
t
j
1
–
t
i
1
– t
ij
,
gdzie
t
j
1
– najpóźniejszy termin zdarzenia początkowego dla czynności (
i,j
)
t
ij
– czas trwania czynności (
i,j
)
Deterministyczna analiza czasowa CPM (6)
Etap V:
Wyznaczenie harmonogramu przedsięwzięcia
Określenie dla kaŜdej czynności najwcześniejszych i najpóźniejszych terminów
jej rozpoczęcia i zakończenia:
NWP
ij
– najwcześniejszy termin rozpoczęcia czynności (
i,j
)
NPP
ij
– najpóźniejszy termin rozpoczęcia czynności (
i,j
)
NWK
ij
– najwcześniejszy termin zakończenia czynności (
i,j
)
NPK
ij
– najpóźniejszy termin zakończenia czynności (
i,j
)
NWP
ij
= t
i
0
NPP
ij
= t
i
0
– ZC
ij
NWK
ij
= t
j
1
– ZC
ij
NPK
ij
= t
i
0
Deterministyczna analiza czasowa CPM (7)
Etap VI:
Określenie ś
cie
Ŝ
ki krytycznej
przedsięwzięcia
t
n
0
≤
TD
(warunek z II etapu)
⇒
TD = t
n
1
Oznaczmy, przez
Q
luz czasowy dla ostatniego zdarzenia
n
:
Q
=
L
n
= t
n
1
– t
n
0
Ś
cie
Ŝ
ka krytyczna
– zbiór czynności, dla których zapas całkowity jest równy
luzowi czasowemu dla ostatniego zdarzenia
n
, czyli:
Q
PoniewaŜ, najczęściej
t
n
1
=t
n
0
, więc
Q
=
L
n
=0. Wtedy dla czynności krytycznych
zapas całkowity będzie zerowy (
ZC
ij
=0).
4
t
i
1
– najpóźniejszy termin zdarzenia końcowego dla czynności (
i,j
)
ZC
ij
=
Deterministyczna analiza czasowa CPM (8) –
przykład
Opis czynno
ś
ci
Symbol
czynno
ś
ci
Czynno
ś
ci
bezpo
ś
rednio
poprzedzaj
ą
ce
Czas trwania
czynno
ś
ci
t
ij
Wykonanie projektu produktu
A
¾
6
Wykonanie planu badań rynku
B
¾
2
Przygotowanie technologii produkcji
C
A
4
Zbudowanie prototypu
D
A
6
Przygotowanie broszury reklamowej
E
A
3
Ocena kosztów
F
C D
2
Wstępne testowanie produktu
G
D
5
Badanie rynku
H
B E
3
Raport cenowy i prognozy
I
H
2
Raport końcowy
J
F G I
2
Deterministyczna analiza czasowa CPM (9) –
przykład
2
C
5
6
6
4
12
15
A
D
F
6
6
2
1
4
G
7
E
3
0
0
12
12
5
17
17
B
I
J
2
2
2
3
H
6
8
9
12
3
12
15
19
19
TD
Deterministyczna analiza czasowa CPM (10) –
przykład
Harmonogram przedsięwzięcia:
Czynno
ść
(
i,j
)
Czas
trwania
t
ij
NWP
ij
NPP
ij
NWK
ij
NPK
ij
Zapas
całkowity
ZC
ij
Czynno
ść
krytyczna
A (1,2)
6
0
0
6
6
0
TAK
B (1,3)
2
0
10
2
12
10
nie
C (2,5)
4
6
11
10
15
5
nie
D (2,4)
6
6
6
12
12
0
TAK
E (2,3)
3
6
9
9
12
3
nie
F (5,7)
2
12
15
14
17
3
nie
G (4,7)
5
12
12
17
17
0
TAK
H (3,6)
3
9
12
12
15
3
nie
I (6,7)
2
12
15
14
17
3
nie
J (7,8)
2
17
17
19
19
0
TAK
5
[ Pobierz całość w formacie PDF ]