特許 7405245 情報処理装置、コスト値算出方法及びコスト値算出プログラム

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

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-12-18

(45)【発行日】2023-12-26

(54)【発明の名称】情報処理装置、コスト値算出方法及びコスト値算出プログラム

(51)【国際特許分類】

   G06Q 10/0631 20230101AFI20231219BHJP

【ＦＩ】

G06Q10/0631

【請求項の数】 6

(21)【出願番号】P 2022513802

(86)(22)【出願日】2020-04-09

(86)【国際出願番号】 JP2020015985

(87)【国際公開番号】W WO2021205605

(87)【国際公開日】2021-10-14

【審査請求日】2022-09-02

(73)【特許権者】

【識別番号】000004226

【氏名又は名称】日本電信電話株式会社

(74)【代理人】

【識別番号】110003708

【氏名又は名称】弁理士法人鈴榮特許綜合事務所

(72)【発明者】

【氏名】高津 諭

(72)【発明者】

【氏名】柴田 朋子

(72)【発明者】

【氏名】吉田 寛

【審査官】鈴木 和樹

(56)【参考文献】

【文献】特開２０１４－１９１３９０（ＪＰ，Ａ）

【文献】特開２０１６－０４８４８８（ＪＰ，Ａ）

【文献】特開２０１３－２０６１０５（ＪＰ，Ａ）

【文献】特開２００５－２７６００３（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｑ １０／００ － ９９／００

(57)【特許請求の範囲】

【請求項1】

プロセッサ、メモリおよび入出力インタフェースを用いて、各作業者に作業を割り当てる処理を実行する情報処理装置であって、
過去の各日ごとに作成された、前記各作業者に対し割り当てた作業の一覧を示す作業割当表を、前記入出力インタフェースを介して取得し、取得した前記過去の作業割当表を前記メモリに記憶する入力部と、
記憶された前記過去の作業割当表をもとに、割当対象の作業それぞれに対する前記各作業者の作業数を示すスキル値を算出し、算出したスキル値を前記メモリに記憶するスキル値算出部と、
記憶された前記過去の作業割当結果から前記各作業者に割り当てられた作業数を認識し、認識した前記作業数に基づいて、前記各作業者をその作業スキルに応じて予め定義された２段階以上のラベル値のいずれかに分類し、その分類結果を前記メモリに記憶する分類部と、
記憶された前記過去の作業割当結果と前記分類結果とに基づいて、割当対象の作業それぞれの難易度を示す２段階以上の作業難易度値を算出する作業難易度値算出部と、
を具備し、
前記スキル値算出部は、前記２段階以上のラベル値のうち所定のラベル値に対し予め設定された作業の制約条件に従い行われた作業を、前記作業者ごとに前記過去の作業割当表から抽出し、前記作業が抽出されるごとに該当する前記作業者の前記作業数に第１の係数を加算することにより、前記スキル値を算出し、
前記作業難易度値算出部は、前記分類結果において２段階以上のラベル値のうち所定のラベル値に分類された前記作業者が行った作業を前記過去の作業割当表から抽出し、前記作業が抽出されるごとに当該作業の作業難易度値に第２の係数を加算することにより、前記作業難易度値を算出する
情報処理装置。

【請求項2】

前記スキル値算出部で算出された前記各作業者の前記スキル値と、前記作業難易度値算出部で算出された前記各作業の前記作業難易度値と、を出力する出力部を、さらに具備する請求項１に記載の情報処理装置。

【請求項3】

前記スキル値算出部で算出された前記各作業者の前記スキル値と、前記作業難易度値算出部で算出された前記各作業の前記作業難易度値とを掛け合わせることにより、前記割当対象の前記作業それぞれに対する前記各作業者の作業品質を示す作業品質値を算出する作業品質値算出部を、さらに具備する請求項１または２に記載の情報処理装置。

【請求項4】

前記作業品質値算出部で算出された前記作業品質値に基づいて、前記各作業者に前記割当対象の前記作業を割り当てることで新規の割当表を作成し、作成した前記割当表を前記メモリに記憶する作業割当部をさらに具備する請求項３に記載の情報処理装置。

