特許ウォッチ

公開番号2025146443
公報種別公開特許公報(A)
公開日2025-10-03
出願番号2024047210
出願日2024-03-22
発明の名称スケジュール生成装置、スケジュール生成方法およびスケジュール生成プログラム
出願人コニカミノルタ株式会社
代理人個人
主分類G06Q 50/10 20120101AFI20250926BHJP(計算;計数)
要約【課題】負荷を低減しつつスケジュールを容易に生成すること。
【解決手段】スケジュール生成装置は、第1種類の複数の第1対象と第2種類の複数の第2対象との組合せを定めたスケジュールを生成するスケジュール生成装置であって、複数の第1対象それぞれの第1要素および複数の第2対象それぞれの第1要素に基づいて第1対象と第2対象との組合せからなる第1組の複数を第1の条件に従って最適化する第1最適化部51と、複数の第2対象それぞれの第1要素とは異なる第2要素に基づいて複数の第1組を第2の条件に従って最適化する第2最適化部53と、を備える。
【選択図】図7
特許請求の範囲【請求項１】
第１種類の複数の第１対象と第２種類の複数の第２対象との組合せを定めたスケジュールを生成するスケジュール生成装置であって、
複数の前記第１対象それぞれの第１要素および複数の前記第２対象それぞれの前記第１要素に基づいて前記第１対象と前記第２対象との組合せからなる第１組の複数を第１の条件に従って最適化する第１最適化部と、
複数の前記第２対象それぞれの前記第１要素とは異なる第２要素に基づいて複数の前記第１組を第２の条件に従って最適化する第２最適化部と、を備えたスケジュール生成装置。
続きを表示（約 1,000 文字）【請求項２】
複数の前記第１組を修正した複数の第２組を生成する修正部を、さらに備え、
前記第２最適化部は、前記修正部により複数の前記第２組が生成される場合は、複数の前記第１組に代えて複数の前記第２組を最適化する、請求項１に記載のスケジュール生成装置。
【請求項３】
前記修正部は、前記第１最適化部による最適化により前記第１の条件が満たされない場合に、前記第１の条件が満たされない状態の複数の前記第１組から修正された複数の前記第２組を生成し、前記第１の条件が満たされる場合は複数の前記第２組を生成しない、請求項２に記載のスケジュール生成装置。
【請求項４】
前記修正部は、前記第１最適化部による最適化により前記第１の条件が満たされる場合であっても最適化の度合いを示す達成度が所定の値以下の場合に前記達成度が前記所定の値以下の状態の複数の前記第１組から複数の前記第２組を生成する、請求項３に記載のスケジュール生成装置。
【請求項５】
前記第２要素は、前記第２対象と、複数の前記第１対象または他の前記第２対象との間の適合度を含む、請求項１に記載のスケジュール生成装置。
【請求項６】
複数の前記第１要素は、時間帯情報を含み、
前記第２最適化部は、複数の前記第１組のうちで、前記時間帯情報が同じ２つの前記第１組を入れ換える、請求項５に記載のスケジュール生成装置。
【請求項７】
前記第２最適化部は、複数の前記第１組のうちで、前記第２対象が同じで複数の前記第１要素の少なくとも１つが異なる２つの前記第１組を入れ換える、請求項５または６に記載のスケジュール生成装置。
【請求項８】
前記第１対象は講師であり、前記第２対象は生徒であり、
前記第１要素は、時間帯を示す時間帯情報または学習分野を示す科目情報である、請求項１に記載のスケジュール生成装置。
【請求項９】
前記第１最適化部は、前記第１対象と前記第２対象との間で前記時間帯情報および前記科目情報それぞれを一致させるために、複数の前記第１対象および複数の前記第２対象それぞれを最適化アルゴリズムを用いて複数の時間帯のいずれかに割り当てる、請求項８に記載のスケジュール生成装置。
【請求項１０】
前記第２最適化部は、複数の前記第１組のうちで、前記時間帯情報が同じ２つの前記第１組を入れ換える、請求項８または９に記載のスケジュール生成装置。
（【請求項１１】以降は省略されています）
発明の詳細な説明【技術分野】
【０００１】
この発明は、スケジュール生成装置、スケジュール生成方法およびスケジュール生成プログラムに関する。
続きを表示（約 1,700 文字）【背景技術】
【０００２】
１人の講師が複数人の生徒を教える形態の個別指導塾において、学習の時間割表をコンピューターで作成することが望まれる。例えば、特開２００９－９１２０号公報には、サーバーは、優先順位の高い生徒から順に時間割表に割り当てを行い、既に特定曜日に割り当てられた生徒が存在する場合は割り当てようとする生徒の受講可能な曜日・時間帯であればペアを組むようにマッチングし、マッチングできなかった生徒に対しては未確定コマとして表示部に表示させ、入力部で未確定コマの生徒を希望しない曜日又は時間帯に移動させる場合には、マッチングエラーを表示させるマッチングシステムが記載されている。
【０００３】
しかしながら、上記のマッチングシステムにおいては、マッチングできない場合がある。一方で、最適化アルゴリズムを用いることによりすべての生徒をマッチングさせることが考えられる。しかしながら、最適化アルゴリズムを用いる場合、講師と生徒とを対応付けた時間割表の作成の際に考慮するべきパラメータは、講師の出勤可能日時、生徒の来塾可能日時、講師の指導可能科目、生徒の受講希望科目等があり。このため、講習の時間割表を、最適化のアルゴリズムを用いてコンピューターで作成する場合、計算量が多くなることから計算時間が膨大になるといった問題がある。
【先行技術文献】
【特許文献】
【０００４】
特開２００９－９１２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
この発明の目的の1つは、負荷を低減しつつスケジュールを容易に生成することが可能なスケジュール生成装置を提供することである。
【０００６】
この発明の他の目的は、負荷を低減しつつスケジュールを容易に生成することが可能なスケジュール生成方法を提供することである。
【０００７】
この発明のさらに他の目的は、負荷を低減しつつスケジュールを容易に生成することが可能なスケジュール生成プログラムを提供することである。
【課題を解決するための手段】
【０００８】
この発明のある局面によれば、スケジュール生成装置は、第１種類の複数の第１対象と第２種類の複数の第２対象との組合せを定めたスケジュールを生成するスケジュール生成装置であって、複数の第１対象それぞれの第１要素および複数の第２対象それぞれの第１要素に基づいて第１対象と第２対象との組合せからなる第１組の複数を第１の条件に従って最適化する第１最適化部と、複数の第２対象それぞれの第１要素とは異なる第２要素に基づいて複数の第１組を第２の条件に従って最適化する第２最適化部と、を備える。
【０００９】
この発明の他の局面によれば、スケジュール生成方法は、第１種類の複数の第１対象と第２種類の複数の第２対象との組合せを定めたスケジュールを生成するスケジュール生成装置で実行されるスケジュール生成方法であって、複数の第１対象それぞれの第１要素および複数の第２対象それぞれの第１要素に基づいて第１対象と第２対象との組合せからなる第１組の複数を第１の条件に従って最適化する第１最適化ステップと、複数の第２対象それぞれの第１要素とは異なる第２要素に基づいて複数の第１組を第２の条件に従って最適化する第２最適化ステップと、を含む。
【００１０】
この発明のさらに他の局面によれば、スケジュール生成プログラムは、第１種類の複数の第１対象と第２種類の複数の第２対象との組合せを定めたスケジュールを生成するコンピューターで実行されるスケジュール生成プログラムであって、複数の第１対象それぞれの第１要素および複数の第２対象それぞれの第１要素に基づいて第１対象と第２対象との組合せからなる第１組の複数を第１の条件に従って最適化する第１最適化ステップと、複数の第２対象それぞれの第１要素とは異なる第２要素に基づいて複数の第１組を第２の条件に従って最適化する第２最適化ステップと、をコンピューターに実行させる。
【図面の簡単な説明】
（【００１１】以降は省略されています）

関連特許