PROMEN Tehnike Mrežnog Planiranja - Predavanja

Zavod za industrijsko
inženjerstvo
Proizvodni menadžment
Prof.dr.sc. Nedeljko Štefanić
nstefan@fsb.hr
Dr. sc. Miro Hegedić
mhegedic@fsb.hr
inženjerstvo
Tehnike mrežnog planiranja

PERT (Project Evaluation and Review
Technique)
i CPM (Critical Path Method)
inženjerstvo
Šest koraka kod PERT i CPM
1. Definirati projekt i pripremiti strukturnu

raščlambu projekta (WBS)
2. Definirati veze među aktivnostima –
odlučiti koje aktivnosti moraju
prethoditi, a koje slijediti
3. Nacrtati mrežu koja prikazuje
povezanost među aktivnostima
Proizvodni menadžment / Upravljanje proizvodnjom 3

inženjerstvo
Šest koraka kod PERT i CPM
4. Svakoj aktivnosti dodijeliti procjenu

vremena i/ili troškova
5. Odrediti put s najduljim vremenom kroz
mrežu – taj put se naziva kritični put
6. Koristiti mrežu kao pomoć kod
planiranja, izrade rasporeda, praćenja i
kontrole projekta

inženjerstvo
Pitanja na koja PERT (probabilistički) i CPM

(deterministički) mogu odgovoriti:
1. Kada će cijeli projekt biti završen?

2. Koje su to kritične aktivnosti ili zadaci na
projektu?
3. Koje su to nekritične aktivnosti?
4. Koja je vjerojatnost da će projekt završiti na
određeni datum?

inženjerstvo
Pitanja na koja PERT (probabilistički) i CPM

(deterministički) mogu odgovoriti:
5. Odvija li se projekt na vrijeme, unaprijed ili

kasni?
6. Troše li se novci više, manje, ili prema planu
budžeta?
7. Postoji li dovoljno resursa da se projekt
završi na vrijeme?
8. Ako projekt mora biti završen u kraćem
vremenu, koji je način da se to ostvari s
najmanjim troškovima?

inženjerstvo
Mrežni dijagrami
Aktivnost na točki (engl.Activity Aktivnost na strelici (engl.

on Node (AON)) Activity on Arrow (AOA))
• Aktivnost – jedna faza projekta; Aktivnost – jedna faza projekta;

u mrežnom dijagramu prikazuje u mrežnom dijagramu prikazuje
se krugom se strelicom
Događaj – trenutačno zbivanje
koje nema vrijeme trajanja; u
mrežnom dijagramu prikazuje se
krugom (AOA)
Fiktivna aktivnost – koristi se za
prikazivanje određenih
međuovisnosti

inženjerstvo
Usporedba prikazivanja aktivnosti

Aktivnost na točki Aktivnost na strelici
(engl.Activity on Značenje aktivnosti (engl. Activity on
Node (AON)) Arrow (AOA))
A dolazi prije B,
(a) A B C a B dolazi prije
C. A B C
A A
A i B moraju biti
(b) C završene prije
nego počne C. C
B B
B
B i C ne mogu
(c) A početi prije B
nego završi A. A
C C
*ovako prikazane aktivnosti predstavljaju samo jedan mali segment mrežnog dijagrama
inženjerstvo

