Lesson 6 of 8 · 17 min
Backward scanning, latest starting times and float
Scan a project network from the finish back to the start to find the latest starting time of every activity, then calculate each activity's float.
What you will be able to do
- Explain what the latest starting time (LST) of an activity is.
- Carry out a backward scan, taking the smallest value where several activities leave an event.
- Calculate an activity's LST as (latest time at its end event) − (its duration).
- Calculate float = LST − EST and explain what it means for the schedule.
The forward scan told the kitchen renovators the earliest each job can start, and that the whole renovation takes at least 16 days. Their next question is the opposite one: how late can each job start without making the kitchen late?
The painter does not have to start the moment the cabinets are in. The cabinet maker, though, has no spare time at all. To find out who has room to move, you scan backward from the finish.
Definition
Latest starting time (LST)
The latest starting time of an activity is the latest time it can start without delaying the whole project beyond its minimum completion time.
The backward scan
Start at the finish
Give the finish event a latest time equal to the minimum completion time (16 days for the kitchen).
Move backward through the events
For each arrow leaving an event, subtract its duration from the latest time at its head (the event it points to).
Take the smallest
If several arrows leave an event, its latest time is the smallest of the values: the event must happen early enough for every activity leaving it.
Check the start
The start event should come back to 0. If it doesn't, there is an arithmetic slip somewhere.
The kitchen network after both scans. At each event, the left box is the earliest time and the right box the latest time.
Worked example
Backward scan and floats for the kitchen renovation
Use a backward scan to find the LST of every activity in the kitchen renovation, then find the float of each activity.
Step 1: Finish (event 7)
Latest time = minimum completion time = 16. So has LST and has LST .
Step 2: Events 6 and 5
Event 6: only leaves, . So has LST . Event 5: gives and gives ; take the smallest, 12. So has LST .
Event 5 must happen in time for , the more urgent of the two activities leaving it.
Step 3: Events 4 and 3
Event 4: only leaves, . So has LST , has LST and has LST . Event 3: latest time , so has LST .
Step 4: Events 2 and 1
Event 2: gives , gives ; smallest 2. So has LST . Event 1: gives , gives ; smallest 0. ✓
The start event coming back to 0 is a check on the arithmetic.
Step 5: Calculate the floats
Float = LST − EST: 0, , 0, , 0, 0, 0, 0, .
Try it yourself first, then check the working one step at a time.
Answer
LSTs (days): 0, 3, 2, 7, 5, 9, 12, 14, 13. Floats: 3, 5, 1; all others 0.
Method
Finish event's latest time = minimum completion time.
At each event: smallest of (latest time at head − duration) over the arrows out.
LST of an activity = latest time at its end event − its duration.
Float = LST − EST.
Watch out for
Giving an LST of 2 (the latest time at its start event). That 2 belongs to .
Taking the largest value at event 5 (13), which would make late.
What is the LST of activity , making and delivering the cabinets, in days?
Common mistake
Reading the LST from the start event
The latest time at an activity's start event is set by the most urgent activity leaving it, which may not be this one. Activity starts at event 2, whose latest time is 2 — but that 2 comes from . itself can start as late as .
Always calculate
Definition
Float
The float of an activity is the amount of time it can be delayed without delaying the project:
An activity with zero float is critical. An activity with positive float is non-critical.
| Activity | Duration | EST | LST | Float |
|---|---|---|---|---|
| A | 2 | 0 | 0 | 0 |
| B | 6 | 0 | 3 | 3 |
| C | 3 | 2 | 2 | 0 |
| D | 2 | 2 | 7 | 5 |
| E | 4 | 5 | 5 | 0 |
| F | 3 | 9 | 9 | 0 |
| G | 2 | 12 | 12 | 0 |
| H | 2 | 14 | 14 | 0 |
| I | 3 | 12 | 13 | 1 |
Moving the plumbing (activity ) has EST 2 and LST 7. What is its float, in days?
Key idea
What float means on site
The painter (activity ) has 1 day of float. If paint is delivered a day late, the kitchen still finishes in 16 days. If it is 3 days late, the kitchen is days late. A manager uses float to fit non-critical work around holidays, other jobs and shared equipment.
Using the table of times, select every activity that could start 2 days later than its EST without delaying the kitchen.
Exam tip
A table with columns for duration, EST, LST and float is the clearest way to present the results. Check that the critical activities (float 0) link up from start to finish — that is the next lesson.
Summary
The LST of an activity is the latest it can start without delaying the project.
Backward scan: start the finish at the minimum completion time; latest time at an event = smallest of (latest time at the head − duration) over the arrows leaving it.
LST of an activity = latest time at its end event − its duration. Don't read it from the start event.
Float = LST − EST. Critical activities have zero float.
A non-critical activity can be delayed by up to its float without delaying the project.
Finished the lesson?
Try the 3 quick checks above and the lesson completes itself, or mark it complete now.