MISC

2016年

制約充足問題に対する人間-機械の協調型最適化手法と制約構造の可視化を目的とした形式概念分析の試み-大学時間割作成業務を対象として-

ヒューマンインタフェース学会論文誌
  • 島崎 隼介
  • ,
  • 榊原 一紀
  • ,
  • 本吉 達郎
  • ,
  • 中村 正樹
  • ,
  • 西田 泰伸

18
3
開始ページ
133
終了ページ
140
記述言語
日本語
掲載種別
DOI
10.11184/his.18.3_133
出版者・発行元
ヒューマンインタフェース学会

<p>We focus on a timetabling problem of university makeup classes and construct a scheduling system based on man-machine interaction which enables to reveal essential and also informal information of the problem domain. In this problem, makeup classes which are requested by the lecturers have to be scheduled to a specified time slot under the hard or soft constraints, e.g., schedules of the lecturers and the students. A constraint based scheduling model is newly introduced and several parameters of the model are settled through the repetition of the solution evaluation by the operators. In order to extract the essential information of the problem domain, formal concept analysis techniques are applied, where the optimized timetable outputted by the computer is analyzed and visualized as logical implication among attributes of the optimization model. Through the numerical experiment with the actual data, the potential of the proposed approach is examined. </p>

リンク情報
DOI
https://doi.org/10.11184/his.18.3_133
CiNii Articles
http://ci.nii.ac.jp/naid/130007671495
CiNii Books
http://ci.nii.ac.jp/ncid/AA12557262
URL
http://id.ndl.go.jp/bib/027853282
ID情報
  • DOI : 10.11184/his.18.3_133
  • ISSN : 1344-7262
  • CiNii Articles ID : 130007671495
  • CiNii Books ID : AA12557262

エクスポート
BibTeX RIS