ICAPS 2004 Workshop Program

Workshop on "Integrating Planning Into Scheduling"

To be held in conjunction with:

The 14th International Conference on Automated Planning and Scheduling (ICAPS)
Whisler Canada, June, 2004

Overview :: Scope :: Submission :: Format :: Dates :: PC
Accepted Papers :: Agenda :: Working Notes

The topic of this workshop is on the general question of how to integrate planning capabilities into scheduling algorithms and frameworks. It has been recognized for some time that classical planning and scheduling models are at opposite ends of a spectrum, with most interesting real-world problems falling somewhere in the middle and requiring characteristics of both. Real "planning" problems tend to require the ability to handle metric quantities, overlapping actions with finite durations, and very often some notion of a resource model. Similarly, most real-world scheduling problems are not "pure" scheduling problems - i.e., concerned strictly with allocating resources to pre-specified activities over time. Even in venerable scheduling domains such as manufacturing, it is frequently necessary to solve something that looks very much like a planning problem, ranging in scope from simple selection among alternative processes (e.g., heterogeneous resource capabilities) to the synthesis of complex networks of resource configuration and support activities. Historically, scheduling research has addressed such planning issues via specialized, problem-specific model and algorithm extensions.

In recent years, the AI planning community has focused increasingly on extending classical planning formalisms to incorporate notions of resources and time. Recently published work, as well as the results achieved in the most recent International Planning Competition (IPC) at AIPS-02, have demonstrated considerable progress on incorporating metric quantities and durative actions into the classical planning framework. These extensions increase the relevance of classical planning techniques to scheduling problems. However, it is only a starting point. Classical planning focuses on individual actions, rather than organizing or synchronizing with operations in the larger environment, and on discrete state changes, rather than multiple, interacting asynchronous processes. This means that augmenting planning systems with models that include durative actions and resource capacity constraints is unlikely, by itself, to translate into an effective solution for problems in which resource allocation is central. On the other hand, the techniques typically used within schedulers to solve embedded planning problems in practice tend to be problem-specific, and are difficult to extend and transfer to new contexts. AI planning technologies offer clear potential for more general solutions.

The central theme of the workshop is that planning techniques are necessary to the solution of these problems, but must be integrated into scheduling algorithms and frameworks. To this end, the workshop seeks to bring together researchers interested in the intersection of scheduling and planning technologies to share perspectives, techniques and results on how to better solve scheduling problems with embedded planning sub-problems. Topics of interest include:

Submission Instructions
Participation in the workshop will be by invitation only, and prospective participants are requested to submit one of the following:

Invitations will be based on submissions, and on expected participation in workshop discussions.

Accepted full papers will appear in the workshop proceedings. One desired outcome of the workshop is to produce a journal special issue on aspects of integrating planning into scheduling. Authors of accepted papers will be invited to submit expanded versions of their workshop papers for consideration in this special issue.

Authors are encouraged to submit papers electronically in postscript or PDF format. Papers should be formatted using the ICAPS conference style (see ICAPS 04 conference call).

Please send your submissions by email to mark.boddy@adventiumlabs.org no later than February 17, 2004 using the subject line "WIPIS-04 Workshop Submission". Confidentiality of submissions will be maintained during the review process. All submitted materials for rejected papers will be kept confidential in perpetuity. All submitted materials for accepted papers will be kept confidential until the date of the workshop, June 4, 2004. Submissions should not include information that will be confidential or proprietary at the time of publication.

Workshop Format
The workshop will be structured to allow ample time for discussion and interactions. The workshop will last one full day, with an agenda including the following:

Important Dates

Program Committee

List of Accepted Papers

Agenda (preliminary)
8:30 - 8:40Introductory remarks
8:40 - 9:30Invited speaker
Kenneth McKay
Department of Management Sciences - University of Waterloo
9:30 - 10:30CSP Compilation
Bedrax-Weiss, Vidal
Discussant: Maria Fox
10:30 - 11:00Break
11:00 - 12:20Integration and Applications
Barták, Boddy, Smith
Discussant: Rao Kambhampati
12:20 - 1:50Lunch
1:50 - 3:30Temporal Planning
Edelkamp, Hasley, Cesta, Schwartz
Discussant: Jeremy Frank
3:30 - 4:00Break
4:00 - 5:00On-line Aspects
Ruml, Schwarzfischer
Discussant: Jean-Paul Watson
5:00 - 6:00Final planel: Planning into Scheduling or Scheduling into Planning?
Panel participants include: Haitao Li, Minh B. Do, Menkes van den Briel, Jean-Paul Watson
Moderator: Pauline Berry

Working Notes

You can download the working notes here: [
PDF] (3.8MB)

Overview :: Scope :: Submission :: Format :: Dates :: PC
Accepted Papers :: Agenda :: Working Notes