(engl. Activity on Značenje aktivnosti (engl. Activity on
Node (AON) Arrow (AOA)
C i D ne mogu
A C početi sve dok A C
(d) A i B nisu
završene.
B D B D
C ne može početi
prije nego su
A C završene A C
(e) aktivnosti A i B; D Fiktivna aktivnost
ne može početi
B D prije nego završi B.
B
D
inženjerstvo

(engl. Activity on Značenje aktivnosti (engl. Activity on
Node (AON) Arrow (AOA)
B i C ne mogu
početi prije nego
se završi A. D ne
A B D može početi prije A B D
nego se završe
(f) aktivnosti B i C. Fiktivna
aktivnost
C
C
inženjerstvo
AON primjer
Milwaukee aktivnosti u proizvodnji papira
Neposredni
Aktivnost Opis prethodnici
A Proizvodnja unutarnjih komponenti —
B Modificiranje krova i poda —
C Pribavljanje građevinskog materijala A
D Betonirati i instalirati okvir A, B
E Izgraditi visokotemperaturnu peć C
F Instalirati sustav za kontrolu C
onečišćenja
G Ugradnja pročišćivača zraka D, E
H Pregledati i testirati F, G

inženjerstvo
AON mreža za Milwaukee papir
Aktivnost A
A
(Proizvodnja unutarnjih komponenti)
Start
Aktivnost B
Početna B (Modificiranje krova i poda)
aktivnost
Slika 3.6

inženjerstvo

Aktivnost A prethodi
aktivnosti C
A C
Start
B D
Aktivnosti A i B
prethode aktivnosti D Slika 3.7

inženjerstvo
F
A C
E
Start H
B D G
Strelice prikazuju povezanost

između aktivnosti Slika 3.8

inženjerstvo
AOA mreža za Milwaukee papir
C ne može početi prije nego su

završene aktivnosti A i B; D ne A C
može početi prije nego završi B. Fiktivna aktivnost
B D
Između dva događaja u tehnici mrežnog planiranja može postojati samo

jedna aktivnost. Ako postoje dvije aktivnosti onda se to prikazuje
primjenom fiktivne aktivnosti.

inženjerstvo
AOA mreža za Milwaukee papir
C 4
2
(Pribavljanje
materijala)
Fiktivne H 7
1 aktivnosti
6
(Kontrola/
Testiranje)
3 D
5
(Betoniranje/
Instaliranje
okvira)
inženjerstvo
Određivanje vremenskog rasporeda projekta
Analiza kritičnog puta

◆ Kritičan put je najduži put kroz mrežu
◆ Kritičan put predstavlja najkraće vrijeme
završetka projekta
◆ Svako kašnjenje na kritičnom putu znači i
kašnjenje projekta
◆ Aktivnosti kritičnog puta nemaju vremensku
rezervu (zračnost)

inženjerstvo

Aktivnost Opis Vrijeme (tjedni)
A Proizvodnja unutarnjih komponenti 2
B Modificiranje krova i poda 3
C Pribavljanje građevinskog materijala 2
D Betonirati i instalirati okvir 4
E Izgraditi visokotemperaturnu peć 4
F Instalirati sustav za kontrolu onečišćenja 3
G Ugradnja pročišćivača zraka 5
H Pregledati i testirati 2
Ukupno vrijeme (tjedni) 25

inženjerstvo
Najraniji početak (RP) = najranije vrijeme početka

Activity Description aktivnosti, uz pretpostavku Time (weeks)
da su
A sve prethodne aktivnosti završene
Build internal components 2
NajranijiBzavršetak
Modify
(RZ)roof
= and floor vrijeme završetka3
najranije
C aktivnosti
Construct collection stack 2
Najkasniji
D početak
Pour concrete
(KP) = najkasnije
and installvrijeme
frame početka 4aktivnosti
E bez da seburner
Build high-temperature produži vrijeme trajanja
4
F Install pollutionprojekta
control system 3
Najkasniji
G završetak (KZ)
Install air = najkasnije
pollution device vrijeme završetka
5
aktivnosti bez da se produži vrijeme
H Inspect and test 2
trajanja projekta
Total Time (weeks) 25

inženjerstvo
Određivanje vremenskog rasporeda projekta (AON)

Ime ili simbol
aktivnosti
A Najraniji
Najraniji RP RZ završetak
početak
Najkasniji KP KZ Najkasniji
početak 2 završetak
Trajanje aktivnosti
inženjerstvo
Proračun prema naprijed

Krenuti od početnog događaja i raditi prema
naprijed
Pravilo najranijeg početka:
◆ Ako aktivnosti prethodi samo jedna

neposredna aktivnost, njen RP je jednak
RZ-u prethodne aktivnosti
◆ Ako aktivnosti prethodi više neposrednih
aktivnosti, njen RP je jednak maksimalnoj
vrijednosti RZ-a svih prethodnih aktivnosti
RP = Max {RZ svih prethodnih aktivnosti}

inženjerstvo
Proračun prema naprijed
Krenuti od početnog događaja i raditi prema

naprijed
Pravilo najranijeg završetka:
◆ Najranije vrijeme završetka aktivnosti (RZ)

jednako je zbroju najranijeg početka
aktivnosti (RP) i vremena trajanja aktivnosti
RZ = RP + vrijeme trajanja aktivnosti

inženjerstvo
RP/RZ mreža za Milwaukee papir
RP RZ = RP + vrijeme
Start trajanja aktivnosti
0 0

inženjerstvo
RZ= RP+ 2
RP
A
Start 0 2
0 0

inženjerstvo
A
0 2
2 RZ= RP + 3
RP
Start
0 0
B
0 0 3
3
inženjerstvo
A C
0 2 2 4
2 2
Start
0 0
B
0 3

inženjerstvo
A C
0 2 2 4
2 2
Start
0 0
= Max (2, 3) D
0
3 7
B
0 3
3
4
inženjerstvo
A C
0 2 2 4
2 2
Start
0 0
B D
0 3 3 7
3 4

inženjerstvo
A C F
0 2 2 4 4 7
2 2 3
Start E H
0 0 4 8 13 15
0 4 2
B D G
0 3 3 7 8 13
3 4 5
Figure 3.11

inženjerstvo
Prolaz unatrag
Kreće se od zadnjeg događaja prema unatrag
Pravilo kasnog završetka:
◆ Ako aktivnost prethodi samo jednoj aktivnosti

njezin KZ jednak je KP aktivnosti koja slijedi
nakon nje
◆ Ako aktivnost prethodi više aktivnosti, njezin
KZ je jednak minimumu vrijednosti KP svih
aktivnosti koje slijede nakon nje
KZ = Min {KP svih aktivnosti koje slijede}

inženjerstvo
Prolaz unatrag
Kreće se od zadnjeg događaja prema unatrag
Pravilo kasnog početka:
◆ Kasni početak aktivnosti (KP) je razlika između

kasnog završetka (KZ) i vremena trajanja
aktivnosti
KP = KZ – trajanje aktivnosti

inženjerstvo
Vremena KP/KZ za Milwaukee papir
A C F
0 2 2 4 4 7
2 2 3
Start E H
0 0 4 8 13 15
13 15
0 4 2
B KP = KZ –DTrajanje aktivnosti
G
0 3 3 7 8 13
3 4 5 KZ = RZ
projekta
inženjerstvo
A C F
0 2 2 4 4 7
10 13
2 2 3
Start E H
0 0
KZ =4 Min(KP
8 od 13 15
sljedeće aktivnosti) 13 15
0 4 2
B D G
0 3 3 7 8 13
3 4 5

inženjerstvo

KZ = Min(4, 10)
A C F
0 2 2 4 4 7
2 4 10 13
2 2 3
Start E H
0 0 4 8 13 15
4 8 13 15
0 4 2
B D G
0 3 3 7 8 13
8 13
3 4 5

inženjerstvo
A C F
0 2 2 4 4 7
0 2 2 4 10 13
2 2 3
Start E H
0 0 4 8 13 15
0 0 4 8 13 15
0 4 2
B D G
0 3 3 7 8 13
1 4 4 8 8 13
3 4 5

inženjerstvo
Računanje vremenske rezerve
Nakon izračunavanja vremena RP, RZ, KP, KZ,

izračunava se vremenska rezerva za svaku
aktivnost
◆ Vremenska rezerva prikazuje iznos za koji

određena aktivnost može kasniti, a da ne utječe
na kašnjenje cijelog projekta
Vrem. rez = KP – RP ili Vrem. rez = KZ – RZ

inženjerstvo
Računanje vremenske rezerve
Rani Rani Kasni Kasni Na

početak završetak početak završetak Rezerva kritičnom
Aktivnost RP RZ KP KZ KP – RP putu
A 0 2 0 2 0 da
B 0 3 1 4 1 ne
C 2 4 2 4 0 da
D 3 7 4 8 1 ne
E 4 8 4 8 0 da
F 4 7 10 13 6 ne
G 8 13 8 13 0 da
H 13 15 13 15 0 da

inženjerstvo
Kritični put za Milwaukee papir
A C F
0 2 2 4 4 7
0 2 2 4 10 13
2 2 3
Start E H
0 0 4 8 13 15
0 0 4 8 13 15
0 4 2
B D G
0 3 3 7 8 13
1 4 4 8 8 13
3 4 5

inženjerstvo
RP – RZ Gantt-ov dijagram
za Milwaukee papir
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
A izgradnja unutarnjih
komponenata
B modifikacija krova i poda
C Pribavljanje
građevinskog materijala
D ulijevanje betona i
ugradnja okvira
E izgradnja visoko-
temperaturnog plamenika
F instalacija sustava
kontrole onečišćenja
G Ugradnja pročišćivača
zraka
H inspekcija i testiranje

inženjerstvo
KP – KZ Gantt-ov dijagram
za Milwaukee papir
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
A izgradnja unutarnjih
komponenata
B modifikacija krova i poda
C Pribavljanje
građevinskog materijala
D ulijevanje betona i
ugradnja okvira
E izgradnja visoko-
temperaturnog plamenika
F instalacija sustava
kontrole onečišćenja
G Ugradnja pročišćivača
zraka
H inspekcija i testiranje

inženjerstvo

PERT
inženjerstvo
PERT
• Project Evaluation and Review Technique
–Nastala na zahtjev ratne mornarice SAD-a

prilikom izrade nuklearne podmornice Polaris
–Obično se koristi za projekte čije se aktivnosti
rade prvi put i nezna se stvarno trajanje
aktivnosti
–Trajanje svake aktivnosti se procjenjuje

inženjerstvo
Varijacije u vremenima aktivnosti
◆ Pretpostavka kod CPM-a je da znamo fiksnu

procjenu vremena za svaku aktivnost i da nema
varijacija u vremenima aktivnosti
◆ PERT koristi razdiobu vjerojatnosti kod
vremena aktivnosti kako bi se omogućila
varijacija

inženjerstvo
◆ Potrebne su tri procjene vremena

◆ Optimistično vrijeme (a) – ako sve ide prema
planu
◆ Pesimistično vrijeme (b) – pretpostavljaju se
vrlo nepovoljni uvjeti
◆ Najvjerojatnije vrijeme (m) – najrealnija
procjena

inženjerstvo
Procjena slijedi beta razdiobu:

Očekivano vrijeme:
a + 4m + b
t=
6
(𝑡𝑜 +4𝑚 + 𝑡𝑝 )
𝑡𝑒 =
6
Varijacija vremena:
2
b−a
𝜎𝑝 2 =𝑣=
6
𝑡𝑝 − 𝑡𝑜 2
𝜎𝑝 2 =𝑣=
6

inženjerstvo
Procjena slijedi Beta razdiobu:

Expected time:
t = (a + 4m + b)/6
Variance of
Vjerojatnost odtimes:
1
vjerojatnost
od 100 da Vjerojatnost od 1
će se pojaviti <va = [(b − a)/6]2
od 100 da
će se pojaviti > b
Vrijeme
aktivnosti
Optimistično Najvjerojatnije Pesimistično

vrijeme(a) vrijeme (m) vrijeme(b)

inženjerstvo
Izračun varijance
Najvjero- Očekivano
Optimist. jatnije Pesimist. Vrijeme Varijanca
Aktivnost a m b t = (a + 4m + b)/6 [(b – a)/6]2
A 1 2 3 2 .11
B 2 3 4 3 .11
C 1 2 3 2 .11
D 2 4 6 4 .44
E 1 4 7 4 1.00
F 1 2 9 3 1.78
G 3 4 11 5 1.78
H 1 2 3 2 .11
Tablica 3.4

inženjerstvo
Vjerojatnost završetka projekta
Varijanca projekta se računa na način da

se sumiraju varijance svih kritičnih
aktivnosti
sp2 = varijanca projekta
= (varijanca aktivnosti na
kritčnom putu)

inženjerstvo

Varijanca projekta se računa na način da se
sumiraju varijance svih kritičnih aktivnosti
Varijanca projekta
s2p = .11 + .11 + 1.00 + 1.78 + .11 = 3.11
Standardna devijacija projekta

sp = Varijanca projekta
= 3.11 = 1.76 tjedana

inženjerstvo
Još dvije pretpostavke kod PERT-a :
◆ Ukupno vrijeme završetka slijedi

normalnu razdiobu
◆ Vremena trajanja aktivnosti su statistički
neovisna

inženjerstvo
Standardna devijacija = 1.76 tj.
15 tjedana
(Očekivano vrijeme završetka)

inženjerstvo
Kolika je vjerojatnost da ovaj projekt može

završiti na ili prije roka od 16 tjedana?
Z = rok – očekivani /sp

završ. datum završ.
= (16 tj. – 15 tj.)/1.76
= 0.57 Gdje je Z broj standardnih

devijacija za koje rok završetka
odstupa od srednje vrijednosti ili
očekivanog datuma završetka
inženjerstvo

Iz tablice:
Kolika je vjerojatnost
.00 da ovaj projekt
.01 .07 može
.08
završiti na.1ili .50000
prije roka
.50399
od 16 .52790
tjedana?
.53188
.2 .53983 .54380 .56749 .57142
= due
rok −
Z.69146 – očekivani
expected date /s
.5 date.69497
završ. datum
of .71566 .71904
završ.
completion p
.6 .72575 .72907 .74857 .75175
tj. – 15
= (16 wks − 15
tj.)/1.76
wks)/1.76
= 0.57 Gdje je Z broj standradnih

devijacija za koje rok završetka
odstupa od srednje vrijednosti ili
očekivanog datuma završetka
inženjerstvo
0.57 Standardnih devijacija

Vjerojatnost
(T ≤ 16 tj.)
je71.57%
15 16 Vrijeme
Tjedana Tjedana
Slika 3.14

inženjerstvo
Određivanje vremena završetka projekta
Vjerojatnost
od 0.99
Vjerojatnost
od 0.01
2.33 Z
Iz Tablice Standardne
0 devijacije 2.33
Figure 3.15

inženjerstvo
Varijabilnost vremena završetka za aktivnosti

koje se ne nalaze na kritičnom putu
◆ Varijabilnost vremena nekritičnih aktivnosti se

može uzeti u obzir kada se računa vjerojatnost
završetka za neko određeno vrijeme
◆ Varijacija u nekritičnim aktivnostima može
izazvati promjene na kritičnom putu

inženjerstvo
Koji podaci su trenutno dobiveni kroz prethodne

korake
1. Očekivano vrijeme završetka projekta je 15

tjedana
2. Postoji 71.57% šanse da će oprema biti
spreman do završnog roka od 16 tjedana
3. Pet aktivnosti (A, C, E, G iH) se nalazi na
kritičnom putu
4. Tri aktivnosti (B, D, F) se ne nalaze na
kritičnom putu i imaju vremensku rezervu
5. Izrađen je detaljan plan

inženjerstvo
Kompromisi i Slamanje projekta
Nije neobično da se pojave sljedeće

situacije:
◆ Projekt nije unutar planiranog
rasporeda
◆ Vrijeme završetka je pomaknutno
unaprijed
Smanjenje trajanja projekta naziva
se – Slamanje projekta

inženjerstvo
Kritični put i Vremenska rezerva

za Milwaukee papir
A C F
0 2 2 4 4 7
0 2 2 4 10 13
2 2 3
Start Rezerva = 0 Rezerva = 0 E Rezerva = 6 H

0 0 4 8 13 15
0 0 4 8 13 15
0 4 2
B D Rezerva = 0 G Rezerva = 0
0 3 3 7 8 13
1 4 4 8 8 13
3 4 5
Rezerva = 1 Rezerva = 1 Rezerva = 0

inženjerstvo
Trajanje aktivnosti – prikaz AOA
Naziv Oznaka
Optimistično vrijeme to
Najvjerojatnije vrijeme m
Pesimistično vrijeme tp
Očekivano vrijeme te
• to, m, tp – procijenjena vremena aktivnosti
• Očekivano vrijeme: t o + 4m + t p
te =
6
to-m-tp
i j
te

inženjerstvo
Najranije i najkasnije vrijeme događaja
• Najranije vrijeme događaja, TE

–vrijeme u kojem se određeni događaj najranije
može dogoditi
–Računa se prema proračunu unaprijed
TE j = TEi + t ij
• Najkasnije vrijeme događaja, TL
–Najkasnije vrijeme kada se promatrani događaj
mora dogoditi
–Proračunava se u odnosu na najkasnije vrijeme
završnog događaja mreže – proračun unatrag

inženjerstvo
Kritični put
• Zračnost događaja, SL
–Vremenski interval u kojem se promatrani događaj
može dogoditi
SL = TL − TE
–Kritični put obuhvaća događaje koji imaju zračnost

nula
–Događaji na kritičnom putu moraju se dogoditi u
određeno vrijeme i ne smiju kasniti, za razliku od
ostalih događaja koji se mogu dogoditi u izvjesnom
vremenskom intervalu (SL)

inženjerstvo
CPM (Critical Path Method)

inženjerstvo
CPM definicija
CPM – eng. Critical Path Method

• Metoda je nastala 1950-tih u SAD
• Osmišljena 1950-tih od strane Morgan R.
Walkera iz DuPont-a i James E. Kelleya Jr.
iz firme Remington Rand
• Korištena je kod građenja World Trade
Center Twin Towers u NYC u 1966. godine

inženjerstvo
CPM definicija
• Za razliku od PERT metode, CPM metoda

se koristi kod projekata za koje je moguće
utvrditi vrijeme trajanja pojedinih aktivnosti
• Osnovna razlika između PERT i CPM
metode je što CPM ne koristi teoriju
vjerojatnosti, tj. ne koriste se tri procjene
trajanja aktivnosti, već samo jedna.
i j
tij

inženjerstvo
CPM osnovni pojmovi
• Jednako kao i kod PERT metode, CPM metodom proračunavaju se

najranije i najkasnije vrijeme događaja, jedino kod CPM metode sada
vremena TE i TL dobivaju drugo značenje tj. sada se promatraju
aktivnosti pa vrijednosti TE i TL označavaju:
– TE označava najraniji početak svih aktivnosti koje izlaze iz događaja „i”
– TL označava najkasniji završetak svih aktivnosti koje završavaju u događaju „i”
• Tehnika CPM uvodi još dva nova pojma:
– Najraniji završetak svake aktivnosti
– Najkasniji početak svake aktivnosti
• Umjesto zračnosti događaja SL pojavljuju se vremenske rezerve
aktivnosti (ukupno četiri).
i j
TEi TLi tij TEj TLj

inženjerstvo
CPM vremenski izračun
• TEi - najranije vrijeme događaja i

• TLi - najkasnije vrijeme događaja i
• TEj - najranije vrijeme događaja j
• TLj - najkasnije vrijeme događaja j
• tij – trajanje aktivnosti
i j
TEi TLi tij TEj TLj
• Najraniji početak aktivnosti: RP = TEi
• Najraniji završetak aktivnosti: RZ = TEi+tij
• Najkasniji početak aktivnosti: KP = TLj-tij
• Najkasniji završetak aktivnosti: KZ = TLj

inženjerstvo
CPM vremenski izračun

Terminske jedinice
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 20 1 2 3 4 5 6 7 8 9 30
9 8 7 6 5 4 3 2 1 50 9 8 7 6 5 4 3 2 1 40 9 8 7 6 5 4 3 2 1 30
RP tij RZ KP KZ
Rt (Totalna vremenska rezerva)
Najraniji početak: RP = TEi = 12

Najraniji završetak: RZ=TEi+tij = 15
Najkasniji početak: KP=TLj-tij = 26
i j
Najkasniji završetak: KZ=TLj =29
TEi TLi tij TEj TLj
Totalna vremenska rezerva
Rt=KZ-RZ=TLj-(TEi+tij) = 13

inženjerstvo
CPM vremenski izračun Mora završiti u 20

Terminske jedinice
JA
ACI 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 20 1 2 3 4 5
PE
R 9 8 7 6 5 4 3 2 1 50 9 8 7 6 5 4 3 2 1 40 9 8 7 6 5 Totalna vremenska rezerva
O
Rt=KZ-RZ=TLj-(TEi+tij)
A (7)
Slobodna vremenska rezerva
C (2) Rs=TEj-(TEi+tij)
B (4) Uvjetna vremenska rezerva

RP RZ KP KZ Ru=Rt-Rs
Rs Ru
Neovisna vremenska rezerva
Rt (totalna vremenska rezerva)
Rn=TEj-(TLi+tij)
Ukupna (totalna) vremenska rezerva – vremenska rezerva koja predstavlja razliku između
najkasnijeg završetka i najranijeg završetka aktivnosti. Predstavlja iznos vremena za koji
određena aktivnost može kasniti s obzirom na njezin najraniji početak bez da utječe na ukupno
vrijeme završetka projekta.
Slobodna vremenska rezerva – vremenski interval koji promatranoj aktivnosti ne može

oduzeti ni jedna sljedeća aktivnost koja se izvodi u najranijem početku
Uvjetna vremenska rezerva – vremenski interval koji ostaje promatranoj aktivnosti pod
uvjetom da se sljedeća aktivnost nalazi u najkasnijem početku
Neovisna vremenska rezerva – vremenski interval koji ne ovisi niti o jednoj drugoj aktivnosti,
a ako poprimi neg. vrijednost upisuje se vrijednost nula.
inženjerstvo
CPM – vremenski izračun i određivanje kritičnog puta
• Sve aktivnosti kod kojih je vrijednost Rt

jednaka nuli su aktivnosti na kritičnom
putu.

inženjerstvo
CPM – vremenski izračun i određivanje kritičnog puta
kolone 1- 8 prepisati iz mreže

9=5 12=8
10=4+5 13= 8-(4+5)=8-10 15=13-14
11=8-4 14= 7-(4+5)=7-10 16=7-(6+4)

inženjerstvo
Prednosti PERT/CPM
1. Osobito korisni kod planiranja velikih

projekata
2. Neposredan koncept i matematički
jednostavan
3. Grafički prikaz mreže pomaže kod
uočavanje odnosa između aktivnosti na
projektu
4. Analiza kritičnog puta i vremenskih
rezervi omogućuje fokusiranje na kritične
aktivnosti

inženjerstvo
Prednosti PERT/CPM
5. Projektna dokumentacija jasno prikazuje

odgovornosti po pojednim aktivnostima
6. Primjenjivi na različitim vrstama projekata
7. Korisni ne samo za praćenje vremena
izvođenja projekta već i troškova

inženjerstvo
Ograničenja PERT/CPM
1. Aktivnosti na projektu moraju biti jasno

definirane, neovisne i u stablinim
međusobnim vezama
2. Međusobna povezanost aktivnosti mora biti
jasno specificirana
3. Procjene vremena često su subjektivne i
rezultat osobnog stava menadžera
4. Postoji velika opasnot da se previše
naglaska stavi na aktivnosti koje najduže
traju ili se nalaze na kritičnom putu

inženjerstvo

PRIMJERI
inženjerstvo
CPM primjer 2
Podaci o jednom industrijskom projektu dani su u tablici u nastavku:
Aktivnost Prethodna aktivnost (i) Trajanje (Tjedni)
A - 5 I i M su završne
aktivnosti projekta
B - 5 a) Potrebo je izraditi
C B 2 mrežni dijagram i
D A,C 2 pronaći kritični put
b) Izračunati vremensku
E A,C 3
rezervu (ukupni i za
F A,C 1 svaku aktivnost)
G B 2
H B 7
I E 13
J E,D 6
K F,G,H 4
L H 5
M J,K,L 5
inženjerstvo
CPM primjer 2
2
C
i j
TEi TLi TEj TLj
Rezerva Rezerva
inženjerstvo
CPM primjer 2
Fulkersonovo pravilo
1. Početni događaj mreže numerira se početnim brojem, te
se sve aktivnosti koje izlaze iz početnog događaja
precrtavaju pri svom vrhu
2. Sljedeće veće brojeve dajemo samo onim događajima u
kojima završavaju prethodno precrtane strelice. Ukoliko
ih ima više uobičajeno je da se novi brojevi događajima
daju sistemom odozgo prema dolje
3. U novonumeriranim događajima potraže se strelice
koje iz njih izlaze te se ponovno pri vrhu precrtavaju
4. Događaji u kojima završavaju samo precrtane strelice
sada se ponovno numeriraju sljedećim brojevima.
5. Postupak se ponavlja dok cijela mreža nije numerirana
inženjerstvo
CPM primjer 2 5
9
1
2
C
6
8
2

inženjerstvo
CPM primjer 2 5
10
3
7 7
10
9
1
2
C
23
0
6
12 8
2
17
5
4
12

inženjerstvo
CPM primjer 2 5
10 10
3
7 7 7
10 12
9
1
2
C
23 23
0 0
6
12 14 8
2
17 18
5 5
4
12 13

inženjerstvo
CPM primjer 2 5
10 10
0
3
7 7 7
0 10 12
9
1 2
2
C
23 23
0 0
6 0
0
12 14 8
2
2 17 18
5 5
1
0
4 Vr. Rez.= TL – TE
12 13 Vr. Rez. = KZ – RZ
1
inženjerstvo
CPM primjer 2 5
10 10
0
3
7 7 7
0 10 12
9
1 2
2
C
23 23
0 0
6 0
0
12 14 8
2
2 17 18
5 5
1
0
4
Kritični put: B, C, E, I
12 13
1
inženjerstvo
PERT primjer 3
Potrebno je izraditi PERT dijagram koristeći podatke dane u nastavku
Aktivnost Neposredna Trajanje (Tjedni)

prethodna
Optimistično(a) Najvjerojatnije(m) Pesimistično (b)
aktivnost (i)
A - 7 16 28
B A 4 19 25
C A 10 16 37
D B 7 13 37
E B,C 13 19 33
F B 19 22 33
G D,E 4 7 19
H F,G 13 19 49
I B,C 13 25 37
J I,H 7 13 19

inženjerstvo
PERT primjer 3
Očekivano vrijeme:
a + 4m + b
t=
6
(𝑡𝑜 +4𝑚 + 𝑡𝑝 )
𝑡𝑒 =
6
sp2 = varijanca projekta
Varijacija vremena: = (varijanca aktivnosti
b−a
2 na kritčnom putu)
𝜎𝑝 2 =𝑣=
6
𝜎𝑝 2 =𝑣=
6

inženjerstvo
PERT primjer 3
Aktivnost Neposredna Trajanje (Tjedni) Očekivano Varijanca

prethodna vrijeme (v)
Optimistično Najvjerojatnije Pesimistično
aktivnost (i) (t)
(a) (m) (b)
A - 7 16 28 16.5 12.25
B A 4 19 25 17.5 12.25
C A 10 16 37 18.5 20.25
D B 7 13 37 16 25
E B,C 13 19 33 20.33 11.11
F B 19 22 33 23.33 5.44
G D,E 4 7 19 8.5 6.25
H F,G 13 19 49 23 36
I B,C 13 25 37 25 16
J I,H 7 13 19 13 4

inženjerstvo
PERT primjer 3 - Rješenje

a) Odrediti kritični put
b) Odrediti vjerojatnost da će projekt završiti za 104 tjedna
A B F
16.5 17.5 23.33
H 23
I J
25 13
i j
TEi TLi TEj TLj
Rezerva Rezerva
inženjerstvo

