Welcome to Critical Path Analysis!

Ever wondered how massive projects, like building a skyscraper or launching a new smartphone, stay on track? They use a technique called Critical Path Analysis (CPA). In this chapter, we are going to learn how to break down a big project into smaller tasks, figure out which tasks depend on others, and calculate the shortest possible time to get everything finished. Don't worry if it looks like a lot of boxes and arrows at first—we'll take it one step at a time!

1. Building the Foundation: Precedence Tables

Before we can draw anything, we need a plan. A precedence table lists all the tasks (called activities) and shows which ones must be finished before the next one can start. These are called immediate predecessors.

Example: If you are making a cup of tea, "Boiling the water" must happen before "Pouring the water into the cup." So, "Boiling water" is the predecessor.

Key Terms:

  • Activity: A task that takes time and resources (represented by an arrow).
  • Event: The start or completion of an activity (represented by a circle/node).
  • Duration: How long an activity takes.

The Rule of Dummies

Sometimes, we need to show a logical connection between tasks without actually adding any time. We use a dummy activity for this. It is drawn as a dashed arrow and has a duration of 0. You use a dummy when:

  1. Two activities share some, but not all, of the same predecessors.
  2. You need to ensure that each activity is uniquely identified by its start and end nodes (you can't have two arrows starting and ending at the exact same two circles!).

Quick Review: An activity network always starts at one single node and ends at one single node.

2. The Activity Network (Activity on Arc)

In your exam, you will use the Activity on Arc (AoA) method. This means the task itself is written on the arrow, and the nodes (circles) represent the points in time where tasks start or end.

Drawing Tips:

  • Arrows should generally flow from left to right.
  • Try to avoid crossing arrows if possible.
  • Don't forget: Every arrow must have a label (the activity name) and a duration number.

Takeaway: The network is a "map" of the project. If you follow the arrows, you can see exactly which path leads to the finish line.

3. Finding the Timing: Forward and Backward Passes

Now for the math! Each node is usually split into three parts: the node number, the Earliest Event Time (EET), and the Latest Event Time (LET).

The Forward Pass (Finding the EET)

We start at the beginning (Time = 0) and work our way to the end. This tells us the earliest possible time each event can happen.

  • The Rule: When several activities lead into a node, choose the largest value.
  • Calculation: \( \text{Previous EET} + \text{Duration} = \text{New EET} \).

The Backward Pass (Finding the LET)

Once we reach the end, we work backward to the start. This tells us the latest time an event can happen without delaying the whole project.

  • The Rule: When several activities lead back into a node, choose the smallest value.
  • Calculation: \( \text{Next LET} - \text{Duration} = \text{New LET} \).

Did you know? If the EET and LET at the final node aren't the same, you’ve likely made a calculation error. They should always match at the very start (0) and the very end!

4. The Critical Path and Float

The Critical Path is the sequence of activities that takes the longest time. If any activity on this path is delayed by even one minute, the entire project finishes late!

How to identify a Critical Activity:

An activity is critical if it meets these conditions:

  1. The EET and LET at the start node are equal.
  2. The EET and LET at the end node are equal.
  3. The difference between the end LET and the start EET equals the activity's duration: \( \text{LET(end)} - \text{EET(start)} = \text{Duration} \).

What is Float?

Total Float is the "wiggle room" or spare time an activity has. It’s the amount of time an activity can be delayed without delaying the whole project.

The Formula:
\( \text{Total Float} = \text{LET(end node)} - \text{EET(start node)} - \text{Duration} \)

Note: Critical activities always have a Total Float of 0.

Takeaway: Always highlight or use double lines to mark the critical path on your diagram so it stands out!

5. Gantt Charts and Scheduling

A Gantt Chart (also called a cascade chart) is a horizontal bar chart that shows when each activity happens.

  • Solid bar: Represents the duration of the activity starting at its earliest start time.
  • Dashed line/Space: Represents the float (the extra time available).
  • Critical activities are usually drawn in a row at the top because they have no "space" (float) after them.

Scheduling Workers

Sometimes the exam will ask: "What is the minimum number of workers needed to finish the project on time?"

To find this, look at a specific time (e.g., Day 10) on your Gantt chart and draw a vertical line. See how many activities must be happening at that time. If three activities must happen at once, you need at least three workers!

Common Mistake: Forgetting to include dummy activities when looking at dependencies in a Gantt chart. Even though they have 0 duration, they still dictate when a task can start!

Quick Summary Checklist

  • Can you draw a network from a precedence table including dummies?
  • Did you use the Max value for the forward pass and the Min value for the backward pass?
  • Do you know the Total Float formula: \( \text{LET}_{\text{end}} - \text{EET}_{\text{start}} - \text{Duration} \)?
  • Can you identify the Critical Path (where Float = 0)?
  • Can you draw a Gantt Chart showing both activity duration and float?

Don't worry if this seems tricky at first! The more networks you draw, the more natural it becomes. Just remember: Forward = Maximum, Backward = Minimum!