CPM Project Management
CPM Project Management
Early iterations of the Critical Path Method can be traced all the way
back to the Manhattan Project in the early 1940s. Given the ambition,
scale, and importance of this world-altering project, scientists - and the
managers behind them - developed a number of techniques to make
sure that the project delivered results on time. For a project
management technique, the Critical Path Method has quite an
illustrious history.
One of these techniques was to map out the most important tasks in
any project and use that to estimate the project completion date.
If you can map out these tasks and their duration, you can get a
reasonable estimate of the project’s timeline and budget.
Understand the Critical Path
Method
Have you ever heard of the Theory of Constraints (TOC)?
First described by Elliyahu Goldratt in his 1984 book, The Goal, this
theory states that your ability to complete any activity hinges on a few
critical resources or constraints.
For example, if you’re making a sandwich, you might have all the
butter, ham, and cheese you need, but if you don’t have bread, you
can’t make a sandwich.
The Critical Path Method is similar to this theory, but broader in focus.
According to this method, the success of any project depends on
tasks along a critical path being completed on time.
If you had to create a short recipe for making an omelet, it would look
something like this:
1. Beat 2 eggs
However, these activities are in addition to the three core steps in the
recipe. Even if you don’t perform them, you’ll still have an omelet. Not
a very good one, but an omelet nonetheless.
On the other hand, if you forget to beat the eggs, or heat the pan, or
cook the eggs, you won’t have anything but a cold pan and two eggs.
Which is to say, the three steps in the recipe describe the critical tasks
necessary to make the omelet-making project a success.
And the sequence of these steps describes the critical path a new
cook must take if he wants to make an omelet.
That is, in any project, you’ll have multiple task sequences. The CPM
would describe the sequence that takes the most time.
For example, if you’re building a house, you would have several task
sequences as follows:
If you had to figure out the project’s ‘Critical Path’, you would look at
the sequence that takes the most amount of time, like this:
The total time taken to complete the sequence along this critical path
would give you an idea of the project’s minimum duration.
To do this, organize all tasks into a flowchart and note their durations
next to the task ID. The arrows indicate the sequence of activities.
We'll mark the Earliest Start (ES) time to the left of the activity, and
the Earliest Finish (EF) time to the right.:
Mark the Start Time (S) to the left and right of the first activity.
Usually, this would be 0.
Now mark the Earliest Start (ES) time of each activity. This is given by
the largest number to the right of the activity's immediate predecessor
(i.e. its Earliest Finish time, or EF).
If the activity has two predecessors, the one with the later EF time
would give you the ES of the activity.
The EF of an activity is given by its Earliest Start time (ES) and its
duration (t), i.e. ES + t.
Thus, if an activity's ES is 20 and will last for 10 days, its EF will be
30.
The final figure to the right of the last task in the sequence will give
you the minimum time the project will take to finish.
Any activity or task on the critical path has zero float. That is, you can’t
delay it at all without causing a delay in the project or dependent
tasks.
However, there are plenty of other activities in the project that can be
delayed. The quantification of this delay is called the “float”.
For example, when you’re making an omelet, “Heating the pan” has
zero float since it is on the critical path.
Seasoning the eggs, however, has a lot of float. You can add salt to
the raw egg mixture, while the eggs are cooking, and even after
they’ve cooked.
Calculating the float or slack of all activities in the project is crucial for
better distribution of resources.
If an activity has high float, you can divert its resources to a higher
priority task.
Generally speaking, high float activities will be lower down the priority
list, while those on the critical path (aka ‘zero float’ activities) will get
prime attention.
Dealing with Contingencies and
Constraints
Rare is the project that goes according to plan. You will invariably
have delays, scope changes, and client demands that will force you to
hasten some activities and delay others.
The Critical Path Method includes several measures to deal with such
contingencies:
1. Fast Tracking
Fast tracking is the process of running multiple activities on the critical
path in parallel in order to reduce overall project time.
Fast tracking is only possible for activities which don't have "hard"
dependencies, i.e. they don't depend completely on their
predecessors to start.
For example, you need to dig the foundation before you can build the
walls of a house. But while you're doing the digging, you can also buy
bricks and mix the cement.
Thus, while "build walls" is dependent on "dig foundation", you can run
"buy bricks" and "mix cement" in parallel to digging the foundation.
2. Crashing
What if you need to rush an activity because of an early deadline?
2. Can utilize resources from activities with high floats. Since there is
significant "slack" in these activities, you can delay them without
jeopardizing the project
Since then, this method has established itself firmly in the theory and
practice of project management. And for good reason - using the
Critical Path Method offers countless benefits:
1. Reduce delays: The Critical Path Method helps identify the most
important sequence of tasks in a project. Managers can use this
information to reduce delays by optimizing the work along the critical
path.
In the next section, I’ll do a deep dive into CPM and show you how to
use it in your projects.
I’ll walk you through a step-by-step process for using the Critical Path
Method below.
This WBS is the first ingredient in using the Critical Path Method. If
you don’t understand the role of the WBS or how to create one, I
encourage you to read our beginner-friendly article first.
Once you have a WBS, jump straight to the first step.
The first step of the CPM process, therefore, is to list all the activities
required to create deliverables at each level of the WBS.
However, buying bread and toasting bread are dependent tasks. You
can’t toast bread if you don’t buy it, after all.
The next step in the CPM process is to establish which of the tasks
are dependent and which are concurrent.
Thus, to figure out the critical path, we first need to estimate the
duration of each activity. The activity sequence that takes the longest
time would then be our critical path.
There are several tactics you can adopt to estimate the duration of an
activity:
Activity Duration = (A + B + C) / 3
List the duration (t) of each activity next to its name in the network
diagram.
Step #5: Calculate the Critical Path
In your network diagram, write down the start and end time of each
activity next to its box.
The first activity in the sequence would have a start time of ‘0’. Its end-
time would be its duration.
The second activity’s start time would be the end time of the first
activity. Its end-time would be the start time + the duration.
The activity sequence with the longest duration would be your critical
path.
2. Subtract its total duration from the duration of the critical path
sequence
3. The difference between the two durations will give you the float for
each activity in the second sequence.
You can do this for all other sequences to determine floats for every
activity.
That’s it! You just used the Critical Path Method in a hypothetical
project.
In the real world, you’ll rarely use network diagrams to chart the critical
path. Instead, you’ll use Gantt charts to visualize tasks and their
dependencies.