0% found this document useful (0 votes)
18 views

PERT Lecture Notes

The document discusses the Program Evaluation and Review Technique (PERT), which allows for probabilistic estimates of activity durations unlike the Critical Path Method (CPM). PERT uses three time estimates - optimistic, most likely, and pessimistic - to model activity durations with a normal distribution and calculate the expected mean time and standard deviation. It then determines the probability of completing activities by specific times using the normal distribution and z-tables. PERT is well-suited for projects with uncertainty in time estimates due to insufficient data or research activities.

Uploaded by

bilgin.ecem2001
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
18 views

PERT Lecture Notes

The document discusses the Program Evaluation and Review Technique (PERT), which allows for probabilistic estimates of activity durations unlike the Critical Path Method (CPM). PERT uses three time estimates - optimistic, most likely, and pessimistic - to model activity durations with a normal distribution and calculate the expected mean time and standard deviation. It then determines the probability of completing activities by specific times using the normal distribution and z-tables. PERT is well-suited for projects with uncertainty in time estimates due to insufficient data or research activities.

Uploaded by

bilgin.ecem2001
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 16

Page |1

PROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT)

Planning and scheduling with CPM require an accurate knowledge of time


and cost for each activity because it is a deterministic approach. However,
in construction projects, most of the time, it is not possible to estimate
activity duration accurately. The variability in the estimate of the durations
may arise from work process itself or from the estimator having
insufficient data to characterize the work process exactly.

PERT was developed in the late 1950’s for the U.S. Navy’s Polaris Missile
program. While it is similar to CPM and many of the rules for network
manipulation are the same, the techniques were developed independently.
PERT allows for the estimates of an activity duration to be treated as a
probabilistic quantity. Basically, the only difference between the two
methods is that CPM uses fixed duration for each activity, while PERT
uses a probability distribution.

PERT introduces uncertainty into the time estimates for activity and
project durations. It is therefore well suited for those situations where there
is either insufficient background information to specify accurately utility
data or where project activates require research and development.

PERT uses an activity duration called “the expected mean time (te)”,
together with an associated measure of uncertainty of this activity duration.
This uncertainty can be expressed either as the “standard deviation (σte)”
or the “variance (vte)” of the duration. In order to find these values, the
analyst has to specify three time estimates for the activity duration.

1) The optimistic time (to)= is the time estimate where a particular


activity may be completed if everything goes well and exceptionally
good luck is experienced. However, this is not the crash time.
2) The most likely time (tm)= is the time estimate in which a particular
activity can most often be completed under normal conditions.
3) The pessimistic time (tp)= is the time estimate in which particular
activity may be completed under an adverse situation, such a having
unusual and unforeseen complications. This time estimate should
Page |2

not take into account major hazards such as flood, fire, earthquake,
etc.

In analysis with PERT, main assumptions is that activity durations can be


modeled by Normal Distribution, which is unimodal and can cover both
symmetric and skewed cases.

Peak or mode at most likely time

Expected mean time (divides area


under curve into half approx.)
Probability

Optimistic
time
Pessimistic
time

Time
to t m te tp
0
Activity completion with in this
range is anticipated

Start of activity

The expected mean time is derived from the following equation.


t0 +4tm +tp
 te =
6
ASSUMPTION: Mean duration is taken as the arithmetic mean of the mid-
point between t 0 and t p and the most likely time (tm), weighed as double.
t𝑜 +tp
+2tm t𝑜 +4tm +tp
 te = 2
=
3 6
The standard deviation (the statistical measure of uncertainty being the
spread of the distribution curve about the mean value) could be written as
follows:
tp −to
 σte=
6
The variance is defined as the square of the standard deviation and is
expressed by the following equation:
tp −to 2
 vte= (σte)2=( )
6
Page |3

99% of area
68,3% of area

95,5% of area

-3 -2 -1 xത +1 +2 +3

With these parameters, an activity duration is characterized with its t e and


