Critical Path Method CalculationsIntroductionThe Critical Path Method (CPM) is a deterministic scheduling technique used to calculate the duration of a project, identify activities that control the completion date, and determine the amount of scheduling flexibility available for noncritical activities. Although CPM is often introduced as a computational procedure, its managerial value lies in interpreting the results: a project manager can distinguish activities requiring close control from those that can absorb delay without immediately affecting the project completion date. CPM is based on a logically connected network of activities. Each activity has a defined duration, and precedence relationships specify which activities must be completed before others can begin. The principal calculations are the forward pass, which determines early dates, and the backward pass, which determines late dates. Comparing these dates yields float, identifies critical activities and paths, and establishes the minimum theoretically achievable project duration under the stated assumptions. The method is deterministic: each activity duration is treated as a single estimate. Consequently, CPM is most appropriate when durations are sufficiently predictable or when management requires a baseline schedule for planning and control. Where substantial duration uncertainty exists, CPM may be complemented by probabilistic methods such as PERT, simulation, or Monte Carlo analysis. Learning ObjectivesBy the end of this chapter, the reader should be able to: - Explain the logic and terminology of activity-on-node project networks.
- Perform forward-pass calculations for early start and early finish dates.
- Perform backward-pass calculations for late start and late finish dates.
- Calculate total float and identify critical and near-critical paths.
- Interpret project duration and assess the managerial significance of critical-path information.
- Recognize the assumptions, limitations and governance implications of CPM calculations.
1. Network Logic and Scheduling ConventionsIn the commonly used activity-on-node (AON) convention, each node or box represents an activity, while arrows represent precedence relationships. For example, if activity A must finish before activity B can begin, the relationship is written A → B. Unless otherwise stated, this chapter uses a finish-to-start relationship with zero lag. Important terms include: - Predecessor: an activity that must occur before another activity.
- Successor: an activity that follows another activity.
- Duration (d): the planned time required to perform an activity, measured in consistent units such as working days.
- Path: a sequence of connected activities through the network.
- Critical path: a continuous path with the greatest total duration and, under the standard CPM assumptions, zero total float.
- Float or slack: scheduling flexibility available to an activity without violating a specified scheduling constraint.
- Milestone: a zero-duration event used to mark a significant point, such as approval or completion.
- Near-critical path: a path with small positive float and therefore significant risk of becoming critical.
A valid network should have clear start and finish points, unambiguous precedence logic, and no circular relationships. A circular relationship, such as A requiring B and B requiring A, makes the schedule logically impossible. Scheduling conventionsTwo common conventions are used for the time origin: - Zero-based convention: the project starts at time 0. An activity of duration 5 beginning at time 0 finishes at time 5.
- One-based period convention: the first working period is labelled 1. In this convention, an activity’s finish period may be calculated as ES + duration − 1.
This chapter uses the zero-based convention because it makes elapsed-time calculations transparent. If an organisation uses period labels, the underlying logic remains the same, but the displayed dates must be converted consistently. 2. Forward Pass: Calculating Early DatesThe forward pass proceeds from the beginning of the network toward the finish. It calculates the earliest feasible times at which activities can start and finish, assuming that all predecessors occur as planned and that resources are available when required. The principal variables are: | Symbol | Meaning | Unit |
|---|
| ES | Early Start | time units | | EF | Early Finish | time units | | d | Activity duration | time units | | pred(i) | Set of immediate predecessors of activity i | — |
For an activity with no predecessor, the standard initial condition is: ESi = 0 For every activity, the early finish is: EFi = ESi + di For an activity with one or more predecessors, its early start is the largest early finish among its immediate predecessors: ESi = max{EFj : j ∈ pred(i)} The maximum is required because the activity cannot begin until all predecessors have finished. The predecessor finishing last controls the earliest possible start. Forward-pass procedure- Begin with the first activity or activities.
- Set ES to zero, unless a different project start constraint is specified.
- Add the duration to ES to obtain EF.
- Move forward through the network.
- For each activity with multiple predecessors, select the largest predecessor EF as its ES.
- Continue until the final activity is reached.
- The largest EF at the project finish represents the earliest project completion time, provided all terminal activities are connected to the project finish.
The calculation assumes that the activity can start immediately when its predecessors have finished. It does not automatically account for resource limitations, calendars, mandatory waiting periods, or external constraints. 3. Backward Pass: Calculating Late DatesThe backward pass proceeds from the end of the network toward the beginning. It determines the latest times activities can occur without extending the calculated project completion date. The principal variables are: | Symbol | Meaning | Unit |
|---|
| LS | Late Start | time units | | LF | Late Finish | time units | | T | Project duration established by the forward pass | time units |
For a final activity, its late finish is normally set equal to the project duration: LFi = T Late start is calculated as: LSi = LFi - di For an activity with one or more immediate successors, its late finish is the smallest late start among those successors: LFi = min{LSk : k ∈ succ(i)} The minimum is required because the activity must finish in time for every successor to begin by its latest allowable start. The successor with the earliest LS imposes the strongest restriction. Backward-pass procedure- Determine the project duration T from the forward pass.
- Set the LF of each terminal activity to T, or apply a specified finish constraint.
- Calculate LS = LF − duration.
- Move backward through the network.
- For each activity with multiple successors, select the smallest successor LS as its LF.
- Continue until the initial activity or activities are reached.
A schedule is internally consistent when each activity’s late dates respect the logic of its successors and the project completion constraint. 4. Float, Critical Activities and Critical PathsThe most commonly used measure is total float, the amount of time an activity can be delayed without delaying the project completion date, assuming the remainder of the schedule is managed according to the CPM dates. Total float can be calculated in either of two equivalent ways: TFi = LSi - ESi or TFi = LFi - EFi The two expressions should produce the same result when the network and calculations are consistent. Because LS and ES, and LF and EF, are measured in the same time units, total float also has units of time. An activity is conventionally classified as critical when: TFi = 0 A critical path is a continuous start-to-finish path composed of critical activities. Its duration equals the project duration. There may be more than one critical path. Multiple critical paths increase schedule risk because delay on any one of them may delay the project. In practice, a small rounding tolerance may be used. For example, if calculations involving fractional days produce a float of 0.01 days, the scheduling system may treat it as zero. The tolerance must be documented rather than applied informally. Near-critical pathsA near-critical path has positive but small float. There is no universal threshold: a project team may define near-critical as a path with less than five days of float, less than 10% of project duration, or another risk-based criterion. Near-critical paths deserve active monitoring because modest duration growth, resource disruption, or logic changes can consume their float. Free floatWhere required, free float measures the delay possible for an activity without delaying the early start of any immediate successor. For an activity with successors: FFi = min{ESk : k ∈ succ(i)} - EFi For a terminal activity, free float depends on the project finish constraint. Free float cannot exceed total float under the standard CPM network conditions. Total float is generally the more important measure for project completion control. 5. Complete Worked ExampleConsider the following illustrative project network. Durations are in working days, and the project starts at time 0. | Activity | Description | Duration | Immediate predecessors |
|---|
| A | Requirements definition | 4 | — | | B | Technical design | 6 | A | | C | Procurement | 5 | A | | D | Prototype development | 3 | B | | E | System configuration | 4 | B, C | | F | Integration testing | 5 | D, E | | G | User acceptance preparation | 2 | E | | H | Final acceptance | 3 | F, G |
The principal paths are A–B–D–F–H and A–B–E–F–H, while G joins the network through E and converges at H. Forward pass| Activity | Duration | ES | EF | Basis for ES |
|---|
| A | 4 | 0 | 4 | Project start | | B | 6 | 4 | 10 | EF(A) | | C | 5 | 4 | 9 | EF(A) | | D | 3 | 10 | 13 | EF(B) | | E | 4 | 10 | 14 | max[EF(B), EF(C)] = max[10, 9] | | F | 5 | 14 | 19 | max[EF(D), EF(E)] = max[13, 14] | | G | 2 | 14 | 16 | EF(E) | | H | 3 | 19 | 22 | max[EF(F), EF(G)] = max[19, 16] |
The earliest project completion is therefore 22 working days. Backward passSet LF(H) = 22. Then calculate backward: | Activity | Duration | LS | LF | Basis for LF |
|---|
| H | 3 | 19 | 22 | Project duration | | F | 5 | 14 | 19 | LS(H) | | G | 2 | 17 | 19 | LS(H) | | E | 4 | 10 | 14 | min[LS(F), LS(G)] = min[14, 17] | | D | 3 | 11 | 14 | LS(F) | | B | 6 | 4 | 10 | min[LS(D), LS(E)] = min[11, 10] | | C | 5 | 5 | 10 | LS(E) | | A | 4 | 0 | 4 | min[LS(B), LS(C)] = min[4, 5] |
Float analysis| Activity | ES | EF | LS | LF | Total float |
|---|
| A | 0 | 4 | 0 | 4 | 0 | | B | 4 | 10 | 4 | 10 | 0 | | C | 4 | 9 | 5 | 10 | 1 | | D | 10 | 13 | 11 | 14 | 1 | | E | 10 | 14 | 10 | 14 | 0 | | F | 14 | 19 | 14 | 19 | 0 | | G | 14 | 16 | 17 | 19 | 3 | | H | 19 | 22 | 19 | 22 | 0 |
The critical activities are A, B, E, F and H. Thus, the critical path is: A → B → E → F → H Its duration is 4 + 6 + 4 + 5 + 3 = 22 working days. The path A–B–D–F–H has duration 21 days and one day of float, so it is near-critical. Activity C also has one day of total float, while G has three days. A one-day delay in C or D would consume its available float; a further delay could affect project completion. A two-day increase in D, for example, would make the alternative path critical unless other activities changed. 6. Interpreting Results for Project ControlCPM outputs are not merely calendar dates. They support several management decisions. Prioritising monitoringCritical activities require close attention because their delay has no calculated schedule protection. However, focusing exclusively on current critical activities is poor practice. Near-critical activities may become critical as durations change, and the critical path can shift during execution. Allocating management attention and resourcesWhen resources are constrained, managers may consider assigning additional resources to critical activities. This is known as crashing when extra resources are used to shorten duration. Crashing is not automatically beneficial: the manager must compare the incremental cost with the value of earlier completion and assess whether shortening one activity creates a different critical path. Fast tracking overlaps activities that were originally planned sequentially. It can reduce duration but may increase rework, coordination risk and quality exposure. Neither crashing nor fast tracking should be applied without validating technical feasibility and revised logic. Understanding schedule flexibilityFloat is not an entitlement to delay work. A team may consume float for legitimate reasons, but doing so reduces resilience. Float can also be shared across a chain of activities, and activity-level float should not be interpreted without considering the path and resource plan. Baseline and actual schedule comparisonA baseline CPM schedule expresses the approved plan. During execution, actual start and finish dates, remaining durations, approved changes and revised logic should be entered into the schedule. The resulting forecast critical path may differ from the baseline critical path. Schedule control therefore requires periodic recalculation rather than reliance on the original critical path. 7. Assumptions and LimitationsStandard CPM calculations rely on several assumptions: - Activity durations are sufficiently reliable to be represented by single values.
- Precedence relationships are complete and logically correct.
- Activities can begin when their predecessors and other constraints permit.
- The resource supply is adequate, or resource constraints are handled separately.
- Calendars, lags, leads and external dates are correctly represented.
- The network has a defined start and finish and contains no circular logic.
These assumptions limit interpretation. A purely logical CPM network may produce an apparently feasible schedule that cannot be executed because the same specialist is assigned simultaneously to several activities. Resource-constrained scheduling is therefore a separate but related analysis. Likewise, uncertainty in estimates means that a zero-float path is not necessarily the path most likely to finish last. A path with uncertain activities may deserve greater risk attention than a deterministic critical path. Other limitations include: - Estimate sensitivity: small changes in duration can shift the critical path.
- Logic quality: missing dependencies produce misleading float.
- Calendar complexity: working calendars, holidays and time zones can alter date calculations.
- Multiple constraints: contractual dates or imposed deadlines can create negative float.
- Scope change: approved changes can invalidate earlier calculations.
- Overconfidence: CPM indicates mathematical schedule flexibility, not certainty of delivery.
Negative total float occurs when an imposed completion requirement is earlier than the earliest date permitted by the current network. It is a warning that the schedule cannot meet the constraint without changing scope, logic, resources, durations or the required date. 8. Technology, Data Quality and GovernanceModern project-management information systems automatically perform forward and backward passes, display float, and highlight critical paths. Some tools also provide schedule health checks, baseline comparisons and scenario analysis. Artificial intelligence can assist with anomaly detection, duration forecasting and identification of missing dependencies, but it should not replace professional validation. An algorithm trained on historical data may reproduce biased estimates or conceal unusual project conditions. Good governance requires: - documented duration-estimation methods;
- traceable sources for activity logic and constraints;
- controlled baseline changes;
- version history and approval records;
- explicit treatment of assumptions and calendars;
- independent review of high-impact schedule changes; and
- transparent communication of uncertainty.
A schedule should not be manipulated to show a desired completion date. Compressing durations without evidence, hiding dependencies, or redefining milestones to avoid reporting delay undermines decision quality and may breach contractual or professional obligations. Schedule data should be treated as an important management record, particularly in regulated, safety-critical or publicly funded projects. 9. Illustrative Case: Hospital Diagnostic-Unit UpgradeBackgroundA hospital plans to upgrade a diagnostic unit while maintaining essential services. The work includes requirements confirmation, equipment procurement, room modification, software configuration, integration testing and regulatory acceptance. The project sponsor requires a reliable forecast because the unit must be operational before a seasonal demand increase. ProblemThe initial schedule shows a 30-day project duration and identifies equipment procurement as critical. During review, the team discovers that software configuration and room modification both precede integration testing, while regulatory acceptance follows testing. The original network omitted the room-modification dependency and therefore overstated available float. AnalysisThe project team reconstructs the AON network, verifies each relationship with the clinical, facilities and supplier teams, and standardises all durations to working days. A forward pass identifies the earliest completion. A backward pass is then performed from the sponsor’s required completion date. The analysis reveals two paths with only one day of float. Although procurement remains on the longest path, facilities work is near-critical and has a higher uncertainty because access to the room depends on hospital operations. Approach and solutionThe team establishes weekly reviews for both critical and near-critical paths, obtains a confirmed room-access window, and creates a contingency for software integration. Rather than simply shortening procurement, the team protects the facilities activity through an approved access plan. Any use of float requires notification because it may remove the project’s limited schedule resilience. OutcomeThe revised schedule provides a more credible completion forecast and makes the principal risk visible to the sponsor. The project finishes within the required window, but the team records that the critical path shifted after a supplier delivery changed. This reinforces the need to recalculate the network whenever actual performance or approved logic changes. Learning points- Critical-path results are only as reliable as the network logic and estimates.
- Near-critical work can be operationally more important than a currently critical activity.
- Stakeholder validation is essential when dependencies cross organisational boundaries.
- CPM supports decisions, but it does not eliminate uncertainty or resource risk.
Best-Practice ChecklistBefore relying on CPM results, a project manager should: - Confirm that every activity has a clear scope and duration.
- Validate predecessors and successors with subject-matter experts.
- Check for missing, redundant or circular logic.
- Use consistent calendars and time units.
- Complete both forward and backward passes.
- Reconcile ES + duration with EF and LF − duration with LS.
- Identify all critical and near-critical paths.
- Review resource feasibility and external constraints.
- Document assumptions, float thresholds and baseline changes.
- Recalculate after significant actual progress, approved change or risk occurrence.
Chapter SummaryThe Critical Path Method calculates the earliest and latest feasible dates for project activities. The forward pass moves from start to finish and uses the maximum predecessor EF to determine each activity’s ES. The backward pass moves from finish to start and uses the minimum successor LS to determine each activity’s LF. Early finish equals early start plus duration, while late start equals late finish minus duration. Total float is calculated as LS − ES or LF − EF. Activities with zero float form one or more critical paths, whose duration establishes the project’s earliest completion under the stated assumptions. Activities with small positive float are near-critical and require monitoring because modest delay may make them critical. CPM results depend on accurate durations, complete logic, consistent calendars and appropriate constraints. They must therefore be interpreted alongside resource availability, uncertainty, risk and governance requirements. Key TermsCritical Path Method: A deterministic technique for analysing activity sequences and project duration. Activity-on-node: A network convention in which activities are represented by nodes and relationships by arrows. Activity: A defined item of project work with a duration and logical relationships. Predecessor: An activity that must occur before another activity. Successor: An activity that follows another activity. Duration: The planned elapsed working time required for an activity. Forward pass: A start-to-finish calculation of early dates. Backward pass: A finish-to-start calculation of late dates. Early Start (ES): The earliest feasible start time for an activity. Early Finish (EF): The earliest feasible finish time for an activity. Late Start (LS): The latest start time that avoids violating the project completion constraint. Late Finish (LF): The latest finish time that avoids violating the project completion constraint. Total float: Delay available without delaying the specified project completion date. Free float: Delay available without delaying the early start of an immediate successor. Critical activity: An activity with zero total float under the adopted convention. Critical path: A start-to-finish path composed of critical activities. Near-critical path: A path with small positive float and significant risk of becoming critical. Crashing: Adding resources or cost to shorten activity duration. Fast tracking: Overlapping activities that were originally planned sequentially. Negative float: A condition showing that an imposed completion date cannot be met by the current schedule. Review QuestionsShort Answer Questions- What is the purpose of the forward pass in CPM?
- Why is the maximum predecessor EF used to calculate an activity’s ES?
- Define total float and provide its two standard formulas.
- What distinguishes a near-critical path from a critical path?
- State two limitations of deterministic CPM.
Long Answer Questions- Explain the complete forward-pass and backward-pass procedures, including the assumptions behind each calculation.
- Discuss how critical-path information can support resource allocation and schedule compression decisions.
- Explain why a project may have multiple critical paths and describe the managerial consequences.
- Critically evaluate the effects of incomplete network logic and inaccurate durations on CPM results.
- Discuss the governance controls required to maintain a credible project schedule baseline.
Analytical / Application Questions- Construct a forward-pass and backward-pass table for a project containing at least six activities and identify its critical path and near-critical paths.
- In the worked example, analyse the effect of increasing activity D’s duration by two working days. Recalculate the relevant path durations and explain whether the critical path changes.
- A project has a required completion date earlier than its CPM earliest completion date. Explain what negative float means and recommend three feasible management responses.
Multiple Choice Questions with AnswersQuestion 1In a forward pass, the ES of an activity with multiple predecessors is normally based on which value? A. The smallest predecessor EF B. The average predecessor EF C. The largest predecessor EF D. The successor LS Correct Answer: C. The largest predecessor EF Question 2If an activity has ES = 7 and duration = 5 working days under the zero-based convention, what is its EF? A. 2 B. 5 C. 12 D. 35 Correct Answer: C. 12 Question 3During a backward pass, the LF of an activity with multiple successors is normally based on which value? A. The largest successor LS B. The smallest successor LS C. The activity’s ES D. The project start time Correct Answer: B. The smallest successor LS Question 4Which expression correctly calculates total float? A. ES − LS B. EF + LF C. LS − ES D. Duration − EF Correct Answer: C. LS − ES Question 5Under standard CPM assumptions, an activity with zero total float is classified as: A. A milestone only B. A critical activity C. A resource-free activity D. A lag activity Correct Answer: B. A critical activity Question 6In the worked example, what is the calculated project duration? A. 19 working days B. 20 working days C. 21 working days D. 22 working days Correct Answer: D. 22 working days Question 7Which path in the worked example is near-critical because it has one day of float? A. A–B–D–F–H B. A–C–E–G–H C. A–B–E–F–H D. B–C–D–G Correct Answer: A. A–B–D–F–H Question 8What does negative float generally indicate? A. The project is ahead of schedule B. The imposed completion date cannot be met by the current schedule C. All activities have excess resources D. The network contains no dependencies Correct Answer: B. The imposed completion date cannot be met by the current schedule Question 9Which action is most directly associated with adding resources to shorten an activity? A. Crashing B. Fast tracking C. Baseline deletion D. Lagging Correct Answer: A. Crashing Question 10Why should near-critical paths be monitored? A. They always have zero duration B. They cannot affect project completion C. Small delays may consume their limited float and make them critical D. They are excluded from the backward pass Correct Answer: C. Small delays may consume their limited float and make them critical
|