Projektmenedzsment

Kranczn Szab Ildik

5. -6. elads-2015.12.10.-
 Hltervezs

CPM (Critical Path Method: Kritikus t mdszere)

PERT (Program Evaluation and Review Technique:
Program kirtkel s beszmol technika)
MPM (Metra Potencial Method: Metra Potencil
mdszere)

2
 CPM (Kritikus t mdszere)

Jellemzi:
tevkenysg tpus eljrs,
hatrozott idtartam: megvalsulsi id meghatrozott,
feladatorientlt: egy hl egy feladat,
kltsgoptimalizlsra alkalmas,
manulisan is knnyen kezelhet

3
 Hltervezs

A hltervezs egy komplex folyarnat rszekre

bontott munkatervnek grafikus folyamatbrja.

Ehhez klnbz technikkat alkalmaz:

grfelmlet
brzolstechnika

4
 Hlterv
A hl egy specilis grf, melynek kvetkezk a
tulajdonsgai:
vges (egy kezdet egy vg),
irnytott,
aszimmetrikus,
hurokmentes,
a tevkenysgek csompontban is sszefuthatnak,
illetve csompontbl is indulhatnak,
sszefgg.

5
 Hlszervezsi eljrs

A hl szerkesztse eltt ki kell vlasztani a

hlszervezsi eljrst:
tevkenysgtpus hl: nyilak jelentik a
tevkenysgeket,
esemnytpus hl: esemnyek kapnak hangslyt,
tevkenysg-csompont felpts hl: nyl csak a
kapcsolatot jelenti.

6
 Tevkenysgtpus hl
Jellemzi:
A tevknysg jele a nyl
Ltezik ltszattevkenysg, melynek jele a szaggatott nyl,
logikai okok miatt hasznljuk, melynek ideje ltalban 0
A tevkenysgek lehetnek egymstl fggetlenek vagy
egymstl fggek (egyidej, megelz, kvet)
A CPM s a PERT tpus hlknl a felttelezs az, hogy
az egyik tevkenysg befejezse utn kvetkezik a
kvetkez (BK=0 nap, befejezs-kezds:0 nap eltrs)

7
 Tevkenysgtpus hl

Minden tevkenysget egy kezd s egy befejez pont

hatrol, melyet krrel jellnk: ez az esemny( kezd
esemny jele: i , befejez esemny jele: j )
Az esemnyeket szmozzuk, a nyl mindig a kisebbtl a
nagyobb fele mutat, ehhez balrl jobbra, majd fentrl
lefel haladva kell elvgezni a szmozst, az els
esemny sorszma 0.
Tevkenysg sorszma
vagy ideje
i j
8
 A hltervezs folyamata