σte. There is a 99% chance that the duration will stay in (to,tp) range, and
there’s 68,3% chance that duration lies in te + ̅ σte while there’s 95,5%
̅ 2σte ranges.
chance that it lies in te+

With this curve, the probability of meeting the desired scheduled time (TS)
is obtained by determining the percentage of the area cut off by this time
from the total area beneath the normal distribution curve.

probability
peak or mode at expected mean
event time

normal distribution curve

σTE σTE

time
TS TE

shaded area
Probability of TS = [ ]%
area under curve

Instead of plotting a normal distribution curve each time, the practical


approach is to use standard probability tables prepared for normal
distribution functions. To use this approach, the difference between
scheduled and expected mean times for this event is divided by the standard
deviation to give a factor Z.
TS −TE
Z=
σTE
Page |4

This factor Z gives directly from the table, the probability of meeting TS.

An equivalent form of the same equation, enables the scheduled time of an


event to be determined, based on given risk level:

TS = TE + ZσTE

The probability of completing an activity by any specific time TS, can be


determined by using the Z-Table.

TS −TE
 Z=
σTE
where,
Z=number of standard deviations from the mean
TE=critical path(project) mean
σTE=critical path(project) standard deviation.
Ts=any date you choose

By adopting activity expected mean times, the critical path calculations


proceed as before. The timing of events thus computed will be expected
mean event time, and consequently subject to doubt. The measure of this
uncertainty requires the derivation of event standard deviations.

Once the expected mean time (TE) for an event and its standard deviation
(σTE) are determined, it is possible to calculate from probability theory the
chances of meeting a specific event scheduled time (TS). To achieve this,
the event completion time is considered to have a normal probability
distribution with the mean value (TE) and a standard deviation (σTE) as
illustrated in the above graph.

PRINCIPLES:
1) Calculate EEET (Earliest Expected Event times) as in CPM (forward
pass)
2) Add variances along the forward pass
3) Calculate LEET (Latest Expected Event times) as in CPM
(backward pass)
Page |5

4) Add variances along the backward pass


VL=at event 1=VE at event 7
VE=measure of uncertainty up to that event.
VL=measure of uncertainty after that event.
5) Difference between EEET and LEET is called event slack (total float
in CPM). An event with zero slack is on the expected critical path.
6) VL + VE on the critical path must always be equal to VE of the last
event

Central Limit Theorem implies that; distribution for T (project time) is


approximately normal with E(T) and VAR(T).

Therefore, unlike CPM, the total project time is not a single figure but
expressed with a NORMAL DISTRIBUTION. This means that much more
information about the project time can be obtained. For example, given a
target date T*, probability that the project time will be greater than T* can
be calculated. Probability that T is less/greater than a certain value T* can
be evaluated from standard normal distribution function tables. (N(0,1))

T∗ −E(T)
P(T<T*)=P(z < )
√VAR(T)
Page |6

Z 0.00 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09

0.0 0.0000 0.0040 0.0080 0.0120 0.0160 0.0199 0.0239 0.0279 0.0319 0.0359

0.1 0.0398 0.0438 0.0478 0.0517 0.0557 0.0596 0.0636 0.0675 0.0714 0.0753

0.2 0.0793 0.0832 0.0871 0.0910 0.0948 0.0987 0.1026 0.1064 0.1103 0.1141

0.3 0.1179 0.1217 0.1255 0.1293 0.1331 0.1368 0.1406 0.1443 0.1480 0.1517

0.4 0.1554 0.1591 0.1628 0.1664 0.1700 0.1736 0.1772 0.1808 0.1844 0.1879

0.5 0.1915 0.1950 0.1985 0.2019 0.2054 0.2088 0.2123 0.2157 0.2190 0.2224

0.6 0.2257 0.2291 0.2324 0.2357 0.2389 0.2422 0.2454 0.2486 0.2517 0.2549

