usc-cse.usc.edu@GASSER (02/27/86)
From: usc-cse.usc.edu@gasser
USC DISTRIBUTED PROBLEM SOLVING GROUP MEETING:
Planning and Resource Allocation in Time- and Cost-Constrained
Environments : A Hierarchical Approach
Norman Sadeh
Ph.D. Student, CS Dept., USC
Wednesday, 3/5/86, 3:00 - 4:00 PM
Seaver 319
Real-life planners should be provided with an ability to allocate resources
in time and cost constrained environments. A flexible manufacturing system
is an example of such an environment.
We will describe a hierarchical approach to the problem of allocating
resources during the planning process. We believe that the concept of
resource is directly related to the level of detail of the plan. A same
object can be considered as a resource at a higher level of abstraction
and as a common object at a lower level. By allowing the planner to decide
upon which particular instances of certain high level resources to allocate
to some high level tasks, taking into account time and cost constaints
posted on the overall plan, we will drastically reduce the search space to
be investigated.
Both centralized and distributed approaches will be considered.
Questions: Dr. Les Gasser, CS Dept., USC (213) 743-7794 or
Norman Sadeh: sadeh@usc-cse.usc.edu