Skip to main content

Deterministic Critical Chain Project Management (CCPM) scheduler: validate a project network, build a resource-leveled buffered schedule, verify it, and plot a buffer-aware Gantt chart. Library + CLI, designed for both humans and AI agents.

Project description

ccpm-scheduler

Deterministic Critical Chain Project Management (CCPM) scheduling as a Python library and CLI — for humans, for AI agents, and for embedding in other tools.

Give it a project network (tasks, dependencies, duration estimates, resource assignments) plus resource availability, and it produces a proper Critical Chain schedule: resource-leveled, scheduled as late as possible, protected by a project buffer and feeding buffers, with a buffer-aware Gantt chart.

Same input always yields byte-identical output — the scheduler is fully deterministic, so it is scriptable, diffable, and testable.

Status

Phases 1–2 complete: extracted behavior-preserving from the ccpm-scheduler Claude skill (guarded by byte-identical golden tests), with a typed model, library API, and the ccpm-scheduler CLI. Coming next (see PLAN.md): the Claude skill drives this CLI (Phase 3), and the our-planner GUI imports the library (Phase 4).

CLI

Built for humans and AI agents: exit codes are a contract (0 = ok, 1 = problems found with the report still emitted, 2 = usage error), --json prints a machine-readable document, there are no interactive prompts, and the same input always produces byte-identical output.

ccpm-scheduler validate tasks.csv resources.csv calendar.csv
ccpm-scheduler build tasks.csv resources.csv --calendar calendar.csv \
    --out-dir plan --title "Website relaunch"
ccpm-scheduler check plan/schedule.csv tasks.csv resources.csv calendar.csv
ccpm-scheduler plot plan/schedule.csv plan/gantt.png --resources resources.csv
ccpm-scheduler graph plan/schedule.csv plan/project-network.html \
    --tasks tasks.csv --title "Website relaunch"   # interactive dependency graph
ccpm-scheduler schema network     # JSON Schema of the input format

graph writes a standalone interactive network view of the schedule (vis-network from a CDN, data embedded — no build step or server): open the HTML in any browser to zoom, pan, drag nodes, toggle hierarchical/free layout, and click a node to inspect its schedule, resources, and links. The Gantt shows when; the graph shows why — colors match the Gantt (critical chain firebrick, feeding chains colored, buffers gold/khaki with dashed attachment edges). A resource filter (All resources / Unassigned / each named resource) fades everything except the selected resource's tasks, so each team member can see their part in the context of the whole plan. Task nodes show the realistic estimate next to the scheduled (optimal) duration — the optimal/realistic balance is exactly what teams debate in front of this view. (--tasks tasks.csv supplies the estimates for schedules produced before v0.7; newer schedule.csv files carry them.)

The network input is either CSV files or a single JSON document (a path, or - for stdin) in the exchange format:

echo '{"tasks": [...], "resources": [...]}' | ccpm-scheduler build - --json

build validates first: on a broken network you get the same coded issue report as validate (exit 1) and no files. --json reports carry stable machine-readable issue codes (E_CYCLE, E_NO_RESOURCE, E_FRACTIONAL_ALLOCATION, …) plus the offending task/resource ids; ccpm-scheduler schema report describes the shape.

Library API

from ccpm_scheduler import (load_network, validate_network,
                            build_schedule, check_schedule, plot_schedule)

network = load_network("tasks.csv", "resources.csv", "calendar.csv")
report = validate_network(network)   # ValidationReport with coded Issues
if report.ok:
    result = build_schedule(network, title="My project")
    assert check_schedule(result.schedule, network).ok
    plot_schedule(result.schedule, "gantt.png",
                  resources=network.resources, calendar=network.calendar)
    print(result.stats.status_line("My project"))

