Topic 5 Allocate and Level Resources
Topic 5 Allocate and Level Resources
Project
Resources
Resource Allocation: Defined
ES TF EF
0 0 4 5 5 4 9 9 4
14 Activity
B G
H LS D LF
4 5 9 9 4
13 13 5 18 Resources
How limited resources affect schedule slack?
Time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
C 1 1 1 1 1 1
G 1 1 1 1
R 1 1 2 2 2 2
How limited resources affect schedule slack?
Time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
1 1 1 1 1 1
B
I
K
How limited resources affect schedule slack?
The direct result of this resource constraint is that activities “C” and
“G” can not be performed simultaneously as indicated by the ES time-
only schedule. One or the other of the activities in each pair must be
given priority.
We need:
Project network.
Resource requirement for each activity.
Bar chart or time-scaled network.
We make:
Resource loading diagram (a diagram that highlights the
period-by-period resource implications of a particular
project schedule).
Period-by-period total requirements of units of resources.
Cumulative resource requirement curve (S curve).
Resource Loading Diagram
3 0 9 9 0 13
C I
3 6 9 9 4 13
0 0 3
3R 3R
A
0 3 3
3 5 5 5 5 8 13 0 15 15 0 18 18 0 18
3R D E J K FINISH
0 0 0 8 2 10 3 13 13 2 15 15 3 18 18 0
10 18
START
4R 2R 4R 5R 0R
0 0
0 5 5 8
0R
F
10 3 13
1R ES TF EF
0 4 5 5 4 9 9 4
14 Activity
B G
H LS D LF
4 5 9 9 4
13 13 5 18
Resource Type
2R 3R 2R
R
3 0 9 9 0
C 13
0 0 3 3 6 9 I
ES
0 0 4 R 10 3 0R
0 13
0R 2R
0 4 5 5 4 9 5 5 8 ESTF EF
F 9 4
B G Activity
14 H
schedule
4 5 9 9 4 10 3 13 5 LS D LF
13 13 Resource
2R 182 R
1R Type R
3R
Time
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
Activity
A 3 3 3
C 3 3 3 3 3 3
I 3 3 3 3
J 4 4
K 5 5 5
B 2 2 2 2 2
G 3 3 3 3
H 2 2 2 2 2
D 4 4
E 2 2 2
F 1 1 1
R 5 5 5 9 9 9 9 9 6 5 5 5 5 6 4 5 5 5
ΣR 5 10 15 24 33 42 51 60 66 71 76 81 86 92 96 101 106 111
R2
25 25 25 81 81 81 81 81 36 25 25 25 25 36 16 25 25 25
ΣR2 25 50 75 156 237 318 399 480 516 541 566 591 616 652 668 693 718
10aaa 743
9
8
7
6
5
4
3
2
Resource Loading Diagram = Resource Histogram
1
3 0 9 9 0
based on LS schedule
8 2 5 5 8 13 2 15 15 3 18 0
START 10 E 4R 185 R 18
0 0 4 R 10 3 0R
0 13
0R 2R
0 4 5 5 4 9 5 5 8 9 4 14 ESTF EF
B G F H Activity
4 5 9 9 4 10 3 13 5 18 LS D LF
13 13 Resource
2R 1R 2R
3R Type R
Time
Activity
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
A 3 3 3
C 3 3 3 3 3 3
I 3 3 3 3
J 4 4
K 5 5 5
B 2 2 2 2 2
G 3 3 3 3
H 2 2 2 2 2
D 4 4
E 2 2 2
F 1 1 1
R 3 3 3 3 5 5 5 5 5 10 10 9 9 9 6 7 7 7
ΣR 3 6 9 12 17 22 27 32 37 47 57 66 75 84 90 97 104 111
R2
9 9 9 9 25 25 25 25 25 100 100 81 81 81 36 49 49 49
ΣR2 9 18 27 36 61 86 111 136 161 261 361 442 523 604 640 689 738
10
787
9
8
7
6
5
4
3
Resource Loading Diagram = Resource Histogram
2
1
Cumulative Resource Requirement Curve
Cumulative resource requirement curve (S-curve) may be
used for:
Planning and Control of progress
Preliminary resource allocation
Resource Constraint “Criticality”
1.Average Daily Requirement
Avg. daily requirement = 111 / 18 = 6.2 units/day DR
D
A
A max
where;
I Criticality index
C
level of 6 units/day. C
Daily
In 18 days a total of only 108 units are will be expended
Resource Constraint “Criticality”
Scheduling Procedures
for Dealing with
Resource Constraints
Main Aspects
Sufficient total resources are available
Project must be completed by a specified due date
It is desirable or necessary to reduce the amount of
variability (peak and valley) in the pattern of resource
usage over the project duration.
The objective is to level, as much as possible, the demand for
each specific resource during the life of the project.
Project duration is not allowed to increase in this case.
Fixed Resource Limits Scheduling
Main Aspects
Also often called constrained-resource scheduling, or limited
resource allocation
Much more common
There are definite limitations on the amount of
available to carry out the project (or projects) under
resources
consideration.
Project duration may increase beyond the initial
duration determined by the usual “time only” CPM
calculations.
The scheduling objective is equivalent to minimizing the
duration of the project (or projects) being scheduled, subject to
stated constraints on available resources.
Basic General Approach
where;
minimum for a schedule that is level and
Eff Effectiveness
equals =
DR Average daily
requirement
D Project duration
Resource Average daily resource requirement
Unit (Avg. R)
Time
Burgess Leveling Procedure
Step 1. List the project activities in order of precedence. Add to this
listing the duration, early start, and float (slack) values for each
activity.
Step 3. Holding the last activity fixed, repeat Step 2 on the next to the
last activity in the network, taking advantage of any slack that
may have been made available to it by the rescheduling in Step 2.
Step 4. Continue Step 3 until the first activity in the list has been
considered; this completes the first rescheduling cycle.
Burgess Leveling Procedure
Step 5. Carry out additional rescheduling cycles by repeating Steps 2
through 4 until no further reduction in the total sum of squares
of resource requirements is possible, noting that only
movement of an activity to the right (schedule later) is
permissible under this scheme.
R 5 5 5 9 9 9 9 9 6 5 5 5 5 6 4 5 5 5
ΣR 5 10 15 24 33 42 51 60 66 71 76 81 86 92 96 101 106 111
R2 25 25 25 81 81 81 81 81 36 25 25 25 25 36 16 25 25 25
ΣR2 25 50 75 156 237 318 399 480 516 541 566 591 616 652 668 693 718 743
10aaa
9
8
7
6
5
4
3
Resource Loading Diagram = Resource Histogram
2
1
Application of Burgess Procedure
Start with Delay activity “H” one period
Time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
A 3 3 3
C
3 3 3 3 3 3
I
B
3 3 3 3
J
4 4
K 5 5 5
2 2 2 2 2
G
D 3 3 3 3
4 4
E 2 2 2
Application of Burgess Procedure
3 3 3 3 3 3
I
B 3 3 3 3
J
4 4
K 5 5 5
2 2 2 2 2
3 3 3 3
D
4 4
E 2 2 2
Application of Burgess Procedure
3 3 3 3 3 3
I
B
3 3 3 3
J
4 4
K 5 5 5
2 2 2 2 2
G
3 3 3 3
D
4 4
E 2 2 2
Application of Burgess Procedure
A 3 3 3
C 3 3 3 3 3 3
I 3 3 3 3
J 4 4
K 5 5 5
B 2 2 2 2 2
G 3 3 3 3
H 2 2 2 2 2
D 4 4
E 2 2 2
1 1 1
F
R 5 5 5 9 9 9 9 9 6 3 3 3 3 6 6 7 7 7
R2 25 25 25 81 81 81 81 81 36 9 9 9 9 36 36 49 49 49
Time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
A 3 3 3
C
3 3 3 3 3 3
I
B
3 3 3 3
J
4 4
K
5 5 5
2 2 2 2 2
G
2 2 2 2 2
4 4
Application of Burgess Procedure
Start Delay activity “G” 1 period
Time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
A 3 3 3
C
3 3 3 3 3 3
I
B
3 3 3 3
J
4 4
K
5 5 5
2 2 2 2 2
Delay activity “H” oneG period & Delay activity “G” one period R2 = 729
D
3 3 3 3
H 2 2 2 2 2
Application of Burgess Procedure
A 3 3 3
C 3 3 3 3 3 3
I 3 3 3 3
J 4 4
B K
5 5 5
2 2 2 2 2
G
Delay activity “H” 1 period, Delay activity “G” 1 period, Delay activity “F” 2
periods, Delay activity “E” 5 periods,
3 3
and
3
Delay
3
activity “D” 2 periods R2 = 715
H 2 2 2 2 2
4 4
E 2 2 2
1 1 1
Application of Burgess Procedure
Time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
A 3 3 3
C 3 3 3 3 3 3
C
I 3 3 3 3
I
J 4 4
J
K 5 5 5
K 2 2 2 2 2
G 3 3 3 3
B H 2 2 2 2 2
D 4 4
G E 2 2 2
F 1 1 1
H
E
F
First Trial
Time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
A 3 3 3
3 3 3 3 3 3
I
B
3 3 3 3
4 4
K 5 5 5
2 2 2 2 2
Delay activity “H” 4 periods & DelayG activity
3 3 “G”
3 43 period R2 = 717
H 2 2 2 2 2
D 4 4
E 2 2 2
Second Trial
Time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
A 3 3 3
C
3 3 3 3 3 3
I
B
3 3 3 3
J
4 4
K
Delay activity
2 2
“H”
2
4
2
periods,
2
Delay activity “G” 4 periods, Delay activity
5 5
“E”
5
2
periods, Delay activity “F” 2 periods, and Delay3 activity3 “D” 2 periods R =
2
G 3 3
703 H 2 2 2 2 2
D 4 4
E 2 2 2
F 1 1 1
Another Trial
Time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
A 3 3 3
C
3 3 3 3 3 3
I
B
3 3 3 3
J
4 4
K
Delay activity “H” 4 periods, Delay activity “G” 4 periods, Delay 5activity
5 5“F” 5
periods,2 Delay
2
activity
2 2
“E”
2
2 periods, and
G
Delay
3 3
activity
3 3
“D” 2 periods R 2=
703 H 2 2 2 2 2
D 4 4
E 2 2 2
F 1 1 1
Example 2 Data for small project is listed
below:
Activity Depends on Duration Resource Rate Activity Depends on Duration Resource Rate
A 2 4 F D 2 2
B 1 2 G D 1 1
C A 1 2 E D 1 1
D B, C 4 6
1. Draw Early Start Time-scaled schedule and calculate the corresponding
resource.
used 1 2 3 4 5 6 7 8 9 10
A. C D F
4R 2R 6R 2R
B. 2R G
1R
E
6R 4R 2R 6R 6R 6R 6R 1R
4R 2R
36 52 56 92 128 164 200 216 220 R2
2. Perform 2 trials Resource Leveling. Also, specify which one of the two trials
Time- scaled schedules is the final schedule and why..
Example 2 (First Trial)
1 2 3 4 5 6 7 8 9
10
A C D F
4R 2R 6R 2R
B G
2R 1R
E
1R
4R 4R 4R 6R 6R 6R 6R 4R 2R
16 32 48 84 120 156 192 208 212
R 2
Example 2 (Second Trial)
1 2 3 4 5 6 7 8 9
10
F
A C D 2R
G
4R 2R
1R
6R B
2R E
1R
4R 4R 4R 6R 6R 6R 6R 3R
3R
16 32 48 84 120 156 192
210 R2
201
Set ES of the START activity equals 1, calculate initial early start (ES) and late start (LS)
time for each activity in the project, and set time now equal to 1, i.e., T = 1.
Determine the initial eligible activity set (EAS), i.e., those activities with ES ≤ T and with all
predecessor activities completed.
From among the members of the current EAS, determine the ordered scheduling set (OSS) of
activities, i.e., activities with ES ≤ T, ordered according to LS with smallest values first and
within this characteristic, according to least activity duration first.
Consider the activities in OSS in the order listed and schedule those activities for which
sufficient resources are available for the duration of the activity. As activities are scheduled
update the level of resources available, and update the members of EAS.
Set Tnew= Told + 1 and compute new ES times for the updated EAS.
Example
The work of a small engineering project is planned according to the AON shown below.
The labour requirement of each activity is shown below each activity box. What will be the
minimum contract duration if no more than 6 labours can be made available for the work
and if it is assumed that having started an activity it must be completed without a break?
2 3 8 1
B E H Y
2 1 2 3
3 4 5 2 5
A C F Z X
4 3 3 2 1
5 7 ES EF
D G Activity Description
LS D LF
5 4 Required Labour
Example
3 2 5 7 3 10 10 8 18 18 1 19
B E H Y
5 2 7 7 0 10 10 0 18 18 0 19
2 1 2 3
0 3 3 3 4 7 8 5 13 15 2 17 19 5 24
A C F Z X
0 0 3 3 0 7 12 4 17 17 2 19 19 0 24
4 3 3 2 1
3 5 8 8 7 15 ES D EF
D G Ac tivity De s c riptio
n
5 2 10 10 2 17 LS TF LF
5 4 Required Labour
EST
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
A 4 4 4
C 3 3 3 3
E 1 1 1
H 2 2 2 2 2 2 2 2
Y 3
X 1 1 1 1 1
B 2 2
D 5 5 5 5 5
F 3 3 3 3 3
G 4 4 4 4 4 4 4
Z 2 2
R
R
4
4
4
8
4 10 10
12 22 32
8
40
8
48
6
54
8
62
8
70
9
79
9
88
9
97
6
103
6
109
4
113
4
117
2
119
3
122
1
123
1
124
1
125
1
126
1
127
DR =(R/D)
16
16
16
32
16 100 100
48 148 248
64
312
64
376
36
412
64
476
64
540
81
621
81
702
81
783
36
819
36
855
16
871
16
887
4
891
9
900
1
901
1
902
1
903
1
904
1
905
=
LST 127/24 = 5.292
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
A
C
4 4 4
3 3 3 3 Eff =DR2*D =
E
H
1 1 1
2 2 2 2 2 2 2 2 (5.291)2*24 =
Y
X
3
1 1 1 1 1
5.292 =672.042
B 2 2
D 5 5 5 5 5
F 3 3 3 3 3
G 4 4 4 4 4 4 4
Z 2 2
R 4 4 4 3 3 10 10 6 6 6 6 6 9 9 9 9 9 4 5 1 1 1 1 1
R 4 8 12 15 18 28 38 44 50 56 62 68 77 86 95 104 113 117 122 123 124 125 126 127
16 16 16 9 9 100 100 36 36 36 36 36 81 81 81 81 81 16 25 1 1 1 1 1
16 32 48 57 66 166 266 302 338 374 410 446 527 608 689 770 851 867 892 893 894 895 896 897
Time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
EAS
OSS
Daily R
T 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
EAS A B D D D D H H H F F F F F F F Y Z X
C E F
G
D
OSS A C D G F Y Z X
B E H
F
D
A
4 4 4 C
3 3 3 3
B
2 2 D
5 5 5 5 5
E
1 1 1 G
4 4 4 4 4 4 4
H
2 2 2 2 2 2 2 2
F
3 3 3 3 3
Y
3 Z
2 2
X
1 1 1 1 1
R 4 4 4 5 5 3 3 6 6 6 5 5 6 6 6 6 6 6 6 5 6 3 3 3 2 2 1 1 1 1 1
R 4 4 4 5 5 3 3 6 6 6 5 5 6 6 6 6 6 6 6 5 6 3 3 3 2 2 1 1 1 1 1
R 4 8 12 17 22 25 28 34 40 46 51 56 62 68 74 80 86 92 98 103 109 112 115 118 120 122 123 124 125 126 127
R2 16 16 16 25 25 9 9 36 36 36 25 25 36 36 36 36 36 36 36 25 36 9 9 9 4 4 1 1 1 1 1
16 32 48 73 98 107 116 152 188 224 249 274 310 346 382 418 454 490 526 551 587 596 605 614 618 622 623 624 625 626 627
Another Procedure
Step 1: T = 1 Step 5: T = 20
ES ≤ 1 ES ≤ 20
E.A.S. {A} E.A.S. {F}
O.S.S. {A} O.S.S. {F}
Step 2: T = 4 Step 6: T = 21
ES ≤ 4 ES ≤ 21
E.A.S. {B, C, E.A.S. {Y}
D}
LS 6, 4, 6 O.S.S. {Y}
D 2, 4, 5
O.S.S. {C, B, D}
Step 3: T = 8 Step 7: T = 25
ES ≤ 8 ES ≤ 25
E.A.S. {E, D} E.A.S. {Z}
LS 8, 6 O.S.S. {Z}
O.S.S. {D, E}
Step 4: T = 13 Step 8:T = 27
ES ≤ 13 ES ≤ 27
E.A.S. {H, F, E.A.S. {X}
G}
LS 11,13, 11 O.S.S. {X}
D 8, 5, 7
O.S.S. {G, H, F}
Another Procedure
T 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
A
4 4 4 C
3 3 3 3
B
2 2 D
5 5 5 5 5
E
1 1 1 G
4 4 4 4 4 4 4
H
2 2 2 2 2 2 2 2
F
3 3 3 3 3
Y
3 Z
2 2
X
1 1 1 1 1
R 4 4 4 5 5 3 3 6 6 6 5 5 6 6 6 6 6 6 6 5 6 3 3 3 2 2 1 1 1 1 1