Table of Contents
Integrating Planning and Scheduling: Status and Prospects
Planning vs. Scheduling
Need for Integration
Why now?
Approaches for Integration
Overview
Planning: The State of the Art
(Deterministic) Planning: The problem
The (too) many brands of classical planners
PPT Slide
Plan Representation
PPT Slide
Tradeoffs among Refinements
A flexible Split & Prune search for Refinement Planning
Broad Themes in the Planning Renaissance
PPT Slide
PPT Slide
PPT Slide
Heuristics based on the Planning Graph
PPT Slide
PPT Slide
Important ideas in solving CSPs
PPT Slide
Compilation to Integer Linear Programming
Relative Tradeoffs Offered by the various compilation substrates
Disjunctive Planning
Planning: Current Status
Scheduling: The State of the Art
Scheduling: Brief Overview
Job Shop Scheduling as a CSP
Constraint Propagation
Contention-based Ordering Heuristic
Slack-based Ordering Heuristic (Precedence constraint-posting slack)
Current State of Scheduling as CSP
Integrating Planning & Scheduling
Approaches
Decoupled approaches (which is how Project Mgmt Done now)
Extending Planners
Actions with Resources and Duration
What planners are good for handling resources and time?
PPT Slide
Monolithic Architectures Scale Poorly
Loosely Coupled Architectures
Making Loose Coupling Work
RealPlan--Master/Slave
PPT Slide
Performance of Master-Slave Coupling
RealPlan: Peer-to-Peer
Inter-module Dependency Directed Backtracking
PPT Slide
PPT Slide
PPT Slide
Summary & Conclusion
|