The Integration of Planning into Scheduling with OMP

This paper describes features of the O MP problem solver that integrates planning features in a constraint based schedul ing framework. The rationale for this integration is to express problems going beyond the vision of scheduling as a set of resource productions and consumptions but for also being able to express several kind of causal relations between and behi nd them. This work describes some steps in the direction of uniformly managing planning as a special case of task scheduling in a constraint-based environment.

[1]  Roman Barták.  Visopt ShopFloor: On the Edge of Planning and Scheduling , 2002, CP.

[2]  Subbarao Kambhampati,et al.  Planning the project management way: Efficient planning by effective integration of causal and resource reasoning in RealPlan , 2001, Artif. Intell..

[3]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[4]  Jeremy Frank,et al.  Constraint-Based Attribute and Interval Planning , 2003, Constraints.

[5]  Malik Ghallab,et al.  Planning with Sharable Resource Constraints , 1995, IJCAI.

[6]  Stephen F. Smith,et al.  Coordinating space telescope operations in an integrated planning and scheduling architecture , 1991, IEEE Control Systems.

[7]  A. Cesta,et al.  DDL.1: a formal description of a constraint representation language for physical domains , 1996 .

[8]  Austin Tate,et al.  O-Plan: control in the open planning architecture , 1986 .

[9]  Stephen F. Smith,et al.  Generating Feasible Schedules under Complex Metric Constraints , 1994, AAAI.

[10]  Nicola Muscettola,et al.  Planning in Interplanetary Space: Theory and Practice , 2000, AIPS.

[11]  Stephen F. Smith,et al.  A Constraint-Based Method for Project Scheduling with Time Windows , 2002, J. Heuristics.

[12]  Amedeo Cesta,et al.  Evaluating plans through restrictiveness and resource strength , 2005 .

[13]  Amedeo Cesta,et al.  Planning with Concurrency, Time and Resources: A CSP-Based Approach , 2005 .

[14]  Malik Ghallab,et al.  Representation and Control in IxTeT, a Temporal Planner , 1994, AIPS.

[15]  Nicola Muscettola,et al.  HSTS: Integrating Planning and Scheduling , 1993 .