1 A 2
B 3 F 6
16.5 17.5 23.33
5 H 23
4 I 7 J 8
25 13
i j
TEi TLi TEj TLj
Rezerva Rezerva
inženjerstvo

1 A 2 B 3 F 6
0 16.5 16.5 17.5 34 23.33 63.83
5 H 23
55.33
4 I 7 J 8
86.83 99.83
35 25 13
i j
TEi TLi TEj TLj
Rezerva Rezerva
inženjerstvo

1 A 2 B 3 F 6
63.83 63.83
0 0 16.5 16.5 16.5 17.5 34 35 23.33
5 H 23
55.33 55.33
4 I 7 J 8
86.83 86.83 99.83 99.83
35 35 25 13
i j
TEi TLi TEj TLj
Rezerva Rezerva
inženjerstvo

1 A 2 B 3 F 6
63.83 63.83
0 0 16.5 16.5 16.5 17.5 34 35 23.33
0 0 1 0
5 H 23
55.33 55.33
0
4 I 7 J 8
86.83 86.83 99.83 99.83
i j
35 35 25 13
TEi TLi TEj TLj 0 0 0
Rezerva Rezerva
inženjerstvo

1 A 2 B 3 F 6
63.83 63.83
0 0 16.5 16.5 16.5 17.5 34 35 23.33
0 0 1 0
5 H 23
55.33 55.33
0
4 I 7 J 8
86.83 86.83 99.83 99.83
i j
35 35 25 13
TEi TLi TEj TLj 0 0 0
Rezerva Rezerva a) Kritični put: A, C, E, G, H, J.
inženjerstvo

