JP7435767B2 - 情報処理装置、情報処理方法及び情報処理プログラム - Google Patents

Description

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

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

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

日本国特開２０１７－２１１９２１号公報

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

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

この発明の一態様では、情報処理装置は、複数の作業者それぞれの複数の作業それぞれに対する割当コスト値で構成される第１の割当コスト値リストを取得する割当コスト値リスト取得部と、作業の割当に関する制約を示す情報を取得する制約情報取得部と、前記制約に応じた前記第１の割当コスト値リストを構成する１以上の割当コスト値の変更に基づいて第２の割当コスト値リストを生成する制約反映部と、を備える。

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

図１は、この発明の実施形態に係る情報処理装置のハードウェア構成の一例を示すブロック図である。 図２は、この発明の実施形態に係る情報処理装置のソフトウェア構成を示すブロック図である。 図３は、この発明の実施形態に係る第１の割当コスト値リストの一例を示す図である。 図４は、この発明の実施形態に係る作業者リストの一例を示す図である。 図５は、この発明の実施形態に係る作業リストの一例を示す図である。 図６は、この発明の実施形態に係る情報処理装置による割当表の算出処理の処理手順と処理内容を示すフローチャートである。 図７は、この発明の実施形態に係る情報処理装置による修正処理の処理手順と処理内容を示すフローチャートである。 図８は、この発明の実施形態に係る割当コスト値の変更の一例を示す図である。 図９は、この発明の実施形態に係る割当コスト値の変更の一例を示す図である。 図１０は、この発明の実施形態に係る割当コスト値の変更の一例を示す図である。 図１１は、この発明の実施形態に係る割当コスト値の変更の一例を示す図である。 図１２は、この発明の実施形態に係る第１の制約に応じた割当コスト値の変更の一例を示す図である。 図１３は、この発明の実施形態に係る第２の制約に応じた割当コスト値の変更の一例を示す図である。 図１４は、この発明の実施形態に係る第３の制約に応じた割当コスト値の変更の一例を示す図である。 図１５は、この発明の実施形態に係る第４の制約に応じた割当コスト値の変更の一例を示す図である。 図１６は、この発明の実施形態に係る第５の制約に応じた割当コスト値の変更の一例を示す図である。 図１７は、この発明の実施形態に係る第６の制約を反映した第２の割当コスト値リストの一例を示す図である。 図１８は、この発明の実施形態に係る第６の制約を反映した第２の割当コスト値リストを用いて算出された複数の割当表の一例を示す図である。 図１９は、この発明の実施形態に係る出力された割当表の一例を示す図である。

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

情報処理装置１は、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などのコンピュータによって実現される。
情報処理装置１は、制御部１１、入力出Ｉ／Ｆ（インタフェース）１２及び記憶部１３を備える。制御部１１、入力出Ｉ／Ｆ１２及び記憶部１３は、バスを介して互いに通信可能に接続されている。

制御部１１は、情報処理装置１を制御する。制御部１１は、中央処理ユニット（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ：ＣＰＵ）などのハードウェアプロセッサを備える。

入出力Ｉ／Ｆ１２は、入力装置２及び出力装置３との通信を可能にするインタフェースである。入出力Ｉ／Ｆ１２は、有線通信のインタフェースを備えていてもいいし、無線通信のインタフェースを備えていてもよい。

記憶部１３は、記憶媒体である。例えば、記憶部１３は、記憶媒体として、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）またはＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）などの随時書込み及び読出し可能な不揮発性メモリと、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）などの不揮発性メモリと、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などの揮発性メモリとを組み合わせて構成される。記憶部１３は、記憶領域に、プログラム記憶領域と、データ記憶領域とを備える。プログラム記憶領域は、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）などのミドルウェアに加えて、各種処理を実行するために必要なアプリケーション・プログラムを格納する。

入力装置２は、例えば、各作業者に対して作業を割り当てる割当者（ユーザ）が情報処理装置１に対して指示を入力するためのキーボードやポインティングデバイス等を含む。また、入力装置２は、記憶部１３に格納するべきデータを、ＵＳＢメモリ等のメモリ媒体から読み出すためのリーダや、そのようなデータをディスク媒体から読み出すためのディスク装置を含み得る。さらに、入力装置２は、ＯＣＲ（Ｏｐｔｉｃａｌ Ｃｈａｒａｃｔｅｒ Ｒｅｃｏｇｎｉｔｉｏｎ）機能を備えた又は備えないイメージスキャナを含んでもよい。

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

図２は、情報処理装置１のソフトウェア構成を示すブロック図である。
まず、記憶部１３に記憶されるデータについて説明する。
記憶部１３は、第１の割当コスト値リスト１３１、作業者リスト１３２、作業リスト１３３、制約情報１３４及び第２の割当コスト値リスト１３５を記憶する。

第１の割当コスト値リスト１３１は、複数の作業者それぞれの複数の作業それぞれに対する割当コスト値で構成されるリストである。割当コスト値は、１以上の任意の指標の値に基づいて設定される数字で表現した値である。割当コスト値は、各作業者の各作業に対する適正を示す値である。例えば、指標の値は、過去の作業経験に応じたスキル値、作業の難易度値だけでなく、国籍、作業者の仲の良さ、施工業者の質、工事時間、育成方針、業務方針などの種々の値であってもよい。例えば、割当コスト値は、スキル値及び難易度値に基づく各作業者の各作業に対する作業品質を示す品質値である。割当コスト値が大きくなるにつれ、作業への適正（例えば品質値）は高くなるものとする。割当コスト値が大きくなるにつれ、作業を割り当てられる可能性が高くなる。割当コスト値は、１以上の値を設定するものする。例えば、第１の割当コスト値リスト１３１は、後述する生成部１１１によって生成され、記憶部１３に保存され得る。これに代えて、制御部１１は、入力装置２で入力された第１の割当コスト値リスト１３１を取得し、記憶部１３に保存し得る。第１の割当コスト値リスト１３１は、適宜更新され得る。第１の割当コスト値リスト１３１の構成例については後述する。

作業者リスト１３２は、複数の作業者の分類を示すリストである。例えば、作業者リスト１３２は、複数の作業者の属性に応じた分類を示す。例えば、属性は熟練度であり、分類は、「被育成者」、「一般」及び「ベテラン」である。熟練度は、「被育成者」、「一般」、「ベテラン」の順で高くなるものとする。なお、分類は、「被育成者」、「一般」及び「ベテラン」の３段階に限定されるものではなく、２段階または４段階以上で構成されていてもよい。「被育成者」、「一般」及び「ベテラン」の分類名は一例であり、これらに限定されない。作業者リスト１３２は、複数の作業者それぞれに属性に応じた分類を関連付けている。例えば、制御部１１は、入力装置２で入力された作業者リスト１３２を取得し、記憶部１３に保存し得る。作業者リスト１３２は、適宜更新され得る。作業者リスト１３２の構成例については後述する。

