特開 2024-165239 タスク割り当て方法、タスク割り当てプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024165239

(43)【公開日】2024-11-28

(54)【発明の名称】タスク割り当て方法、タスク割り当てプログラム

(51)【国際特許分類】

   G06Q 10/06 20230101AFI20241121BHJP

   G06Q 10/10 20230101ALI20241121BHJP

   G06Q 10/00 20230101ALI20241121BHJP

【ＦＩ】

G06Q10/06

G06Q10/10 310

G06Q10/00

【審査請求】未請求

【請求項の数】5

【出願形態】ＯＬ

(21)【出願番号】P 2023081225

(22)【出願日】2023-05-17

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(72)【発明者】

【氏名】中田 康之

【テーマコード（参考）】

5L010

5L049

【Ｆターム（参考）】

5L010AA04

5L010AA09

5L010AA11

5L049AA04

5L049AA09

5L049AA11

(57)【要約】

【課題】最適化の精度を向上させることを目的とする。
【解決手段】コンピュータによるタスク割り当て方法であって、前記コンピュータが、作業者を複数のグループにグルーピングし、前記複数のグループについて、各グループに含まれる作業者の第一の目標難易度分布を合成してグループ目標難易度分布を生成し、前記グループに対し、タスクの難易度の分布が前記グループ目標難易度分布に近づくように、複数のタスクを割り当て、前記グループに対して割り当てられた前記複数のタスクの難易度の分布と、前記作業者の前記第一の目標難易度分布とに基づき、前記作業者の第二の目標難易度分布を生成し、前記グループに含まれる作業者毎に、タスクの難易度の分布が前記第二の目標難易度分布に近づくように、前記複数のタスクを割り当てる。
【選択図】図４

【特許請求の範囲】

【請求項1】

コンピュータによるタスク割り当て方法であって、前記コンピュータが、
作業者を複数のグループにグルーピングし、
前記複数のグループについて、各グループに含まれる作業者の第一の目標難易度分布を合成してグループ目標難易度分布を生成し、
前記グループに対し、タスクの難易度の分布が前記グループ目標難易度分布に近づくように、複数のタスクを割り当て、
前記グループに対して割り当てられた前記複数のタスクの難易度の分布と、前記作業者の前記第一の目標難易度分布とに基づき、前記作業者の第二の目標難易度分布を生成し、
前記グループに含まれる作業者毎に、タスクの難易度の分布が前記第二の目標難易度分布に近づくように、前記複数のタスクを割り当てる、タスク割り当て方法。

【請求項2】

前記複数のグループは、前記作業者毎の前記タスクに対する習熟度を示す習熟度情報に基づき、前記作業者のタスクに対する習熟度毎にグルーピングされる、請求項１記載のタスク割り当て方法。

【請求項3】

前記第二の目標難易度分布は、
前記グループに対して割り当てられた前記複数のタスクの難易度の分布を、前記グループに含まれる各作業者に均等に分配し、
分配された前記分布を、前記第一の目標難易度分布が示す前記作業者の習熟度に応じてシフトさせることで、生成される、請求項１又は２記載のタスク割り当て方法。

【請求項4】

前記第一の目標難易度分布は、作業者毎のタスクに対する習熟度を示す習熟度情報と、タスクの難易度を示す難易度情報とを参照して生成される、請求項１記載のタスク割り当て方法。

【請求項5】

作業者を複数のグループにグルーピングし、
前記複数のグループについて、各グループに含まれる作業者の第一の目標難易度分布を合成してグループ目標難易度分布を生成し、
前記グループに対し、タスクの難易度の分布が前記グループ目標難易度分布に近づくように、複数のタスクを割り当て、
前記グループに対して割り当てられた前記複数のタスクの難易度の分布と、前記作業者の前記第一の目標難易度分布とに基づき、前記作業者の第二の目標難易度分布を生成し、
前記グループに含まれる作業者毎に、タスクの難易度の分布が前記第二の目標難易度分布に近づくように、前記複数のタスクを割り当てる、処理をコンピュータに実行させるタスク割り当てプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、タスク割り当て方法、タスク割り当てプログラムに関する。

【背景技術】

【0002】

従来から、作業者に対してタスクを割り当てる際に、生産性と習熟度の向上の両方に配慮した最適な割り当てを行う手法として、線形計画法が知られている。また、近年では、物流センターの人員配置計画を策定する際、１日の作業時間を３０分ごとに分割し、分割単位毎に最適化することで、最適化演算に要する時間を短縮する技術が知られている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】国際公開第２０１９／０６４３７９号

【発明の概要】

【発明が解決しようとする課題】

【0004】

上述した従来の方法では、分割単位毎に独立して最適化処理を実施しており、分割単位間の連携は行われていない。このため、上述した従来の方法では、作業時間を分割せずに最適化処理を行った場合と比較して精度が下がる。

【0005】

１つの側面では、本発明は、最適化の精度を向上させることを目的とする。

【課題を解決するための手段】

【0006】

一つの態様では、コンピュータによるタスク割り当て方法であって、前記コンピュータが、作業者を複数のグループにグルーピングし、前記複数のグループについて、各グループに含まれる作業者の第一の目標難易度分布を合成してグループ目標難易度分布を生成し、前記グループに対し、タスクの難易度の分布が前記グループ目標難易度分布に近づくように、複数のタスクを割り当て、前記グループに対して割り当てられた前記複数のタスクの難易度の分布と、前記作業者の前記第一の目標難易度分布とに基づき、前記作業者の第二の目標難易度分布を生成し、前記グループに含まれる作業者毎に、タスクの難易度の分布が前記第二の目標難易度分布に近づくように、前記複数のタスクを割り当てる。

【発明の効果】

【0007】

最適化の精度を向上させることができる。

【図面の簡単な説明】

【0008】

【図1】第一の実施形態のタスク割り当てシステムのシステム構成の一例を示す図である。

【図2】第一の実施形態のタスク割り当ての概要について説明する第一の図である。

【図3】第一の実施形態のタスク割り当ての概要について説明する第二の図である。

【図4】第一の実施形態のタスク割り当ての概要について説明する第三の図である。

【図5】第一の実施形態のタスク割り当て装置のハードウェア構成の一例を示す図である。

【図6】第一の実施形態の作業者習熟度データベースの一例を示す図である。

【図7】第一の実施形態のタスク難易度データベースの一例を示す図である。

【図8】第一の実施形態の生産性データベースの一例を示す図である。

【図9】第一の実施形態の割り当て処理部の機能構成を説明する図である。

【図10】第一の実施形態のタスク割り当て装置の処理を説明する第一のフローチャートである。

【図11】第一の実施形態のタスク割り当て装置の処理を説明する第二のフローチャートである。

【図12】第二の実施形態のタスク割り当て装置の処理を説明するフローチャートである。

【図13】第二の実施形態のグループ作成について説明する図である。

【発明を実施するための形態】