a) b) Odrediti vjerojatnost da će projekt završiti za 104 tjedna
a) Kritični put: A, C, E, G, H, J.
𝜎 2 𝑃 = 𝜎 2𝐴 + 𝜎 2 𝐶 + 𝜎 2 𝐸 + 𝜎 2 𝐺 + 𝜎 2 𝐻 + 𝜎 2𝐽
𝜎 2 𝑃 = 12.5 + 20.25 + 11.11 + 6.25 + 36 + 4 = 89.96
𝜎𝑃 = 89.96 = 9.48
Standardna devijacija= 9.48 tjedana
𝑜č𝑒𝑘𝑖𝑣𝑎𝑛𝑖 𝑑𝑎𝑡𝑢𝑚
𝑟𝑜𝑘 𝑧𝑎𝑣𝑟š𝑒𝑡𝑘𝑎 −
𝑍= 𝑧𝑎𝑣𝑟š𝑒𝑡𝑘𝑎 =
𝜎𝑃
104 − 99.83
𝑍= = 0.44
9.48
Iz tablice za normalnu razdiobu: P = 0.5+ 0.17003 =0.67003
inženjerstvo
Zadatak 1- Rješenje
U tablici je zadan popis aktivnosti te njihova međusobna međuovisnost. Potrebno je
nacrtati mrežni dijagram i numerirati ga po Fulkersonovom pravilu.
Aktivnost Prethodna aktivnost
A
B, C, D A
E, F B
G F, C, D
H D
J E, G, H
A C G J

