Vous êtes sur la page 1sur 18

RESOURCES

July Nov 2006


PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 1 of 17
PERT & CPM Resource
Allocation
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 2 of 17
RESOURCES ARE
ESSENTIAL TO PERFORM &
COMPLETE THE
ACTIVITIES IN A PROJ ECT
MATERIALS are worked upon
and converted to PROJ ECT
DELIVERABLES by the assigned
MANPOWER using its skills &
efforts with or without help of
EQUIPMENT
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 3 of 17
DRIVING RESOURCES : Decide project
schedule according to rate of output
MANPOWER
EQUIPMENT / MACHINERY
NON DRIVING RESOURCES
MATERIALS
MONEY
RESOURCES ARE CATAGORISED AS
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 4 of 17
RESOURCE SCHEDULING STEPS
RESOURCE ESTIMATION: ESTIMATE
RESOURCES REQUIRED TO ACCOMPLISH
INDIVIDUAL TASKS
RESOURCE LOADING: ASSESS RESOURCES TO
BE ORGANIZED FROM PERIOD TO PERIOD
RESOURCE SMOOTHING: RESCHEDULE TASKS
TO MINIMISE PERIOD TO PERIOD VARIATION IN
RESOURCES WITHOUT AFFECTING COMPLETION
DATE
RESOURCE LEVELLING: RESCHEDULE TASKS
TO REMAIN WITHIN RESOURCE CONSTRAINTS WITH
OR WITHOUT PROJECT DELAY
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 5 of 17
EARLY START SCHEDULE
RESOURCE SMOOTHING
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 6 of 17
5
10
15
20
25
Peak Units:
Men Overallocat ed: Allocated:
D-1 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13
22 22 24 24 10 2 2 1 1 1 1
RESOURCE GRAPH FOR EARLY SCHEDULE
PEAK RESOURCE REQUIREMENT IS 24 & MINIMUM 1
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 7 of 17
INITIAL RULES FOR SMOOTHING
INITIAL RESOURCE LOADING TO BE
BASED ON NORMAL WORK RATES &
NORMAL COSTS
ACTIVITIES TO BE SHIFTED WITHIN
AVAILABLE FLOAT WITHOUT
CHANGING THEIR NORMAL DURATIONS
ACTIVITIES ONCE STARTED CAN OT BE
INTERRUPTED
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 8 of 17
5
10
15
Peak Units:
Men Overallocat ed: Allocated:
D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13
13 13 15 15 10 2 2 10 10 10 10
RESOURCE SMOOTHING STAGE 1
SHIFT ACTIVITY A
PEAK RESOURCE
REQUIREMENT REDUCES
TO 15
MINIMUM REQUIREMENT 2
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 9 of 17
5
10
15
Peak Units:
Men Overallocat ed: Allocated:
D-1 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13
13 13 7 7 10 10 10 10 10 10 10
SHIFT ACTIVITY E
PEAK RESOURCE
REQUIREMENT REDUCES TO
13,
MINIMUM REQUIREMENT OF 7
RESOURCE SMOOTHING STAGE 2
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 10 of 17
2
4
6
8
10
Peak Units:
Men Overallocated: Allocated:
D-1 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13
10 10 10 10 10 10 10 10 10 10 10
SHIFT ACTIVITY B
RESOURCE REQUIREMENT IS
UNIFORM AT 10
RESOURCE SMOOTHING STAGE 3
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 11 of 17
PRIORITY RULES FOR RESOURCE LEVELLING
MINIMUM SLACK FIRST: ALLOCATE
RESOURCES TO CRITICAL & NEAR- CRITICAL
ACTIVITIES ON PRIORITY.
SHORTEST TASK FIRST: ENSURES THAT
MAXIMISES NUMBER OF TASKS CAN BE
COMPLETED IN CERTAIN TIME PERIOD.
MOST RESOURCES FIRST: ON PRESUMPTION
THAT MORE IMPORTANT TASKS DEMAND MORE
RESOURCES
MOST CRITICAL FOLLOWERS: TASKS
PRECEDING MAXIMUM NUMBERS OF CRITICAL
TASKS WILL GET PRIORITY FOR RESOURCES.
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 12 of 17
Example:
Draw a Gantt chart and Resource Graph for the Project Schedule based on the table
given below and find out the following.
a) Total Time for completion.
b) Days of aver allocation of resources if maximum workers available are 20.
Activity Immediate Predecessor Duration Allocated Workers
A - 8 4
B - 7 8
C A 6 5
D B 8 4
E B 4 8
F B 8 6
G C,D 5 5
H E 6 4
I F 6 5
J G,H,I 10 6
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 13 of 17
1
0
0
3
7
7
6
15
15
7
21
21
8
31
31
5
11
15
2
8
10
4
15
16
8,15
A(8)
C(6)
B(7)
D(8)
E(4)
F(8)
H(6)
I(6)
G(5)
J(10)
20,17,21
8,11,7
2,0
Resource Allocation Problem, university 2009.xls
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 14 of 17
Example:
Given below are the manpower requirement for each activity in a Project.
a) Draw the network and find out Total Float and Free Float for every activity.
b) The contractor stipulates that during the 1
st
26 days only 4 to 5 men and during
the remaining days 8 to 11 men can be made available. Rearrange the activities
suitably for Leveling the manpower resource, satisfying the above condition.
Activity Normal Times days Manpower / Day
1 - 2 10 2
1 - 3 11 3
2 - 4 13 4
2 - 6 14 3
3 - 4 10 1
4 - 5 7 3
4 6 17 3
5 - 7 13 5
6 - 7 9 8
7 - 8 1 11
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 15 of 17
1
0
0
3
11
13
4
23
23
7
49
49
8
50
50
5
30
36
2
10
10
6
40
40
10
13
10
11
14
17
7
13
9
1
Non Critical Activity Scheduling Times and Float

Activity
Normal Time
Days
Earliest Time Latest Time Total Float =
Lj Ei - t
Free Float =
Ej Ei - t
Start Finish Start Finish
1-3 11 0 11 2 13 2 0
2-6 14 11 24 26 40 16 16
3-4 10 11 21 13 23 2 2
4-5 7 23 30 19 36 6 0
5-7 13 30 43 36 49 6 6
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 16 of 17
1
0
0
3
11
13
4
23
23
7
49
49
8
50
50
5
30
36
2
10
10
6
40
40
10
13
10
11
14
17
7
13
9
1
Non Critical Activity Scheduling Times and Float

Activi
ty
Norm
al
Time
Days
Earliest Time Latest Time Total
Float
= Lj
Ei - t
Free
Float
= Ej
Ei - t
Start Finish Start Finish
1-3 11 0 11 2 13 2 0
2-6 14 11 24 26 40 16 16
3-4 10 11 21 13 23 2 2
4-5 7 23 30 29 36 6 0
5-7 13 30 43 36 49 6 6
Resource Levelling Pr, uni 2010.xls
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 17 of 17
RESOURCE
LEVELLING
ALGORITHM
BASED ON
CRITICAL TASKS
FIRST RULE
RESOURCES
July Nov 2006
PERT CPM Resource Allocation
By
Prof. Nadpurohit
Slide 18 of 17