作業リスト１３３は、複数の作業の分類を示すリストである。例えば、作業リスト１３３は、複数の作業の属性に応じた分類を示す。例えば、属性は難易度であり、分類は、「育成用」、「普通」及び「最高難易度」である。難易度は、「育成用」、「普通」、「最高難易度」の順で高くなるものとする。なお、分類は、「育成用」、「普通」及び「最高難易度」の３段階に限定されるものではなく、２段階または４段階以上で構成されていてもよい。「育成用」、「普通」及び「最高難易度」の分類名は一例であり、これらに限定されない。作業リスト１３３は、複数の作業者それぞれに属性に応じた分類を関連付けている。例えば、制御部１１は、入力装置２で入力された作業リスト１３３を取得し、記憶部１３に保存し得る。作業リスト１３３は、適宜更新され得る。作業リスト１３３の構成例については後述する。

制約情報１３４は、作業の割当に関する制約を示す情報である。制約は、現実的な作業の割当を実現するための条件である。制約は、割当者の思いを具体化したものである。例えば、割当者の思いは、安全のため最高難易度の作業などはベテランのみにしか張り付けたくない、被育成者の割当数は常に一定数にしたい（例えば、常に１件など）、被育成者に経験を積ませたい、複数人で作業する場合の割当も自動化したい、などである。制御部１１は、入力装置２で入力された制約情報１３４を取得し、記憶部１３に保存し得る。制約情報１３４は、適宜更新され得る。制約情報１３４で特定される制約の例については後述する。

第２の割当コスト値リスト１３５は、複数の作業者それぞれの複数の作業それぞれに対する割当コスト値で構成されるリストである。第２の割当コスト値リスト１３５は、第１の割当コスト値リスト１３１に制約情報１３４で特定される制約を反映したリストである。割当コスト値は、０を設定されることもある。「０」は、作業を割り当てないことに関連付けられた値の例であり、割当コスト値の最小値である。第２の割当コスト値リスト１３５は、後述する修正部１１２によって生成される。第２の割当コスト値リスト１３５の構成例については後述する。

制御部１１は、記憶部１３に格納されているアプリケーション・プログラムを起動することにより、生成部１１１、修正部１１２、算出部１１３及び出力部１１４を実行する。

生成部１１１は、第１の割当コスト値リスト１３１を生成する。
修正部１１２は、制約情報１３４で特定される制約に応じて第１の割当コスト値リスト１３１を修正し、第２の割当コスト値リスト１３５を生成する。修正は、変更の意図を含む。

修正部１１２は、割当コスト値リスト取得部１１２１、作業者リスト取得部１１２２、作業リスト取得部１１２３、制約情報取得部１１２４及び制約反映部１１２５を備える。

割当コスト値リスト取得部１１２１は、第１の割当コスト値リスト１３１を取得する。
作業者リスト取得部１１２２は、作業者リスト１３２を取得する。
作業リスト取得部１１２３は、作業リスト１３３を取得する。
制約情報取得部１１２４は、制約情報１３４を取得する。
制約反映部１１２５は、制約情報１３４で特定される制約に応じた第１の割当コスト値リスト１３１を構成する１以上の割当コスト値の変更に基づいて第２の割当コスト値リスト１３５を生成する。典型例では、制約反映部１１２５は、作業者リスト１３２に基づいて制約の対象となる１以上の対象作業者を特定する。制約反映部１１２５は、作業リスト１３３に基づいて制約の対象となる１以上の対象作業を特定する。制約反映部１１２５は、１以上の対象作業者に関連付けられた１以上の割当コスト値及び１以上の対象作業に関連付けられた１以上の割当コスト値の少なくとも何れか一方を変更する。

算出部１１３は、修正部１１２によって生成された第２の割当コスト値リスト１３５を用いて１以上の割当表を算出する。割当表は、各作業者に割り当てられた作業を示す表のデータである。割当表の構成例については後述する。
出力部１１４は、前記算出部１１３によって算出された１以上の割当表から選択された１つの割当表を出力する。

第１の割当コスト値リスト１３１の構成例について説明する。
図３は、第１の割当コスト値リスト１３１の一例を示す図である。
複数の作業者は、作業者ａ、作業者ｂ、作業者ｃ及び作業者ｄの４人とする。複数の作業は、作業Ａ、作業Ｂ、作業Ｃ、作業Ｄ、作業Ｅ、作業Ｆ及び作業Ｇの７つとする。第１の割当コスト値リスト１３１は、作業者ａ～ｄそれぞれの作業Ａ～Ｇそれぞれに対する割当コスト値で構成される。

作業者リスト１３２の構成例について説明する。
図４は、作業者リスト１３２の一例を示す図である。
作業者リスト１３２は、作業者ａ～ｄそれぞれに「被育成者」、「一般」及び「ベテラン」のうちの何れか一つの分類を関連付けている。

作業リスト１３３の構成例について説明する。
図５は、作業リスト１３３の一例を示す図である。
作業リスト１３３は、作業Ａ～Ｇそれぞれに「育成用」、「普通」及び「最高難易度」のうちの何れか一つの分類を関連付けている。

（動作例）
以上のように構成された情報処理装置１により実行される動作を説明する。
第２の割当コスト値リスト１３５の生成に使用する項目と前提条件について説明する。
例えば、第２の割当コスト値リスト１３５の生成に使用する項目は、以下を含む。
（１）割当対象の作業の個数である割当数（下限「１」～上限なし）
（２）第１の割当コスト値リスト１３１を構成する割当コスト値（下限「１」～上限なし）
（３）作業者リスト１３２で示される各作業者の分類
（４）作業リスト１３３で示される各作業の分類
例えば、前提条件は、以下を含む。
（１）割当コスト値を目的関数にする必要がある
（２）最適化に関する有スキル者はいないものとする
（３）計算直前に手作業で割当コスト値を修正することはリスク（例えば誤って必要な行を消してしまうなど）を伴うため、できないものとする
（４）被育成者に経験させたい作業は「育成用」として区別する
（５）誰も割り当てられない作業は存在しない
図６は、情報処理装置１による割当表の算出処理の処理手順と処理内容を示すフローチャートである。
なお、以下で説明する処理手順は一例に過ぎず、各処理は可能な限り変更されてよい。また、以下で説明する処理手順について、実施形態に応じて、適宜、ステップの省略、置換、及び追加が可能である。

