Lesson 8 of 8 · 18 min

Solving scheduling problems

Use critical path analysis to decide what a delay does to a project, how far a project can be shortened, and how to justify scheduling decisions in context.

What you will be able to do

  • Use float to decide whether a delay to an activity delays the project, and by how much.
  • Shorten a project by reducing critical activities, and recognise when a new critical path appears.
  • Justify scheduling decisions with ESTs, LSTs, floats and path lengths.

Plans meet the real world. Council approval takes longer than expected, a delivery truck breaks down, or volunteers can only come on weekends. Critical path analysis lets you answer the questions that follow — will we still open on time? if not, how late? what should we speed up? — with numbers instead of guesses.

Precedence table for a community garden. Durations are in days.
ActivityDescriptionDuration (days)Immediate predecessors
ASurvey the site3—
BGet council approval5—
COrder soil and timber4A
DClear the weeds2A
EBuild the garden beds6B
FFill the beds with soil3C, E
GInstall the irrigation5D
HPlant the seedlings2F
IMulch and open the garden4G, H
Interactive

The community garden

Step through the scans and read the table of floats at the end. Which activities can slip, and by how much?

Times for the community garden, in days.
ActivityDurationESTLSTFloat
A3044
B5000
C4374
D2396
E6550
F311110
G55116
H214140
I416160

Key idea

The effect of a delay

Suppose an activity starts late, or takes longer, by dd time units.

  • Critical activity: the project is delayed by dd.
  • Non-critical activity with float ff: if d≤fd \le f, the project is not delayed; if d>fd > f, it is delayed by d−fd - f.

In both cases, the new minimum completion time is the length of the longest path after the change.

Worked example

What do the delays do to the garden?

  • Complex unfamiliar
  • Technology free

The community garden is planned to open in 20 days, with critical path BB–EE–FF–HH–II.

(a) The site survey (AA) starts 3 days late. Will the garden still open on time?

(b) Separately, the volunteers clearing the weeds (DD) are delayed by 7 days. When will the garden open?

(c) Both delays happen. When will the garden open?

4 steps

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

Method

  1. Compare each delay with the activity's float.

  2. For combined delays, recalculate the length of every path; the longest gives the new completion time.

Watch out for

  • Adding the effects separately in (c): 0+1=10 + 1 = 1 day late. Delays on the same path use up the same float.

The soil and timber order (CC) takes 9 days instead of 4. What is the new minimum completion time for the garden, in days?

in days

Sometimes the question runs the other way: the garden must open sooner, so extra volunteers are brought in to shorten some activities.

Shortening a non-critical activity never helps — it already has spare time. Only shortening critical activities can reduce the minimum completion time. But each day saved on the critical path brings other paths closer, and once another path is the longest, it becomes critical and further savings on the old path are wasted.

Worked example

Opening the garden sooner

  • Complex unfamiliar

The committee wants the garden open sooner. Extra volunteers can cut the time to build the beds (EE, 6 days), but hiring tools for them costs $300 for each day saved. No other activity can be shortened.

(a) Find the least cost of opening the garden in 17 days.

(b) Show that the garden cannot open in 15 days this way.

4 steps

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

Method

  1. List the path lengths.

  2. Shorten critical activities only, one day at a time, rechecking every path.

  3. Stop when another path not containing the activity becomes the longest.

Watch out for

  • Cutting EE by 5 days for "15 days": AA–CC–FF–HH–II is untouched at 16 days.

Extra volunteers cut building the beds (EE) from 6 days to 2 days. Which statement is correct?

Choose one answer

Common mistake

Forgetting to recheck the other paths

After any change to a duration, recalculate the length of every path (or rescan). The original critical path may no longer be the longest, and a project can gain a second critical path.

Tip

Using float to plan people and equipment

Float lets a manager move work. The irrigation installer (GG, EST 5, LST 11) is booked elsewhere until day 9. That is fine: starting GG on day 9 is within its LST of 11, it finishes on day 14, and mulching (II) still starts on day 16. The garden opens on day 20 as planned.

Exam tip

Complex unfamiliar questions often ask you to justify or evaluate. Quote the numbers that decide it — the float, the size of the delay, the new path lengths — and finish with a clear statement in context, such as "The garden will open 1 day late, on day 21."

Summary

  • A delay of dd to a critical activity delays the project by dd.

  • A delay of dd to an activity with float ff delays the project by d−fd - f if d>fd > f, and not at all otherwise.

  • Only shortening critical activities can shorten a project.

  • After any change, recheck every path — a new critical path may appear.

  • Justify decisions with floats and path lengths, and answer in context.

Finished the lesson?

Try the 2 quick checks above and the lesson completes itself, or mark it complete now.

Lesson 8 of 80% read

Save your progress with a free account