Carnegie Mellon University
Advanced Search   
  Look in
       Title     Description
       Inactive Projects
This project is no longer active.
Head: Katia Sycara
Contact: Michael Rectenwald
Mailing address:
Carnegie Mellon University
Robotics Institute
5000 Forbes Avenue
Pittsburgh, PA 15213
Associated center(s) / consortia:
 Center for Integrated Manfacturing Decision Systems (CIMDS)
Associated lab(s) / group(s):
 Case Based Reasoning Lab
Project Homepage
We have developed an integrated framework of iterative revision integrated with knowledge acquisition and learning for optimization in ill-structured domains, and implemented it in the CABINS system. The ill-structuredness of both the solution space and the desired objectives make many optimization problems difficult to formalize and costly to solve. In such domains, neither the system nor the human expert possess causal domain knowledge that can be used to guide solution optimization. Current optimization technology requires explicit formulation of a single global optimization criterion to control heuristic search for the optimal solution. Often, however, a user's optimization criteria are subjective, situation dependent, and cannot be expressed in terms of a single global optimization function. In CABINS, situation-dependent user's preferences that guide solution revision are captured in cases along with contextual information. During iterative revision of a solution, cases are exploited for multiple purposes, such as revision action selection, revision result evaluation and recovery from revision failures. Our approach was tested in the domain of job shop scheduling. Extensive experimentation on a benchmark suite of job shop scheduling problems has shown that CABINS
  1. is capable of acquiring user optimization preferences and tradeoffs,
  2. can improve its own competence through knowledge refinement,
  3. is a flexible schedule optimization methodology that produces high quality schedules in both predictive schedule generation and reactive schedule management in response to unexpected events during schedule execution.