生成部１１１は、１以上の任意の指標の値に基づいて第１の割当コスト値リスト１３１を生成する（ステップＳ１）。ステップＳ１では、例えば、生成部１１１は、割当者によって入力装置２で入力された生成指示に基づいて、第１の割当コスト値リスト１３１を生成する。生成部１１１は、１以上の任意の指標の指標値リストを入力装置２から取得する。例えば、生成部１１１は、１つの指標の値に基づいて第１の割当コスト値リスト１３１を生成する場合、１つの指標値リストを構成する値及び任意の係数に基づいて各作業者の各作業の割当コスト値を設定し、第１の割当コスト値リスト１３１を生成し得る。例えば、生成部１１１は、２つの指標の値に基づいて第１の割当コスト値リスト１３１を生成する場合、２つの指標値リストを構成する値同士の積を各作業者の各作業の割当コスト値として設定し、第１の割当コスト値リスト１３１を生成し得る。例えば、生成部１１１は、各作業者の各作業のスキル値に各作業の難易度値を積算し、積算した値を各作業者の各作業に対する品質値として設定し、第１の割当コスト値リスト１３１を生成し得る。生成部１１１は、生成した第１の割当コスト値リスト１３１を記憶部１３に保存する。なお、制御部１１が入力装置２で入力された第１の割当コスト値リスト１３１を取得する場合、制御部１１は、取得した第１の割当コスト値リスト１３１を記憶部１３に保存する。この場合、ステップＳ１の処理は省略される。

修正部１１２は、制約情報１３４で特定される制約に応じて第１の割当コスト値リスト１３１を修正し、第２の割当コスト値リスト１３５を生成する（ステップＳ２）。ステップＳ２では、例えば、修正部１１２は、割当者によって入力装置２で入力された修正指示に基づいて、第１の割当コスト値リスト１３１を生成する。これに代えて、修正部１１２は、生成部１１１による第１の割当コスト値リスト１３１の生成に基づいて、第１の割当コスト値リスト１３１を生成してもよい。修正部１１２は、記憶部１３から第１の割当コスト値リスト１３１を取得する。修正部１１２は、記憶部１３から制約情報１３４を取得する。修正部１１２は、制約情報１３４で特定される制約に応じて制約を満たすように第１の割当コスト値リスト１３１を自動的に修正し、第２の割当コスト値リスト１３５を生成する。修正部１１２が備える各部の動作例については後述する。修正部１１２は、第１の割当コスト値リスト１３１の修正に応じて生成した第２の割当コスト値リスト１３５を記憶部１３に保存する。

算出部１１３は、修正部１１２によって生成された第２の割当コスト値リスト１３５を用いて１以上の割当表を算出する（ステップＳ３）。ステップＳ３では、例えば、算出部１１３は、割当者によって入力装置２で入力された算出指示に基づいて、１以上の割当表を生成する。これに代えて、算出部１１３は、修正部１１２による第２の割当コスト値リスト１３５の生成に基づいて、１以上の割当表を算出してもよい。算出部１１３は、記憶部１３から第２の割当コスト値リスト１３５を取得する。算出部１１３は、特許文献１などの公知技術を用いた最適解を求める最適化計算により、第２の割当コスト値リスト１３５を用いて１以上の割当表を算出する。例えば、算出部１１３は、α距離＋β割当コスト値＝最適解とする計算式により、最適解に対応する１以上の割当表を算出する。α及びβは重みである。同じ最適解でも複数のα及びβの組み合わせが存在し得る。そのため、算出部１１３は、最適解となる重みα及びβの組み合わせに応じた異なる複数の割当表を算出することもある。

出力部１１４は、算出部１１３によって算出された１以上の割当表から選択された１つの割当表を出力する（ステップＳ４）。ステップＳ４では、例えば、出力部１１４は、割当者によって入力装置２で入力された出力指示に基づいて、割当表を出力する。これに代えて、出力部１１４は、算出部１１３による割当表の算出に基づいて割当表を出力してもよい。出力部１１４は、算出部１１３によって算出された１以上の割当表のうち、重みα及びβが共に０より大きい値の最適解に対応する割当表を選択する。例えば重みβが０の場合、最適解は、割当コスト値を考慮しない解となる。そのため、この場合の最適解は、現実解とは乖離した解となる。現実解とは、実社会における作業等が実際に可能な解である。つまり、この場合の最適解に対応する割当表は、制約の反映されておらず、実社会における作業等が実際に可能ではない割当表となる。出力部１１４は、選択した１つの割当表を、入出力インタフェース１２を介して出力装置３へ出力する。例えば、出力装置３は、割当表をディスプレイに表示することができる。出力装置３は、割当表を印刷することができる。

上述のステップＳ２の処理例について説明する。
図７は、ステップＳ２の修正処理の処理手順と処理内容を示すフローチャートである。
なお、以下で説明する処理手順は一例に過ぎず、各処理は可能な限り変更されてよい。また、以下で説明する処理手順について、実施形態に応じて、適宜、ステップの省略、置換、及び追加が可能である。

割当コスト値リスト取得部１１２１は、第１の割当コスト値リスト１３１を取得する（ステップＳ２１）。ステップＳ２１では、例えば、割当コスト値リスト取得部１１２１は、記憶部１３から第１の割当コスト値リスト１３１を取得する。

作業者リスト取得部１１２２は、作業者リスト１３２を取得する（ステップＳ２２）。ステップＳ２１では、例えば、作業者リスト取得部１１２２は、記憶部１３から作業者リスト１３２を取得する。

作業リスト取得部１１２３は、作業リスト１３３を取得する（ステップＳ２３）。ステップＳ２３では、例えば、作業リスト取得部１１２３は、記憶部１３から作業リスト１３３を取得する。

制約情報取得部１１２４は、制約情報１３４を取得する（ステップＳ２３）。ステップＳ２３では、例えば、作業リスト取得部１１２３は、記憶部１３から作業リスト１３３を取得する。制約情報取得部１１２４は、割当者によって入力装置２で複数の制約の中から選択された１以上制約を含む制約情報１３４を取得してもよい。

