Math Problem Statement
What is the minimum cost of crashing the following project at Sawaya Robotics by 4 days?
ACTIVITY
NORMAL TIME (DAYS)
CRASH TIME (DAYS)
NORMAL COST
CRASH COST
IMMEDIATE PREDECESSOR(S)
Design (A)
9
7
200
300
-
Wiring (B)
7
6
800
875
-
Chip install (C)
5
4
600
675
-
Software (D)
6
4
1 comma 100
1 comma 300
A, B
Testing (E)
9
6
1 comma 200
1 comma 875
C
Part 2
Solution
To determine the minimum cost of crashing the project by 4 days, we need to follow a step-by-step approach, focusing on which activities to crash in a way that minimizes the total cost.
Step 1: Calculate the Crash Cost per Day for Each Activity
For each activity, we'll calculate how much it costs to reduce its duration by 1 day, known as the crash cost per day. This is calculated by the formula:
Activity A (Design):
Activity B (Wiring):
Activity C (Chip Install):
Activity D (Software):
Activity E (Testing):
Step 2: Identify the Critical Path
The critical path is the sequence of activities that determines the minimum time to complete the project. Crashing a project involves reducing the time of activities on the critical path, since any delay or acceleration in non-critical activities will not impact the overall project time.
Immediate predecessors and activities provide insight into dependencies:
- Activity D (Software) depends on A (Design) and B (Wiring).
- Activity E (Testing) depends on C (Chip Install).
The overall project can be laid out as follows:
-
Path 1: A → D
- Duration: days.
-
Path 2: B → D
- Duration: days.
-
Path 3: C → E
- Duration: days.
The longest path, A → D (15 days), is the critical path. To reduce the project time, we must crash activities on this path.
Step 3: Crash the Activities on the Critical Path
We need to reduce the project duration by 4 days. We will prioritize crashing activities with the lowest cost per day on the critical path.
The critical path is A → D. So, we can crash Activity A and Activity D.
-
Crash Activity D (Software):
- Maximum crash time: 2 days (from 6 to 4 days).
- Cost: .
After crashing Activity D by 2 days, the new duration is days. We still need to reduce the project by 2 more days.
-
Crash Activity A (Design):
- Maximum crash time: 2 days (from 9 to 7 days).
- Cost: .
Now, the project duration is reduced by a total of 4 days, and the new project duration is days.
Step 4: Calculate the Total Cost of Crashing
The total cost of crashing is the sum of the costs to crash Activity A and Activity D:
Conclusion:
The minimum cost to crash the project by 4 days is $300.
Do you want more details or have any questions?
Related Questions:
- How is the critical path determined in project management?
- What are the limitations of crashing a project beyond the critical path?
- Can activity E (Testing) impact the project timeline?
- What happens if crashing costs exceed the expected project benefits?
- How can you apply fast-tracking in project management to reduce time?
Tip: When crashing a project, always focus on reducing activities on the critical path for the most cost-effective time savings.
Ask a new question for Free
By Image
Drop file here or Click Here to upload
Math Problem Analysis
Mathematical Concepts
Project Management
Critical Path Method (CPM)
Crashing in Project Scheduling
Optimization
Formulas
Crash Cost per Day = (Crash Cost - Normal Cost) / (Normal Time - Crash Time)
Theorems
Critical Path Theorem
Suitable Grade Level
Undergraduate (Project Management or Operations Research)
Related Recommendation
Project Cost Optimization with Critical Path Method
Crash Cost Optimization for Rafay Ishfaq's Project: Reducing Duration to 6 Weeks
Project Duration and Cost Minimization for 63 Days
Critical Path and Cost-Time Analysis for Project Scheduling
Urban Renewal Project - Critical Path Method and Float Calculation