【請求項5】

プロセッサ、メモリおよび入出力インタフェースを備える情報処理装置が、各作業者に作業を割り当てるためのコスト値を算出する処理を行うコスト値算出方法であって、
過去の各日ごとに作成された、各作業者に対し割り当てた作業の一覧を示す作業割当表を、前記入出力インタフェースを介して取得し、取得した前記過去の作業割当表を前記メモリに記憶する第１の過程と、
記憶された前記過去の作業割当表をもとに、割当対象の作業それぞれに対する前記各作業者の作業数を示すスキル値を算出し、算出した前記スキル値を前記メモリに記憶する第２の過程と、
記憶された前記過去の作業割当表から前記各作業者に割り当てられた作業数を認識し、認識した前記作業数に基づいて、前記各作業者をその作業スキルに応じて予め定義された２段階以上のラベル値のいずれかに分類し、その分類結果を前記メモリに記憶する第３の過程と、
記憶された前記過去の作業割当表と前記分類結果とに基づいて、割当対象の作業それぞれの難易度を示す２段階以上の作業難易度値を算出する第４の過程と、
を具備し、
前記第２の過程は、前記２段階以上のラベル値のうち所定のラベル値に対し予め設定された作業の制約条件に従い行われた作業を、前記作業者ごとに前記過去の作業割当表から抽出し、前記作業が抽出されるごとに該当する作業者の前記作業数に第１の係数を加算することにより、前記スキル値を算出し、
前記第４の過程は、前記分類結果において２段階以上のラベル値のうち所定のラベル値に分類された前記作業者が行った作業を前記過去の作業割当表から抽出し、前記作業が抽出されるごとに当該作業の作業難易度値に第２の係数を加算することにより、前記作業難易度値を算出する
コスト値算出方法。

【請求項6】

プロセッサ、メモリおよび入出力インタフェースを備える情報処理装置において、各作業者に作業を割り当てるためのコスト値を算出するために使用するコスト値算出プログラムであって、
前記プロセッサを、
過去の各日ごとに作成された、各作業者に対し割り当てた作業の一覧を示す作業割当表を、前記入出力インタフェースを介して取得し、取得した前記過去の作業割当表を前記メモリに記憶する入力部、
記憶された前記過去の作業割当表を元に、割当対象の作業それぞれに対する前記各作業者の作業数を示すスキル値を算出し、算出したスキル値を前記メモリに記憶するスキル値算出部、
記憶された前記過去の作業割当表から前記各作業者に割り当てられた作業数を認識し、認識した前記作業数に基づいて、前記各作業者をその作業スキルに応じて予め定義された２段階以上のラベル値のいずれかに分類し、その分類結果を前記メモリに記憶する分類部、
記憶された前記過去の作業割当表と前記分類結果とに基づいて、割当対象の作業それぞれの難易度を示す２段階以上の作業難易度値を算出する作業難易度値算出部
として機能させ、
前記スキル値算出部では、前記２段階以上のラベル値のうち所定のラベル値に対し予め設定された作業の制約条件に従い行われた作業を、前記作業者ごとに前記過去の作業割当表から抽出し、前記作業が抽出されるごとに該当する作業者の前記作業数に第１の係数を加算することにより、前記スキル値を算出し、
前記作業難易度値算出部では、前記分類結果において２段階以上のラベル値のうち所定のラベル値に分類された前記作業者が行った作業を前記過去の作業割当表から抽出し、前記作業が抽出されるごとに当該作業の作業難易度値に第２の係数を加算することにより、前記作業難易度値を算出する
コスト値算出プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

この発明の一態様は、情報処理装置、コスト値算出方法及びコスト値算出プログラムに関する。

【背景技術】

【0002】

工事や製品製造等の複数の作業に対して適切な作業者を配置することは、安全性や生産効率等の観点から重要である。

【0003】

例えば、特許文献１は、個人のスキルを考慮に入れ、複数の評価基準を設けることで、人的資源の適正配置と全体スケジュール時間の最小化を実現するスケジューリング方法を開示している。上記複数の評価基準としては、全体スケジュール時間の最小化、割当人数の最少化、及び各人割当時間の分散の最小化（割当時間の平等化）が用いられている。また、上記個人のスキルの指標としては、各作業に要した処理時間についての過去の実績が用いられている。

