Graphics enhanced version of this site

Planning Tactics within Scheduling Problems
S. Smith and T.L. Zimmerman
ICAPS '04 Workshop Workshop on Integrating Planning Into Scheduling, June, 2004.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [551 KB]

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.

Associated center: CIMDS
Associated lab/group: Intelligent Coordination and Logistics Laboratory

Number of pages: 8

S. Smith and T.L. Zimmerman, "Planning Tactics within Scheduling Problems," ICAPS '04 Workshop Workshop on Integrating Planning Into Scheduling, June, 2004.

@inproceedings{Smith_2004_4985,
   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"
}