Lesson 7 of 8 · 15 min

Critical paths and the minimum completion time

Use ESTs and LSTs to locate the critical path or paths of a project, and explain why their length is the minimum completion time.

What you will be able to do

  • Identify critical activities as those with zero float (EST = LST).
  • Locate every critical path through a project network.
  • Use a critical path to give the minimum completion time, and check it by listing paths.

In the kitchen renovation, six activities had zero float: AA, CC, EE, FF, GG and HH. Look at where they sit in the network. They join up into one unbroken path from the start to the finish, and their durations add to 2+3+4+3+2+2=162 + 3 + 4 + 3 + 2 + 2 = 16 days — the minimum completion time.

That is the critical path: the chain of activities with no slack at all. Delay any one of them and the whole project is late.

Definition

Critical activities and critical paths

  • A critical activity has zero float: its EST equals its LST.
  • A critical path is a path from the start event to the finish event made up entirely of critical activities.
  • The critical path is the longest path through the network, and its length is the minimum completion time.
  • A project can have more than one critical path.

Write the critical path of the kitchen renovation as a sequence of activities, for example A–B–C.

A school formal committee has eight weeks of jobs to plan. This project has a surprise: two critical paths.

Precedence table for the school formal. Durations are in weeks.
ActivityDescriptionDuration (weeks)Immediate predecessors
ABook the venue3—
BChoose a theme2—
CSell tickets6A
DDesign the decorations4B
EHire a DJ2A
FMake the decorations6D
GFinalise catering numbers3C
HSet up the venue2E, F, G
Interactive

The school formal

Step through both scans. At the last steps, look at which activities light up as critical and how many separate paths they form.

Worked example

A project with two critical paths

  • Complex familiar
  • Technology free

For the school formal project, find the EST, LST and float of each activity, the critical path/s and the minimum completion time.

4 steps

Try it yourself first, then check the working one step at a time.

Method

  1. Scan forward for ESTs and backward for LSTs.

  2. Critical activities have float 0.

  3. Join them into every start-to-finish path; check each totals the minimum completion time.

Watch out for

  • Stopping after finding one critical path. BB and DD also have zero float, which signals a second one.

Select every critical activity of the school formal project.

Select all that apply.

Tip

Check by listing the paths

For a small network, list every path from start to finish with its length. The longest is critical, and its length is the minimum completion time.

PathLength (weeks)
A–C–G–H3+6+3+2=143 + 6 + 3 + 2 = 14
B–D–F–H2+4+6+2=142 + 4 + 6 + 2 = 14
A–E–H3+2+2=73 + 2 + 2 = 7

Two paths tie for longest, so both are critical. This check is quick for small projects; for larger ones the scans are faster and also give every float.

Making the decorations (FF) ends up taking 7 weeks instead of 6. Which statement is correct?

Choose one answer

Common mistake

Calling a path critical because it has the most activities

A critical path is the longest in time, not the one with the most arrows. Find it from the floats (or by totalling durations), never by counting activities.

Exam tip

Give the critical path as a sequence of activities, check its durations add to the minimum completion time, and give every critical path if there is more than one: "The critical paths are A–C–G–H and B–D–F–H, so the minimum completion time is 14 weeks."

Summary

  • Critical activities have zero float (EST = LST).

  • A critical path runs from start to finish through critical activities only; it is the longest path through the network.

  • The length of a critical path is the minimum completion time.

  • A project can have more than one critical path — give them all.

  • For small networks, check by listing every path and its length.

Finished the lesson?

Try the 3 quick checks above and the lesson completes itself, or mark it complete now.

Lesson 7 of 80% read

Save your progress with a free account