Interactive Graph Theory Learning
Interactive Graph Theory Learning
Guest User
Using app without sign in
Resource-constrained scheduling solver
Schedules project tasks while respecting both precedence constraints and global resource limits.
Select an algorithm and generate steps to begin visualization
The Resource-Constrained Project Scheduling Problem (RCPSP) schedules project activities subject to both precedence constraints and limited renewable resources such as workers, machines, or budget per period. Unlike CPM, which assumes unlimited resources, RCPSP is strongly NP-hard.
Priority-rule heuristics build schedules with the serial or parallel schedule generation scheme: activities are inserted at the earliest time where precedence and resource availability both hold, ordered by rules like most total successors or minimum slack. Exact approaches use branch and bound with resource-based lower bounds, and metaheuristics, notably genetic algorithms with activity-list encodings, dominate on the standard PSPLIB benchmarks.
RCPSP drives construction crew and equipment scheduling, software team sprint planning under staffing limits, maintenance shutdown scheduling in refineries, and production planning in make-to-order manufacturing. It is the canonical bridge between graph algorithms and industrial operations research.
Read the full article: Operations Research and Graph Theory
Related algorithms: Critical Path Method (CPM), PERT (Program Evaluation and Review Technique), Topological Sort