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.

Precedence table for the kitchen renovation. Durations are in days.
ActivityDescriptionDuration (days)Immediate predecessors
ARemove the old kitchen2—
BMake and deliver the cabinets6—
CRewire the electrics3A
DMove the plumbing2A
EPlaster the walls4C
FInstall the cabinets3B, D, E
GInstall the benchtop2F
HTile the splashback2G
IPaint3F

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

  1. Start at 0

    The start event has earliest time 0.

  2. Move through the events in order

    For each arrow into the next event, add its duration to the earliest time at its tail.

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

  4. Read off the finish

    The earliest time at the finish event is the minimum completion time of the project.

Interactive

Forward scan of the kitchen renovation

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

  • Simple familiar
  • Technology free

Use a forward scan to find the EST of every activity in the kitchen renovation and its minimum completion time.

5 steps

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

Method

  1. Start event at 0.

  2. At each event: largest of (earliest time at tail + duration) over the arrows in.

  3. The earliest time at an event is the EST of the activities leaving it.

  4. 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 FF before EE is finished.

What is the EST of activity FF, installing the cabinets, in days?

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?

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.

Lesson 5 of 80% read

Save your progress with a free account