9.1 Schedule Crashing & Least-Cost Slope Optimization
Key Takeaways
- Schedule crashing is a schedule compression technique that shortens project duration by adding direct resources to critical path activities without altering the logical sequence of work.
- Cost slope represents the marginal direct cost incurred per unit of time saved: Cost Slope = (Crash Cost - Normal Cost) / (Normal Duration - Crash Duration) = ΔC / ΔT.
- The systematic least-cost crashing algorithm mandates crashing only critical path activities, selecting the eligible critical activity with the lowest cost slope until its crash limit is reached or a new critical path emerges.
- When multiple critical paths exist concurrently, all critical paths must be shortened simultaneously by the same duration—either by crashing a single shared critical activity or by crashing the cheapest combination of non-shared critical activities.
- The optimal project duration occurs at the minimum point of the U-shaped Total Project Cost curve, where the sum of direct costs, indirect overhead costs, and delay penalties / liquidated damages is minimized.
9.1 Schedule Crashing & Least-Cost Slope Optimization
In capital project management and cost engineering, meeting strict contractual completion milestones is frequently critical to organizational success. When a project falls behind schedule, or when an owner offers financial incentives for early completion, cost engineers must evaluate schedule compression techniques.
Under the AACE International Total Cost Management (TCM) Framework, Schedule Crashing is the primary mathematical method used to compress project duration for the least incremental cost. For Certified Cost Professional (CCP) candidates, mastering the mechanics of time-cost trade-off theory, cost slope derivations, iterative crashing algorithms, and total project cost optimization is essential for both the examination and real-world project controls.
1. Time-Cost Trade-Off Theory
Every project activity possesses an intrinsic relationship between its execution duration and the direct cost required to complete it. Time-cost trade-off analysis examines this relationship to determine the most cost-effective strategy for shortening project duration.
+-----------------------------------------------------------------------------+
| THE ACTIVITY TIME-COST TRADE-OFF MODEL |
| |
| Direct Cost ($) |
| ^ |
| | [ Crash Point ] (Cc, Tc) |
| Crash | * |
| Cost | . |
| (Cc) | . Slope = -Cost Slope |
| | . (Marginal Direct Cost per Unit Time) |
| | . |
| Normal | . |
| Cost | . |
| (Cn) | * [ Normal Point ] (Cn, Tn) |
| | |
| +--------------------+---------------------+-------------> Time |
| Crash Normal |
| Duration Duration |
| (Tc) (Tn) |
+-----------------------------------------------------------------------------+
The Two Boundary Points:
-
Normal Point (Tn, Cn):
- Normal Duration (Tn): The standard, planned calendar time required to execute an activity under normal, efficient working conditions (standard 40-hour workweeks, standard crew sizes, standard equipment, and normal material delivery).
- Normal Cost (Cn): The direct cost associated with completing the activity in its normal duration. This represents the lowest direct cost under standard operating conditions.
-
Crash Point (Tc, Cc):
- Crash Duration (Tc): The absolute shortest feasible time in which the activity can be completed by applying maximum additional direct resources (such as overtime, multi-shift operations, additional craft labor, larger equipment, or expedited material freight).
- Crash Cost (Cc): The direct cost incurred to achieve the crash duration. Because accelerating work introduces labor inefficiencies, overtime premiums, overcrowding, and premium freight fees, Cc > Cn.
Fundamental Axioms of Crashing:
- Direct Resources Only: Crashing shortens duration by dedicating extra direct resources (labor, equipment, premium materials). It does not alter project logic or dependencies.
- Direct Cost Monotonicity: Direct costs always increase as duration is compressed (Cc > Cn).
- Physical Limits (The Crash Floor): An activity cannot be crashed beyond its crash duration (Tc). Beyond this point, physical space constraints (trade stacking), cure times, or equipment limitations prevent further compression regardless of expenditure.
2. Cost Slope Formulation & Mechanics
The Cost Slope represents the incremental direct cost incurred per unit of time saved by compressing an activity. In CPM scheduling, the cost-time relationship between the normal and crash points is assumed to be linear unless discrete piecewise functions are specified.
+-----------------------------------------------------------------------------+
| COST SLOPE FORMULA MATRIX |
| |
| Cost Slope = (Crash Cost - Normal Cost) / (Normal Duration - Crash Dur.) |
| |
| Cost Slope = ΔC / ΔT = (Cc - Cn) / (Tn - Tc) |
| |
| Maximum Allowable Crash Time = ΔT_max = Tn - Tc |
| |
| Units: Dollars per Day ($/day), Dollars per Week ($/week), etc. |
+-----------------------------------------------------------------------------+
Interpreting Cost Slope:
- A lower cost slope means the activity can be compressed relatively cheaply per day saved.
- A higher cost slope means compression is expensive per day saved.
- If an activity has Tn = Tc, it cannot be compressed; its cost slope is undefined or infinite (ΔT = 0).
3. The Systematic Least-Cost Crashing Algorithm
To compress a project network systematically without wasting financial resources, cost engineers follow a rigorous multi-step algorithm:
+-----------------------------------------------------------------------------+
| SYSTEMATIC CPM CRASHING ALGORITHM WORKFLOW |
| |
| Step 1: Compute Cost Slope and Maximum Crash Capacity for ALL activities. |
| Cost Slope = (Cc - Cn) / (Tn - Tc); ΔT_max = Tn - Tc |
| |
| Step 2: Perform CPM forward/backward pass to identify ALL paths and the |
| CRITICAL PATH(S) (Total Float = 0). |
| |
| Step 3: Evaluate eligible activities on the CRITICAL PATH(S) that have |
| remaining crash capacity (ΔT_rem > 0). |
| |
| Step 4: Select the critical activity with the LOWEST COST SLOPE. |
| |
| Step 5: Crash that activity by 1 time unit (or the maximum allowable units|
| until either its crash limit is hit or a new critical path forms).|
| |
| Step 6: IF multiple parallel critical paths exist: |
| Must compress ALL critical paths concurrently by the same amount. |
| Compare: (a) single shared critical activity, vs. |
| (b) combination of individual critical activities. |
| Select the alternative with the lowest combined cost slope. |
| |
| Step 7: Update direct costs: Direct_Cost_new = Direct_Cost_prev + Slope*Δt|
| Re-evaluate path lengths and float. |
| |
| Step 8: Repeat Steps 3-7 until the target duration is reached or all |
| critical paths reach their absolute crash limits. |
+-----------------------------------------------------------------------------+
[!IMPORTANT] Cardinal Exam Rule: Never Crash a Non-Critical Activity! Crashing a non-critical activity increases project direct costs without reducing total project duration. An activity must lie on the active critical path for its compression to shorten overall project completion.
Handling Multiple / Parallel Critical Paths:
When a project contains two or more parallel critical paths of equal length:
- Shortening only one critical path will not shorten the overall project duration; the other critical path will dictate the project completion date.
- The cost engineer must compress all parallel critical paths simultaneously by the exact same amount.
- The engineer evaluates two options:
- Option A: Crash a single activity that is common/shared across all active critical paths.
- Option B: Crash a combination of separate activities (one from each independent critical path) whose sum of cost slopes is less than that of any single shared activity.
- Select the option with the lowest aggregate cost slope.
4. Total Project Cost Optimization Curve
In practical cost engineering, project duration decisions cannot be based solely on direct costs. Shortening a project alters three major cost components:
+-----------------------------------------------------------------------------+
| TOTAL PROJECT COST CURVE & OPTIMAL DURATION |
| |
| Cost ($) |
| ^ |
| | Total Cost Curve (Direct + Indirect) |
| | . . |
| | . Minimum Total Cost . |
| | Direct . * . |
| | Costs . / . . Indirect Costs |
| | (Rising) ._____/ ._________. (Declining with time) |
| | : : |
| +-------------+-----------+-----------------------------------> Time |
| Crash Optimal Normal |
| Duration Duration Duration |
+-----------------------------------------------------------------------------+
The Three Cost Components:
- Direct Costs: Labor, equipment, subcontractors, materials. Direct costs increase monotonically as the schedule is compressed due to crashing premiums.
- Indirect Costs (Overhead): Field supervision, project management, site trailers, utilities, rented equipment, insurance, and home office overhead allocation. Indirect costs are time-dependent and decrease linearly as project duration is compressed (e.g., saving $2,000/day for every day the jobsite closes early).
- Penalty Costs & Liquidated Damages (LDs) / Early Completion Incentives:
- Liquidated Damages: Contractual financial damages assessed against the contractor for each calendar day completion is delayed beyond the contract milestone.
- Early Completion Bonus: Financial incentives paid to the contractor for completing the project prior to the contract baseline date.
Total Project Cost Formula:
Total Project Cost(T) = Direct Costs(T) + Indirect Costs(T) + Liquidated Damages(T) - Early Bonuses(T)
The Optimization Rule:
- Continue crashing as long as the marginal savings in indirect costs and delay penalties exceed the marginal direct crash cost: Marginal Indirect Savings + Marginal Penalty Savings > Marginal Direct Cost Slope
- The point where Total Project Cost reaches its global minimum represents the Least-Cost / Optimal Project Duration.
5. Comprehensive Step-by-Step Worked Numerical Case Study
To master the crashing algorithm for the CCP exam, consider the following industrial EPC project network:
Project Parameters & Activity Data:
- Indirect Project Overhead Cost: $2,500 per day
- Liquidated Damages: $4,000 per day for every day project completion exceeds Day 22
- Target: Determine the optimal, least-cost project duration and total project cost profile.
| Activity | Predecessors | Normal Duration (Tn) | Normal Cost (Cn) | Crash Duration (Tc) | Crash Cost (Cc) | Max Crash (ΔT) | Cost Slope (ΔC / ΔT) |
|---|---|---|---|---|---|---|---|
| A | None | 6 days | $12,000 | 4 days | $16,000 | 2 days | $2,000 / day |
| B | A | 8 days | $20,000 | 5 days | $26,000 | 3 days | $2,000 / day |
| C | A | 5 days | $15,000 | 3 days | $19,000 | 2 days | $2,000 / day |
| D | B | 6 days | $18,000 | 4 days | $24,000 | 2 days | $3,000 / day |
| E | C | 7 days | $14,000 | 4 days | $17,000 | 3 days | $1,000 / day |
| F | D, E | 5 days | $25,000 | 3 days | $33,000 | 2 days | $4,000 / day |
| Total | — | — | $104,000 | — | — | — | — |
Step 1: Initial CPM Network Path Analysis (Baseline: Day 25)
- Path 1: A → B → D → F = 6 + 8 + 6 + 5 = 25 days (Critical Path)
- Path 2: A → C → E → F = 6 + 5 + 7 + 5 = 23 days (Float = 2 days)
- Initial Project Duration: 25 days
- Initial Direct Cost: $104,000
- Initial Indirect Cost: 25 days * $2,500/day = $62,500
- Liquidated Damages: (25 - 22) * $4,000 = $12,000
- Initial Total Cost: $104,000 + $62,500 + $12,000 = $178,500
Step 2: Iteration 1 — Crash from 25 Days to 24 Days
- Critical Path: Path 1 (A-B-D-F at 25 days). Path 2 is non-critical at 23 days.
- Eligible Critical Activities: A (slope $2,000), B (slope $2,000), D (slope $3,000), F (slope $4,000).
- Selection: B (slope $2,000/day). (Note: We choose B over A so we do not needlessly shorten Path 2 which already has float).
- Action: Crash Activity B by 1 day (Duration becomes 7 days; 2 days crash remaining).
- New Path Durations: Path 1 = 24 days; Path 2 = 23 days.
- Direct Cost: $104,000 + $2,000 = $106,000
- Indirect Cost: 24 * $2,500 = $60,000
- Liquidated Damages: (24 - 22) * $4,000 = $8,000
- Total Cost at 24 Days: $106,000 + $60,000 + $8,000 = $174,000 (Net savings = $4,500)
Step 3: Iteration 2 — Crash from 24 Days to 23 Days
- Critical Path: Path 1 (A-B-D-F at 24 days). Path 2 is at 23 days.
- Selection: Crash Activity B by 1 additional day (Duration becomes 6 days; 1 day crash remaining).
- New Path Durations: Path 1 = 23 days; Path 2 = 23 days.
- Critical Paths: Both Path 1 and Path 2 are now co-critical at 23 days!
- Direct Cost: $106,000 + $2,000 = $108,000
- Indirect Cost: 23 * $2,500 = $57,500
- Liquidated Damages: (23 - 22) * $4,000 = $4,000
- Total Cost at 23 Days: $108,000 + $57,500 + $4,000 = $169,500 (Net savings = $4,500)
Step 4: Iteration 3 — Crash from 23 Days to 22 Days
- Critical Paths: Both Path 1 (A-B-D-F) and Path 2 (A-C-E-F) are critical at 23 days.
- Evaluate Options to Compress Both Paths Simultaneously:
- Option 1 (Shared Activity A): Crash A (slope = $2,000/day, 2 days available). Combined slope = $2,000/day.
- Option 2 (Shared Activity F): Crash F (slope = $4,000/day, 2 days available). Combined slope = $4,000/day.
- Option 3 (Combination): Crash cheapest on Path 1 (B at $2,000) + cheapest on Path 2 (E at $1,000). Combined slope = $2,000 + $1,000 = $3,000/day.
- Selection: Option 1 (Crash shared Activity A by 1 day; Duration becomes 5 days; 1 day crash remaining).
- New Path Durations: Path 1 = 22 days; Path 2 = 22 days.
- Direct Cost: $108,000 + $2,000 = $110,000
- Indirect Cost: 22 * $2,500 = $55,000
- Liquidated Damages: (22 - 22) * $4,000 = $0
- Total Cost at 22 Days: $110,000 + $55,000 + $0 = $165,000 (Net savings = $4,500)
Step 5: Iteration 4 — Crash from 22 Days to 21 Days
- Critical Paths: Both Path 1 and Path 2 are critical at 22 days.
- Evaluate Options:
- Option 1 (Shared Activity A): Crash A by 1 day (slope = $2,000/day; A reaches its crash limit of 4 days). Combined slope = $2,000/day.
- Option 2 (Combination): Crash B ($2,000) + E ($1,000) = $3,000/day.
- Option 3 (Shared Activity F): Crash F = $4,000/day.
- Selection: Option 1 (Crash shared Activity A by 1 day).
- New Path Durations: Path 1 = 21 days; Path 2 = 21 days.
- Direct Cost: $110,000 + $2,000 = $112,000
- Indirect Cost: 21 * $2,500 = $52,500
- Liquidated Damages: $0
- Total Cost at 21 Days: $112,000 + $52,500 + $0 = $164,500 (Net savings = $500)
Step 6: Iteration 5 — Crash from 21 Days to 20 Days
- Critical Paths: Both Path 1 and Path 2 are critical at 21 days. Activity A is now fully crashed (TA = 4).
- Evaluate Remaining Options:
- Option 1 (Combination): Crash B (slope $2,000, 1 day left) + E (slope $1,000, 3 days left) = $3,000/day.
- Option 2 (Shared Activity F): Crash F (slope $4,000/day, 2 days left) = $4,000/day.
- Selection: Crash B and E by 1 day each.
- New Path Durations: Path 1 = 20 days; Path 2 = 20 days.
- Direct Cost: $112,000 + $3,000 = $115,000
- Indirect Cost: 20 * $2,500 = $50,000
- Liquidated Damages: $0
- Total Cost at 20 Days: $115,000 + $50,000 + $0 = $165,000
Summary Schedule of Total Project Cost Optimization
| Project Duration | Crashed Activity / Combination | Marginal Direct Cost (ΔC) | Total Direct Cost | Indirect Cost ($2.5k/day) | Liquidated Damages | Total Project Cost | Economic Decision |
|---|---|---|---|---|---|---|---|
| 25 Days | None (Baseline) | — | $104,000 | $62,500 | $12,000 | $178,500 | Initial Baseline |
| 24 Days | Crash B (1d) | +$2,000 | $106,000 | $60,000 | $8,000 | $174,000 | Cost Reduced by $4.5k |
| 23 Days | Crash B (1d) | +$2,000 | $108,000 | $57,500 | $4,000 | $169,500 | Cost Reduced by $4.5k |
| 22 Days | Crash A (1d) | +$2,000 | $110,000 | $55,000 | $0 | $165,000 | Cost Reduced by $4.5k |
| 21 Days | Crash A (1d) | +$2,000 | $112,000 | $52,500 | $0 | $164,500 | OPTIMAL LEAST COST |
| 20 Days | Crash B (1d) + E (1d) | +$3,000 | $115,000 | $50,000 | $0 | $165,000 | Cost Increases (+ $500) |
[!TIP] Cost Engineering Takeaway: Compressing from Day 21 to Day 20 costs an additional $3,000 in direct labor/equipment while saving only $2,500 in indirect costs (with $0 LD savings). Therefore, the Least-Cost Optimal Project Duration is 21 Days, yielding a minimum total project cost of $164,500.
An engineering contractor evaluates an activity with a normal duration of 12 weeks and a normal direct cost of $80,000. The activity can be accelerated to a crash duration of 8 weeks for a crash direct cost of $120,000. Assuming a linear time-cost relationship, what is the cost slope for this activity?
A CPM project network has two concurrent critical paths of equal length: Path 1 consists of activities A-B-D (20 days) and Path 2 consists of activities A-C-E (20 days). Activity A is a common initial task. The cost slopes are: A = $3,500/day; B = $1,500/day; C = $1,200/day; D = $2,500/day; E = $2,000/day. All activities have at least 2 days of crash capacity remaining. To compress the project duration by 1 day at the lowest direct cost, which activity or combination of activities must be crashed?
A project baseline schedule has a completion duration of 30 days and direct costs of $200,000. Project indirect costs are $4,000 per day. The contract contains a liquidated damages clause imposing $2,000 per day for every day the project finishes beyond Day 25. The project team executes a crashing plan that compresses project duration from 30 days to 26 days, incurring an additional $12,000 in direct crashing costs. What is the net change in the Total Project Cost as a result of this compression?
A cost engineer evaluates an activity with a normal duration of 10 days ($50,000) and a crash duration of 6 days ($90,000). After the activity has been successfully crashed by 4 days to its 6-day duration, project management requests that the team compress the activity by an additional 2 days to 4 days by doubling the labor crew. Under standard CPM scheduling and cost engineering theory, how should the cost engineer respond?