Lesson 4 of 8 · 16 min
Precedence tables and project networks
Read a precedence table, and draw a project as an activity-on-arc network with each activity as a labelled arrow and each event as a numbered circle.
What you will be able to do
- Explain what an activity, a duration, an immediate predecessor and an event are.
- Read the immediate predecessors of each activity from a precedence table or a network.
- Draw an activity-on-arc project network from a precedence table.
Building a garden shed is a small project, but you still cannot do the jobs in any order. The frame needs a slab to stand on, the roof needs the frame, and the painting has to wait until everything else is on.
Project planners list each job — an activity — with how long it takes and what must be finished first. Then they draw the whole project as a network, so the order and the overlaps are easy to see.
| Activity | Description | Duration (days) | Immediate predecessors |
|---|---|---|---|
| A | Clear and level the site | 2 | — |
| B | Buy and deliver materials | 3 | — |
| C | Pour the concrete slab | 2 | A |
| D | Build the frame | 4 | B, C |
| E | Fit the roof | 2 | D |
| F | Fit the wall cladding | 3 | D |
| G | Fit the door and windows | 2 | F |
| H | Paint and clean up | 1 | E, G |
Definition
Precedence tables
- An activity is one task of the project; its duration is how long it takes.
- An immediate predecessor of an activity is one that must be finished immediately before it can start. needs and ; it does not list , because already comes before .
- A precedence table lists every activity with its duration and immediate predecessors. A dash means the activity can start at the beginning of the project.
Definition
Activity-on-arc networks
- Each activity is a directed arc (an arrow) labelled with its letter and duration, such as "D, 4".
- Each event is a vertex, drawn as a numbered circle. It marks the moment when every activity coming into it has finished, so the activities leaving it can start.
- There is one start event and one finish event.
The garden shed project as an activity-on-arc network.
Using the network, select every immediate predecessor of activity .
Drawing an activity-on-arc network from a precedence table
Start event
Draw event 1. Every activity with no predecessors (a dash) leaves it as an arrow.
Work down the table
For each activity, find the event where all of its immediate predecessors end. If its predecessors end at different places, bring their arrows together into one event first. The activity's arrow starts at that event.
Finish event
Activities that are no other activity's predecessor all end at a single finish event.
Label and number
Label every arrow with its letter and duration. Number the events from left to right so that every arrow points from a smaller number to a larger one.
Check against the table
Every activity appears exactly once, and for each one the arrows coming into its start event are exactly its immediate predecessors.
Worked example
Drawing the garden shed network
Draw an activity-on-arc network for the garden shed project.
| Activity | Duration (days) | Immediate predecessors |
|---|---|---|
| A | 2 | — |
| B | 3 | — |
| C | 2 | A |
| D | 4 | B, C |
| E | 2 | D |
| F | 3 | D |
| G | 2 | F |
| H | 1 | E, G |
Step 1: Start event
Draw event 1. and have no predecessors, so both leave event 1.
Step 2: Activity C
needs only . End at event 2 and draw from event 2.
Step 3: Activity D
needs both and . Bring and together at event 3 and draw from it.
An event is the moment all the arrows into it are finished. Ending and at the same event is how the drawing says " waits for both".
Step 4: Activities E and F
Both need only , so both leave event 4, where ends.
Step 5: Activities G and H
needs : end at event 5 and draw from it. needs and : bring them together at event 6 and draw to the finish, event 7.
Step 6: Check against the table
Each letter appears once. Into each activity's start event come exactly its immediate predecessors: ← , ; ← , ; and so on. ✓
Try it yourself first, then check the working one step at a time.
Answer
Events 1 to 7: 1→2, 1→3, 2→3, 3→4, 4→6, 4→5, 5→6, 6→7, each arrow labelled with its letter and duration (as in the lesson's figure).
Method
Activities with no predecessors leave the start event.
Each activity leaves the event where all its immediate predecessors end.
Activities with no successors end at the finish event.
Number events so arrows point to larger numbers; check every activity against the table.
Watch out for
Drawing from the end of only, forgetting it must also wait for .
Giving and separate finish events: there is only one finish.
The widget draws the shed project from its precedence table — compare it with the figure above. Its later steps scan the network for times; you will learn those in the next two lessons.
In the shed network, what does event 3 represent?
Note
No dummy activities
Some precedence tables can only be drawn with an extra zero-duration "dummy" arrow. The QCAA syllabus leaves dummies out, so every table you meet in this course can be drawn without one: each activity's arrow will end at exactly one event.
Common mistake
Listing every earlier activity
Immediate predecessors are only the activities that finish just before. Listing as a predecessor of (as well as ) would suggest an extra arrow from the end of to the start of that isn't there.
Summary
A precedence table gives each activity's duration and immediate predecessors.
In an activity-on-arc network, arrows are activities (letter and duration) and numbered circles are events.
An activity's arrow leaves the event where all of its immediate predecessors end.
There is one start event and one finish event; number events so every arrow points to a larger number.
Check the drawing against the table, activity by activity.
Finished the lesson?
Try the 2 quick checks above and the lesson completes itself, or mark it complete now.