制約反映部１１２５は、制約情報１３４で特定される制約に応じた第１の割当コスト値リスト１３１を構成する１以上の割当コスト値の変更に基づいて第２の割当コスト値リスト１３５を生成する（ステップＳ２４）。ステップＳ２４では、例えば、制約反映部１１２５は、割当コスト値リスト取得部１１２１によって取得された第１の割当コスト値リスト１３１を受け取る。制約反映部１１２５は、作業者リスト取得部１１２２によって取得された作業者リスト１３２を受け取る。制約反映部１１２５は、作業リスト取得部１１２３によって取得された作業リスト１３３を受け取る。制約反映部１１２５は、制約情報取得部１１２４によって取得された制約情報１３４を受け取る。制約反映部１１２５は、作業者リスト１３２に基づいて制約情報１３４で特定される制約の対象となる１以上の対象作業者を特定する。制約反映部１１２５は、作業リスト１３３に基づいて制約の対象となる１以上の対象作業を特定する。制約反映部１１２５は、第１の割当コスト値リスト１３１において、１以上の対象作業者に関連付けられた１以上の割当コスト値及び１以上の対象作業に関連付けられた１以上の割当コスト値の少なくとも何れか一方を変更する。

制約反映部１１２５による割当コスト値のいくつかの変更例について説明する。
図８は、割当コスト値の変更の一例を示す図である。
図８の左側は、第１の割当コスト値リスト１３１ａを示す。図８の右側は、第２の割当コスト値リスト１３５ａを示す。

制約反映部１１２５は、割当数が１件の場合に、制約に基づいて作業者ｂのみに作業Ｃを割り当てると特定したものとする。作業Ｃは、特定の対象作業である。作業者ｂは、特定の対象作業者である。

制約反映部１１２５は、制約に基づいて作業者ｂに作業Ｃのみを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業者ｂにおける作業Ｃ以外の作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧに関連付けられた割当コスト値を「０」に変更する。作業Ｃに関連付けられた割当コスト値は、そのままである。これにより、作業Ｃ以外の作業が作業者ｂに割り当てられることを防ぎ、作業Ｃが作業者ｂに割り当てられる可能性を高めることができる。さらに、制約反映部１１２５は、制約に基づいて作業Ｃに作業者ｂのみを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業Ｃにおける作業者ｂ以外の作業者ａ及びｃに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｃが作業者ｂ以外に割り当てられることを防ぎ、作業Ｃが作業者ｂに割り当てられる可能性を高めることができる。制約反映部１１２５は、制約を反映した第２の割当コスト値リスト１３５ａを作成することができる。

図９は、割当コスト値の変更の一例を示す図である。
図９の左側は、第１の割当コスト値リスト１３１ａを示す。図９の右側は、第２の割当コスト値リスト１３５ｂを示す。

制約反映部１１２５は、割当数が複数件の場合に、制約に基づいて作業者ａのみに作業Ｅを割り当てると特定したものとする。作業Ｅは、特定の対象作業である。作業者ａは、特定の対象作業者である。

制約反映部１１２５は、制約に基づいて作業者ａに作業Ｅを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業者ａにおける作業Ｅに関連付けられた割当コスト値を、作業Ｅ以外の作業Ａ、Ｂ、Ｃ、Ｄ、Ｆ及びＧに関連付けられた割当コスト値よりも大きい値に変更する。制約反映部１１２５は、作業者ａにおける作業Ｅに関連付けられた割当コスト値「３」を、作業Ａ、Ｂ、Ｃ、Ｄ、Ｆ及びＧの中で最も大きい作業Ｃに関連付けられた割当コスト値「１２」よりも大きい「１３」に変更する。なお、制約反映部１１２５は、作業者ａにおける作業Ｅに関連付けられた割当コスト値「３」を「１３」よりも大きい値に変更してもよい。これにより、少なくとも作業Ｅが作業者ａに割り当てられる可能性を高めることができる。さらに、制約反映部１１２５は、制約に基づいて作業Ｅに作業者ａのみを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業Ｅにおける作業者ａ以外の作業者ｂ及びｃに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｅが作業者ａ以外に割り当てられることを防ぎ、作業Ｅが作業者ｂに割り当てられる可能性を高めることができる。制約反映部１１２５は、制約を反映した第２の割当コスト値リスト１３５ｂを作成することができる。

図１０は、割当コスト値の変更の一例を示す図である。
図１０の左側は、第１の割当コスト値リスト１３１ａを示す。図１０の右側は、第２の割当コスト値リスト１３５ｃを示す。

制約反映部１１２５は、制約に基づいて作業者ａ及び作業者ｃの二人にのみ作業Ｂを割り当てると特定したものとする。作業Ｂは、特定の対象作業である。作業者ａ及び作業者ｃは、特定の対象作業者である。

制約反映部１１２５は、制約に基づいて作業Ｂに作業者ａ及び作業者ｃのみを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業Ｂにおける作業者ａ及び作業者ｃ以外の作業者ｂに関連付けられた割当コスト値を「０」に変更する。作業Ｂにおける作業者ａ及び作業者ｃに関連付けられた割当コスト値は、そのままである。これにより、作業Ｂが作業者ａ及び作業者ｃの二人の組み合わせ以外に割り当てられることを防ぎ、作業Ｂが作業者ａ及び作業者ｃの二人に割り当てられる可能性を高めることができる。制約反映部１１２５は、制約を反映した第２の割当コスト値リスト１３５ｃを作成することができる。

図１１は、割当コスト値の変更の一例を示す図である。
図１１の左側は、第１の割当コスト値リスト１３１ａを示す。図１１の右側は、第２の割当コスト値リスト１３５ｄを示す。

制約反映部１１２５は、制約に基づいて作業者ｂのみに作業Ｃを割り当て、かつ、作業者ｂに作業Ｄまたは作業Ｆを割り当てると特定したものとする。作業Ｃは、特定の対象作業である。作業者ｂは、特定の対象作業者である。

制約反映部１１２５は、制約に基づいて作業者ｂに作業Ｃを割り当て、作業Ｄまたは作業Ｆを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業者ｂにおける作業Ｃ、Ｄ及びＦ以外の作業Ａ、Ｂ、Ｅ及びＧに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｃが作業者ｂに割り当てられ、かつ、作業Ｄまたは作業Ｆが作業者ｂに割り当てる可能性を高めることができる。さらに、制約反映部１１２５は、制約に基づいて作業Ｃに作業者ｂのみを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業Ｃにおける作業者ｂ以外の作業者ａ及びｃに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｃが作業者ｂ以外に割り当てられることを防ぎ、作業Ｃが作業者ｂに割り当てられる可能性を高めることができる。制約反映部１１２５は、制約を反映した第２の割当コスト値リスト１３５ｄを作成することができる。

