Carnegie Mellon University
Planning Tactics within Scheduling Problems

Stephen Smith and Terry Lyle Zimmerman
ICAPS '04 Workshop Workshop on Integrating Planning Into Scheduling, June, 2004.

  • Adobe portable document format (pdf) (552KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

advantages for exploiting automated planning techniques in the service of solving scheduling problems. The core competency of scheduling technologies is allocation of resources to pre-specified networks of competing activities (typically belonging to multiple processes) to maximize aspects of global system behavior. However, in practical domains it is rarely the case that the problem can be treated strictly as an allocation problem (i.e., strictly as a problem of enforcing disjunctive resource constraints in conjunction with specified temporal constraints). Rather some level of dynamic action selection is invariably required, typically to transition resources from one usage to the next. To retain scalability, schedulers tend to make use of locally circumscribed assumptions about the dynamics of resource usage that fit the problem at hand, which allows for efficient generation of resource-support plans without explicit reasoning about goals. But, these approaches can be overly restrictive in many cases, and they also tend to be difficult to extend and reuse.

scheduling, planning

Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Intelligent Coordination and Logistics Laboratory
Number of pages: 8

Text Reference
Stephen Smith and Terry Lyle Zimmerman, "Planning Tactics within Scheduling Problems," ICAPS '04 Workshop Workshop on Integrating Planning Into Scheduling, June, 2004.

BibTeX Reference
   author = "Stephen Smith and Terry Lyle Zimmerman",
   title = "Planning Tactics within Scheduling Problems",
   booktitle = "ICAPS '04 Workshop Workshop on Integrating Planning Into Scheduling",
   month = "June",
   year = "2004",