Skip to main content Accessibility help
×
Home

Bridging the gap between planning and scheduling

  • DAVID E. SMITH (a1), JEREMY FRANK (a1) (a2) and ARI K. JÓNSSON (a1) (a3)

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.

Copyright

Related content

Powered by UNSILO

Bridging the gap between planning and scheduling

  • DAVID E. SMITH (a1), JEREMY FRANK (a1) (a2) and ARI K. JÓNSSON (a1) (a3)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.