Chapter 5 Stochastic Scheduling

University of Hargeisa
College of Engineering
Project Management
Chapter 5:
Stochastic Scheduling
Lecturer: Ahmed Shirwa, MSc.

Stochastic Scheduling
 Introduction
◦ 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.
◦ The program evaluation and review technique
(PERT) is presented as one of the methods that
can be used to schedule projects with uncertain
activities durations.
Scheduling with Uncertain Durations
 Some scheduling procedures explicitly

consider the uncertainty in activity duration
estimates by using the probabilistic
distribution of activity durations.
 That is, the duration of a particular activity
is assumed to be a random variable that is
distributed in a particular fashion.
• This figure shows the probability or
chance of experiencing a particular
activity duration based on a probabilistic
distribution.
 The beta distribution is often used to
characterize activity durations, since it can
have an absolute minimum and an absolute
maximum of possible duration times.
 The normal distribution is a good
approximation to the beta distribution in
the center of the distribution and is easy to
work with, so it is often used as an
approximation.
 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.
Program Evaluation and Review
Technique
 Both CPM and PERT were introduced at
approximately the same time and, despite
their separate origins, they were very similar.
 CPM requires a reasonably accurate
knowledge of time and cost for each activity.
 Contrary to CPM, PERT introduces
uncertainty into the estimates for activity
and project durations.
 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 primary assumptions of PERT can be
summarized as follows:
◦ Any PERT path must have enough activities to
make central limit theorem valid.
◦ The mean of the distribution of the path with
the greatest duration, from the initial node to a
given node, is given by the maximum mean of
the duration distribution of the paths entering
the node.
◦ PERT critical path is longer enough than any
other path in the network.
 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.
 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 probability density function of beta
distributions for a random variable x is given
by:
◦ f(x) = k(x - a)α(x - b)β , a ≤ x ≤ b, α, β > −1
◦ where k is a constant which can be expressed in

terms of α and β.
 Using the three times estimates, the
expected mean time (te) is derived using;
te = a +4m +b
6
 te is used as the best available time
approximation for the activity in question.
 The standard deviation is given by the
equation below, and hence the variance (ν)
can be determined as ν = σ2.
σ = b −a
6
 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;
Z =TS −TX
σx
 TS=TX + Z * σX is an equivalent form of the
above equation, which enables the
scheduled time for an event to be
determined based on a given risk level.
 The procedure for hand probability
computations using PERT can be
summarized in the following steps:
◦ Make the usual forward and backward pass
computations based on a single estimate (mean) for
each activity.
◦ 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.
◦ Compute the variance for event x (νX) by summing the
variances for the critical activities leading to event x.
◦ Compute Z and find the corresponding normal
probability.
Example:

Chapter 5 Stochastic Scheduling

Uploaded by

Copyright:

Available Formats

Chapter 5 Stochastic Scheduling

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Chapter 5 Stochastic Scheduling

Uploaded by

Copyright:

Available Formats

University of Hargeisa

Lecturer: Ahmed Shirwa, MSc.

 Some scheduling procedures explicitly

◦ f(x) = k(x - a)α(x - b)β , a ≤ x ≤ b, α, β > −1

◦ where k is a constant which can be expressed in

You might also like