Planning and Scheduling is an AI subfield concerned with generating sequences of actions (plans) and allocating resources across time (schedules) to achieve goals while satisfying temporal, resource, and precedence constraints. It encompasses classical, temporal, contingent, and probabilistic planning paradigms, as well as job-shop, project, and vehicle-routing scheduling approaches.
Semantic Classification
Content
Inverse Relationships (Inferred by Reasoner)
-
Automated Planning is-subclass-of Planning and Scheduling
-
skos:related:: Search Algorithms
-
skos:related:: Constraint Satisfaction
-
skos:related:: Optimization
Definition
Planning and scheduling are AI techniques for generating sequences of actions to achieve goals while satisfying temporal and resource constraints. Planning focuses on determining what actions to take and in what order, while scheduling allocates resources and determines precise timing to optimize objectives such as makespan, cost, or efficiency.
Planning Types
Classical Planning:
-
Deterministic environments
-
Complete information
-
Static world assumptions
Temporal Planning:
-
Actions with durations
-
Concurrent action execution
-
Temporal constraints
Contingent Planning:
-
Partial observability
-
Conditional branches
-
Sensing actions
Probabilistic Planning:
-
Stochastic outcomes
-
MDPs and POMDPs
-
Expectation-based decisions
Scheduling Approaches
-
Job shop scheduling
-
Resource-constrained project scheduling
-
Vehicle routing and logistics
-
Production scheduling
-
CPU/task scheduling
Key Challenges
-
Computational complexity (NP-hard)
-
Dynamic replanning
-
Multi-objective optimization
-
Uncertainty handling
-
Scalability to large problems
Applications
-
Manufacturing and production
-
Supply chain management
-
Robotics task planning
-
Space mission planning
-
Autonomous vehicle coordination
-
Cloud computing resource allocation