【先行技術文献】

【特許文献】

【0004】

【文献】日本国特開２０１７－２１１９２１号公報

【発明の概要】

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

【0005】

上記特許文献１のスケジューリング方法では、個人のスキルという１つの割当コスト値を元にして作業の割り当てを行っているが、上記特許文献１は、この割当コスト値の作成方法については開示していない。

【0006】

また、上記特許文献１のスケジューリング方法では、上記１つの割当コスト値のみを元にして作業の割り当てを行っており、例えば割り当てる作業数や難易度等の他の割当コスト値が考慮されない。そのため、上記特許文献１のスケジューリング方法では、現実的でない作業割り当てが行われてしまう場合がある。

【0007】

この発明は、上記事情に着目してなされたもので、その目的とするところは、現実的な作業割り当てを実現するための複数の割当コスト値を算出できるようにする情報処理装置、コスト値算出方法、コスト値算出プログラムを提供することにある。

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

【0008】

上記課題を解決するために、この発明の第１の態様は、情報処理装置が、各作業者に対する各日の作業を示す過去の作業割当結果を元に、作業者の作業スキルに従った第１の制約に基づく第１の係数を用いて、第１の割当コスト値を算出する第１の割当コスト値算出部と、前記過去の作業割当結果を元に、前記作業者を分類する分類部と、前記過去の作業割当結果を元に、前記分類部による前記作業者の分類に従った第２の制約に基づく第２の係数を用いて、第２の割当コスト値を算出する第２の割当コスト値算出部と、を備えるようにしたものである。

【0009】

この発明の第２の態様は、第１の割当コスト値算出部と分類部と第２の割当コスト値算出部とを有し、各作業者に対する１日の作業の割り当てを決定するための基礎となる割当コスト値を算出する情報処理装置が行うコスト値算出方法が、前記第１の割当コスト値算出部が、各作業者に対する各日の作業を示す過去の作業割当結果を元に、作業者の作業スキルに従った第１の制約に基づく第１の係数を用いて、第１の割当コスト値を算出することと、前記分類部が、前記過去の作業割当結果を元に、前記作業者を分類することと、前記第２の割当コスト値算出部が、前記過去の作業割当結果を元に、前記作業者の分類に従った第２の制約に基づく第２の係数を用いて、第２の割当コスト値を算出することと、を含むようにしたものである。

【0010】

この発明の第３の態様は、プロセッサとストレージを備える情報処理装置の前記プロセッサで実行されるコスト値算出プログラムが、前記プロセッサを、前記ストレージに蓄積された各作業者に対する各日の作業を示す過去の作業割当結果を元に、作業者の作業スキルに従った第１の制約に基づく第１の係数を用いて、第１の割当コスト値を算出する第１の割当コスト値算出部、前記ストレージに蓄積された前記過去の作業割当結果を元に、前記作業者を分類する分類部、前記ストレージに蓄積された前記過去の作業割当結果を元に、前記分類部による前記作業者の分類に従った第２の制約に基づく第２の係数を用いて、第２の割当コスト値を算出する第２の割当コスト値算出部、として機能させるようにしたものである。

【発明の効果】

【0011】

この発明の各態様によれば、現実的な作業割り当てを実現するための複数の割当コスト値を算出できるようになる情報処理装置、コスト値算出方法及びコスト値算出プログラムを提供することができる。

【図面の簡単な説明】

【0012】

【図1A】図１Ａは、この発明の一実施形態に係る情報処理装置のハードウェア構成の一例を示すブロック図である。

【図1B】図１Ｂは、情報処理装置のソフトウェア構成を示すブロック図である。

【図2】図２は、情報処理装置における割当表格納部に蓄積される割当表の一例を示す図である。

【図3】図３は、情報処理装置の動作フローチャートである。

【図4】図４は、情報処理装置のスキル表格納部に格納されるスキル表の一例を示す図である。

