Proposal of a framework to evaluate the scalability of scheduling knowledge with single player Monte-Carlo tree search

カテゴリ: 部門大会

論文No: SS1-10

グループ名: 【C】平成28年電気学会電子・情報・システム部門大会講演論文集

発行日: 2016/08/31

タイトル(英語): Proposal of a framework to evaluate the scalability of scheduling knowledge with single player Monte-Carlo tree search

著者名: Furuoka Ryota(Hiroshima Institute of Technology),Matsumoto Shimpei(Hiroshima Institute of Technology)

著者名(英語): Ryota Furuoka|Shimpei Matsumoto

キーワード: scheduling|knowledge acquisition|single player Monte-Carlo tree search

要約(日本語): To develop a flexible scheduling solution, rule based algorithm using on-site worker's empirical operational knowledge would be effective. Especially, IF-THEN rule based solution method is considered to be the most manageable knowledge model for on-site worker. On the other hand, currently the effectiveness of IF-THEN knowledge has been evaluated by only on-site worker's subjective view, therefore, a quantitative evaluation method of IF-THEN knowledge has been required. We have been addressed to develop a method for acquiring IF-THEN rule based scheduling knowledge and also for numerically evaluating these effectiveness. In this paper, we show a framework to evaluate the scalability of scheduling knowledge expressed as IF-THEN rule with single player Monte-Carlo tree search.

PDFファイルサイズ: 458 Kバイト