Isolating where planning and scheduling interact

K. Halsey, D. Long, M. Fox

Research output: Contribution to conferencePaper

Abstract

In many cases it is possible to separate out the causal and temporal reasoning needed for temporal planning into classical planning and scheduling. However, where the two problems are tightly coupled, that is, where there are temporal constraints encoded in the problem which will affect the choice of action, this strategy can lead to producing un-schedulable plans. This paper analyses where such cases can arise through encoding temporal constraints as durative actions and then examining where the constraints can be broken. It is found that it is not always possible to translate the problem to loosen the coupling. One option still open is to leave the problems connected only where necessary. The paper looks at how this could be done and the advantage of taking this approach.
Original languageEnglish
Pages104-114
Number of pages10
Publication statusPublished - Dec 2003
EventProceedings of the 22nd UK Planning and Scheduling Special Interest Group (PlanSIG'03) - Glasgow, Scotland
Duration: 9 Dec 200310 Dec 2003

Conference

ConferenceProceedings of the 22nd UK Planning and Scheduling Special Interest Group (PlanSIG'03)
CityGlasgow, Scotland
Period9/12/0310/12/03

Keywords

  • temporal planning
  • planning technology

Fingerprint Dive into the research topics of 'Isolating where planning and scheduling interact'. Together they form a unique fingerprint.

  • Cite this

    Halsey, K., Long, D., & Fox, M. (2003). Isolating where planning and scheduling interact. 104-114. Paper presented at Proceedings of the 22nd UK Planning and Scheduling Special Interest Group (PlanSIG'03), Glasgow, Scotland, .