大会名称 |
---|
2018年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2018 |
発行日 |
2018-09-12 |
セッション番号 |
1a |
セッション名 |
MPS・DC・SLDM |
講演日 |
2018/09/19 |
講演場所(会議室等) |
C棟C32 |
講演番号 |
CA-001 |
タイトル |
階層的意思決定手法に基づく教員の希望を考慮した時間割作成法 |
著者名 |
菅沼雄一, 小野景子, 渡邉真也, |
キーワード |
遺伝的アルゴリズム, AHP, 最適化, 目的関数 |
抄録 |
時間割作成問題は,考慮すべき制約や設計変数が多く存在するため,厳密解を得ることが難しいことが知られている.多くの時間割の作成では,講義と教室の配置が重要視される一方,教員の希望について陽に考慮されていない場合が多い.本研究では,教員の希望を満たしてつつ,有効な時間割の作成の方法について検討を行う.具体的には,遺伝的アルゴリズム(GA)をベースに,階層的意思決定手法(AHP) と呼ばれる手法を組み込み,教員の要望を陽に組み込んだ最適化を行う.評価実験では,我々の大学の時間割を対象にし,教員の希望をAHPにより組み込んだ結果,教員の希望を満たす有効な時間割を作成できることを確認した |
本文pdf |
PDF download (619.5KB) |