CPM and PERT - Project Management
CPM and PERT - Project Management
Estimate activity durations is the process of estimating the number of work periods
needed to complete individual activities with estimated resources. The key benefit of
this process is that it provides the amount of time each activity will take to complete,
which is a major input into the develop schedule process. The aim of effective project
management is to bring the project to completion on time and on schedule. Estimating
project duration is a key function of scheduling. Individual activities make up the
schedule, and the estimates of their duration determine the project timetable. The
accuracy of the overall schedule depends on the accuracy of these estimates.
Aspiring project managers must learn how to perform a variety of tasks in order to
get a project started and estimating activity duration is one of them. It’s not always an
easy task to estimate the project duration, because doing so needs a project manager’s
knowledge of some theory, along with application of some best practices and
methodologies. To estimate activity duration is a lengthy process and it takes time for
a long-term project. Ideally, you should involve your core project team in estimating
the duration. You should involve the project team, who will work on the project to
achieve the project objectives, project management team, and all the identified key
stakeholders to make a consensus on the milestone dates, and delivery schedules.
Depending on this duration, you can develop a schedule, with milestones for your
project. Estimating activity duration can be for a project phase or product phase and
is iterative in nature.
a) Analogous Estimating
This is a very important methodology that gives you the entire duration estimation.
Based on the information of past projects that are similar, you can get a ballpark idea
of the entire duration estimation. If the company has carried out a similar activity, it
may be possible to adapt the duration to the current case. Project managers have to
study the similarities of the two activities and adjust for any features that may result
in differences in duration. Even small businesses can often find such similar activities
on which to base estimates. You may be able to get this information from the Project
Page 1 of 18
Management Office or another project manager; you can use this template for your
current project.
Key points
b) Parametric Estimating
Key points
c) Heuristic Estimating
This is also known as Rule of Thumb. You can roughly guess that entire design phase
can take 45% of your entire project time and so on…this is a very useful technique in
case of known phases where you can put an imaginary figure based on the experience.
d) Reserve Analysis
Page 2 of 18
Reserve analysis includes estimation of additional time to the project schedule (to
allow time for unexpected delay) and additional cost to the project budget (in case of
activity cost overruns). It is more of like analysis for the contingency or adding buffers
to the estimations. A reserve analysis is a type of contingency reserve. After fixing a
schedule for each activity level depending on the activity attributes, you can create
contingency reserve timing by adding some percentage in the derived schedule of
each activity. It can be changed as work progresses; reducing or increasing depending
on the situation.
e) Work Breakdown
Sometimes an activity is too large or complex for a reliable duration estimate. Project
guidelines state that an individual activity that takes up more than 10 percent of the
project schedule has to be broken down. A project manager uses a work breakdown
technique to reduce the activity to smaller tasks. Ideally, the project manager can
estimate the duration of tasks that individual workers perform more accurately than
the whole activity.
f) Historical
An effective way of estimating activity duration is to use historical data. If data on the
duration of the same activities is available, project managers take the average duration
of the historical records and use that in the project schedule. For small businesses
which have not completed many projects, other methods are preferable.
g) Expert Judgment
If expert judgment is available at reasonable cost, a project manager will often use
such duration estimates as superior to internally generated ones. Expert judgment
means using specialists who have a reputation for knowledge of the particular field
and experience in estimating activity duration within it.
h) Effort required
A project manager who knows what resources are necessary for an activity may
calculate the effort the activity requires and arrive at duration. He adds the amount of
time it takes to obtain materials to the labor time it takes to complete the tasks. Such
an estimate has the advantage that it allows the project manager to track resource use
and compare it to the estimate.
Page 3 of 18
i) Units to produce
Calculation based on units of activity is a method available to both the largest and
smallest businesses. Typical units are numbers of products or size of the product.
Project managers can calculate how much time it took to produce a certain number or
a certain size and adjust for the number or size they want to produce. Project managers
have to adjust for economies of scale for these calculations.
j) Three-Point Estimating
This kind of estimating is based on considering various options like the assignment of
the resources, uncertainty, and the risk associated—such as best scenario-based and
worst-scenario based. The three-point estimating concept is originated from PERT
(Program Evaluation and Review Technique). It gives a weighted average of these
three to arrive at a more realistic estimate. Through PERT, we generally estimate three
types of duration:
Of these, Most Likely (M) is based on the resources assigned and Optimistic (O) is
based on the best scenario-based analysis. And the last one—Pessimistic (P)—is based
on the worst possible scenario-based analysis. Once you have these, you can use some
very useful formulas to derive the expected duration.
TE = (O + 4M + P) ÷ 6
Here, TE is expected time, and O, M, P are Optimistic, Most Likely, and Pessimistic
duration respectively. In this way, you can understand the importance of PERT in
Page 4 of 18
estimating the duration for your project. These estimate values are usually taken from
subject matter experts in respective activity area.
Start Finish
Activity Event
Event
Types of events.
i. Merge events: it’s where one or more activities join an event.
ii. Burst event: it’s where more than one activity leaves an event.
iii. Merge and burst event: It’s where more than one activity join and leave an
event.
Page 5 of 18
A path is a series of adjacent activities leading from one event to another
Critical path. It is the sequence of critical activities that forms a continuous path
between the start of a project and its completion.
Critical activity. It’s an activity that if slightly delayed, will hold up the scheduled
completion date of the entire project.
Dummy activity: it is represented by a dashed arrow on the project network and
is inserted in the network to clarify activity pattern in the following situations:-
i. To make activities with common starting and finishing events
distinguishable
ii. To identify and maintain the proper precedence relationship between
activities that is not connected by events.
Example:
The following example shows a simple Activity on Arrow Diagram.
Page 6 of 18
Step 2: Backward Pass Calculation
Step 3: Float Calculation for Each Activity / Arrow Diagramming Method Example
The critical path is the longest path in the network diagram and the total float of
critical path is zero. As shown in the schema above, the critical path is marked red.
Page 7 of 18
Summary
Page 8 of 18
Activity code Description Prerequisites
A C I
G
H J K
B D
F
Example 2
A None
B A
C A
D A
E B
F C
G C
H C&D
I E&F
J G&H
K I&J
Page 9 of 18
Solution
3 E 6
B F I
1 A 2 C 4
G
7 J 8 K 9
D
H
Page 10 of 18
Free float: It is that portion of the total float within which an activity can be
manipulated without affecting the float of subsequent activities.
Free Float Total Float - Head Event Slack
Independent float: It is that portion of the total float within which an activity can
be delayed for start without affecting the float of preceding activities.
Independent Float Total Float - Tail Event Slack
In case negative value is obtained, it is taken as zero
CPM emphasizes the relationship between applying more men or other resources to
shorten the duration of given jobs in a project and the increased cost of these
additional resources. With CPM, the amount of time needed to complete various parts
of the project is assumed to be known with certainty. The relation between the amount
of resources employed and the time needed to complete the project is assumed to be
known.
The iterative procedure of determining the critical path involves the following steps:
1. Break down the project into various activities systematically. Label all activities.
Arrange all the activities in logical sequence. Construct the arrow diagram.
2. Number all the nodes (events) and activities. Find the time for each activity
considering it to be deterministic. Indicate the activity times on the arrow diagram.
3. Calculate the earliest start time, earliest finish time, latest start time and latest finish
time. Tabulate various items i.e. activity normal times, earliest times and latest
times.
4. Determine the total float for each activity by taking difference between the earliest
time and latest time for each node.
5. Identify the critical activities and connect them with the beginning node and the
ending node in the network diagram by double line arrow. This gives the critical
path.
6. Calculate the total project duration.
7. If it is intended to reduce the total project duration, crash the critical activities of
the network.
8. Optimize the cost.
9. Update the network and smooth the network resources.
Advantages of CPM
1. Helps the top management to concentrate their attention to the critical activities
and their completion in time.
Page 11 of 18
2. Provides the knowledge of critical and non-critical activities. This helps the
management to divert the resources from non-critical to critical activities.
3. Provides a best way of planning and scheduling a construction project knowing
the critical path.
4. Gives the complete information about the importance, duration, size and
performance of an activity.
Drawbacks of CPM
1. It is based on the assumption of known time for each of the activity in the
project, which may not be true in real life situations.
2. Does not incorporate statistical analysis in determining the time estimates.
3. Entire evaluation of the project is to be repeated and a new critical path is to be
found out when certain changes are introduced in the network.
4. Suitable for a situation that has a definite start and a definite finish.
Page 12 of 18
7. Using the expected activity time estimates, determine the earliest start time
and the earliest finish time for each activity. The earliest finish time for the
complete project corresponds to the earliest finish time for the last activity.
8. After determining the latest start time and the latest finish time for each
activity, compute the float associated with each activity, the critical path
activities are the activities with zero float. Determine the critical path through
the given network.
9. Using the values for b and a which were determined in step 5, calculate the
variance (2) of each activity’s time estimates by
𝑏−𝑎 2
2 = ( )
6
10. Use the variability in the activity times to estimates to estimate the variability
of the project completion date. Using this estimate, compute the probability
of meeting a specified completion date by using the standard normal
equation:
= Due date – Expected date of completion
Project variance
Where Z = number of standard deviations the due date or target date lies from
11. Crashing or compressing the project may have to be undertaken if the critical
path duration (as the project duration) is not acceptable to the management.
Resource allocation may have to be performed if resources are limited.
Examples
The associated network is below. All the inputs are listed in the table below.
Page 13 of 18
PERT Method Example
After building a network diagram and estimating the activity durations, you will
determine the critical path by making forward and backward pass calculations.
Forward Pass Calculations specify the minimum dates at which each activity can be
performed and, ultimately, the minimum duration of a project.
Backward Pass Calculations determine the latest dates by which each activity can be
performed without increasing the projects minimum duration.
Page 14 of 18
After completing the backward pass calculation, you can easily determine the critical
path. In project management, “float” or “slack” is the amount of time that a task can
be delayed without affecting the deadlines of other subsequent tasks, or the project’s
final delivery date. Total float/slack is 0 on the critical path.
The total float can be calculated by subtracting the Early Start date of an activity
from its Late Start date or Early Finish date from its Late Finish date.
Critical Path: When we analyze the network diagram we will see that there are
some paths and every path have duration. The critical path is the longest path in the
network diagram and the total float of the critical path is zero.
Summary
In real life, projects are not executed as it was planned all the time. Risks, unexpected
events, uncertainty, and subjective estimates are significant reasons for deviations.
PERT is helpful for estimating the project completion time in case of uncertainty.
However, it may be difficult to use without software. In this example, we talked about
Page 15 of 18
the pert definition and calculated the expected duration for each activity. By making
forward, backward calculations, we determined the critical path. Accuracy of
expected durations which affect the critical path depends on the optimistic,
pessimistic and most likely duration estimates. By the help of PERT software, it is easy
to make these calculations efficiently for many combinations.
Advantages of PERT
1. Forces management to plan carefully how the various parts fit into the whole
project.
2. Focuses attention on the critical elements of the project.
3. Provides a forward looking type of control
4. Suggests areas for increasing efficiency, reduction of costs and profit
improvements.
5. Makes possible the pressure for action at the right time.
6. Provides up-to-date status information through frequent reporting, data
processing and accurate programme analysis.
7. Helps to formulate new schedules when existing schedule cannot be met, and
serve the planning and evaluation at all levels.
8. Minimizes production delays, interruptions and conflicts by scheduling and
budgeting resources.
9. Co-ordinates the various parts of the total job and thereby expedite and
achieve completion of projects on time.
Shortcomings of PERT
1. Emphasizes on time only and not on costs.
2. Time estimates to perform activities constitute a major limitation of this
technique.
3. Calculation of probabilities under PERT approach is done on the assumption
that a large number of independent activities operate on critical path and as
such the distribution of total time is normal but this may not be true in real life
situations.
4. Using PERT for active control of a project requires frequent updating and
revising the PERT calculations and this proves quite costly.
Page 16 of 18
Differences between PERT and CPM
PERT CPM
Key Points
It uses three estimates (most likely, optimistic, and pessimistic) to calculate the
average value of activity duration
It reduces the bias, risks, and uncertainties from the duration calculation
It is more accurate than the rest
Page 17 of 18
Exercises
A None 2 7 12
B None 10 18 26
C A 8 9 10
D A 10 15 20
E A 7 9 11
F B, C 9 9 9
G D 3 5 7
5
H E, F, G 5 5
Required;
Page 18 of 18