次に、いくつかの制約例を用いて、制約に応じた制約反映部１１２５による割当コスト値の変更例について説明する。

第１の制約の例について説明する。
第１の制約は、「被育成者の割当数がＮ件、被育成者には育成のため育成用の作業に張付ける」であるものとする。

図１２は、第１の制約に応じた割当コスト値の変更の一例を示す図である。
図１２の左側は、第１の割当コスト値リスト１３１を示す。図１２の右側は、第２の割当コスト値リスト１３５１を示す。

制約反映部１１２５は、作業者リスト１３２に基づいて第１の制約の対象となる１以上の対象作業者として「被育成者」の作業者ｃを特定する。なお、「被育成者」の作業者が複数名いる場合、制約反映部１１２５は、複数の対象作業者を特定することになる。制約反映部１１２５は、作業リスト１３３に基づいて第１の制約の対象となる１以上の対象作業として「育成用」の作業Ｂ、Ｄ及びＦを特定する。なお、「育成用」の作業が１つの場合、制約反映部１１２５は、１つの対象作業を特定することになる。

制約反映部１１２５は、作業Ｂ、Ｄ及びＦのうちから割当数のＮ件の作業を選択する。例えば、制約反映部１１２５は、任意の係数によりＮ件の作業を選択する。例えば、任意の係数は、割当コスト値の最も低い作業、つまり、経験の浅い作業から順に選択することである。ここでは、割当数のＮが１であるものとする。制約反映部１１２５は、作業Ｂ、Ｄ及びＦのうち最も割当コスト値の小さい作業Ｆを選択する。なお、割当数のＮが複数である場合、制約反映部１１２５は、作業Ｂ、Ｄ及びＦのうちから割当コスト値の小さい順に複数の作業を選択する。

制約反映部１１２５は、第１の制約に基づいて作業者ｃに作業Ｆのみを割り当て、作業者Ｆには作業者ｃのみを割り当てると特定したものとする。作業者ｃは、特定の対象作業者である。作業Ｆは、特定の対象作業である。なお、割当数のＮが複数である場合、特定の対象作業は複数となる。

制約反映部１１２５は、第１の制約に基づいて作業者ｃに作業Ｆのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業者ｃにおける作業Ｃ以外の作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧに関連付けられた割当コスト値を「０」に変更する。作業Ｃに関連付けられた割当コスト値は、そのままである。これにより、作業Ｆ以外の作業が作業者ｃに割り当てられることを防ぎ、作業Ｆが作業者ｃに割り当てられる可能性を高めることができる。さらに、制約反映部１１２５は、第１の制約に基づいて作業Ｆに作業者ｃのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業Ｆにおける作業者ｃ以外の作業者ａ、ｂ及びｄに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｆが作業者ｃ以外に割り当てられることを防ぎ、作業Ｆが作業者ｃに割り当てられる可能性を高めることができる。制約反映部１１２５は、第１の制約を反映した第２の割当コスト値リスト１３５１を作成することができる。

第２の制約の例について説明する。
第２の制約は、「被育成者には育成のため、割当数がＮ件の仕事を「一般」の作業者ａと同行させたい」であるものとする。なお、被育成者は、一般作業者と同行し、同行しても１日１件とすることを前提とするものとする。

図１３は、第２の制約に応じた割当コスト値の変更の一例を示す図である。
図１３の左側は、第１の割当コスト値リスト１３１を示す。図１３の右側は、第２の割当コスト値リスト１３５２を示す。

制約反映部１１２５は、作業者リスト１３２に基づいて第２の制約の対象となる１以上の対象作業者として「一般」の作業者ａ及び「被育成者」の作業者ｃを特定する。制約反映部１１２５は、作業リスト１３３に基づいて「一般」の作業者ａが一人称で行える作業を特定する。ここでは、「一般」の作業者は、最高難易度以外の作業を一人称で行えるものとする。制約反映部１１２５は、作業リスト１３３に基づいて第２の制約の対象となる１以上の対象作業として「普通」の作業Ａ、Ｅ及びＧ並びに「育成用」の作業Ｂ、Ｄ及びＦを特定する。

制約反映部１１２５は、作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧのうち、作業者ｃを同行させる１件の作業を選択する。例えば、制約反映部１１２５は、任意の係数により１件の作業を選択する。例えば、任意の係数は、「一般」の作業者が割当コスト値「１０」以上の作業については「被育成者」の作業者を育成可能とするものである。制約反映部１１２５は、作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧのうち、割当コスト値「１２」の作業Ｂを選択する。なお、割当コスト値「１０」以上の作業が複数ある場合、制約反映部１１２５は、任意の係数に基づいて作業を選択してもよい。例えば、任意の係数は、割当コスト値の最も高い作業を選択することである。制約反映部１１２５は、第２の制約に基づいて作業者ｃを作業者ａに同行させるために、作業者ｃに作業Ｂのみを割り当てると特定したものとする。作業者ａ及び作業者ｃは、特定の対象作業者である。作業Ｂは、特定の対象作業である。

制約反映部１１２５は、第２の制約に基づいて作業者ｃに作業Ｂのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業者ｃにおける作業Ｂ以外の作業Ａ、Ｃ、Ｄ、Ｅ、Ｆ及びＧに関連付けられた割当コスト値を「０」に変更する。作業Ｃに関連付けられた割当コスト値は、そのままである。これにより、作業Ｂ以外の作業が作業者ｃに割り当てられることを防ぎ、作業Ｂが作業者ｃに割り当てられる可能性を高めることができる。さらに、制約反映部１１２５は、第２の制約に基づいて作業Ｂに作業者ａ及びｃのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業Ｂにおける作業者ａ及びｃ以外の作業者ｂ及びｄに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｂが作業者ａ及びｃ以外に割り当てられることを防ぎ、作業Ｂが作業者ａ及びｃに割り当てられる可能性を高めることができる。制約反映部１１２５は、第２の制約を反映した第２の割当コスト値リスト１３５２を作成することができる。

第３の制約の例について説明する。
第３の制約は、「被育成者には勉強のため、割当数がＮ件の仕事を「一般」の作業者ａまたは「一般」の作業者ｄと同行させたい」であるものとする。なお、被育成者は、一般作業者と同行し、同行しても１日１件とし、経験数の足りない作業に同行させることを前提とするものとする。

