情報処理学会 第84回全国大会 会期:2022年3月3日~5日 情報処理学会 第84回全国大会 会期:2022年3月3日~5日

4M-01
遺伝的アルゴリズムを利用した個別指導塾の勤務表作成システム
○鈴木陽介,水野一徳,戸谷太亮(拓大)
勤務表は各従業員の勤務管理をするために必要不可欠である.しかし,勤務表の作成を人で行う場合,従業員の勤務時間や必要人数などの制約を考慮して作成しなければならないため,作成者に多大な負荷を課すこととなる.したがって,勤務表の自動作成システムの研究と開発が求められている.本研究で扱う個別指導塾においても,勤務表の作成時には,大きく分けて講師の勤務希望と生徒の受講希望の2つを考慮しなければならず,それら全てを考慮して作成するのは困難である.そこで本研究では,遺伝的アルゴリズムで勤務表の日程調整を行い,焼きなまし法で受講教科を割り当てることで勤務表を自動的に作成するシステムを提案する.