0.7 0.2580 0.2611 0.2642 0.2673 0.2704 0.2734 0.2764 0.2794 0.2823 0.2852

0.8 0.2881 0.2910 0.2939 0.2967 0.2995 0.3023 0.3051 0.3078 0.3106 0.3133

0.9 0.3159 0.3186 0.3212 0.3238 0.3264 0.3289 0.3315 0.3340 0.3365 0.3389

1.0 0.3413 0.3438 0.3461 0.3485 0.3508 0.3531 0.3554 0.3577 0.3599 0.3621

1.1 0.3643 0.3665 0.3686 0.3708 0.3729 0.3749 0.3770 0.3790 0.3810 0.3830

1.2 0.3849 0.3869 0.3888 0.3907 0.3925 0.3944 0.3962 0.3980 0.3997 0.4015

1.3 0.4032 0.4049 0.4066 0.4082 0.4099 0.4115 0.4131 0.4147 0.4162 0.4177

1.4 0.4192 0.4207 0.4222 0.4236 0.4251 0.4265 0.4279 0.4292 0.4306 0.4319

1.5 0.4332 0.4345 0.4357 0.4370 0.4382 0.4394 0.4406 0.4418 0.4429 0.4441

1.6 0.4452 0.4463 0.4474 0.4484 0.4495 0.4505 0.4515 0.4525 0.4535 0.4545

1.7 0.4554 0.4564 0.4573 0.4582 0.4591 0.4599 0.4608 0.4616 0.4625 0.4633

1.8 0.4641 0.4649 0.4656 0.4664 0.4671 0.4678 0.4686 0.4693 0.4699 0.4706

1.9 0.4713 0.4719 0.4726 0.4732 0.4738 0.4744 0.4750 0.4756 0.4761 0.4767

2.0 0.4772 0.4778 0.4783 0.4788 0.4793 0.4798 0.4803 0.4808 0.4812 0.4817

2.1 0.4821 0.4826 0.4830 0.4834 0.4838 0.4842 0.4846 0.4850 0.4854 0.4857

2.2 0.4861 0.4864 0.4868 0.4871 0.4875 0.4878 0.4881 0.4884 0.4887 0.4890

2.3 0.4893 0.4896 0.4898 0.4901 0.4904 0.4906 0.4909 0.4911 0.4913 0.4916

2.4 0.4918 0.4920 0.4922 0.4925 0.4927 0.4929 0.4931 0.4932 0.4934 0.4936

2.5 0.4938 0.4940 0.4941 0.4943 0.4945 0.4946 0.4948 0.4949 0.4951 0.4952
Page |7

SHORTCOMINGS OF PERT

1) How accurate can be to, tp, tm ?


In construction projects usually there is no enough data related with
activity durations. Therefore, accuracy depends on the ability of the
estimator.

2) It is based on many assumptions.


e.g. activity times, in fact, cannot be modeled by continuous functions all
the time. Different probability distributions may be more appropriate.
(Simulation technique may solve this problem)

3) Critical path may change, then, joint probabilities must be used.


Generally PERT is not commonly used in construction operations because
probabilistic approaches are not popular. However, a construction-
planning problem is a probabilistic problem although analytically it may
not be treated as such. On the other hand, many writer criticize PERT
because it has computational difficulties and at the end, obtained results
don’t worth all those time consuming computations
Page |8

Example-Question

DURATIONS (DAYS)
ACTIVITY OPTIMISTIC (to) MOST LIKELY(tm) PESSIMISTIC (tp)
A 2 4 7
B 5 8 14
C 4 6 8
D 2 2 2
E 7 10 21

A B C D E

 Compute the following nine values:


The probability that the project will finish by the end of day 32.
The probability that the project will finish by the end of day 34.
The probability that the project will finish before day 30.
The probability that the project will finish on the 32nd day.
The probability that the project will finish no later than the 35th day.
The probability that the project will finish at least 2 days early.
The probability that the project will finish at least 2 days late.
The probability that the project will finish on the 32nd day±1 day

 Calculate te, ơet, and Vet for individual activities and TE, VE for
