Project Management: Cpm/Pert by Dr. Neeraj Anand
Project Management: Cpm/Pert by Dr. Neeraj Anand
Project Management: Cpm/Pert by Dr. Neeraj Anand
CPM/PERT
By
Dr. Neeraj Anand
Cont.
Cont.
Cont.
Cont.
CPM Benefits
Provides a graphical view of the project.
Predicts the time required to complete the project.
Shows which activities are critical to maintaining the
schedule and which are not.
CPM Limitations
While CPM is easy to understand and use, it does not
consider the time variations that can have a great impact
on the completion time of a complex project. CPM was
developed for complex but fairly routine projects with
minimum uncertainty in the project completion times. For
less routine projects there is more uncertainty in the
completion times, and this uncertainty limits its usefulness.
Example
PERT
The Program Evaluation and Review Technique
(PERT) is a network model that allows for
randomness in activity completion times. PERT
was developed in the late 1950's for the U.S.
Navy's Polaris project having thousands of
contractors.
It has the potential to reduce both the time and
cost required to complete a project.
Cont.
Cont.
Benefits of PERT
PERT is useful because it provides the following
information:
Expected project completion time.
Probability of completion before a specified date.
The critical path activities that directly impact the
completion time.
The activities that have slack time and that
can lend resources to critical path activities.
Activities start and end dates.
Can be used for calculating variance or standard
deviation of the project.
Cont.
Limitations of PERT
The following are some of PERT's limitations:
The activity time estimates are somewhat
subjective and depend on judgment. In cases where
there is little experience in performing an activity,
the numbers may be only a guess. In other cases, if
the person or group performing the activity
estimates the time there may be bias in the
estimate.
The underestimation of the project completion time
due to alternate paths becoming critical is perhaps
the most serious.
Example
Consider a task whose best/nominal/worst
estimate is 3/5/9. The expected completion time
() is assumed to be (4*nominal + best +
worst)/6, or in our case (4*5+3+9)/6 or about
5.33. The standard deviation (s) is assumed to be
(worst - best)/6 or (9-3)/6 or 1.
Now consider a simple project consisting of three
tasks. We represent this as a simple chart with
circles and arrows. The circles denote events,
and the arrows denote tasks.
If the first task begins on day zero, what day can
we expect the third task to complete? The chart
below shows the expected durations, and we can
just add them up. So the expected duration of
Cont.
A more interesting question is the probability of
making that date. A bit of simple reflection will
convince you that if the estimates are correct then
there is a 50-50 chance that the project will finish on
time. There is just as much chance that it will be late
as early.
Performance Monitoring
TERMINOLOGY
Cont.
pessimistic time (P): the maximum possible time
required to accomplish a task, assuming everything
goes wrong (but excluding major catastrophes)
most likely time (M): the best estimate of the time
required to accomplish a task, assuming everything
proceeds as normal.
expected time (TE): the best estimate of the time
required to accomplish a task. Expected time is the
average time the task would require if the task were
repeated on a number of occasions over an
extended period of time
TE = (O + 4M + P) 6
Cont.
float or slack is a measure of the excess time
and resources available to complete a task. It is
the amount of time that a project task can be
delayed without causing a delay in any
subsequent tasks (free float) or the whole project
(total float). Positive slack would indicate ahead
of schedule; negative slack would indicate behind
schedule; and zero slack would indicate on
schedule
critical path: the longest possible continuous
pathway taken from the initial event to the
terminal event.
critical activity: An activity that has total float
equal to zero
Lead time: the time by which a predecessor