【0009】

（第一の実施形態）
以下に図面を参照して、第一の実施形態について説明する。図１は、第一の実施形態のタスク割り当てシステムのシステム構成の一例を示す図である。

【0010】

本実施形態のタスク割り当てシステム１は、タスク割り当て装置１００と、端末装置３００とを含み、両者はネットワーク等を介して接続される。

【0011】

本実施形態のタスク割り当て装置１００は、大きな規模のリソースに対して、最適なタスクを割り当てる。本実施形態において、リソースとは、タスク及びタスクを担う作業者である。

【0012】

本実施形態のタスク割り当て装置１００は、作業者習熟度データベース１１０、タスク難易度データベース１２０、生産性データベース１３０、割り当て処理部１４０を有する。

【0013】

作業者習熟度データベース１１０は、作業者毎のタスクに対する習熟度を示す習熟度情報が格納される。タスク難易度データベース１２０は、作業者に割り当てられるタスク毎の難易度を示す難易度情報が格納される。生産性データベース１３０は、作業者の習熟度とタスクの難易度との関係を示す生産性情報が格納される。

【0014】

作業者習熟度データベース１１０、タスク難易度データベース１２０、生産性データベース１３０に格納される各情報は、予め端末装置３００から入力されていてよい。

【0015】

割り当て処理部１４０は、端末装置３００から、習熟度情報、難易度情報、生産性情報が入力されると、作業者の習熟度の向上と生産性とを配慮した最適なタスクを各作業者に対して割り当て、割り当て結果を端末装置３００に出力する。

【0016】

より具体的には、割り当て処理部１４０は、作業者習熟度データベース１１０を参照して習熟度に応じた複数の作業者のグループを作成し、各グループに対して、タスクの割り当てを行う。このとき、割り当て処理部１４０は、グループに割り当てられるタスクの難易度の分布が、グループに含まれる作業者の習熟度に応じた分布となるようにする。以下の説明では、作業者のグループ毎にタスクを割り当てる処理を、第一の割り当て処理と表現する。

【0017】

次に、割り当て処理部１４０は、各グループに対して割り当てられたタスクを、グループに含まれる各作業者に対して割り当てる。このとき、割り当て処理部１４０は、生産性の観点と作業者の習熟度の向上の観点とに配慮した最適な割り当てとなるように、各作業者にタスクを割り当てる。以下の説明では、グループに含まれる作業者毎にタスクを割り当てる処理を、第二の割り当て処理と表現する。

【0018】

本実施形態では、このように、多数の作業者に多数のタスクを割り当てる割り当て処理を、前段の第一の割り当て処理と、後段の第二の割り当て処理とに分ける。本実施形態では、これにより、線形計画問題の規模を小さくすることができ、最適化の演算にかかる時間を短縮できる。

【0019】

また、本実施形態では、第一の割り当て処理の後段に、第一の割り当て処理の結果を用いて第二の割り当て処理が行われるため、第一の割り当て処理と第二の割り当て処理とは連携した処理となる。このため、本実施形態によれば、割り当て処理を前段と後段に分けずに一括しておこなった場合と同程度の精度の最適化結果を得ることができる。

【0020】

なお、図１の例では、タスク割り当て装置１００は一台の情報処理装置で実現されるものとしたが、これに限定されない。タスク割り当て装置１００は、複数の情報処理装置により実現されてよい。また、図１の例では、各データベースがタスク割り当て装置１００に設けられるものとしたが、これに限定されない、各データベースは、一部又は全部が、タスク割り当て装置１００と通信が可能な外部装置に設けられていてもよい。

【0021】

以下に、図２乃至図４を参照して、本実施形態の割り当て処理部１４０の処理の概要について説明する。

【0022】

図２は、第一の実施形態のタスク割り当ての概要について説明する第一の図である。割り当て処理部１４０は、作業者習熟度データベース１１０を参照して、習熟度が同程度の作業者が同じグループとなるように、作業者のグループを複数作成し、タスク群（タスクのグループ）２０を各グループに割り当てる（第一の割り当て処理）。

【0023】

図２の例では、割り当て処理部１４０は、第一の割り当て処理において、グループ１に対してタスク群２０に含まれるタスク群２１を割り当てられ、グループ２に対してタスク群２０に含まれるタスク群２２が割り当てられている。

【0024】

ここで、タスク群２１に含まれるタスクの難易度の分布は、グループ１に含まれる作業者の習熟度と対応したものとなる。

【0025】

次に、割り当て処理部１４０は、第二の割り当て処理において、グループに含まれる各作業者に対して、グループに割り当てられたタスクを割り当てる。

【0026】

図２の例では、グループ１には、作業者Ａ、作業者Ｂが含まれる。また、図２の例では、作業者Ａに対して、グループ１に割り当てられたタスク群２１に含まれるタスク群２３が割り当てられ、作業者Ｂに対してタスク群２１に含まれるタスク群２４が割り当てられている。また、図２の例では、グループ２には、作業者Ｆが含まれ、作業者Ｆに対して、グループ２に割り当てられたタスク群２２に含まれるタスク群２５が割り当てられている。

【0027】

ここで、タスク群２３に含まれる個々のタスクの難易度の分布は、作業者Ａの習熟度に応じた分布となり、タスク群２４に含まれる個々のタスクの難易度の分布は、作業者Ｂの習熟度に応じた分布となり、タスク群２５の難易度の分布は、作業者Ｆの習熟度に応じた分布となる。なお、図２の例では、作業者Ａ、Ｂ、Ｆのそれぞれに複数のタスク（タスク群）が割り当てられるものしている。

【0028】

図３は、第一の実施形態のタスク割り当ての概要について説明する第二の図である。図３では、第一の割り当て処理と第二の割り当て処理についてさらに説明する。

【0029】

割り当て処理部１４０は、第一の割り当て処理を実行し（ステップＳ１）、続いて、第二の割り当て処理を実行する（ステップＳ２）。

【0030】

割り当て処理部１４０は、第一の割り当て処理において、作業者習熟度データベース１１０を参照して習熟度が同程度の作業者のグループを作成する（ステップＳ１１）。また、割り当て処理部１４０は、作業者習熟度データベース１１０とタスク難易度データベース１２０を参照して、作業者毎に、目標とされるタスクの難易度の分布を算出する（ステップＳ１２）。以下の説明では、ステップＳ１２で算出されるタスクの難易度の分布を、第一の目標難易度分布と呼ぶ。第一の目標難易度分布の算出の詳細は後述する。

【0031】

図３に示すグラフ３１は、ステップＳ１２において、グループ１に含まれる作業者Ａ、Ｂ、Ｃのそれぞれについて算出された第一の目標難易度分布の例を示す。

【0032】

