← Year 12: Networks

NSWMaths Standard 2Syllabus dot point

How do forward and backward scanning give the earliest and latest start times of each activity, and how is float calculated?

Perform forward and backward scanning to find earliest start, latest start, earliest finish, latest finish times and float for each activity

A focused answer to the HSC Maths Standard 2 dot point on forward and backward scanning. Computing earliest start, latest start, earliest finish, latest finish and float for each activity in a project network, with worked Australian construction and renovation examples.

Generated by Claude OpusReviewed by Better Tuition Academy9 min answer

Have a quick question? Jump to the Q&A page

What this dot point is asking

NESA wants you to use forward and backward scanning to find the earliest and latest start and finish times for each activity in a project network, compute float (slack), and confirm the critical path as the activities with zero float.

The answer

Activity network with earliest start and latest finish times labelled at every event The same activity network from the critical-path-analysis page, with EST and LFT computed at every event. Critical-path activities A, C, D, E are drawn in heavy stroke; non-critical activity B (float 1) is drawn dashed. A (2) B (3), float 1 C (4) D (5) E (2) 1 EST 0 LFT 0 2 EST 2 LFT 2 3 EST 6 LFT 6 4 EST 11 LFT 11 5 EST 13 LFT 13 Heavy edges = critical path (A β†’ C β†’ D β†’ E, duration 13). Dashed = float available.

Forward scanning (earliest times)

Label each event (node) with the earliest time it can occur, computed by working forward from the project start.

  • Start event: EST =0= 0.
  • Any other event: EST equals the maximum over all incoming activities of (EST of the activity's start event + the activity's duration).

If an event has multiple predecessors, take the maximum because all predecessors must finish before the event occurs.

The forward scan reaches the end event with the minimum project duration.

Backward scanning (latest times)

Label each event with the latest time it can occur without delaying the project, computed by working backward from the project end.

  • End event: LFT = minimum project duration (from the forward scan).
  • Any other event: LFT equals the minimum over all outgoing activities of (LFT of the activity's end event βˆ’- activity duration).

If an event has multiple successors, take the minimum because the event must complete in time for the earliest required successor.

Time computations for each activity

For activity from event ii to event jj with duration tt:

  • EST (earliest start time) = EiE_i (the EST of the activity's start event).
  • EFT (earliest finish time) = Ei+tE_i + t.
  • LFT (latest finish time) = LjL_j (the LFT of the activity's end event).
  • LST (latest start time) = Ljβˆ’tL_j - t.

Float

The float of an activity is the maximum delay possible without extending the project:

Float=LSTβˆ’EST=LFTβˆ’EFT=Ljβˆ’Eiβˆ’t.\text{Float} = LST - EST = LFT - EFT = L_j - E_i - t.

An activity with float 00 is critical: any delay to it delays the project. An activity with positive float has slack; it can be delayed by up to its float without affecting the project end date.

Critical path

The critical path consists of activities with zero float. It is also the longest path through the network (the same path found in the previous dot point's analysis).

For activities not on the critical path, there is some flexibility in scheduling. This is useful in real project management for planning resource allocation, contingency, and parallel work.

Compact notation

The HSC often uses a four-quadrant notation per event:

EST LFT
Event label (sometimes float of the event)

Or two stacked numbers: EST on top, LFT below.

Always label clearly so the marker can follow.

Past exam questions, worked

Real questions from past NESA papers on this dot point, with our answer explainer.

2022 HSC Q295 marksA project network has activities with the following durations and precedences. For each activity, find the earliest start time (EST), latest start time (LST), and float. Identify the critical path.
Show worked answer β†’

Forward scan: for each node, set EST = max of (EST of predecessor + activity duration) over all predecessors. Start node has EST =0= 0.

Backward scan: for each node, set LFT (latest finish time) = min of (LFT of successor βˆ’- successor activity duration) over all successors. End node has LFT = total project duration (from the forward scan).

For each activity:

  • EST = EST of its start node.
  • LFT = LFT of its end node.
  • EFT (earliest finish time) = EST + duration.
  • LST (latest start time) = LFT βˆ’- duration.
  • Float = LST βˆ’- EST = LFT βˆ’- EFT.

Critical path consists of activities with float = 00.

Markers reward the forward scan, the backward scan, the float calculation for each activity, and identification of the critical path as the set of zero-float activities.

2023 HSC Q284 marksUse forward and backward scanning on the given project network to find the float of each activity. State which activities can be delayed without affecting the project duration.
Show worked answer β†’

Forward scan gives EST for each event (node). Backward scan gives LFT.

For each activity (edge from event ii to event jj with duration tt):

  • EST = EiE_i, EFT = Ei+tE_i + t.
  • LFT = LjL_j, LST = Ljβˆ’tL_j - t.
  • Float = Ljβˆ’Eiβˆ’tL_j - E_i - t.

Activities with float >0> 0 can be delayed by up to their float without affecting the project duration. Activities with float =0= 0 are critical; any delay to them pushes the project end date.

List each activity with its float. Activities with positive float can be delayed.

Markers reward complete float table, identification of activities with positive float, and the maximum delay (= float) for each.

Related dot points