1 / 5

AI-Based scheduling

The struggle for respect in a Planning Centric World…. AI-Based scheduling. Stephen Smith Carnegie Mellon University. AI Scheduling – the struggle for respect …. 1990s – Formation of research community The Period of Basic Disconnect Int. Conference on AI Planning Systems (AIPS)

mwimmer
Download Presentation

AI-Based scheduling

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. The struggle for respect in a Planning Centric World… AI-Based scheduling Stephen Smith Carnegie Mellon University

  2. AI Scheduling – the struggle for respect … • 1990s – Formation of research community • The Period of Basic Disconnect • Int. Conference on AI Planning Systems (AIPS) • European Conference on Planning (ECP) • Perspectives: • There is a restricted class of planning problems concerned with synchronizing plans in time (mostly uninteresting from the standpoint of stacking blocks) • Is scheduling about core techniques or about solving application problems?

  3. AI Scheduling – the struggle for respect … • 2000-2002 – Recognition • AIPS changed its name to Int. Conf. on AI Planning and Scheduling • I got a paper accepted in ECP! • Perspectives • Increasing recognition that most real planning problems must worry about situating actions in time and making good use of scarce resources • Consideration of integration frameworks • But majority view of scheduling is really still as a black box component of a larger planning system

  4. AI Scheduling – the struggle for respect … • 2003 onward – Age of Acceptance (?) • Less work in the planning community on inventing planning techniques to solve scheduling problems • At ICAPS 2004, we actually held a workshop on how planning might be used to solve scheduling subproblems • More emphasis on common core technologies: temporal reasoning, search

  5. Planning - Synthesis of action sequences to achieve goals (what to do) Scheduling - Assignment of resources and times to actions to maximize performance (how and when) j i st(i) + p(i) ≤ st(j), where p(i) is the processing time of op i on(b,t) on(b,r) on(g,t) on(g,r) R i j on(r,g) st(i) + p(i) ≤ st(j) ∨ st(j) + p(j) ≤ st(i) clear(b) clear(r) rd(j) ≤ st(i) for each op i of job j Minimize ∑ |c(j) - dd(j)| putdown(r) stack(b,r) clear(g) stack(g,b) OP2,1 In recent years, the distinction has started to blur: preconds preconds clear(x) clear(x) clear(y) Scheduling Planning on(x,?) on(x,?) stack(x,y) resource setup and state constraints postconds resources postconds ¬on(x,?) ¬on(x,?) on(x,t) on(x,y) action selection from pre-computed resource & process alternatives clear(?) maximizing # of goals achieved, # of soft constraints satisfied clear(?) putdown(x) durative actions, temporal reasoning What is Planning and Scheduling? OP1,1 OP1,2 OP1,3 rd1 dd1 R1 R2 rd2 dd2 OP2,1 OP2,2 R1 OP1,2 OP1,1 OP2,2 OP1,3 R2

More Related