RESOURCES

PERT & CPM Resource Allocation

July Nov 2006

PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 1 of 17

RESOURCES
RESOURCES ARE ESSENTIAL TO PERFORM & COMPLETE THE ACTIVITIES IN A PROJECT MATERIALS are worked upon and converted to PROJECT DELIVERABLES by the assigned MANPOWER using its skills & efforts with or without help of EQUIPMENT
July Nov 2006 PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 2 of 17

RESOURCES
RESOURCES ARE CATAGORISED AS
DRIVING RESOURCES : Decide project schedule according to rate of output MANPOWER EQUIPMENT / MACHINERY NON DRIVING RESOURCES MATERIALS MONEY

July Nov 2006

PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 3 of 17

RESOURCES
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
July Nov 2006 PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 4 of 17

RESOURCES
RESOURCE SMOOTHING EARLY START SCHEDULE

July Nov 2006

PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 5 of 17

RESOURCES
RESOURCE GRAPH FOR EARLY SCHEDULE
D-1 25 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13

20

15

10

Peak Units:

22

22 Ov erallocated:

24

24

10 Allocated:

Men

PEAK RESOURCE REQUIREMENT IS 24 & MINIMUM 1

July Nov 2006 PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 6 of 17

RESOURCES
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
PERT CPM Resource Allocation By Prof. Nadpurohit

July Nov 2006

Slide 7 of 17

RESOURCES
RESOURCE SMOOTHING STAGE 1

D1 15

D2

D3

D4

D5

D6

D7

D8

D9

D10

D11

D12

D13

SHIFT ACTIVITY A
PEAK RESOURCE REQUIREMENT REDUCES TO 15 MINIMUM REQUIREMENT 2

10

Peak Units: 13

13

15 Overallocated:

15

10

2 Allocated:

10

10

10

10

Men

July Nov 2006

PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 8 of 17

RESOURCES
RESOURCE SMOOTHING STAGE 2

D-1 15

D1

D2

D3

D4

D5

D6

D7

D8

D9

D10

D11

D12

D13

SHIFT ACTIVITY E
PEAK RESOURCE REQUIREMENT REDUCES TO 13, MINIMUM REQUIREMENT OF 7

10

Peak Units:

13

13

10 Allocated:

10

10

10

10

10

10

Men

Overallocated:

July Nov 2006

PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 9 of 17

RESOURCES
RESOURCE SMOOTHING STAGE 3

D-1 10

D1

D2

D3

D4

D5

D6

D7

D8

D9

D10

D11

D12

D13

SHIFT ACTIVITY B
RESOURCE REQUIREMENT IS UNIFORM AT 10

8 6 4 2

Peak Units:

10

10

10

10

10

10

10

10

10

10

10

July Nov 2006

PERT CPM Resource Allocation By Prof. Nadpurohit

Men

Overallocated:

Allocated:

Slide 10 of 17

RESOURCES
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.

July Nov 2006

PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 11 of 17

RESOURCES
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 A B C D E F G H I J
July Nov 2006

Immediate Predecessor A B B B C,D E F G,H,I

Duration 8 7 6 8 4 8 5 6 6 10

Allocated Workers 4 8 5 4 8 6 5 4 5 6

PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 12 of 17

RESOURCES
A(8) 2 8 10 D(8) H(6) 3 8,11,7 I(6) F(8) 6 15 15 7 7 E(4) 5 11 15 7 21 21 C(6) 4 8,15 15 16 G(5) 20,17,21 B(7) J(10) 8 31 31

1 2,0

0 0

Resource Allocation Problem, university 2009.xls

July Nov 2006

PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 13 of 17

RESOURCES
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 1st 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 1-2 1-3 2-4 2-6 3-4 4-5 46 5-7 6-7 7-8
July Nov 2006

Normal Times days 10 11 13 14 10 7 17 13 9

PERT CPM Resource Allocation By Prof. Nadpurohit

Manpower / Day 2 3 4 3 1 3 3 5 8 11

Slide 14 of 17

RESOURCES
2
10 10 10 13 0 0 11 10 14

6
17

40 40 9

23 23 7

7
13

49 49

50 50

11 13

30 36

Non Critical Activity Scheduling Times and Float

Activity 1-3 2-6 3-4 4-5 5-7 Normal Time Days 11 14 10 7 13 Earliest Time Start 0 11 11 23 30 Finish 11 24 21 30 43 Latest Time Start 2 26 13 19 36 Finish 13 40 23 36 49 Total Float = Lj Ei - t 2 16 2 6 6 Free Float = Ej Ei - t 0 16 2 0 6

July Nov 2006

PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 15 of 17

RESOURCES
Non Critical Activity Scheduling Times and Float 2 10 1 0 0 11 3 11 13 10 10 13 4 10 23 23 7 5 30 36 14 6 17 40 40 9 7 49 49 13 1 8 50 50 Activi ty 1-3 2-6 3-4 4-5 5-7 Norm al Time Days 11 14 10 7 13 Earliest Time Start Finish Latest Time Start Finish Total Float = Lj Ei - t 2 16 2 6 6 Free Float = Ej Ei - t 0 16 2 0 6

0 11 11 23 30

11 24 21 30 43

2 26 13 29 36

13 40 23 36 49

Resource Levelling Pr, uni 2010.xls

July Nov 2006

PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 16 of 17

RESOURCES
RESOURCE LEVELLING ALGORITHM BASED ON CRITICAL TASKS FIRST RULE

July Nov 2006

PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 17 of 17

RESOURCES

July Nov 2006

PERT CPM Resource Allocation By Prof. Nadpurohit

Slide 18 of 17