Towards an Effective Framework Combining Planning and Scheduling [Extended Abstract]

Abstract

In a nutshell, Automated Planning deals with finding sequences of actions that achieve a required goal while scheduling deals with allocating activities on (limited) resources meeting specified constraints. Activities, however, might resemble actions in planning as we might capture what they can produce and under what conditions. That said, the "planning'' part represents selecting proper activities as well as their ordering which the "scheduling'' part represents allocating the activities to the resources. This extended abstract formalises the concept of "combined" planning and scheduling tasks and proposes the idea how these tasks can be compiled to classical planning tasks. Our idea is evaluated on tasks involving scheduling activities on reconfigurable machines.