Hostname: page-component-54dcc4c588-xh45t Total loading time: 0 Render date: 2025-09-14T15:11:18.685Z Has data issue: false hasContentIssue false
  • English
  • Français

Bridging the gap between planning and scheduling

Published online by Cambridge University Press:  06 March 2012

DAVID E. SMITH ,
JEREMY FRANK  and
ARI K. JÓNSSON
DAVID E. SMITH
Affiliation:
NASA Ames Research Center, Mail Stop 269-2, Moffett Field, CA 94035, USA. Email: {de2smith, frank, jonsson}@ptolemy.arc.nasa.gov
JEREMY FRANK
Affiliation:
NASA Ames Research Center, Mail Stop 269-2, Moffett Field, CA 94035, USA. Email: {de2smith, frank, jonsson}@ptolemy.arc.nasa.gov Caelum Research Corporation.
ARI K. JÓNSSON
Affiliation:
NASA Ames Research Center, Mail Stop 269-2, Moffett Field, CA 94035, USA. Email: {de2smith, frank, jonsson}@ptolemy.arc.nasa.gov Research Institute for Advanced Computer Science.
Get access Rights & Permissions [Opens in a new window]

Abstract

Planning research in Artificial Intelligence (AI) has often focused on problems where there are cascading levels of action choice and complex interactions between actions. In contrast, scheduling research has focused on much larger problems where there is little action choice, but the resulting ordering problem is hard. In this paper, we give an overview of AI planning and scheduling techniques, focusing on their similarities, differences, and limitations. We also argue that many difficult practical problems lie somewhere between planning and scheduling, and that neither area has the right set of tools for solving these vexing problems.

Information

Type
Review Article
Information
The Knowledge Engineering Review , Volume 15 , Issue 1 , March 2000 , pp. 47 - 83
Copyright
© 2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable