Extended Notes
Extended Notes
The initial stage in the project is when an activity can be begun. You cannot make this
decision without initially understanding whether you have any task dependencies.
The very last second when a task can be started without affecting the timeline for your
project.
The earliest a task can be finished is determined by its duration and earliest start time.
The latest that a task can be finished is calculated using its duration and latest start
time.
Float
The concept of "float" refers to how long an activity can be postponed without
affecting its task order or the project timeline. The critical path tasks have no float
since they cannot be delayed.
Why Use the Critical Path Method?
CPM can advise sage on setting priorities, distributing resources, and scheduling
projects.
There are various reasons to use this method, including the ones listed below:
It lets project managers prioritise tasks, giving them a better understanding of how
and where to deploy resources.
Project bottlenecks can cost precious time. By outlining project dependencies using a
network diagram, you can more accurately decide which tasks can and cannot be
finished in parallel. After that, you can adjust your schedule accordingly.
With the help of CPM, we’ll be able to create a model that enables you to determine
the following:
Now, before we can get started with CPM or Critical Path Method, we’ll have to
understand two major concepts which are Events and Activities. To help understand
them better, let’s have a look at the network diagram (which is also the output) of the
process.
This output represents some of the most important parts of the process: Events and
Activities.
Event
Events are represented by a circle and will occur at the start and end of an activity.
Event 1 is the tail event and Event 2 is the head event. In the case of our example, the
events are 1, 2,3,4, 5, and 6. Taking into consideration, nodes 1 and 2, and the
connection between them, 1 will be referred to as the tail event, and 2 will be referred
to as the head event.
Similarly, for 2 and 3, 2 is the tail event, and 3 is the head event.
Activity
Activities represent action and consumption of resources like time, money, and
energy required to complete the project. In the case of our example, A, B, C, D, E,
and F represent the activities taking place between their respective events.
Dummy Activity
A dummy activity represents a relationship between two events. In the case of the
example below us, the dotted line represents a relationship between nodes 4 and 3.
The activity between these nodes will not have any value.
Other rules to consider
• The network should have a unique starting and ending node. In the case of
our example, event 1 represents a unique starting point and 6 represents the
unique completion node
• No activity can be represented by more than a single arc (the line with an
arrow connecting the events) in the network
• No two activities can have the same starting and ending node.
Now, let’s talk about the process of the Critical Path Method with an example.
The objective of the question below is to determine the critical path, based on the
information available, like activity, immediate predecessor, and duration (which in
this case, we’ll take as months)
First, let’s analyze the activities and their immediate predecessors.
Activities A, B, and C don’t have any immediate predecessors. This means that each of
them will have individual arcs connecting to them. First, we’ll draw nodes 1 (which is
the starting point) and 2. We’ll add the activity on the arc, along with the duration.
We’ll have to also keep in mind that A acts as the immediate predecessor for both nodes
E and F. Similarly, let’s draw the arcs for nodes B and C.
Before we can draw the nodes for activity D, a quick look at the table will tell us that it
is preceded by activity B and that a combination of activities C and D act as immediate
predecessors for activities H and J. This means that both activities C and D have to
connect at some point. That’s why we’ll be drawing an arc from events 3 and 4.
So now, we’ve completed activities A, B, C, and D of the critical path method. Next,
let’s take a look at activity E.
Activity E is preceded by activity A and acts as the immediate predecessor for activity
J. Since this is an independent activity, we’ll be able to draw an arc like this.
If we have a look at activity F, it’s preceded by activity A, and a combination of F, G,
and H act as immediate predecessors for the activities K and L. So let’s wait before we
take it up. Instead, let’s shift our attention to activity G. It’s preceded by B. So, we’ll
draw it like so.
Now, let’s take a look at activity H. It is preceded by both C and D and will act as the
immediate predecessor for K and L, along with F and G. So, we can connect node 4 to
6.
Now that we’ve done that, let’s go back to activity F. Now that we know where
activities G and H connect to, we can combine nodes 2 and 6, fulfilling the conditions
required for activities K and L.
Now, to find the critical path. For this, we’ll need to find two values, Earliest Start
Time (Es) and Latest Completion Time (Lc).
The process of determining the Es for all events is called a forward pass.
The process of determining the Lc for all events is called a backward pass.
Let’s get into the forward pass. For this, first, we’ll need to create boxes at all nodes.
These are then divided into two. The lower half of the box represents the earliest start
time of the node, while the upper half represents the latest completion time.
Which when simplified, the earliest start time for the second node (head node), is the
maximum of the combination of the earliest start time of the tail node and the duration
between the two nodes.
For node 2,
it would be, Es2 = 0 (earliest start time for node 1) + 3 (duration between 1 and 2) = 3
For node 3,
For node 4, we can see that two arcs connect to it. This means that we’ll need to
choose among the largest of the two options available to us.
Es4 = 0(Es0) + 6 = 6 or
Es4 = 4(Es3) + 3 = 7
Similarly, we have three options to choose from when it comes to node 6. Since three
arcs connect to it.
Hence, we’ll select the last option since it’s the largest among the three.
Now, for node 5. Since it’s directly connected to node 2, we can directly apply the
formula.
Now for node 7. We can directly apply the formula to these nodes.
We’ll choose the arc from node 8 since it’s got the highest value.
And like that, the forward pass is complete. Now, for the second part of the critical
path method. Let’s take up the backward pass. For that’ we will be using the
following formula.
This, when put simply, means the latest completion time of the tail node is equal to
the latest completion time of the head node minus the distance between the two.
Now, let’s have a look at the latest completion time for node 7. Since there’s a direct
connection between nodes 9 and 7.
Lc7 = 27(Lc9) - 6(D9-7) = 21
Let’s move on to node 6. As we can see in the diagram, there are two points extending
to nodes 8 and 9 from node 6. So we have two options to choose from.
Next up, let’s find the latest completion time for node 4.
Since there are two connections extending from the node, to nodes 6 and 7
respectively, we’ll need to select the minimum between the two.
Since there are two nodes connecting from node 3 to nodes 4 and 6. So, we’ll need to
choose between the 2.
Since there are connections to 2, 3, and 4 from 1, we’ll need to choose from the three.
Now, for the final step of the critical path method. To determine the critical path,
there are three major criteria that need to be satisfied.
Esi = Lci
Esj = Lcj
From the diagram, we can see that nodes that satisfy the requirements are: 1, 3, 4, 6,
8, and 9.
The pros and cons of the critical path method (CPM) are as follows:
• Better Visualization: Gantt charts and CPM network diagrams, which show
critical path timelines, can help project managers understand a project's
timeline and progress more quickly. These visual tools allow them to
understand a project's direction more intuitively than a less eye-catching
alternative.
Some of the cons of using the critical path method are as follows:
• Limited Applicability: Not every project type is suited to the critical path
method. Projects requiring creativity, like product design or research work,
that tend to come along in unforeseen forms fail to lend themselves well to
CPM.
Step by Step Guide on How to Find the Critical Path With Examples
The time of essential and non-critical tasks can be used to identify the critical path.
This is a list of the steps, along with examples.
• List Activities
List all the venture exercises or errands essential to create the expectations utilising a
work breakdown structure. The rest of the CPM is built on the list of activities
provided in the work breakdown structure.
• Identify Dependencies
Choose the occupations based on your work breakdown structure that is
interconnected. This can identify any task that can be finished alongside other chores.
An activity sequence, which will be utilised to identify the critical path, is a set of
dependent tasks.
The network diagram, a flowchart that depicts the order of tasks, must then be created
from the work breakdown structure. Each task should be represented by a box, with
task relationships shown by arrows.
Until the overall project timetable is determined, you will add other time-bound
components to the network diagram.
You must first estimate each activity's length before determining the critical path,
which is the longest series of critical tasks.
• Forward pass: This method uses a previously stated start date to determine
early start (ES) and early end (EF) dates. ES is the direct ancestor with the
highest EF value; EF is calculated as ES plus duration. The calculation
begins at ES of the first action with 0 and moves forward through the
schedule. Establishing ES and EF dates enables early resource allocation
for the project.
• A backward pass determines the dates for late starts (LS) and late
finishes (LF). LF is the lowest LS value among immediate successors, and
LS is LF - duration. The calculation begins with the final action on the
timetable and works its way backward.
The scheduling flexibility of each activity can then be determined using the early and
late start and end dates.
Although the critical path can be determined manually, adopting a critical path
algorithm can save time.
Step 1: Next to each action, note the start and end times.
The initial activity lasts for the allotted period and starts at 0.
The start time of the next activity is determined by the finish time of the previous one,
and the end time is calculated by multiplying the start time by the duration.
Step 2: To discover how long the entire sequence lasted, look at the last activity in the
sequence's end time.
Step 3: The critical path is the series of operations that takes the longest time.
You can construct the entire project schedule around the critical path once it has been
identified.
It illustrates how much extra time could be added to the task without impacting other
activities or the project's deadline for completion.
The project's degree of flexibility can be determined by identifying the float. Use the
resource known as "float" to cover project risks or unforeseen problems.
The dates of critical tasks are fixed since they have zero floats. Positive float tasks go
on the non-critical route, where their delay won't affect the project's completion. Non-
critical jobs might be skipped if you need more time or resources.
Two ways to deal with contingencies and constraints in CPM are as follows:
Fast Tracking
Fast-tracking is the method of carrying out several tasks on the critical path while
simultaneously minimizing the project's duration. Fast-tracking is feasible for tasks
that lack "difficult" attachments or don't start completely dependent on previous tasks.
Fast-tracking necessitates more resources.
Crashing
Programs or software specifically designed for project management that lets you
create critical path schematics for a given project are called critical path software or
CPM software. These tools make your daily activities easier by helping you analyze,
schedule, and manage project tasks, reliance, and resources.
• Office Timeline
• Smartsheet
• Zoho Projects
• LiquidPlanner
• ProjectManager
• Wrike
• nTask
• LucidChart
Some of the critical path terms which can be important for the exam, which includes
the question of what CPM is, are as follows:
4. Total Float: The amount of time that can be added to an activity's early
start date yet to prevent the project as a whole from being pushed back.
5. Free Float: The duration of a task can be postponed without pushing back
the early start time of a succeeding task.
6. Forward Pass: The strategy for figuring out the critical path method's early
start or finish times for tasks.
Total float: This is the amount of time an activity can be postponed from the early
start date before the project's completion date or a scheduling restriction is violated.
Total float is equal to LS-ES or LF-EF.
Free float: The amount of time a task can be postponed without influencing the one
after it. Only when two or more activities share a common successor can there be free
float. This is the point where activity converges on a network diagram. ES (next task)
- EF = free float (current task)
Compress Schedules
There are situations when project deadlines may be advanced, but this could be better.
In those circumstances, you can use either fast tracking or crashing as a schedule
compression strategy.
Fast-tracking: Analyse the critical path to identify tasks that can be completed
concurrently. The entire length will be shortened by using parallel processes.
Remember that the availability of resources is not taken into consideration by CPM.
Therefore, you can employ resource-leveling tactics to resolve a resource deficit, such
as an overbooked team member or a lack of equipment.
To ensure that a project can be finished with the currently available resources, these
strategies work to alleviate resource over-allocation problems.
You should modify the critical route or use this strategy for activities that have floated
since resource-leveling works by changing the start and end dates of the project.
Since you're working with informed estimations for activity durations, the schedule
generated by CPM is liable to alter. Therefore, as the project progresses, you can
contrast the original critical path with the current one.
PERT estimates the time needed to perform tasks, but CPM is utilised when the
activity durations have already been assessed. This is the fundamental distinction
between PERT and CPM.
Critical Path Method vs Gantt Chart
Horizontal bar charts, called Gantt charts, lay out project activities that may be
monitored within a predetermined timeframe. The dependencies between tasks are
displayed using both CPM and Gantt charts.
CPM
Gantt Diagram
Gantt charts and CPM can be used in conjunction to monitor critical pathways over
time and keep your project on schedule.
Any project that requires a flow of certain steps to finish can use the critical path
method, such as building a house; each task would need some time and resources to
complete and step into the next activity.
PERT calculates a realistic amount of time any project will take to complete.
It is crucial because it determines all the activities required to finish the project. It also
indicates the tasks that are needed on time and can be delayed.
It is the amount of time for which any task can be delayed that would not lead to any
delay to other activities or the projected completion time of the project.
What is a PERT Chart?
PERT or the Program Evaluation and Review Technique is a method that analyzes the
time required to complete each task and its associated dependencies, and to determine
the minimum amount of time required to complete a certain project. The process takes
into consideration three different time estimates:
• Pessimistic Time (Tp): The maximum time required to complete the task,
assuming things go wrong.
• Most Likely Time (Tm): The most likely amount of time required to
complete the tasks, assuming everything goes alright.
PERT (Program Evaluation and Review Technique) and Gantt charts are both tools
used in project management, but they serve different purposes:
PERT Charts:
• Are helpful in planning and scheduling projects with multiple tasks and
dependencies
Gantt Charts:
• They are useful for monitoring progress and ensuring tasks are completed on
time.
In summary, PERT charts focus on the relationships between tasks, while Gantt charts
focus on the progress of jobs over time.
How Do You Make a PERT Chart?
• Define the project scope: Determine the objectives and goals of the project,
and list all the tasks required to achieve those objectives.
• Determine task duration: Estimate the time each task will take to complete.
• Create a network diagram: Use arrows to connect the tasks and show their
dependencies on each other. Number the tasks and events, and list their
estimated duration.
• Add critical path information: Determine the critical path and the sequence
of tasks that determines the minimum overall project duration.
• Update the chart regularly: Revisit the PERT chart regularly to reflect
changes in the project, such as changes in task dependencies, duration, or
priority.
• Present the chart: The final PERT chart should clearly show the relationships
between tasks, the critical path, and the estimated duration of each task.
Before we get into the PERT Analysis process, we must talk about some important
concepts: Events and Activities. Let’s understand these terms with the help of a network
diagram (which is the final output of the method).
Event
A circle represents events and will occur at the start and end of an activity. Event 1 is
the tail event, and Event 2 is the head event. In the case of our example, node 1 will be
referred to as the tail event, and 2 will be referred to as the head event.
Activity
Activities represent action and consumption of resources like time, money, and energy
required to complete the project. In the case of our example, A, B, C, D, and E represent
the activities taking place between their respective events.
Dummy Activity
A dummy activity represents a relationship between two events. In the case of the
example below this, the dotted line represents a relationship between nodes 3 and 2.
The activity between these nodes will not have any value.
Other rules that need to be considered are:
• No activity can be represented by more than a single arc (the line with an
arrow connecting the events) in the network.
• No two activities can have the same starting and ending node.
We can see that activities A, B, and C don’t have any immediate predecessors. This
means that we can draw individual arcs to each of them. Let’s draw the nodes for the
first activity, activity A. We can see that activity A acts as the immediate predecessor
for the activity D.
Similarly, activities B and C don’t have any immediate predecessors and hence, can be
directly connected to node 1. Node B acts as an immediate predecessor for E, while
node C acts as the immediate predecessor for activities F and G. Let’s go ahead, and
draw that.
Let’s have a look at activity D. This activity is the immediate predecessor for activity
A. This means that we can directly draw an arc from node 2.
Now, we’ve drawn activities A, B, C, and D as part of the PERT analysis. Now, looking
at activity E, it acts as the immediate predecessor to activity H along with activity F.
Since it’s preceded only by activity B, we can directly connect it to node 3.
Now, for activity F. If we have a look at the table, we can see that a combination of the
activities E and F act as immediate predecessors for activity H. This means that
activities E and F need to come together at node 6.
Next up, let’s have a look at activity G. It is immediately preceded by activity C, and
acts as an immediate predecessor for activity J, along with activity H. Since it’s an
independent activity, we can draw it like so:
For activity H, we can see that it and G act as immediate predecessors for activity J.
This means that nodes 6 and 7 need to be connected.
And finally, we activities I and J. These activities don’t act as immediate predecessors
for any other activity. This means that they’ll connect directly to the final node.
Now that we’ve created the network diagram, let’s move ahead. Next, as part of the
PERT analysis, let’s have a look at how to determine the mean and variance.
The mean, which is also the estimated time can be determined using the formula:
For activity A,
For activity B,
For activity C,
The mean will be : (To + 4*Tm + Tp) /6 = (4 +4*7 +10) /6 = 7
For activity D,
For activity E,
For activity F,
For activity G,
For activity H,
For activity I,
For activity J,
For activity A:
For activity B:
2 = [(Tp - To) /6]2= 2 = [(7 - 3) /6]2= 0.44
For activity C:
For activity D:
For activity E:
For activity F:
For activity G:
For activity H:
For activity I:
For activity J:
For this, we’ll need to find two values, Earliest Start Time (Es) and Latest Completion
Time (Lc).
The process of determining the Es for all events is called a forward pass.
The process of determining the Lc for all events is called a backward pass.
Let’s get into the forward pass. For this first, we must create boxes at all nodes. We
then divide these into two. The lower half of the box represents the earliest start time
of the node, while the lower half represents the latest completion time.
Which when simplified, the earliest start time for the second node (head node), is the
maximum of the combination of the earliest start time of the tail node and the duration
between the two nodes.
For node 2,
Since there are two arcs connecting to the node, we need to choose the maximum of the
two options available.
Next, we have node 7. Since there are two nodes connecting to it; we need to choose
the maximum among the two options.
This, when put simply, means the latest completion time of the tail node is equal to the
latest completion time of the head node minus the distance between the two.
Now let’s go to node 7. Since it’s an independent node, we’ll directly apply the
formula.
The network diagram as part of the PERT Analysis will look like so.
Here, we can see that two arcs connect it to nodes 6 and 7. We need to choose the
minimum latest completion time from these two nodes.
And finally, we have node 1. Since there are multiple nodes connected to node1, we’ll
have to choose the minimum latest completion time.
Now, for the ultimate step of the critical path method. To determine the critical path,
there are three major criteria that need to be satisfied.
Esi = Lci
Esj = Lcj
From the diagram, we can see that nodes that satisfy the requirements are:
1 - 4 - 6 - 7 - 8 or C - F - H - J
4. Limited scope: PERT charts are limited in their scope and may not be suitable
for larger, more complex projects.
6. Inflexibility: Once a PERT chart has been created, it can be difficult to make
changes to the project plan, limiting the ability to respond to changes in
project requirements.