システム制御情報学会論文誌
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
事例に基づくスケジュ-リング知識の獲得
宮下 和雄
著者情報
ジャーナル フリー

1994 年 7 巻 9 号 p. 353-360

詳細
抄録

In recent years, there have been a lot of efforts in solving scheduling problems by using the techniques of artificial intelligence. But, through development of a variety of AI-based systems, it became well-known that eliciting effective problem-solving knowledge from human experts is an arduous job, and human schedulers typically lack the knowledge of solving a large and complicated scheduling problem in the sophisticated manner. In this paper our case-based approach, implemented in the system called CABINS, is presented for capturing human expert's preferencial criteria about schedule quality and search control knowledge to speed up problem solving. By iterative schedule repair, CABINS improves the quality of sub-optimal schedules, and during the process CABINS utilizes past scheduling experiences for (1) repair tactic selection and (2) repair result evaluation. In the paper, it was empirically demonstrated that CABINS could improve the efficiency of repair process while preserving the quality of a resultant schedule.

著者関連情報
© システム制御情報学会
前の記事 次の記事
feedback
Top