グラフ３１では、縦軸がタスク数、横軸がタスクの難易度を示す。作業者Ａの第一の目標難易度分布３１Ａでは、作業者Ｂの第一の目標難易度分布３１Ｂ、作業者Ｃの第一の目標難易度分布３１Ｃよりも難易度が低いタスクの数が多い。また、第一の目標難易度分布３１Ｃでは、第一の目標難易度分布３１Ａ、第一の目標難易度分布３１Ｂよりも難易度が高いタスクの数が多い。ことから、作業者Ａ、Ｂ、Ｃのうち、作業者Ａの習熟度が最も低く、作業者Ｃの習熟度が最も高いことがわかる。なお、図３の例では、作業者Ａ、Ｂ、Ｃはグループ１に含まれる作業者とする。

【0033】

次に、割り当て処理部１４０は、作業者毎の第一の目標難易度分布を用いて、グループ毎に、目標となるタスクの難易度の分布を算出する（ステップＳ１３）。以下の説明では、グループ毎のタスクの難易度の分布を、グループ目標難易度分布と呼ぶ。グループ目標難易度分布の算出の詳細は後述する。

【0034】

図３では、グラフ３２において、グループ目標難易度分布３２－１を、グループ１のグループ目標難易度分布とする。グループ目標難易度分布３２－１は、グループ１に含まれる各作業者の第一の目標難易度分布を積算したものである。具体的には、グループ目標難易度分布３２－１は、第一の目標難易度分布３１Ａ、第一の目標難易度分布３１Ｂ、第一の目標難易度分布３１Ｃを積算したものである。

【0035】

続いて、割り当て処理部１４０は、グループ毎のグループ目標難易度分布に近づけるように、各グループにタスク群を割り当てる（ステップＳ１４）。

【0036】

図３に示すグラフ３３－１は、グループ目標難易度分布３２－１に近づけるように、グループ１に対して割り当てた割り当て結果であり、グループ１に対して割り当てられたタスク群の難易度の分布を示す。また、図３に示すグラフ３３－２は、グループ２のグループ目標難易度分布に近づけるように、グループ２に対して割り当てた割り当て結果であり、グループ２に対して割り当てられたタスクの難易度の分布を示す。

【0037】

本実施形態では、以上にようにして、グループ毎に割り当てられたタスクの難易度の分布を、割り当て結果難易度分布と呼ぶ。

【0038】

次に、割り当て処理部１４０は、第二の割り当て処理を行う。第二の割り当て処理は、グループ毎に実行される処理である。

【0039】

割り当て処理部１４０は、作業者の第一の目標難易度分布と、作業者が所属するグループの割り当て結果難易度分布とに基づき、作業者毎の第二の目標難易度分布を算出する（ステップＳ２１）。

【0040】

具体的には、割り当て処理部１４０は、グループの割り当て結果難易度分布から、難易度毎のタスク数をグループに含まれる作業者の人数で等分した分布を算出する。ここで算出される作業者毎の分布は、作業者へタスクを等分に割り当てるための目標難易度分布である。以下の説明では、作業者へタスクを等分に割り当てるための目標難易度分布を、等分用の目標難易度分布と呼ぶ。

【0041】

割り当て処理部１４０は、等分用の目標難易度分布が作業者の習熟度に応じた分布となるように調整し、調整後の等分用の目標難易度分布を作業者の第二の目標難易度分布とする。

【0042】

ここで、作業者Ａ、Ｂ、Ｃの習熟度は、作業者Ａの第一の目標難易度分布３１Ａ、作業者Ｂの第一の目標難易度分布３１Ｂ、作業者Ｃの第一の目標難易度分布３１Ｃに反映されており、作業者Ｃ、作業者Ｂ、作業者Ａの順に習熟度が高いことがわかる。

【0043】

したがって、割り当て処理部１４０は、グループ目標難易度分布をグループに含まれる作業者の人数で等分した分布を、作業者の習熟度に応じてずらす。言い換えれば、割り当て処理部１４０は、グループ目標難易度分布における難易度毎のタスク数をグループに含まれる作業者の人数で等分した分布を作成し、作成した分布を作業者の習熟度に応じてシフトさせる。

【0044】

その結果、グラフ３４に示すように、作業者Ａの第二の目標難易度分布３４Ａでは、タスク数が最大となる難易度は、作業者Ｂの第二の目標難易度分布３４Ｂ、作業者Ｃの第二の目標難易度分布３４Ｃにおけるタスク数が最大となる難易度よりも低くなる。

【0045】

また、作業者Ｂの第二の目標難易度分布３４Ｂにおいてタスク数が最大となる難易度は、作業者Ｃの第二の目標難易度分布３４Ｃよりも低くなる。

【0046】

このように、第二の目標難易度分布３４Ａ、３４Ｂ、３４Ｃには、作業者Ａ、Ｂ、Ｃの習熟度が反映される。

【0047】

また、図３のグラフ３４－２に示す第二の目標難易度分布３４Ｆと、第二の目標難易度分布３４Ｇは、グループ２に含まれる作業者Ｆ、作業者Ｇのそれぞれの第二の目標難易度分布を示す。

【0048】

作業者Ｆの第二の目標難易度分布３４Ｆにおいて、タスク数が最大となる難易度は、作業者Ｇの第二の目標難易度分布３４Ｇにおいてタスク数が最大となる難易度よりも低く、グループ２において、作業者Ｇは、作業者Ｆよりも習熟度が高いことがわかる。

【0049】

続いて、割り当て処理部１４０は、グループに含まれる作業者毎の第二の目標難易度分布に基づき、グループに対して割り当てられたタスク群を割り当てる（ステップＳ２２）。

【0050】

以下に、図４を参照して、図２、３に示すようにタスクの割り当てを行った結果の例を示す。図４は、第一の実施形態のタスク割り当ての概要について説明する第三の図である。

【0051】

図４では、３０件のタスクを５人の作業者に割り当てる場合を示す。より具体的には、３０件のタスクは、難易度が低いタスク、難易度が中程度のタスク、難易度が高いタスクのそれぞれを１０ずつ含む。また、５人の作業者は、習熟度が低い作業者のグループ１、習熟度が中程度の作業者のグループ２、習熟度が高い作業者のグループ３にグループ化されており、グループ１は作業者Ａ、Ｂ、Ｃを含み、グループ２は作業者Ｆを含み、グループ３は作業者Ｇを含む。

【0052】

図４に示す割り当て結果４１は、割り当て処理部１４０による第一の割り当て処理において算出された各グループのグループ目標難易度分布に基づき、各グループにタスクを割り当てた結果を示す。

【0053】

割り当て結果４１は、第一の割り当て処理において、グループ１～３のグループ目標難易度分布に基づきグループ１～３にタスク群３０に含まれるタスクを割り当てた結果を示す。

【0054】

