Professional Documents
Culture Documents
CMP and Pert
CMP and Pert
Basically, CPM (Critical Path Method) and PERT (Programme Evaluation Review Technique)
are project management techniques, which have been created out of the need of Western
industrial and military establishments to plan, schedule and control complex projects.
cc
CPM/PERT or Network Analysis as the technique is sometimes called, developed along two
parallel streams, one industrial and the other military.
CPM was the discovery of M.R.Walker of E.I.Du Pont de Nemours & Co. and J.E.Kelly of
Remington Rand, circa 1957. The computation was designed for the UNIVAC-I computer. The
first test was made in 1958, when CPM was applied to the construction of a new chemical plant.
In March 1959, the method was applied to a maintenance shut-down at the Du Pont works in
Louisville, Kentucky. Unproductive time was reduced from 125 to 93 hours.
PERT was devised in 1958 for the POLARIS missile program by the Program Evaluation Branch
of the Special Projects office of the U.S.Navy, helped by the Lockheed Missile Systems division
and the Consultant firm of Booz-Allen & Hamilton. The calculations were so arranged so that
they could be carried out on the IBM Naval Ordinance Research Computer (NORC) at Dahlgren,
Virginia.
c
!"#
Planning, Scheduling (or organising) and Control are considered to be basic Managerial
functions, and CPM/PERT has been rightfully accorded due importance in the literature on
Operations Research and Quantitative Analysis.
Far more than the technical benefits, it was found that PERT/CPM provided a focus around
which managers could brain-storm and put their ideas together. It proved to be a great
communication medium by which thinkers and planners at one level could communicate their
ideas, their doubts and fears to another level. Most important, it became a useful tool for
evaluating the performance of individuals and teams.
c
There are many variations of CPM/PERT which have been useful in planning costs, scheduling
manpower and machine time. CPM/PERT can answer the following important questions:
How long will the entire project take to be completed? What are the risks involved?
Which are the critical activities or tasks in the project which could delay the entire project if they
were not completed on time?
If the project has to be finished earlier than planned, what is the best way to do this at the least
cost?
Essentially, there are six steps which are common to both the techniques. The procedure is listed
below:
I. Define the Project and all of it s significant activities or tasks. The Project (made up of
several tasks) should have only a single start activity and a single finish activity.
II. Develop the relationships among the activities. Decide which activities must precede and
which must follow others.
III. Draw the "Network" connecting all the activities. Each Activity should have unique event
numbers. Dummy arrows are used where required to avoid giving the same numbering to
two activities.
V. Compute the longest time path through the network. This is called the critical path.
VI. Use the Network to help plan, schedule, monitor and control the project.
The Key Concept used by CPM/PERT is that a small set of activities, which make up the longest
path through the activity network control the entire project. If these "critical" activities could be
identified and assigned to responsible persons, management resources could be optimally used
by concentrating on the few activities which determine the fate of the entire project.
Non-critical activities can be replanned, rescheduled and resources for them can be reallocated
c
flexibly, without affecting the whole project.
Some activities are serially linked. The second activity can begin only after the first activity is
completed. In certain cases, the activities are concurrent, because they are independent of each
other and can start simultaneously. This is especially the case in organisations which have
supervisory resources so that work can be delegated to various departments which will be
responsible for the activities and their completion as planned.
When work is delegated like this, the need for constant feedback and co-ordination becomes an
important senior management pre-occupation
c
¯ ti it
j t i ¯R /CM
t it l ¯
ti iti t t il
c
$ tB i ttiti lt tt
itt
c
We are now ready to tabulate the various events and calculate the Earliest and Latest Start and
Finish times. We are also now ready to compute the SLACK or TOTAL FLOAT, which is
defined as the difference between the Latest Start and Earliest Start.
' "(Weeks)
()* 4 0 4 0 4 0
*)+ 0 4 4 4 4 0
+), 7 4 11 4 11 0
()+ 3 0 3 1 4 1
*), 6 4 10 5 11 1
The Earliest Start is the value in the rectangle near the tail of each activity
The Latest Finish is the value in the diamond at the head of each activity
There are two important types of Float or Slack. These are Total Float and Free Float.
- - is the spare time available when all preceding activities occur at the
possible times and all succeeding activities occur at the possible times.
- is the spare time available when all preceding activities occur at the
c
possible times and all succeeding activities occur at the possible times.
When an activity has zero Total float, Free float will also be zero.
There are various other types of float (Independent, Early Free, Early Interfering, Late Free, Late
Interfering), and float can also be negative. We shall not go into these situations at present for the
sake of simplicity and be concerned only with Total Float for the time being.
Having computed the various parameters of each activity, we are now ready to go into the
scheduling phase, using a type of bar chart known as the Gantt Chart.
There are various other types of float (Independent, Early Free, Early Interfering, Late Free, Late
Interfering), and float can also be negative. We shall not go into these situations at present for the
sake of simplicity and be concerned only with Total Float for the time being. Having computed
the various parameters of each activity, we are now ready to go into the scheduling phase, using
a type of bar chart known as the Gantt Chart.
.cc/ c
(0
. !'!"'
All the activities in the project are listed. This list can be used as the basis for adding sequence
and duration information in later steps.
c
*0 $ 1" '
Some activities are dependent on the completion of other activities. A list of the immediate
predecessors of each activity is useful for constructing the CPM network diagram.
Once the activities and their sequences have been defined, the CPM diagram can be drawn. CPM
originally was developed as an activity on node network.
The time required to complete each activity can be estimated using past experience. CPM does
not take into account variation in the completion time.
The critical path is the longest-duration path through the network. The significance of the critical
path is that the activities that lie on it cannot be delayed without delaying the project. Because of
its impact on the entire project, critical path analysis is an important aspect of project planning.
The critical path can be identified by determining the following four parameters for each activity:
ES - earliest start time: the earliest time at which the activity can start given that its
precedent activities must be completed first.
EF - earliest finish time, equal to the earliest start time for the activity plus the time required
to complete the activity.
LF - latest finish time: the latest time at which the activity can be completed without
delaying the project.
LS - latest start time, equal to the latest finish time minus the time required to complete the
activity.
c
&$ for an activity is the time between its earliest and latest start time, or between its
earliest and latest finish time. Slack is the amount of time that an activity can be delayed past its
earliest start or earliest finish without delaying the project.
The critical path is the path through the project network in which none of the activities have
slack, that is, the path for which ES=LS and EF=LF for all activities in the path. A delay in the
critical path delays the project. Similarly, to accelerate the project it is necessary to reduce the
total time required for the activities in the critical path.
As the project progresses, the actual task completion times will be known and the network
diagram can be updated to include this information. A new critical path may emerge, and
structural changes may be made in the network if project requirements change.
c
Shows which activities are critical to maintaining the schedule and which are not.
c$
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.
c
c
4c$ (or c/ ) '"! ' % 1" 5
c is a model for project management designed to analyze and represent the tasks involved
in completing a given project.
' ' %
PERT is a method to analyze the involved tasks in completing a given project, especially the
time needed to complete each task, and identifying the minimum time needed to complete the
total project.
PERT was developed primarily to simplify the planning and scheduling of large and complex
projects. It was able to incorporate uncertainty by making it possible to schedule a project while
not knowing precisely the details and durations of all the activities. It is more of an event-
oriented technique rather than start- and completion-oriented, and is used more in projects where
time, rather than cost, is the major factor. It is applied to very large-scale, one-time, complex,
non-routine infrastructure and Research and Development projects.
This project model was the first of its kind, a revival for scientific management, founded by
Frederick Taylor "Taylorism" and later refined by Henry Ford "Fordism". DuPont corporation's
critical path method was invented at roughly the same time as PERT.
'
À A c is a tool that decision making; The first draft of a PERT chart
will number its ' sequentially in 10s (10, 20, 30, etc.) to allow the later insertion of
additional events.
À Two consecutive events in a PERT chart are linked by ' , which are
conventionally represented as arrows in the diagram above.
À The events are presented in a logical sequence and no activity can commence until its
immediately preceding event is completed.
À The planner decides which milestones should be PERT events and also decides their
c
proper´ sequence.
PERT is valuable to manage where multiple task are going simultaneously to reduce the
redundancy
$
À A PERT event: is a point that marks the start or completion of one or more tasks. It
consumes $ , and uses " . It marks the completion of one or more tasks,
and is not reached´ until of the activities leading to that event have been completed.
À A predecessor event: an event (or events) that immediately precedes some other event
without any other events intervening. It may be the consequence of more than one
activity.
À A successor event: an event (or events) that immediately follows some other event
without any other events intervening. It may be the consequence of more than one
activity.
À Optimistic time (): the minimum possible time required to accomplish a task, assuming
everything proceeds better than is normally expected
À Pessimistic time (c): the maximum possible time required to accomplish a task, assuming
everything goes wrong (but excluding major catastrophes).
À Most likely time (): the best estimate of the time required to accomplish a task,
assuming everything proceeds as normal.
À Expected time ( ): the best estimate of the time required to accomplish a task, assuming
everything proceeds as normal (the implication being that the 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).
= ( + , + c) ÷ 3
c
À Float or Slack is the amount of time that a task in a project network can be delayed
without causing a delay - Subsequent tasks ± ( ) or Project Completion ± (
)
À Critical Path: the longest possible continuous pathway taken from the initial event to the
terminal event. It determines the total calendar time required for the project; and,
therefore, any time delays along the critical path will delay the reaching of the terminal
event by at least the same amount.
À Critical Activity: An activity that has total float equal to zero. Activity with zero float
does not mean it is on critical path.
À Lead time: the time by which a predecessor event must be completed in order to allow
sufficient time for the activities that must elapse before a specific PERT event is reached
to be completed.
À Lag time: the earliest time by which a successor event can follow a specific PERT event.
À Slack: the & of an event is a measure of the excess time and resources available in
achieving this event. c' &465 would indicate ahead of schedule; ' &
would indicate behind schedule; and 7 & would indicate on schedule.
. c cc
c
(0! ' !$
The activities are the tasks required to complete the project. The milestones are the events
marking the beginning and end of one or more activities.
This step may be combined with the activity identification step since the activity sequence is
known for some tasks. Other tasks may require more analysis to determine the exact order in
which they must be performed.
Using the activity sequence information, a network diagram can be drawn showing the sequence
of the serial and parallel activities.
Weeks are a commonly used unit of time for activity completion, but any consistent unit of time
can be used.
A distinguishing feature of PERT is its ability to deal with uncertainty in activity completion
times. For each activity, the model usually includes three time estimates:
Optimistic time (OT) - generally the shortest time in which the activity can be completed.
(This is what an inexperienced manager believes!)
Most likely time (MT) - the completion time having the highest probability. This is
different from expected time. Seasoned managers have an amazing way of estimating
very close to actual data from prior estimation errors.
Pessimistic time (PT) - the longest time that an activity might require.
The expected time for each activity can be approximated using the following weighted average:
c
Expected time = (OT + 4 x MT+ PT) / 6
2
[(PT - OT) / 6]
The critical path is determined by adding the times for the activities in each sequence and
determining the longest path in the project. The critical path determines the total time required
for the project.
If activities outside the critical path speed up or slow down (within limits), the total project time
does not change. The amount of time that a non-critical path activity can be delayed without
delaying the project is referred to as slack time.
If the critical path is not immediately obvious, it may be helpful to determine the following four
quantities for each activity:
These times are calculated using the expected time for the relevant activities. The ES and EF of
each activity are determined by working forward through the network and determining the
earliest time at which an activity can start and finish considering its predecessor activities.
The latest start and finish times are the latest times that an activity can start and finish without
delaying the project. LS and LF are found by working backward through the network. The
difference in the latest and earliest finish of each activity is that activity's slack. The critical path
c
then is the path through the network in which none of the activities have slack.
The variance in the project completion time can be calculated by summing the variances in the
completion times of the activities in the critical path. Given this variance, one can calculate the
probability that the project will be completed by a certain date.
Since the critical path determines the completion date of the project, the project can be
accelerated by adding the resources required to decrease the time for the activities in the critical
path. Such a shortening of the project sometimes is referred to as project crashing.
Make adjustments in the PERT chart as the project progresses. As the project unfolds, the
estimated times can be replaced with actual times. In cases where there are delays, additional
resources may be needed to stay on schedule and the PERT chart may be modified to reflect the
new situation.
c
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.
$c
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
c
estimate.
The underestimation of the project completion time due to alternate paths becoming critical
is perhaps the most serious.
c $
Once the project is completed, performance review should be done periodically to compare
actual performance with projected performance. Feedback on project is useful in several ways:
a) It helps us to know how realistic were the assumptions underlying the project
Performance Indicators (PIs) are an effective way of communicating a project¶s benefits, usually
as part of a performance measuring and reporting process. Performance Indicators are available
for a wide range of industries and allow a measure of energy performance to be assigned to a
process against which others can be judged.
Depending on the nature of the project, savings are determined using engineering calculations, or
through metering and monitoring, utility meter billing analysis, or computer simulations.
c
-
89 -
c-8
c/ $ 9 Project management can be defined as the coordination of activities
with the potential use of many organizations, both internal and external to the business, in
order to conduct a large scale project from beginning to end. There are two management
science techniques that are used for project management: CPM/PERT
c c
R PERT
R CPM
R PERT and CPM both rely heavily on the use of networks to help plan and display the
coordination of all the activities for a project.
: "$.
R Reliable has just secured a contract to construct a new plant for a major manufacturer.
R The contract is for $5.4 million to cover all costs and any profits.
! ! $
c
R Activity
R Start Node
R Finish Node
R Immediate Predecessor
± These are activities that must be completed by no later than the start time of
the given activity.
R Immediate Successor
c
A Excavate ² 2
c
L Do the interior painting J 5
R When is earliest start and finish times for each activity if no delays occur?
R What activities are critical bottleneck activities where delays must be avoided to
finish the project on time?
R For non bottleneck activities, how much can an activity be delayed and yet still keep
the project on time?
R What is the least amount of money needed to expedite the project to obtain the bonus?
R A project network is a network diagram that uses nodes and arcs to represent the
progression of the activities is a project from start to finish.
± Activity information
± Precedence relationship
± Time information
± Activity-on-Arc (AOA)
c
On this diagram, the activity is represented on an arc, while a node is
used to separate an activity from its immediate predecessors.
± Activity-on-Node (AON)
On this diagram, the activity is represented by the node, while the arc
is used to showed the precedence relationship between the activities.
START = Ñ
A. Excavate
A *
B. Foundation
C. Rough wall
B , D. Roof
E. Exterior plumbing
(= F. Interior plumbing
C
G. Exterior siding
H. Exterior painting
J. Wallboard
K. Flooring
L. Interior painting
G > F 2 M. Exterior fixtures
N. Interior fixtures
J @
H ?
K , L 2
M *
N 3
9 =
c
)
*
#
R t t jt t i t t t ll t t t t
ttii
R The shortest time that a project can conceivably be finished is the critical path.
$
± The time at which an activity will begin if there are no delays in a project.
± The time at which an activity will finish if there are no delays in a project.
± The latest possible time that an activity can start without delaying the project.
± The latest possible time that an activity can be completed without delaying the
project.
R Forward pass
± The process of moving through a project from start to finish to determine the
earliest start and finish times for the activities in the project.
R Backward pass
± The process of moving through a project from finish to start to determine the
latest start and finish times for the activities in the project.
± The amount of time that a particular activity can be delayed without delaying
the whole project.
± It is calculated by taking the difference between the latest finish time with the
earliest finish time.
c
± The earliest start time for an activity is equal to the largest of the earliest finish
times of its immediate predecessors.
± The latest finish time is equal to the smallest of the latest start times of its
immediate successors.
R Step 1: For the activity that starts the project, assign an earliest start time of zero, i.e.,
ES=0.
R Step 2: For each activity whose ES has just been obtained, calculate its earliest finish
time as ES plus duration of the activity.
R Step 3: For each new activity whose immediate predecessors have EF values, obtain
its ES by using the earliest start time rule.
R Step 5: Repeat step 3 until ES and EF have been obtained for all activities including
the finish node.
R Step 3: For each new activity whose immediate successors now have LS values,
obtain its LF by applying the latest finish time rule.
R Step 5: Repeat step 3 until LF and LS have been obtained for all activities.
c
S = (0, 0)
START =
F = (0, 0)
* S = (0, 0)
A
F = (2, 2)
S = (2, 2)
B , F = (6, 6)
(= S = (6, 6)
C F = (16, 16)
S = (25, 25)
J @ F = (33, 33)
S = (29, 33)
H ? F = (38, 42)
K , S = (33, 34) L 2
S = (33, 33)
F = (37, 38) F = (38, 38)
M * S = (38, 42)
F = (40, 44)
S = (38, 38)
N 3
F = (44, 44)
;! c
R Examine all the paths and find the path with the maximum length.
c
$ )! )
R This assumes that there is a trade-off between time and cost that has an inverse
relationship.\
$
R Normal Point is the time and cost of an activity when it is performed in a normal way.
R Crash point show the time and cost when the activity is fully crashed.
.$!c
Activity
cost
Crash
Crash cost
c
-
R This method requires us to calculate the cost per desired time unit and compare each
cost with the other costs.
c
K 4 3 160,000 200,000 1 40,000
-B
R Once the marginal cost for crashing each activity has been conducted, you next want
to choose the crashing that has the smallest marginal cost.
R Next, calculate the effect that the crash has on each path.
c