Activity networks and critical paths
Studying this course? Keep your progress in one place.
Key facts
- An activity-on-node network shows each activity as a node, with arrows from its immediate predecessors.
- Forward pass: EFT = EST + duration; EST is the maximum of the predecessors' EFTs.
- Backward pass: LST = LFT duration; LFT is the minimum of the successors' LSTs.
- Float = LFT EST duration; critical activities have float 0.
- A critical path has length equal to the minimum completion time.
Activity networks
Each activity is a node, with an arrow from every immediate predecessor to it, so an activity starts only when all its predecessors finish.
A critical path analysis models a project as activities, each with a duration and immediate predecessors: the activities that must finish before it can start.
In an activity-on-node network an arrow from to means must finish before can start. Activities with no predecessor start at time 0.
To construct a network, list each activity once and join it from each of its immediate predecessors. If depends on and , there are arrows from and from into .
In an activity-on-node network, what does an arrow from to mean?
The forward pass
Work from the start: EFT is EST plus duration, and EST is the largest EFT of the predecessors.
The forward pass finds the earliest start time (EST) and earliest finish time (EFT) of every activity.
EST is 0 for activities with no predecessor. For any other activity the EST is the maximum of the EFTs of its immediate predecessors, because it must wait for the last one.
The minimum completion time of the project is the largest EFT.
Example: has predecessors (earliest finish 7) and (earliest finish 11), so starts at .
- EFTEST + duration
- ESTmaximum of the predecessors' EFTs
has duration 3 and predecessors (earliest finish 7) and (earliest finish 11). What is the EFT of ?
The backward pass and float
Work back from the completion time: LFT is the smallest LST of the successors, and float shows the room to delay.
The backward pass starts at the minimum completion time. For the last activities LFT (latest finish time) is the completion time. For any other activity, the LFT is the minimum of the latest start times of its immediate successors.
The float of an activity is the time it can be delayed without delaying the project, equivalently LST EST. An activity with float 0 is critical.
- LFTminimum of the successors' LST
- LSTLFT duration
- FloatLFT EST duration
An activity has duration 4. Its successors have latest start times 12 and 9. What are its LFT and LST?
Critical activities and paths
Critical activities have zero float, and a critical path is a chain of them with length equal to the minimum completion time.
A critical activity has zero float: any delay in it delays the whole project. A critical path runs from start to end through critical activities.
A project may have more than one critical path. Non-critical activities have positive float.
Critical, float 0
- A (0 to 3)
- D (3 to 8)
- E (8 to 11)
Not critical
- B, float 1
- C, float 1
Worked example
3 (no predecessor), 2 (none), 4 (), 5 (, ), 3 (, ). Find the critical path and the floats.
- 1
Forward pass: 0 to 3, 0 to 2, 3 to 7, 3 to 8, 8 to 11.
- 2
Backward pass: 8 to 11, latest 4 to 8, latest 3 to 8, latest 0 to 3, latest 1 to 3.
- 3
The completion time is 11 days.
- 4
has float and has float . , and have float 0.
An activity has EST 5, duration 3 and LFT 12. What is its float?
Refining the model
A delay to a critical activity delays the project, and shortening an activity helps only if it is on every critical path.
Real projects change, so the model is refined.
- A delay to a critical activity delays the project by the same amount.
- A delay to a non-critical activity delays the project only by the amount it exceeds the float.
- Shortening an activity helps only if it lies on every critical path, and only until another path becomes critical.
If two critical paths each take 22 days, shortening an activity on one of them saves nothing, but shortening one common to both saves time. After any change, recalculate and describe the effect in context.
Critical activity delayed
- Project delayed by the same amount
Non-critical delayed
- Project delayed only by the amount above the float
Activity shortened
- Saves time only if on every critical path
Two critical paths each take 22 days. An activity on only one of them is shortened by 2 days. What is the new minimum completion time?
Try an exam question
A project has activities 4 days (no predecessor), 6 days (none), 3 days (), 5 days (, ) and 2 days (, ). Find the minimum completion time and the critical path.
[4 marks]
- [1]Forward pass: 0 to 4, 0 to 6, 4 to 7.
- [1] starts at and finishes at 11.
- [1] starts at and finishes at 13, so the minimum completion time is 13 days.
- [1]The critical path is ().
That's the notes covered.
Carry on to the next subtopic.
Try a question
What is the earliest start time of activity ?
1 mark, marked against the mark scheme
What is the earliest start time of activity ?
1 mark, marked against the mark scheme