割り当て結果４１では、グループ１に対して難易度が低いタスクが８件割り当てられ、グループ２に対して難易度が低いタスクが２件、難易度が中程度のタスクが２件、難易度が高いタスクが１件割り当てられ、グループ３に対して難易度が中程度のタスクが８件、難易度が高いタスクが９件割り当てられている。このように、割り当て結果４１では、習熟度が低い作業者のグループには低難度のタスクが割り当てられ、習熟度が高い作業者のグループには高難度のタスクが割り当てられていることが分かる。

【0055】

図４に示す作業者毎の目標難易度分布４２は、グループ毎の割り当て結果から得られる割り当て結果難易度分布における難易度毎のタスク数を、グループに含まれる作業者の人数で等分した分布を示す。割り当て処理部１４０は、作業者毎の目標難易度分布４２を、作業者毎の習熟度に応じてシフトさせた作業者毎の第二の目標難易度分布に基づき、各グループに割り当てられたタスクを、作業者毎に割り当てる。

【0056】

図４に示す割り当て結果４３は、割り当て処理部１４０が、第二の割り当て処理において、作業者毎にタスクを割り当てた結果を示す。

【0057】

この結果は、３０件のタスクを５人の作業者に割り当てる処理を一括して行った場合と同様の結果である。

【0058】

本実施形態では、このように、タスクの割り当て処理を、グループ毎に割り当て、次に、グループに対して割り当てられたタスクを、グループに含まれる作業者毎に割り当てることで、割り当て処理の処理時間を短縮しつつ、最適化の精度を向上させることができる。

【0059】

次に、図５乃至図９を参照して、本実施形態のタスク割り当て装置１００について説明する。図５は、第一の実施形態のタスク割り当て装置のハードウェア構成の一例を示す図である。

【0060】

本実施形態のタスク割り当て装置１００は、それぞれバスＢで相互に接続されている入力装置１１、出力装置１２、ドライブ装置１３、補助記憶装置１４、メモリ装置１５、演算処理装置１６及びインターフェース装置１７を含むコンピュータである。

【0061】

入力装置１１は、各種の情報の入力を行うための装置であり、例えばキーボードやポインティングデバイス等により実現される。出力装置１２は、各種の情報の出力を行うためものであり、例えばディスプレイ等により実現される。インターフェース装置１７は、ＬＡＮカード等を含み、ネットワークに接続するために用いられる。

【0062】

タスク割り当て装置１００が有する割り当て処理部１４０等を実現させるプログラムは、タスク割り当て装置１００を制御する各種プログラムの少なくとも一部である。プログラムは、例えば、記録媒体１８の配布やネットワークからのダウンロード等によって提供される。プログラムを記録した記録媒体１８は、ＣＤ－ＲＯＭ、フレキシブルディスク、光磁気ディスク等の様に情報を光学的、電気的或いは磁気的に記録する記録媒体、ＲＯＭ、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記録媒体を用いることができる。

【0063】

記録媒体１８に記録されたプログラムは、プログラムを記録した記録媒体１８がドライブ装置１３にセットされると、記録媒体１８からドライブ装置１３を介して補助記憶装置１４にインストールされる。ネットワークからダウンロードされたプログラムは、インターフェース装置１７を介して補助記憶装置１４にインストールされる。

【0064】

補助記憶装置１４は、作業者習熟度データベース１１０、タスク難易度データベース１２０、生産性データベース１３０等を実現するものであり、タスク割り当て装置１００にインストールされたプログラムを格納すると共に、タスク割り当て装置１００による各種の必要なファイル、データ等を格納する。メモリ装置１５は、タスク割り当て装置１００の起動時に補助記憶装置１４からプログラムを読み出して格納する。そして、演算処理装置１６はメモリ装置１５に格納されたプログラムに従って、後述するような各種処理を実現している。

【0065】

図６は、第一の実施形態の作業者習熟度データベースの一例を示す図である。本実施形態の作業者習熟度データベース１１０は、情報の項目として、作業者ＩＤと習熟度とを有し、両者を対応付けた習熟度情報が格納される。項目「作業者ＩＤ」の値は、作業者を特定する識別情報である。項目「習熟度」は、作業者の習熟度を示す指標値である。

【0066】

図７は、第一の実施形態のタスク難易度データベースの一例を示す図である。本実施形態のタスク難易度データベース１２０は、情報の項目として、案件グループＩＤと難易度レベルとを含み、両者を対応付けた難易度情報が格納される。

【0067】

項目「案件グループＩＤ」の値は、タスクのグループを識別するための識別情報である。以下の説明では、案件グループＩＤで特定されるタスクのグループを、案件グループと表現する場合がある。

【0068】

項目「難易度」の値は、案件グループＩＤが示すタスクのグループの難易度を示す。なお、本実施形態では、タスクのグループに対して案件グループＩＤと難易度とを付与するものとしたが、これに限定されない。タスク難易度データベース１２０では、個々のタスクを特定する識別情報と、個々のタスクの難易度とが対応付けられていてもよい。

【0069】

図８は、第一の実施形態の生産性データベースの一例を示す図である。本実施形態の生産性データベース１３０は、タスクの難易度と作業者の習熟度と生産性の指標値とを対応付けた生産性情報が格納される。なお、生産性の指標値は、タスクの内容に応じて決められる値であってよく、作業者の作業効率の指標となる値である。

【0070】

具体的には、生産性の指標値とは、例えば、タスクを実行するにあたり作業者が行う問い合わせの回数等を用いてもよい。

【0071】

図８の例では、案件グループＩＤで特定される案件グループの難易度が「１．０」であり、且つ、習熟度が低い作業者の場合、生産性を示す指標値は「４」となる。これに対し、案件グループＩＤで特定される案件グループの難易度が「１．０」であり、且つ、習熟度が高い作業者の場合、生産性を示す指標値は「２」となる。

【0072】

図９は、第一の実施形態の割り当て処理部の機能構成を説明する図である。本実施形態のタスク割り当て装置１００の有する割り当て処理部１４０は、入力受付部１５０、第一処理部１６０、第二処理部１７０、出力部１８０を含む。

【0073】

入力受付部１５０は、タスク割り当て装置１００に対する各種の入力を受け付ける。具体的には、例えば、入力受付部１５０は、端末装置３００から習熟度情報、難易度情報、生産性情報の入力を受け付けてよい。

【0074】

第一処理部１６０は、第一の割り当て処理を実行する。第一処理部１６０は、グループ作成部１６１、第一分布算出部１６２、グループ分布算出部１６３、グループ割り当て部１６４を含む。

【0075】

グループ作成部１６１は、作業者習熟度データベース１１０を参照して、習熟度が同等の作業者同士のグループを作成する。第一分布算出部１６２は、作業者習熟度データベース１１０に基づき、作業者毎の第一の目標難易度分布を算出する。グループ分布算出部１６３は、作業者毎の第一の目標難易度分布に基づき、作業者のグループ毎のグループ目標難易度分布を算出する。グループ割り当て部１６４は、グループ毎のグループ目標難易度分布に応じて、タスク難易度データベース１２０の案件グループＩＤで特定される案件グループを各グループに割り当てる。

