JP4960305B2 - 個別指導における生徒と先生のマッチングシステム - Google Patents

Description

本発明は、２人以上の生徒を１人の先生が受け持つ個別指導において、生徒の希望する受講スケジュールと先生の希望する指導スケジュールとをマッチングさせるマッチングシステムに係り、特に、１人の先生ができるだけ２人以上の生徒を受け持つようにして効率化を図るマッチングシステムに関する。

従来、２人以上の生徒を１人の先生が受け持つ個別指導において、生徒の希望する受講スケジュールと先生の希望スケジュールとを手作業でマッチングさせていた。
しかしながら、手作業での調整では、効率が悪いため、コンピュータを用いたマッチングも試みられている。

例えば、特開２００６−２６８００５号公報「個別指導型学習塾における生徒及び教師のマッチング装置」では、生徒情報記憶手段に記憶された生徒の指導希望科目、生徒の希望時間帯と教師情報記憶手段に記憶された教師の指導可能科目、教師の希望時間帯を決定手段が自動照合することが記載されている（特許文献１）

特開２００６−２６８００５号公報

しかしながら、上記特許文献１のマッチング装置では、条件に合致すれば組み合わせが可能であるが、合致しない場合には以前の手作業に頼るしかなく、必ずしも効率がよいとはいえないという問題点があった。

さらに、２人以上の生徒を１人の先生が受け持つ個別指導では、１人の先生が１人の生徒を受け持つのではなく、できるだけ２人以上の生徒を受け持つようにすることで、生徒の受講料が高くなるのを防ぐと共に先生の負担を軽減できるものであるが、上記特許文献１では、このような事情は考慮されておらず、たとえ、そのような事情を考慮したとしてもマッチングできない場合の調整を効率よく行うことができないという問題点があった。

本発明は上記実情に鑑みて為されたもので、２人以上の生徒を１人の先生が受け持つ個別指導において、生徒の希望する受講スケジュールと先生の希望する指導スケジュールとを、１人の先生ができるだけ２人以上の生徒を受け持つようマッチングさせるマッチングシステムを提供することを目的とする。

更に、本発明は、マッチングできない場合に効率よく調整できるマッチングシステムを提供することを目的とする。

上記従来例の問題点を解決するための本発明は、コンピュータを用いて１人の先生が２人以上の生徒を受け持つ個別指導を実現するために、先生と生徒のマッチングを行って時間割表を生成する個別指導における生徒と先生のマッチングシステムであって、記憶部と、制御部とを備え、記憶部が、先生の指導可能な曜日・時間帯の情報、生徒の処理順位の情報、生徒の受講可能な曜日・時間帯の情報を記憶し、制御部が、記憶部から先生の指導可能な曜日・時間帯の情報を参照して、先生を一週間の時間割表に割り当ててリスト情報を生成する処理を行い、生徒の処理順位に従って、当該生徒の受講可能な曜日・時間帯の情報を参照して、当該生徒を時間割表に割り当てる処理を行う際に、生徒の受講可能な曜日・時間帯のコマに他の一人の生徒が既に割り当てられている場合、２人目コマとして当該生徒を割り当てて仮確定し、生徒の受講可能な曜日・時間帯のコマに他の生徒が割り当てられていない場合、当該曜日・時間帯に該当する先生の指導可能な曜日・時間帯が存在するか否かをリスト情報を参照して判定し、存在すれば１人目コマとして当該生徒を割り当てて仮確定し、存在しなければ、未確定コマとして当該生徒を登録して時間割表を生成することを特徴とする。

本発明は、上記マッチングシステムにおいて、生成された時間割表を表示する表示部と、時間割表を編集する指示を入力する入力部とを備え、制御部が、生成された時間割表における仮確定した２人目コマ又は１人目コマである生徒の割当てコマ及び未確定コマを移動可能な受講枠の画像として表示部に表示し、入力部の操作により未確定コマを時間割表における先生が指導可能な時間帯又は曜日の指導枠内に移動させた場合に、当該未確定コマの生徒と当該先生とのマッチングが条件に違反している旨を表示することを特徴とする。

本発明は、上記マッチングシステムにおいて、制御部が、条件に違反している旨を表示する際に、記憶部に記憶された当該生徒の受講可能な曜日・時間帯の情報と当該先生の指導可能な曜日・時間帯の情報を参照して比較し、両情報の一致しない部分をマッチングの条件に違反している内容として表示することを特徴とする請求項２記載のマッチングシステム。

