Integrating Planning and Scheduling: Towards Effective Coordination in Complex Resource-Constrained Domains

Stephen Smith
Workshop Paper, Proceedings 1993 Italian Planning Workshop, September, 1993

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


In this note, we summarize current research at CMU aimed at extending constraint-based scheduling frameworks and heuristics to enable effective integration of resource allocation and plan synthesis processes. Similar to prior work in opportunistic scheduling, our approach assumes the use of dynamic analysis of problem space structure as a basis for heuristic focusing of problem solving search. This methodology, however, is grounded in representational assumptions more akin to those adopted in recent temporal planning research, and in a problem solving framework which similarly emphasizes constraint posting in an explicitly maintained solution constraint network. We summarize recent experimental results that indicate that such problem formulation assumptions can in fact lead to better heuristic solutions than have been obtained with more-classical assignment problem formulations on benchmark problems previously studied within both the Artificial Intelligence and Operations Research communities. We conclude with a brief discussion of some important open research questions in this area.

Keynote Address

author = {Stephen Smith},
title = {Integrating Planning and Scheduling: Towards Effective Coordination in Complex Resource-Constrained Domains},
booktitle = {Proceedings 1993 Italian Planning Workshop},
year = {1993},
month = {September},
} 2019-06-28T12:58:42-04:00