Resource Allocation & Levelling: Prof. Liaqat Ali Qureshi Uet Taxila
Resource Allocation & Levelling: Prof. Liaqat Ali Qureshi Uet Taxila
LEVELLING
By
Resource Profile
Resource-use Graph
Histogram
Resource Allocation
1- Calculate initial early start (ES) and late start (LS) time
for each activity in the project, and set time now equal
to1, i.e., T = 1
2- Determine the initial eligible activity set (EAS), i.e., those
activities with all predecessor activities scheduled.
3- 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.
Algorithm
If Yes STOP
0 0
F
3 11
C
3 11
1 2
J
0 0 11 16
7 8
6 0 11 16
G 0 0
2 5
8 11
6 6
Resources
Act Time
Required
L
L M D ES F 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
S
3L 3L
A 3 __ 2 1 5 6 X X
x x x x
D __ 2 4 3 5 8 2M 2M 2M 2M
6L 6L
B* 6 __ 2 1 0 1 X X
x x x x x
E __ 2 5 3 1 4 2M 2M 2M 2M 2M
4L
H 4 __ 1 7 5 12 X
2L 2L 2L 2L
I 2 __ 4 8 1 9 X X X X
3L
C 3 __ 1 1 6 7 X
4L 4L 4L 4L 4L 4L 4L 4L
F* 4 4 8 3 0 3 4M 4M 4M 4M 4M 4M 4M 4M
5L 5L 5L
G 5 __ 3 2 6 8 X X X
x x x
K __ 5 3 12 1 13 5M 5M 5M
2L 2L 2L 2L 2L
J* 2 __ 5 11 0 11 X X X X X
Let T = 1
EAS : A B C (E F)
ES : 1 1 1
LS : 6 1 7
OSS : B A C
EAS : A C E F
ES : 2 2 3 3
LS : 6 7 4 3
OSS : A C
EAS : C I D
ES : 4 8 5
LS : 7 9 8
OSS : C
EAS : C I D (G)
ES : 5 8 5
LS : 7 9 8
OSS : C D
Schedule C to day 5
Remove C from EAS
Add G to EAS
Let T = 6
EAS : I D G
ES : 8 6 6
LS : 9 8 8
OSS : G D
EAS : I D G
ES : 8 7 7
LS : 9 8 8
OSS : G D
2 2 4 4 4 4 4 4 4 4 6 3 3 6 6 6 6 6
LEVEL OF RESOURCE L
UNASSIGNED
1 1 1 2 2 2 1 2
6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
2 2 2 2 2 2 2 2 4 1 1 1
LEVEL OF RESOURCE M
UNASSIGNED
0 0 0 0 0 0 0 0
8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8
2 2 4 4 4 4 4 4 4 4 6 3 3 6 6 6 6 6
LEVEL OF RESOURCE L
UNASSIGNED
1 1 1 2 2 2 1 2
LEVEL OF RESOURCE L
ASSIGNED
6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
2 2 2 2 2 2 2 2 4 1 1 1
LEVEL OF RESOURCE M
UNASSIGNED
0 0 0 0 0 0 0 0
LEVEL OF RESOURCE M
ASSIGNED
THANK YOU