本発明は、上記マッチングシステムにおいて、生成された時間割表を表示する表示部と、時間割表を編集する指示を入力する入力部とを備え、制御部が、生成された時間割表における仮確定した２人目コマ又は１人目コマである生徒の割当てコマ及び未確定コマを移動可能な受講枠の画像として表示部に表示し、入力部の操作により未確定コマを時間割表における先生が指導可能な時間帯又は曜日の指導枠内に移動させた場合に、当該未確定コマの生徒の受講可能な曜日・時間帯の情報又は当該先生の指導可能な曜日・時間帯の情報について条件変更可能な条件設定画面を表示することを特徴とする。

本発明は、上記マッチングシステムにおいて、記憶部には、生徒の受講可能な曜日・時間帯の情報、先生の指導可能な曜日・時間帯の情報、他のマッチング条件違反の情報を記憶しており、制御部が、生成したリスト情報を参照して処理順位の生徒を時間割表に割り当てる際に、当該マッチング条件違反の情報を参照し、条件違反する場合は、生成したリスト情報から条件違反の先生の情報を削除することを特徴とする。

本発明は、上記マッチングシステムにおいて、制御部が、表示部に表示された時間割表のコマ内に生徒名又は生徒コードを表示することを特徴とする。

本発明は、上記マッチングシステムにおいて、記憶部には、２人以上の生徒が学習するためのブースに関するブース情報を記憶し、先生の指導可能な曜日毎に出社可能時間と退社可能時間、生徒の受講可能な曜日毎に登校可能時間と下校可能時間の情報を記憶しており、制御部が、ブース単位に先生の指導枠と生徒の受講枠をマッチングして時間割表を生成し、生成された時間割表に対して空白の時間枠があると、出社可能時間又は退社可能時間の情報と登校可能時間又は下校可能時間の情報を記憶部から参照して、可能時間がマッチングする時間枠に先生の指導枠と生徒の受講枠をシフトして表示部に表示することを特徴とする。

本発明は、上記マッチングシステムにおいて、制御部が、ブースを利用する生徒の人数で当該ブースを分割してブースの識別子を付与し、ブースの識別子単位に先生の指導枠と生徒の受講枠をマッチングして時間割表を生成し、生成された時間割表に対して空白の時間枠があると、出社可能時間又は退社可能時間の情報と登校可能時間又は下校可能時間の情報を記憶部から参照して、可能時間がマッチングする時間枠に前記ブースの識別子単位に先生の指導枠と生徒の受講枠をシフトして表示部に表示することを特徴とする。

本発明によれば、コンピュータを用いて１人の先生が２人以上の生徒を受け持つ個別指導を実現するために、先生と生徒のマッチングを行って時間割表を生成する個別指導における生徒と先生のマッチングシステムであって、記憶部と、制御部とを備え、記憶部が、先生の指導可能な曜日・時間帯の情報、生徒の処理順位の情報、生徒の受講可能な曜日・時間帯の情報を記憶し、制御部が、記憶部から先生の指導可能な曜日・時間帯の情報を参照して、先生を一週間の時間割表に割り当ててリスト情報を生成する処理を行い、生徒の処理順位に従って、当該生徒の受講可能な曜日・時間帯の情報を参照して、当該生徒を時間割表に割り当てる処理を行う際に、生徒の受講可能な曜日・時間帯のコマに他の一人の生徒が既に割り当てられている場合、２人目コマとして当該生徒を割り当てて仮確定し、生徒の受講可能な曜日・時間帯のコマに他の生徒が割り当てられていない場合、当該曜日・時間帯に該当する先生の指導可能な曜日・時間帯が存在するか否かをリスト情報を参照して判定し、存在すれば１人目コマとして当該生徒を割り当てて仮確定し、存在しなければ、未確定コマとして当該生徒を登録して時間割表を生成するマッチングシステムとしているので、生徒の希望する受講スケジュールと先生の希望する指導スケジュールとを、１人の先生ができるだけ２人以上の生徒を受け持つようマッチングさせることができる効果がある。

本発明によれば、生成された時間割表を表示する表示部と、時間割表を編集する指示を入力する入力部とを備え、制御部が、生成された時間割表における仮確定した２人目コマ又は１人目コマである生徒の割当てコマ及び未確定コマを移動可能な受講枠の画像として表示部に表示し、入力部の操作により未確定コマを時間割表における先生が指導可能な時間帯又は曜日の指導枠内に移動させた場合に、当該未確定コマの生徒と当該先生とのマッチングが条件に違反している旨を表示し、その表示の際に、記憶部に記憶された当該生徒の受講可能な曜日・時間帯の情報と当該先生の指導可能な曜日・時間帯の情報を参照して比較し、両情報の一致しない部分をマッチングの条件に違反している内容として表示する上記マッチングシステムとしているので、管理者が条件違反の内容を参考にして効率よく調整できる効果がある。