図１４は、第３の制約に応じた割当コスト値の変更の一例を示す図である。
図１４の左側は、第１の割当コスト値リスト１３１を示す。図１４の右側は、第２の割当コスト値リスト１３５３を示す。

制約反映部１１２５は、作業者リスト１３２に基づいて第３の制約の対象となる１以上の対象作業者として「一般」の作業者ａ及びｄ並びに「被育成者」の作業者ｃを特定する。制約反映部１１２５は、作業リスト１３３に基づいて「一般」の作業者ａ及びｄが一人称で行える作業を特定する。ここでは、「一般」の作業者は、最高難易度以外の作業を一人称で行えるものとする。制約反映部１１２５は、作業リスト１３３に基づいて第３の制約の対象となる１以上の対象作業として「普通」の作業Ａ、Ｅ及びＧ並びに「育成用」の作業Ｂ、Ｄ及びＦを特定する。

制約反映部１１２５は、作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧのうち、作業者ｃを同行させる１件の作業を選択する。例えば、制約反映部１１２５は、任意の係数により１件の作業を選択する。例えば、任意の係数は、「一般」の作業者が割当コスト値「１０」以上の作業については「被育成者」の作業者を育成可能とするものである。制約反映部１１２５は、作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧのうち、作業者ａに関連付けられた割当コスト値「１２」の作業Ｂ及び作業者ｄに関連付けられた割当コスト値「１２」の作業Ｄを選択する。割当コスト値「１０」以上の作業が複数ある場合、制約反映部１１２５は、「被育成者」の作業者ｃを経験数の足りない作業に同行させるために任意の係数により作業を選択する。例えば、任意の係数は、選択された複数の作業の中で、「被育成者」の作業者に関連付けられた割当コスト値の最も低い作業を選択することである。制約反映部１１２５は、作業者ｃにおける作業Ｂに関連付けられた割当コスト値「９」及び作業Ｄに関連付けられた割当コスト値「７」の中で割当コスト値の最も低い作業Ｄを選択する。制約反映部１１２５は、第３の制約に基づいて作業者ｃを作業者ｄに同行させるために、作業者ｃに作業Ｄのみに割り当てると特定したものとする。作業者ｃ及び作業者ｄは、特定の対象作業者である。作業Ｄは、特定の対象作業である。

制約反映部１１２５は、第３の制約に基づいて作業者ｃに作業Ｄのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業者ｃにおける作業Ｄ以外の作業Ａ、Ｂ、Ｃ、Ｅ、Ｆ及びＧに関連付けられた割当コスト値を「０」に変更する。作業Ｄに関連付けられた割当コスト値は、そのままである。これにより、作業Ｄ以外の作業が作業者ｃに割り当てられることを防ぎ、作業Ｄが作業者ｃに割り当てられる可能性を高めることができる。さらに、制約反映部１１２５は、第３の制約に基づいて作業Ｄに作業者ｃ及びｄのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業Ｄにおける作業者ｃ及びｄ以外の作業者ａ及びｂに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｄが作業者ｃ及びｄ以外に割り当てられることを防ぎ、作業Ｄが作業者ｃ及びｄに割り当てられる可能性を高めることができる。制約反映部１１２５は、第３の制約を反映した第２の割当コスト値リスト１３５３を作成することができる。

第４の制約の例について説明する。
第４の制約は、「最高難易度の作業はベテランのみに張り付ける、かつ、張り付いたベテランの割当数は１件とする」であるものとする。

図１５は、第４の制約に応じた割当コスト値の変更の一例を示す図である。
図１５の左側は、第１の割当コスト値リスト１３１を示す。図１５の右側は、第２の割当コスト値リスト１３５４を示す。

制約反映部１１２５は、作業者リスト１３２に基づいて第４の制約の対象となる１以上の対象作業者として「ベテラン」の作業者ｂを特定する。なお、「ベテラン」の作業者が複数名いる場合、制約反映部１１２５は、複数の対象作業者を特定することになる。制約反映部１１２５は、作業リスト１３３に基づいて第４の制約の対象となる１以上の対象作業として「最高難易度」の作業Ｃを特定する。なお、「最高難易度」の作業が複数の場合、制約反映部１１２５は、複数の対象作業を特定することになる。この場合、制約反映部１１２５は、複数の対象作業の中から任意の係数により割当数に対応する件数の作業を選択する。

制約反映部１１２５は、第４の制約に基づいて作業者ｂに作業Ｃのみを割り当て、作業Ｃには作業者ｂのみを割り当てると特定したものとする。作業者ｂは、特定の対象作業者である。作業Ｃは、特定の対象作業である。なお、割当数が複数である場合、特定の対象作業は複数となる。

制約反映部１１２５は、第４の制約に基づいて作業者ｂに作業Ｃのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業者ｂにおける作業Ｃ以外の作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧに関連付けられた割当コスト値を「０」に変更する。作業Ｃに関連付けられた割当コスト値は、そのままである。これにより、作業Ｃ以外の作業が作業者ｂに割り当てられることを防ぎ、作業Ｃが作業者ｂに割り当てられる可能性を高めることができる。さらに、制約反映部１１２５は、第４の制約に基づいて作業Ｃに作業者ｂのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業Ｃにおける作業者ｂ以外の作業者ａ、ｃ及びｄに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｃが作業者ｂ以外に割り当てられることを防ぎ、作業Ｃが作業者ｂに割り当てられる可能性を高めることができる。制約反映部１１２５は、第４の制約を反映した第２の割当コスト値リスト１３５４を作成することができる。

第５の制約の例について説明する。
第５の制約は、「作業者が一人称ではできない作業を、二人で行わせる」であるものとする。なお、前提として、例えば、「普通」の作業は、割当コスト値が所定値（ここでは例えば８とする）以上の時に一人の作業者に割り当て可能とする。所定値以上の割当コスト値の作業者がいない場合、「普通」の作業は、割当コスト値の合計が所定値以上となる二人の作業者に割り当て可能とする。

図１６は、第５の制約に応じた割当コスト値の変更の一例を示す図である。
図１６の左側は、第１の割当コスト値リスト１３１を示す。図１６の右側は、第２の割当コスト値リスト１３５５を示す。

制約反映部１１２５は、「普通」の作業Ａ、Ｅ及びＧにおける各作業者に関連付けられた割当コスト値が何れも所定値８よりも小さいと判断する。制約反映部１１２５は、二人で行わせたい作業数に応じて、作業リスト１３３に基づいて第５の制約の対象となる１以上の対象作業を特定する。ここでは、制約反映部１１２５は、作業リスト１３３に基づいて第５の制約の対象となる１以上の対象作業として１つの作業Ａを特定したものする。なお、制約反映部１１２５は、複数の対象作業を特定することもある。

