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.
DAVID E. SMITH, JEREMY FRANK, ARI K. JÓNSSON. 2000. Bridging the gap between planning and scheduling. The Knowledge Engineering Review 15(1)47−83, doi: 10.1017/S0269888900001089
DAVID E. SMITH, JEREMY FRANK, ARI K. JÓNSSON. 2000. Bridging the gap between planning and scheduling. The Knowledge Engineering Review 15(1)47−83, doi: 10.1017/S0269888900001089
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.
DAVID E. SMITH, JEREMY FRANK, ARI K. JÓNSSON. 2000. Bridging the gap between planning and scheduling. The Knowledge Engineering Review 15(1)47−83, doi: 10.1017/S0269888900001089
DAVID E. SMITH, JEREMY FRANK, ARI K. JÓNSSON. 2000. Bridging the gap between planning and scheduling. The Knowledge Engineering Review 15(1)47−83, doi: 10.1017/S0269888900001089
Catalog
Share:
Export File
Citation
DAVID E. SMITH, JEREMY FRANK, ARI K. JÓNSSON. 2000. Bridging the gap between planning and scheduling. The Knowledge Engineering Review 15(1)47−83, doi: 10.1017/S0269888900001089
DAVID E. SMITH, JEREMY FRANK, ARI K. JÓNSSON. 2000. Bridging the gap between planning and scheduling. The Knowledge Engineering Review 15(1)47−83, doi: 10.1017/S0269888900001089
