Professional Documents
Culture Documents
Bieu Do Gantt PERT
Bieu Do Gantt PERT
20
o nh khng c cung i vo l nh khi u, ng vi i = 0.
o nh khng c cung i ra l nh kt thc, ng vi i = n.
Cc cung ca s ng vi cc cng vic: Mi cung c gn nhn l tn cng vic v
trng s l thi gian tng ng : (wk / tk ), vi 1 < k < m, (trong k hiu thi gian cn
thit hon thnh cng vic wk l tk hay t(wk), m l tng s cng vic trong WBS).
o Mt cung wk vi trng s tk i t nh (i) n nh (j) c k hiu trn s :
wk / t k
i j
1.5.1.3. V s PERT
Vi mi bng phn chia cng vic, vic lp s PERT c thc hin bng vic v cc
nh v cc cung ng vi mi cng vic, sao cho tha mn cc iu kin rng buc trong bng
phn chia cng vic. Cc nh c thit lp theo th t sau:
o nh xut pht gn nhn (nh s) l nh (0).
o Cc nh v cc cung tip theo: khi c mt nh c nh s (i), nh k vi nh (i)
m c cung hng t (i) n nh ny, s c nh s l (i+1), nu c nhiu nh k vi
(i) nh vy th cc nh k tip theo c nh s (i+2), (i+3), Trn mi cung tng
ng c gn nhn bi tn cng vic v thi gian hon thnh: wk / tk.
o Qu trnh trn s nh s c cc nh cho n khi s cung ca s bng s cng vic.
o Nhng nh khng c cung i ra khi n, c gp li lm mt nh, gi l nh kt thc,
c nh s (n), n l s th t cao nht trong cc nh ca s .
Th d 2. Vi bng phn chia cng vic trong th d 1, ta xy dng c s PERT nh sau:
w4/6
1 4
w11/9
w5/6 w9/5
w1/8
w2/4 w6/8 w10/5
0 2 5 6
w3/10 w7/5
w8/2
3
21
Ch khi lp s : i khi phi dng cung gi. K hiu trn s :
i j
w2/5 w8/4
j
w3/6 w9/6
i
22
o tS(0) = 0,
o tS(1) = 0 + 8 = 8,
o tS(2) = max{tS(0)+4 ; tS(1)+6} = max{ 0+4 ; 8+6} = 14,
o tS(3) = max{ 0+10 ; 14+5} = 19,
o tS(4) = tS(1) + 6 = 8 + 6 = 14,
o tS(5) = max{14+5 ; 14+8 ; 19+2} = 22,
o tS(6) = max{ 14+9 ; 22+5} = 27.
1.5.2.2. Thi im mun nht ca s kin
Khi nim: Thi im mun nht ca s kin (i) , k hiu tm(i), l thi im mun nht
m s kin (i) phi xut hin bt u mt cng vic mi m khng lm ko di tng
thi gian hon thnh d n. Ni cc khc, tm(i) l thi im s kin th i phi xut hin
khi tt c cc cng vic ng vi cc cung i vo (i) hon thnh, nu s kin (i) xut
hin sau thi im ny th thi im kt thc d n s b chm li.
Tnh thi im mun nht ca s kin: lun tnh t nh kt thc (n) li dn v cc nh
c ch s nh hn, cho n nh khi u (0)
o R rng l s kin (n) xut hin khi tt c cc cng vic hon thnh: tm(n) = tS(n).
o D n phi bt u t thi im t0 = 0, do : tm(0) = tS(0) = 0.
o Vi cc nh (i) m 0 < i < n:
tm(i) = tm(n) { di ng i di nht t nh (i) n nh (n)}
o Nu ti nh (i) c nhiu cung i ra: (i , j1 ) , (i , j2 ) , ta c thi im mun nht ca s
kin (i) c tnh nh sau:
tm(i) = min {tm(jk) t(i, jk) , k = 1, 2, }
vi jk = j1, j2, l cc nh c cung i vo t nh (i), v t(i , jk) l thi gian ca cng vic (i , jk).
Th d: Tr li s PERT trong th d trn, ta tnh c cc thi im mun nht ca cc s
kin:
o tm(6) = tS(6) = 27,
o tm(5) = tm(6) t(5 , 6) = 27 5 = 22,
o tm(4) = min{tm(5) t(4 , 5) ; tm(6) t(4 , 6)} = min{ 22- 5 ; 27 - 9} = 17,
o tm(3) = tm(5) t(3 , 5) = 22 2 = 20,
o tm(2) = min{tm(3) t(2 , 3) ; tm(5) t(2 , 5)} = min{ 20- 5 ; 22 - 8} = 14,
o tm(1) = min{tm(2) t(1 , 2) ; tm(4) t(1 , 4)} = min{ 14 - 6 ; 17 - 6} = 8,
o tm(0) = 0.
23
1.5.2.3. Thi gian d tr ca s kin
Khi nim: Thi gian d tr ca s kin (i), k hiu di, l khong thi gian m s kin (i)
c th ch xut hin m khng nh hng n tin hon thnh d n.
Tnh thi gian d tr ca cc s kin:
di = tm(i) tS(i), vi mi 0 < i < n.
Th d: Tr li s PERT trong th d trn, ta tnh c thi gian d tr ca cc s kin:
o d0 = tm(0) tS(0) = 0, d4 = 17 14 = 3,
o d1 = tm(1) tS(1) = 8 8 = 0, d5 = 22 - 22 = 0,
o d2 = 14 14 = 0, d6 = 27 - 27 = 0 .
o d3 = 20 19 = 1,
1.5.2.4. K hiu cc ch tiu thi gian ca s kin trn s .
1 w4/6 4
8 8 14 17
0 3
w3/10 w7/5
w8/2
3
19 20
1
24
o Cc s kin ng vi cc nh (i) trn ng gng gi l s kin gng, cc s kin ny
khng c thi gian d tr v phi xut hin ng thi im duy nht : tm(i) = tS(i).
Xc nh ng gng theo cc nh gng:
o Xc nh cc nh gng: l cc nh c di = 0.
o ng gng l ng i c hng t nh khi u n nh kt thc, i qua cc nh
gng.
o Cc cng vic ng vi cc cung dc theo ng gng gi l cng vic gng, cc cng
vic cn li l cc cng vic khng gng.
o di ng gng (tng trng s cc cung dc theo ng gng) l khong thi gian
sm nht c th hon thnh d n.
o Nu rt ngn c mt cng vic gng th s rt ngn thi gian hon thnh d n, ngc
li nu cng vic gng b ko di th thi gian hon thnh d n s chm tr.
Th d: T s trong hnh 2, ta c cc nh gng l (0), (1), (2), (5) v (6). ng gng l
ng i c hng qua cc nh ny: (0) (1) (2) (5) (6) , (l dy cc mi tn c t
m trong s ).
25
o d03 = 20 0 10 = 10,
o d14 = 17 8 6 = 3,
o d23 = 20 14 5 = 1
o d45 = 22 14 5 = 3,
o d35 = 22 19 2 = 1,
o d46 = 27 14 9 = 4.
Ni chung, khi ko di ch mt cng vic (i , j) thm mt khong thi gian bng thi gian d tr
chung ca n l dij th khng nh hng n tin d n. Nu ko di nhiu cng vic th tin
d n c th b nh hng, khi phi s dng thi gian d tr c lp ca mi cng vic.
Chng hn: nu ko di W4 thm khong thi gian d tr 3 ngy th W11 (phi bt u
sau sau W4) vn c th hon thnh trc ngy th 27, v khng ng hng tin d n (27
ngy). Nhng nu c W11 cng ko di ht thi gian d tr 4 ngy ca n, th n phi hon thnh
sau ngy th 30, v d n s hon thnh sau 30 ngy, tin ban u ca d n b ph v!
1.5.4.3. Thi gian d tr c lp ca cng vic.
Khi nim: Thi gian d tr c lp ca cng vic (i , j), k hiu d *ij , l khong thi gian
ti a m cng vic (i , j) c th ko di m khng nh hng n thi im hon thnh
mun tm(i) ca cc cng vic ngay trc , v khng nh hng n thi im bt u
sm tS(j) ca cc cng vic ngay sau .
Tnh: d*ij = max {0 ; tS(j) tm (i) tij }
R rng, vi cc cng vic gng th thi gian d tr c lp bng khng.
C th tm ng gng theo cc cng vic gng nh sau:
o Tnh thi gian d tr chung ca tt c cc cng vic, t xc nh tt c cc cng vic
gng (i, j) ng vi thi gian d tr dij = 0.
o ng gng l ng i c hng i qua tt c cc cng vic gng.
Th d: T s hnh 2, ta c thi gian d tr c lp ca cc cng vic khng gng:
o d*02 = tS(2) tm(0) t02 = 14 0 4 = 10,
o d*03 = 19 0 10 = 9,
o d*14 = 14 8 6 = 0,
o d*45 = 22 17 5 = 0,
o d*35 = 22 20 2 = 0,
o d*46 = 27 17 9 = 1.
26
1.5.5. Biu Gantt
Sau khi lp c s PERT v tnh ton cc ch tiu thi gian ca cc s kin v cc
cng vic, c th lp biu Gantt c th d dng theo di v qun l d n theo mt lch
biu trc quan.
Hin nay c nhiu cng c xy dng biu Gantt cho cc d n, chng hn MS
Project. Sinh vin t tm hiu s dng cc cng c ny
Vi s trong hnh 2, c th chuyn qua biu Gantt nh sau:
o Mi cng vic c biu din trong s bng 1 on c di bng thi gian cng
vic.
o im u v im cui mi cng vic ng vi thi im bt u sm nht v kt thc
sm nht ca mi cng vic.
o Cc cng vic gng c nh du chm ln 2 u on thng.
o Cc cng vic khng gng c thi gian d tr l on thng khng lin nt.
W1
W2
W3
W4
W5
W6
W7
W8
W9
W10
W11
27