inženjerstvo
Zadatak 1- Rješenje
U tablici je zadan popis aktivnosti te njihova međusobna međuovisnost. Potrebno je
nacrtati mrežni dijagram i numerirati ga po Fulkersonovom pravilu.
Aktivnost Prethodna aktivnost
A
B, C, D A
E, F B
G F, C, D
H D
J E, G, H
A C G J
1 2 5 6 7

inženjerstvo
Zadatak 2
U tablici su dani podaci o aktivnostima određenog projekta. Sva vremena izražena su u
danima.
Potrebno je:
a) Nacrtati mrežni dijagram (PERT) te ga
numerirati prema Fulkersonovom pravilu
b) Odrediti kritični put i njegovo trajanje
c) Kolika je vjerojatnost da se projekt završi za
14 dana?
Aktivnost Prethodne Optimistič. Najvjerojatnije Pesimist. vrijeme
aktivnosti vrijeme trajanja vrijeme trajanja trajanja
A - 1 1 1
B - 2 2 2
C - 2 3 4
D - 1 1 1
E B 1 2 3
F C 3 4 5
G D 1 2 3
H E 1 1 1
I A,B 2 5 8
J H,I 1 2 3
K F,G 2 3 4
L J,K 1 2 3

inženjerstvo
Zadatak 2 - rješenje
a) Nacrtati mrežni dijagram (PERT) te ga numerirati prema
Fulkersonovom pravilu
Aktivnost Prethodne to m tp te v
aktivnosti
A - 1 1 1 1 0,00
B - 2 2 2 2 0,00
C - 2 3 4 3 0,11
D - 1 1 1 1 0,00
E B 1 2 3 2 0,11
F C 3 4 5 4 0,11
G D 1 2 3 2 0,11
H E 1 1 1 1 0,00
I A,B 2 5 8 5 1,00
J H,I 1 2 3 2 0,11
K F,G 2 3 4 3 0,11
L J,K 1 2 3 2 0,11
a + 4m + b 2
t= b−a
6 𝜎𝑝 2 =𝑣=
6
(𝑡𝑜 +4𝑚 + 𝑡𝑝 ) 𝜎𝑝 2
=𝑣=
𝑡𝑒 = 6
6
inženjerstvo
Zadatak 2 - rješenje Akt. Preth.