本発明によれば、生成された時間割表を表示する表示部と、時間割表を編集する指示を入力する入力部とを備え、制御部が、生成された時間割表における仮確定した２人目コマ又は１人目コマである生徒の割当てコマ及び未確定コマを移動可能な受講枠の画像として表示部に表示し、入力部の操作により未確定コマを時間割表における先生が指導可能な時間帯又は曜日の指導枠内に移動させた場合に、当該未確定コマの生徒の受講可能な曜日・時間帯の情報又は当該先生の指導可能な曜日・時間帯の情報について条件変更可能な条件設定画面を表示する上記マッチングシステムとしているので、管理者が条件違反の内容を参考にして条件変更を容易にできる効果がある。

本発明によれば、記憶部には、２人以上の生徒が学習するためのブースに関するブース情報を記憶し、先生の指導可能な曜日毎に出社可能時間と退社可能時間、生徒の受講可能な曜日毎に登校可能時間と下校可能時間の情報を記憶しており、制御部が、ブース単位に先生の指導枠と生徒の受講枠をマッチングして時間割表を生成し、生成された時間割表に対して空白の時間枠があると、出社可能時間又は退社可能時間の情報と登校可能時間又は下校可能時間の情報を記憶部から参照して、可能時間がマッチングする時間枠に先生の指導枠と生徒の受講枠をシフトして表示部に表示する上記マッチングシステムとしているので、時間枠を任意枠として、指導枠と受講枠を細かい時間で割り当てることができ、空白の時間枠を少なくできる効果がある。

本発明によれば、制御部が、ブースを利用する生徒の人数で当該ブースを分割してブースの識別子を付与し、ブースの識別子単位に先生の指導枠と生徒の受講枠をマッチングして時間割表を生成し、生成された時間割表に対して空白の時間枠があると、出社可能時間又は退社可能時間の情報と登校可能時間又は下校可能時間の情報を記憶部から参照して、可能時間がマッチングする時間枠に前記ブースの識別子単位に先生の指導枠と生徒の受講枠をシフトして表示部に表示する上記マッチングシステムとしているので、空白の時間枠を少なくできると共に、ブース内の空きスペースを減らすことができる効果がある。

本発明の実施の形態について図面を参照しながら説明する。
［実施の形態の概要］
本発明の実施の形態に係るマッチングシステムは、生徒の受講希望曜日と時間帯と先生の指導可能曜日と時間帯とを参照し、先生の指導可能な曜日及び時間帯に生徒の希望する受講可能な曜日及び時間帯を割り当てる処理を行う際に、優先順位の高い生徒から順に時間割の割り当てを行い、既に特定曜日に割り当てられた生徒が存在する場合は割り当てようとする生徒の希望時間帯（第１〜ｎの希望時間帯）であれば既に割り当てられた生徒とペアを組むようマッチングさせて仮の時間割表を作成し、マッチングできなかった生徒に対しては担当講師未定として表示部に表示させ、操作者が仮の時間割表において担当講師未定の生徒を希望しない曜日又は時間帯に移動させる場合には、マッチングエラー（条件違反）の理由を表示させ、操作者が当該理由を参照しながら担当講師未定の生徒を特定の先生に割り当てて、時間割を確定させるものであり、１人の先生ができるだけ２人以上の生徒を受け持つようマッチングさせて効率化を図ることができ、更に、マッチングできない場合に効率よく調整できるものである。

［マッチングシステムの概要：図１］
本発明の実施の形態に係るマッチングシステムについて図１を参照しながら説明する。図１は、本発明の実施の形態に係るマッチングシステムの構成ブロック図である。
本発明の実施の形態に係るマッチングシステム（本システム）は、図１に示すように、マッチング処理を実行するサーバ１と、ネットワーク３を介して無線ＬＡＮ（Local Area Network）で接続するＰＤＡ（Personal Digital Assistance）２とから基本的に構成されている。

［マッチングシステムの各部：図１］
本システムの各部について具体的に説明する。
サーバ１は、コンピュータで実現され、制御部１１と、メインメモリ１２と、記憶部１３と、インタフェース部１４とを備え、インタフェース部１４には表示部１５、入力部１６、更にネットワーク３が接続される。

