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.

Precedence table for the garden shed. Durations are in days.
ActivityDescriptionDuration (days)Immediate predecessors
AClear and level the site2—
BBuy and deliver materials3—
CPour the concrete slab2A
DBuild the frame4B, C
EFit the roof2D
FFit the wall cladding3D
GFit the door and windows2F
HPaint and clean up1E, 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. DD needs BB and CC; it does not list AA, because AA already comes before CC.
  • 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 DD.

Select all that apply.

Drawing an activity-on-arc network from a precedence table

  1. Start event

    Draw event 1. Every activity with no predecessors (a dash) leaves it as an arrow.

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

  3. Finish event

    Activities that are no other activity's predecessor all end at a single finish event.

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

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

  • Simple familiar
  • Technology free

Draw an activity-on-arc network for the garden shed project.

ActivityDuration (days)Immediate predecessors
A2—
B3—
C2A
D4B, C
E2D
F3D
G2F
H1E, G
6 steps

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

Method

  1. Activities with no predecessors leave the start event.

  2. Each activity leaves the event where all its immediate predecessors end.

  3. Activities with no successors end at the finish event.

  4. Number events so arrows point to larger numbers; check every activity against the table.

Watch out for

  • Drawing DD from the end of CC only, forgetting it must also wait for BB.

  • Giving EE and HH separate finish events: there is only one finish.

Interactive

From table to network

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?

Choose one answer

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 AA as a predecessor of DD (as well as CC) would suggest an extra arrow from the end of AA to the start of DD 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.

Lesson 4 of 80% read

Save your progress with a free account