Cascade diagrams and resource histograms
The table below shows the tasks involved in a project, with their durations, immediate predecessors and number of workers required.
Task A B C D E F G Duration 2 3 5 6 8 2 4 Immediate predecessors A, B C C D, E Number of workers 2 1 2 2 2 2 2
How many workers are needed if all activities are scheduled to start as early as possible?
Cascade diagrams and resource histograms
A B C D E F G 2 4 6 8 10 12 14 16 Days (2) (1) (2) Initially, put all tasks at their earliest possible time.
A, B and C can all start at time zero.
Cascade diagrams and resource histograms
A B C D E F G 2 4 6 8 10 12 14 16 Days (2) (1) (2) (2) D must start after both A and B have finished
Cascade diagrams and resource histograms
A B C D E F G 2 4 6 8 10 12 14 16 Days (2) (2) (1) (2) (2) (2) E and F must both start after C has finished
Cascade diagrams and resource histograms
A B C D E F G 2 4 6 8 10 12 14 (2) (2) 16 Days (2) (1) (2) (2) (2) G must start after both D and E have finished
Cascade diagrams and resource histograms
A B C D E F G 2 6 4 2 2 4 6 8 10 12 14 16 4 6 8 10 12 14 (2) (2) 16 Days This shows that 6 workers are required (2) (1) (2) (2) (2) You can now use the cascade diagram to construct a resource histogram showing the number of workers needed on each day
Cascade diagrams and resource histograms
Problem 1
Only four workers are available. Is it possible to complete the project in the same amount of time?
Cascade diagrams and resource histograms
A B C D E F G 2 6 4 2 2 4 6 8 10 12 14 16 4 6 8 10 12 14 (2) (2) 16 Days (2) (1) (2) We need to move some tasks so that only four workers are needed at any given time. Task B can be moved so that it starts after A has finished. This means that D must also move.
(2)
(2)
Cascade diagrams and resource histograms
A B C D E F G 2 6 4 2 2 4 6 8 10 12 14 16 4 6 8 10 12 14 (2) (2) 16 Days 6 workers are still needed (2) (2) (1) The resource histogram is changed to show this new arrangement.
(2)
(2)
Cascade diagrams and resource histograms
A B C D E F G 2 6 4 2 2 4 6 8 10 12 14 16 4 6 8 10 12 14 (2) (2) 16 Days (2) (2) (2) (2) (1) Task F can be moved forward to start after D finishes.
Cascade diagrams and resource histograms
A B C D E F G 2 6 4 2 2 4 6 8 10 12 14 16 4 6 8 10 12 14 (2) (2) (2) (2) (2) 16 Days Now only 4 workers are needed. (2) (1) The resource histogram changes again.
Cascade diagrams and resource histograms
Problem 2
Only three workers are now available. However, both tasks D and F can be done by one person, but taking double the amount of time. What is the shortest possible time in which the project can be completed?
Cascade diagrams and resource histograms
A B C D E F G 2 4 6 8 10 12 14 16 (1) (2) 18 Days (2) (1) (2) (1) (2) This is the new cascade diagram, with D and F done by one person taking twice as long.
Cascade diagrams and resource histograms
A B C D E F G 2 6 4 2 2 4 6 8 10 12 14 16 18 4 6 8 10 12 14 16 (1) (2) 18 Days (2) (1) (2) (1) (2) A new resource histogram is needed.
Cascade diagrams and resource histograms
A B C D E F G 2 6 4 2 2 4 6 8 10 12 14 16 18 4 6 8 10 12 14 16 (2) (1) (2) (1) (2) Since BDG is now the critical path, it is probably best to try moving C. This means that E and F must also move.
(1)
(2) 18 Days
Cascade diagrams and resource histograms
A B C D E F G 2 6 4 2 2 4 6 8 10 12 14 16 18 4 6 8 10 12 14 16 (2) (1) (2) The resource histogram changes
(1)
(2)
(1)
(2) 18 Days
Cascade diagrams and resource histograms
A B C D E F G 2 6 4 2 2 4 6 8 10 12 14 16 18 4 6 8 10 12 14 16 (1) (2) 18 Days (2) (1) (2) (1) (2) Another change is needed. F is not required for any other task, so it can be moved later.
Cascade diagrams and resource histograms
A B C D E F G 2 6 4 2 2 4 6 8 10 12 14 16 18 4 6 8 10 12 14 16 (2) (1) (2) (1) (2) (1) (2) 18 Days The resource histogram changes again … … and this time it shows that the project can be completed using 3 people in 19 days.