記憶部１３は、不揮発性のメモリでハードディスク装置等であり、マッチング処理のプログラム、処理に必要なデータ、テーブル等を記憶している。
メインメモリ１２は、揮発性のメモリで、プログラムがロードされて実行するワーキングメモリである。

制御部１１は、ＣＰＵ（Central Processing Unit）等によって実現されるものであり、記憶部１３から処理プログラムを読み込み、メインメモリ１２に展開して実行可能とし、更に、記憶部１３に記憶された各種データを参照してマッチング処理を実行し、実行結果を表示部１５に表示すると共に記憶部１３に記憶する。制御部１１における具体的マッチング処理は後述する。

ＰＤＡ２は、講師（先生）が保持する情報端末で、無線ＬＡＮにて基地局４を介してネットワーク３に接続する。講師は、ＰＤＡ２を用いて必要な情報を入力し、更に、個別指導のスケジュールを表示させて参照するものである。

［必要な情報：図２］
記憶部１３に記憶されているデータは、図２に示すように、（１）行事情報（年間行事等）、（２）休校情報、（３）担任（先生）時間割希望情報、（４）会員（生徒）時間割希望情報、（５）コース申込情報等が記憶されている。
図２は、マッチングを行う際に参照されるデータ内容を示す図である。

［担任時間割希望情報］
担任時間割希望情報は、通常指導可能曜日・時間帯の情報、講習会不可タームの情報、希望指導科目の情報、管理者認定の指導科目の情報等である。

尚、通常指導可能曜日・時間帯の情報とは、先生が個別指導を希望する曜日と時間帯の情報である。
講習会不可タームの情報とは、先生が１〜ｎタームある講習会について受け持つことができないタームの情報である。
希望指導科目の情報とは、先生が希望する指導科目の情報である。
管理者認定の指導科目の情報とは、塾の管理者が先生の能力から判断して認定した指導科目の情報である。

［会員時間割希望情報］
また、会員時間割希望情報とは、通常指導受講可能曜日・時間帯の情報、講習会不可タームの情報、希望担任の性別の情報、希望担任の情報、希望会員の情報等である。

尚、通常指導受講可能曜日・時間帯の情報とは、生徒が個別指導を受講可能な曜日と時間帯の情報である。
講習会不可タームの情報とは、生徒が１〜ｎタームある講習会について受講できないタームの情報である。
希望担任の性別の情報とは、生徒が希望する先生の性別の情報である。
希望担任の情報とは、生徒が希望する担任（または希望しない担任）の氏名又は担任のコードの情報である。
希望会員の情報とは、生徒が一緒に受講したい他の会員（または一緒に受講したくない他の会員）の氏名又は会員コードの情報である。

ここで、希望担任の情報には、会員が希望しない先生の情報も登録するようにし、また、希望会員の情報にも、会員が一緒に受講を希望しない会員の情報も登録する。

［コース申込情報］
コース申込情報には、会員が受講する指導科目の情報が含まれる。指導科目情報は変更することができない情報である。

［時間割確定処理：図３，図４］
次に、本システムにおけるマッチングのロジックについて図３、図４を参照しながら説明する。図３は、時間割確定処理フロー１を示すフローチャートであり、図４は、時間割確定処理フロー２を示すフローチャートである。
マッチングロジックは、サーバ１の記憶部１３に記憶された処理プログラムが制御部１１によって読み込まれてメインメモリ１２に展開されることで実行可能となるものである。
尚、個別指導を受講する生徒（会員）は、申し込みの早い順（優先順位：処理順位）に登録されて優先的にマッチング処理が為され、時間割表を生成するようになっている。

［初期情報読み込み処理］
実行可能となった処理プログラムにより、制御部１１は、記憶部１３から会員のコース申込情報を読み込む（Ｓ１１）。更に、制御部１１は、会員時間割希望情報を読み込み（Ｓ１２）、次に、担当時間割希望情報を読み込む（Ｓ１３）。

［担当リスト情報生成処理］
そして、制御部１１は、担当時間割希望情報から先生（担任）の通常指導可能曜日・時間帯情報を参照して全ての担任を一週間内に仮に割り当てる仮割当て処理を行い、当該割当て状況を仮割当て担当リスト情報として作成し（Ｓ１４）、記憶部１３に記憶する。