entire path.
 Find ơE =√8.833=2.972 days

DURATIONS (DAYS) EXPECTED STANDARD VARIANCE

ACTIVITY OPTIMISTIC MOST PESSIMISTIC DURATION DEVIATION (Vte = ơte2)

(to) LIKELY(tm) (tp) (te) (ơte)

A 2 4 7 4.167 0.833 0.694


B 5 8 14 8.500 1.500 2.250
C 4 6 8 6.000 0.667 0.444
D 2 2 2 2.000 0 0
E 7 10 21 11.333 2.333 5.444
TE =32 VE
=8.833
Page |9

The probability that the project will finish by the end of day 32.
o Z= ( TS-TE)/ơE = (32-32)/2.972=0
o From Z table, we find that Pr (TS≦32)=0.5=50%

28 30 32 34 36

The probability that the project will finish by the end of day 34.
o Z= ( TS-TE)/ơE = (34-32)/2.972=0.67
o From Z table, we find that Pr (TS≦34)=0.749=74.9%

28 30 32 34 36

The probability that the project will finish before day 30.
o This probability is the same as the probability of finishing by
the end of 29 days.
o Z= ( TS-TE)/ơE = (29-32)/2.972=-1.01
o When Z<0, take the probability that corresponds to the
positive value of Z, then subtract it from 1.0.
o Pr (TS≦29)=1-0.844=15.6%

28 30 32 34 36
P a g e | 10

The probability that the project will finish on the 32nd day.
o Pr (TS=32)= Pr (TS≦32)-Pr (TS≦31)
o Pr (TS≦32)=0.5=50%
o Pr (TS≦31),
o Z= ( TS-TE)/ơE = (31-32)/2.972=-0.34
o Pr (TS≦31)=1-0.633=0.367=36.7%
o PR (TS=32) = 50%-36.7% = 13.3%

28 30 32 34 36

The probability that the project will finish no later than the 35th
day.
o This probability is the same as the probability that the
project will finish by the end of day 35:
o Z= ( TS-TE)/ơE = (35-32)/2.972=1.01
o Pr (TS≦35)=0.844=84.4%

28 30 32 34 36

The probability that the project will finish at least 2 days early.
o This probability is the same as the probability of finishing on
the 30th day or earlier, or the same as the probability that the
project will finish by the end of day 30:
o Z= ( TS-TE)/ơE = (30-32)/2.972=-0.67
o Pr (TS≦30)=1-0.749=0.251=25.1%
P a g e | 11

28 30 32 34 36

The probability that the project will finish at least 2 days late.
o This probability is the same as the probability of finishing by
the 34th day or later, or the same as the probability that the
project will finish after day 33:
o Pr (TS>32)=1-Pr (TS≦33)
o For Pr (TS≦33), Z= (33-32)/2.972=0.34
o Pr (TS≦33)=0.633=63.3%
o Pr (TS>32)=1-Pr (TS≦33)
=1-0.633=36.7%

28 30 32 34 36

The probability that the project will finish on the 32nd day±1
day
o This means finishing on day 31, 32 or 33.
o Pr (TS=31, 32, 33)= Pr (30<TS≦33)
= Pr (TS≦33)-Pr (TS≦30)
o Pr (TS=31, 32, 33)= 0.633-0.251=0.382=38.2%

28 30 32 34 36
P a g e | 12

Example:

ACTIVITY DESCRIPTION to tm tp te σte vte


1-2 A 8 8 8 8 0 0
1-3 C 7 9 11 9 0.67 0.45
1-4 B 8 10 24 12 2.67 7.13
2-4 Dummy 0 0 0 0 0 0
2-5 D 3 5 13 6 1.67 2.79
3-6 E 12 13 32 16 3.33 11.09
4-5 F 6 7 8 7 0.33 0.11
4-7 G 10 11 18 12 1.33 1.77
4-6 H 8 10 36 14 4.67 21.81
5-7 I 8 8 20 10 2.00 4.00
6-7 K 8 8 8 8 0 0
Given Calculate by using
formulas