1. logikai tervezs (folyamatot elemeire bontjuk s meghatrozzuk a logikai
kapcsolatot,
szintek meghatrozsa:
agreglt, durva hlterv,
koordincis, irnyt hl,
operatv, finom hl.
logikai kapcsolatok meghatrozsa,
vg-kezdet (FS: Finish-to-Start; BK a magyar szoftverben a jellse)
kezdet-kezdet (SS: Start-to-Start, KK a magyar szoftverben a jellse)
kezdet-vg (SF: Start-to-Finish, KB a magyar szoftverben a jellse)
vg-vg (FF: Finish-to-Finish, BB a magyar szoftverben a jellse)
hldiagram szerkeszts:
a feladatokat listaszeren felsoroljuk, a kvetkez oszlopba a logikai
kapcsolatokat hatrozzuk meg,
hlszerkeszts fbb elvei:
ellrl htra (progresszv) tervezs, els esemnytl haladunk a
clesemny fel,
htulrl visszafel halad tervezs (retrogrd): cltl visszafele haladunk
htra s elrehalad tervezs: elszr progresszv fhlt ksztnk, majd
ellenrzs retrogrd mdszerrel. 9
 A hltervezs folyamata

2. idtervezs s elemzs
id hozzrendelse a tevkenysgekhez,
tevkenysgek idtartamnak (yij) meghatrozsa:
Legkorbbi kezds (jellse:ti0, angolul: ES)
Legkorbbi befejezs (tj0 = ti0+ yij ;angolul: EF)
Legksbbi kezds (ti1, angolul: LS)
Legksbbi befejezs (tj1 = ti1 + yij, angolul: LF)

10
 A hltervezs folyamata

Kritikus t meghatrozsa: legkisebb tartalkidvel

rendelkez tevkenysgek sorozata.
Kritikus tevkenysgnek nevezzk azt a
tevkenysget, melynek csszsa (teljes
tartalkideje) nulla. A kritikus t a leghosszabb t, a
projektmenedzsernek ezen az ton lv folyamatokat
vgz munkatrsakra kell odafigyelnie, motivlnia. Ha
a kritikus ton brmelyik folyamatban csszs lpne
fel, akkor az az egsz projekt idbeni eltoldst
jelenti.
11
 A hltervezs folyamata
3 fle tartalkidt klnbztetnk meg:
teljes tartalkid pm, az az idtartam, amelyen bell a
munkafolyamat idtartamt nvelni lehet anlkl, hogy azltal
vltozna a kritikus t.
Pm = tj1-( ti0 + yij)
szabad tartalkid psz, megmutatja, hogy a tevkenysg idejt
mennyire lehet megnyjtani gy, hogy az rintett s a soron
kvet tevkenysgek legkorbbi kezdse biztostva legyen.
Psz= tj0-( ti0 + yij)
fggetlen tartalkid pf, megelz tevkenysg legksbbi
befejezdse s a kvetkez tevkenysg legkorbbi kezdse
kztti id klnbsge nagyobb, mint a tevkenysg idtartama.
Pf= tj1-( ti1 + yij)
3. kapacitstervezs (idhz tartoz kapacitsok lersa s
sszegzse)
4. kltsgtervezs (kltsgignyek felmrse s sszegzse)
12
Mintaplda

13
 Mintaplda
Hl megrajzolsa a tevkenysgek feltntetsvel

14
 Mintaplda
Id hozzrendelse az esemnyekhez

46 oldal. 24 bra

Idtervezs Clark-Weber mtrix segtsgvel

15
 Idtervezs Clark-Weber mtrix segtsgvel

1.lps: Az esemnyeket (csompontok) sszekt

tevkenysgek (lek) idejt berjuk a mtrixba. (id
hozzrendelse az esemnyekhez brt hasznljuk).
0-1 esemny kztt 5 ra van, gy a mtrixba 0 sor els oszlop
indexbe bekerl az 5, az 1-2 kztt 10 ra, az 1-3 kztt szintn
10 ra, stb.)
2 lps: kiszmoljuk a legkorbbi kezdst. Oszloponknt
haladunk s sszeadjuk az adott oszlopban lv idt a sorban
lv ti0 idvel. Ha tbb id is van, akkor az eredmnyekbl a
nagyobbat vlasztjuk. Az els id 0. pl. Az 1-es oszlopban 5 van,
megnzzk hogy a sorban mennyi az id (t i0 ). Ott 0 ll, gy 0+5
= 5 5a, ezt berjuk a 0 al a ti0 oszlopba.

16
 Idtervezs Clark-Weber mtrix segtsgvel

Az elv:
Elszr az adott esemny oszlopban keressk az
idt(yij ), majd a tallt adatot kivisszk a sorban (ti0 )
s sszeadjuk az ott lv rtkkel. Ha tbb alternatva
van, akkor az sszeads eredmnyei kzl a maximum
rtket kell kivlasztani.
gy megkapjuk esemnyenknt a legkorbbi kezdst.

17
 Idtervezs Clark-Weber mtrix segtsgvel

3 lps: A legksbbi befejezs kiszmtsa. Elszr

tvisszk a ti0 oszlop maximum idejt a tj1 sor utols
celljba, majd visszafel haladunk soronknt. Az adott
sorban tallhat idt kivonjuk az oszlopban tallhat tj1 -bl.
tj1 = min (ti1 yij)
Szmtsi elv: a mtrix soraiban htulrl elre haladunk,
ha tallunk idadatot, akkor levezetjk az oszlopban s
ebbl kivonjuk a tevkenysg idejt. Ha tbb alternatva
van, akkor a minimumot vlasztjuk.

18
 Idtervezs Clark-Weber mtrix segtsgvel

4 lps: A kritikus t meghatrozsa.

Ahol ti0 megegyezik t j1 -el KRITIKUS !

19
 Mintaplda
ti0 esemnyek 0 1 2 3 4 5 6 7 8

0 0 x 5

5 1 x 10 10

15 2 x 3 2 4

18 3 x 1 2

19 4 x 1 3 5

20 5 x 10

22 6 x 5

30 7 x 4

34 8 x

tj1 0 5 15 18 19 20 25 30 34

20
 Mintaplda

Kritikust:
0-1-2-3-4-5-7-8
Tevkenysgek:1-3-4-6-10-13-14
Id:34ra 21
Tartalkid

22