尚、当該仮割当で処理では、同じ指導可能曜日、同じ時間帯に担任が複数重複する場合でも、そのまま割当てを行い、担当リスト情報が作成されるようになっている。
担当リスト情報は、具体的には、曜日毎に個別指導の時間帯に先生の指導可能な時間帯を割り当てて形成したものである。

［担当リスト情報除外処理］
次に、読み込んだ会員時間割希望情報に登録されている絶対条件（希望担任の性別、希望担任情報における希望しない担任、希望会員情報における希望しない会員）を基に、ｉ番目（ｉ＝１〜ｎ）の会員の希望に合わない担任を仮割当て担当リスト情報から除外する処理を行う（Ｓ１５）。尚、処理Ｓ１５での担任の除外は、管理者がマスタ時間割作成指示画面で指定した場合にのみ可能としてもよい。

更に、コース申込の指導科目を教えられない担任を仮割当て担当リスト情報から除外する（Ｓ１６）。科目が教えられるか否かは、担任希望に登録されている管理者認定科目で判断する。
ここで、担当リスト情報は、現在会員時間割希望情報を読み込んで処理を行っている会員について担任を除外したものとなっている。
そして、図３の処理Ｓ１６は図４の処理Ｓ２１に続いている。

［仮確定／未確定処理］
次に、処理中の会員について担任を除外した担当リスト情報を参照しながら、時間割表において当該会員の時間帯（コマ）を２人目のコマとして仮確定するのか、１人目のコマとして仮確定するのか、それとも未確定コマとするのかの処理を行う。
ここで、時間割表の情報は、サーバ１の制御部１１によって生成され、記憶部１３に記憶されるものであり、以下の処理によって、２又は１人目のコマとしての仮確定の情報、未確定コマの情報が曜日と時間帯に設定され、処理する会員毎に更新されるようになっている。

具体的には、既に個別指導で１人コマが確定又は仮確定している担任を仮割当て担当リスト情報から会員の希望する時間割の優先度の高い順に希望曜日順に検索を行う（Ｓ２１）。
そして、１人コマ担当が見つかったか否かを判定し（Ｓ２２）、見つかった（Ｙｅｓの場合）、会員の希望する時間割の時間帯に一致したか否かを判定し（Ｓ２３）、一致したなら（Ｙｅｓの場合）、２人目のコマとして仮確定する（Ｓ２４）。２人目のコマとして仮確定された情報は時間割表にて更新される。

また、判定処理Ｓ２３で一致しなかった場合（Ｎｏの場合）、会員の希望する時間割の優先度の一番高い曜日と時間帯で未確定コマとして表示する（Ｓ２８）。未確定コマとして処理された場合、時間割表の情報を更新する。

また、判定処理Ｓ２２で、１人コマ担当が見つからなかった場合（Ｎｏの場合）、会員の希望する時間割の優先度の高い希望曜日順に指導可能な担任を仮割当て担当リスト情報から検索し（Ｓ２５）、担任が見つかったか否かを判定する（Ｓ２６）。担任が見つからなかった場合（Ｎｏの場合）、処理２８に移行する。また、担任が見つかった場合（Ｙｅｓの場合）、１人目のコマとして仮確定する（Ｓ２７）。１人目のコマとして仮確定された情報は時間割表の情報にて更新される。

更に、全ての会員について時間割当て処理を行ったか否かを判定し（Ｓ２９）、行っていなければ（Ｎｏの場合）、図３の処理Ｓ１１に移行する。
全ての会員について時間割当て処理を行ったのであれば（Ｙｅｓの場合）、時間割表で担任が仮確定されたコース申込について、コース期間内の実日付（休校日を考慮した実日付）別に時間割を確定する処理を行い（Ｓ３０）、処理を終了する。
以上の処理を行うことで、担任が受け持つ会員が１人となる場合を減らし、できるだけ担任が２人の会員を受け持つことができるようにしたものである。

［表示画面：図５］
次に、特定曜日の個別指導のスケジュール一覧について図５を参照しながら説明する。図５は、特定曜日の個別指導のスケジュール一覧を示す図である。
図５に示す個別指導のスケジュール一覧は、上記処理によって仮確定又は未確定となった時間割表の情報に基づいて生成されるものである。図５の一覧が一週間分集められたものが時間割表となるものである。

図５に示すように、縦軸に担任を、横軸に時間を表し、最初の担任の欄は、未定の生徒がいる場合は、「未定」とし、生徒の受講時間枠（受講枠）内に生徒名又は生徒コードを表示する。

