Câu 3 + 6

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 4

a)Construct a schedule showing:

0 7 7 10

A 7 B 7

0 7 7 10
10 12
Start
E 2 Finish
0 6 6 9 10 12

C 6 D 3

1 7 7 10

· ESs for all activities:


· LSs for all activities
· Slacks for all activities
Activity LS ES Slack
A 0 0 0
B 7 7 0
C 1 0 1
D 7 6 1
E 10 10 0
b) Given the following
1. Find the crash cost per day.
Crash cost−Normal cos t
Crash cost of any activity =
Normal time−Crash time

Crash cost per day for A = (800−500) /(7−4) = $100


Crash cost per day for B = (350−200)/(3−2) = $150
Crash cost per day for C = (900−500) /(6−4) = $200
Crash cost per day for D = (500−200) /(3−1) = $150
Crash cost per day for E = (550−300) /(2−1) = $250
2. Which activities should be crashed to meet a project deadline of 10 days with a
minimum cost? Assume partial crashing.
To meet a project deadline of 10 days=> we need to cut 2 working days ( must crash the project
from 12 days to 10 days)
 ↓ day (first time): Activities A, B, and E on the critical path  minimum crash cost per
day of $100  crash activity A by 1 day  the project completion time to 11 days 
the cost is an additional $100.
 After decreasing one day, at this time the project appears to add a new critical path
that is C – D – E, it also has a project completion time of 11 days. Therefore, to crash
the project for 10 days we need to crash both of these critical paths.

 ↓ day (second time):


+ The minimum crash cost per day of A, B, E of $100  crash activity A by more 1 day the
project completion time to 10 days  the cost is an additional $100.
+The minimum crash cost per day of C, D, E of $150  crash activity D by 1 day  the project
completion time to 10 days  the cost is an
additional $150.
Total crashing cost would be $350 ($200 to reduce activity A by 2 days and $150 to reduce
activity D by one day.)
The total completion time would be 10 days.
3. Find the new cost.
We have: The new cost = total normal cost + crashing cost
- Total normal cost = 500+200+500+200+300= $1700
- Crashing cost = $350
The new cost =1700 + 350 = $2050
4. Is, partial crashing an appropriate assumption in this kind of project?
Yes, partial crashing is an appropriate assumption in this kind of project because it helps the
project to shorten the execution time and the crashing cost of each activity has not reached
the maximum increase.
B 4 E 5

I 2
A 3 C 6 F 3

H 3

D 4 G 7

Crash limit time


Activity
(normal-crash)
A 1
B 2
C 2
D 0
E 3
F 1
G 4
H 0
I 0

Critical Paths:
• A-B-E-I = 3 + 4 + 5 + 2 = 14 days
• A-C-F-H-I = 3 + 6 + 3 + 3 + 2 = 17 days
• A-D-G-H-I = 3 + 4 + 7 + 3 + 2 = 19 days
A is the critical activity with the lowest cost. We perform crashing project as follows:
• Crashing A by 1 day:
Total crash cost: $50
Project duration: 19 - 1 = 18 days
(A-B-E-I = 2 + 4 + 5 + 2 = 13 days
A-C-F-H-I = 2 + 6 + 3 + 3 + 2 = 16 days
A-D-G-H-I = 2 + 4 + 7 + 3 + 2 = 18 days)
• Crashing G by 1 day:
Total crash cost: $50 + $120 = $170
Project duration: 18 - 1 = 17 days
(A-B-E-I = 2 + 4 + 5 + 2 = 13 days
A-C-F-H-I = 2 + 6 + 3 + 3 + 2 = 16 days
A-D-G-H-I = 2 + 4 + 6 + 3 + 2 = 17 days)
• Crashing G by 1 day:
Total crash cost: $170 + $120 = $290
Project duration: 17 - 1 = 16 days
(A-B-E-I = 2 + 4 + 5 + 2 = 13 days
A-C-F-H-I = 2 + 6 + 3 + 3 + 2 = 16 days
A-D-G-H-I = 2 + 4 + 5 + 3 + 2 = 16 days)
• Project appears 2 critical paths with 16 days, based on existing data we have feasible
combinations of crashing activities:
+(G; C) with additional crashing cost is $(120 + 200) = $320
+(G, F) with additional crashing cost is $(120 + 80) = $200
+(A), (H), (I), (D, C), (D, F) are rejected because no available time to crash
=> Crashing F and G by 1 day, we have:
Total crash cost:
$290 + $200 = $490 > $400

You might also like