Beruflich Dokumente
Kultur Dokumente
PERT
– Program Evaluation and Review Technique
– Developed by U.S. Navy for Polaris missile project
– Developed to handle uncertain activity times
CPM
– Critical Path Method
– Developed by Du Pont & Remington Rand
– Developed for industrial projects for which activity times
generally were known
Today’s project management software packages have
combined the best features of both approaches.
This longest path is called the critical path. (If more than
one path tie for the longest, they all are critical paths.)
Activity A B C D E F G H
Immediate
Predecessor --- --- A A, B A,B C D,F E,G
A C F
Start D Finish
G H
B E
Activity A B C D E F G H I J
Immediate
Predecessor --- --- --- A,B A, B D E C C F,G,H,I
A D F
J Finish
Start B E G
C
I
t Duration of an activity
ES The earliest time an activity can start
EF The earliest time an activity can finish (EF =
ES + t)
LS The latest time an activity can start and not
delay the project
LF The latest time an activity can finish and not delay
Hillier, et. al.: McGraw Hill/Irwin
the project
Slack The extra time that could be made available to an
activity without
delaying the project (Slack = LS – ES)
Critical Path The sequence(s) of activities with no slack
Project Network
B D
G
F
A Finish
Start
H
E
B 3 6 D 6 9
3 3 G 12 18
F 6 9
A 0 3 6
Start Finish
3
3 H 5 7
E 5 12
C 3 5 2
7
B 3 6 D 6 9
3 6 9 3 9 12 G 12 18
F 6 9
A 0 3 6 12 18
Start Finish
3 15 18
3 0 3 H 5 7
E 5 12
C 3 5 2 16 18
7 5 12
2 3 5
Activity ES EF LS LF Slack
A 0 3 0 3 0 (critical)
B 3 6 6 9 3
C 3 5 3 5 0 (critical)
D 6 9 9 12 3
E 5 12 5 12 0 (critical)
F 6 9 15 18 9
G 12 18 12 18 0 (critical)
H 5 7 16 18 11
2
(b − a )
6
D J
H
A E
I
C F
S tart Finish
K
B G
t = (a + 4m + b)/6 σ 2 = ((b-a)/6)2
Activity Expected Time Variance
A 6 4/9
B 4 4/9
C 3 0
D 5 1/9
E 1 1/36
F 4 1/9
G 2 4/9
H 6 1/9
I 5 1
J 3 1/9
K 5 4/9
D J
5 3
H
A E 6
6 1
I
C F 5
Start Finish
3 4
K
B G 5
4 2
Activity ES EF LS LF Slack
A 0 6 0 6 0*
B 0 4 5 9 5
C 6 9 6 9 0*
D 6 11 15 20 9
E 6 7 12 13 6
F 9 13 9 13 0*
G 9 11 16 18 7
H 13 19 14 20 1
I 13 18 13 18 0*
J 19 22 20 23 1
K 18 23 18 23 0*
σ = 1.414
2
σ=
9σ= 1.414
p
-µ
d =4
7T4
-
4=
1− E (T ) 24 − 23
σz=
p = = 0.71
p σ3 1414
.
P
r
o
j
ec
t
du
r
a
t
i
on Project Duration
4
4
23 24
4
7
(
i
n
we
e
ks
)
(
M
e
an
) (
D
e
ad
l
i
n
e)
(Deadline) (in weeks)
(Mean)
t = (a + 4m + b)/6 σ 2 = ((b-a)/6)2
A c tiv
A
B
Dr. C. Lightner Fayetteville State UniversityC 45
Sales Management Training Program
Network
B 2 5 E 5 6 F 6 8
A 0 2 3 2 5 1 10 11 2 11 13
2 0 2
I 13 15
Start Finish
2 13 15
C 0 2 D 2 4 G 5 9 H 9 13
2 1 3 2 3 5 4 9 13
4 5 9
E a rlie
A c tiv ity S ta r t
A 0
B 2
Dr. C. Lightner Fayetteville State University 47
Sales Management Training Program
B. E(T) = 2 + 3 + 4 + 4 + 2 = 15 weeks
C. What is the probability that it will take less than 14 weeks? [P
(x <14) ]
Variance on critical path
σ2 = 0.03 + 0.44 + 0.44 + 0.11 + 0.03 = 1.05
σ =1.03
Immediate Completion
Activity Description Predecessors Time (wks)
A Study Feasibility --- 6
B Purchase Building A 4
C Hire Project Leader A 3
D Select Advertising Staff B 6
E Purchase Materials B 3
F Hire Manufacturing Staff B,C 10
G Manufacture Prototype E,F 2
H Produce First 50 Units G 6
I Advertise Product D,G 8
PERT Network
D
6 I
B 8
Start
A 4 E
Finish
6 3
C G H
3 F 2 6
10
Earliest/Latest Times
Activity ES EF LS LF Slack
A 0 6 0 6 0*
B 6 10 6 10 0*
C 6 9 7 10 1
D 10 16 16 22 6
E 10 13 17 20 7
F 10 20 10 20 0*
G 20 22 20 22 0*
H 22 28 24 30 2
I 22 30 22 30 0*
Critical Activities
D 1016
616 22 22 30
I
B 6 10 822 30
A 0 6 4 6 10 E 1013
S ta rt F in ish
6 0 6 317 20
C 6 9 G 20
22 H 2228
3 7 10 F 1020 220 22 624 30
1010 20
Crashing
The completion time for this project using normal
times is 30 weeks. Which activities should be crashed,
and by how many weeks, in order for the project to be
completed in 26 weeks?
1) 200.0000