図５の状態で、生徒の受講枠はマウスを用いてドラッグ可能な図形で表されており、当該受講枠をドラッグして他の担任の指導時間枠（指導枠）内に移動させることが可能である。
但し、マッチング処理して未定であった生徒の受講枠をいずれかの担任の指導枠内に移動させるわけであるため、何らかの条件違反が発生することになる。この場合、移動によって発生した条件違反（マッチングエラー）を表示する。

マッチングエラーの表示は、例えば、小ウィンドウにマッチングエラーである旨及びエラーの内容（理由）を表示させるようにし、管理者は当該エラーが許容できるものであるかを判断し易くしている。

ドラッグ可能な生徒の受講枠の情報と担任の指導枠の情報は、記憶部１３における会員時間割希望情報と担任時間割希望情報とにリンクしており、生徒の受講枠をいずれかの担任の指導枠内に移動させたことを検出すると、それをトリガーとしてリンクする会員時間割希望情報と担任時間割希望情報と比較し、不一致な部分の情報を読み取ってエラー内容（理由）として、表示するようになっている。

尚、マッチングエラーを表示する代わりに、条件違反となっている条件設定画面（担任又は会員の時間割希望情報の設定画面）を表示して、条件変更を促すようにしてもよい。

［実施の形態の効果］
本システムによれば、マッチング処理によって、１人の先生ができるだけ２人以上の生徒を受け持つようマッチングさせることができ、個別指導の効率化を図ることができ、更に、マッチングできない場合に未定の生徒の受講枠を移動させてマッチングエラーを表示させ、管理者が効率よく調整できる効果がある。

［別の実施の形態］
上記実施の形態では、特定の担任の先生が受け持つ時間枠（指導枠）に２人又は１人の生徒の時間枠（受講枠）を割り当ててマッチングするものであり、特に、指導枠と受講枠を固定枠としたものであったが、別の実施の形態として、指導枠と受講枠を任意枠として更に柔軟性を持たせるようにしてもよい。

別の実施の形態について図６〜８を参照しながら説明する。図６は、特定曜日の個別指導のスケジュール一覧例１を示す図であり、図７は、特定曜日の個別指導のスケジュール一覧例２を示す図であり、図８は、特定曜日の個別指導のスケジュール一覧例３を示す図である。

例えば、時間枠を固定とした場合、図６に示すように、１番ブースと２番ブースについて５：００〜６：３０、６：３０〜８：００、８：００〜９：３０の時間枠に講師と生徒、科目を割り当てるマッチング処理を行うが、２番ブースの５：００〜６：３０の時間枠で講師と生徒の都合が付かなければ、その時間枠が埋まらないことになる。

図６の例では、Ｂ講師が５：００の出社に間に合わないため、生徒（７）（８）が５：００に来ることができても、１コマ分の空白が生じることになる。
もし、講師Ｂが、５：００には出社できないが、５：１５に間に合うとすれば、図７に示すような時間割を組むことができる。

図７では、２番ブースにおいて、講師Ｂが５：１５〜６：４５、６：４５〜８：１５、８：１５〜９：４５の時間枠に生徒、科目を割り当てるものである。図７では、授業を１５分遅らせるようにしているが、１０分単位、５分単位、１分単位で時間枠をシフトさせるようにしてもよい。

別の実施の形態における処理は、本実施の形態において、時間枠を固定枠として、特定ブース（生徒が学習する区切り部屋）に講師の指導枠と生徒の受講枠、更に科目を割り当てるマッチング処理を行い、その後、図６のように、特定ブースで時間枠が空白になる場合に、例えば、２番ブースの５：００〜６：３０の時間枠が空白になる場合、その空白の時間枠後の時間枠（６：３０〜８：００）について、早い時間帯へのシフトさせる調整処理を試みる。シフトが可能であれば、時間枠をシフトさせ、表示する。

具体的には、記憶部１３の担任時間割希望情報内に、通常指導可能曜日毎に時間帯（指導枠）より早い出社可能時間と指導枠より遅い退社可能時間とを登録する。
同様に、記憶部１３の会員時間割希望情報内に、通常指導受講可能曜日毎に時間枠（受講枠）より早い登校可能時間と受講枠より遅い下校可能時間とを登録する。
また、記憶部１３には、ブースに関する情報（ブース番号、収容人数、机に対応するブース内の識別子等）も記憶されている。

そして、図３，４の処理が終了した後に、ブース番号毎に時間割表を図１の表示部１５に表示し、そして、サーバ１の制御部１１が、記憶部１３に記憶された講師の指導枠より早い出社可能時間と遅い退社可能時間、生徒の受講枠より早い登校可能時間と遅い下校可能時間を参照して、時間枠のシフト処理を実現する。

