UPES – The Nation Builders University

Session 11

16th March 2017

Centre for
Continuing Education
UPES – The Nation Builders University

RESOURCE ALLOCATION

Centre for
Continuing Education
UPES – The Nation Builders University

TYPES OF RESOURCE CONSTRAINTS

• People
• Materials
• Equipment
• Working capital

Centre for
Continuing Education
UPES – The Nation Builders University

Projects may be

• Time constrained project must be

finished by a certain time

• Resource constrained project must be

finished without exceeding some specific
level of resource usage

Centre for
Continuing Education
UPES – The Nation Builders University

Resource Constrained projects

Centre for
Continuing Education
UPES – The Nation Builders University

CONSTRAINED RESOURCE SCHEDULING

• As soon as possible
• As late as possible
• Shortest task first
• Most resources first
• Minimum slack first
• Most critical followers
• Most successors
• Arbitrary
• Greatest resource demand
• Minimum late finish time

Centre for
Continuing Education
UPES – The Nation Builders University
Least Total slack criteria

Activity Time Precedence Technicians

required
A 5 - 2
B 3 - 2
C 8 - 2
D 4 A 2
E 4 B 2

Number of technicians available is 4 on any day

SCHEDULING CRITERIA
• Least Slack

Centre for
Continuing Education
UPES – The Nation Builders University

D (4)
A (5)

C (8)

B (3) E (4)

Centre for
Continuing Education
UPES – The Nation Builders University

Activity ES EF LS LF Total Slack

A 0 5 0 5 0
B 0 3 2 5 2
C 0 8 1 9 1
D 5 9 5 9 0
E 3 7 5 9 2

Centre for
Continuing Education
UPES – The Nation Builders University

A5 D4

B3 E7

C8

...........
Centre for
Continuing Education
UPES – The Nation Builders University
DAY ACTIVITY SLACK REQUIRED RESOURCE ALLOTTED RESOURCE BALANCE SLACK

A 0 2 2 0
1 B 2 2 - 1
C 1 2 2 1

A 0 2 2 0
2 B 1 2 - 0
C 1 2 2 1

A 0 2 2 0
3 B 0 2 2 0
C 1 2 - 0

A 0 2 2 1
4 B 0 2 2 1
C 0 2 - 0

A 1 2 2 1
5 B 1 2 - 0
C 0 2 2 0

B 0 2 2 0
6 C 0 2 2 0
D 1 2 - 0

C 0 2 2 1
7 D 0 2 2 1
E 0 2 - 0

C 1 2 2 1
8 D 1 2 - 0
E 0 2 2 0

C 1 2 - 0
9 D 0 2 2 0
E 0 2 2 0

C 0 2 2 1
10 D 0 2 2 1
E 0 2 - 0

C 1 2 2 1
11 D 1 2 - 0
E 0 2 2 0
D 0 2 2 0
12
E 0 2 2 0

Centre for
Continuing Education
UPES – The Nation Builders University

1 2 3 4 5 6 7 8 9 10 11 12

Centre for
Continuing Education
UPES – The Nation Builders University

Least Total slack criteria

Task Time Predecessor Resource required

A 2 - 2
B 6 A 2
C 4 A 2
D 2 A 1
E 2 C 1
F 4 C 1
G 2 BDEF 1
Resource available 3

Centre for
Continuing Education
UPES – The Nation Builders University

Task ES EF LS LF Slack
A 0 2 0 2 0
B 2 8 4 10 2
C 2 6 2 6 0
D 2 4 8 10 6
E 6 8 8 10 2
F 6 10 6 10 0
G 10 12 10 12 0

B6 E2
A2 C4 G2
F4
D2

Centre for
Continuing Education
UPES – The Nation Builders University

Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Resource 2 2 5 5 4 4 4 4 1 1 1 1
required

Centre for
Continuing Education
UPES – The Nation Builders University

Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Slack A0 A0 B2 B1 B0 B0 B0 B1 B0 B0 B0 B0 G0 G0
C0 C0 C0 C1 C0 C0 E2 E2 F0 F0
D6 D6 F0 F0
Allocation A2 A2 B - B - B - B 2 B2 B - B2 B2 B2 B2 G1 G1
C 2 C 2 C 2 C - C - C 2 E 1 E 1 F1 F 0
D 1 D 1 F 1 F1
Balance A0 A0 B1 B0 B0 B0 B1 B0 B0 B0 B0 B0 G0 G0
slack C0 C0 C1 C0 C0 C0 E2 E2 F1 F0
D6 D6 F0 F0

Centre for
Continuing Education
UPES – The Nation Builders University

Least Total slack criteria

Task Time Predecessor Resource required

A 4 - 1
B 5 - 2
C 4 A 2
D 5 A, B 1
E 3 B 2
F 2 C, D, E 2
Resource available 3

Centre for
Continuing Education
UPES – The Nation Builders University

Task ES EF LS LF Slack
A 0 4 1 5 1
B 0 5 0 5 0
C 4 8 6 10 2
D 5 10 5 10 0
E 5 8 7 10 2
F 10 12 10 12 0

C4
A4

D5
F2

B5 E2

Centre for
Continuing Education
UPES – The Nation Builders University

Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Resource 3 3 3 3 4 5 5 5 1 1 2 2
required

Centre for
Continuing Education
UPES – The Nation Builders University

Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Slack A1 A1 A1 A1 B0 C1 C1 C1 C0 C0 C0 E0 F0 F0
B0 B0 B0 B0 C2 D0 D0 D0 D0 D1 E0
E2 E1 E0 E0 E1
Allocation A1 A1 A1 A1 B2 C2 C2 C- C- C2 C2 E2 F2 F2
B2 B2 B2 B2 C- D1 D1 D1 D1 D1 E-
E- E- E2 E2 E-
Balance A1 A1 A1 A1 B0 C1 C1 C0 C0 C0 C1 E0 F0 F0
slack B0 B0 B0 B0 C1 D0 D0 D0 D1 D1 E0
E1 E0 E0 E1 E0

Centre for
Continuing Education