Graphics enhanced version of this site

Planning - Scheduling Connections through Exogenous Events
T.L. Zimmerman, M.B. Do, and S. Kambhampati
ICAPS-04 Workshop on Integrating Planning into Scheduling, AAAI Press, June, 2004, pp. 32-37.

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

Adobe portable document format (pdf) [129 KB]
Compressed postscript (ps.gz) [157 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.

Exogenous events appear in many practical planning and scheduling problems but until recently only the latter methodology has commonly dealt with them. On the one hand, exogenous events that are represented as instantaneous actions occur at specific time points and interact with actions. On the other hand, exogenous events can often be seen as enforcing earliest starting time and latest finishing time constraints on actions. Such constraints are common in scheduling, suggesting that exploiting related techniques from the scheduling community might be effective in a planning context. In this paper, we look at heuristic techniques from both the planning and scheduling fields that are relevant to this problem, and consider combined approaches that may be more effective when planning in the presence of the type of constraints imposed by exogenous events.

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

Number of pages: 6

T.L. Zimmerman, M.B. Do, and S. Kambhampati, "Planning - Scheduling Connections through Exogenous Events," ICAPS-04 Workshop on Integrating Planning into Scheduling, AAAI Press, June, 2004, pp. 32-37.

@inproceedings{Zimmerman_2004_5714,
   author = "Terry Lyle Zimmerman and Minh B. Do and Subbarao Kambhampati",
   title = "Planning - Scheduling Connections through Exogenous Events",
   booktitle = "ICAPS-04 Workshop on Integrating Planning into Scheduling",
   month = "June",
   year = "2004",
   pages = "32-37",
   publisher = "AAAI Press"
}