Picture of a black hole

Strathclyde Open Access research that creates ripples...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of research papers by University of Strathclyde researchers, including by Strathclyde physicists involved in observing gravitational waves and black hole mergers as part of the Laser Interferometer Gravitational-Wave Observatory (LIGO) - but also other internationally significant research from the Department of Physics. Discover why Strathclyde's physics research is making ripples...

Strathprints also exposes world leading research from the Faculties of Science, Engineering, Humanities & Social Sciences, and from the Strathclyde Business School.

Discover more...

Isolating where planning and scheduling interact

Halsey, K. and Long, D. and Fox, M. (2003) Isolating where planning and scheduling interact. In: Proceedings of the 22nd UK Planning and Scheduling Special Interest Group (PlanSIG'03), 2003-12-09 - 2003-12-10.

Full text not available in this repository. (Request a copy from the Strathclyde author)

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.