Resource histograms and scheduling

Resource histograms and scheduling

Spec 4.5–6 · Edexcel A-Level Further Maths: Revision notes

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.

00.511.522.53Day 1Day 2Day 3Day 4DayWorkers
Resource histogram for one activity needing 3 workers for 4 days: area = 3 × 4 = 12 worker-days.
  • Worker-daysworkers ×\times days

Worked example

An activity needs 3 workers and lasts 4 days. How many worker-days is that?

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.

  1. Find each activity's earliest start from a forward pass.
  2. Place it at that start, with height equal to its workers.
  3. For each time interval, add the workers of every activity in progress.
  4. 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.

02464–55–66–77–8Time (days, interval start to end)Workers
Workers needed by C, D and F in each day

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.
0246F at earliest startF delayedSchedulePeak workers
Delaying F (float 3 days) lowers the peak from 7 to 5 workers; the project still takes 13 days.

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

FF has float 3 and needs 2 workers. At its earliest start it overlaps with CC and DD, giving a peak of 7 workers, and the project takes 13 days. Can the peak be reduced?

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.

  1. Give the critical activities to one worker, as they leave no gaps.
  2. Fit the others onto other workers, starting each after its predecessors and finishing before its successors need it.
  3. 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. 1

    Critical activities

    give them to one worker

  2. 2

    Remaining activities

    fit them onto other workers using floats

  3. 3

    Check

    one activity at a time and every precedence holds

Scheduling

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?

The lower bound for the number of workers is 2. Does a schedule with 2 workers always exist?

Try an exam question

Activity PP needs 2 workers and runs from day 0 to day 5. Activity QQ 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]

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

Revision notes