Lect 15 Crashing
Lect 15 Crashing
1
Project Crashing
• Crashing
– reducing project time by expending additional resources
• Crash time
– an amount of time an activity is reduced
• Crash cost
– cost of reducing activity time
• Goal
– reduce project duration at minimum cost
2
Project Crashing
In analyzing crash options, the goal is to find the
point at which time and cost trade-offs are
optimized.
3
Activity crashing
Crash cost
Crashing activity
Normal Activity
Normal
cost
Normal
time
Time-Cost Tradeoff
Min total cost = Total project cost
optimal project time
Indirect cost
cost
Direct cost
time 5
Cost consideration in project
• Project managers may have the option or requirement to crash
the project, or accelerate the completion of the project.
• This is accomplished by reducing the length of the critical path(s).
• The length of the critical path is reduced by reducing the duration
of the activities on the critical path.
• If each activity requires the expenditure of an amount of money to
reduce its duration by one unit of time, then the project manager
selects the least cost critical activity, reduces it by one time unit,
and traces that change through the remainder of the network.
• As a result of a reduction in an activity’s time, a new critical path
may be created.
• When there is more than one critical path, each of the critical
paths must be reduced.
• If the length of the project needs to be reduced further, the
process is repeated.
6
Example
Activity Normal time Crash time Slope
1-2 6 4 80
1-3 8 4 90
1-4 5 3 30
2-4 3 3 -
2-5 5 3 40
3-6 12 8 200
4-6 8 5 50
5-6 6 6 -
The contact includes a penalty clause of Rs.100 per day over 17 days. The
overhead cost per day is Rs.160.
The cost of completing eight activities in normal times is Rs.6,500.
a) Calculate the normal duration of the project, its cost and the critical path.
b) Calculate and plot on a graph the cost/time function for the project and
state.
i) The lowest cost and associated time
7
ii)the shortest time and associated time.
Project Crashing example
3
12(8)
8(4)
6(6) 6
1 6(4) 5(3)
5
2
5(3) 3(3)
8(5)
8
Project Crashing example
3
8 8 12(8)
8(4)
6
1 5 6(6)
6(4) 2 5(3) 20 20
0 0 6 9 11 14
5(3) 3(3)
8(5)
4
9 12
10
First Crashing
3
7 7 12(8)
7(4)
6
1 5 6(6)
6(4) 2 5(3) 19 19
0 0 6 8 11 13
5(3) 3(3)
8(5)
4
9 11
12
Second Crashing
3
6 6 12(8)
6(4)
6
1 5 6(6)
6(4) 2 5(3) 18 18
0 0 6 7 11 12
5(3) 3(3)
8(5)
4
9 10
14
Third Crashing
3
5 5 12(8)
5(4)
6
1 5 6(6)
6(4) 2 5(3) 17 17
0 0 6 6 11 11
5(3) 3(3)
8(5)
4
9 9
16
Fourth Crashing
Critcal Paths
1-3-6
1-2-4-6
1-2-5-6
Alternatives
1-3,1-2 90+80=170
1-3,2-5,4-6 90+40+50=180
3-6,1-2 200+80=280
3-6,4-6,2-5 200+50+40=290
17
Fourth Crashing
3
4 4 12(8)
4(4)
6
1 5 6(6)
5(4) 2 5(3) 16 16
0 0 5 5 10 10
5(3) 3(3)
8(5)
4
8 8
19
Fifth Crashing
Critcal Paths
1-3-6
1-2-4-6
1-2-5-6
Alternatives
3-6,1-2 200+80=280
3-6,4-6,2-5 200+50+40=290
20
Fifth Crashing
3
4 4 11(8)
4(4)
6
1 5 6(6)
4(4) 2 5(3) 15 15
0 0 4 4 9 9
5(3) 3(3)
8(5)
4
7 7
3-6,2-5,4-6 cost=Rs.290
3
4 4 10(8)
4(4)
6
1 5 6(6)
4(4) 2 4(3) 14 14
0 0 4 4 8 8
5(3) 3(3)
7(5)
4
7 7
3-6,2-5,4-6 cost=Rs.290
3
4 4 9(8)
4(4)
6
1 5 6(6)
4(4) 2 3(3) 13 13
0 0 4 4 7 7
5(3) 3(3)
6(5)
4
7 7
23
Critical Path=1-3-6 /1-2-5-6/1-2-4-6 Duration:13
Time Cost Relationship
24
Time-Cost Function
10,100
Normal time-cost point
10,000
P 9,900
Least time-cost point
r 9,800
o
j 9,700
e
9,600
c
t 9,500
4 Project Duration
25
Example
Activity Predecessors Duration
(In Weeks)
A - 8
B A 12
C A 4
D B 2
E B 8
F D 2
G E,F 3
H C,G 2
I E,F 2
J I,H 2
D(2) F(2)
J(2)
A(8) B(12) I(2)
1 2 3 7 8
5
E(8)
G(3)
C(4) H(2)
6
Critical Path
D(2) F(2)
J(2)
A(8) B(12) I(2)
1 2 3 7 8
5
E(8)
G(3)
C(4) H(2)
6
Example
Activity Normal Time Crash Time Normal Cost Crash Cost
(in weeks) (in weeks) (INR) (INR)
A 8 6 1,2000 20,000
B 12 8 24,000 56,000
C 4 4 8,000 -
D 2 2 9,000 -
E 8 5 9,000 27,000
F 2 1 12,000 24,000
G 3 2 12,000 22,000
H 2 1 8,000 14,000
I 2 2 6,000 -
J 2 1 8,000 10,000