Lesson 5: Forward scanning and earliest starting times
Forward scan of the kitchen renovation
SkillEarliest starting times
Worked example
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.
Answer
ESTs (days): 0, 0, 2, 2, 5, 9, 12, 14, 12. The minimum completion time is 16 days.
Try a similar one
A fresh question of the same kind, checked as you answer, with hints and a full solution.
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.