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.
| Activity | Description | Duration (days) | Immediate predecessors |
|---|---|---|---|
| A | Survey the site | 3 | — |
| B | Get council approval | 5 | — |
| C | Order soil and timber | 4 | A |
| D | Clear the weeds | 2 | A |
| E | Build the garden beds | 6 | B |
| F | Fill the beds with soil | 3 | C, E |
| G | Install the irrigation | 5 | D |
| H | Plant the seedlings | 2 | F |
| I | Mulch and open the garden | 4 | G, H |
Step through the scans and read the table of floats at the end. Which activities can slip, and by how much?
| Activity | Duration | EST | LST | Float |
|---|---|---|---|---|
| A | 3 | 0 | 4 | 4 |
| B | 5 | 0 | 0 | 0 |
| C | 4 | 3 | 7 | 4 |
| D | 2 | 3 | 9 | 6 |
| E | 6 | 5 | 5 | 0 |
| F | 3 | 11 | 11 | 0 |
| G | 5 | 5 | 11 | 6 |
| H | 2 | 14 | 14 | 0 |
| I | 4 | 16 | 16 | 0 |
Key idea
The effect of a delay
Suppose an activity starts late, or takes longer, by time units.
- Critical activity: the project is delayed by .
- Non-critical activity with float : if , the project is not delayed; if , it is delayed by .
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?
The community garden is planned to open in 20 days, with critical path ––––.
(a) The site survey () starts 3 days late. Will the garden still open on time?
(b) Separately, the volunteers clearing the weeds () are delayed by 7 days. When will the garden open?
(c) Both delays happen. When will the garden open?
Step 1: Find the floats
From the scans: has EST 0, LST 4, float 4. has EST 3, LST 9, float 6.
Step 2: Delay to A
The delay (3 days) is less than 's float (4 days), so the project is not delayed. Check: –––– becomes and ––– becomes .
Step 3: Delay to D
The delay (7 days) is 1 day more than 's float (6 days), so the project is 1 day late. Check: ––– becomes .
Step 4: Both delays
is on both paths through and , so recheck every path: –––– ; –––– ; ––– .
Floats are shared along a path. Once uses 3 days of slack, has only days left, so a 7-day delay costs 4 days.
Try it yourself first, then check the working one step at a time.
Answer
(a) Yes — the 3-day delay is within 's 4 days of float, so it still opens on day 20. (b) The garden opens 1 day late, after 21 days. (c) The garden opens after 24 days, 4 days late, and ––– becomes the critical path.
Method
Compare each delay with the activity's float.
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): day late. Delays on the same path use up the same float.
The soil and timber order () takes 9 days instead of 4. What is the new minimum completion time for the garden, 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
The committee wants the garden open sooner. Extra volunteers can cut the time to build the beds (, 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.
Step 1: List the paths
––––: 20 days. ––––: 16 days. –––: 14 days.
Step 2: Shorten E for 17 days
Only the first path is longer than 17 days, and it contains . Cut by 3 days to 3 days: the path becomes . The others are already shorter.
Step 3: Try for 15 days
–––– takes 16 days and does not contain . However much is cut, that path still takes 16 days.
Once another path is the longest, it is critical, and shortening the old critical path gains nothing more.
Step 4: Find the best possible
Cutting by 4 days (to 2) gives two critical paths of 16 days. Any further cut is wasted money.
Try it yourself first, then check the working one step at a time.
Answer
(a) Shorten by 3 days, at a cost of $900. (b) –––– takes 16 days and does not include , so the garden can open no sooner than 16 days by shortening .
Method
List the path lengths.
Shorten critical activities only, one day at a time, rechecking every path.
Stop when another path not containing the activity becomes the longest.
Watch out for
Cutting by 5 days for "15 days": –––– is untouched at 16 days.
Extra volunteers cut building the beds () from 6 days to 2 days. Which statement is correct?
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 (, EST 5, LST 11) is booked elsewhere until day 9. That is fine: starting on day 9 is within its LST of 11, it finishes on day 14, and mulching () 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 to a critical activity delays the project by .
A delay of to an activity with float delays the project by if , 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.