Concept explainers
PRINTED BY: 92248ddb24ccbc6@placeholder.10274.edu. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
A construction project has indirect costs totaling $40,000 per week. Major activities in the project and their expected times in weeks are shown in this precedence diagram.
Crashing costs for each activity are:
a. Determine the optimum time–cost crashing plan.
b. Plot the total-cost curve that describes the least expensive crashing
a)
To determine: The optimum cost-saving plan.
Introduction:
Project crashing:
It is method to shorten the total time taken for a project by reducing the time taken for one or more activities on the critical path. The reduction in the normal time taken is known as crashing.
Answer to Problem 15P
Explanation of Solution
Given information:
- Indirect cost is $40,000 per week.
Activity | Crash cost first week ($000) | Crash cost second week ($000) | Crash cost third week ($000) |
1 to 2 | 18 | 22 | |
2 to 5 | 24 | 25 | 25 |
5 to 7 | 30 | 30 | 35 |
7 to 11 | 15 | 20 | |
11 to 13 | 30 | 33 | 36 |
1 to 3 | 12 | 24 | 26 |
3 to 8 | |||
8 to 11 | 40 | 40 | 40 |
3 to 9 | 3 | 10 | 12 |
9 to 12 | 2 | 7 | 10 |
12 to 13 | 26 | ||
1 to 4 | 10 | 15 | 25 |
4 to 6 | 8 | 13 | |
6 to 10 | 5 | 12 | |
10 to 12 | 14 | 15 |
Project crashing:
Calculation of expected duration of each path:
Path 1-2-5-7-11-13:
Path 1-3-8-11-13:
Path 1-3-9-12-13:
Path 1-4-6-10-12-13:
Step 1:
Critical path is 1-2-5-7-11-13.
The activities are ranked according to the cost per week to crash.
Activity | Cost ($) |
7-11 | 15 |
1-2 | 18 |
2-5 | 24 |
5-7 | 30 |
11-13 | 30 |
Activity 7-11 will be crashed first by 1 week since it has the lowest crashing cost ($15) and this cost is ≤ 40. Path 1-2-5-7-11-13 will decrease by 1 week.
Step 2:
The paths and new expected duration are:
Path | Expected Duration |
1-2-5-7-11-13 | 34 |
1-3-8-11-13 | 32 |
1-3-9-12-13 | 20 |
1-4-6-10-12-13 | 33 |
Critical path is 1-2-5-7-11-13.
The activities are ranked according to the cost per week to crash.
Activity | Cost ($) |
1-2 | $18 |
7-11 | $20 |
2-5 | $24 |
5-7 | $30 |
11-13 | $30 |
Activity 1-2 will be crashed first by 1 week since it has the lowest crashing cost ($18) and this cost is ≤ 40. Path 1-2-5-7-11-13 will decrease by 1 week.
Step 3:
The paths and new expected duration are:
Path | Expected Duration |
1-2-5-7-11-13 | 33 |
1-3-8-11-13 | 32 |
1-3-9-12-13 | 20 |
1-4-6-10-12-13 | 33 |
Critical path is 1-2-5-7-11-13 and 1-4-6-10-12-13.
The activities are ranked according to the cost per week to crash.
Path | Activity | Cost ($) |
1-2-5-7-11-13 | 7-11 | $20 |
1-2 | $22 | |
2-5 | $24 | |
5-7 | $30 | |
11-13 | $30 | |
1-4-6-10-12-13 | 6-10 | $5 |
4-6 | $8 | |
1-4 | $10 | |
10-12 | $14 | |
12-13 | $26 |
Activity 7-11 will be crashed first by 1 week since it has the lowest crashing cost ($20). Path 1-2-5-7-11-13 will decrease by 1 week.
Activity 6-10 will be crashed first by 1 week since it has the lowest crashing cost ($5). Path 1-4-6-10-12-13 will decrease by 1 week.
The combined crash cost ($25) is ≤ $40.
Step 4:
The paths and new expected duration are:
Path | Expected Duration |
1-2-5-7-11-13 | 32 |
1-3-8-11-13 | 32 |
1-3-9-12-13 | 20 |
1-4-6-10-12-13 | 32 |
Critical path is 1-2-5-7-11-13, 1-3-8-11-13, and 1-4-6-10-12-13.
The activities are ranked according to the cost per week to crash.
Path | Activity | Cost ($) |
1-2-5-7-11-13 | 1-2 | $22 |
2-5 | $24 | |
5-7 | $30 | |
11-13 | $30 | |
1-3-8-11-13 | 1-3 | $12 |
11-13 | $30 | |
8-11 | $40 | |
1-4-6-10-12-13 | 4-6 | $8 |
1-4 | $10 | |
6-10 | $12 | |
10-12 | $14 | |
12-13 | $26 |
Activity 11-13 will be crashed first by 1 week since it has the lowest crashing cost ($30). Paths 1-2-5-7-11-13 and 1-3-8-11-13 will decrease by 1 week.
Activity 4-6 will be crashed first by 1 week since it has the lowest crashing cost ($8). Path 1-4-6-10-12-13 will decrease by 1 week.
The combined crash cost ($38) is ≤ $40.
Step 5:
The paths and new expected duration are:
Path | Expected Duration |
1-2-5-7-11-13 | 31 |
1-3-8-11-13 | 31 |
1-3-9-12-13 | 20 |
1-4-6-10-12-13 | 31 |
Critical path is 1-2-5-7-11-13, 1-3-8-11-13, and 1-4-6-10-12-13.
The activities are ranked according to the cost per week to crash.
Path | Activity | Cost ($) |
1-2-5-7-11-13 | 1-2 | $22 |
2-5 | $24 | |
5-7 | $30 | |
11-13 | $33 | |
1-3-8-11-13 | 1-3 | $12 |
11-13 | $33 | |
8-11 | $40 | |
1-4-6-10-12-13 | 1-4 | $10 |
6-10 | $12 | |
4-6 | $13 | |
10-12 | $14 | |
12-13 | $26 |
Activity 11-13 could be crashed first by 1 week since it has the lowest crashing cost ($33). Paths 1-2-5-7-11-13 and 1-3-8-11-13 will decrease by 1 week.
Activity 1-4 could be crashed first by 1 week since it has the lowest crashing cost ($10). Path 1-4-6-10-12-13 will decrease by 1 week.
The combined crash cost ($43) is ≥ $40.
Since the marginal cost of crashing is greater than the marginal benefit of crashing, crashing will be stopped at step 4.
The final project duration time is 31 weeks. The activities that are crashed are:
Activity 7-11 (First week)
Activity 7-11 (Second week)
Activity 1-2
Activity 6-10
Activity 11-13
Activity 4-6
Calculation of total crashing cost:
The total crashing cost is calculated by summing the crashing cost involved all the steps and the indirect costs every week.
The activities to be crashed are: 7-11, 1-2, 6-10, 11-13, and 4-6. The total crashing cost is $1,336,000.
b)
To Plot: The cost curve with the least expensive crashing which will reduce the project by 6 weeks.
Introduction:
Project crashing:
It is method to shorten the total time taken for a project by reducing the time taken for one or more activities on the critical path. The reduction in the normal time taken is known as crashing.
Answer to Problem 15P
Cost curve:
Explanation of Solution
Given information:
- Indirect cost is $40,000 per week.
Activity | Crash cost first week ($000) | Crash cost second week ($000) | Crash cost third week ($000) |
1 to 2 | 18 | 22 | |
2 to 5 | 24 | 25 | 25 |
5 to 7 | 30 | 30 | 35 |
7 to 11 | 15 | 20 | |
11 to 13 | 30 | 33 | 36 |
1 to 3 | 12 | 24 | 26 |
3 to 8 | |||
8 to 11 | 40 | 40 | 40 |
3 to 9 | 3 | 10 | 12 |
9 to 12 | 2 | 7 | 10 |
12 to 13 | 26 | ||
1 to 4 | 10 | 15 | 25 |
4 to 6 | 8 | 13 | |
6 to 10 | 5 | 12 | |
10 to 12 | 14 | 15 |
Project crashing:
Calculation of expected duration of each path:
Path 1-2-5-7-11-13:
Path 1-3-8-11-13:
Path 1-3-9-12-13:
Path 1-4-6-10-12-13:
Step 1:
Critical path is 1-2-5-7-11-13.
The activities are ranked according to the cost per week to crash.
Activity | Cost ($) |
7-11 | 15 |
1-2 | 18 |
2-5 | 24 |
5-7 | 30 |
11-13 | 30 |
Activity 7-11 will be crashed first by 1 week since it has the lowest crashing cost ($15) and this cost is ≤ 40. Path 1-2-5-7-11-13 will decrease by 1 week.
Step 2:
The paths and new expected duration are:
Path | Expected Duration |
1-2-5-7-11-13 | 34 |
1-3-8-11-13 | 32 |
1-3-9-12-13 | 20 |
1-4-6-10-12-13 | 33 |
Critical path is 1-2-5-7-11-13.
The activities are ranked according to the cost per week to crash.
Activity | Cost ($) |
1-2 | $18 |
7-11 | $20 |
2-5 | $24 |
5-7 | $30 |
11-13 | $30 |
Activity 1-2 will be crashed first by 1 week since it has the lowest crashing cost ($18) and this cost is ≤ 40. Path 1-2-5-7-11-13 will decrease by 1 week.
Step 3:
The paths and new expected duration are:
Path | Expected Duration |
1-2-5-7-11-13 | 33 |
1-3-8-11-13 | 32 |
1-3-9-12-13 | 20 |
1-4-6-10-12-13 | 33 |
Critical path is 1-2-5-7-11-13 and 1-4-6-10-12-13.
The activities are ranked according to the cost per week to crash.
Path | Activity | Cost ($) |
1-2-5-7-11-13 | 7-11 | $20 |
1-2 | $22 | |
2-5 | $24 | |
5-7 | $30 | |
11-13 | $30 | |
1-4-6-10-12-13 | 6-10 | $5 |
4-6 | $8 | |
1-4 | $10 | |
10-12 | $14 | |
12-13 | $26 |
Activity 7-11 will be crashed first by 1 week since it has the lowest crashing cost ($20). Path 1-2-5-7-11-13 will decrease by 1 week.
Activity 6-10 will be crashed first by 1 week since it has the lowest crashing cost ($5). Path 1-4-6-10-12-13 will decrease by 1 week.
The combined crash cost ($25) is ≤ $40.
Step 4:
The paths and new expected duration are:
Path | Expected Duration |
1-2-5-7-11-13 | 32 |
1-3-8-11-13 | 32 |
1-3-9-12-13 | 20 |
1-4-6-10-12-13 | 32 |
Critical path is 1-2-5-7-11-13, 1-3-8-11-13, and 1-4-6-10-12-13.
The activities are ranked according to the cost per week to crash.
Path | Activity | Cost ($) |
1-2-5-7-11-13 | 1-2 | $22 |
2-5 | $24 | |
5-7 | $30 | |
11-13 | $30 | |
1-3-8-11-13 | 1-3 | $12 |
11-13 | $30 | |
8-11 | $40 | |
1-4-6-10-12-13 | 4-6 | $8 |
1-4 | $10 | |
6-10 | $12 | |
10-12 | $14 | |
12-13 | $26 |
Activity 11-13 will be crashed first by 1 week since it has the lowest crashing cost ($30). Paths 1-2-5-7-11-13 and 1-3-8-11-13 will decrease by 1 week.
Activity 4-6 will be crashed first by 1 week since it has the lowest crashing cost ($8). Path 1-4-6-10-12-13 will decrease by 1 week.
The combined crash cost ($38) is ≤ $40.
Step 5:
The paths and new expected duration are:
Path | Expected Duration |
1-2-5-7-11-13 | 31 |
1-3-8-11-13 | 31 |
1-3-9-12-13 | 20 |
1-4-6-10-12-13 | 31 |
Critical path is 1-2-5-7-11-13, 1-3-8-11-13, and 1-4-6-10-12-13.
The activities are ranked according to the cost per week to crash.
Path | Activity | Cost ($) |
1-2-5-7-11-13 | 1-2 | $22 |
2-5 | $24 | |
5-7 | $30 | |
11-13 | $33 | |
1-3-8-11-13 | 1-3 | $12 |
11-13 | $33 | |
8-11 | $40 | |
1-4-6-10-12-13 | 1-4 | $10 |
6-10 | $12 | |
4-6 | $13 | |
10-12 | $14 | |
12-13 | $26 |
Activity 11-13 will be crashed first by 1 week since it has the lowest crashing cost ($33). Paths 1-2-5-7-11-13 and 1-3-8-11-13 will decrease by 1 week.
Activity 1-4 will be crashed first by 1 week since it has the lowest crashing cost ($10). Path 1-4-6-10-12-13 will decrease by 1 week. The combined crash cost is ($43).
Step 6:
The paths and new expected duration are:
Path | Expected Duration |
1-2-5-7-11-13 | 30 |
1-3-8-11-13 | 30 |
1-3-9-12-13 | 20 |
1-4-6-10-12-13 | 30 |
Critical path is 1-2-5-7-11-13, 1-3-8-11-13, and 1-4-6-10-12-13.
The activities are ranked according to the cost per week to crash.
Path | Activity | Cost ($) |
1-2-5-7-11-13 | 1-2 | $22 |
2-5 | $24 | |
5-7 | $30 | |
11-13 | $36 | |
1-3-8-11-13 | 1-3 | $12 |
11-13 | $36 | |
8-11 | $40 | |
1-4-6-10-12-13 | 6-10 | $12 |
4-6 | $13 | |
10-12 | $14 | |
1-4 | $15 | |
12-13 | $26 |
Activity 1-2 will be crashed first by 1 week since it has the lowest crashing cost ($22). Path 1-2-5-7-11-13 will decrease by 1 week.
Activity 1-3 will be crashed first by 1 week since it has the lowest crashing cost ($12). Path 1-3-8-11-13 will decrease by 1 week.
Activity 6-10 will be crashed first by 1 week since it has the lowest crashing cost ($12). Path 1-4-6-10-12-13 will decrease by 1 week. The combined crash cost is ($436.
The final project duration time is 29 weeks. The activities that are crashed are:
Activity 7-11 (First week)
Activity 7-11 (Second week)
Activity 1-2 (First week)
Activity 1-2 (Second week)
Activity 11-13 (First week)
Activity 11-13 (Second week)
Activity 4-6
Activity 6-10
Activity 1-4
Activity 1-3
Calculation of total crashing cost:
The total crashing cost is calculated by summing the crashing cost involved all the steps and the indirect costs every week.
Summarization of total costs for different project lengths:
Project Length | Cumulative Weeks shortened | Cumulative crash cost ($000) | Indirect cost ($000) | Total cost ($000) |
A | B | C |
|
E = C+D |
35 | 0 | $ - | $ 1,400.00 | $ 1,400.00 |
34 | 1 | $ 15.00 | $ 1,360.00 | $ 1,375.00 |
33 | 2 | $ 33.00 | $ 1,320.00 | $ 1,353.00 |
32 | 3 | $ 58.00 | $ 1,280.00 | $ 1,338.00 |
31 | 4 | $ 96.00 | $ 1,240.00 | $ 1,336.00 |
30 | 5 | $ 139.00 | $ 1,200.00 | $ 1,339.00 |
29 | 6 | $ 185.00 | $ 1,160.00 | $ 1,345.00 |
Cost curve:
The cost curve is plotted by taking the project length on the X-axis and the total cost on the Y-axis.
Want to see more full solutions like this?
Chapter 17 Solutions
Operations Management
- The table below contains data for the installation of new equipment in a manufacturing process for a steel corporation. Your company is responsible for the installation project. Indirect costs are $6,000 per week, and a penalty cost of $10,000 per week will be incurred by your company for every week the project is delayed beyond week 15. Activity Immediate Predecessor(s) Normal Time (weeks) Crash Time (weeks) Normal Cost ($) Crash Cost ($) A None 2 1 7,000 10,000 B None 2 2 3,000 3,000 C A 3 1 12,000 40,000 D B 3 2 12,000 28,000 E C 1 1 8,000 8,000 F D, E 5 3 5,000 15,000 G E 3 2 9,000 18,000 H F, G 8 6 14,000 32,000 Construct a network diagram for the project. What are the project completion time and the total cost under normal conditions? What is the shortest time duration for this project regardless of cost? What is the resulting total cost? What is the…arrow_forwardFarihah is a project manager for a systems development project involving a new database application for her organization’s human resources department. Despite Farihah’s best efforts at estimating the time requirements for the project, the team has missed the deadline for completing the Analysis Phase and producing the System Proposal. Farihah had estimated during her 6-week Planning Phase that Analysis would require 2 months, but the team finished the System Proposal 2 weeks behind their planned target date. Based on her discussions with the team members, Farihah believes that the system is more complex than she originally thought. Should Farihah adjust her timeline, or can she try to make up for the lost two weeks? Farihah needs your advice.arrow_forwardA large Southeast city is requesting federal funding for a park-and-ride project. One of the requirements in the request application is a network plan for the design phase of the project. Sophie Kim, the chief engineer, wants you to develop a project network plan to meet this requirement. She has gathered the activity time estimates and their dependencies shown here. Description Survey Soils report C Traffic design D Lot layout E Approve design Illumination G Drainage H Landscape I Signage J Bid proposal ID A B The project is expected to take The critical path is: Early start for Activity E is: Late finish for Activity F is: Slack for Activity C is: Predecessor None A A A B, C, D E E E E F, G, H, I Time (days) 13 22 21 a 9 74 20 20 22 17 15 12 days. day(s).arrow_forward
- Example: Undertaking by a contractor to implement a contracting for excavation works according to the scheme below, undertaking to complete the work within a period of 36 weeks with a probability of 99% between in light of the contractor's probability. The actual time period for the completion of the project within the PERT technology? Act. a b te u C.P 1-2 7 8. 6.33 1 1 *1,2 2-3 6. 9 6.33 0.66 0.443 *2 2-4 3 7 8. 6.5 0.83 .693 *1 2-5 4 6. 0.33 3-6 9. 10 8.66 0.66 0.443 *2 4-7 6. 8 11 8.166 0.83 .693 *1 5-7 4 7 5.83 0.5 6-8 7 10 7.16 0.83 .693 *2 7-8 4 8 7.5 0.83 .693 *1 8-9 4 7 9 6.83 0.83 .693 *1,2arrow_forwardRoger Ginde is developing a program in supply chain management certification for managers. Ginde has listed a number of activities that must be completed before a training program of this nature could be conducted. The activities, immediate predecessors, and times appear in the accompanying table: a. the critical activities for the leadership training program development project are: _____ b. the project length for the leadership training program development project= __ days. c. Slack time for each of the activities is: Activity: Slack time: A ______ B ______ C ______ D ______ E ______ F ______ G ______arrow_forwardA large Southeast city is requesting federal funding for a park-and-ride project. One of the requirements in the request application is a network plan for the design phase of the project. Sophie Kim, the chief engineer, wants you to develop a project network plan to meet this requirement. She has gathered the activity time estimates and their dependencies shown here. ID Description A Survey B Soils report с Traffic design D Lot layout E Approve design F G Drainage H Landscape I Signage J Illumination Bid proposal The project is expected to take The critical path is: Early start for Activity E is: Late finish for Activity F is: Slack for Activity C is: Predecessor None A A A B, C, D E E E E F, G, H, I Time (days) 9 22 25 6 76 20 24 24 25 9 days. day(s).arrow_forward
- A project consist of 5 activities A,B,C,D,E with ES, EF, LS and LF of A (0, 6, 9, 15); B (0, 7, 0, 7); C (6, 13, 15, 22); D (7, 13, 7, 13); E (13, 22, 13, 22). Normal Time (in month), Crash time (in month), Normal cost (in million Rp), Crash cost (in million Rp) from each activity are A (6, 4, 20, 24); B (7, 5, 30, 35); C (7, 6, 10, 13); D (6, 4, 20, 26); E (9, 8, 88, 90) a. What activities are in the critical path? How long is the project duration? b. If we want to crash the project for 2 months, what activities need to be crashed? How much additional cost required?arrow_forwardChuck’s Custom Boats (CCB) builds luxury yachts to customer order. CCB has landed a contract with a wealthy customer. Relevant data are shown in the table below. The complication is that the customer wants delivery in 32 weeks or he will impose a penalty of $375 for each week his yacht is late. Activity Immediate Predecessor Normal Time (NT) Weeks Crashing Cost 1st Week 2nd Week A ― 9 $410 $415 B A 7 125 -- C A 5 45 45 D B 4 300 350 E C 6 50 -- F D, E 5 200 225 G F 8 -- -- H F 7 85 90 I G 6 90 -- Construct a network diagram for the project Indicate the critical path when normal activity times are used. Develop a crashing schedule. Note: No activity can be crashed more than two weeks. Show breakdown of workarrow_forwardDevelopment of Version 2.0 of a particular accounting software product is being considered by Jose Noguera's technology firm in Baton Rouge. The activities necessary for the completion of this project are listed in the following table D Total Cost with Normal Time Crash Time Normal Immediate Activity (weeks) (weeks) Cost Crashing Predecessor(s) A 4 3 $2,000 $2,650 B 2 1 $2,300 $3,100 TTTT C 3 3 $750 $750 D 8 4 $2,300 $2,580 A E 6 3 $1,000 $1,300 B F 3 2 $3,000 $4,400 C G 4 2 $1,600 $2,000 D, E a) Based on the given information regarding the activities for the project, the project length = weeks. b) The total cost required for completing this project on normal time = $ ▼ c) For reducing the duration of the project by one week, the activity that should be crashed first is activity The cost of the project based on the first activity selected for crashing will increase by $ weeks. d) The maximum weeks by which the project can be reduced by crashing = Total cost of crashing the project to…arrow_forward
- Activities, preceding activities, normal and crashed completion times of each of the activities and crashed costs of activities per week of a project are given in the following table. Activity Preceding Activity Normal Crashed Completion time (week) Crashed Cost Completion Time (week) 7 per week A 7 B $500 C 4 3 $700 $600 A A, C В, D D, E D 7 E F 10 9. $800 9 8 $400 i. Draw the network diagram linking all the activities in a way that it shows if there exist any preceding activity/activities before starting each of the mentioned activities in the above table. ii. Find the earliest start time, the earliest finish time, the latest start time and the latest finish time of each of the activities in the drawn diagram of the project and hence the completion time of the project and the critical path.arrow_forward8 EARNED VALUE ANALYSIS The following project is reported to be at the end of its 8 week. Find the cost and schedule variances. Also find the CPI, SPI, CSI, ETC and EAC for the project. Find the condition of the project at the this reporting period. PV AC Budget ($) Duration Actual Cost % D-8 Activity Predecessor (s) (week) ($) Complete 300 400 A 3 100 A3 В 4 200 180 100 B:4 C 7 250 300 90 A 8 600 400 50 400 200 В 40 150 180 F В 4 100 G C 4 100 200 40 500 H D, E 2 300 F, G 3 J H, I 1 100 ㅇ CO 프 (-)arrow_forwardThe MXN Sdn. Bhd. has identified eight activities that would need to be implemented in order to complete the construction project as listed in the table below. Using the PERT three-estimate approach, the company has obtained the estimated duration and the precedence relationships for each activity. In addition, the company may get penalized if it fails to complete the project within 35 weeks. Activity A B с D E F G H Immediate predecessor(s) None A A None B,C C,D Table 2: Project Description D, F E, G Optimistic 2 7 4 7 3 2 Time estimate (week) SKT AM X Most likely m 6 8 13 7 9 6 Pessimistic b 7 16 13 17 9 9 (a) Construct the activity on the node (AON) network for this project. (b) Compute the expected activity time and the variance for each activity. termine the forward and backward pass, activity slack, and identify the critical path. Estimate the probability that all the activities on the current critical path will be completed within 35 weeks. (e) Estimate the probability that the…arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill EducationOperations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
- Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage LearningProduction and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.