知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024108085
(43)【公開日】2024-08-09
(54)【発明の名称】作業割当方法および作業割当プログラム
(51)【国際特許分類】
G06Q 10/04 20230101AFI20240802BHJP
【ＦＩ】
G06Q10/04
【審査請求】未請求
【請求項の数】9
【出願形態】ＯＬ
(21)【出願番号】P 2023012373
(22)【出願日】2023-01-30
(71)【出願人】
【識別番号】000005223
【氏名又は名称】富士通株式会社
(74)【代理人】
【識別番号】100104190
【弁理士】
【氏名又は名称】酒井 昭徳
(72)【発明者】
【氏名】小林 久也
(72)【発明者】
【氏名】尾形 晋
(72)【発明者】
【氏名】烏谷 彰
【テーマコード（参考）】
5L010
5L049
【Ｆターム（参考）】
5L010AA04
5L049AA04
(57)【要約】
【課題】各作業者間での過去の作業量の不平等を緩和することができる作業割り当てができること。
【解決手段】作業割当装置１００は、複数の職員に複数の案件の作業を割り当てる作業割当を行う。作業割当装置１００は、過去の各職員の作業時間から、基準の作業時間に対する過去の各職員の作業時間の超過あるいは不足の差分（ｆ）に基づき、今回割り当てを行う案件の割当結果において、職員毎の前記差分を解消するための調整量（ｙ）を求め、職員毎の作業時間、差分（ｆ）、調整量（ｙ）を含む制約調整情報１１０を生成する。作業割当装置１００は、各職員の作業時間の総和の最小化を目的関数とする線形計画問題の制約条件に、前記調整量（ｙ）を加えて、各職員の作業時間を均一化する最適解を探索する。最適解は、各職員間での過去の作業量の不平等を緩和する作業割り当ての情報を含む。
【選択図】図１
【解決手段】作業割当装置１００は、複数の職員に複数の案件の作業を割り当てる作業割当を行う。作業割当装置１００は、過去の各職員の作業時間から、基準の作業時間に対する過去の各職員の作業時間の超過あるいは不足の差分（ｆ）に基づき、今回割り当てを行う案件の割当結果において、職員毎の前記差分を解消するための調整量（ｙ）を求め、職員毎の作業時間、差分（ｆ）、調整量（ｙ）を含む制約調整情報１１０を生成する。作業割当装置１００は、各職員の作業時間の総和の最小化を目的関数とする線形計画問題の制約条件に、前記調整量（ｙ）を加えて、各職員の作業時間を均一化する最適解を探索する。最適解は、各職員間での過去の作業量の不平等を緩和する作業割り当ての情報を含む。
【選択図】図１
【特許請求の範囲】
【請求項1】
複数の作業者に複数の案件の作業を割り当てる作業割当方法において、
過去の各作業者の作業時間から、基準の作業時間に対する過去の各作業者の作業時間の差分を求め、
今回割り当てを行う案件の割当結果において、作業者毎の前記差分を解消するための調整量を求め、
各作業者の作業時間の総和の最小化を目的関数とする線形計画問題の制約条件に、前記調整量を加えて、各作業者の作業時間の最適解を探索する、
処理をコンピュータが実行することを特徴とする作業割当方法。
過去の各作業者の作業時間から、基準の作業時間に対する過去の各作業者の作業時間の差分を求め、
今回割り当てを行う案件の割当結果において、作業者毎の前記差分を解消するための調整量を求め、
各作業者の作業時間の総和の最小化を目的関数とする線形計画問題の制約条件に、前記調整量を加えて、各作業者の作業時間の最適解を探索する、
処理をコンピュータが実行することを特徴とする作業割当方法。
【請求項2】
前記差分が生じた場合に、
前記調整量を求める処理、および当該調整量を加えた前記最適解の探索の処理、を実行する、
ことを特徴とする請求項１に記載の作業割当方法。
前記調整量を求める処理、および当該調整量を加えた前記最適解の探索の処理、を実行する、
ことを特徴とする請求項１に記載の作業割当方法。
【請求項3】
今回割当を行う案件を各作業者に割り当てる暫定の最適解を求めた後、
前記差分の処理を実行し、
前記差分が生じた場合に、
前記調整量を求める処理、および当該調整量を加えた前記最適解の探索の処理、を実行する、
ことを特徴とする請求項１に記載の作業割当方法。
前記差分の処理を実行し、
前記差分が生じた場合に、
前記調整量を求める処理、および当該調整量を加えた前記最適解の探索の処理、を実行する、
ことを特徴とする請求項１に記載の作業割当方法。
【請求項4】
各作業者に割り当てる前記案件の割当情報と、
前記案件に関する各作業者の習熟度と、前記案件毎の作業の難易度とから生成した各作業者別の作業時間見積情報と、に基づき、
各作業者への作業割り当てによる各作業者間の作業時間の差分の最小化を前記制約条件に含む、
ことを特徴とする請求項１に記載の作業割当方法。
前記案件に関する各作業者の習熟度と、前記案件毎の作業の難易度とから生成した各作業者別の作業時間見積情報と、に基づき、
各作業者への作業割り当てによる各作業者間の作業時間の差分の最小化を前記制約条件に含む、
ことを特徴とする請求項１に記載の作業割当方法。
【請求項5】
前記最適解は、各作業者別に割り当てる案件の情報を含む、
ことを特徴とする請求項１に記載の作業割当方法。
ことを特徴とする請求項１に記載の作業割当方法。
【請求項6】
前記最適解に基づき、各作業者別に割り当てる前記案件および案件ごとの難易度と、今回の各作業者の作業時間と、を含み一覧化して出力する、
処理を含むことを特徴とする請求項１に記載の作業割当方法。
処理を含むことを特徴とする請求項１に記載の作業割当方法。
【請求項7】
前記差分が生じなかった場合に、
今回割り当てを行う案件について、各作業者の作業時間の総和の最小化を目的関数とする線形計画問題により、各作業者の作業時間の最適解を探索し、
各作業者別に割り当てる前記案件および案件ごとの難易度と、今回の各作業者の作業時間と、を含み一覧化して出力する、
処理を含むことを特徴とする請求項２に記載の作業割当方法。
今回割り当てを行う案件について、各作業者の作業時間の総和の最小化を目的関数とする線形計画問題により、各作業者の作業時間の最適解を探索し、
各作業者別に割り当てる前記案件および案件ごとの難易度と、今回の各作業者の作業時間と、を含み一覧化して出力する、
処理を含むことを特徴とする請求項２に記載の作業割当方法。
【請求項8】
前記差分が生じなかった場合に、
前記暫定の最適解に基づき、各作業者別に割り当てる前記案件および案件ごとの難易度と、今回の各作業者の作業時間と、を含み一覧化して出力する、
処理を含むことを特徴とする請求項３に記載の作業割当方法。
前記暫定の最適解に基づき、各作業者別に割り当てる前記案件および案件ごとの難易度と、今回の各作業者の作業時間と、を含み一覧化して出力する、
処理を含むことを特徴とする請求項３に記載の作業割当方法。
【請求項9】
複数の作業者に複数の案件の作業を割り当てる作業割当プログラムにおいて、
過去の各作業者の作業時間から、基準の作業時間に対する過去の各作業者の作業時間の差分を求め、
今回割り当てを行う案件の割当結果において、作業者毎の前記差分を解消するための調整量を求め、
各作業者の作業時間の総和の最小化を目的関数とする線形計画問題の制約条件に、前記調整量を加えて、各作業者の作業時間の最適解を探索する、
処理をコンピュータに実行させることを特徴とする作業割当プログラム。
過去の各作業者の作業時間から、基準の作業時間に対する過去の各作業者の作業時間の差分を求め、
今回割り当てを行う案件の割当結果において、作業者毎の前記差分を解消するための調整量を求め、
各作業者の作業時間の総和の最小化を目的関数とする線形計画問題の制約条件に、前記調整量を加えて、各作業者の作業時間の最適解を探索する、
処理をコンピュータに実行させることを特徴とする作業割当プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、作業割当方法および作業割当プログラムに関する。
【背景技術】
【0002】
数理最適化の技術分野において、例えば、ある職場における作業者（職員）への作業（タスク）割当について、複数の制約を満たし、作業期間を最小化する最適解を探索する技術がある。例えば、役所では、滞納者から税を効率良く回収する必要があり、税が滞納された滞納整理案件については、チームリーダが複数の職員へ滞納整理案件の割当を行っている。この割当に線形計画法の手法を用いることで、チームの作業時間の最小化およびチームの各職員の作業時間の総和の最小化を図ることができる。
【0003】
先行技術としては、例えば、各作業者の作業工程別のスキルレベルにより各作業者の作業時間を決定し、各作業者への作業配分のバランス率を基準に各作業者へ作業配分を行うものがある。また、各作業者の技能情報に基づき、各作業者の技能に適した作業工程に振り分け、各作業者の総作業時間を算出するものがある。また、作業負荷配分計画の時間間隔と、作業負荷配分の制約の違反点に基づいて時間間隔を２つの時間間隔に分割し、制約に適合するように分割と調整を繰り返して各作業者の作業負荷を均等配分するものがある。また、各従業員と従業員作業グループに関する第１および第２の重要業績評価指数を取得し、第１と第２の重要業績評価指数の差の相関関係に基づいて、複数の従業員を最適な従業員作業グループに割当するものがある。
【先行技術文献】
【特許文献】
【0004】
【特許文献1】特開平１０－２６１１２２号公報
【特許文献2】特開平０６－０００２６８号公報
【特許文献3】米国特許出願公開第２０１６－００８６１１９号明細書
【特許文献4】米国特許出願公開第２０１８－０３４９８２９号明細書
【発明の概要】
【発明が解決しようとする課題】
【0005】
しかしながら、従来技術で用いる線形計画法による最適解では、各作業者への作業時間を均一化することができなかった。具体的には、各作業者の案件の作業時間を遡及的に均一化する重み付けの計算が困難であるため、制約条件の調整ができなかった。従来技術では、過去の各作業者の作業実績を含めることができないため、各作業者の作業時間を均一化できず、特定の作業者に作業負担が生じる問題が生じた。
【0006】
一つの側面では、本発明は、各作業者間での過去の作業量の不平等を緩和することができる作業割り当てができることを目的とする。
【課題を解決するための手段】
【0007】
一つの実施態様によれば、複数の作業者に複数の案件の作業を割り当てる作業割当において、過去の各作業者の作業時間から、基準の作業時間に対する過去の各作業者の作業時間の差分を求め、今回割り当てを行う案件の割当結果において、作業者毎の前記差分を解消するための調整量を求め、各作業者の作業時間の総和の最小化を目的関数とする線形計画問題の制約条件に、前記調整量を加えて、各作業者の作業時間の最適解を探索する、作業割当方法および作業割当プログラムが提案される。
【発明の効果】
【0008】
一態様によれば、各作業者間での過去の作業量の不平等を緩和することができる作業割り当てができるようになる。
【図面の簡単な説明】
【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】
図３Ａの例では、調査期間３０１は、作業に費やす調査期間ｓ（ｓ＝２日）と、滞納整理業務に割く１日の作業時間ｈ（ｈ＝４時間）の情報を含む。また、職員習熟度と案件難易度による作業時間の見積３０２は、職員の習熟度（Ｌｖ．）と、案件の難易度（Ｌｖ．）との組み合わせ別の作業時間を変数ｔi,jとして予め作成しておく。例えば、Ｌｖ．１である職員のＡさんは、Ｌｖ．１の案件の作業時間（ｔ1,1）が３時間、Ｌｖ．２の案件の作業時間（ｔ1,2）が６時間、Ｌｖ．３の案件の作業時間（ｔ1,3）が９時間に設定されている。
【0036】
図３Ｂには、従来技術の作業割当処理の定式化を説明する図表を示す。縦軸は職員習熟度、横軸は案件難易度である。これら職員習熟度と案件難易度との組み合わせにおいて、作業割当装置３００は、上述した目的関数、調査期間、３つの制約条件１．～３．を変数ｘi,jを用いて最小化の式（１）と条件の式（２）～（４）で定式化した線形計画問題を作成する。変数ｘi,jは、１：割当／０：割当しない、ｉ，ｊ＝１，２，３である。下記式の各項には、該当する目的関数、調査期間、制約条件１．～３．の注釈を付してある。
【0037】
【数1】
【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】
例えば、割当要求受付部４０１は、割当テーブル４１１の１レコード目には、Ｌｖ．１のＡさんに対するｔａｓｋ１～７のそれぞれに変数ｘi,j（１：割当／０：割当しない、ｉ＝１～３、ｊ＝１～７）として、ｘ1,1、ｘ1,2、…、ｘ1,7を設定する。
【0074】
図７（ｂ）には、作業時間見積テーブル４１２のデータ例を示す。また、割当要求受付部４０１は、入力された作業時間の見積情報６０４に基づき、作業時間見積テーブル４１２を生成する。割当要求受付部４０１は、作業時間見積テーブル４１２の縦軸の３レコードには、それぞれ職員の習熟度Ｌｖ．１～３を設定し、横軸には案件の難易度Ｌｖ．１～３を設定する。
【0075】
例えば、割当要求受付部４０１は、作業時間見積テーブル４１２の１レコード目には、習熟度Ｌｖ．１に対する案件の難易度Ｌｖ．１～３のそれぞれに変数ｔi,j（ｉ，ｊ＝１～３）として、ｔ1,1＝４時間、ｔ1,2＝６時間、ｔ1,3＝７時間を設定する。
【0076】
割当要求受付部４０１は、生成した割当テーブル４１１と、作業時間見積テーブル４１２、さらに入力された入力情報（割当要求情報６０３等）の各情報を作業割当装置１００の記憶部（メモリ５０２や記録媒体５０５等）に格納保持する。
【0077】
（調整量算出部が保持する情報例１）
図８は、調整量算出部が保持する情報例を示す図表である。図８に示す情報例のうち、図８（ａ）に示す過去の職員作業実績テーブル４１６と、図８（ｂ）に示す過去の割当要求情報４１７は、過去の作業実績ＤＢ４０６が保持する情報である。調整量算出部４０２は、過去の作業実績ＤＢ４０６を参照して、過去の職員作業実績テーブル４１６と、過去の割当要求情報４１７を取得し保持する。そして、調整量算出部４０２は、これら過去の職員作業実績テーブル４１６と、過去の割当要求情報４１７に基づき、図８（ｃ）に示す制約調整情報４２３を生成する。
図８は、調整量算出部が保持する情報例を示す図表である。図８に示す情報例のうち、図８（ａ）に示す過去の職員作業実績テーブル４１６と、図８（ｂ）に示す過去の割当要求情報４１７は、過去の作業実績ＤＢ４０６が保持する情報である。調整量算出部４０２は、過去の作業実績ＤＢ４０６を参照して、過去の職員作業実績テーブル４１６と、過去の割当要求情報４１７を取得し保持する。そして、調整量算出部４０２は、これら過去の職員作業実績テーブル４１６と、過去の割当要求情報４１７に基づき、図８（ｃ）に示す制約調整情報４２３を生成する。
【0078】
図８（ａ）に示す過去の職員作業実績テーブル４１６は、各職員別の過去の作業時間情報からなる。例えば、職員のＡさんは、過去の作業時間が３７時間である。過去の作業時間は、過去にチームリーダＬが指定した調査期間内で各職員が滞納整理業務を行った時間である。
【0079】
図８（ｂ）に示す割当要求情報４１７は、過去の調査期間と、過去の滞納整理業務に割く１日の作業時間の情報を含む。図８（ｂ）の例では、過去の調査期間が「１２日」、過去の滞納整理業務に割く１日の作業時間が「３時間」である。
【0080】
調整量算出部４０２は、これら過去の職員作業実績テーブル４１６と、過去の割当要求情報４１７に基づき、過去にチームリーダＬが設定した調査期間内における作業時間に対する職員毎の過去における作業時間の超過あるいは不足時間（ｆ）を下記式により求める。
（ｆ）＝過去の作業時間－過去の滞納整理業務に割く１日の作業時間×過去の調査期間
（ｆ）＝過去の作業時間－過去の滞納整理業務に割く１日の作業時間×過去の調査期間
【0081】
例えば、職員Ａさんの場合、（ｆ）＝３７時間－３時間×１２日＝１時間となる。
【0082】
次に、調整量算出部４０２は、職員毎に算出した（ｆ）を合算し、職員数で割る下記式により、全職員の超過あるいは不足時間を平準化（ｘ）した値を求める。
（ｘ）＝（ｆ）の合算値÷職員数
（ｘ）＝（ｆ）の合算値÷職員数
【0083】
例えば（ｘ）＝（１＋２＋３）÷３＝２となる。
【0084】
次に、調整量算出部４０２は、今回の案件割当結果で職員毎の作業時間を均一化のため調整量（ｙ）として、下記式により（ｘ）から（ｆ）を引く。
（ｙ）＝（ｘ）－（ｆ）
（ｙ）＝（ｘ）－（ｆ）
【0085】
例えば、Ａさんの場合：（ｙ）＝２－１＝１、Ｂさんの場合：（ｙ）＝２－２＝０、Ｃさんの場合：（ｙ）＝２－３＝－１となる。
【0086】
調整量算出部４０２、これら算出した各情報（ｆ）、（ｘ）、（ｙ）に基づいて、図８（ｃ）に示す制約調整情報４２３を生成する。制約調整情報４２３は、過去の各職員の作業時間の超過あるいは不足時間（ｆ）、平準化（ｘ）、調整量（ｙ）を職員毎のレコードとしてテーブル化したものである。
【0087】
例えば、調整量算出部４０２は、制約調整情報４２３の１レコード目には、職員Ａさんについて、過去の作業時間「３７時間」、過去の各職員の作業時間の超過あるいは不足時間（ｆ）「１時間」を設定する。また、調整量算出部４０２は、（ｆ）を平準化した値（ｘ）「２」、均一化のための調整量（ｙ）「１」を設定する。
【0088】
（線形計画問題作成部が保持する情報例）
線形計画問題作成部４０３は、割当要求受付部４０１が保持する割当テーブル４１１と、作業時間見積テーブル４１２（図７参照）を取得し保持する。また、線形計画問題作成部４０３は、従来技術同様に、作業割当処理を定式化した線形計画問題を作成する（図３Ｂおよび数式参照）。
線形計画問題作成部４０３は、割当要求受付部４０１が保持する割当テーブル４１１と、作業時間見積テーブル４１２（図７参照）を取得し保持する。また、線形計画問題作成部４０３は、従来技術同様に、作業割当処理を定式化した線形計画問題を作成する（図３Ｂおよび数式参照）。
【0089】
（制約調整部が保持する情報例）
制約調整部４０４は、線形計画問題作成部４０３が作成した線形計画問題に、調整量算出部４０２が生成した制約調整情報４２３を加える調整を行う。
制約調整部４０４は、線形計画問題作成部４０３が作成した線形計画問題に、調整量算出部４０２が生成した制約調整情報４２３を加える調整を行う。
【0090】
図９は、作業割当処理の定式化を説明する図表である。縦軸は各職員、横軸は各案件である。これら各職員と各案件との組み合わせにおいて、線形計画問題作成部４０３は、上述した目的関数、調査期間、３つの制約条件１．～３．を変数ｘi,jを用いて最小化の式（５）と条件の式（６）～（８）で定式化した線形計画問題を作成する。変数ｘi,jは、１：割当／０：割当しない、ｉ，ｊ＝１，２，３である。
【0091】
【数2】
【0092】
制約調整部４０４は、上記線形計画問題のうち、チームリーダＬが指定した調査期間になるべく収める制約式に調整量（ｙ）を加えた新たな線形計画問題を作成する。上記式において追加した調整量（ｙ）の項目には、注釈を付してある。
【0093】
（最適解探索部が保持する情報例）
図１０は、最適解探索部が保持する情報例を示す図表である。最適解探索部４０５は、線形計画問題の最適解を探索し、暫定解（ａ）、最適解（ｉ）を求める。最適解探索部４０５は、最適解（ｉ）として職員毎に割り当てる作業の一覧として、図１０に示す最適解テーブル４５１を作成する。
図１０は、最適解探索部が保持する情報例を示す図表である。最適解探索部４０５は、線形計画問題の最適解を探索し、暫定解（ａ）、最適解（ｉ）を求める。最適解探索部４０５は、最適解（ｉ）として職員毎に割り当てる作業の一覧として、図１０に示す最適解テーブル４５１を作成する。
【0094】
最適解テーブル４５１は、縦軸が職員、横軸が各案件（ｔａｓｋ１～７）である。最適解探索部４０５が探索した最適解（ｉ）に基づき、最適解テーブル４５１には、各職員と案件の組み合わせとして、「割当（１）」／あるいは「割当しない（０）」が設定される。例えば、Ａさんについて割当（１）する案件は、ｔａｓｋ２，６の２件であり、割当しない（０）案件は、ｔａｓｋ１，３，４，５，７の５件であることが示されている。
【0095】
（調整量算出部が保持する情報例２）
図１１は、調整量算出部が保持する情報例を示す図表である。調整量算出部４０２は、上述した各テーブル（過去の職員作業実績テーブル４１６、過去の割当要求情報４１７、制約調整情報４２３を保持している。さらに、調整量算出部４０２は、制約調整情報４２３および最適解テーブル４５１の情報に基づき、割当結果情報４２４と、作業時間を均一化した割当情報４２５を生成し、保持する。
図１１は、調整量算出部が保持する情報例を示す図表である。調整量算出部４０２は、上述した各テーブル（過去の職員作業実績テーブル４１６、過去の割当要求情報４１７、制約調整情報４２３を保持している。さらに、調整量算出部４０２は、制約調整情報４２３および最適解テーブル４５１の情報に基づき、割当結果情報４２４と、作業時間を均一化した割当情報４２５を生成し、保持する。
【0096】
調整量算出部４０２は、最適化（ｉ）による各職員の作業時間（ｊ）を算出する。調整量算出部４０２は、最適解（ｉ）の値と、職員習熟度と案件難易度による作業時間の見積値を下記式（９）に代入することで各職員（Ａさん～Ｃさん）の（ｊ）を算出する。
【0097】
【数3】
【0098】
次に、調整量算出部４０２は、今回の案件割当結果により、チームリーダＬが設定した調整期間内における作業時間に対する職員毎の作業時間の超過あるいは不足時間（ｋ）を求める。例えば、調整量算出部４０２は、職員毎の作業時間から（ｄ）の値を引くことで算出する。（ｄ）は、チームリーダＬが設定した調査期間における作業時間の上限（８時間）である。例えば、Ａさんの場合、（ｋ）は、１１時間－８時間＝３時間となる。
【0099】
次に、調整量算出部４０２は、チームリーダＬが指定した調査期間に案件処理する場合の１日当たりの超過あるいは不足時間（ｌ）を求める。例えば、調整量算出部４０２は、（ｌ）＝（ｋ）÷割当要求情報における調査期間により算出する。
【0100】
次に、調整量算出部４０２は、今回の案件割当結果による各職員の作業時間の超過あるいは不足と過去の各職員の作業時間の超過あるいは不足を足し合わせた総和（ｎ）を算出する。例えば、調整量算出部４０２は、（ｎ）＝（ｆ）＋（ｋ）により算出する。例えば、Ａさんの場合：（ｎ）＝１時間＋３時間＝４時間となる。
【0101】
次に、調整量算出部４０２は、今回の案件割当結果による調査期間の最小値を算出する。例えば、調整量算出部４０２は、調査期間の最小値＝（ｊ）の最大値÷滞納整理業務に割く１日の作業時間による算出する。例えば、調査期間の最小値＝１１［Ｈｏｕｒ］÷４時間＝２．７５≒３となる。
【0102】
次に、調整量算出部４０２は、今回の案件割当結果で、チームリーダが指定する期間内における作業時間を超過する職員を抽出する。例えば、調整量算出部４０２は、抽出方法として、（ｋ）＞０となる職員名を抽出する。
【0103】
【0104】
図１１（ａ）に示す割当結果情報４２４は、各職員間の作業時間の過不足を均一化した割当結果を示す。縦軸は各職員、横軸は過去の作業時間、過去の各職員の作業時間の超過あるいは不足（ｆ）、指定期間に案件処理する場合の１日当たりの作業時間の超過あるいは不足（ｌ）、今回の割当結果による作業時間の総和（ｍ）を含む。横軸にはさらに、今回の割当結果による作業時間の超過あるいは不足（ｎ）の各項目を含む。過去の作業時間と、過去の各職員の作業時間の超過あるいは不足（ｆ）は、制約調整情報４２３から取得した項目である。
【0105】
例えば、調整量算出部４０２は、Ａさんについて、過去の作業時間「３７時間」、（ｆ）「１時間」、（ｌ）「１．５時間」、（ｍ）「４８時間」、（ｎ）「４時間」の情報を割当結果情報４２４に設定する。
【0106】
図１１（ｂ）に示す作業時間を均一化した割当情報４２５は、調査期間、チームリーダＬが与える調査期間における作業時間の上限（ｄ）、調査期間の最小値、今回の割当結果で作業時間が超過する職員の各情報からなる。調整量算出部４０２は、上記処理により、調査期間「２日」、チームリーダＬが与える調査期間における作業時間の上限（ｄ）「８時間」、調査期間の最小値「３日」、今回の割当結果で作業時間が超過する職員「Ａさん、Ｂさん、Ｃさん」の情報を設定する。
【0107】
（調整量算出部が保持する情報例３）
図１２は、調整量算出部が保持する情報例を示す図表である。調整量算出部４０２は、図１２（ａ）に示す職員毎の作業時間のグラフ１２０１と、図１２（ｂ）に示す割当結果情報４２４（図１１（ａ）と同様）と、図１２（ｃ）に示す作業時間を均一化した割当情報４２５を外部出力可能に保持する。
図１２は、調整量算出部が保持する情報例を示す図表である。調整量算出部４０２は、図１２（ａ）に示す職員毎の作業時間のグラフ１２０１と、図１２（ｂ）に示す割当結果情報４２４（図１１（ａ）と同様）と、図１２（ｃ）に示す作業時間を均一化した割当情報４２５を外部出力可能に保持する。
【0108】
図１２（ａ）に示す職員毎の作業時間のグラフ１２０１は、最適解（ｉ）の情報を可視可能に一覧化したものに相当し、制約条件を満たして各職員に割り当てるレベル別の案件および作業時間を含む。調整量算出部４０２は、チームリーダＬ等が各職員の作業時間を容易に把握可能な態様で出力する。図１２（ａ）の例では、Ａさんには、２件の滞納整理案件Ｌｖ．１とＬｖ．３に作業時間１１時間で割り当てる。Ｂさんには、２件の滞納整理案件Ｌｖ．２に作業時間１０時間で割り当てる。Ｃさんには、２件の滞納整理案件Ｌｖ．１と、１件の滞納整理案件Ｌｖ．３に作業時間９時間で割り当てる。この場合、各職員の作業時間は、図１２（ｃ）に示した作業時間を均一化した割当情報４２５で設定した、作業時間の上限（８時間）を超えるが、各職員の作業時間における最大値（１１時間）以内および調査期間の最小値（３日）以内に収められている。
【0109】
そして、図１２（ｂ）に示した割当結果情報４２４に示すように、今回の割当結果による作業時間の総和（ｍ）は、各職員がいずれも同じ４８時間となり、各職員の作業時間を均一化できる。今回の割当結果による作業時間の総和（ｍ）は、過去の各職員の作業時間を含めたものであり、今回の割当結果により、各職員それぞれの過去の作業時間を含めて各職員の全体の作業時間を均一にでき、各職員間での作業量の不平等を緩和できる。
【0110】
（作業割当装置の処理手順例）
図１３は、作業割当装置が行う作業割当の処理例１を示すフローチャートである。図１３に示す処理は、作業割当装置１００の制御部に相当するＣＰＵ５０１（図４の各機能部）が実行処理する。
図１３は、作業割当装置が行う作業割当の処理例１を示すフローチャートである。図１３に示す処理は、作業割当装置１００の制御部に相当するＣＰＵ５０１（図４の各機能部）が実行処理する。
【0111】
はじめに、作業割当装置１００は、割当要求を取得する（ステップＳ１３０１）。作業割当装置１００は、例えば、図６に示した入力情報を割当要求として取得する。
【0112】
次に、作業割当装置１００は、取得した割当要求のうち、過去にチームリーダが設定した作業時間に対する過去における職員毎の作業時間の超過あるいは不足時間を算出する（ステップＳ１３０２）。
【0113】
次に、作業割当装置１００は、過去に職員の作業時間に超過あるいは不足があるか否かを判断する（ステップＳ１３０３）。過去に職員の作業時間に超過あるいは不足がある場合（ステップＳ１３０３：Ｙｅｓ）、作業割当装置１００は、ステップＳ１３０４の処理に移行する。一方、過去に職員の作業時間に超過あるいは不足がない場合には（ステップＳ１３０３：Ｎｏ）、ステップＳ１３０７の処理に移行する。
【0114】
ステップＳ１３０４では、作業割当装置１００は、作業時間の均一化のための各職員の調整量を算出する（ステップＳ１３０４）。次に、作業割当装置１００は、制約条件の調整を行う（ステップＳ１３０５）。この際、例えば、作業割当装置１００は、図８（ｃ）に示す制約調整情報４２３を生成する。
【0115】
次に、作業割当装置１００は、調整後の制約条件を加えた線形計画問題の作成と最適解の探索を行う（ステップＳ１３０６）。作業割当装置１００は、探索後の最適解（ｉ）として、例えば、図１２に示す各情報をチームリーダＬ等に出力し、各職員に作業割当を指示する。
【0116】
また、ステップＳ１３０７～ステップＳ１３０９の処理は、過去に職員の作業時間に超過あるいは不足がない場合の処理であり、職員の作業時間の最適解を算出する既存技術に相当する。作業割当装置１００は、まず、線形計画問題の作成と最適化の探索を行い（ステップＳ１３０７）、その後、最適解から各職員の作業時間の算出を行う（ステップＳ１３０８）。そして、作業割当装置１００は、チームリーダＬが指定した作業時間に対する職員毎の作業時間の超過あるいは不足時間を算出する（ステップＳ１３０９）。この場合、チームリーダＬは、作業割当装置１００が算出した職員毎の作業時間の超過あるいは不足時間に基づき、各職員に対する作業割り当てを指示することになる。
【0117】
作業割当装置１００は、ステップＳ１３０６、あるいはステップＳ１３０９の処理により作業割当にかかる一連の処理を終了する。
【0118】
（作業割当の処理例２）
次に、作業割当装置１００が行う作業割当処理の処理例２について説明する。上記の処理例１では、過去の職員の作業時間に超過あるいは不足に基づく調整量（ｙ）を算出し、この調整量を線形計画問題の制約式に加えて最適解（ｉ）を求めた。これに対し、以下に説明する作業例２では、作業割当装置１００は、はじめに、既存技術の線形計画問題により最適解（ｉ）を求める。この後、作業割当装置１００は、過去の職員の作業時間に超過あるいは不足がある場合に、調整量（ｈ）を算出し、この調整量を再度、線形計画問題の制約式に加えて調整後の最適解（ｉ）を求める。
次に、作業割当装置１００が行う作業割当処理の処理例２について説明する。上記の処理例１では、過去の職員の作業時間に超過あるいは不足に基づく調整量（ｙ）を算出し、この調整量を線形計画問題の制約式に加えて最適解（ｉ）を求めた。これに対し、以下に説明する作業例２では、作業割当装置１００は、はじめに、既存技術の線形計画問題により最適解（ｉ）を求める。この後、作業割当装置１００は、過去の職員の作業時間に超過あるいは不足がある場合に、調整量（ｈ）を算出し、この調整量を再度、線形計画問題の制約式に加えて調整後の最適解（ｉ）を求める。
【0119】
（作業割当装置の機能）
図１４は、実施の形態にかかる作業割当装置の機能ブロック図である。図１４には、処理例２における作業割当装置１００の各機能を示し、処理例１（図４参照）と同じ構成には同じ符号を付してある。
図１４は、実施の形態にかかる作業割当装置の機能ブロック図である。図１４には、処理例２における作業割当装置１００の各機能を示し、処理例１（図４参照）と同じ構成には同じ符号を付してある。
【0120】
処理例２の作業割当装置１００では、はじめに既存技術の線形計画問題により最適解（ｉ）を求めるため、割当要求受付部４０１は、生成した割当テーブル４１１、作業時間見積テーブル４１２の情報を線形計画問題作成部４０３に出力する点が異なる。また、調整量算出部４０２は、最適解探索部４０５による最適解（ｉ）の探索結果に基づき、新規割当情報１４０２、新規割当結果１４０３、暫定解による割当結果情報１４０４を生成する点が異なる。
【0121】
（各情報、各テーブルのデータ例）
次に、図１５～図２４を用い、処理例２において作業割当装置が扱う各情報およびテーブルのデータ例について説明する。これら各図には、具体的な値を記入しており、以下の説明では、具体的な値を用いて作業割当装置１００によるデータ処理を順に説明する。
次に、図１５～図２４を用い、処理例２において作業割当装置が扱う各情報およびテーブルのデータ例について説明する。これら各図には、具体的な値を記入しており、以下の説明では、具体的な値を用いて作業割当装置１００によるデータ処理を順に説明する。
【0122】
（作業割当装置への入力情報例）
処理例２における問題設定、役所で滞納整理案件の割り当てを行う職員の目的の実現のための処理、実現方式において考慮すべき条件は、上述した処理例１と同様である。すなわち、処理例２の作業割当装置１００への入力情報は、処理例１（図６参照）と同様である。作業割当装置１００の割当要求受付部４０１は、図６（ａ）～（ｄ）に示した入力情報に基づき、割当テーブル４１１と、作業時間見積テーブル４１２（図７参照）を生成する。
処理例２における問題設定、役所で滞納整理案件の割り当てを行う職員の目的の実現のための処理、実現方式において考慮すべき条件は、上述した処理例１と同様である。すなわち、処理例２の作業割当装置１００への入力情報は、処理例１（図６参照）と同様である。作業割当装置１００の割当要求受付部４０１は、図６（ａ）～（ｄ）に示した入力情報に基づき、割当テーブル４１１と、作業時間見積テーブル４１２（図７参照）を生成する。
【0123】
（線形計画問題作成部が保持する情報例）
線形計画問題作成部４０３は、割当要求受付部４０１が保持する割当テーブル４１１と、作業時間見積テーブル４１２（図７参照）を取得し、保持する。線形計画問題作成部４０３は、従来技術同様に（図３Ｂ参照）、作業割当処理を下記式に示す最小化の数式（１０）と条件の数式（１１）で定式化した線形計画問題を作成する。
線形計画問題作成部４０３は、割当要求受付部４０１が保持する割当テーブル４１１と、作業時間見積テーブル４１２（図７参照）を取得し、保持する。線形計画問題作成部４０３は、従来技術同様に（図３Ｂ参照）、作業割当処理を下記式に示す最小化の数式（１０）と条件の数式（１１）で定式化した線形計画問題を作成する。
【0124】
【数4】
【0125】
（最適解探索部が保持する情報例）
図１５は、最適解探索部が保持する情報例を示す図表である。最適解探索部４０５は、線形計画問題作成部４０３が作成した線形計画問題の制約式を満たし、目的関数を最小化する最適解を求め、図１０に示す最適解テーブル４５１を作成する。
図１５は、最適解探索部が保持する情報例を示す図表である。最適解探索部４０５は、線形計画問題作成部４０３が作成した線形計画問題の制約式を満たし、目的関数を最小化する最適解を求め、図１０に示す最適解テーブル４５１を作成する。
【0126】
最適解テーブル４５１は、縦軸が職員、横軸が各案件（ｔａｓｋ１～７）である。最適解探索部４０５が探索した最適解（ａ）に基づき、最適解テーブル４５１には、各職員と案件の組み合わせとして、「割当（１）」／あるいは「割当しない（０）」が設定される。例えば、Ａさんについて割当（１）する案件は、ｔａｓｋ７の１件であり、割当しない（０）案件は、ｔａｓｋ１～６の６件であることが示されている。
【0127】
調整量算出部４０２は、最適解探索部４０５が算出した最適解（ａ）に基づき、各職員の作業時間（ｂ）を算出する。各職員の作業時間は、最適解（ａ）の値と、職員習熟度と案件難易度による作業時間の見積値（図６（ｄ）参照）を下記の数式（１２）に代入することで算出する。
【0128】
【数5】
【0129】
図１６は、暫定の案件割当状態を示す図である。上記式により各職員に割り当てた暫定的な案件割当状態を示す。図１６には、Ａさんが１件の滞納処理案件で作業時間が７時間であるのに対し、Ｃさんは４件の滞納処理案件が作業時間１１時間であり、Ｃさんの作業時間が多く偏って割り当てられた状態が示されている。
【0130】
（調整量算出部が保持する情報例１）
図１７，図１８は、調整量算出部が保持する情報例を示す図表である。調整量算出部４０２は、図１７（ａ）に示す新規割当情報１４０２と、図１７（ｂ）に示す新規割当結果１４０３を生成し保持する。
図１７，図１８は、調整量算出部が保持する情報例を示す図表である。調整量算出部４０２は、図１７（ａ）に示す新規割当情報１４０２と、図１７（ｂ）に示す新規割当結果１４０３を生成し保持する。
【0131】
調整量算出部４０２は、算出した各職員の作業時間（ｂ）における最大値（ｃ）を求める。例えば、図１６に示す各職員の作業時間が７，１０，１１時間のとき、調整量算出部４０２は、最大値（ｃ）ｍａｘ（７，１０，１１）＝１１時間とする。
【0132】
また、調整量算出部４０２は、入力された割当要求情報からチームリーダＬが設定した期間内における作業時間（ｄ）を下記式により算出する。
（ｄ）＝「割当要求情報」の調査期間×「割当要求情報」の滞納整理業務に割く１日の作業時間
上記式により、例えば、（ｄ）は、２日×４時間＝８時間となる。
（ｄ）＝「割当要求情報」の調査期間×「割当要求情報」の滞納整理業務に割く１日の作業時間
上記式により、例えば、（ｄ）は、２日×４時間＝８時間となる。
【0133】
そして、調整量算出部４０２は、各職員の作業時間（ｂ）と、チームリーダＬが設定した期間内における作業時間（ｄ）により、チームリーダＬが設定した期間内における作業時間に対する職員毎の作業時間の超過あるいは不足時間（ｅ）を下記式により求める。
（ｅ）＝（ｂ）－（ｄ）
上記式により、例えば、Ｃさんの（ｅ）は、１１時間－８時間＝３時間となる。
（ｅ）＝（ｂ）－（ｄ）
上記式により、例えば、Ｃさんの（ｅ）は、１１時間－８時間＝３時間となる。
【0134】
また、調整量算出部４０２は、調査期間の最小値を下記式により算出する。
各職員の作業時間の総和の最大値÷滞納整理業務に割く１日の作業時間
例えば、調査期間の最小値は、１１時間÷４時間＝２．７５≒３時間となる。
各職員の作業時間の総和の最大値÷滞納整理業務に割く１日の作業時間
例えば、調査期間の最小値は、１１時間÷４時間＝２．７５≒３時間となる。
【0135】
そして、調整量算出部４０２は、算出した最大値（ｃ）、チームリーダＬが設定した期間内における作業時間（ｄ）、職員毎の作業時間の超過あるいは不足時間（ｅ）、調査期間の最小値の情報をもとに、新規割当情報１４０２と、新規割当結果１４０３を生成する。
【0136】
図１７（ａ）に示す新規割当情報１４０２は、調査期間「２日」と、チームリーダＬが設定した調査期間における作業時間の上限（ｄ）「８時間」と、各職員の作業時間における最大値（ｃ）「１１時間」と、調査期間の最小値「３日」、の各情報を含む。
【0137】
図１７（ｂ）に示す新規割当結果１４０３は、縦軸は各職員、横軸に各職員の作業時間（ｂ）と、各職員の作業時間の超過あるいは不足（ｅ）である。例えば、Ａさんの作業時間（ｂ）は７時間、作業時間の超過あるいは不足（ｅ）は－１時間である。
【0138】
次に、調整量算出部４０２は、図１７（ａ）に示した新規割当情報１４０２を図１８（ｂ）に示すように更新する。また、調整量算出部４０２は、図１７（ｂ）に示した新規割当結果１４０３を更新し、図１８（ｂ）に示す暫定解による割当結果情報１４０４を生成する。
【0139】
調整量算出部４０２は、新規割当結果１４０３より、暫定解（ａ）で作業時間が超過する職員を抽出する。例えば、調整量算出部４０２は、（ｅ）＞０となる職員「Ｂさん、Ｃさん」を抽出し、抽出した職員「Ｂさん、Ｃさん」の情報１４０２ａを新規割当情報１４０２に追記する。また、調整量算出部４０２は、新規割当結果１４０３よりチームリーダＬが指定した「指定期間に案件処理をする場合の１日当たりの作業時間の超過あるいは不足時間」を求め、この１行を追加した暫定解による割当結果情報１４０４を作成する。例えば、調整量算出部４０２は、「指定期間に案件処理をする場合の１日当たりの作業時間の超過あるいは不足時間」＝（ｅ）÷割当要求情報における調査期間により求める。
【0140】
また、調整量算出部４０２は、作業時間を均一化した割当情報４２５の１列目「職員」と２列目「各職員の作業時間」を抽出したテーブルと、入力データの割当要求情報６０３を過去の作業実績ＤＢ４０６に格納する。
【0141】
次に、調整量算出部４０２は、過去の作業実績テーブル４１６から、過去における各職員の作業時間の超過あるいは不足がないかを確認する。調整量算出部４０２は、過去に、各職員の作業時間に超過あるいは不足がない場合には、暫定解を職員への案件割当結果として出力し、処理を終了する（ここで、暫定解は、各職員の作業時間が均一となる制約が考慮されているため）。調整量算出部４０２は、暫定の最適解（ａ）と、暫定解による割当結果情報１４０４と、新規割当情報１４０２を出力する。
【0142】
図１９は、職員毎の作業時間の出力例である。職員毎の作業時間のグラフ１９０１は、暫定の最適解（ａ）に相当し、制約条件を満たし各職員に割り当てる作業時間を示す。調整量算出部４０２は、チームリーダＬ等が各職員の作業時間を容易に把握可能な可視化の態様で出力する。図１９の例では、Ａさんには、１件の滞納整理案件Ｌｖ．１を作業時間７時間で割り当てる。Ｂさんには、２件の滞納整理案件Ｌｖ．２に作業時間１０時間で割り当てる。Ｃさんには、３件の滞納整理案件Ｌｖ．１と、１件の滞納整理案件Ｌｖ．３に作業時間１１時間で割り当てる。
【0143】
一方で、調整量算出部４０２は、過去に各職員の作業時間に超過あるいは不足がある場合には、今回の職員への滞納整理案件の割当結果により、各職員の作業時間が均一となるような制約の調整を行う。以下、過去に各職員の作業時間に超過があるときの処理例について説明する。
【0144】
（調整量算出部が保持する情報例２）
図２０は、調整量算出部が保持する情報例を示す図表である。図２０に示す情報例のうち、図２０（ａ）に示す過去の職員作業実績テーブル４１６と、図２０（ｂ）に示す過去の割当要求情報４１７は、過去の作業実績ＤＢ４０６が保持する情報である。調整量算出部４０２は、過去の作業実績ＤＢ４０６を参照して、過去の職員作業実績テーブル４１６と、過去の割当要求情報４１７を取得し保持する。そして、調整量算出部４０２は、これら過去の職員作業実績テーブル４１６と、過去の割当要求情報４１７に基づき、図２０（ｃ）に示す制約調整情報４２３を生成する。
図２０は、調整量算出部が保持する情報例を示す図表である。図２０に示す情報例のうち、図２０（ａ）に示す過去の職員作業実績テーブル４１６と、図２０（ｂ）に示す過去の割当要求情報４１７は、過去の作業実績ＤＢ４０６が保持する情報である。調整量算出部４０２は、過去の作業実績ＤＢ４０６を参照して、過去の職員作業実績テーブル４１６と、過去の割当要求情報４１７を取得し保持する。そして、調整量算出部４０２は、これら過去の職員作業実績テーブル４１６と、過去の割当要求情報４１７に基づき、図２０（ｃ）に示す制約調整情報４２３を生成する。
【0145】
図２０（ａ）に示す過去の職員作業実績テーブル４１６は、各職員別の過去の作業時間情報からなる。例えば、職員のＡさんは、過去の作業時間が３７時間である。
【0146】
図２０（ｂ）に示す割当要求情報４１７は、過去の調査期間と、過去の滞納整理業務に割く１日の作業時間の情報を含む。図２０（ｂ）の例では、過去の調査期間が「１２日」、過去の滞納整理業務に割く１日の作業時間が「３時間」である。
【0147】
調整量算出部４０２は、これら過去の職員作業実績テーブル４１６と、過去の割当要求情報４１７に基づき、過去にチームリーダＬが設定した調査期間内における作業時間に対する職員毎の過去における作業時間の超過あるいは不足時間（ｆ）を下記式により求める。
（ｆ）＝過去の作業時間－過去の滞納整理業務に割く１日の作業時間×過去の調査期間
（ｆ）＝過去の作業時間－過去の滞納整理業務に割く１日の作業時間×過去の調査期間
【0148】
例えば、職員Ａさんの場合、（ｆ）＝３７時間－３時間×１２日＝１時間となる。
【0149】
また、調整量算出部４０２は、暫定解による割当結果情報１４０４（図１８参照）からチームリーダＬが設定した期間内における作業時間に対する職員毎の作業時間の超過あるいは不足時間（ｅ）を取得する。例えば、Ａさんの（ｅ）は、－１時間である。
【0150】
また、調整量算出部４０２は、職員毎に算出した（ｅ）と、（ｆ）とを合算し、職員数で割る下記式により、全職員の超過あるいは不足時間を平準化（ｇ）した値を求める。
（ｇ）＝｛（ｅ）＋（ｆ）｝÷職員数
（ｇ）＝｛（ｅ）＋（ｆ）｝÷職員数
【0151】
例えば（ｇ）＝｛（１＋２＋３）＋（－１＋２＋３）｝÷３＝３．３となる。
【0152】
次に、調整量算出部４０２は、今回の案件割当結果で職員毎の作業時間を均一化のため調整量（ｈ）として、下記式により（ｇ）から（ｆ）を引く。
（ｈ）＝（ｇ）－（ｆ）
（ｈ）＝（ｇ）－（ｆ）
【0153】
例えば、Ａさんの場合：（ｈ）＝３．３－１＝２，３、Ｂさんの場合：（ｈ）＝３．３－２＝１．３、Ｃさんの場合：（ｈ）＝３．３－３＝０．３となる。
【0154】
調整量算出部４０２、これら算出した各情報（ｆ）、（ｅ）、（ｇ）、（ｈ）に基づいて、図２０（ｃ）に示す制約調整情報４２３を生成する。制約調整情報４２３は、過去の各職員の作業時間の超過あるいは不足時間（ｆ）、各職員の作業時間の超過あるいは不足時間（ｅ）、平準化（ｇ）、調整量（ｈ）を職員毎のレコードとしてテーブル化したものである。
【0155】
例えば、調整量算出部４０２は、制約調整情報４２３の１レコード目には、職員Ａさんについて、過去の作業時間「３７時間」、過去の各職員の作業時間の超過あるいは不足時間（ｆ）「１時間」を設定する。さらに、調整量算出部４０２は、各職員の作業時間の超過あるいは不足時間（ｅ）「－１時間」、（ｆ）と（ｅ）を平準化した値（ｇ）「３．３」、均一化のための調整量（ｈ）「２．３」を設定する。
【0156】
（線形計画問題作成部が保持する情報例）
図２１は、作業割当処理の定式化を説明する図表である。縦軸は各職員、横軸は各案件である。これら各職員と各案件との組み合わせにおいて、線形計画問題作成部４０３は、上述した目的関数、調査期間、３つの制約条件１．～３．を変数ｘi,jを用いて最小化の式（１３）と条件の式（１４）～（１６）で定式化した線形計画問題を作成する。変数ｘi,jは、１：割当／０：割当しない、ｉ，ｊ＝１，２，３である。
図２１は、作業割当処理の定式化を説明する図表である。縦軸は各職員、横軸は各案件である。これら各職員と各案件との組み合わせにおいて、線形計画問題作成部４０３は、上述した目的関数、調査期間、３つの制約条件１．～３．を変数ｘi,jを用いて最小化の式（１３）と条件の式（１４）～（１６）で定式化した線形計画問題を作成する。変数ｘi,jは、１：割当／０：割当しない、ｉ，ｊ＝１，２，３である。
【0157】
【数6】
【0158】
制約調整部４０４は、上記線形計画問題のうち、チームリーダＬが指定した調査期間になるべく収める制約式に調整量（ｈ）を加えた新たな線形計画問題を作成する。上記式において追加した調整量（ｈ）の項目には、注釈を付してある。
【0159】
（最適解探索部が保持する情報例）
図２２は、最適解探索部が保持する情報例を示す図表である。最適解探索部４０５は、線形計画問題の最適解を探索し、暫定解（ａ）、最適解（ｉ）を求める。最適解探索部４０５は、最適解（ｉ）として職員毎に割り当てる作業の一覧として、図１０に示す最適解テーブル４５１を作成する。
図２２は、最適解探索部が保持する情報例を示す図表である。最適解探索部４０５は、線形計画問題の最適解を探索し、暫定解（ａ）、最適解（ｉ）を求める。最適解探索部４０５は、最適解（ｉ）として職員毎に割り当てる作業の一覧として、図１０に示す最適解テーブル４５１を作成する。
【0160】
最適解テーブル４５１は、縦軸が職員、横軸が各案件（ｔａｓｋ１～７）である。最適解探索部４０５が探索した最適解（ｉ）に基づき、最適解テーブル４５１には、各職員と案件の組み合わせとして、「割当（１）」／あるいは「割当しない（０）」が設定される。例えば、Ａさんについて割当（１）する案件は、ｔａｓｋ２，６の２案件であり、割当しない（０）案件は、ｔａｓｋ１，３，４，５，７の５件であることが示されている。
【0161】
（調整量算出部が保持する情報例３）
図２３は、調整量算出部が保持する情報例を示す図表である。調整量算出部４０２は、上述した各テーブル（過去の職員作業実績テーブル４１６、過去の割当要求情報４１７、制約調整情報４２３を保持している。さらに、調整量算出部４０２は、制約調整情報４２３および最適解テーブル４５１の情報に基づき、割当結果情報４２４と、作業時間を均一化した割当情報４２５を生成し、保持する。
図２３は、調整量算出部が保持する情報例を示す図表である。調整量算出部４０２は、上述した各テーブル（過去の職員作業実績テーブル４１６、過去の割当要求情報４１７、制約調整情報４２３を保持している。さらに、調整量算出部４０２は、制約調整情報４２３および最適解テーブル４５１の情報に基づき、割当結果情報４２４と、作業時間を均一化した割当情報４２５を生成し、保持する。
【0162】
調整量算出部４０２は、最適化（ｉ）による各職員の作業時間（ｊ）を算出する。調整量算出部４０２は、最適解（ｉ）の値と、職員習熟度と案件難易度による作業時間の見積値を下記式（１７）に代入することで各職員（Ａさん～Ｃさん）の（ｊ）を算出する。
【0163】
【数7】
【0164】
次に、調整量算出部４０２は、今回の案件割当結果により、チームリーダＬが設定した調整期間内における作業時間に対する職員毎の作業時間の超過あるいは不足時間（ｋ）を求める。例えば、調整量算出部４０２は、職員毎の作業時間から（ｄ）の値を引くことで算出する。（ｄ）は、チームリーダＬが設定した調査期間における作業時間の上限（８時間）である。例えば、Ａさんの場合、（ｋ）は、１１時間－８時間＝３時間となる。
【0165】
次に、調整量算出部４０２は、チームリーダＬが指定した調査期間に案件処理する場合の１日当たりの超過あるいは不足時間（ｌ）を求める。例えば、調整量算出部４０２は、（ｌ）＝（ｋ）÷割当要求情報における調査期間により算出する。
【0166】
次に、調整量算出部４０２は、今回の案件割当結果による各職員の作業時間の超過あるいは不足と過去の各職員の作業時間の超過あるいは不足を足し合わせた総和（ｎ）を算出する。例えば、調整量算出部４０２は、（ｎ）＝（ｆ）＋（ｋ）により算出する。例えば、Ａさんの場合：（ｎ）＝１時間＋３時間＝４時間となる。
【0167】
次に、調整量算出部４０２は、今回の案件割当結果による調査期間の最小値を算出する。例えば、調整量算出部４０２は、調査期間の最小値＝（ｊ）の最大値÷滞納整理業務に割く１日の作業時間による算出する。例えば、調査期間の最小値＝１１［Ｈｏｕｒ］÷４時間＝２．７５≒３となる。
【0168】
次に、調整量算出部４０２は、今回の案件割当結果で、チームリーダが指定する期間内における作業時間を超過する職員を抽出する。例えば、調整量算出部４０２は、抽出方法として、（ｋ）＞０となる職員名を抽出する。
【0169】
【0170】
図２３（ａ）に示す割当結果情報４２４は、各職員間の作業時間の過不足を均一化した割当結果を示す。縦軸は各職員、横軸は過去の作業時間、過去の各職員の作業時間の超過あるいは不足（ｆ）、指定期間に案件処理する場合の１日当たりの作業時間の超過あるいは不足（ｌ）、今回の割当結果による作業時間の総和（ｍ）を含む。さらに横軸には、今回の割当結果による作業時間の超過あるいは不足（ｎ）の各項目を含む。過去の作業時間と、過去の各職員の作業時間の超過あるいは不足（ｆ）は、制約調整情報４２３から取得した項目である。
【0171】
例えば、調整量算出部４０２は、Ａさんについて、過去の作業時間「３７時間」、（ｆ）「１時間」、（ｌ）「１．５時間」、（ｍ）「４８時間」、（ｎ）「４時間」の情報を割当結果情報４２４に設定する。
【0172】
図１１（ｂ）に示す作業時間を均一化した割当情報４２５は、調査期間、チームリーダＬが与える調査期間における作業時間の上限（ｄ）、調査期間の最小値、今回の割当結果で作業時間が超過する職員の各情報からなる。調整量算出部４０２は、上記処理により、調査期間「２日」、チームリーダＬが与える調査期間における作業時間の上限（ｄ）「８時間」、調査期間の最小値「３日」、今回の割当結果で作業時間が超過する職員「Ａさん、Ｂさん、Ｃさん」の情報を設定する。
【0173】
（調整量算出部が保持する情報例４）
図２４は、調整量算出部が保持する情報例を示す図表である。調整量算出部４０２は、図２４（ａ）に示す職員毎の作業時間のグラフ１２０１と、図２４（ｂ）に示す割当結果情報４２４（図２３（ａ）と同様）と、図２４（ｃ）に示す作業時間を均一化した割当情報４２５を外部出力可能に保持する。
図２４は、調整量算出部が保持する情報例を示す図表である。調整量算出部４０２は、図２４（ａ）に示す職員毎の作業時間のグラフ１２０１と、図２４（ｂ）に示す割当結果情報４２４（図２３（ａ）と同様）と、図２４（ｃ）に示す作業時間を均一化した割当情報４２５を外部出力可能に保持する。
【0174】
図２４（ａ）に示す職員毎の作業時間のグラフ１２０１は、最適解（ｉ）に相当し、制約条件を満たし各職員に割り当てる作業時間を示す。例えば、Ａさんには、２件の滞納整理案件Ｌｖ．１とＬｖ．３に作業時間１１時間で割り当てる。Ｂさんには、２件の滞納整理案件Ｌｖ．２に作業時間１０時間で割り当てる。Ｃさんには、２件の滞納整理案件Ｌｖ．１と、１件の滞納整理案件Ｌｖ．３に作業時間９時間で割り当てる。この場合、各職員の作業時間は、図２４（ｃ）に示した作業時間を均一化した割当情報４２５で設定した、作業時間の上限（８時間）を超えるが、各職員の作業時間における最大値（１１時間）以内および調査期間の最小値（３日）以内に収められている。
【0175】
そして、図２４（ｂ）に示した割当結果情報４２４に示すように、今回の割り当て結果による作業時間の総和（ｍ）は、各職員がいずれも同じ４８時間となり、各職員の作業時間を均一化できる。今回の割り当て結果による作業時間の総和（ｍ）は、過去の各職員の作業時間を含めたものであり、今回の割り当て結果により、各職員それぞれの過去の作業時間を含めて各職員の全体の作業時間を均一にでき、各職員間での作業量の不平等を緩和できる。
【0176】
なお、上記処理例２による出力（図２４に示した各情報）は、上述した処理例１と同様の各値となっている。
【0177】
（作業割当装置の処理手順例）
図２５は、作業割当装置が行う作業割当の処理例２を示すフローチャートである。図２５に示す処理は、作業割当装置１００の制御部に相当するＣＰＵ５０１（図４の各機能部）が実行処理する。
図２５は、作業割当装置が行う作業割当の処理例２を示すフローチャートである。図２５に示す処理は、作業割当装置１００の制御部に相当するＣＰＵ５０１（図４の各機能部）が実行処理する。
【0178】
はじめに、作業割当装置１００は、割当要求を取得する（ステップＳ２５０１）。作業割当装置１００は、例えば、図６に示した入力情報を割当要求として取得する。
【0179】
次に、作業割当装置１００は、線形計画問題の作成と最適解の探索を行う（ステップＳ２５０２）。そして、作業割当装置１００は、探索により得た最適解（ｉ）から各職員の作業時間を算出する（ステップＳ２５０３）。ここでの最適解（ｉ）は暫定解である。
【0180】
次に、作業割当装置１００は、チームリーダが設定した（今回の）作業時間に対する職員毎の作業時間の超過あるいは不足時間を算出する（ステップＳ２５０４）。ステップＳ２５０１～ステップＳ２５０４の処理は、既存技術を用いた作業時間に関する最適解の算出処理と同様である。実施の形態の処理例２では、既存技術に対し以下の処理が異なる。
【0181】
次に、作業割当装置１００は、過去にチームリーダが設定した作業時間に対する過去の職員毎の作業時間の超過あるいは不足時間を算出する（ステップＳ２５０５）。
【0182】
次に、作業割当装置１００は、過去に職員の作業時間に超過あるいは不足があるか否かを判断する（ステップＳ２５０６）。過去に職員の作業時間に超過あるいは不足がある場合（ステップＳ２５０６：Ｙｅｓ）、作業割当装置１００は、ステップＳ２５０７の処理に移行する。一方、過去に職員の作業時間に超過あるいは不足がない場合には（ステップＳ２５０６：Ｎｏ）、ステップＳ２５１０の処理に移行する。
【0183】
ステップＳ２５０７では、作業割当装置１００は、作業時間の均一化のための各職員の調整量を算出する（ステップＳ２５０７）。次に、作業割当装置１００は、制約条件の調整を行う（ステップＳ２５０８）。この際、例えば、作業割当装置１００は、図２０（ｃ）に示す制約調整情報４２３を生成する。
【0184】
次に、作業割当装置１００は、調整後の制約条件を加えた線形計画問題の作成と最適解の探索を行う（ステップＳ２５０９）。作業割当装置１００は、再度の探索後の最適解（ｉ）として、例えば、図２４に示す各情報をチームリーダＬ等に出力し、各職員に作業割当を指示する。
【0185】
一方、ステップＳ２５１０は、過去に職員の作業時間に超過あるいは不足がない場合の処理であり、ステップＳ２５０２で算出した最適解（ｉ）、すなわち暫定解による職員の作業時間等の情報（例えば、図１９参照）を出力する。この場合、例えば、チームリーダＬは、作業割当装置１００の出力に基づき、各職員に対する作業割り当てを指示することになる。
【0186】
作業割当装置１００は、ステップＳ２５０９、あるいはステップＳ２５１０の処理により作業割当にかかる一連の処理を終了する。
【0187】
上述した処理例１，２では、各職員に割り当てる滞納整理案件の作業時間を過去の作業時間を含め均一化する例を説明した。これに限らず、本発明の作業割当装置は、習熟度合いが異なる複数の作業者が共同し、分担して行う各種作業における各作業者に割り当てる作業時間の均一化に適用することができる。また、各作業者が行う作業は、リモートワーク等、ネットワークを介した作業であってもよい。例えば、タスク管理や業務管理等の技術分野に適用できる。さらには、人手の作業者に限らず、各種性能別の機械やコンピュータ等の装置が共同して各種の制御やデータ処理等を処理分担する際の各装置の稼働時間の割り当てを均一化する作業管理に適用することもできる。
【0188】
以上説明したように、作業割当装置は、複数の作業者に複数の案件の作業を割り当てる作業割当において、過去の各作業者の作業時間から、基準の作業時間に対する過去の各作業者の作業時間の差分を求める。また、今回割り当てを行う案件の割当結果において、作業者毎の差分を解消するための調整量を求める。そして、各作業者の作業時間の総和の最小化を目的関数とする線形計画問題の制約条件に、調整量を加えて、各作業者の作業時間の最適解を探索する処理を行う。このように、作業割当装置は、過去の作業者の作業時間を含み今回の割り当てで各作業者の作業時間を均一化する計算処理を行い、均一化のための調整量を制約条件に含めている。これにより、各作業者間での過去の作業量の不平等を緩和することができる作業割り当てができるようになる。
【0189】
また、作業割当装置は、差分が生じた場合に、調整量を求める処理、および当該調整量を加えた最適解の探索の処理、を実行することとしてもよい。これにより、過去の各作業者の作業時間に差分がある場合、調整量を求めてからこの調整量を含み最適解を探索することができ、迅速に処理できるようになる。
【0190】
一方で、作業割当装置は、差分が生じなかった場合に、今回割り当てを行う案件について、各作業者の作業時間の総和の最小化を目的関数とする線形計画問題により、各作業者の作業時間の最適解を探索する。そして、各作業者別に割り当てる案件および案件ごとの難易度と、今回の各作業者の作業時間と、を含み一覧化して出力することとしてもよい。これにより、差分が生じなかった場合に線形計画問題による最適解の探索を行う。例えば、差分が生じる状態が多ければ、差分が生じなかった場合の処理を実行せずに済み処理を効率化できるようになる。
【0191】
また、作業割当装置は、今回割当を行う案件を各作業者に割り当てる暫定の最適解を求めた後、差分の処理を実行し、差分が生じた場合に、調整量を求める処理、および当該調整量を加えた最適解の探索の処理、を実行することとしてもよい。このように、まず暫定の最適解を求めることとしてもよい。この場合、過去の各作業者の作業時間に差分がある場合、調整量を求めてからこの調整量を含み最適解を再度探索すればよい。
【0192】
一方で、作業割当装置は、差分が生じなかった場合に、暫定の最適解に基づき、各作業者別に割り当てる案件および案件ごとの難易度と、今回の各作業者の作業時間と、を含み一覧化して出力することとしてもよい。これにより、差分が生じなかった場合には、線形計画問題で既に算出済みの暫定の最適解に基づく出力が行え、差分が生じなかった場合の処理を迅速化できるようになる。
【0193】
また、作業割当装置は、各作業者に割り当てる案件の割当情報と、案件に関する各作業者の習熟度と、案件毎の作業の難易度とから生成した各作業者別の作業時間見積情報と、に基づき、各作業者への作業割り当てによる各作業者間の作業時間の差分の最小化を制約条件に含む、こととしてもよい。これにより、作業者毎の習熟度および案件の難易度を含み最適解を求めることができるようになる。
【0194】
また、作業割当装置は、割当情報は、今回割当を行う案件の作業時間に関する情報を含むこととしてもよい。これにより、今回割当を行う案件の作業時間を含み最適解を求めることができるようになる。
【0195】
また、作業割当装置は、最適解は、各作業者別に割り当てる案件の情報を含むこととしてもよい。これにより、得られた最適解により、各作業者に割り当てる最適な案件の情報を得ることができるようになる。
【0196】
また、作業割当装置は、最適解に基づき、各作業者別に割り当てる案件および案件ごとの難易度と、今回の各作業者の作業時間と、を含み一覧化して出力することとしてもよい。これにより、今回各作業者に割り当てた案件の詳細情報と、各作業者間での作業時間を容易に把握できるようになる。
【0197】
なお、本実施の形態で説明した作業割当方法は、予め用意されたプログラムをＰＣやワークステーションなどのコンピュータで実行することにより実現することができる。本実施の形態で説明した作業割当プログラムは、コンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。記録媒体は、ハードディスク、フレキシブルディスク、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）－ＲＯＭ、ＭＯ（Ｍａｇｎｅｔｏ Ｏｐｔｉｃａｌ ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）などである。また、本実施の形態で説明した作業割当プログラムは、インターネットなどのネットワークを介して配布してもよい。
【0198】
上述した実施の形態に関し、さらに以下の付記を開示する。
【0199】
（付記１）複数の作業者に複数の案件の作業を割り当てる作業割当方法において、
過去の各作業者の作業時間から、基準の作業時間に対する過去の各作業者の作業時間の差分を求め、
今回割り当てを行う案件の割当結果において、作業者毎の前記差分を解消するための調整量を求め、
各作業者の作業時間の総和の最小化を目的関数とする線形計画問題の制約条件に、前記調整量を加えて、各作業者の作業時間の最適解を探索する、
処理をコンピュータが実行することを特徴とする作業割当方法。
過去の各作業者の作業時間から、基準の作業時間に対する過去の各作業者の作業時間の差分を求め、
今回割り当てを行う案件の割当結果において、作業者毎の前記差分を解消するための調整量を求め、
各作業者の作業時間の総和の最小化を目的関数とする線形計画問題の制約条件に、前記調整量を加えて、各作業者の作業時間の最適解を探索する、
処理をコンピュータが実行することを特徴とする作業割当方法。
【0200】
（付記２）前記差分が生じた場合に、
前記調整量を求める処理、および当該調整量を加えた前記最適解の探索の処理、を実行する、
ことを特徴とする付記１に記載の作業割当方法。
前記調整量を求める処理、および当該調整量を加えた前記最適解の探索の処理、を実行する、
ことを特徴とする付記１に記載の作業割当方法。
【0201】
（付記３）今回割当を行う案件を各作業者に割り当てる暫定の最適解を求めた後、
前記差分の処理を実行し、
前記差分が生じた場合に、
前記調整量を求める処理、および当該調整量を加えた前記最適解の探索の処理、を実行する、
ことを特徴とする付記１に記載の作業割当方法。
前記差分の処理を実行し、
前記差分が生じた場合に、
前記調整量を求める処理、および当該調整量を加えた前記最適解の探索の処理、を実行する、
ことを特徴とする付記１に記載の作業割当方法。
【0202】
（付記４）各作業者に割り当てる前記案件の割当情報と、
前記案件に関する各作業者の習熟度と、前記案件毎の作業の難易度とから生成した各作業者別の作業時間見積情報と、に基づき、
各作業者への作業割り当てによる各作業者間の作業時間の差分の最小化を前記制約条件に含む、
ことを特徴とする付記１に記載の作業割当方法。
前記案件に関する各作業者の習熟度と、前記案件毎の作業の難易度とから生成した各作業者別の作業時間見積情報と、に基づき、
各作業者への作業割り当てによる各作業者間の作業時間の差分の最小化を前記制約条件に含む、
ことを特徴とする付記１に記載の作業割当方法。
【0203】
（付記５）前記割当情報は、
今回割当を行う案件の作業時間に関する情報を含む、
ことを特徴とする付記４に記載の作業割当方法。
今回割当を行う案件の作業時間に関する情報を含む、
ことを特徴とする付記４に記載の作業割当方法。
【0204】
（付記６）前記最適解は、各作業者別に割り当てる案件の情報を含む、
ことを特徴とする付記１に記載の作業割当方法。
ことを特徴とする付記１に記載の作業割当方法。
【0205】
（付記７）前記最適解に基づき、各作業者別に割り当てる前記案件および案件ごとの難易度と、今回の各作業者の作業時間と、を含み一覧化して出力する、
処理を含むことを特徴とする付記１に記載の作業割当方法。
処理を含むことを特徴とする付記１に記載の作業割当方法。
【0206】
（付記８）前記差分が生じなかった場合に、
今回割り当てを行う案件について、各作業者の作業時間の総和の最小化を目的関数とする線形計画問題により、各作業者の作業時間の最適解を探索し、
各作業者別に割り当てる前記案件および案件ごとの難易度と、今回の各作業者の作業時間と、を含み一覧化して出力する、
処理を含むことを特徴とする付記２に記載の作業割当方法。
今回割り当てを行う案件について、各作業者の作業時間の総和の最小化を目的関数とする線形計画問題により、各作業者の作業時間の最適解を探索し、
各作業者別に割り当てる前記案件および案件ごとの難易度と、今回の各作業者の作業時間と、を含み一覧化して出力する、
処理を含むことを特徴とする付記２に記載の作業割当方法。
【0207】
（付記９）前記差分が生じなかった場合に、
前記暫定の最適解に基づき、各作業者別に割り当てる前記案件および案件ごとの難易度と、今回の各作業者の作業時間と、を含み一覧化して出力する、
処理を含むことを特徴とする付記３に記載の作業割当方法。
前記暫定の最適解に基づき、各作業者別に割り当てる前記案件および案件ごとの難易度と、今回の各作業者の作業時間と、を含み一覧化して出力する、
処理を含むことを特徴とする付記３に記載の作業割当方法。
【0208】
（付記１０）複数の作業者に複数の案件の作業を割り当てる作業割当プログラムにおいて、
過去の各作業者の作業時間から、基準の作業時間に対する過去の各作業者の作業時間の差分を求め、
今回割り当てを行う案件の割当結果において、作業者毎の前記差分を解消するための調整量を求め、
各作業者の作業時間の総和の最小化を目的関数とする線形計画問題の制約条件に、前記調整量を加えて、各作業者の作業時間の最適解を探索する、
処理をコンピュータに実行させることを特徴とする作業割当プログラム。
過去の各作業者の作業時間から、基準の作業時間に対する過去の各作業者の作業時間の差分を求め、
今回割り当てを行う案件の割当結果において、作業者毎の前記差分を解消するための調整量を求め、
各作業者の作業時間の総和の最小化を目的関数とする線形計画問題の制約条件に、前記調整量を加えて、各作業者の作業時間の最適解を探索する、
処理をコンピュータに実行させることを特徴とする作業割当プログラム。
【符号の説明】
【0209】
１００ 作業割当装置
１１０，４２３ 制約調整情報
４０１ 割当要求受付部
４０２ 調整量算出部
４０３ 線形計画問題作成部
４０４ 制約調整部
４０５ 最適解探索部
４０６ 過去の作業実績データベース
４１１ 割当テーブル
４１２ 作業時間見積テーブル
４１６ 過去の職員作業実績テーブル
４１７ 過去の割当要求情報
４２４ 割当結果情報
４２５ 作業時間を均一化した割当情報
４５１ 最適解テーブル
５０１ ＣＰＵ
５０２ メモリ
５０３ ネットワークＩ／Ｆ
５０５ 記録媒体
５０８ 入力装置
５０９ ディスプレイ
６０１ 案件情報
６０２ 職員情報
６０３ 割当要求情報
６０４ 作業時間見積情報
６１２ 割当要求情報
１２０１，１９０１ 職員毎の作業時間のグラフ
１４０２ 新規割当情報
１４０３ 新規割当結果
１４０４ 暫定解による割当結果情報
Ｌ チームリーダ
ＮＷ ネットワーク
１１０，４２３ 制約調整情報
４０１ 割当要求受付部
４０２ 調整量算出部
４０３ 線形計画問題作成部
４０４ 制約調整部
４０５ 最適解探索部
４０６ 過去の作業実績データベース
４１１ 割当テーブル
４１２ 作業時間見積テーブル
４１６ 過去の職員作業実績テーブル
４１７ 過去の割当要求情報
４２４ 割当結果情報
４２５ 作業時間を均一化した割当情報
４５１ 最適解テーブル
５０１ ＣＰＵ
５０２ メモリ
５０３ ネットワークＩ／Ｆ
５０５ 記録媒体
５０８ 入力装置
５０９ ディスプレイ
６０１ 案件情報
６０２ 職員情報
６０３ 割当要求情報
６０４ 作業時間見積情報
６１２ 割当要求情報
１２０１，１９０１ 職員毎の作業時間のグラフ
１４０２ 新規割当情報
１４０３ 新規割当結果
１４０４ 暫定解による割当結果情報
Ｌ チームリーダ
ＮＷ ネットワーク
【図1】
【図2】
【図3A】
【図3B】
【図3C】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】