t +4tm +tp
te= o
6

t −to Calculate by
σte= p using these
6
formulas
vte= (σte)2

1) Calculate te, σte, and vte from above formulas

8+4∗8+8
e.g. A te= =8
6
0
σte= =0
6
vte=0
When to=tp=tm  t is deterministic ! (fixed duration)

7+4∗9+11
C te= =9 days
6
11−7
σte= =0.67 day
6
vte=(0.67)2=0.45 day2
P a g e | 13

2) Construct the network just like in CPM

Early Late
Time EEET LEET EEET= early expected event time
Variance Var.E Var.L LEET= late expected event time

1 2
te,vte
EEET LEET EEET LEET
Var.E Var.L Var.E Var.L

Network:

8 12 19 24
0 21.81 D 7.24 4
2 6,2.79 5
A I
F

0 0 B G 34 34
0 28.94 1 4 7 28.94 0
12,7.13 12,1.77
12 12
7.13 21.81 H K
C

E
3 16,11.09 6

9 10 26 26
0.45 11.09 28.94 0

3) Calculate EEET (earliest expected event times as in CPM)


4) Add variances along the forward pass
5) Calculate LEET (latest expected event times as in CPM)
6) Add variances along the backward pass
 VL at event 1=VE at event 7
VE=measure of uncertainty up to that event
VL=measure of uncertainty after that event
P a g e | 14

7) Difference between EEET and LEET is called event slack. (Total


float in CPM). An event with zero slack is on the expected critical
path.

The project has a total expected duration of 34 days, and a variance of


28.94.(Normal distribution with N(34,5.38)) (σ=√28.94=5.38 days)

This information is used to define a probability distribution curve for the


project duration. As explained before, this is a normal distribution.

It is therefore possible to determine the probabilities of meeting various


target dates from the table (z table).

Suppose Target Date= 30 days,34 days, 35 days

30−34
P(T>30)=1-P(z < )=1-z(-0.74)=1-0.23=0.77
5.38

P(T>34)=1-P(z < 0)=0.5

P(T>35)=1-P(z < 0.37)=1-0.64=0.36

Exp. Time Stand. Target Probability of Meeting


Event # z
(TE) Dev. (σte) Date (TS) Target TS (%)
7 34 5.38 30 - 0.74 23%
32 - 0.37 35%
34 0.0 50%
36 + 0.37 64%
38 + 0.74 77%
P a g e | 15

Example:

1 A 2 B 4 D 5 F 6 G 7

̅ 1 σ, +
Calculate the times for event 7 that correspond to + ̅ 2 σ, and +
̅3 σ
from the mean value of event 7’s time

to tm tp te σte vte
A 3 4 6 4.17 0.5 0.25
B 4 6 7 5.83 0.5 0.25
C 3 3 4 3.17 0.17 0.03
D 5 6 7 6 0.33 0.11
E 8 10 12 10 0.67 0.44
F 11 12 14 12.17 0.5 0.25
G 3 3 3 3 0 0
Estimated times Calculate by using
formulas
P a g e | 16

Solution:

7.34 10
0.28 0.36
3

C
0 0 4.17 4.17 3.17,0.03
16 16 28.17 28.17 31.17 31.17
0 0.94 0.25 0.69 0.69 0.25 0.94 0 0.94 0
1 A 2 B 4 D 5 F 6 G 7
4.17,0.25 5.83,0.25 6,0.11 12.17,0.25 3,0

10 10
0.5 0.36
E
10,0.44

E(T)=31.17
V=0.86 σ=0.93

̅ 0.93%68.3
31.17+
Ranges ̅ 1.85%95.5
31.17+
̅ 2.79%99
31.17+

You might also like