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

DOI

書誌事項

タイトル別名
  • A Scheduling System for Shift Schedules and Timetables Reflecting Preference of Teachers and Students in Individualized Teaching Cram Schools

抄録

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

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390015333244563584
  • DOI
    10.11517/pjsai.jsai2023.0_3f1gs1002
  • ISSN
    27587347
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