情報処理学会 第88回全国大会

4N-02
個別指導塾における2段階最適化型スケジューリングシステムの科目細分化
○洞口 輝,水野一徳(拓大),鈴木陽介(ウフル),浪間 楓(拓大)
個別指導塾における時間割作成は,講師のスケジュールと生徒のスケジュールをはじめとした双方の様々な制約を考慮する必要がある.
先行研究では,2段階で最適化を行う手法を提案し,手作業で作成するよりも大幅に作成時間が短縮可能であることを示した.しかし,先行研究では科目数が5科目に限定されており,実際の個別指導塾で必要とされる多様な科目に対応していないという課題があった.
本研究では,先行研究で提案された時間割作成システムで対応できる科目を細分化し,さらに膨大になった探索範囲でも制約充足解を求めることができるシステムの開発を目指す.