【図5】図５は、情報処理装置の作業難易度表格納部に格納される作業難易度表の一例を示す図である。

【図6】図６は、１枚目の割当表の一例とそれを元にしたスキル表、最高難易度作業ビット表及びスキルラベル表の更新例を示す図である。

【図7】図７は、２枚目の割当表の一例とそれを元にしたスキル表、最高難易度作業ビット表及びスキルラベル表の更新例を示す図である。

【図8】図８は、Ｎ枚目の割当表の一例とそれを元にしたスキル表、最高難易度作業ビット表及びスキルラベル表の更新例を示す図である。

【図9】図９は、最高難易度作業ビット表に基づくスキルラベル表の更新例を示す図である。

【図10】図１０は、更新されたスキルラベル表を元に作成される作業者分類表の一例を示す図である。

【図11】図１１は、１枚目の割当表の一例とそれを元にした作業難易度表の更新例を示す図である。

【図12】図１２は、２枚目の割当表を元にした作業難易度表の更新例を示す図である。

【図13】図１３は、Ｎ枚目の割当表の一例とそれを元にした作業難易度表の更新例を示す図である。

【図14】図１４は、作業難易度表を元にした作業難易度ラベル表の一例を示す図である。

【図15】図１５は、作業難易度表とスキル表を元にした作業品質表の一例を示す図である。

【図16】図１６は、作業品質表とそれを元に作成される割当表の一例を示す図である。

【図17】図１７は、比較例として、スキル表のみを元に作成される割当表の一例を示す図である。

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

【0013】

以下、図面を参照してこの発明に係わる一実施形態を説明する。
（構成）
（１）ハードウェア構成
図１Ａは、この発明の一実施形態に係る情報処理装置のハードウェア構成の一例を示すブロック図である。

【0014】

情報処理装置は、例えばＰＣ（Personal Computer）等からなり、例えば、ＣＰＵ（Central Processing Unit）ゃＭＰＵ（Micro Processing Unit）等のハードウェアプロセッサ１１Ａを有する。そして、このハードウェアプロセッサ１１Ａに対し、プログラムメモリ１１Ｂ、データメモリ１２、及び入出力インタフェース１３を、バス１４を介して接続したものとなっている。

【0015】

プログラムメモリ１１Ｂは、記憶媒体として、例えば、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）等の随時書込み及び読出しが可能な不揮発性メモリと、ＲＯＭ（Read Only Memory）等の不揮発性メモリとを組み合わせて使用したもので、各種処理を実行するために必要なプログラムが格納されている。

【0016】

データメモリ１２は、記憶媒体として、例えば、ＨＤＤまたはＳＳＤ等の随時書込み及び読出しが可能な不揮発性メモリと、ＲＡＭ（Random Access Memory）等の揮発性メモリとを組み合わせて使用したストレージであり、各種処理を行う過程で取得及び作成されたデータを記憶するために用いられる。

【0017】

入出力インタフェース１３は、入力装置１５及び出力装置１６とのインタフェースである。

【0018】

入力装置１５は、例えば、ユーザがハードウェアプロセッサ１１Ａに対して指示を入力するためのキーボードやポインティングデバイス等を含む。また、入力装置１５は、データメモリ１２に格納するべきデータを、ＵＳＢメモリ等のメモリ媒体から読み出すためのリーダや、そのようなデータをディスク媒体から読み出すためのディスク装置を含み得る。さらに、入力装置１５は、ＯＣＲ（Optical Character Recognition）機能を備えた又は備えないイメージスキャナを含んでも良い。

【0019】

出力装置１６は、ハードウェアプロセッサ１１Ａからのユーザに提示するべき出力データを表示するディスプレイや、それを印刷するプリンタ等を含む。また、出力装置１６は、ＰＣやスマートフォン等の他の情報処理装置に入力するべきデータを、ＵＳＢメモリ等のメモリ媒体に書き込むためのライタや、そのようなデータをディスク媒体に書き込むためのディスク装置を含み得る。

【0020】

なお、入出力インタフェース１３は、有線または無線通信部であっても良い。この場合、入力装置１５及び出力装置１６は、有線または無線ネットワークを介して接続された情報処理装置を含み得る。

