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

  1. Start at the finish

    Give the finish event a latest time equal to the minimum completion time (16 days for the kitchen).

  2. 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).

  3. 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.

  4. 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

  • Complex familiar
  • Technology free

Use a backward scan to find the LST of every activity in the kitchen renovation, then find the float of each activity.

5 steps

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

Method

  1. Finish event's latest time = minimum completion time.

  2. At each event: smallest of (latest time at head − duration) over the arrows out.

  3. LST of an activity = latest time at its end event − its duration.

  4. Float = LST − EST.

Watch out for

  • Giving DD an LST of 2 (the latest time at its start event). That 2 belongs to CC.

  • Taking the largest value at event 5 (13), which would make GG late.

What is the LST of activity BB, making and delivering the cabinets, in days?

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 DD starts at event 2, whose latest time is 2 — but that 2 comes from CC. DD itself can start as late as 9−2=79 - 2 = 7.

Always calculate

LST=(latest time at the end event)−duration.\text{LST} = (\text{latest time at the end event}) - \text{duration}.

Definition

Float

The float of an activity is the amount of time it can be delayed without delaying the project:

float=LST−EST.\text{float} = \text{LST} - \text{EST}.

An activity with zero float is critical. An activity with positive float is non-critical.

Times for the kitchen renovation, in days.
ActivityDurationESTLSTFloat
A2000
B6033
C3220
D2275
E4550
F3990
G212120
H214140
I312131

Moving the plumbing (activity DD) has EST 2 and LST 7. What is its float, in days?

in days

Key idea

What float means on site

The painter (activity II) 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 3−1=23 - 1 = 2 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.

Select all that apply.

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.

Lesson 6 of 80% read

Save your progress with a free account