【0076】

第二処理部１７０は、第二の割り当て処理を実行する。第二処理部１７０は、第二分布算出部１７１、作業者割り当て部１７２を有する。

【0077】

第二分布算出部１７１は、第一処理部１６０による各グループへのタスクの割り当ての結果が示す割り当て結果難易度分布と、第一の目標難易度分布とから、第二の目標難易度分布を算出する。

【0078】

作業者割り当て部１７２は、各グループに対して割り当てられたタスクを、第二の目標難易度分布に基づいて、グループに含まれる作業者毎に割り当てる。

【0079】

出力部１８０は、第二処理部１７０による作業者毎の割り当て結果を端末装置３００等に出力する。なお、出力部１８０は、第一処理部１６０によるグループ毎のタスクの割り当て結果を出力してもよい。また、出力部１８０による割り当て結果の出力先は、端末装置３００以外であってもよく、出力先は、例えば、タスク割り当て装置１００が有する出力装置であってもよい。

【0080】

次に、図１０を参照して、本実施形態のタスク割り当て装置１００の処理について説明する。図１０は、第一の実施形態のタスク割り当て装置の処理を説明する第一のフローチャートである。

【0081】

本実施形態のタスク割り当て装置１００の割り当て処理部１４０は、入力受付部１５０により、習熟度情報、難易度情報、生産性情報の入力を受け付けて、作業者習熟度データベース１１０、タスク難易度データベース１２０、生産性データベース１３０のそれぞれに格納する（ステップＳ１００１）。

【0082】

言い換えれば、入力受付部１５０は、タスクを割り当てる作業者の数、作業者の習熟度、割り当てるタスクの数、タスクの難易度と、作業者の習熟度とタスクの難易度と対応する生産性の指標値の入力を受け付ける。なお、ステップＳ１００１の処理は、ステップＳ１００２以降の処理が実行されるタイミングと独立したタイミングで行われてよい。つまり、作業者習熟度データベース１１０、タスク難易度データベース１２０、生産性データベース１３０には、予め習熟度情報、難易度情報、生産性情報が格納されていてよい。

【0083】

続いて、割り当て処理部１４０は、第一処理部１６０のグループ作成部１６１により、作業者習熟度データベース１１０を参照して、習熟度が同等の作業者のグループを作成し、作成したグループの数と、グループに含まれる作業者の数とを取得する（ステップＳ１００２）。

【0084】

なお、以下の説明では、ステップＳ１００２の処理で作成された作業者のグループの個数をＤｍａｘとし、第ｄｉｖ番目のグループに含まれる作業者数をＰｎｕｍ（ｄｉｖ）とする。ステップＳ１００２の詳細は後述する。

【0085】

続いて、割り当て処理部１４０は、第一処理部１６０の第一分布算出部１６２により、正規分布の確率密度関数の平均μ、標準偏差σを設定し、作業者毎の第一の目標難易度分布を算出する（ステップＳ１００３）。

【0086】

本実施形態では、第一の目標難易度分布を、作業者の習熟度に応じて、生産性と習熟度向上の観点から決定する。

【0087】

生産性の観点で、作業者に割り当てるタスクの目標難易度分布を決定する場合、作業者の習熟度と対応するタスクの難易度を、タスクの難易度分布の中心値とすればよい。

【0088】

一方で、作業者の習熟度の向上の度合いは、作業者に対し、正解率が８５％となる問題を与えたときに最大となることが、近年の研究で明らかにされている。

【0089】

そこで、本実施形態では、作業者に対して、作業者の習熟度よりもやや難易度の高いタスクが与えられるように、作業者の第一の目標難易度分布を算出する。

【0090】

具体的には、第一分布算出部１６２は、作業者の現在の習熟度と対応するタスクの難易度に対し、適当な値を加えた値が中心値となる正規分布を、その作業者の第一の目標難易度分布とする。

【0091】

本実施形態において、作業者習熟度データベース１１０に格納された習熟度情報における習熟度の最大値と最小値との差は、２．０程度である。したがって、本実施形態では、習熟度の最大値と最小値との差の１／１０の値である０．２を適当な値とし、作業者の現在の習熟度と対応するタスクの難易度に、０．２を加えた値を中心値とする正規分布を、作業者の第一の目標難易度分布とする。なお、正規分布の中心値、分布形状は、タスクの性質に応じて異なる値や分布とされてもよい。

【0092】

作業者の第一の目標難易度分布である正規分布の確率密度関数を式１で表す。ただし、αは確率変数、μは平均、σは標準偏差である。

【数1】

ここで、本実施形態では、作業者ｐの第一の目標難易度分布の比率は、上記の式１を用いて、式２で与えられる。

【数2】

ただし、作業者ｐの習熟度はｔｈｅｔａ（ｐ）であり、案件グループＩＤ（ｒ）で特定される案件グループの難易度は、ｌｅｖｅｌ（ｒ）で与えられ、案件グループＩＤで特定される案件グループはＲ個有るものとする。

【0093】

次に、第一処理部１６０は、グループ分布算出部１６３により、グループ毎のグループ目標難易度分布を算出する（ステップＳ１００４）。具体的には、グループ分布算出部１６３は、第ｄｉｖ番目の作業者グループＤｄｉｖのグループ目標難易度分布を、同グループの作業者毎の第一の目標難易度分布の積算から求める。

【0094】

グループ毎のグループ目標難易度分布は、作業者ｐの第一の目標難易度分布の比率ＮｏｒｍｒａｔｅＰ（ｐ，ｒ）を用いると、以下の式３で与えられる。

【数3】

続いて、第一処理部１６０は、グループ割り当て部１６４により、グループ毎のグループ目標難易度分布が示す比率を、グループ毎のタスク数の目標難易度分布ｓ（ｄｉｖ，ｒ）に換算する（ステップＳ１００５）。

【0095】

本実施形態では、線形計画法によって第ｄｉｖ番目のグループに割り当てられたタスクを次のように表す。

【0096】

案件グループｒの第ｑ番目のタスクが割当られた場合 ｘ（ｄｉｖ，ｑ，ｒ）＝１
案件グループｒの第ｑ番目のタスクが未割当の場合 ｘ（ｄｉｖ，ｑ，ｒ）＝０
このとき、第ｄｉｖ番目のグループに割り当てられたタスクの総数は、以下の式４となる。

【数4】

また、第ｄｉｖ番目のグループのタスク数の目標難易度分布ｓ（ｄｉｖ，ｒ）は、グループ目標難易度分布の比率ＮｏｒｍｒａｔｅＤ（ｄｉｖ，ｒ）を用いて、以下の式５で与えられる。

【数5】

続いて、第一処理部１６０は、グループ割り当て部１６４により、案件グループを作業者のグループへ割り当てる線形計画問題を表現する目的関数と制約条件を設定する（ステップＳ１００６）。

【0097】

