Network Analysis - CPM and PERT
Network Analysis - CPM and PERT
A network is a graphical diagram consisting of certain configuration of arrows and nodes for
showing the logical sequence of various tasks to be performed to achieve the project
objective.
BASIC COMPONENTS:
ACTIVITY: It is a task or item of work to be done, that consumes time, effort, money or other
resources. It lies between two events called the preceding and succeeding ones.
• In the network construction, the length of the activity may not be proportional to the
time duration of the activity.
NETWORK CONSTRUCTION
Here ‘A’ or 2-3 represents an activity. Number ‘2’ represents initial node (start) and ‘3’
represents terminal node (finish).
Activities which have no predecessors are called start activities.
Activities which have no successors are called terminal activities.
EVENT: An event or node represent instants in time when certain activities have been
started or completed.
An event in a network diagram is a junction of two or more arrows representing activities
Events are represented by circles. Events are given numbers
NETWORK CONSTRUCTION
(b) Burst event : When more than one activity leaves an event, such event is known
as burst event.
Concurrent or parallel activity: these activities can be started
simultaneously.
Dangling activity: an activity (other than the terminal activity) that does
not have a succeeding activity is termed as a dangling activity. It is
connected to the last node through a dummy activity.
Completion: The project is said to be completed if and only if all the
activities of the project are complete.
NETWORK CONSTRUCTION
In the network construction, the length of the activity may not be proportional to the time
duration of the activity.
The length and directions of the activity are only symbolic of the time period showing the
direction of progress of the activity and the length is so chosen to complete the
construction of the network conveniently irrespective of the actual time duration of the
activity.
DUMMY ACTIVITY: An activity which only determines the dependency of one activity over
the other, but does not consume any time is called dummy activity.
It is represented by dotted line arrow.
To maintain uniqueness in the numbering system, as every activity may have a distinct
set of events by which the activity can be identified (a dummy activity has a zero time).
To maintain the proper logic in the network.
Example for dummy activity
Dummy activity: It is used merely to show the logical dependencies between the
activities. It is an imaginary activity that does not consume any time. It is
represented by a dotted line. Dummy activities are inserted in following cases:
(i) In network, two or more activities are not allowed to have the same starting ending
nodes. Hence, if two activities begin and end at the same time, a dummy activity is
inserted into the network to distinguish the two activities.
(ii) Dummy activity is used to identify precedence relationships correctly.
Example
(iii) If a second activity can be started after part of a first activity is complete, a
dummy activity is inserted.
(iv) Dummy is inserted to connect the dangling activities. Dangling activity is an
activity (other than the terminal activity) that does not have a succeeding activity is
termed as a dangling activity. It is connected to the last node through a dummy activity.
Example:
Representation of Activities & Events
A graph drawn connecting the various activities and events of a project, is a network
diagram.
Each event is represented in it by a circle (called node) and each activity by an arrow.
The arrow denotes the sequence of the activities.
Network diagram are of two types
Event Oriented Diagram
Activity Oriented Diagram
Activity oriented diagrams are known as CPM network diagrams and emphasis more on
activities of the project.
Event oriented diagram are also known as PERT network diagrams and emphasis more on the
events of the project
Rules for Constructing Network Diagram
Each activity is represented by one and only one arrow in the network.
No two activities can be identified by the same head and tail events.
Except for the nodes at the beginning and at the end every node must have at least
one activity preceding it and at least one following it.
Only one activity may connect any two nodes.
While drawing the networks, as for as possible, the crisscrossing should be avoided.
Question
2) Dangling: When an activity (other than terminal activity) is not connected to any
succeeding activity. It should be connected to terminal activity by a dummy activity.
Latest Finish Time (LFT) : is the latest time by which an activity can be finished without
delaying the completion of the project. LFT of an activity = latest expected time of head event.
For an activity 2-3, LFT = .
Latest Start Time (LST) : is the latest time by which an activity can be started without
delaying the completion of the project.
Rules
• Activity represented by arrows
and events by circle
• All activities start by a event
and end by another event
• Succeeding Activity
B 3 D
• Preceding Activity A
• Simultaneous Activity. 1 2
5
• Network should complete (one E
start event and one ending C
4
event)
Question
Activity Preceding Activities
A -
Draw a network diagram to
B -
the following set of activities
C A
D A
E B and C
F B and C
G B and C
H D and E
I F
J F
K G
L H and I
M H and I
N J,K and L
Solution
Activity Preceding
Activities
A -
B -
C A
D A
E B and C
F B and C
G B and C
H D and E
I F
J F
K G
L H and I
M H and I
N J,K and L
Slack & Float
• Slack is a term associated with events.
• It denotes the flexibility range within which an event can occur. The slack of an event is
the difference between the earliest event time and latest event time. (- )
• The term float is associated with the activity times.
• Float denotes the range within which activity start time or its finish time
may fluctuate without affecting the completion of the project.
• Floats are of the following types :
• Total float : is the time spent by which the starting of an activity can be delayed
without delaying the completion of the project. Total float of an activity is the
excess of the maximum available time over the activity time.
• Interfering float : also known as head event slack and is equal to the difference
between total float and the free float.
CRITICAL PATH METHOD (CPM)
CPM was developed by Du Pont and the emphasis was on the trade-off between the cost
of the project and its overall completion time (e.g. for certain activities it may be
possible to decrease their completion time by spending more money- how does this affect
the overall completion time of the project?)
In CPM activities are shown as a network of precedence relationships using activity on
node construction and it is used for the jobs of repetitive in nature where the activity time
estimates can be predicted with considerable certainty due to the existence of the past
experience.
CIRTICAL PATH
While analyzing a network, it is necessary to estimate the total project time.
The total project time is the maximum of the elapsed times among all paths
originating from the initial event and terminating at the terminal event.
Critical path is that sequence of activities which determines the total project time.
A critical path is one which connects activities having zero float.
In a network there may be a number of paths starting from the initial event and ending
in terminal event. These paths connect activities.
The paths which is longest on the basis of final duration is known as critical path
CRITICAL PATH METHOD (CPM)
CPM is network technique of
(1) planning the sequence of activities to be performed in a network
(2) scheduling the time and resources to various operations and
(3) controlling the performances so that they are not deviating from the
plans.
Steps involved in CPM
List all the activities (task) and draw a network diagram.
Find the Earliest event time (TE) and Latest event time (TL) of each event
and show in the network.
Calculate Earliest start time, Earliest finish time, Latest start time and
Latest finish time for each activity.
Determine the float for each activity.
Identify the critical activities.
Draw double lines in the network diagram passing through critical activities. The
double lines show the critical path.
Calculate the total project duration which is the sum of durations of critical
CPM
CPM
CPM
CPM
Example
Solution Earliest event time (TE) and Latest event time (TL)
EFT = EST + Activity duration
Solution LST = LFT - Activity duration
PERT was developed by the US Navy for the planning and control of the Polaris missile program
and the emphasis was on completing the program in the shortest possible time. IN addition PERT
has the ability to cope with uncertain activity completion.
In PERT activities are shown as a network of precedence relationship using activity on arrow
network construction and it is used for non-repetitive jobs (research and development work),
where the time and cost estimates tend to be quite uncertain. This technique uses
probabilistic time estimates.
Eg. Launching a spacecraft
The techniques of CPM and PERT are essentially network scheduling techniques used for
planning and controlling projects in the field of construction, maintenance fabrication, purchasing
and quality control, etc. They employ the technique of minimizing trouble spots such as
production bottlenecks, delays and interruptions by determining the critical factors and
coordinating various parts of overall job.
PERT
It is a network technique which uses a network diagram consisting of
events.
The successive events are joined by arrows.
The main objective of the PERT analysis is to find out whether a job
could be finished on a given date minimize the total time for a project.
It is preferred for those project or operations which are of non
repetitive nature.
The main assumption in PERT is that activity durations are
independent. The time required for one activity has nothing to do
with the time for another activity.
Time Estimates
In PERT calculations, probabilistic approach is followed for time
estimation.
Here three time estimates are made for each activity :
Optimistic time (t0)
Pessimistic time (tp)
Most likely time (tm)
Time Estimates
Optimistic time (t0) : This is the shortest possible time in which an activity can
be completed, under ideal conditions.
This particular time estimate represents the time in which the activity or job can be
completed if everything goes well with no problem.
Pessimistic time (tp) : It is the maximum time that would be required to
complete the activity.
This particular time estimate represents the time it might take to complete a particular
activity if everything went wrong and abnormal situations prevailed.
Most likely time (tm) : It is the time which the activity will take most
frequently, if performed a number of times.
This time estimate lies between the optimistic and pessimistic time estimates.
Reflects a situation where conditions are normal, things are as usual.
Steps Involved in PERT calculations
Identify the events and activities and prepare a suitable network for the given
problem.
Events are numbered in ascending order from left to right.
Obtain the various time estimates for each activity. They are most likely () , the
pessimistic () and optimistic () estimates.
Compute the expected time () for each activity.
Using the expected activity time estimates, determine the earliest event’s time () and
the latest event's time () for each event.
Compute the float associated with each activity. The activities with zero float are the
critical activities. Determine critical path through the critical activities.
Steps Involved in PERT calculations
Find the total expected duration time (), by adding the time estimates for various
activities on the critical path.
Find the variance of the time estimates of all activities.
.
Variance of the project duration () = Sum of variances of time estimates of all critical
activities.
Find the probability of finishing the project on some fixed target by using the table of
normal distribution. The value of Z is obtained by
where
Questions
G
Solution
Solution
Questions
Assuming that the expected time are normally distributed, find the
critical path and project duration of
Solution
Solution
Probability for Project completion by a target date
To find the probability for completing a project within a particular date, following assumptions are made,
The project completion time follows a normal probability distribution.
Activity times are independent. The project dates can be represented by a normal curve so that 50 % is
the chance for completing the project within the estimated project duration time.
The Z value for finding the area from standard normal curve is obtained by the formula
If the target date is beyond the estimated project duration, Z is positive and the probability for completion
within that due date is more 50%.
If the target date is before the estimated project duration, Z is negative and the probability for completing the
project within the that due date is less than 50 %
Problems
Solution
Normal Area Curve
Solution
Problem
Solution
Solution
Solution
Comparison between PERT and CPM
PERT CPM
Emphasis is given on events Emphasis is given on activities
The time estimates are not so accurate and The time estimates for completion of
definite. activities are with fair degree of accuracy
The cost varies directly with time. The time The cost optimization is given prime
duration for completion depends on this cost importance
optimization.
THANK YOU!