Project Evaluation & Review Techniques: CPM Du Pont Corporation and Remington-Rand)
Project Evaluation & Review Techniques: CPM Du Pont Corporation and Remington-Rand)
PERT was developed by the US Navy in 1958 for the planning and control
of the Polaris missile program and the emphasis was on completing the
program in the shortest possible time. In addition PERT had the ability to
cope with uncertain activity completion times (e.g. for a particular activity
the most likely completion time is 4 weeks but it could be anywhere
between 3 weeks and 8 weeks).
Both on a logical sequence of tasks – organized visually Charts, tabular or
simple lists
PERT -
Project Evaluation & Review Techniques
• Definition: In PERT activities are shown as a network of precedence
relationships using activity-on-arrow network construction
– Multiple time estimates
– Probabilistic activity times
PERT CPM
-Program Evaluation and -Critical Path Method
Review Technique -Developed by El Dupont for
- developed by the US Chemical Plant Shutdown
Navy with Booz
Project- about same time as
Hamilton Lockheed
PERT
on the Polaris
Missile/Submarine
program 1958
4
PERT Calculations
• Step 1: Define tasks
• Step 2: Place Tasks in a logical order, find the critical path
The longest time path through the task network. The series of
tasks (or even a single task) that dictates the calculated finish date
• Step 3: Generate estimates
- Optimistic, pessimistic, likely and PERT- expected
The duration time for each of a Project’s activities in a PERT
environment are estimated on the basis of most likely, pessimistic,
and optimistic completion times. These times can be arrived at in
various ways. A number of these ways contain substantial
subjective components because it is often the case that little
historical information is available to guide those estimates.
5
PERT Calculations – Step 3
• Assuming steps 1 and 2 have been completed begin calculations –
use a table to organize your calculations
• Simple calculations to estimate project durations
• Based on input of 3 estimated durations per task
– Most Optimistic (TO) – best case scenario
– Most Likely (TL) - “normal” scenario
– Most Pessimistic (TP) - Worst case scenario
• Formula derives a probability-based expected duration time of an
individual activity (TE)
– (TO x 1 + TL x 4 + TP x 1) / 6 = TE
– Read this formula as the sum of (optimistic x 1 + likely x 4 + pessimistic x 1)
divided by 6 = expected task duration
• Complete this calculation for all tasks
6
PERT Calculations – Step 3
• Standard deviation and variance
– Standard deviation (SD) is the average deviation
from the estimated time
• SD=(TP-T0)/6 {read as (pessimistic-optimistic)/6}
• As a general rule, the higher the standard deviation the
greater the amount of uncertainty
– Variance (V) reflects the spread of a value over a
normal distribution
• V=SD2 (Standard deviation squared)
7
PERT Calculations – Step 3
• When doing manual PERT Calculations it is helpful
to construct a table to stay organized
• Consider the sample project– planting trees and
flowers, set up using a list
– Rough estimates and no risk analysis
• No Range, simply rough estimates - unreliable?
– PERT Analysis will better refine estimates
• Start by setting up a table to organize data
8
PROBLEN NO 1
Precedences And Project Activity Times
Immediate Optimistic Most Likely Pessimistic EXP Var S.Dev
Activity Predecessor Time Time Time TE V
a - 10 22 22 20 4 2
b - 20 20 20 20 0 0
c - 4 10 16 10 4 2
d a 2 14 32 15 25 5
e b,c 8 8 20 10 4 2
f b,c 8 14 20 14 4 2
g b,c 4 4 4 4 0 0
h c 2 12 16 11 5.4 2.32
I g,h 6 16 38 18 28.4 5.33
j d,e 2 8 14 8 4 2
d 6
2
(15,25)
j
a (8,4)
(20,4) e
(10,4)
1 f 7
3
b (14,4)
(20,0)
g
c
(4,0)
(10,4) i
(18,28.4)
h 5
4
(11,5.4)
EF=20 35
d 6
2
a (15,25) j
(20,4) (8,4)
b e 43
20 (10,4)
(20,0) CRIT. TIME = 43
1 f 7
3
(14,4)
g
c (4,0)
(10,4) i
(18,28.4)
h 5
4
(11,5.4)
10 24
b 1 0 1
c 4 0 4
d 20 20 0 Yes
e 25 20 5
f 29 20 9
g 21 20 1
h 14 10 4
i 25 24 1
j 35 35 0 Yes
Z = (D-S) / V
Example,
D = 50; S(Scheduled date) = 20+15+8 =43; V = (4+25+4) =33
Z = (50 – 43) / 5.745
= 1.22 standard deviations.
1.22
D = S + 5.745 (1.645)
= 43 + 9.45
= 52.45 days
Immediate Duration
Activity Description
Predecessor (weeks)
A Develop product specifications None 4
B Design manufacturing process A 6
C Source & purchase materials A 3
D Source & purchase tooling & equipment B 6
E Receive & install tooling & equipment D 14
F Receive materials C 5
G Pilot production run E&F 2
H Evaluate product design G 2
I Evaluate process performance G 3
J Write documentation report H&I 4
K Transition to manufacturing J 2
© Wiley 2010
Step 2- Diagram the Network for
Cables By Us
Step 3 (a)- Add Deterministic Time Estimates and
Connected Paths
Step 3 (a) (Con’t): Calculate the
Project Completion Times
Paths Path duration
ABDEGHJK 40
ABDEGIJK 41
ACFGHJK 22
ACFGIJK 23
• The longest path (ABDEGIJK) limits the project’s
duration (project cannot finish in less time than
its longest path)
• ABDEGIJK is the project’s critical path
Some Network Definitions
2 A,B,D,E,G,I,J,K 4.96
3 A,C,F,G,H,J,K 2.24
4 A,C,F,G,I,J,K 2.38
Area = .4222
Question 2: By how many weeks are we 95% sure of completing project (along
critical path)?
DT 44.83 weeks
1.65
4.96
Probability Question 2
Area = .45
DT = 48.5 weeks
Area left
Tail Area = .05
of y-axis =
.50
0
Z95 = 1.645 z
© Wiley 2010
Example No 4
A 2 F
3 4
D
0 H
3
3.83
paths
B G
0ACFH
3.83 0ADFH
2
E 0ADGH
5 0BEGH
© Wiley 2010
Additional Example, continued
C
A 2 F
3 4
D
0 H
3
3.83
B G
2 3.83
E Critical Path: 0-B-E-G-H
5 Length = 14.67
© Wiley 2010
Additional Example, continued.
Add variances along path
to get path variance
C
1.83 F
A
.83 .83
D
0 H
.83 0.25
0.11
0
1.78 G
B 0.69
0 0 total=2.83
E
0
© Wiley 2010
Probabilistic Analysis
Additional Example, continued.
14.67
16
Find the probability of completing the project within 16 days.
© Wiley 2010
Probabilistic Analysis
14.67 17.44
Activity Optimistic time Most likely time Pessimistic time Expected time Variance
A 8 10 12
B 4 10 16
C 4 5 6
D 6 8 10
E 4 7 12
F 6 7 9
G 4 8 12
H 3 3 3
© Wiley 2010
Activity Optimistic time Most likely time Pessimistic time Expected time Variance
A 8 10 12 10.00 0.444
B 4 10 16 10.00 4.000
C 4 5 6 5.00 0.111
D 6 8 10 8.00 0.444
E 4 7 12 7.33 1.778
F 6 7 9 7.17 0.250
G 4 8 12 8.00 1.778
H 3 3 3 3.00 0.000
© Wiley 2010
B(10) D(8) F(7.17)
A(10) H(3)
© Wiley 2010
B(10) D(8) F(7.17)
A(10) H(3)
Length = 38.17
© Wiley 2010
Length = 33.33
A(10) H(3)
© Wiley 2010
B(10) D(8)
A(10) H(3)
Length = 39
G(8)
© Wiley 2010
F(7.17)
Length = 32.5
A(10) H(3)
C(5) E(7.33)
© Wiley 2010
B(10) D(8)
A(10) H(3)
Length = 39
© Wiley 2010
Apply z formula to critical path
36 weeks 39 weeks
z -1.16
6.66
© Wiley 2010
Probability of completion by DT
Area left of
Area = .3770
y-axis = .50
Probability =
.5000 - 3770
0 z
Z = -1.16
© Wiley 2010
Apply z formula to critical path
40 weeks 39 weeks
z 0.39 Probability = .6517 = 65.17%
6.67
Question 3: By how many weeks are we 99% sure of completing project (along
critical path)?
D 39 weeks
2.33 T DT = 45.02 weeks
6.67
© Wiley 2010
Example 6
Activity Optimistic time Most likely time Pessimistic time Expected time Variance
A 3 6 9 6.00 1.00
B 3 5 7 5.00 0.44
C 4 7 12 7.33 1.78
D 4 8 10 7.67 1.00
E 5 10 16 10.17 3.36
F 3 4 5 4.00 0.11
G 3 6 8 5.83 0.69
H 5 6 10 6.50 0.69
I 5 8 11 8.00 1.00
J 3 3 3 3.00 0.00
© Wiley 2010
Example 6:
A(6) J(3)
© Wiley 2010
Example 6:
A(6) J(3)
length =32.17
© Wiley 2010
Example 6:
A(6) J(3)
length = 35.50
© Wiley 2010
Example 6:
A(6) J(3)
length =37
© Wiley 2010
Example 6:
A(6) J(3)
A(6) J(3)
© Wiley 2010
Probability of completion by DT=38
Area left of
Area = .2967
y-axis = .50
Probability =
.5000 - 2967
0 z
Z = -0.83
© Wiley 2010
Apply z formula to critical path
© Wiley 2010
Apply z formula to critical path
Question 3: By how many weeks are we 99% sure of completing project (along
critical path)?
DT 40.33 weeks
2.33
7.83
DT = 46.85 weeks
© Wiley 2010
9
7 PERT Example
B. Project Completion Times and Probabilities:
General Foundry of Milwaukee
• The expected (value) duration time of an individual activity and its variation
follow what is called a beta distribution and are calculated as follows:
E(ti) = (a + 4m + b) / 6 and var(ti) = (b - a)2 / 36
where “a” is the activity’s optimistic completion time, “m” is the activity’s
most likely completion time, and “b” is the activity’s most pessimistic
completion time.
10
7 PERT Example
B. Project Completion Times and Probabilities:
General Foundry of Milwaukee (continued)
ACT I.P. Optimistic (a) Most Likely (m) Pessimistic(b) E(ti) var(ti)
A __ 1 week 2 weeks 3 weeks 2 wks. 4/36
B __ 2 3 4 3 4/36
C A 1 2 3 2 4/36
D B 2 4 6 4 16/36
E C 1 4 7 4 36/36
F C 1 2 9 3 64/36
G D,E 3 4 11 5 64/36
H F,G 1 2 3 2 4/36
11
7 PERT Example
B. Project Completion Times and Probabilities:
General Foundry of Milwaukee (continued)
•From the reduced version of General Foundy’s PERT table., the E(ti) for each activity can
be entered into the project’s network diagram.
ACT I.P. (a) (m) (b) E(ti) var(ti) F
A __ 1 2 3 2 4/36
B __ 2 3 4 3 4/36
3
A C
C A 1 2 3 2 4/36 2 2 E H
D B 2 4 6 4 16/36 2
E C 1 4 7 4 36/36 B 4
F C 1 2 9 3 64/36
D
3 4 G
G D,E 3 4 11 5 64/36
H F,G 1 2 3 2 4/36 5
Inspection of the network discloses three paths thru the project:
A-C-F-H; A-C-E-G-H; and B-D-G-H. Summing the E(ti) on each path yield time thru each
path of 9, 15, and 14 weeks, respectively. With an E(t) = 15 for A-C-E-G-H, this path is
defined as the critical path (CP) being the path that govens the completion time of the
project . Despite the beta distribution of each activity, the assumption is made that the
number of activities on the CP is sufficient for it to be normally distributed with a variance
equal to the sum of the variances of its activities only, var(t) = 112/36 = 3.11.
7 PERT Example 11b
• Inspection of the network discloses three paths thru the project: A-C-F-H;
A-C-E-G-H; and B-D-G-H. Summing the E(ti) on each path yield time thru each
path of 9, 15, and 14 weeks, respectively. With an E(t) = 15 for A-C-E-G-H, this
path is defined as the critical path (CP) being the path that governs the
completion time of the project . Despite the beta distribution of each activity,
the assumption is made that the number of activities on the CP is sufficient for
it to be normally distributed with a variance equal to the sum of the variances of
its activities only, var(t) = 112/36 = 3.11.
12
7 PERT Example
B. Project Completion Times and Probabilites:
General Foundry (concluded)
• Given General Foundry’s E(t) = 15 weeks and var(t) = 3.11, what is the
probability of the project requiring in excess of 16 weeks to complete?
P( X > 16) = 1 - P ( X < 16) = 1 - P ( Z < (16 - 15) / 1.76 = .57) = 1 - 0.716
where the value 1.76 is the square root of 3.11, the standard deviation of the
expected completion time of General Foundry’s project. The assumption
being made is that summing up a sufficient number of activities following a
beta distribution yield a result which approximates or a approaches a variable
which is normally distributed--~N(,2)
Example no 8
Variability in Activity Times
t = (a + 4m + b)/6
Variance of
Probability
in 100 of
of times:
1
Probability of 1
v = [(b − a)/6]2 inoccurring
Probability
Activity
Time
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
Table 3.4
Probability of Project Completion
Project variance is computed by
summing the variances of critical
activities
p2 = Project variance
= (variances of activities
on critical path)
Probability of Project Completion
Project variance is computed by
summing the variances of critical
Project variance
activities
2p = .11 + .11 + 1.00 + 1.78 + .11 = 3.11
15 Weeks
(Expected Completion Time)
Figure 3.13
Probability of Project Completion
What is the probability this project can be
completed on or before the 16 week
deadline?
due expected date
Z= date – of completion /p
15 16 Time
Weeks Weeks
Figure 3.14
Determining Project Completion
Time
Probability of 0.99
Probability of 0.01
2.33 Standard Z
From Appendix I deviations
0 2.33
Figure 3.15
Comparison Between CPM and PERT
CPM PERT
1 Uses network, calculate float or slack,
identify critical path and activities, Same as CPM
guides to monitor and controlling
project
2 Uses one value of activity time Requires 3 estimates of activity time
Calculates mean and variance of time
3 Used where times can be estimated Used where times cannot be estimated
with confidence, familiar activities with confidence.
Unfamiliar or new activities