本実施形態では、グループに割り当てられるタスク数の目標難易度分布と、実際のタスク数の難易度分布との差がゼロであれば、生産性と習熟度の向上の２つの観点から、最適なタスクが割り当てられたと考えることができる。

【0098】

そこで、グループ割り当て部１６４は、グループのタスク数の目標難易度分布と、実際のタスク数の難易度分布の差を最小とする目的関数を設定する。最適化する変数をｚと置くと、目的関数は、以下の式６で与えられる。

【数6】

また、本実施形態では、分布の差が正負のいずれの場合であっても対応するための制約条件を以下の式７のように設定する。

【数7】

また、本実施形態では、以下の（１）～（５）に示す制約条件を設定する。

【0099】

（１）１タスクを１グループが担当する（複数グループでは担当しない）
（２）生産性は目標とする閾値以上とする。

【0100】

（３）各グループ内の作業者数に合わせて作業工数を分担（作業工数を人数比に合わせて均等に割り振る）
（４）全タスクを割り当てる（未割り当てのタスク数はゼロとなる）
（５）１つのグループで最低１案件以上担当する。

【0101】

制約条件（１）は、以下の式８で表現される。

【0102】

ｘ（ｄｉｖ，ｑ，ｒ）≦０，１ 式８
制約条件（２）は、以下の式９で表現される。なお、ここで、ｋｔｈは、生産性の指標値の閾値である。Ｌ（ｄｉｖ，ｒ）は、第ｄｉｖ番目のグループの作業者が、案件グループｒを担当したときの生産性の指標値の期待値である。

【数8】

制約条件（３）は、以下の式１０で表現される。

【数9】

なお、式１０において、Ｐ_ｍａｘは、全作業者数であり、ｐｎｕｍ_ｄｉｖは、第ｄｉｖ番目のグループの作業者数であり、ｗｏｒｋ（ｄｉｖ）は、作業の確認に要する時間である。Ｒａｎｇｅｎは、制約を緩和するために設定される値であり、Ｒａｎｇｅ１＝０．９、Ｒａｎｇｅ２＝１．１等のように設定される。

【0103】

制約条件（４）は、以下の式１１で表現される。

【数10】

制約条件（５）は、以下の式１２で表現される。

【数11】

続いて、第一処理部１６０のグループ割り当て部１６４は、ステップＳ１００６で定式化した線形計画問題を解くことで、各グループへ割り当てるタスク数を算出する（ステップＳ１００７）。

【0104】

以上が、割り当て処理部１４０の第一処理部１６０による第一の割り当て処理である。

【0105】

続いて、割り当て処理部１４０は、第二処理部１７０の第二分布算出部１７１により、第一の割り当て処理の結果を基に、各グループに含まれる作業者へ案件グループを等分に割り当てるための目標難易度分布Ｇ_ｄｉｖ（ｐ，ｒ）を算出する（ステップＳ１００８）。

【0106】

言い換えれば、作業者割り当て部１７２は、グループ毎に割り当てられたタスクの難易度の分布を示す割り当て結果難易度分布に基づき、作業者へタスクを等分に割り当てるための等分用の目標難易度分布Ｇ_ｄｉｖ（ｐ，ｒ）を算出する。

【0107】

等分用の目標難易度分布Ｇ_ｄｉｖ（ｐ，ｒ）は、以下の式１３で算出される。なお、式１３において、ｐｎｕｍ_ｄｉｖは、第ｄｉｖ番目のグループの作業者数を表す。

【数12】

続いて、作業者割り当て部１７２は、等分用の目標難易度分布Ｇ_ｄｉｖ（ｐ，ｒ）を、作業者毎の習熟度に応じたシフト量ｓｆｔ（ｐ）だけシフトさせ、作業者の習熟度を反映した第二の目標難易度分布Ｓ_ｄｉｖ（ｐ，ｒ）を算出する（ステップＳ１００９）。

【0108】

本実施形態において、このときのシフト量ｓｆｔ（ｐ）は、各作業者について設定した正規分布の確率密度関数ｆ（α，μ，σ）内のμを用いて算出する。ある作業者ｐのμを、μ（ｐ）で与えたとき、シフト量ｓｆｔ（ｐ）は、以下の式１４で与えられる。なお、式１４において、μ_ａｖｅ（ｄｉｖ）は、第ｄｉｖ番目のグループ内の全作業者のμの平均を示す。

【数13】

作業者割り当て部１７２は、シフト量ｓｆｔ（ｐ）に対応して、案件グループｒのタスク数を調整することで、第二の目標難易度分布Ｓ_ｄｉｖ（ｐ，ｒ）を算出する。

【0109】

続いて、第二処理部１７０の作業者割り当て部１７２は、タスクを各グループに含まれる作業者へ割り当てる線形計画問題を表現する目的関数と制約条件を設定する（ステップＳ１０１０）。

【0110】

ステップＳ１０１０では、図１０のステップＳ１００６の処理と同様に、線形計画法の目的関数を、作業者毎の第二の目標難易度分布と、実際のタスク数の難易度の分布の差が最小になるように設定する。作業者毎の第二の目標難易度分布と、実際のタスク数の難易度の分布の差がゼロであれば、生産性と習熟度の向上の２つの観点から、最適なタスクが割り当てられたと考えることができる。

【0111】

最適化する変数をｚと置くと、目的関数は、以下の式１５で与えられる。なお、式１５において、Ｐｍａｘは、着目しているグループ内の作業者数であり、Ｒは案件グループの数であり、ｐはｐ番目の作業者であることを示す。

【数14】

また、本実施形態では、分布の差が正負のいずれの場合であっても対応するための制約条件を以下の式１６のように設定する。

【数15】

また、本実施形態では、以下の（１）～（４）に示す制約条件を設定する。

【0112】

（１）１つのタスクを一人の作業者が担当する（複数の作業者では担当しない）
（２）各グループ内の作業者の平均作業工数を、全作業者の平均作業工数と同等にする。

【0113】

（３）各グループ内の作業者の作業工数を、グループ内の作業者の平均工数と同等にする
（４）全タスクを割り当てる（未割り当てのタスク数はゼロとなる）
制約条件（１）は、以下の式１７で表現される。

【0114】

ｘ（ｐ，ｑ，ｒ）≦０，１ 式１７

【数16】

制約条件（２）は、以下の式１８で表現される。なお、式１８において、Ａｖｇ_ａｌｌは、全作業者の平均作業工数であり、ｐｎｕｍ_ｄｉｖは、第ｄｉｖ番目のグループの作業者数であり、ｗｏｒｋ（ｐ）は、作業者が作業の確認に要する時間である。Ｒａｎｇｅｎは、制約を緩和するために設定される値であり、Ｒａｎｇｅ１＝０．９、Ｒａｎｇｅ２＝１．１等のように設定される。

【0115】

制約条件（３）は、以下の式１９で表現される。

【数17】

制約条件（３）は、以下の式２０で表現される。

