Maths Mutt HOME

Project Management

Precedence Tables

Precedence tables map out the steps needed to complete a project. A list of tasks is created along with their completion times.

Example

An outhouse is being repurposed as a workshop. The earth floor is to be replaced with concrete mixed and poured onsite.

Here is a list of tasks:

task list

Nothing can happen before the outhouse has been cleared and the floor excavated.

Here is the order of tasks:

task order

Some steps — called dependencies — can only begin after others have started or finished.

dependencies diagram

Before concrete mixing begins, materials must be delivered. Loading, mixing and pouring must be repeated until the floor is complete. Installing workshop fittings can only happen once the floor and walls are finished.

task flow diagram

As well as knowing the order of tasks, their timings must also be known.

Clearing the outhouse: 5 days
Excavating the floor: 5 days
Calculating and ordering materials: 1 day
Delivery of materials: 7 days
Laying the floor: 5 days
Patching holes in walls: 2 days
Installing fittings: 3 days

timings table

If all timings are added, the total is 44 days. However, this includes repeated sub‑activities and ignores tasks that finish on the same day.

The critical path is the longest time from start to finish.

It is shown as the large arrow in this network diagram:

critical path diagram

5 + 5 + 1 + 7 + 5 + 2 + 3 = 28 days are required. The workshop can be used on the 29th day.

Example

Find the critical path for the following precedence table:

precedence table

First, complete a network diagram:

network diagram

There are three paths:

A → B → G → E → F takes 2 + 8 + 2 + 1 + 2 = 15 hours

A → B → G → H → C → F takes 2 + 8 + 2 + 4 + 3 + 2 = 21 hours

A → D → F takes 2 + 10 + 2 = 14 hours

The critical path is A → B → G → H → C → F (21 hours).

Examples at CIMT.org.uk

Gantt Chart

A Gantt chart (named after Henry Gantt) is a bar chart showing tasks on the y‑axis and time on the x‑axis.

Example

Basic Gantt chart for the data above:

Gantt chart

The workshop can be used on the 29th day.

PERT Chart

PERT (Program Evaluation and Review Technique) was developed by the US Navy in 1957. It helps project managers create realistic schedules by assigning three time estimates:

The expected time is:

\[ t_e = \frac{o + 4m + p}{6} \]
Example

Expected time calculation for the data above:

expected time example

In a PERT diagram, nodes represent activities or milestones, connected by arrows. Some charts include extra data such as start/finish dates.

PERT diagram

The critical path is 30.7493 days.

Learn more at Simplilearn.com

Scruffs logo © Alexander Forrest