akt.
A -
a) Nacrtati mrežni dijagram (PERT) te ga numerirati prema B -
Fulkersonovom pravilu C -
D -
E B
F C
A I G D
H E
I A,B
J H,I
K F,G
B E L J,K

inženjerstvo
Zadatak 2 - rješenje Akt. Preth.

akt.
A -
a) Nacrtati mrežni dijagram (PERT) te ga numerirati prema B -
Fulkersonovom pravilu C -
D -
E B
5 F C
A I 8 G D
H E
I A,B
J H,I
K F,G
L J,K
B 2 E 6
1
9 L 10
D 4

inženjerstvo
b) Odrediti kritični put i njegovo trajanje
5
A I 8
1 2 3
5 7 8
1
1
B 2 E 6
1 2 2 3 2 4 7
9 L 10
0 0 1 3
3
10 10 2 12 12
0 0
3 3 7 0
0 7 7
D 4
0
1 1 5 Kritični put
C–F–K-L
4
inženjerstvo
c) Kolika je vjerojatnost da se projekt završi za 14 dana?
Kritične aktivnosti: C – F – K - L
𝜎𝑝 = 𝑣𝐶 + 𝑣𝐹 + 𝑣𝐾 +𝑣𝐿 =
𝜎𝑝 = 0,11 + 0,11 + 0,11 + 0,11 = 0,66332
𝑇 − 𝑇𝐸 14 − 12
𝑍= = = 3,015
𝜎𝑝 0,633
𝑝 = 0,49874
𝑃 = 0,5 + 0,49874 = 0,9987 → 99,87%

