Integrating Planning and Scheduling: Status and Prospects

2/10/01


Click here to start


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

Author: Subbarao Kambhampati

Email: rao@asu.edu

Home Page: http://rakaposhi.eas.asu.edu

Download pdf handouts