5.1 Scheduling With Uncertain Durations
5.1 Scheduling With Uncertain Durations
STOCHASTIC SCHEDULING
In some situations, estimating activity duration becomes a difficult task due to ambiguity
inherited in and the risks associated with some work. In such cases, the duration of an
activity is estimated as a range of time values rather than being a single value. This
chapter deals with the scheduling of the project under uncertain activity duration. The
program evaluation and review technique is presented as one of the methods that can be
used to schedule projects with uncertain activities durations. Also, an introduction to
Monte Carlo simulation technique is presented.
The most common formal approach to incorporate uncertainty in the scheduling process
is to apply the critical path scheduling process and then analyze the results from a
probabilistic perspective. This process is usually referred to as the Program Evaluation
and Review Technique (PERT) method. As noted earlier, the duration of the critical path
represents the minimum time required to complete the project. Using expected activity
durations and critical path scheduling, a critical path of activities can be identified. This
critical path is then used to analyze the duration of the project incorporating the
uncertainty of the activity durations along the critical path. The expected project duration
is equal to the sum of the expected durations of the activities along the critical path.
Both CPM and PERT were introduced at approximately the same time and, despite their
separate origins, they were very similar. The PERT method shares many similarities with
CPM. Both require that a project be broken down into activities that could be presented
in the form of a network diagram showing their sequential relationships to one another.
Both require time estimates for each activity, which are used in routine calculations to
determine project duration and scheduling data for each activity.
CPM requires a reasonably accurate knowledge of time and cost for each activity. In
many situations, however, the duration of an activity can not be accurately forecasted,
and a degree of uncertainty exists. Contrary to CPM, PERT introduces uncertainty into
the estimates for activity and project durations. It is well suited for those situations where
there is either insufficient background information to specify accurately time and cost or
where project activities require research and development.
In the original development of PERT approach, AOA notations are used. However, AON
diagramming can be easily used alternatively. The method is based on the well-known
“central limit theorem”. The theorem states that: “Where a series of sequential
independent activities lie on the critical path of a network, the sum of the individual
activity durations will be distributed in approximately normal fashion, regardless of the
distribution of the individual activities themselves. The mean of the distribution of the
sum of the activity durations will be the sum of the means of the individual activities and
its variance will be the sum of the activities’ variances”. The primary assumptions of
PERT can be summarized as follows:
PERT, unlike CPM, uses three time estimates for each activity. These estimates of the
activity duration enable the expected mean time, as well as the standard deviation and
variance, to be derived mathematically. These duration estimates are:
- Optimistic duration (a); an estimate of the minimum time required for an activity
if exceptionally good luck is experienced.
- Most likely or modal time (m); the time required if the activity is repeated a
number of times under essentially the same conditions.
- Pessimistic duration (b); an estimate of the maximum time required if unusually
bad luck is experienced.
These three time estimates become the framework on which the probability distribution
curve for the activity is erected. Many authors argue that beta distribution is mostly fit
construction activities.
The use of these optimistic, most likely, and pessimistic estimates stems from the fact
that these are thought to be easier for managers to estimate subjectively. The formulas
for calculating the mean and variance are derived by assuming that the activity durations
follow a probabilistic beta distribution under a restrictive condition. The probability
density function of beta distributions for a random variable x is given by:
Using beta distribution, simple approximations are made for the activities’ mean time
and its standard deviation. Using the three times estimates, the expected mean time (te) is
derived using Eq. 5.2. Then, te is used as the best available time approximation for the
activity in question. The standard deviation is given by Eq. 5.3, and hence the variance
(ν) can be determined as ν = σ2.
a + 4m + b
te = (5.2)
6
b−a
σ= (5.3)
6
By adopting activity expected mean time, the critical path calculations proceed as CPM.
Associated with each duration in PERT, however, is its standard deviation or its
Once the expected mean time for project duration (TX) and its standard deviation (σX)
are determined, it is possible to calculate the chance of meeting specific project duration
(TS). Then normal probability tables are used to determine such chance using Equation
5.4.
TS − TX
Z= (5.4)
σX
1. Make the usual forward and backward pass computations based on a single
estimate (mean) for each activity.
2. Obtain estimates for a, m, and b for only critical activities. If necessary, adjust
the length of the critical path as dictated by the new te values based on a, m,
and b.
3. Compute the variance for event x (νX) by summing the variances for the
critical activities leading to event x.
4. Compute Z using Equation 5.4 and find the corresponding normal probability.
Consider the nine activity example project shown in Table 5.1. Suppose that the project
have very uncertain activity time durations. As a result, project scheduling considering
this uncertainty is desired.
Table 5.2 shows the estimated optimistic, most likely and pessimistic durations for the
nine activities. From these estimates, the mean, variance and standard deviation are
calculated. In Figure 5.3, PERT calculations are performed very similar to that of CPM,
considering the mean duration of each activity.
The critical path for this project ignoring uncertainty in activity durations consists of
activities A, C, F and I. Applying the PERT analysis procedure suggests that the duration
of the project would be approximately normally distributed. The sum of the means for
the critical activities is 4.0 + 8.0 + 12.0 + 6.0 = 30.0 days, and the sum of the variances is
(0.33)2 + (0.67)2 + (0.67)2 + (0.67)2 = 1.44 leading to a standard deviation of 1.2 days.
With normally distributed project duration, the probability of meeting a project deadline
can be computed using Equation (4.4). For example, the probability of project
completion within 35 days is:
35 − 30
Z= = 4.167
1.2
where z is the standard normal distribution tabulated value of the cumulative standard
distribution, which can be determined form standard tables of normal distribution. From
Table 4.3, the probability of completing the project in 35 days is 100%.
Table 5.3: Area under the normal curve measured from the center
Example 5.1
Suppose that a network has been developed for a particular project with non-
deterministic durations for the activities and the completion time for that network is 320
days and the sum of the standard deviation for the activities on the critical path is 2130.
Find the probability that the project will be completed in 300 days.
First, convert the normal random variable to the standard normal random
variable.
TS − TX
Z= = (300 – 320) / 46.2 = - 0.43
σX
Example 5.2
Given the information from the previous example, what is the duration that you can give
with 90 percent assurance?
Solution
From tables find the value of z corresponding to probability of 40%, thud yields
z = 1.28
then, apply z into equation 4: 1.28 = (t – 320) / 46.2
or t = 46.2 x 1.28 + 320 = 380 days.
While the PERT method has been made widely available, it suffers from three major
problems. First, the procedure focuses upon a single critical path, when many paths
might become critical due to random fluctuations. For example, suppose that the critical
path with longest expected time happened to be completed early. Unfortunately, this
does not necessarily mean that the project is completed early since another path or
sequence of activities might take longer. Similarly, a longer than expected duration for
an activity not on the critical path might result in that activity suddenly becoming
As a second problem with the PERT procedure, it is incorrect to assume that most
construction activity durations are independent random variables. In practice, durations
are correlated with one another. For example, if problems are encountered in the
delivery of concrete for a project, this problem is likely to influence the expected
duration of numerous activities involving concrete pours on a project. Positive
correlations of this type between activity durations imply that the PERT method
underestimates the variance of the critical path and thereby produces over-optimistic
expectations of the probability of meeting a particular project completion deadline.
Finally, the PERT method requires three duration estimates for each activity rather than
the single estimate developed for critical path scheduling. Thus, the difficulty and labor
of estimating activity characteristics is multiplied threefold.
Example 5.3
P( ≤ 20 ) = 13 / 50 = 26%.
Criticality index is defined as the proportion of runs in which the activity was in the
critical path. PERT assumes binary (either 100% or 0%).
5.3 Exercises
1. Recently, you were assigned to manage a project for your company. You have
constructed a network diagram depicting various activities in the project. In
addition, you asked various managers and subordinates to estimate the amount of
time they would expect each activity to take. Their responses (in days) were as
follows:
Duration (days)
Activity Optimistic Most likely Pessimistic
(a) (m) (b)
A 4 7 10
B 8 10 14
C 3 6 7
D 2 4 6
E 7 8 9
10
A C
D 40
5
B E
35
2. Consider the project given in the next table. Find the probability that the project
will be completed within 70 and 80 days. What is the project expected duration
corresponding to 70% assurance.
Duration (days)
Activity Optimistic Most likely Pessimistic Dependencies
(a) (m) (b)
A 10 16 22 -
B 24 32 42 -
C 22 32 40 A
D 12 16 21 B
E 20 25 35 C, D
F 13 16 19 A, B
3. You have just decided to open your own geotechnical consulting firm. To secure
financing from the bank, you must present a plan for when you expect some
income from your firm. You sit down with your banker and develop this plan of
things that must be accomplished prior to starting your fist job. Estimated
duration and precedence relationships for these activities are shown in the table
below. Durations are given in days.
a. Draw a PERT diagram and determine the expected duration and the critical
path.
Duration (days)
Most Immediate
Activity Description Optimistic Pessimistic
likely predecessor
(a) (b)
(m)
A Purchase land 30 60 90 -
B Hire staff 9 25 32 A
C Obtain permits 2 10 18 A
D Obtain business license 20 45 52 A
E Site preparation 3 4 11 C, D
F Construct office 21 25 41 E
G Paving & landscaping 9 12 15 F
H Stock soil testing 25 30 41 B, G
equipment
I Test equipment 11 12 16 H