Lesson 5 of 8 · 16 min
Forward scanning and earliest starting times
Scan a project network from start to finish to find the earliest starting time of every activity and the minimum time in which the project can be completed.
What you will be able to do
- Explain what the earliest starting time (EST) of an activity is.
- Carry out a forward scan, taking the largest value where several activities meet.
- Find the minimum completion time of a project.
A kitchen renovation has nine activities. Add up all the durations and you get 27 days — but the renovators promise 16. They are not cutting corners: while the electrician rewires, the cabinets are already being made in a factory. Activities on different branches of the network run at the same time.
To find how soon each activity can start, and so how soon the project can finish, you scan forward through the network.
| Activity | Description | Duration (days) | Immediate predecessors |
|---|---|---|---|
| A | Remove the old kitchen | 2 | — |
| B | Make and deliver the cabinets | 6 | — |
| C | Rewire the electrics | 3 | A |
| D | Move the plumbing | 2 | A |
| E | Plaster the walls | 4 | C |
| F | Install the cabinets | 3 | B, D, E |
| G | Install the benchtop | 2 | F |
| H | Tile the splashback | 2 | G |
| I | Paint | 3 | F |
The kitchen renovation network.
Definition
Earliest starting time (EST)
The earliest starting time of an activity is the earliest time it can start, once all of its immediate predecessors are finished. Time is measured from the start of the project, which is time 0.
Give every event the earliest time it can happen. Every activity leaving an event can start at that time, so the earliest time at an event is the EST of each activity leaving it.
An event with one arrow coming in is easy: add the duration to the earliest time at the arrow's tail. An event with several arrows coming in has to wait for all of them, so it takes the largest value.
The forward scan
Start at 0
The start event has earliest time 0.
Move through the events in order
For each arrow into the next event, add its duration to the earliest time at its tail.
Take the largest
If several arrows come in, the event's earliest time is the largest of the values: everything after it waits for the slowest.
Read off the finish
The earliest time at the finish event is the minimum completion time of the project.
Step through the forward scan. At event 4 three activities meet: watch which value wins and why. Stop when you reach "Minimum completion time" — the backward scan is the next lesson.
Worked example
Forward scan of the kitchen renovation
Use a forward scan to find the EST of every activity in the kitchen renovation and its minimum completion time.
Step 1: Event 1
The start: earliest time 0. So and have EST 0.
Step 2: Events 2 and 3
Event 2: only comes in, , so and have EST 2. Event 3: only , , so has EST 5.
Step 3: Event 4
Three arrows come in: gives , gives , gives . Take the largest: 9. So has EST 9.
cannot start until , and have all finished, and is the last to finish.
Step 4: Events 5 and 6
Event 5: , so and have EST 12. Event 6: , so has EST 14.
Step 5: Finish (event 7)
gives and gives . Take the largest: 16.
Try it yourself first, then check the working one step at a time.
Answer
ESTs (days): 0, 0, 2, 2, 5, 9, 12, 14, 12. The minimum completion time is 16 days.
Method
Start event at 0.
At each event: largest of (earliest time at tail + duration) over the arrows in.
The earliest time at an event is the EST of the activities leaving it.
The finish event's earliest time is the minimum completion time.
Watch out for
Taking the smallest value at event 4 (4), which would start before is finished.
What is the EST of activity , installing the cabinets, in days?
Common mistake
Taking the smallest value
At an event where arrows meet, the earliest time is the largest incoming value. Taking the smallest would let an activity start before one of its predecessors had finished.
What is the minimum completion time of the kitchen renovation, in days?
Exam tip
Write the earliest time beside every event as you go — in a box, or in a table of ESTs. A marker can follow your scan, and a single slip costs one mark instead of the whole question. Finish with a sentence: "The minimum completion time is 16 days."
Summary
The EST of an activity is the earliest time it can start; activities with no predecessors start at 0.
Forward scan: earliest time at an event = largest of (earliest time at the tail + duration) over the arrows into it.
The earliest time at an event is the EST of every activity leaving it.
The earliest time at the finish event is the minimum completion time — not the sum of all the durations.
Finished the lesson?
Try the 2 quick checks above and the lesson completes itself, or mark it complete now.