【0021】

（２）ソフトウェア構成
図１Ｂは、情報処理装置のソフトウェア構成を、図１Ａに示したハードウェア構成と関連付けて示すブロック図である。なお、図１Ａにおいて、点線の矢印は制御信号の流れを表し、実線の矢印はデータの流れを表している。

【0022】

データメモリ１２の記憶領域は、割当表格納部１２１と、スキル表格納部１２２と、作業難易度表格納部１２３と、を備える。また、データメモリ１２の記憶領域は、作業品質表格納部１２４を備える場合もある。

【0023】

図２は、割当表格納部１２１に蓄積される割当表の一例を示す図である。割当表格納部１２１は、Ｎ個（Ｎは１以上の整数）の割当表１２１１，１２１２，…，１２１Ｎを蓄積する。これら割当表１２１１，１２１２，…，１２１Ｎのそれぞれは、各作業者が各日に行った作業の割当結果を示すテーブルである。従って、図２は、過去Ｎ日分の作業割当結果が蓄積された例を示している。割当表１２１１，１２１２，…，１２１Ｎには、作業者それぞれが行った作業の作業内容と作業数とが記載される。割当表１２１１，１２１２，…，１２１Ｎにおける「時間」とは実時間を示すものではなく、作業の順序を示す指標である。よって、例えば作業者Ａが行った作業Ａに対する作業時間と作業者Ｂが行った作業Ｃに対する作業時間とは、実時間では一致しない。実時間では、作業者Ａが行った作業Ａ、Ｂ，Ｃの３件の作業に対する作業時間と作業者Ｂが行った作業Ｃに対する作業時間とが対応していることになる。

【0024】

スキル表格納部１２２は、各作業に対する各作業者の作業件数をスキル値として記録するテーブルであるスキル表を格納する。また、このスキル表格納部１２２は、各作業が最高難易度の作業であるか否かを示す最高難易度作業ビットを記録するテーブルである最高難易度作業ビット表と、各作業者の作業スキルを記録するテーブルであるスキルラベル表と、を格納する。これらスキル表、最高難易度作業ビット表及びスキルラベル表の詳細については後述する。

【0025】

作業難易度表格納部１２３は、各作業の難易度を記録するテーブルである作業難易度表を格納する。この作業難易度表の詳細については後述する。

【0026】

作業品質表格納部１２４は、各作業に対する各作業者の作業品質を記録するテーブルである作業品質表を格納する。この作業品質表の詳細については後述する。

【0027】

処理部１１は、上記ハードウェアプロセッサ１１Ａと、上記プログラムメモリ１１Ｂとから構成され、ソフトウェアによる処理機能部として、入力部１１１と、スキル表作成部１１２と、難易度表作成部１１３と、出力部１１４と、を備える。処理部１１は、ソフトウェアによる処理機能部として、さらに、品質表作成部１１５及び割当表作成部１１６を備える場合がある。これらの処理機能部は、何れもプログラムメモリ１１Ｂに格納されたプログラムを、上記ハードウェアプロセッサ１１Ａに実行させることにより実現される。処理部１１は、また、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（field-programmable gate array）などの集積回路を含む、他の多様な形式で実現されても良い。

【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】

１１…処理部
１１Ａ…ハードウェアプロセッサ
１１Ｂ…プログラムメモリ
１２…データメモリ
１３…入出力インタフェース
１４…バス
１５…入力装置
１６…出力装置
１１１…入力部
１１２…スキル表作成部
１１３…難易度表作成部
１１４…出力部
１１５…品質表作成部
１１６…割当表作成部
１２１…割当表格納部
１２１１，１２１２，…，１２１Ｎ，１２１ｂａｄ，１２１ｎｅｗ…割当表
１２２…スキル表格納部
１２２１…スキル表
１２２２…最高難易度作業ビット表
１２２３…スキルラベル表
１２２４…作業者分類表
１２３…作業難易度表格納部
１２３１…作業難易度表
１２３２…作業難易度ラベル表
１２４…作業品質表格納部
１２４１…作業品質表

【図1A】

【図1B】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】