Validation issues carry machine-readable codes (E_CYCLE, E_NO_RESOURCE, E_FRACTIONAL_ALLOCATION, …) plus the offending task/resource ids, so an embedding tool can annotate its own UI. Networks also load from a JSON exchange format (network_from_json / network_to_json) that accepts structured predecessor links ({"id": 2, "type": "SS", "lag": 2}), numeric ids, and per-resource allocation maps — the shape GUI tools naturally emit. Fractional allocations and capacities are rejected with precise errors in v1 (whole resources only).

(python -m ccpm_scheduler is equivalent to the ccpm-scheduler command; the individual stages also remain runnable as python -m ccpm_scheduler.validate etc. with their original argument conventions.)

Input contract

tasks.csvid, name, realistic_duration, optimal_duration (optional), predecessor_ids, resource_ids, url (optional)

  • realistic_duration: estimate with safety included; optimal_duration: padding-free estimate. If optimal_duration is missing, the classic 50% cut is applied. (Legacy names duration_safe/duration_aggressive are accepted.)
  • predecessor_ids: semicolon-separated links — bare id = Finish-to-Start, typed links with lag supported: A:SS+2, A:FF, A:SF. Buffer rows in the output use the CCPM-specific :PB/:FB link types.
  • resource_ids: semicolon-separated; every task needs at least one resource.

resources.csvid, name, capacity, url (optional); capacity defaults to 1.

calendar.csv (optional) — resource_id, from, to, capacity: overrides a resource's capacity on the half-open day range [from, to); capacity = 0 means unavailable. Tasks execute contiguously — they never pause across an outage.

Durations are working days; the schedule uses integer day offsets from day 0.

Output

  • schedule.csv — tasks and buffers with start/finish, chain membership (critical, feeding-n), link notation (buffers attached via :PB/:FB), and each task's realistic_duration alongside its scheduled (optimal) duration — filter by chain to audit how much safety left the tasks versus what landed in the chain's buffer
  • summary.md — critical chain, project duration, buffer sizes, promised completion date (= end of the project buffer)
  • gantt.png — critical chain, feeding chains, buffers, dependency arrows, and a resource-utilization panel on the same time axis
  • project-network.html (via graph) — standalone interactive dependency graph of the same schedule, for exploring the network structure the Gantt can't show

Development

uv sync
uv run pytest

The golden tests in tests/ assert byte-identical schedule.csv/summary.md for five reference projects. Regenerate goldens only for deliberate, reviewed behavior changes.

License

Dual-licensed under either of MIT or Apache License 2.0, at your option.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

ccpm_scheduler-0.7.0.tar.gz (130.8 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

ccpm_scheduler-0.7.0-py3-none-any.whl (50.8 kB view details)

Uploaded Python 3

File details

Details for the file ccpm_scheduler-0.7.0.tar.gz.

File metadata

  • Download URL: ccpm_scheduler-0.7.0.tar.gz
  • Upload date:
  • Size: 130.8 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.11.28 {"installer":{"name":"uv","version":"0.11.28","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for ccpm_scheduler-0.7.0.tar.gz
Algorithm Hash digest
SHA256 db72d1ad45ebcee1ebd8bbb997780e57ed17ff8cff62e1ff4c877d773db12357
MD5 1a78348fe1de730667d46ac130608aa1
BLAKE2b-256 891b88db37a30dd55acf7e98a62d699d547ff77949795b21288588cb9fdee0b0

See more details on using hashes here.

File details

Details for the file ccpm_scheduler-0.7.0-py3-none-any.whl.

File metadata

  • Download URL: ccpm_scheduler-0.7.0-py3-none-any.whl
  • Upload date:
  • Size: 50.8 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.11.28 {"installer":{"name":"uv","version":"0.11.28","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for ccpm_scheduler-0.7.0-py3-none-any.whl
Algorithm Hash digest
SHA256 c9efa880f1f9beb3cb5d71ce72dc3ac448cf642ed45edac74158fdd21d0217e4
MD5 bcf3050b51f06632a2b7f4db1eadfec4
BLAKE2b-256 7f5d1e1b75cfa1c642e2621c99e6d6a5c1080e41dda48843222c6031c9523da4

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page