Professional Documents
Culture Documents
Crashing
Crashing
Management of Operations
Brad C. Meyer
Summer 2002
Crashing
When we say that an activity will take a
certain number of days or weeks, what
we really mean is: normally, this activity
takes this many days or weeks. We
could make it take less time but it
would cost more money. To spend
more money so as to get something
done more quickly is called crashing
the activity.
Summer 2002
By the way
the cost to crash per period assumes
that the relationship between adding
more money to the activity and
reducing the time is linear. Spend half
of the money, and get half the time
reduction, spend _ of the money and
get _ time reduction. This is not always
true in practice, but works alright for a
rough planning technique.
Summer 2002
compute:
maximum time reduction
cost to crash per period
Summer 2002
Example
Act. NT
NC
CT
CC
3000
6000
4000
5500
15000
20000
10000
19000
7000
9100
Summer 2002
Example
Act. NT
A
NC
CT
CC
Max Red
3000
6000
7-4 = 3
4000
5500
3-2 = 1
15000
20000
4-2 = 2
10000
19000
8-5 = 3
7000
9100
9-6 = 3
Summer 2002
Example
Act. NT
A
NC
CT
CC
Max
Red
Cost to crash
per period
3000
6000
1000
4000
5500
15000
20000
10000
19000
7000
9100
Example
Act. NT
NC
CT
CC
Max
Red
Cost to crash
per period
3000
6000
1000
4000
5500
1500
15000
20000
2500
10000
19000
3000
7000
9100
700
Summer 2002
10
11
Example continued
A
7
B
3
C
4
D
8
E
9
ABD 18
ACD 19
ACE 20
Summer 2002
12
ABD 18
ACD 19
ACE 20 *
Start by looking at activities on the critical path:
A, C, and E. E is least expensive to crash.
Summer 2002
13
ABD 18
18
ACD 19
19 *
ACE 20 * 19 *
Summer 2002
14
ABD 18
18
ACD 19
19 *
ACE 20 * 19 *
Summer 2002
15
ABD 18
18
ACD 19
19 *
ACE 20 * 19 *
Summer 2002
16
ABD 18
18
ACD 19
19 *
ACE 20 * 19 *
15
16 *
16 *
Summer 2002
17
Stopping condition
To continue, we could crash C or both D
and E. But in each case, the cost would
be greater than the $1400 savings per
day. So, we stop at this point.
We can compute the cost to perform the
project in 16 days.
Summer 2002
18
Summer 2002
19
20
21
Example
A
4
B
2
C
2
D
5
E
6
ABD 11
ACD 11
ACE 12*
Summer 2002
22
ABD 11 12*
ACD 11 12*
ACE 12* 12*
Summer 2002
23
ABD 11 12*
ACD 11 12*
ACE 12* 12*
Summer 2002
24
Summer 2002
25