【数18】

続いて、作業者割り当て部１７２は、ステップＳ１０１０で定式化した線形計画問題を解くことで、作業者へ割り当てるタスク数を算出する（ステップＳ１０１１）。

【0116】

以上が、割り当て処理部１４０の第二処理部１７０による第二の割り当て処理である。

【0117】

次に、図１１を参照して、第一処理部１６０のグループ作成部１６１の処理について説明類する。図１１は、第一の実施形態のタスク割り当て装置の処理を説明する第二のフローチャートである。図１１では、図１０のステップＳ１００２の詳細を示す。

【0118】

本実施形態において、第一処理部１６０のグループ作成部１６１は、作業者習熟度データベース１１０を参照し（ステップＳ１１０１）、習熟度の最大値と最小値とを取得する（ステップＳ１１０２）。

【0119】

続いて、グループ作成部１６１は、ｄｉｖ＝２とする（ステップＳ１１０３）。ｄｉｖは、グループの数を示す。

【0120】

続いて、グループ作成部１６１は、習熟度の最大値と最小値との差分をｄｉｖ個に分割し、作業者のグループを作成する（ステップＳ１１０４）。

【0121】

続いて、グループ作成部１６１は、グループ内の作業者の人数が所定人数以下であるか否かを判定する（ステップＳ１１０５）。なお、図１１の例では、所定人数を１０名としている。所定人数は、予め設定されていてよい。

【0122】

ステップＳ１１０５において、グループ内の作業者の人数が所定人数以下でない場合、つまり、グループ内の人数が所定人数より多い場合、グループ作成部１６１は、ｄｉｖ＝ｄｉｖ＋１とし（ステップＳ１１０６）、ステップＳ１１０４へ戻る。

【0123】

ステップＳ１１０５において、グループ内の作業者の人数が所定人数以下である場合、グループ作成部１６１は、処理を終了する。

【0124】

本実施形態では、このように、グループ内の作業者の習熟度が同等となるように、作業者のグループを作成する。このため、本実施形態によれば、各グループへのタスクの割り当ての際に、グループに含まれる作業者の習熟度を反映させることができ、タスクに適したグループ目標難易度分布を生成することができる。

【0125】

また、本実施形態では、第一の割り当て処理において、グループに割り当てるタスクのグループ目標難易度分布を算出し、実際にグループに対して割り当てられたタスクの難易度分布を、グループ目標難易度分布に近づけるように、各グループにタスクを割り当てる。

【0126】

次に、本実施形態では、第二の割り当て処理において、実際にグループに対して割り当てられたタスクの難易度分布から、作業者の習熟度を反映させた作業者の第二の目標難易度分布を算出する。そして、本実施形態では、実際に作業者に対して割り当てられたタスクの難易度分布を、第二の目標難易度分布に近づけるように、各作業者にタスクを割り当てる。

【0127】

つまり、本実施形態では、作業者の習熟度とタスクの難易度とを考慮したグループ毎のグループ目標難易度分布に基づき、各グループへのタスクの割り当てを行った後に、各グループに含まれる作業者毎に、作業者の習熟度を考慮した第二の目標難易度分布を再度生成する。

【0128】

このため、本実施形態によれば、第二の目標難易度分布を、作業者に対するタスクの割り当て結果におけるタスクの難易度の分布に近づけることができる。言い換えれば、本実施形態では、第二の目標難易度分布と、最終的な割り当て結果が示す難易度分布とを近づけることができる。したがって、本実施形態によれば、最適化のための全体の処理時間を短縮することができる、且つ、最適化の精度を向上させることができる。

【0129】

（第二の実施形態）
以下に図面を参照して、第二の実施形態について説明する。本実施形態の第二の実施形態では、作業者のグループに階層を設け、グループの階層に応じて、割り当て処理を分割する点が、第一の実施形態と相違する。以下の第二の実施形態の説明では、第一の実施形態との相違点について説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。

【0130】

図１２は、第二の実施形態のタスク割り当て装置の処理を説明するフローチャートである。

【0131】

図１２のステップＳ１２０１とステップＳ１２０２は、図１１のステップＳ１１０１とステップＳ１１０２と同様であるから、説明を省略する。

【0132】

本実施形態の第一処理部１６０のグループ作成部１６１は、図１２のステップＳ１２０２に続いて、グループ数が所定の上限値を超えたか否かを判定する（ステップＳ１２０３）。

【0133】

ステップＳ１２０３において、グループの総数が上限値を超えた場合、グループ作成部１６１は、習熟度が同等の上位グループを作成し（ステップＳ１２０４）、ステップＳ１２０３へ戻る。本実施形態では、例えば、上限値を１０としてもよい。

【0134】

ステップＳ１２０３において、グループの総数が上限値を超えない場合、グループ作成部１６１は、処理を終了する。

【0135】

以下に、図１３を参照して、本実施形態のグループの作成についてさらに説明する。図１３は、第二の実施形態のグループ作成について説明する図である。

【0136】

図１３では、例えば、５００名の作業者を、１グループが１０名のグループにグループ化する場合を示す。この場合、作業者のグループの数は５０個となり、上位グループ数は５個となる。

【0137】

この場合、割り当て処理部１４０は、始めに、上位グループ１３１に含まれる各グループに対してタスクを割り当てる処理を行う。次に、割り当て処理部１４０は、上位グループ１３１に含まれる各グループに対する割り当て結果を用いて、下位グループ１３２に含まれる各グループに対してタスクを割り当てる処理を行う。

【0138】

そして、割り当て処理部１４０は、下位グループ１３２に含まれる各グループに対する割り当て結果を用いて、下位グループ１３２に含まれる各グループに含まれる作業者に対してタスクの割り当て処理を行う。

【0139】

以下の説明では、上位グループに対するタスクの割り当て処理を、上位割り当て処理と呼び、下位グループに対するタスクの割り当て処理を、下位割り当て処理と呼ぶ。上位割り当て処理と下位割り当て処理は、何れも第一の割り当て処理に含まれる処理である。

【0140】

以下に、上述したように第一の割り当て処理を２つの分割した場合の割り当て処理部１４０の処理について説明する。

【0141】

第一処理部１６０は、グループ分布算出部１６３において、上位グループ毎に上位グループ目標難易度分布を算出する。上位グループのグループ目標難易度分布は、上位グループの配下のグループに含まれる全ての作業者の第一の目標難易度分布を積算することで得られる。

【0142】

具体的には、上位グループのグループ目標難易度分布は、作業者ｐの第一の目標難易度分布の比率ＮｏｒｍｒａｔｅＰ（ｐ，ｒ）を用いると、以下の式２１で与えられる。

【数19】

次に、第一処理部１６０は、グループ割り当て部１６４により、上位グループ毎の上位グループ目標難易度分布が示す比率を、上位グループ毎のタスク数の目標難易度分布ｓ（ｄｉｖ，ｒ）に換算する。