図７の例では、制御部１１は、まず、記憶部１３の講師の指導枠より早い出社可能時間を参照し、早い出社可能時間が設定されていれば、制御部１１は、記憶部１３の生徒の受講枠より早い登校可能時間を参照し、両者の時間でアンドがとれる時間に時間枠がシフトされ、仮設定される。

続いて、図６の２番ブースにおける講師Ｂ、生徒（９）（１０）についても同様に、６：４５〜８：１５にシフトできるか否かを判定し、シフト可能であれば、時間枠をシフトして、仮設定する。
更に、２番ブースにおいて、講師Ｂが８：１５〜９：４５の指導枠を受け持つことが可能か否かを、制御部１１が、記憶部１３の講師の指導枠より遅い退社可能時間を参照し、遅い退社可能時間が設定され、９：４５まで指導可能であれば、制御部１１は、記憶部１３の生徒の受講枠より遅い下校可能時間を参照し、９：４５まで受講可能な生徒がいれば、８：１５〜９：４５の時間枠を設定する。マッチングする生徒がいなければ、８：１５〜９：４５の時間枠は設定しない。

ここで、２番ブースにおいて、講師Ｂと生徒（７）（８）の時間枠をシフト可能であっても、次ぎの講師Ｂと生徒（９）（１０）の時間枠が生徒の都合でシフトできない場合は、仮設定したシフトをキャンセルして図６の時間割に戻す処理を行う。６：４５〜８：１５の時間枠がシフトできなければ、講師Ｂにとって６：４５〜８：００まで空白時間となって、適正なスケジュールとならない。

また、上記では、早い時間枠へのシフトを説明したが、遅い時間枠へのシフトも、講師の遅い退社可能時間と生徒の遅い受講可能時間とを参照して同様のマッチング処理で行うことで実現できる。

次ぎに、学習塾の空きスペースを効率化するマッチング処理について説明する。
稼働時間の少ない学習塾の空きスペースは、経営効率を著しく低下させる要因となる。これを解消する手法について図８を参照しながら説明する。

ブースには、生徒が２名入ることができると考えると、例えば、２番ブース（１）と２番ブース（２）という単位で、つまり、特定番のブースを生徒の人数で分割し、ブース識別子を付与し、ブース識別子の単位（分割したブース単位）に講師の指導枠と１名の生徒の受講枠、科目を、まず固定枠で割り当てるマッチング処理を行い、更に、空白時間がある場合には、分割したブース単位で時間枠のシフト処理を行う。

その結果、図８では、２番ブース（１）では、５：１５〜６：４５、６：４５〜８：１５、８：１５〜９：４５の時間枠が設定され、２番ブース（２）では、５：３０〜７：００、７：００〜８：３０、８：３０〜１０：００の時間枠が設定され、空白時間をなくすことができると共に空きスペースを少なくできる効果がある。

本発明は、２人以上の生徒を１人の先生が受け持つ個別指導において、生徒の希望する受講スケジュールと先生の希望する指導スケジュールとを、１人の先生ができるだけ２人以上の生徒を受け持つようマッチングさせるマッチングシステムに好適である。

本発明の実施の形態に係るマッチングシステムの構成ブロック図である。 マッチングを行う際に参照されるデータ内容を示す図である。 時間割確定処理フロー１を示すフローチャートである。 時間割確定処理フロー２を示すフローチャートである。 特定曜日の個別指導のスケジュール一覧を示す図である。 特定曜日の個別指導のスケジュール一覧例１を示す図である。 特定曜日の個別指導のスケジュール一覧例２を示す図である。 特定曜日の個別指導のスケジュール一覧例３を示す図である。

符号の説明

１…サーバ、 ２…ＰＤＡ、 ３…ネットワーク、 ４…基地局、 １１…制御部、 １２…メインメモリ、 １３…記憶部、 １４…インタフェース部、 １５…表示部、 １６…入力部

Claims (8)