制約反映部１１２５は、作業Ａについて、割当コスト値の合計が８以上となる組合せを特定する。例えば、制約反映部１１２５は、作業Ａにおける最も大きい割当コスト値に対して順に別の割当コスト値を足し、割当コスト値の合計が８以上となる組合せを特定する。制約反映部１１２５は、作業Ａにおいて、作業者ａの割当コスト値及び作業者ｄの割当コスト値の合計が８以上となると特定する。これにより、制約反映部１１２５は、作業者リスト１３２に基づいて第５の制約の対象となる１以上の対象作業者として作業者ａ及びｄを特定する。

制約反映部１１２５は、第５の制約に基づいて作業者ａ及びｄの二人にのみ作業Ａを割り当てると特定したものとする。作業者ａ及びｄは、特定の対象作業者である。作業Ａは、特定の対象作業である。

制約反映部１１２５は、第５の制約に基づいて作業Ａに作業者ａ及びｄのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業Ａにおける作業者ａ及びｄ以外の作業者ｂ及びｃに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ａが作業者ａ及びｄ以外に割り当てられることを防ぎ、作業Ａが作業者ａ及びｄに割り当てられる可能性を高めることができる。制約反映部１１２５は、第５の制約を反映した第２の割当コスト値リスト１３５５を作成することができる。

次に、割当表の出力例について説明する。
ここでは、第６の制約を反映した第２の割当コスト値リスト１３５６を用いるものとする。
第６の制約は、第１の制約及び第４の制約を含む制約である。なお、被育成者の割当数は１件とする。

図１７は、第６の制約を反映した第２の割当コスト値リスト１３５６の一例を示す図である。
第２の割当コスト値リスト１３５６は、制約反映部１１２５によって第１の割当コスト値リスト１３１に対して第６の制約を反映させた割当コスト値リストである。

図１８は、第２の割当コスト値リスト１３５６に基づいて算出された複数の割当表の一例を示す図である。
複数の割当表は、算出部１１３による最適化計算により第２の割当コスト値リスト１３５を用いて算出される。例えば、算出部１１３は、α距離＋β割当コスト値＝最適解とする計算式により、最適解に対応する１以上の割当表を算出する。

図１９は、出力された割当表の一例を示す図である。
出力部１１４は、算出部１１３によって算出された１以上の割当表のうち、重みα及びβが共に０より大きい値の最適解に対応する割当表を選択する。出力部１１４は、選択した割当表を出力する。図１９に示す割当表は、「ベテラン」の作業者ｂに「最高難易度」の作業Ｃのみ１件を割り当て、「被育成者」の作業者ｃに「育成用」の作業Ｆのみ１件を割り当てる。このように、割当表は、第６の制約を反映したものとなる。

なお、β＝０とする最適解は、割当コスト値を考慮しない解ものとなるので、現実解とは乖離した解となる。例えば、第６の制約は、「被育成者」の作業者に１件の作業を割り当てることを求めているが、「被育成者」の作業者ｃは、複数の作業を割り当てられることもある。

比較例として、算出部１１３が第１の割当コスト値リスト１３１を用いて割当表を算出する場合について説明する。第１の割当コスト値リスト１３１に基づく割当表は、現実解と乖離したものとなる。例えば、作業者ｂ及びｃそれぞれは、２件の作業を割り当てられることもある。これは、算出部１１３が全体の割当コスト値の合計で最適値を計算するためである。

（作用効果）
以上述べたように実施形態では、情報処理装置１は、制約に応じた第１の割当コスト値リスト１３１を構成する１以上の割当コスト値の変更に基づいて制約を反映した第２の割当コスト値リスト１３５を生成することができる。典型例では、情報処理装置１は、１以上の対象作業者に関連付けられた１以上の割当コスト値及び１以上の対象作業に関連付けられた１以上の割当コスト値の少なくとも何れか一方を変更する。

これにより、情報処理装置１は、制約の反映された最適解を求めることができるので、現実的な作業割当を実現することができる。例えば、情報処理装置１は、現実問題の制約を反映した割当表が作成されるように現実問題の制約を最適化計算に反映するので、最適化計算による最適解を割当者の求める現実解に近づけることができる。その結果、割当者は、割当表に要する修正稼働を削減することができる。なお、情報処理装置１は、複数の制約に応じた様々な割当表の案を作成することで、割当者の希望に沿った案を作成することができる。さらに、情報処理装置１は、制約の反映された第２の割当コスト値リスト１３５を用いて最適化計算することで、事前準備するデータ量を少なくすることができる。さらに、最適化計算モデル（ソルバー）の構文を修正する必要がないので、情報処理装置１は、最適化計算の計算時間の増加を防ぐことができる。さらに、情報処理装置１は、最適化計算による解のばらつきの軽減により、計算速度を速くすることができる。さらに、情報処理装置１は、割当コスト値の特徴変化により異なる最適化計算モデルを用いる場合であっても、第２の割当コスト値リスト１３５には制約が反映されているので、最適化計算の計算方法を一本化することが可能である。つまり、割当者は、最適化計算モデルに制約を反映させるための複雑な構文を入力する必要がない。そのため、最適化計算モデルがブラックボックスであっても、割当者は、制約の反映された割当表を得ることができる。最適化計算モデルの構文に複雑な制約式を組み込まずに済むため、最適化に関する有スキル者を必要としない。割当者は制約の反映された第２の割当コスト値リスト１３５を用いればいいので、誰でも割当表を編集可能となる。

実施形態では、情報処理装置１は、制約に基づいて特定の対象作業者に１以上の特定の対象作業を割り当てる場合、特定の対象作業者における１以上の特定の対象作業以外の１以上の作業に関連付けられた割当コスト値を「０」に変更する。
これにより、情報処理装置１は、特定の対象作業以外の作業が特定の対象作業者に割り当てられることを防ぎ、特定の対象作業が特定の対象作業者に割り当てられる可能性を高めることができる。

実施形態では、情報処理装置１は、制約に基づいて特定の対象作業者に１以上の特定の対象作業を割り当てる場合、特定の対象作業者における１以上の特定の対象作業の割当コスト値を、１以上の特定の対象作業以外の１以上の作業に関連付けられた割当コスト値よりも大きい値に変更する。
これにより、情報処理装置１は、特定の対象作業以外の作業が特定の対象作業者に割り当てられることを防ぎ、特定の対象作業が特定の対象作業者に割り当てられる可能性を高めることができる。