inženjerstvo
Zadatak 3 -CPM
Projekt izgradnje novog pogona jednog poduzeća prikazan je
CPM dijagramom. Potrebno je:
a) Odrediti kritični put i njegovo trajanje
b) Odrediti najraniji početak, najraniji završetak, te najkasniji
početak i najkasniji završetak za svaku aktivnost
c) Izračunati ukupnu i slobodnu vremensku rezervu svih
aktivnosti

inženjerstvo
Zadatak 3 -CPM Aktivnost Trajanje

aktivnosti
Projekt izgradnje novog pogona jednog poduzeća prikazan je 1-2 (A) 5
1-3 (B) 1
CPM dijagramom. Potrebno je: 1-4 (C) 2
a) Odrediti kritični put i njegovo trajanje 1-5 (D) 3
b) Odrediti najraniji početak, najraniji završetak, te najkasniji 2-7 (E) 2
početak i najkasniji završetak za svaku aktivnost 3-6 (F) 2
4-6 (G) 2
c) Izračunati ukupnu i slobodnu vremensku rezervu svih 5-6 (H) 2
aktivnosti 6-7 (I) 6
2 7-8 (J) 2
7-9 (K 1
9-10 (L) 4
9-11 (M) 1
3 11-12 (N) 2
7 9 11 12
1 4 6
10
5 8

PROMEN Tehnike Mrežnog Planiranja - Predavanja

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

PROMEN Tehnike Mrežnog Planiranja - Predavanja

Uploaded by

Copyright:

Available Formats

Zavod za industrijsko

Tehnike mrežnog planiranja

Šest koraka kod PERT i CPM

1. Definirati projekt i pripremiti strukturnu

Proizvodni menadžment / Upravljanje proizvodnjom 3

Šest koraka kod PERT i CPM

4. Svakoj aktivnosti dodijeliti procjenu

Proizvodni menadžment / Upravljanje proizvodnjom 4

Pitanja na koja PERT (probabilistički) i CPM

1. Kada će cijeli projekt biti završen?

Proizvodni menadžment / Upravljanje proizvodnjom 5

Pitanja na koja PERT (probabilistički) i CPM

5. Odvija li se projekt na vrijeme, unaprijed ili

Proizvodni menadžment / Upravljanje proizvodnjom 6

Aktivnost na točki (engl.Activity Aktivnost na strelici (engl.

• Aktivnost – jedna faza projekta; Aktivnost – jedna faza projekta;

Proizvodni menadžment / Upravljanje proizvodnjom 7

Usporedba prikazivanja aktivnosti

Usporedba prikazivanja aktivnosti

Usporedba prikazivanja aktivnosti

Aktivnost na točki Aktivnost na strelici

Proizvodni menadžment / Upravljanje proizvodnjom 11

AON mreža za Milwaukee papir

Proizvodni menadžment / Upravljanje proizvodnjom 12

AON mreža za Milwaukee papir

Proizvodni menadžment / Upravljanje proizvodnjom 13

AON mreža za Milwaukee papir

Strelice prikazuju povezanost

Proizvodni menadžment / Upravljanje proizvodnjom 14

AOA mreža za Milwaukee papir

C ne može početi prije nego su

Između dva događaja u tehnici mrežnog planiranja može postojati samo

Proizvodni menadžment / Upravljanje proizvodnjom 15

AOA mreža za Milwaukee papir

Određivanje vremenskog rasporeda projekta

Analiza kritičnog puta

Proizvodni menadžment / Upravljanje proizvodnjom 17

Određivanje vremenskog rasporeda projekta

Analiza kritičnog puta

Proizvodni menadžment / Upravljanje proizvodnjom 18

Određivanje vremenskog rasporeda projekta

Analiza kritičnog puta

Najraniji početak (RP) = najranije vrijeme početka

Proizvodni menadžment / Upravljanje proizvodnjom 19

Određivanje vremenskog rasporeda projekta (AON)

Analiza kritičnog puta

Proračun prema naprijed

◆ Ako aktivnosti prethodi samo jedna

RP = Max {RZ svih prethodnih aktivnosti}

Proizvodni menadžment / Upravljanje proizvodnjom 21

Proračun prema naprijed

Krenuti od početnog događaja i raditi prema

Pravilo najranijeg završetka:

◆ Najranije vrijeme završetka aktivnosti (RZ)

RZ = RP + vrijeme trajanja aktivnosti

Proizvodni menadžment / Upravljanje proizvodnjom 22

RP/RZ mreža za Milwaukee papir

Proizvodni menadžment / Upravljanje proizvodnjom 23

RP/RZ mreža za Milwaukee papir

Proizvodni menadžment / Upravljanje proizvodnjom 24

RP/RZ mreža za Milwaukee papir

RP/RZ mreža za Milwaukee papir

Proizvodni menadžment / Upravljanje proizvodnjom 26

RP/RZ mreža za Milwaukee papir