The Robotics Institute

Carnegie Mellon Robotics Institute

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.

Abstract

We describe a framework, implemented in CABINS, for iterative schedule revision based on acquisition and reuse of user optimization preferences to improve schedule quality. Practical scheduling problems generally require allocation of resources in the presence of a large, diverse and typically conflicting set of constraints and optimization criteria. The ill-structuredness of both the solution space and the desired objectives make scheduling problems difficult to formalize. In CABINS, case-based reasoning is used for eliciting situation-dependent user's tradeoffs about repair actions and schedule quality to guide schedule revision for quality improvement. During iterative repair, cases are exploited for multiple purposes, such as (1) repair action selection, (2) evaluation of intermediate repair results and (3) recovery from revision failures. The contributions of the work lie in experimentally demonstrating in a domain where neither the user nor the program possess causal knowledge of the domain that taking into consideration failure information improves the efficiency of rather costly iterative repair process. The experiments in this paper were performed in the context of job shop scheduling problems.

Notes

Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems

Associated Lab(s) / Group(s): Case Based Reasoning Lab

Associated Project(s): CABINS

Text Reference

Katia Sycara and K. Myashita, "Learning from failure experiences in case-based schedule repair," Proceedings of the Tewnty-Seventh Hawaii International Conference on System Sciences, Vol.III: Information Systems: Decision Support and Knowledge-Based Systems, January, 1994, pp. 122 - 131.

BibTeX Reference

@inproceedings{Sycara_1994_3579,
   author = "Katia Sycara and K. Myashita",
   title = "Learning from failure experiences in case-based schedule repair",
   booktitle = "Proceedings of the Tewnty-Seventh Hawaii International Conference on System Sciences, Vol.III: Information Systems: Decision Support and Knowledge-Based Systems",
   pages = "122 - 131",
   month = "January",
   year = "1994",
}

The Robotics Institute

Menu