Resource Allocation
Impact on schedule of resource allocation
1
Critical Path Method- Crashing a Project
2
Critical Path Method- Crashing a Project
3
Critical Path Method- Crashing a Project
4
Critical Path
5
Critical Path
6
Cost Time Slope
Slope = Cost per day of crashing the project
Negative slope indicates time required for a project or task is decreased, the cost is
increased
7
Simple crashing example
12 Labourers take 8 days to build the wall
Crash this tasks by 2 days.
8
Crashed Result
16 labours can complete the task in 6 days
9
Compounded crashing example
+
12 Labourers + 1 RMC mixer take 8 days to build the wall
RMC Mixer can be used only 7 hours a day
Crash this tasks by 2 days.
10
Crashed Result
16 labours can complete the task in 6 days
Per Day working Total RMC
hours Total Days Hours
Original RMC Hours
required 7 8 56
Crashed RMC Hours 9.33 6
Total RMC required in a Rounded to
day 1.34 2
11
Example : Two time CPM
Above is not true in cases wherein Activities can be taken up only in lets say multiple
of 5 days. ie: 10days or 5 days.
An uncrashable activity runs parallel goes critical if this activity is crashed.
Some cases task time is fixed: example :clinical tests, Metal laboratory test etc.
12
Principles of Crashing paths
• Focus on shortening Critical path.
• Focus on least expensive way to do it
13
Critical path is a-b-e, the project
duration is 8 days.
Reduce the Critical path by 1 day with
least cost.
a can be crashed by 1 day with $40
e can be crashed by 2 days at cost of
$70.
e can however be crashed only by 1 day
since path a-d- dummy cannot be
reduced beyond 7 days.
So, a is the only path that can be
reduced at lowest price
14
15
CPM Cost Duration History
16
Fast Tracking
17
CPM problem- Lowest Cost to complete
project in 10 days
18
Answer
19
Resource Allocation Problem
20
Resource Allocation Problem
21
Resource Allocation Problem
22
Resource Allocation Problem
Example Heat Treatment, Cooking of food.
23
Resource Loading
24
Resource Loading
25
Resource Loading
26
Resource Levelling
27
Resource Levelling
• Circles are events
• Activity time is shown above the arc, and resource usage resource, workers) is in brackets
below the arc.
28
Resource Levelling
29
Resource Levelling
30
Resource Levelling
31
