[3F1-GS-10] AI応用：業務応用Ⅱ

[3F1-GS-10-02] 個別指導塾における講師と生徒の希望を考慮した勤務表・時間割作成システム

〇鈴木 陽介¹、水野 一徳¹ (1. 拓殖大学大学院)

キーワード：遺伝的アルゴリズム、焼きなまし法、スケジューリング、制約充足問題、最適化問題

勤務表の作成は，従業員の出勤可能日や店の混雑状況など，様々な制約を考慮し作成しなければならない．本研究で扱う個別指導塾も例外ではなく，講師の出勤可能日や指導可能な教科の考慮はもちろん，生徒の出席可能日や受講している教科なども考慮しなければならないため，作成者に多大な負荷を課すこととなる． さらに，この問題では，講師の勤務表を生徒の時間割をもとに作成しなければならないところにあり，シフトスケジューリングと時間割編成の2つの計画問題を解かなければならない． そこで本研究では，本問題を勤務表の作成と時間割編成の二段階に分けることで，望ましい解を効率的に発見することを目指す．具体的には，遺伝的アルゴリズムで講師の制約を考慮した解候補(仮シフト)を求め，焼きなまし法で仮シフトに対して受講教科を割り当てることで勤務表(本シフト)を自動的に作成するシステムを提案する． また，本システムは対話型インターフェースにより，ユーザが柔軟かつ容易にスケジュールの修正を行うことを可能にする．