ジョブ・ショップ問題におけるルールの学習 : タスクの位置特性に基づくルール抽出に関する基礎的研究(知識獲得)

概要

論文の詳細を見る
In developing intelligent scheduling systems, it is important to establish an effective method for the acquisition of rules. This paper proposes a method for the acquisition of heuristic rules for job-shop scheduling from a training set by an inductive learning and investigates its feasibility. We use C4.5 learning algorithm for the rule acquisition, which generates a decision tree inductively from a training set. A training set is proposed to be generated by interchanging two tasks in a schedule in this study. The applicability of the inductive learning and the effectiveness of the generation of the training set are investigated by applying the proposed method to job-shop scheduling problems.
社団法人日本オペレーションズ・リサーチ学会の論文
1994-10-11