実施形態では、情報処理装置１は、制約に基づいて特定の対象作業に１以上の特定の対象作業者を割り当てる場合、特定の対象作業における１以上の特定の対象作業者以外の１以上の作業者に関連付けられた割当コスト値を「０」に変更する。
これにより、情報処理装置１は、特定の対象作業が特定の対象作業者以外に割り当てられることを防ぎ、特定の対象作業が特定の対象作業者に割り当てられる可能性を高めることができる。

要するに、本発明は、上記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。また、各実施形態は可能な限り適宜組み合わせて実施してもよく、その場合組み合わせた効果が得られる。更に、上記実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適当な組み合わせにより種々の発明が抽出され得る。

実施形態に係る情報処理装置は、コンピュータとプログラムによっても実現でき、プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。例えば、実施形態に記載した手法は、計算機（コンピュータ）に実行させることができるプログラム（ソフトウェア）として、例えば磁気ディスク（ハードディスク等） 、光ディスク（ＣＤ－ＲＯＭ、ＤＶＤ等）、半導体メモリ（ＲＯＭ、ＲＡＭ、フラッシュメモリ等）等の記録媒体に格納し、また通信媒体により伝送して頒布することもできる。なお、媒体側に格納されるプログラムには、計算機に実行させるソフトウェア（実行プログラムのみならずテーブルやデータ構造も含む）を計算機内に構成させる設定プログラムをも含む。本装置を実現する計算機は、記録媒体に記録されたプログラムを読み込み、また場合により設定プログラムによりソフトウェアを構築し、このソフトウェアによって動作が制御されることにより上述した処理を実行する。なお、本明細書でいう記録媒体は、頒布用に限らず、計算機内部あるいはネットワークを介して接続される機器に設けられた磁気ディスクや半導体メモリ等の記憶媒体を含むものである。

１ 情報処理装置
２ 入力装置
３ 出力装置
１１ 制御部
１２ 入出力Ｉ／Ｆ
１３ 記憶部
１３１ 第１の割当コスト値リスト
１３１ａ 第１の割当コスト値リスト
１３２ 作業者リスト
１３３ 作業リスト
１３４ 制約情報
１３５ 第２の割当コスト値リスト
１３５ａ～１３５ｄ 第２の割当コスト値リスト
１１１ 生成部
１１２ 修正部
１１３ 算出部
１１４ 出力部
１１２１ 割当コスト値リスト取得部
１１２２ 作業者リスト取得部
１１２３ 作業リスト取得部
１１２４ 制約情報取得部
１１２５ 制約反映部
１３５１～１３５６ 第２の割当コスト値リスト

Claims (6)

1. 複数の作業者それぞれの複数の作業それぞれに対する割当コスト値で構成される第１の割当コスト値リストを取得する割当コスト値リスト取得部と、
   前記複数の作業者の分類を示す作業者リストを取得する作業者リスト取得部と、
   前記複数の作業の分類を示す作業リストを取得する作業リスト取得部と、
   所望の作業の割当を実現するための条件である制約を示す情報を取得する制約情報取得部と、
   前記作業者リストに基づいて前記制約の対象となる１以上の対象作業者を特定し、前記作業リストに基づいて前記制約の対象となる１以上の対象作業を特定し、前記第１の割当コスト値リストを構成する前記１以上の対象作業者に関連付けられた１以上の割当コスト値及び前記第１の割当コスト値リストを構成する前記１以上の対象作業に関連付けられた１以上の割当コスト値の少なくとも何れか一方を前記制約に応じた値に変更することで前記複数の作業者それぞれの前記複数の作業それぞれに対する割当コスト値で構成される第２の割当コスト値リストを生成する制約反映部と、
   を備える情報処理装置。
2. 前記制約反映部は、前記制約に基づいて前記１以上の対象作業者のうちの特定の対象作業者に前記１以上の対象作業のうちの１以上の特定の対象作業を割り当てる場合、前記特定の対象作業者における前記１以上の特定の対象作業以外の１以上の作業に関連付けられた割当コスト値を、作業を割り当てないことに関連付けられた値に変更する、
   請求項１に記載の情報処理装置。
3. 前記割当コスト値が大きくなるにつれ作業を割り当てられる可能性が高くなる場合に、
   前記制約反映部は、前記制約に基づいて前記１以上の対象作業者のうちの特定の対象作業者に前記１以上の対象作業のうちの１以上の特定の対象作業を割り当てる場合、前記特定の対象作業者における前記１以上の特定の対象作業の割当コスト値を、前記１以上の特定の対象作業以外の１以上の作業に関連付けられた割当コスト値よりも大きい値に変更する、
   請求項１に記載の情報処理装置。
4. 前記制約反映部は、前記制約に基づいて前記１以上の対象作業のうちの特定の対象作業に前記１以上の対象作業者のうちの１以上の特定の対象作業者を割り当てる場合、前記特定の対象作業における前記１以上の特定の対象作業者以外の１以上の作業者に関連付けられた割当コスト値を、作業を割り当てないことに関連付けられた値に変更する、
   請求項１から３の何れか一項に記載の情報処理装置。
5. 情報処理装置が実行する情報処理方法であって、
   複数の作業者それぞれの複数の作業それぞれに対する割当コスト値で構成される第１の割当コスト値リストを取得することと、
   前記複数の作業者の分類を示す作業者リストを取得することと、
   前記複数の作業の分類を示す作業リストを取得することと、
   所望の作業の割当を実現するための条件である制約を示す情報を取得することと、
   前記作業者リストに基づいて前記制約の対象となる１以上の対象作業者を特定することと、
   前記作業リストに基づいて前記制約の対象となる１以上の対象作業を特定することと、
   前記第１の割当コスト値リストを構成する前記１以上の対象作業者に関連付けられた１以上の割当コスト値及び前記第１の割当コスト値リストを構成する前記１以上の対象作業に関連付けられた１以上の割当コスト値の少なくとも何れか一方を前記制約に応じた値に変更することで前記複数の作業者それぞれの前記複数の作業それぞれに対する割当コスト値で構成される第２の割当コスト値リストを生成することと、
   を備える情報処理方法。
6. コンピュータによって実行されたときに、前記コンピュータを、請求項１から４の何れか一項に記載の前記情報処理装置として機能させるための情報処理プログラム。

Images