Resource histograms and scheduling
Studying this course? Keep your progress in one place.
Key facts
- A resource histogram shows the number of workers needed at each time.
- The area of a block is worker-days: workers multiplied by days.
- Place each activity at its earliest start, then add the workers of all activities in progress.
- Resource levelling reduces the peak by delaying non-critical activities within their float.
- The lower bound for workers is total durations divided by project time, rounded up, but a schedule may need more.
Resource histograms
It shows the number of workers needed over time. Each block's area is worker-days.
A resource histogram has time on the horizontal axis and the number of workers on the vertical axis.
Each activity has a given number of workers, which may be more than one. It is drawn as a block whose width is its duration and whose height is its workers. Blocks running at the same time are stacked.
The area of a block is its worker-days. The total area is the total worker-days of the project.
- Worker-daysworkers days
Worked example
An activity needs 3 workers and lasts 4 days. How many worker-days is that?
- 1
Worker-days = workers days.
- 2
.
What does the area of a block on a resource histogram represent?
Constructing a histogram
Place each activity at its earliest start, then add the workers of every activity in progress in each time interval.
- Find each activity's earliest start from a forward pass.
- Place it at that start, with height equal to its workers.
- For each time interval, add the workers of every activity in progress.
- Draw the total as a stepped chart.
Watch the boundaries: an activity ending at time 5 is not in progress after 5, and one starting at 5 is.
Example: C (3 workers) runs from 4 to 7, D (2) from 5 to 7 and F (2) from 5 to 8. Between 5 and 7 all three run, so 7 workers.
Using C (3 workers, 4 to 7), D (2 workers, 5 to 7) and F (2 workers, 5 to 8), how many workers are needed between 7 and 8?
Resource levelling
Delay non-critical activities within their float so that they overlap less. The project time does not change.
A histogram with earliest starts often has high peaks. Resource levelling reduces the peak, and so the greatest number of workers needed, by moving activities.
- Only non-critical activities can move, and only within their float.
- Delay an activity so it overlaps less with others needing many workers.
- A delay no more than the float leaves the project time unchanged.
| Critical activity | Non-critical activity | |
|---|---|---|
| Levelling | Cannot move | Can move within float |
| Effect | Moving it delays the project | Project time unchanged |
Critical activity
- Levelling:
- Cannot move
- Effect:
- Moving it delays the project
Non-critical activity
- Levelling:
- Can move within float
- Effect:
- Project time unchanged
Worked example
has float 3 and needs 2 workers. At its earliest start it overlaps with and , giving a peak of 7 workers, and the project takes 13 days. Can the peak be reduced?
- 1
can be delayed by up to 3 days without delaying the project.
- 2
Start at 7 or 8, after and finish at 7.
- 3
Between 5 and 7 only (3) and (2) run: 5 workers.
Which activities can be moved when levelling resources?
Scheduling with the fewest workers
Give critical activities to one worker, fit the others around them using floats, and check every precedence.
Scheduling assigns each activity to a worker at specific times so that every activity is done in order. With one worker per activity, the lower bound is the sum of durations divided by the project time, rounded up.
- Give the critical activities to one worker, as they leave no gaps.
- Fit the others onto other workers, starting each after its predecessors and finishing before its successors need it.
- Check each worker does one activity at a time and all precedences hold.
If the lower bound cannot be met, more workers or more time is needed.
- 1
Critical activities
give them to one worker
- 2
Remaining activities
fit them onto other workers using floats
- 3
Check
one activity at a time and every precedence holds
Worked example
The durations total 27 and the project time is 17. How many workers are needed at least, and how might they be scheduled?
- 1
, which rounds up to 2.
- 2
Worker 1 does , , , .
- 3
Worker 2 does , , .
- 4
Check each worker does one activity at a time and every precedence holds.
The lower bound for the number of workers is 2. Does a schedule with 2 workers always exist?
Try an exam question
Activity needs 2 workers and runs from day 0 to day 5. Activity needs 3 workers and runs from day 3 to day 8. (a) State the number of workers needed in each of the intervals 0 to 3, 3 to 5 and 5 to 8. (b) Calculate the total worker-days.
[4 marks]
- [1]0 to 3: 2 workers.
- [1]3 to 5: workers.
- [1]5 to 8: 3 workers.
- [1]Worker-days .
That's the notes covered.
Carry on to the next subtopic.
Try a question
If every activity starts at its earliest start time, what is the greatest number of workers needed at any one time?
1 mark, marked against the mark scheme
If every activity starts at its earliest start time, what is the greatest number of workers needed at any one time?
1 mark, marked against the mark scheme