ブログをブロックする
ブログを報告する
個別指導塾の現場で2016年から、毎月時間割を手で組み続けました。生徒70名、講師30名、生徒一人あたり平均受講コマ数10コマという規模だけでも、単純計算で700コマ分の組み合わせになります。生徒の希望曜日、講師の勤務条件、教室のキャパシティ、契約コマ数、相性の問題。これら全ての条件を頭の中で同時に処理しながら、1コマずつ配置を決める作業が、毎月20日前後から始まります。条件の数が増えるほど、頭の中で処理できる組み合わせの範囲は急激に狭くなります。時間割は一度作成すれば終わりではありません。生徒や講師の都合により、変更依頼は毎日のように届きます。一件の振替対応には、保護者への連絡、管理者による確認、空きコマの確認、保護者への再連絡、講師への連絡、予定表の印刷、差し替えという複数の手順が発生します。この一件の変更が確定済みの時間割全体に影響するかどうかを判断するためには、時間割全体を見直す必要が生じます。時間割の作成と振替対応は、本来別の作業ではなく、同じ判断構造の中で扱われるべき作業です。この構造を、人の手ではなく仕組みで支えられないかと考えたとき、最初に探したのは、AIを使って時間割を自動で作成できる、実務でそのまま使えそうなシステムでした。条件を入力すると候補となる時間割を出力するツールや、生成AIに条件を伝えて配置例を作らせるような方法は見つかりましたが、確定済みの配置を維持したまま振替対応まで一体で扱えるものは見当たりませんでした。ないなら作ろう。そう思ったところから、この問題と向き合うようになりました。市場には時間割管理ツールやシフト管理ツールが多数存在します。しかし、その多くは入力された情報を表示・管理することに特化しており、条件を満たす配置そのものを生成する機能を持っていません。言い換えれば、操作しやすいExcelという位置づけにとどまっており、配置を決めるのは依然として人間です。全体を新しく作る場面、一部だけを変更する場面、特定の期間だけ特別な条件で組む場面という三つの状況は、現場では日常的に同時に発生します。これらを別々の機能として扱うシステムでは、結局、全体に影響が出るかどうかの判断を人間が担うことになります。AIでシフト作成やスケジュール自動生成ができるという説明だけでは、表の形を出力できる段階にとどまるのか、確定済みの配置を保ったまま欠勤・振替・追加・変更に応じて成立する配置に組み直せる段階までを含むのかが、判別できません。前者は候補提示にとどまりますが、後者には、制約条件を満たすかどうかを判定する成立性判定と、その結果に応じて探索対象と固定対象を切り分けて再生成する処理が必要になります。全体を新しく作る場面、一部だけを変更する場面、特定の期間だけ特別な条件で組む場面という三つの状況を、同じ処理構造の中で扱えるかどうかが、この整理の核心になります。個別指導塾の時間割作成と振替対応、施設介護のシフト作成・ケア配置と欠勤・急変への再調整、訪問介護の訪問スケジュール作成とキャンセル・緊急依頼への再調整は、いずれもこの整理が当てはまる場面です。個別指導塾では生徒一人に対して複数の講師が関わり、施設介護では複数の利用者と複数の職員が関わり、訪問介護では一人の訪問介護員が複数の利用者を担当します。業務の構造は業種ごとに異なりますが、確定している部分は固定したまま、影響を受ける部分だけを再探索するという制御構造は、すべての業種に共通します。この共通構造を踏まえれば、個別指導塾向けに整理した仕組みは、施設介護や訪問介護、さらには物流の配車計画にも、業界ごとに変わる部分を調整しながら応用できる可能性があります。生成AIに条件を伝えれば、時間割の案を作ること自体はできます。しかし、案を作ることと、確定済みの配置を保ったまま変更の影響範囲だけを特定し、再計算の対象を切り替えることは、別の問題です。数理最適化のソルバーも同様に、与えられた条件のもとで制約を満たすかどうかを判定し、最適な解を計算することはできますが、どの条件をどの場面で固定し、どの条件をどの場面で探索対象にするかという入力構成そのものを決める部分は、別に必要になります。この、入力構成を業務の文脈に応じて自動的に決定する部分こそが、実務でAIによる時間割作成を探したときに見つからなかった部分でした。この部分を担う仕組みの名前が、shiftect.です。個別指導塾、施設介護、訪問介護はいずれも、人による予定調整が日常的に発生し、その調整が現場の負担として積み上がっていく構造を持つ業界です。この構造は、物流における配車計画にも共通する部分があります。個別指導塾の現場で10年間直面してきたこの問題を、スケジューリングエンジン開発の観点から記録していきます。
テーマ: ブログ
ネット・技術
アメンバーになると、アメンバー記事が読めるようになります