1. コンピュータを用いて１人の先生が２人以上の生徒を受け持つ個別指導を実現するために、先生と生徒のマッチングを行って時間割表を生成する個別指導における生徒と先生のマッチングシステムであって、
   記憶部と、制御部とを備え、
   前記記憶部は、先生の指導可能な曜日・時間帯の情報、生徒の処理順位の情報、生徒の受講可能な曜日・時間帯の情報を記憶し、
   前記制御部は、前記記憶部から先生の指導可能な曜日・時間帯の情報を参照して、先生を一週間の時間割表に割り当ててリスト情報を生成する処理を行い、前記生徒の処理順位に従って、当該生徒の受講可能な曜日・時間帯の情報を参照して、当該生徒を時間割表に割り当てる処理を行う際に、生徒の受講可能な曜日・時間帯のコマに他の一人の生徒が既に割り当てられている場合、２人目コマとして当該生徒を割り当てて仮確定し、前記生徒の受講可能な曜日・時間帯のコマに他の生徒が割り当てられていない場合、当該曜日・時間帯に該当する先生の指導可能な曜日・時間帯が存在するか否かを前記リスト情報を参照して判定し、存在すれば１人目コマとして当該生徒を割り当てて仮確定し、存在しなければ、未確定コマとして当該生徒を登録して時間割表を生成することを特徴とするマッチングシステム。
2. 生成された時間割表を表示する表示部と、前記時間割表を編集する指示を入力する入力部とを備え、
   制御部は、生成された時間割表における仮確定した２人目コマ又は１人目コマである生徒の割当てコマ及び未確定コマを移動可能な受講枠の画像として前記表示部に表示し、前記入力部の操作により前記未確定コマを前記時間割表における先生が指導可能な時間帯又は曜日の指導枠内に移動させた場合に、当該未確定コマの生徒と当該先生とのマッチングが条件に違反している旨を表示することを特徴とする請求項１記載のマッチングシステム。
3. 制御部は、条件に違反している旨を表示する際に、記憶部に記憶された当該生徒の受講可能な曜日・時間帯の情報と当該先生の指導可能な曜日・時間帯の情報を参照して比較し、両情報の一致しない部分をマッチングの条件に違反している内容として表示することを特徴とする請求項２記載のマッチングシステム。
4. 生成された時間割表を表示する表示部と、前記時間割表を編集する指示を入力する入力部とを備え、
   制御部は、生成された時間割表における仮確定した２人目コマ又は１人目コマである生徒の割当てコマ及び未確定コマを移動可能な受講枠の画像として前記表示部に表示し、前記入力部の操作により前記未確定コマを前記時間割表における先生が指導可能な時間帯又は曜日の指導枠内に移動させた場合に、当該未確定コマの生徒の受講可能な曜日・時間帯の情報又は当該先生の指導可能な曜日・時間帯の情報について条件変更可能な条件設定画面を表示することを特徴とする請求項１記載のマッチングシステム。
5. 記憶部には、生徒の受講可能な曜日・時間帯の情報、先生の指導可能な曜日・時間帯の情報、他のマッチング条件違反の情報を記憶しており、
   制御部は、生成したリスト情報を参照して処理順位の生徒を時間割表に割り当てる際に、前記マッチング条件違反の情報を参照し、条件違反する場合は、生成したリスト情報から条件違反の先生の情報を削除することを特徴とする請求項１乃至４のいずれか記載のマッチングシステム。
6. 制御部は、表示部に表示された時間割表のコマ内に生徒名又は生徒コードを表示することを特徴とする請求項１乃至５のいずれか記載のマッチングシステム。
7. 記憶部には、２人以上の生徒が学習するためのブースに関するブース情報を記憶し、先生の指導可能な曜日毎に出社可能時間と退社可能時間、生徒の受講可能な曜日毎に登校可能時間と下校可能時間の情報を記憶しており、
   制御部は、ブース単位に先生の指導枠と生徒の受講枠をマッチングして時間割表を生成し、前記生成された時間割表に対して空白の時間枠があると、前記出社可能時間又は前記退社可能時間の情報と前記登校可能時間又は前記下校可能時間の情報を前記記憶部から参照して、可能時間がマッチングする時間枠に先生の指導枠と生徒の受講枠をシフトして表示部に表示することを特徴とする請求項１乃至６のいずれか記載のマッチングシステム。
8. 制御部は、ブースを利用する生徒の人数で当該ブースを分割してブースの識別子を付与し、ブースの識別子単位に先生の指導枠と生徒の受講枠をマッチングして時間割表を生成し、前記生成された時間割表に対して空白の時間枠があると、前記出社可能時間又は前記退社可能時間の情報と前記登校可能時間又は前記下校可能時間の情報を前記記憶部から参照して、可能時間がマッチングする時間枠に前記ブースの識別子単位に先生の指導枠と生徒の受講枠をシフトして表示部に表示することを特徴とする請求項７記載のマッチングシステム。

Images