Critical Path Method Calculator (CPM)

Critical Path Method Calculator (CPM) | Online Free Tool | Elysia Tools

Tool usage guide

Learn when to use this tool, what it supports, and how real users apply it.

Key facts

Category: Math & Numbers
Input types: textarea, number
Output type: text
Sample coverage: 4
API ready: Yes

Overview

The Critical Path Method (CPM) Calculator performs forward and backward pass analysis on activity-on-node project networks. It automatically computes Early Start (ES), Early Finish (EF), Late Start (LS), Late Finish (LF), total float, overall project duration, and identifies all critical paths while rejecting circular dependencies and undefined predecessors.

When to use

Determining the minimum total duration and bottleneck sequence of activities in a project schedule.
Calculating total float (slack) to understand how much non-critical tasks can be delayed without affecting completion dates.
Validating project network logic against cyclic loops, duplicate activity names, and missing predecessor definitions.

How it works

1Enter activity lines containing the activity name, duration, and predecessor names separated by commas (use '-' for initial tasks).
2Set the desired decimal places for duration and schedule precision.
3The tool performs a topological sort to validate network dependencies and detects any cyclical dependencies or invalid predecessors.
4A forward pass calculates ES and EF, followed by a backward pass to determine LS, LF, total float, and all critical paths.

Use cases

Operations research coursework and exam problem verification for Activity-on-Node (AON) network scheduling.
Construction and engineering schedule optimization to pinpoint zero-float milestone sequences.
Software sprint planning to identify task dependencies and calculate workflow buffers.

Examples

1. Standard Sequential Construction Project

Project Planner

Background

A project manager needs to evaluate a six-activity workflow to calculate minimum completion time and task buffers.

Problem

Identify non-critical tasks with available float and determine the primary path determining the 14-day completion timeline.

How to use

Paste the six activity lines into the input area with their respective durations and predecessor dependencies.

A, 4, -
B, 3, A
C, 2, A
D, 5, B
E, 4, C
F, 2, D E

Outcome

Outputs a total project duration of 14, identifies the critical path A→B→D→F, and assigns a float of 2 to activities C and E.

2. Dual Critical Path Schedule Analysis

Operations Analyst

Background

A manufacturing team is planning parallel assembly lines merging into a final testing phase.

Problem

Determine if either parallel branch contains buffer time or if both branches constrain the delivery schedule.

How to use

Input the five activities with dual parallel predecessors merging into the final step.

FAQ

What format should I use to input activities?

Enter each activity on a new line formatted as: activity name, duration, and predecessor names separated by spaces (e.g., 'D, 5, B C' or 'A, 4, -' if none).

What indicates that an activity is on the critical path?

An activity is on the critical path when its total float (slack) equals zero, meaning any delay in that activity directly delays the project completion.

Can the calculator identify multiple critical paths?

Yes, if two or more parallel dependency branches share the same maximum duration, the tool enumerates all critical paths.

How does the calculator handle cyclic dependencies?

The topological sort algorithm detects loops (cycles) in the network graph and rejects the input with an error.

Are non-integer durations supported?

Yes, you can enter decimal values for activity durations and configure the decimal precision output setting.

A, 3, -
B, 3, -
C, 2, A
D, 2, B
E, 1, C D

Run this tool

Examples that match this tool

Continue with connected tools and hubs

Learn when to use this tool, what it supports, and how real users apply it.

Key facts

Overview

When to use

How it works

Use cases

Examples

1. Standard Sequential Construction Project

2. Dual Critical Path Schedule Analysis

FAQ

Path Analyzer Samples

Import Path Examples

Android Image Processing Java Samples

Android Image Processing Kotlin Samples

Basic Calculator

Sum Calculator

Venn Diagram Problem Solver (Set Cardinality)

Active Earth Pressure (Rankine)