Planning vs. Scheduling

Scheduling
• Set of jobs (may have of tasks in some (partial) order)
• Temporal constraints on jobs
  • EST, LFT, Duration
• Contention constraints
  • Each task can be done on a subset of machines
  Find start times for jobs that are optimal (wrt make-spans, resource consumption etc)

Planning
• Initial state & a set of Goals,
• A library of actions
  • Preconditions/effects
    • Discrete/Continuous
  • Resource requirements
  Synthesize a sequence of actions capable of satisfying goals

I =

initial state

G =

goal state

O

i

(

prec

)

(effects)

[

I

]

O

i

O

j

O

k

O

m

[

G

]

T2

T1

EST

LFT

Dur

A Continuum

Previous slide

Next slide

Back to first slide

View graphic version