【0143】

本実施形態では、線形計画法によって第ｄｉｖ番目のグループに割り当てられたタスクの総数は式４で示される。

【0144】

また、第ｄｉｖ番目の上位グループのタスク数の目標難易度分布ｓ（ｄｉｖ，ｒ）は、上位グループ目標難易度分布の比率ＮｏｒｍｒａｔｅＨ（ｄｉｖ，ｒ）を用いて、以下の式２２で与えられる。

【数20】

続いて、第一処理部１６０は、グループ割り当て部１６４により、案件グループを上位グループへ割り当てる。上位グループに対する案件グループの割り当ては、第一の実施形態と同様に目的関数と制約条件を設定して線形計画問題を解き、割り当て結果を得る。

【0145】

次に、第一処理部１６０による下位割り当て処理について説明する。下位割り当て処理では、上位割り当て処理における、上位グループに対するタスクの割り当て結果を用いて、下位グループの下位グループ目標難易度分布を算出する。

【0146】

下位割り当て処理において、第ｄｉｖ番目の上位グループに含まれる下位グループの下位グループ目標難易度分布Ｓ_Ｄｄｉｖ（ｐ，ｒ）は、以下の式２３で与えられる。なお、式２３において、ｐｎｕｍ_Ｈｄｉｖは、第ｄｉｖ番目の上位グループの要素数を表す。

【数21】

続いて、第一処理部１６０は、グループ割り当て部１６４により、下位グループ目標難易度分布Ｓ_Ｄｄｉｖ（ｐ，ｒ）を用いて、案件グループ（タスクのグループ）を下位グループへ割り当てる。下位グループに対する案件グループの割り当ても、上位グループに対する案件グループの割り当てと同様である。

【0147】

続いて、割り当て処理部１４０は、第二処理部１７０の第二分布算出部１７１により、下位グループに対する案件グループの割り当て結果を基に、各グループに含まれる作業者へ案件グループを等分に割り当てるための等分用の目標難易度分布Ｓ_ｐｄｉｖ（ｐ，ｒ）を算出する。等分用の目標難易度分布Ｓ_ｐｄｉｖ（ｐ，ｒ）は、以下の式２４で与えられる。なお、式２４において、ｐｎｕｍ_Ｄｄｉｖは、第ｄｉｖ番目の下位グループの作業者を表す。

【数22】

続いて、作業者割り当て部１７２は、等分用の目標難易度分布Ｓ_ｐｄｉｖ（ｐ，ｒ）を、作業者毎の習熟度に応じたシフト量ｓｆｔ（ｐ）だけシフトさせ、作業者の習熟度を反映した第二の目標難易度分布Ｓｄｉｖ（ｐ，ｒ）を算出する。

【0148】

続いて、作業者割り当て部１７２は、作業者毎の第二の目標難易度分布Ｓｄｉｖ（ｐ，ｒ）を用いて、作業者へタスクを割り当てる。作業者に対するタスクの割り当て処理は、第一の実施形態と同様である。

【0149】

このように、本実施形態では、作業者のグループに階層を設けることで、割り当て処理の分割数を増やすことができ、最適化の精度を保ちつつ、処理時間を短縮することができる。なお、本実施形態では、グループの階層の数は任意の数であってよい。
開示の技術では、以下に記載する付記のような形態が考えられる。
（付記１）
コンピュータによるタスク割り当て方法であって、前記コンピュータが、
作業者を複数のグループにグルーピングし、
前記複数のグループについて、各グループに含まれる作業者の第一の目標難易度分布を合成してグループ目標難易度分布を生成し、
前記グループに対し、タスクの難易度の分布が前記グループ目標難易度分布に近づくように、複数のタスクを割り当て、
前記グループに対して割り当てられた前記複数のタスクの難易度の分布と、前記作業者の前記第一の目標難易度分布とに基づき、前記作業者の第二の目標難易度分布を生成し、
前記グループに含まれる作業者毎に、タスクの難易度の分布が前記第二の目標難易度分布に近づくように、前記複数のタスクを割り当てる、タスク割り当て方法。
（付記２）
前記複数のグループは、前記作業者毎の前記タスクに対する習熟度を示す習熟度情報に基づき、前記作業者のタスクに対する習熟度毎にグルーピングされる、付記１記載のタスク割り当て方法。
（付記３）
前記第二の目標難易度分布は、
前記グループに対して割り当てられた前記複数のタスクの難易度の分布を、前記グループに含まれる各作業者に均等に分配し、
分配された前記分布を、前記第一の目標難易度分布が示す前記作業者の習熟度に応じてシフトさせることで、生成される、付記１又は２記載のタスク割り当て方法。
（付記４）
前記第一の目標難易度分布は、作業者毎のタスクに対する習熟度を示す習熟度情報と、タスクの難易度を示す難易度情報とを参照して生成される、付記１乃至３の何れか一項に記載のタスク割り当て方法。
（付記５）
前記複数のグループは、上位グループと下位グループとの階層を有し、
前記上位グループ毎に、前記上位グループに含まれる作業者の第一の目標難易度分布を合成して上位グループ目標難易度分布を生成し、
前記上位グループに対し、タスクの難易度の分布が前記上位グループ目標難易度分布に近づくように、前記複数のタスクを割り当て、
前記上位グループの割り当て結果を用いて、
前記下位グループ毎の下位グループ目標難易度分布を生成し、
前記下位グループに対し、タスクの難易度の分布が前記下位グループ目標難易度分布に近づくように、前記複数のタスクを割り当てる、付記１乃至４の何れか一項に記載のタスク割り当て方法。
（付記６）
作業者を複数のグループにグルーピングし、
前記複数のグループについて、各グループに含まれる作業者の第一の目標難易度分布を合成してグループ目標難易度分布を生成し、
前記グループに対し、タスクの難易度の分布が前記グループ目標難易度分布に近づくように、複数のタスクを割り当て、
前記グループに対して割り当てられた前記複数のタスクの難易度の分布と、前記作業者の前記第一の目標難易度分布とに基づき、前記作業者の第二の目標難易度分布を生成し、
前記グループに含まれる作業者毎に、タスクの難易度の分布が前記第二の目標難易度分布に近づくように、前記複数のタスクを割り当てる、処理をコンピュータに実行させるタスク割り当てプログラム。
本発明は、具体的に開示された実施形態に限定されるものではなく、特許請求の範囲から脱することなく、種々の変形や変更が可能である。

【符号の説明】

【0150】

１００ タスク割り当て装置
１１０ 作業者習熟度データベース
１２０ タスク難易度データベース
１３０ 生産性データベース
１４０ 割り当て処理部
１６０ 第一処理部
１６１ グループ作成部
１６２ 第一分布算出部
１６３ グループ分布算出部
１６４ グループ割り当て部
１７０ 第二処理部
１７１ 第二分布算出部
１７２ 作業者割り当て部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】