Learning Control Knowledge through Cases in Schedule Optimization Problems

K. Miyashita and Katia Sycara
Conference Paper, Proceedings of the Tenth IEEE Conference on Artificial Intelligence for Applications, pp. 33 - 39, March, 1994

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.


We have developed an integrated framework of iterative revision and knowledge acquisition for schedule optimization, and implemented it in the CABINS system. The ill-structuredness of both the solution space and the desired objectives make scheduling problems difficult to formalize and costly to solve. In CABINS, situation-dependent user’s preferences that guide schedule revision are captured in cases together with contextual information. During iterative repair, cases are exploited for multiple purposes, such as (1) repair action selection, (2) repair result evaluation and (3) recovery from revision failures. The contributions of the work lie in experimentally demonstrating in a domain where neither the human expert nor the program possess causal knowledge that search control knowledge can be acquired through past repair cases to improve the efficiency of rather intractable iterative repair process. The experiments in this paper were performed in the context of job-shop scheduling problems.

author = {K. Miyashita and Katia Sycara},
title = {Learning Control Knowledge through Cases in Schedule Optimization Problems},
booktitle = {Proceedings of the Tenth IEEE Conference on Artificial Intelligence for Applications},
year = {1994},
month = {March},
pages = {33 - 39},
publisher = {IEEE Society Press},
} 2017-09-13T10:51:31-04:00