Integrating Planning and Scheduling in a CP Framework: A Resource Oriented Approach

Debdeep Banerjee (SoCS CECS)

CS HDR MONITORING AI Research Group

DATE: 2010-04-15
TIME: 11:20:00 - 11:50:00
LOCATION: RSISE Seminar Room, ground floor, building 115, cnr. North and Daley Roads, ANU
CONTACT: JavaScript must be enabled to display this email address.

ABSTRACT:
Many potential real-world planning applications are on the border of planning and scheduling. To handle the complex choices of actions and temporal and resource constraints of these problems we need to integrate planning and scheduling techniques. Here we propose a transition-based formulation for temporal and resource constraint planning problems, that enables us to represent features like deadlines, time windows, release times, unary resources etc in a simple way. In this talk we will describe a CSP encoding of the transition-based formulation and propagation techniques for time and resource constraints. We will also show how different problems, that are in between planning and scheduling, can be modeled within this framework.
BIO:
PhD student in Computer Science. http://users.cecs.anu.edu.au/~banerjed