抄録
事例ベース推論とは与えられた問題に類似する過去の事例を直接利用して解を導く枠組である.本研究では, 順序づけを中心とする段ボール生産日程計画問題を対象として, 日程計画問題解決のための事例ベース推論モデルを提案した.この中で事例としての日程計画は, 順序木で表現され, ジョブの属性-属性値の共通性とジョブの加工順序を同時に考慮して, 同一親節点の下で同じ子節点を重複して生成しない事例順序木の生成アルゴリズムを提案した.さらに順序木で表現された事例計画に基づき推論し, 与えられたジョブの順序づけを行い日程計画を作成するアルゴリズムと類似推論方策を提案した.実際の生産日程計画問題へ適用した結果 : (1)事例ベース推論は日程計画問題の解決には有効なアプローチである, (2)順序木で事例計画を表現することは, 推論のプロセスを簡単化させて, 計画の作成の効率を向上させることができる, との知見を得た.
