JP3740728B2 - ジョブ・リソース割当て学習装置 - Google Patents
ジョブ・リソース割当て学習装置 Download PDFInfo
- Publication number
- JP3740728B2 JP3740728B2 JP00399996A JP399996A JP3740728B2 JP 3740728 B2 JP3740728 B2 JP 3740728B2 JP 00399996 A JP00399996 A JP 00399996A JP 399996 A JP399996 A JP 399996A JP 3740728 B2 JP3740728 B2 JP 3740728B2
- Authority
- JP
- Japan
- Prior art keywords
- job
- resource
- constraint information
- storage unit
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000013468 resource allocation Methods 0.000 title claims description 167
- 238000011156 evaluation Methods 0.000 claims description 23
- 238000000034 method Methods 0.000 claims description 13
- 238000010586 diagram Methods 0.000 description 79
- 239000000470 constituent Substances 0.000 description 18
- 238000012797 qualification Methods 0.000 description 13
- 230000014509 gene expression Effects 0.000 description 11
- 239000000284 extract Substances 0.000 description 7
- 238000010276 construction Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000008094 contradictory effect Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【０００１】
【発明の属する技術分野】
この発明は、ジョブにリソースを割り当てるジョブ・リソース割当て装置に関するもので、特に対話的に得た指示を解析して蓄積し、その情報を用いてジョブにリソースを効率的に割り当て、かつ、計画立案内容に適合させていく学習機能を備えたジョブ・リソース割当て学習装置に関するものである。
【０００２】
【従来の技術】
図８５は、例えば、特開平５−４０７６６号公報に示された“ジョブ・リソース割当て最適化装置”で示された従来のジョブ・リソース割当て装置の全体図である。
図において、１はリソース割り当てが行われるジョブを格納したジョブ記憶部、２はジョブ記憶部１からある一定の順序でジョブを選択するジョブ選択装置、３は現有するリソースを格納したリソース記憶部、４はリソース記憶部３からある一定の順序でリソースを選択するリソース選択装置、５はジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部、６はジョブ選択装置２で選択されたジョブとリソース選択装置４で選択されたリソースとを割り当てるとき、制約情報記憶部５に格納された制約条件を満たしているかどうかを判断し、割り当て可能な場合には、その結果を割当て状況格納装置７に格納し、不可能な場合にはリソース選択装置４に他のリソースを要求する割当て決定装置、７はジョブとリソースの割当て結果を格納する割当て状況格納装置である。
【０００３】
次に、動作について説明する．
リソースを割り当てを行なう必要のあるジョブ情報をジョブ記憶部１に格納しておき、そのジョブ記憶部１から一定の順序でジョブ選択装置２がジョブを選択していく。一方、現有するリソース情報をリソース記憶部３に格納しておき、そのリソース記憶部３から一定の順序でリソース選択装置４がリソースを選択して行く。
ジョブにリソースを割り当てる場合に考慮すべき制約条件を制約情報記憶部５に格納しておき、割当て決定装置６は選択されたジョブにリソースを割り当てる際に制約情報記憶部５に格納された制約条件を満たしているかどうかを判断し、割り当て可能と判断した場合には、その結果を割当て状況格納装置７に格納した後、次のジョブにリソースを割り当てるためにジョブ選択装置２とリソース選択装置４に次のジョブとリソースを要求する。
不可能な場合は、割当てが成功するまで、リソース選択装置４に他のリソースを要求し、これを繰り返すことにより、全てのジョブに必要なリソースを重複しないように順次割り当てていく。
【０００４】
【発明が解決しようとする課題】
従来のジョブ・リソース割当て装置は上記のように構成されていたので、ジョブ割り当てに複雑な制約条件が必要とされる場合にも、その論理式を計画立案者が考えて、事前に制約情報記憶部５に格納しなければならないという問題点があった。
また、制約条件に誤りがあった場合はもとより、厳しすぎたり、逆に緩すぎる制約条件を作成すると、不適切な計画が立案されてしまい計画結果の修正作業に手間どるという問題点があった。
更に、過去に計画立案した際に使用した試行履歴を生かすことができないため、その都度、無駄な試行錯誤を繰り返すという問題点があった。
【０００５】
この発明は、上記のような問題点を解消するためになされたもので、ジョブ・リソース割当て装置に学習機能を付加することによって、都度、複雑な制約条件を事前に入力することなく、過去の学習履歴を生かして、適切かつ効率的にジョブ割当てを行なうことのできるジョブ・リソース割当て装置を得ることを目的とする。
【０００６】
【課題を解決するための手段】
この発明に係るジョブ・リソース割当て学習装置は、リソース割り当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部と、前記制約条件に基づいてジョブとリソースの割当て決定を行う割当て決定装置と、利用者が適切であると判断した編集理由と、解析対象となったジョブとリソースとを制約情報事例として格納した制約情報事例記憶部と、前記リソース選択装置が選択したリソースと前記ジョブ選択装置が選択した該当ジョブとが割当て可能かどうかを前記制約情報記憶部の制約条件を参照して、リソース割当て可能状況として表示し、前記リソース割当て可能状況に関し、利用者から「割当て可能」または「割当て不可」への変更を受付け、利用者が変更したときは前記リソース割当て可能状況の編集理由を解析し、解析した編集理由を利用者に表示し、利用者が適切であると判断した該編集理由を該当ジョブおよび該当リソースとの組み合わせとともに、第１の制約情報事例として、前記制約情報事例記憶部に格納するリソース指定装置と、前記制約情報事例記憶部に記憶された第１の制約情報事例の出現回数、および第１の制約情報事例と逆の意味を持つ第２の制約情報事例の出現回数により、算出された評価値が予め定められた基準値を超えるときは、前記第１の制約情報事例を前記制約情報記憶部へ格納する是非を利用者に問い合わせ、利用者から是の回答を受け付けたときは、前記第１の制約情報事例を前記制約情報記憶部に追加格納し、さらに前記第１の制約情報事例の出現回数を加算する制約情報登録装置と、を備え、前記割当て決定装置は、前記リソース指定装置により編集されたリソース割当て可能状況によりジョブとリソースとの割当てを行うことを特徴とするものである。
【０００７】
この発明に係るジョブ・リソース割当て学習装置は、リソース割当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部と、前記制約条件に基づいてジョブとリソースの割当て決定を行う割当て決定装置を有するジョブ・リソース割当て装置と、利用者が適切であると判断した編集理由と、解析対象となったジョブとリソースとを制約情報事例として格納した制約情報事例記憶部と、前記リソース選択装置が選択したリソースと前記ジョブ選択装置が選択した該当ジョブとが割当て可能かどうかを前記制約情報記憶部の制約条件を参照して、ジョブ割当て可能状況として表示し、前記ジョブ割当て可能状況に関し、利用者から「割当て可能」または「割当て不可」への変更を受付け、利用者が変更したときは前記ジョブ割当て可能状況の編集理由を解析し、解析した編集理由を利用者に表示し、利用者が適切であると判断した該編集理由を該当ジョブおよび該当リソースとの組み合わせとともに、第１の制約情報事例として、前記制約情報事例記憶部に格納するジョブ指定装置と、前記制約情報事例記憶部に記憶された第１の制約情報事例の出現回数、および第１の制約情報事例と逆の意味を持つ第２の制約情報事例の出現回数により、算出された評価値が予め定められた基準値を超えるときは、前記第１の制約情報事例を前記制約情報記憶部へ格納する是非を利用者に問い合わせ、利用者から是の回答を受け付けたときは、前記制約情報記憶部に追加格納し、さらに前記第１の制約情報事例の出現回数を加算する制約情報登録装置と、を備え、前記割当て決定装置は、前記ジョブ指定装置により編集されたジョブ割当て可能状況によりジョブとリソースとの割当てを行うことを特徴とするものである。
【０００８】
この発明に係るジョブ・リソース割当て学習装置は、リソース割り当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部と、前記制約条件に基づいてジョブとリソースの割当て決定を行う割当て決定装置と、前記割当て決定装置が割当てたジョブとリソースの割当て状況を表示し、利用者が割当て結果を編集した後その編集理由を推定し、適切な編集理由を第１の制約情報事例として制約情報事例記憶部に出力する割当て指定装置と、前記制約情報事例を次回以降のジョブ・リソース割当処理時における参照用事例として記憶する制約情報事例記憶部と、前記制約情報事例記憶部に記憶された第１の制約情報事例の出現回数、および第１の制約情報事例と逆の意味を持つ第２の制約情報事例の出現回数により、算出された評価値が予め定められた基準値を超えるときは、前記第１の制約情報事例を前記制約情報記憶部に格納する是非を利用者に問い合わせ、利用者から是の回答を受け付けたときは、前記制約情報記憶部に追加格納し、さらに前記第１の制約情報事例の出現回数を加算する制約情報登録装置と、を備えるようにしたものである。
【０００９】
また、対象ジョブに対するリソースの割当て可能状況に対し、前記制約情報事例記憶部に格納された制約情報事例のうち、該制約情報事例の出現回数、および該制約情報事例の逆の意味を持つ制約情報事例の出現回数により算出された評価値が予め定められた基準値を超えるものを取り出し、その事例に基づいてリソースの割当て可能状況を変更して利用者に表示し、その適用が適切であると利用者が判断した場合に、該適用結果を前記リソース選択装置に出力するようにしたものである。
【００１０】
また、対象リソースに対するジョブの割当て可能状況に対し、前記制約情報事例記憶部に格納された制約情報事例のうち、該制約情報事例の出現回数、および該制約情報事例の逆の意味を持つ制約情報事例の出現回数により算出された評価値が予め定められた基準値を超えるものを取り出し、その事例に基づいてジョブの割当て可能状況を変更して利用者に表示し、その適用が適切であると利用者が判断した場合に、該適用結果を前記ジョブ選択装置に出力するジョブ誘導装置を備えるようにしたものである。
【００１１】
また、対象ジョブに対するリソースの割当て可能状況に対し、前記制約情報事例記憶部に格納された制約情報事例のうち、該制約情報事例の出現回数、および該制約情報事例の逆の意味を持つ制約情報事例の出現回数により算出された評価値が予め定められた基準値を超えるものを取り出し、その事例に基づいてリソースの割当て可能状況を変更して利用者に表示し、その適用が適切であると利用者が判断した場合に、該適用結果を前記リソース選択装置に出力するリソース誘導装置を備えるようにしたものである。
【００１２】
また、対象リソースに対するジョブの割当て可能状況に対し、前記制約情報事例記憶部に格納された制約情報事例のうち、該制約情報事例の出現回数、および該制約情報事例の逆の意味を持つ制約情報事例の出現回数により算出された評価値が予め定められた基準値を超えるものを取り出し、その事例に基づいてジョブの割当て可能状況を変更して利用者に表示し、その適用が適切であると利用者が判断した場合に、該適用結果を前記ジョブ選択装置に出力するジョブ誘導装置を備えるようにしたものである。
【００１３】
また、利用者が入力したリソースの属性情報をもとに前記制約情報事例記憶部から関連性の高い制約情報事例を検索して表示し、利用者に適切な制約情報事例を選択させた後、入力されたリソース情報をリソース記憶部に出力するとともに、該制約情報事例を前記制約情報記憶部に出力するリソース登録装置を備えるようにしたものである。
【００１４】
また、利用者が入力したジョブの属性情報をもとに前記制約情報事例記憶部から関連性の高い制約情報事例を検索して表示し、利用者に適切な制約情報事例を選択させた後、入力されたジョブ情報をジョブ記憶部に出力するとともに、該制約情報事例を前記制約情報記憶部に出力するジョブ登録装置を備えるようにしたものである。
【００１５】
この発明に係るジョブ・リソース割当て学習装置は、リソース割り当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約情報事例を格納した制約情報記憶部と、ジョブとリソースの割当て決定を行う割当て決定装置と、前記リソース選択装置が選択したリソースと前記ジョブ選択装置が選択した該当ジョブとが割当て可能かどうかを前記制約情報記憶部の制約情報事例を参照して、リソース割当て可能状況として表示し、前記リソース割当て可能状況に関し、利用者から「割当て可能」または「割当て不可」への変更を受付け、利用者が変更したときは前記リソース割当て可能状況の編集理由を解析し、解析した編集理由を利用者に表示し、利用者が適切であると判断した該編集理由を該当ジョブおよび該当リソースとの組み合わせとともに、第１の制約情報事例として関連付けるリソース指定装置と、前記リソース指定装置が関連付けた前記第１の制約情報事例を前記制約情報記憶部に追加格納する制約情報登録装置と、を備え、前記割当て決定装置は、前記リソース指定装置により編集されたリソース割当て可能状況によりジョブとリソースとの割当てを行うことを特徴とするものである。
【００１６】
この発明に係るジョブ・リソース割当て学習装置は、リソース割り当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部と、前記制約条件に基づいてジョブとリソースの割当て決定を行う割当て決定装置と、利用者が適切であると判断した編集理由と、解析対象となったジョブとリソースとを制約情報事例として格納した制約情報事例記憶部と、前記リソース選択装置が選択したリソースと前記ジョブ選択装置が選択した該当ジョブとが割当て可能かどうかを前記制約情報記憶部の制約条件を参照して、リソース割当て可能状況として表示し、前記リソース割当て可能状況に関し、利用者から「割当て可能」または「割当て不可」への変更を受付け、利用者が変更したときは前記リソース割当て可能状況の編集理由を解析し、解析した編集理由を利用者に表示し、利用者が適切であると判断した該編集理由を該当ジョブおよび該当リソースとの組み合わせとともに、第１の制約情報事例として、前記制約情報事例記憶部に格納するリソース指定装置と、前記制約情報事例記憶部に記憶された第１の制約情報事例、および第１の制約情報事例と逆の意味を持つ第２の制約情報事例の、出現回数または拒絶回数により、算出された評価値が予め定められた基準値を超えるときは、前記第１の制約情報事例を前記制約情報記憶部へ格納する是非を利用者に問い合わせ、利用者から是の回答を受け付けたときは、前記第１の制約情報事例を前記制約情報記憶部に追加格納し、さらに前記第１の制約情報事例の出現回数を加算し、また利用者から非の回答を受け付けたときは、前記第１の制約情報事例の拒絶回数を加算する制約情報登録装置と、を備え、前記割当て決定装置は、前記リソース指定装置により編集されたリソース割当て可能状況によりジョブとリソースとの割当てを行うことを特徴とするものである。
【００１７】
また、前記リソース指定装置は、編集理由を解析するとき、該当のジョブおよび、「割当て可能」または「割当て不可」に変更したリソースに関し、予め登録されている属性の組み合わせに基づき、複数の編集理由を利用者に表示することを特徴とするものである。
【００１９】
【発明の実施の形態】
実施の形態１．
図１は、実施の形態１から実施の形態１３を通して構成される本発明の全体構成を記載したシステム構成図である。
図において、１乃至７の符号を付した要素は図８５で述べた従来例と同等の構成要素を示す。従って、符号８乃至１６までが新規な構成要素であり、これらについては以降の各実施の形態を通して順次説明して行く。
また、制約情報としては、「ジョブとリソース間の関係」として例えば、「作業Ａには、資格の高い作業者を割り当てる、作業Ａは、月末に作業を行なう、作業者が２人必要な工事には、資格の高い作業者と低い作業者を割り当てる」等があり、「ジョブとジョブの関係」としては例えば、「作業Ａの直後に作業Ｂを行なう」等があるが、ここでは、実施の形態全体を通しての説明として、ジョブとリソース間の関係が「作業Ａには、資格の高い作業者を割り当てる」というようにジョブと作業者が１対１の関係である場合に、これを学習するケースを例にとって述べていく。
【００２０】
まず、実施の形態１では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その編集理由を解析し、事例として記憶しておき、その事例を流用することによって、利用者が容易に、より適切な制約条件を登録することができるジョブ・リソース割当て学習装置について、図２乃至図１８に基づいて説明する．
図２は、本発明の実施の形態１に係わるジョブ・リソース割当て学習装置におけるシステム構成図である。
図において、８はリソース指定装置であり、対象ジョブに対してリソース選択装置４がリソース記憶部３から取り出したリソース列を入力とし、そのリソース列を利用者に表示し、割当て可能状況を編集してもらい、その結果をリソース選択装置４に出力する。このとき、割当て可能状況を編集された（割当て可能から割当て不可に変更された、あるいは、割当て不可から割当て可能に変更された）リソースに対して、編集理由を解析し、適切な編集理由を制約情報事例として制約情報事例記憶部１０に格納する。
１０は制約情報事例記憶部であり、リソース指定装置８が解析した編集理由のうち、利用者が適切であると判定した編集理由と、解析対象になった具体的ジョブと具体的リソースが制約情報事例として格納されている。
１１は制約情報登録装置であり、制約情報事例記憶部１０に格納された制約情報事例のうち、確定的であると判断された制約情報事例を取り出し、制約情報記憶部５に格納されている制約条件を記述した形式に変換して格納する。
その他の符号を付したものは、従来と同等の構成要素であることを示す。
図３は、図２に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
また、図４は、図２の構成要素中のリソース指定装置８の動作を示すフローチャートである。
さらに、図５は、図２の構成要素中の制約情報登録装置１１の動作を示すフローチャートである。
【００２１】
次に、実施形態１におけるシステム全体の動作について図２、図３に基づいて説明する。
図２のジョブ選択装置２は、まず図３のステップＳ１１の動作を行なう。即ち、ジョブ記憶部１からジョブを選択し、割当て決定装置６へ渡す。割当て決定装置６はリソース選択装置４に対して、該当ジョブに割当て可能なリソース列を要求し、ステップＳ１２において、リソース選択装置４はリソース記憶部３からリソース列を取り出す。ステップＳ１３では、リソース指定装置８が、リソース選択装置４が取り出したリソース列と該当ジョブが割当て可能か否かを制約情報記憶部５の制約情報を参照して、該当ジョブに対するリソース割当て可能状況として利用者に表示する．
この時、利用者は、「割当て可能」を「割当て不可」に、あるいは逆に、「割当て不可」を「割当て可能」に編集することができる。ここで、利用者が編集した場合には、ステップＳ１４，Ｓ１５が動作する。
ステップＳ１４では、リソース指定装置８は割当て可能状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せと共に、制約情報事例として制約情報事例記憶部１０に格納する。さらに、ステップＳ１５の動作として、制約情報登録装置１１は、格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば、制約情報記憶部５に格納しても良いか否かを利用者に問い合わせ、利用者が格納しても良いと判断した場合は、制約情報記憶部５への格納形式に変換して追加格納する。
一方、利用者によってリソース指定装置８で編集された割当て可能状況は、リソース列としてリソース選択装置４に戻され、ステップＳ１６において、割当て決定装置６によってジョブとリソースが割り当てられる。これらの操作を繰り返して、すべてのジョブにリソースを割り当てていく。
なお、図３のステップＳ１３が図４のステップＳ１１１，Ｓ１１２，Ｓ１１３に相当し、また図３のステップＳ１４が図４のステップＳ１１４，Ｓ１１５，Ｓ１１６，Ｓ１１７に相当する。
また、図３のステップＳ１５の詳細が図５である。
【００２２】
次に、リソース指定装置８の動作について、図４と図６乃至図１３を用いて、具体的に説明する。
図６は、ジョブ選択装置２がジョブ記憶部１から選択した該当ジョブのジョブ情報である。
図７は、このジョブに対して、割当て可能なリソースのリソース情報である。リソース指定装置８は、図４のステップＳ１１１において、これらのジョブ情報とリソース情報に対して、制約情報記憶部５に格納されている制約情報の中から該当する制約を適用して、割当て可能か否かを判定する。
ステップＳ１１２において、該当ジョブとリソースの割当て可能状況を図８のように表示する。このとき、割当て欄が「○」になっているリソースは「割当て可能」、「×」になっているリソースは「割当て不可」である。ステップＳ１１３において、この割当て欄を利用者が「○」から「×」（すなわち、「割当て不可」に変更）、あるいは、「×」から「○」（すなわち、「割当て可能」に変更）に編集することができる。ここで、利用者が割当て可能状況を編集した場合、ステップＳ１１４において、図６、図７の情報を用いて、編集理由を解析する。例えば、図８中の「作業者Ｄ」の割当て欄を「○」から「×」に変更した場合、「作業者Ｄ」のリソース情報を用いて、リソースを特徴づけている属性である「名前」、「資格」、「経験」の属性値から「作業者Ｄ」を抽象化し、属性間の組合せから図９のように４種類の抽象化を行なう。
続いて、「ジョブＡ」のジョブ情報を用いて、ジョブを特徴づけている属性である「対象」、「種別」、「内容」の属性値から「ジョブＡ」を抽象化して、ステップＳ１１５において、属性間の組合せから、図１０のような２８種類の編集理由の可能性を表示する。 ステップＳ１１６において、利用者に適切な編集理由を選択してもらう。選択に当たっては、選択欄が「×」になっている編集理由を「○」あるいは「△」に変更する。「○」は、利用者の意図と一致していることを表し、一つしか選択できない。一方、「△」は、利用者の意図と一致しているとはいえないが、近いと思われることを表し、複数選択可能とする。例えば、１６番目の「対象がビルＡで種別が工事の作業に対して、資格がＢ級で経験が浅い作業者を割り当てない」を選択した場合、ステップＳ１１７において、図１１の制約情報事例を制約情報事例記憶部１０に格納する。新規格納の場合は、出現回数を「１」、拒絶回数をともに「０」とし、具体例に、ジョブＡと作業者Ｄのペアを追記する。さらに、選択が「○」の場合は、確定受容回数を「１」、試行受容回数を「０」とし、「△」の場合は、逆に、確定受容回数を「０」、試行受容回数を「１」とする。 また、すでに同じ事例があった場合には、出現回数を１増やし、具体例に、ジョブＡと作業者Ｄのペアを追記する。さらに、選択が「○」の場合は、確定受容回数を１増やし、「△」の場合は、逆に、試行受容回数を１増やす。
【００２３】
次に、抽象化について詳細を述べる。ジョブやリソースに付加されている属性に着目して抽象化を行なうが、どの属性を用いるか、どのような組合せにするかを制約情報事例記憶部１０に初期設定で定義しておく。さらに、どのような属性の組合せの抽象化がよく選択されているかという頻度も格納しておく。
編集理由の可能性を表示する際には、この頻度の高い抽象化事象が上位に来るように利用者に提示される。
図１２に示すように、例えば、作業者に「名前」、「資格」、「経験」の属性が付加されている場合、７個の組合せがあるが、初期設定時に組合せ欄を「×」にして、抽象化を抑制することによって、４個の組合せが生成される。
同様にして、図１３のようにジョブに「対象」、「種別」、「内容」の属性が付加されている場合、７個の組合せがあるが、この例では初期設定時に組合せ欄を「×」に指定したものがないため、そのまま７個の組合せが生成される。
また、ジョブと作業者の組合せも同様に図１４のように定義される。
さらに、頻度欄の初期値は「０」であり、編集理由選択時に、「○」、「△」いづれかを選択した場合には、該当する頻度欄の頻度が１増やされる。
【００２４】
次に、制約情報登録装置１１の動作について、図５と図１１、図１５乃至図１８に基づいて、具体的に説明する。
制約情報登録装置１１は、図５のステップＳ１２１において、制約情報事例記憶部１０に更新された制約情報事例とは逆の意味を持つ制約情報事例を検索する。例えば、図１１の内容とは逆の意味を持つ制約情報事例は、図１５のように割当て欄が「×」ではなく「○」になっている事例である。このとき、それぞれの出現回数、確定受容回数、試行受容回数、拒絶回数を参照し、定義された評価式にその値を埋め込み、評価値を求める。この評価式に対して、定義された基準値を越えた場合は、ステップＳ１２２で図１６のように利用者に表示を行ない、利用者に登録の是非を問い合わせる。
ステップＳ１２２において、利用者が登録してよいと判断した場合は、ステップＳ１２３において、制約情報記憶部５に格納されている制約情報の中で、登録する制約と矛盾する制約情報を検索して矛盾しない表現に変更する。例えば、図１１の制約情報事例と矛盾する制約は、図１７で示すような内容のものであり、条件分岐を追加して登録する制約情報と矛盾しない論理式図１８を生成する。
ステップＳ１２４において、この論理式を格納形式に合う形に変換して制約情報記憶部５へ格納する。
一方、ステップＳ１２２において、利用者が登録しないと答えた場合には、ステップＳ１２６において、該当する制約情報事例の拒絶回数を１増やす。
【００２５】
実施の形態２．
次に、本発明の第２の実施形態について、図１９乃至図２７に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その編集理由を解析し、事例として記憶しておき、その事例を流用することによって、利用者が容易に、より適切な制約条件を登録することができるジョブ・リソース割当て学習装置について説明する。
図１９は、実施の形態２におけるジョブ・リソース割当て装置のシステム構成図である。図において、１３はジョブ指定装置であり、対象リソースに対してジョブ選択装置２がジョブ記憶部１から取り出したジョブ列を入力とし、そのジョブ列を利用者に表示し、割当て可能状況を編集してもらった後、その結果をジョブ選択装置２に出力する。このとき、（割当て可能から割当て不可に変更されたか、割当て不可から割当て可能に変更されたかして）割当て可能状況が編集されたジョブに対して、その編集理由を解析し、適切な編集理由を制約情報事例記憶部１０に格納する。
なお、符号１０，１１は、実施の形態１と同等の構成要素を示し、また、符号１乃至７までは、従来と同等の構成要素であることを示す。
図２０は、図１９に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
図２１は、図１９の構成要素中のジョブ指定装置１３の動作を示すフローチャートである。
【００２６】
次に、実施形態２におけるシステム全体の動作について図１９、図２０に基づいて説明する。
リソース選択装置４は、まず図２０のステップＳ２１の動作を行なう。
即ち、リソース記憶部３からリソースを選択して割当て決定装置６へ渡す。割当て決定装置６はジョブ選択装置２に対して、該当リソースに割当て可能なジョブ列を要求し、ステップＳ２２で、ジョブ選択装置２はジョブ記憶部１からジョブ列を取り出す。
ステップＳ２３では、ジョブ指定装置１３が、ジョブ選択装置２が取り出したジョブ列と該当リソースが割当て可能かどうかを制約情報記憶部５の制約情報を参照して、該当リソースに対するジョブ割当て可能状況を利用者に表示する． 利用者は、「割当て可能」を「割当て不可」に、あるいは逆に、「割当て不可」を「割当て可能」に編集することができる。ここで利用者が編集処理を行った場合には、ステップＳ２４，Ｓ２５へ移行する。
ステップＳ２４において、ジョブ指定装置１３は、割当て可能状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せとともに、制約情報事例として、制約情報事例記憶部１０に格納する。さらに、ステップＳ２５では、制約情報登録装置１１は、格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば利用者に制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納の許可を与えた場合には、制約情報記憶部５への格納形式に変換して追加格納する。
一方、ジョブ指定装置１３において、利用者により編集された割当て可能状況は、ジョブ列としてジョブ選択装置２に戻され、ステップＳ２６のように、割当て決定装置６によってジョブとリソースが割り当てられる。これらの操作を繰り返すことにより、全てのリソースにジョブを割り当てていく。
なお、図２０のステップＳ２３が、図２１のステップＳ２１１，Ｓ２１２，Ｓ２１３に相当し、また図２０のステップ２４が図２１のステップＳ２１４，Ｓ２１５，Ｓ２１６，Ｓ２１７に相当する。
また、図２０のステップＳ２５の詳細が図５のフローチャートに相当する。
【００２７】
次に、ジョブ指定装置１３の動作について、図２１乃至図２７を用いて具体的に説明する。
図２２は、リソース選択装置４がリソース記憶部３から選択した該当リソースのリソース情報である。
図２３は、このリソースに対して、割当て可能なジョブのジョブ情報である。ジョブ指定装置１３は、図２１のステップＳ２１１において、これらのジョブ情報とリソース情報に対して、制約情報記憶部５に格納されている制約情報の中から該当する制約を適用して、割当て可能か否かを判定する。
ステップＳ２１２において、該当リソースとジョブの割当て可能状況を図２４のように表示する。このとき、割当て欄が「○」になっているジョブは「割当て可能」、「×」になっているジョブは「割当て不可」である。ステップＳ２１３において、この割当て欄を利用者は「○」から「×」（すなわち、「割当て不可」に変更）、あるいは、「×」から「○」（すなわち、「割当て可能」に変更）に編集することができる。
ここで、利用者が割当て可能状況を編集した場合、ステップＳ２１４において、図２２、図２３の情報を用いて編集理由を解析する。例えば、図２４中の「ジョブＤ」の割当て欄を「○」から「×」に変更した場合、「ジョブＤ」のジョブ情報を用いて、ジョブを特徴づけている属性である「対象」、「種別」、 「内容」の属性値から「ジョブＤ」を抽象化し、属性間の組合せから図２５に示すように７種類の抽象化を行なう。続いて、「作業者Ｄ」のリソース情報を用いて、リソースを特徴づけている属性である「名前」、「資格」、「経験」の属性値から「作業者Ｄ」を抽象化し、ステップＳ２１５において、属性間の組合せから図２６に示すような２８種類の編集理由の可能性を表示する。
ステップＳ２１６において、利用者に適切な編集理由を選択してもらう。選択する際は、選択欄が「×」になっている編集理由を「○」あるいは「△」にする。「○」は、利用者の意図と一致していることを表し、一つしか選択できない。一方、「△」は、利用者の意図と一致しているとはいえないが近いと思われることを表し、複数選択可能とする。
例えば、８番目の「種別が故障修理の作業に対して、資格がＢ級で経験が浅い作業者を割り当てない」を選択した場合、ステップＳ２１７において、図２７の制約情報事例を制約情報事例記憶部１０に格納する。新規格納の場合は、出現回数を「１」、拒絶回数をともに「０」とし、具体例に、ジョブＤと作業者Ｄのペアを追記する。さらに、選択が「○」の場合は、確定受容回数を「１」、試行受容回数を「０」とし、「△」の場合は、逆に、確定受容回数を「０」、試行受容回数を「１」とする。すでに同じ事例があった場合は、出現回数を１増やし、具体例に、ジョブＤと作業者Ｄのペアを追記する。さらに、選択が「○」の場合は、確定受容回数を１増やし、「△」の場合は、逆に、試行受容回数を１増やす。
【００２８】
抽象化の詳細に関しては、実施の形態１と同様であるため、説明を省略する。
【００２９】
制約情報登録装置１１の動作は、実施の形態１と同様であるため、説明を省略する。
【００３０】
実施の形態３．
次に、本発明の第３の実施の形態について、図２８乃至図３６に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て状況を利用者に編集してもらい、その結果を解析し事例として記憶しておき、その事例を流用することによって、利用者が容易に、より適切な制約条件を登録することができるジョブ・リソース割当て学習装置について説明を行なう。
図２８は、実施形態３におけるジョブリソース割り当て学習装置のシステム構成を示す図である。図において、９は割当て指定装置であり、割当て決定装置６が割り当てたジョブとリソースの組合せを入力として利用者に表示し、割り当て結果を編集してもらい、その結果を割当て決定装置６へ出力する。このとき、割当てが不可と判定されたジョブとリソースの組合せと、編集されたジョブとリソースの組合せが現在格納されている制約条件の下では割当てが不可であるものに対しては、編集理由を解析し、適切な編集理由を制約情報事例記憶部１０に格納する。
符号１０，１１は、実施の形態１と同等の構成要素であり、また、その他の符号１乃至７を付したものは、従来と同等の構成要素であることを示す。
図２９は、図２８に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
図３０は、図２８の構成要素中の割当て指定装置９の動作を示すフローチャートである。
【００３１】
次に、実施形態３におけるシステム全体の動作について図２８、図２９を用いて説明する。
図２８のジョブ選択装置２、リソース選択装置４、割当て決定装置６は、ステップＳ３１の動作を行なう。即ち、割当て決定装置６は、制約情報記憶部５に格納された制約条件を満たすようにして、ジョブ選択装置２がジョブ記憶部１より選択したジョブに対して、リソース選択装置４がリソース記憶部３よりリソースを選択して割り当てていく。割当てが完了した段階で、ステップＳ３２において、割当て指定装置９は、割当て決定装置６が割り当てたジョブとリソースの組合せをジョブ・リソース割当て状況として利用者に表示する。利用者は、ジョブとリソースの組合せを編集することができる。
ここで、利用者が何らかの編集を行なった場合には、ステップＳ３３，Ｓ３４の動作が行なわれる。ステップＳ３３の動作として、割当て指定装置９は、割当て状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せと共に、制約情報事例として制約情報事例記憶部１０に格納する。
さらに、ステップＳ３４において、制約情報登録装置１１は格納された制約情報事例が確定的であるかどうかを判定して、もし、その制約情報事例が確定的であれば、利用者に制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納しても良いと判断した場合は、制約情報記憶部５への格納形式に変換して追加格納する。一方、この編集による割当てが未だ完了していない状態の場合には、ステップＳ３１に戻り、再度、ジョブ・リソース割当てを行なう。
図２９のステップＳ３２が、図３０のステップＳ３１１，Ｓ３１２に相当する。
図２９のステップＳ３３が、図３０のステップＳ３１３，Ｓ３１４，Ｓ３１５，Ｓ３１６に相当する。
また、図２９のステップＳ３４の詳細が図５である。
【００３２】
次に、割当て指定装置９の動作について、図３０乃至図３６を用いて具体的に説明する。
図３１は、ジョブ記憶部１に格納されたジョブのジョブ情報である。
図３２は、このジョブに対してリソース記憶部３に格納された割当て可能なリソースのリソース情報である。
割当て指定装置９は、図３０のステップＳ３１１において、リソースとジョブの割当て状況を図３３のように表示する。ステップＳ３１２において、この割当てを利用者が必要に応じて編集する。ここで、利用者が割当て状況を編集した場合、ステップＳ３１３において、図３１、図３２のジョブ及びリソース情報を用いて編集理由を解析する。
例えば、図３３中の「ジョブＤ」の割当てを「作業者Ｃ」から「作業者Ｄ」に変更したとき、「ジョブＤ」と「作業者Ｄ」の割当てが制約情報記憶部５の制約情報を満たさない場合には「ジョブＤ」のジョブ情報を用いて、「対象」、「種別」、「内容」を抽象化して、図３４に示すような７種類の抽象化を行なう。
つづいて、作業者Ｄのリソース情報を用いて、「名前」、「資格」、「経験」を抽象化して、ステップＳ３１４で図３５のような２８種類の編集理由の可能性を表示する。
ステップＳ３１５において、利用者に適切な編集理由を選択してもらう。選択の際は、選択欄が「×」になっている編集理由を「○」あるいは「△」にする。「○」は、利用者の意図と一致していることを表し、一つしか選択できない。
一方、「△」は、利用者の意図と一致しているとはいえないが、近いと思われることを表し、複数選択可能とする。例えば、５番目の「種別が故障修理の作業に対して、作業者Ｄを割り当る」を選択した場合、ステップＳ３１６において、図３６に示すような制約情報事例を制約情報事例記憶部１０に格納する。
新規格納の場合は、出現回数を「１」、拒絶回数をともに「０」とし、具体例に、ジョブＤと作業者Ｄのペアを追記する。さらに、選択が「○」の場合は、確定受容回数を「１」、試行受容回数を「０」とし、「△」の場合は、逆に、確定受容回数を「０」、試行受容回数を「１」とする。すでに同じ事例があった場合は、出現回数を１増やし、具体例に、ジョブＤと作業者Ｄのペアを追記する。さらに、選択が「○」の場合は、確定受容回数を１増やし、「△」の場合は、逆に、試行受容回数を１増やす。
【００３３】
抽象化の詳細に関しては、実施の形態１と同様であるため、説明を省略する。
【００３４】
制約情報登録装置１１の動作は、実施の形態１と同様であるため、説明を省略する。
【００３５】
実施の形態４．
次に、本発明の第４の実施の形態について、図３７乃至図４４に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その結果を解析し事例として記憶しておき、新たにジョブとリソースを割り当てるとき、関連性の高い事例を表示して利用者が容易により適切な割当てを決定することができるジョブ・リソース割当て学習装置について説明を行なう。図３７は実施形態４におけるジョブリソース割り当て学習装置のシステム構成を示す図である。図において、１２はリソース誘導装置であり、対象ジョブに対してリソース選択装置４がリソース記憶部３から取り出したリソース列を入力とし、制約情報事例記憶部１０に格納された制約情報事例のうち、かなり確定的であると判断されたものをとり出してその事例に基づいてリソース列を変更した結果を利用者に表示し、その適用結果が適切であると利用者が判断した場合はリソース選択装置４に出力する。
尚、符号８，１０，１１を付したものは、実施の形態１と同等の構成要素であることを、また、符号１乃至〜７を付したものは、従来と同等の構成要素であることを示す。
図３８は、図３７に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
図３９は、図３７の構成要素中のリソース誘導装置１２の動作を示すフローチャートである。
【００３６】
次に、実施形態４におけるシステム全体の動作について図３７、図３８を用いて説明する。
図３７のジョブ選択装置２は、まず図３８のステップＳ４１の動作を行なう。即ち、ジョブ記憶部１からジョブを選択し、割当て決定装置６へ渡す。割当て決定装置６はリソース選択装置４に対して、該当ジョブに割当て可能なリソース列を要求し、ステップＳ４２においてリソース選択装置４はリソース記憶部３からリソース列を取り出す。
ステップＳ４３において、リソース誘導装置１２はリソース選択装置４が取り出したリソース列と該当ジョブの割当てが可能かどうかを利用者に判断させるために、制約情報記憶部５の制約情報を参照するだけでなく制約情報事例記憶部１０に格納されている事例のうち、かなり確定的なものを適用して該当ジョブに対するリソース割当て可能状況とその根拠を表示する．
利用者は、その適用表示結果に対して確定受容、試行受容、あるいは拒絶を選択することができる。ここで、「確定受容」は、利用者の意図と一致している場合、「試行受容」は、利用者の意図と一致しているとはいえないが近いと思われる場合に、また「拒絶」は、利用者の意図と一致していない場合に、それぞれ選択する。
ステップＳ４４で、その適用に対する利用者の回答を制約情報事例記憶部１０に格納する。適用できる事例があった場合はステップＳ４７が動作する（この動作は後述する）。一方、適用できる事例がなかった場合には、ステップＳ４５でリソース指定装置８がリソース選択装置４が取り出したリソース列と該当ジョブに割当てが可能かどうかを制約情報記憶部５の制約情報を参照して、該当ジョブに対するリソース割当て可能状況を利用者に表示する．
利用者は、「割当て可能」を「割当て不可」に、あるいは逆に、「割当て不可」を「割当て可能」に編集することができる。ここで、利用者が編集した場合にはステップＳ４６、Ｓ４７が動作する。ステップＳ４６で、リソース指定装置８は割当て可能状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せとともに、制約情報事例として制約情報事例記憶部１０に格納する。
さらに、ステップＳ４７において、制約情報登録装置１１は、格納された制約情報事例が確定的であるかどうかを判定して、もし、その制約情報事例が確定的であれば、利用者に制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納しても良いと判断した場合は、制約情報記憶部５への格納形式に変換して追加格納する。
一方、リソース指定装置８、リソース誘導装置１２で利用者によって編集された割当て可能状況はリソース列としてリソース選択装置４に戻され、ステップＳ４８において割当て決定装置６によりジョブとリソースが割り当てられる。
これらの操作を繰り返すことにより、すべてのジョブにリソースを割り当てていく。
なお、図３８のステップＳ４３が図３９のステップＳ４１１，Ｓ４１２，Ｓ４１３，Ｓ４１４，Ｓ４１５に相当し、図３８のステップＳ４４が図３９のステップＳ４１６に相当する。
また、図３８のステップＳ４５が図４のステップＳ１１１、Ｓ１１２、Ｓ１１３に相当し、図３８のステップＳ４６が図４のステップＳ１１４，Ｓ１１５，Ｓ１１６，Ｓ１１７に相当する．
また、図３８のステップＳ４７の詳細が図５である。
【００３７】
次に、リソース誘導装置１２の動作について、図３９乃至図４４を用いて具体的に説明する。
図４０は、ジョブ選択装置２がジョブ記憶部１から選択した該当ジョブのジョブ情報である。
図４１は、このジョブに対するリソースの割当て可能状況である。
リソース誘導装置１２は、図３９のステップＳ４１１において、これらのジョブ情報とリソース情報に対して制約情報記憶部５に格納されている制約情報の中から該当する制約を適用して、割当て可能か、不可かを判定する。
ステップＳ４１２において、制約情報事例記憶部１０に格納されている制約情報事例に対して、出現回数、確定受容回数、試行受容回数、拒絶回数によって定義された評価式を適用して、ある基準値を越えたものを検索する。もし、基準値を越えたものが存在した場合は、ステップＳ４１３において、この制約情報事例を適用して割当て可能状況を更新する。例えば、図４２の制約事例情報が検索された場合、図４１の割り当て可能状況は図４３のようになる。
ステップＳ４１４において、更新された割当て可能状況と適用した制約情報事例を図４４のように誘導メッセージとして利用者に表示し、ステップＳ４１５で利用者は、この適用が適切であるか否かを判断する。ステップＳ４１６では、利用者の判断結果を制約情報事例記憶部１０に格納する。もし、適切でないと判断された場合は、適用された制約情報事例の拒絶回数を１増やす。一方、適切であると判断された場合は、適用された制約情報事例の出現回数と拒絶回数を１増やし、最後に、該当ジョブに対するリソース割当て可能状況を出力する。
【００３８】
リソース指定装置８と制約情報登録装置１１の動作は、実施の形態１と同様であるため、説明を省略する。
【００３９】
実施の形態５．
次に、本発明の第５の実施の形態について、図４５乃至図５２に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その結果を解析して事例として記憶しておき、新たにジョブとリソースを割り当てるとき、関連性の高い事例を表示して、利用者が容易により適切な割当てを決定することができるジョブ・リソース割当て学習装置について説明を行なう。
図４５は実施形態５におけるジョブリソース割当て学習装置のシステム構成を示す図である。図において、１４はジョブ誘導装置であり、対象リソースに対して、ジョブ選択装置２がジョブ記憶部１から取り出したジョブ列を入力とし、制約情報事例記憶部１０に格納された制約情報事例のうち、かなり確定的であると判断されたものをとり出し、その事例に基づいてジョブ列を変更した結果を利用者に表示し、利用者がその適用が適切であると判断した場合には適用結果をジョブ選択装置２に出力する。
符号１０，１１，１３を付したものは、実施の形態２と同等の構成要素であり、また、符号１乃至７を付したものは従来と同等の構成要素である。
図４６は、図４５に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
図４７は、図４５の構成要素中のジョブ誘導装置１４の動作を示すフローチャートである。
【００４０】
次に、実施形態５におけるシステム全体の動作について図４５、図４６を用いて説明する。
図４５のリソース選択装置４は、まず図４６のステップＳ５１の動作を行なう。即ち、リソース記憶部３からリソースを選択して割当て決定装置６へ渡す。
割当て決定装置６はジョブ選択装置２に対して該当リソース割当て可能なジョブ列を要求し、ステップＳ５２で、ジョブ選択装置２はジョブ記憶部１からジョブ列を取り出す。
ステップＳ５３において、ジョブ誘導装置１４はジョブ選択装置２が取り出したジョブ列と該当リソースが割当て可能か否かを利用者に判断させるために、制約情報記憶部５の制約情報を参照するだけでなく、制約情報事例記憶部１０に格納されている事例のうち、かなり確定的なものを適用して該当リソースに対するジョブ割当て可能状況とその根拠を表示する．
利用者は、その適用の確定受容、試行受容、あるいは拒絶を選択することができる。「確定受容」は、利用者の意図と一致している場合、「試行受容」は、利用者の意図と一致しているとはいえないが近いと思われる場合に、「拒絶」は、利用者の意図と一致しない場合に、それぞれ選択する。
ステップＳ５４で、その適用に対する利用者の回答を制約情報事例記憶部１０に格納する。適用できる事例があった場合には、ステップＳ５７が動作する（この動作は後述する）。一方、適用できる事例がなかった場合は、ステップＳ５５において、ジョブ指定装置１３が、ジョブ選択装置２が取り出したジョブ列と該当リソースに割当てが可能かどうかを制約情報記憶部５の制約情報を参照して、該当リソースに対するジョブ割当て可能状況を利用者に表示する．利用者は、「割当て可能」を「割当て不可」に、あるいは逆に、「割当て不可」を「割当て可能」に編集することができる。ここで、利用者が編集した場合にはステップＳ５６、Ｓ５７が動作する。
ステップＳ５６において、ジョブ指定装置１３は割当て可能状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せと共に制約情報事例として、制約情報事例記憶部１０に格納する。
さらに、ステップＳ５７において、制約情報登録装置１１は、格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば、利用者に制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納しても良いと判断した場合は、制約情報記憶部５への格納形式に変換して追加格納する。
一方、ジョブ指定装置１３、ジョブ誘導装置１４で利用者によって編集された割当て可能状況はジョブ列としてジョブ選択装置２に戻され、ステップＳ５８のように、割当て決定装置６によってジョブとリソースが割り当てられる。
これらの操作を繰り返すことにより、すべてのジョブにリソースを割り当てていく。
なお、図４６のステップＳ５３が図４７のステップＳ５１１，Ｓ５１２，Ｓ５１３，Ｓ５１４，Ｓ５１５に相当し、図４６のステップＳ５４が図４７のステップＳ５１６に相当する。また、図４６のステップＳ５５，Ｓ５６の詳細が図２１である。図４６のステップＳ５５が図２１のステップＳ２１１，Ｓ２１２，Ｓ２１３に相当する。
図４６のステップＳ５６が図２１のステップＳ２１４，Ｓ２１５，Ｓ２１６，Ｓ２１７に相当する。
また、図４６のステップＳ５７の詳細が図５である。
【００４１】
次に、ジョブ誘導装置１４の動作について、図４７乃至図５２を用いて具体的に説明する。
図４８は、リソース選択装置４がリソース記憶部３から選択した該当リソースのリソース情報である。
図４９は、このリソースに対するジョブの割当て可能状況である。
ジョブ誘導装置１４は、図４７のステップＳ５１１において、これらのジョブ情報とリソース情報に対して、制約情報記憶部５に格納されている制約情報の中から該当する制約を適用して割当て可能か否かを判定する。
ステップＳ５１２で、制約情報事例記憶部１０に格納されている制約情報事例に対して、出現回数、確定受容回数、試行受容回数、拒絶回数によって定義された評価式を適用して、ある基準値を越えたものを検索する。もし、基準値を越えたものが存在した場合には、ステップＳ５１３において、この制約情報事例を適用して割当て可能状況を更新する。例えば、図５０の制約事例情報が検索された場合、図４９は図５１のようになる。
ステップＳ５１４において、更新された割当て可能状況と適用した制約情報事例を図５２のように誘導メッセージとして利用者に表示する。ステップＳ５１５において、利用者は、この適用が適切であるか否かを判断し、ステップＳ５１６で、利用者の判断を制約情報事例記憶部１０に格納する。もし、適切でないと判断された場合は、適用された制約情報事例の拒絶回数を１増やす。一方、適切であると判断された場合は、適用された制約情報事例の出現回数と拒絶回数を１増やす。
最後に、該当ジョブに対するリソース割当て可能状況を出力する。
【００４２】
ジョブ指定装置１３と制約情報登録装置１１の動作は、実施例２と同様であるため、説明を省略する。
【００４３】
実施の形態６．
次に、本発明の第６の実施の形態について、図５３、図５４に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て状況を利用者に編集してもらい、その結果を解析して事例として記憶しておき、新たにジョブとリソースを割り当てるときに関連性の高い事例を表示して、利用者が容易により適切な割当てを決定することができるジョブ・リソース割当て学習装置について説明を行なう。
図５３は実施形態６におけるジョブリソース割り当て学習装置のシステム構成を示す図である。図において、符号９，１０，１１は、実施の形態３と同等の構成要素であり、符号１２を付したものは実施の形態４と同等の構成要素であることを示す。
また、その他の符号１乃至７を付したものは、従来と同等の構成要素である。図５４は、図５３に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
図３９は、図５３の構成要素中のリソース誘導装置１２の動作のフローを示すフローチャートである。
図３０は、図５３の構成要素中の割当て指定装置９の動作を示すフローチャートである。
図５は、図５３の構成要素中の制約情報登録装置１１の動作を示すフローチャートである。
【００４４】
次に、動作について図５３、図５４を用いて説明する。
図５３のジョブ選択装置２は、まず図５４のステップＳ６１の動作を行なう。
即ち、ジョブ記憶部１からジョブを選択して割当て決定装置６へ渡す。割当て決定装置６はリソース選択装置４に対して該当ジョブに割当て可能なリソース列を要求し、ステップＳ６２において、リソース選択装置４はリソース記憶部３からリソース列を取り出す。
ステップＳ６３では、リソース誘導装置１２はリソース選択装置４が取り出したリソース列が該当ジョブに割当て可能か否かを利用者に判断させるために制約情報記憶部５の制約情報を参照するだけでなく、制約情報事例記憶部１０に格納されている事例のうち、かなり確定的なものを適用して、該当ジョブに対するリソース割当て可能状況とその根拠を表示する．
利用者は、その適用内容に対して確定受容、試行受容、あるいは拒絶を行うことができる。ここで、「確定受容」は、利用者の意図と一致している場合、「試行受容」は、利用者の意図と一致しているとはいえないが、近いと思われる場合に、また「拒絶」は、利用者の意図と一致していない場合に、それぞれ選択する。
その適用結果に対する利用者の回答を、ステップＳ６４で制約情報事例記憶部１０に格納する。さらに、ステップＳ６５では、制約情報登録装置１１は格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば利用者に対して制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納しても良いと判断した場合は、制約情報記憶部５への格納形式に変換して追加格納する。
一方、リソース誘導装置１２で利用者によって編集された割当て可能状況は、リソース列としてリソース選択装置４に戻され、ステップＳ６６において、割当て決定装置６によってジョブとリソースが割り当てられる。
これらの操作を繰り返して、すべてのジョブにリソースを割り当てていく。割当てが完了した段階で、ステップＳ６７で、割当て指定装置９は割当てられたジョブとリソースの組合せをジョブ・リソース割当て状況として利用者に表示する。
利用者は、ジョブとリソースの組合せを編集することができる。このとき、利用者が何らかの編集を行なった場合、ステップＳ６８において、割当て指定装置９は割り当て状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せと共に、制約情報事例として制約情報事例記憶部１０に格納する。
さらに、ステップＳ６９では、制約情報登録装置１１は格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば、利用者に制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納しても良いと判断した場合には、制約情報記憶部５への格納形式に変換して、追加格納する。一方、この編集による割当てが完了していない状態の場合には、ステップＳ６１に戻り、再度、ジョブ・リソース割当てを行なう。
なお、図５４のステップＳ６３が図３９のＳ４１１，Ｓ４１２，Ｓ４１３，Ｓ４１４，Ｓ４１５に相当し、図５４のステップＳ６４が図３９のＳ４１６に相当する。
また、図５４のステップＳ６７，Ｓ６８の詳細が図３０である。図５４のステップＳ６７が図３０のＳ３１１，Ｓ３１２に相当し、図５４のステップＳ６８が図３０のＳ３１３，Ｓ３１４，Ｓ３１５，Ｓ３１６に相当する。
また、図５４のステップＳ６５，Ｓ６９の詳細が図５である。
【００４５】
割当て指定装置９と制約情報登録装置１１の動作は、実施の形態３と同様であるため、説明を省略する。また、リソース誘導装置１２の動作は、実施の形態４と同様であるため、説明を省略する。
【００４６】
実施の形態７．
次に、本発明の第７の実施の形態について、図５５、図５６に基づいて説明する．
本実施の形態では、ジョブとリソースの割当てを利用者に編集してもらい、その結果を解析して事例として記憶しておき、新たにジョブとリソースを割り当てるとき、関連性の高い事例を表示して、利用者が容易により適切な割当てを決定することができるジョブ・リソース割当て学習装置の説明を行なう。
図５５は、実施の形態７におけるジョブ・リソース割当て学習装置のシステム構成図である。図において、符号９，１０，１１は、実施の形態３と同等の構成要素であり、符号１４は実施の形態５と同等の構成要素である。
また、符号１乃至７を付したものは、従来と同等の構成要素である。
図５６は、図５５に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
図４７は、図５５の構成要素中のジョブ誘導装置１４の動作を示すフローチャートである。図３０は、図５５の構成要素中の割当て指定装置９の動作を示すフローチャートである。図５は、図５５の構成要素中の制約情報登録装置１１の動作を示すフローチャートである。
【００４７】
次に、動作について図５５、図５６を用いて説明する。
図５５のリソース選択装置４は、まず図５６のステップＳ７１の動作を行なう。即ち、リソース記憶部３からリソースを選択して割当て決定装置６へ渡す。
割当て決定装置６はジョブ選択装置２に対して、該当リソースに割当て可能なジョブ列を要求し、ジョブ選択装置２はステップＳ７２においてジョブ記憶部１からジョブ列を取り出す。
ステップＳ７３では、ジョブ誘導装置１４が、ジョブ選択装置２が取り出したジョブ列と該当リソースが割当てが可能かどうかを制約情報記憶部５の制約情報を参照するだけでなく、制約情報事例記憶部１０に格納されている事例のうち、かなり確定的なものを適用して該当リソースに対するジョブ割当て可能状況とその根拠を利用者に表示する．
利用者は、その適用を確定受容、試行受容、あるいは拒絶することができる。
「確定受容」は利用者の意図と一致している場合に、「試行受容」は利用者の意図と一致しているとはいえないが近いと思われる場合に、「拒絶」は利用者の意図と一致していない場合に、それぞれ選択する。
ステップＳ７４において、その適用に対する利用者の回答を制約情報事例記憶部１０に格納する。さらに、ステップＳ７５では、制約情報登録装置１１は格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば、利用者に制約情報記憶部５に格納しても良いかを問い合わせ、利用者が格納しても良いと判断した場合には制約情報記憶部５への格納形式に変換して追加格納する。
一方、ジョブ誘導装置１４で利用者によって編集された割当て可能状況は、ジョブ列としてジョブ選択装置２に戻され、ステップＳ７６において割当て決定装置６によりジョブとリソースが割り当てられる。これらの操作を繰り返すことにより、全てのジョブにリソースを割り当てていく。
割当てが完了した段階で、ステップＳ７７において、割当て指定装置９は割り当てられたジョブとリソースの組合せをジョブ・リソース割当て状況として利用者に表示する。ここで、利用者は、ジョブとリソースの組合せを編集することができる。このとき、利用者が何らかの編集を行なった場合には、ステップＳ７８で、割当て指定装置９は割当て状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せとともに制約情報事例として制約情報事例記憶部１０に格納する。
さらに、ステップＳ７９において、制約情報登録装置１１は格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば、利用者に制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納しても良いと判断した場合には、制約情報記憶部５への格納形式に変換して追加格納する。
一方、この編集による割当てが完了していない状態の場合には、ステップＳ７１に戻り、再度、ジョブ・リソース割当てを行なう。
なお、図５６のステップＳ７３が図４７のＳ５１１，Ｓ５１２，Ｓ５１３，Ｓ５１４，Ｓ５１５に相当し、図５６のステップＳ７４が図４７のＳ５１６に相当する。
また、図５６のステップＳ７７，Ｓ７８の詳細が図３０である．さらに、図５６のステップＳ７７が図３０のステップＳ３１１，Ｓ３１２に相当し、図５６のステップＳ７８が図３０のステップＳ３１３，Ｓ３１４，Ｓ３１５，Ｓ３１６に相当する。また、図５６のステップＳ７５，Ｓ７９の詳細が図５である。
【００４８】
割当て指定装置９と制約情報登録装置１１の動作は、実施の形態３と同様であるため、説明を省略する。また、ジョブ誘導装置１４の動作は、実施の形態５と同様であるため、説明を省略する。
【００４９】
実施の形態８．
次に、本発明の第８の実施の形態について、図５７乃至図６６に基づいて説明する．
本実施の形態では、ジョブとリソースの割当てを利用者に編集してもらい、その編集理由を解析して事例として記憶しておき、新たに利用者がリソースを登録するとき、関連性の高い事例を表示して、利用者が容易に適切な制約条件を設定することができるジョブ・リソース割当て学習装置の説明を行なう。
図５７は、実施の形態８におけるジョブ・リソース割当て装置のシステム構成図である。図において、１６はリソース登録装置であり、利用者が入力したリソースの属性情報をリソース記憶部３に格納する。このとき、対象リソースの属性情報をもとに制約情報事例記憶部１０から関連性の高い制約情報事例を検索して表示し、利用者に適切なものを選択してもらい、その結果を制約情報記憶部５に出力する。
符号８，１０，１１は実施の形態１と同等の構成要素であり、また、符号１乃至７を付したものは従来と同等の構成要素である。
図５８は、図５７に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。図３は、図５７の構成要素中におけるリソース登録装置１６以外の要素の動作を示すフローチャートである。
図５９は、図５７の構成要素中のリソース登録装置１６の動作を示すフローチャートである。
【００５０】
次に、実施形態８におけるシステム全体の動作について図５７、図５８を用いて説明する。
実施の形態１と同様にして、図５７のリソース登録装置１６以外の装置が図５８のステップＳ８１の動作を行なう。ジョブ記憶部１とリソース記憶部３にそれぞれ格納されているジョブとリソースを繰り返し割り当てて行く過程で、制約情報事例記憶部１０に制約情報事例が蓄積されていく。
その後で、利用者がリソース登録装置１６にリソース情報を入力すると、ステップＳ８２において、リソース登録装置１６は利用者が入力したリソース情報と関連性が高い制約情報事例を制約情報事例記憶部１０から検索し、利用者に表示する。利用者が入力する必要があると判断した場合は、制約情報記憶部５に登録する。
なお、図５８のステップＳ８１の詳細が図３である。また、図５８のステップＳ８２の詳細が図５９である。
【００５１】
ステップＳ８１において、ジョブとリソースの割当て中に、制約情報事例が蓄積されていく際の動作は、実施の形態１と同様であるため、説明を省略する。
【００５２】
次に、リソース登録装置１６の動作について、図５９乃至図６６を用いて具体的に説明する。
リソース登録装置１６は、図５９のステップＳ８１１において、利用者からリソース情報を入力し、ステップＳ８１２において、リソース記憶部３に格納する。ステップＳ８１３において、このリソース情報に適合する可能性がある制約情報を制約情報記憶部５から検索してくる。
図６０が入力されたリソース情報、図６１が格納されている制約情報（実際には論理式で格納されているが、説明を容易にするために、ここでは表形式で表現する）を示しており、ここで制約情報の資格、経験とリソース情報の資格、経験を参照すると、適合する可能性がある制約情報は資格が一致した図６２のようになる。
ステップＳ８１４において、同様に、このリソース情報に適合する可能性がある制約情報事例を制約情報記憶部５から検索してくる。
図６０が入力されたリソース情報、図６３が格納されている制約情報事例とすると、制約情報事例の資格、経験とリソース情報の資格、経験を参照すると、適合する可能性がある制約事例情報は、資格と経験が一致した図６４のようになる。
ステップＳ８１５において、検索された制約情報とは意味が矛盾する制約情報事例が存在する場合は、表形式の制約情報事例を文に変換して利用者に表示する。このとき、制約情報事例は、出現回数、確定受容回数、試行受容回数、拒絶回数から構成される評価式の値が高いものの順に表示する。図６２の制約情報では、「資格がＣ級の作業者には、工事を割り当てることができない」が、図６４の制約情報事例では、「資格がＣ級で経験が普通の作業者に、ビルＤとビルＨの工事を割り当てた」ため、両者の意味が矛盾するので、図６４の制約情報事例は図６５のように表示される。
ステップＳ８１６において、利用者が入力する必要があると判断した制約情報が存在した場合には、ステップＳ８１７において、表形式の制約情報事例を論理式に変換して、制約情報記憶部５に登録する。図６５の選択欄を「×」から「○」にすることで、その制約情報事例を選択したことになる。図６５の２番目の制約情報を選択した場合は、図６１のうち、種別が工事である１，４，９番目の制約情報を参照して図６６の論理式が格納される。
【００５３】
実施の形態９．
次に、本発明の第９の実施の形態について、図６７乃至図７６に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その編集理由を解析して事例として記憶しておき、新たに利用者がジョブを登録するとき、関連性の高い事例を表示して利用者が容易に適切な制約条件を設定することができるジョブ・リソース割当て学習装置の説明を行なう。
図６７は、実施の形態９におけるジョブ・リソース割当て学習装置のシステム構成図である。図において、１５はジョブ登録装置であり、利用者が入力したジョブの属性情報をジョブ記憶部１に格納する。このとき、対象ジョブの属性情報をもとに、制約情報事例記憶部１０から関連性の高い制約情報事例を検索して表示し、利用者に適切なものを選択してもらい、その結果を制約情報記憶部５に出力する。
符号８，１０，１１を付したものは、実施の形態１と同等の構成要素であり、また、符号１乃至７を付したものは、従来と同等の構成要素を示す。
図６８は、図６７に示すジョブ・リソース割当て学習装置のフローを示すフローチャートである。図３は、図６７の構成要素中におけるジョブ登録装置１５以外の要素の動作を示すフローチャートである。図６９は、図６７の構成要素中のジョブ登録装置１５の動作を示すフローチャートである。
【００５４】
次に、実施形態９におけるシステム全体の動作について図６７、図６８を用いて説明する。
実施の形態１と同様にして、図６７のジョブ登録装置１５以外の装置は、図６８のステップＳ９１の動作を行なう。ジョブ記憶部１とリソース記憶部３にそれぞれ格納されているジョブとリソースを繰り返し割り当てる過程で、制約情報事例記憶部１０に制約情報事例が蓄積されていく。その後で、利用者がリソース登録装置１６にリソース情報を入力すると、ステップＳ９２において、ジョブ登録装置１５は利用者が入力したジョブ情報と関連性が高い制約情報事例を制約情報事例記憶部１０から検索して利用者に表示する。利用者が入力する必要があると判断した場合は、制約情報記憶部５に登録する。
なお、図６８のステップＳ９１の詳細が図３である。また、図６８のステップＳ９２の詳細が図６９である。
【００５５】
ステップＳ９１において、ジョブとリソースの割当て中に、制約情報事例が蓄積されていく際の動作は、実施の形態１と同様であるため、説明を省略する。
【００５６】
次に、ジョブ登録装置１５の動作について、図６９乃至図７６を用いて具体的に説明する。
ジョブ登録装置１５は、図６９のステップＳ９１１において、利用者からジョブ情報を入力し、ステップＳ９１２においてジョブ記憶部１に格納する。
ステップＳ９１３において、このジョブ情報に適合する可能性がある制約情報を制約情報記憶部５から検索してくる。図７０が入力されたジョブ情報、図７１が格納されている制約情報（論理式で格納されているが、説明を容易にするため、ここでは、表形式で表現する）を示しており、ここで制約情報の対象、種別、内容とジョブ情報の対象、種別、内容を参照すると、適合する可能性がある制約情報は種別が一致した図７２のようになる。
ステップＳ９１４において、同様に、このジョブ情報に適合する可能性がある制約情報事例を制約情報記憶部１０から検索してくる。図７０が入力されたジョブ情報、図７３が格納されている制約情報事例とすると、制約情報事例の対象、種別、内容とジョブ情報の対象、種別、内容を参照することで、適合する可能性がある制約事例情報は、対象、種別が一致した図７４のようになる。
ステップＳ９１５において、検索された制約情報とは意味が矛盾する制約情報事例が存在する場合は、表形式の制約情報事例を文に変換して、利用者に表示する。このとき、制約情報事例は、出現回数、確定受容回数、試行受容回数、拒絶回数から構成される評価式の値が高い順に表示される。
図７２の制約情報では、「資格がＢ級の作業者に工事を割り当ててよい」が、図７４の制約情報事例では、「資格がＢ級で経験が浅い作業者に、ビルＡの工事を割り当てなかった」ために両者の意味が矛盾しているので、図７４の制約情報事例は図７５のように表示される。
ステップＳ９１６において、利用者が入力の必要があると判断した制約情報が存在した場合は、ステップＳ９１７において、表形式の制約情報事例を論理式に変換して制約情報記憶部５に登録する。
図７５の選択欄を「×」から「○」にすることで、その制約情報事例を選択したことになる。図７５の１番目の制約情報を選択した場合は、図７１のうち、種別が工事である１，４，９番目の制約情報を参照して図７６の論理式が格納される。
【００５７】
実施の形態１０．
次に、本発明の第１０の実施の形態について、図７７、図７８に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その編集理由を解析して事例として記憶しておき、新たに利用者がリソースを登録するときに関連性の高い事例を表示して、利用者が容易に適切な制約条件を設定することができるジョブ・リソース割当て学習装置の説明について説明を行なう。
図７７は、実施の形態１０におけるジョブ・リソース割当て学習装置のシステム構成図である。図において、符号１０，１１，１３を付したものは、実施の形態２と同等の構成要素であり、１６は実施の形態８と同等の構成要素である。
また、その他の符号１乃至７までは、従来と同等の構成要素であることを示す。
図７８は、図７７に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。図２０は、図７７中の構成要素においてリソース登録装置１６以外の動作を示すフローチャートである。図５９は、図７７の構成要素中のリソース登録装置１６の動作を示すフローチャートである。
【００５８】
次に、動作について図７７、図７８を用いて説明する。
実施の形態２と同様に、図７７のリソース登録装置１６以外の装置が、図７８のステップＳ１０１の動作を行なう。繰り返し、ジョブ記憶部１とリソース記憶部３にそれぞれ格納されているジョブとリソースを割り当てる過程で、制約情報事例記憶部１０に制約情報事例が蓄積されていく。
その後、利用者がリソース登録装置１６にリソース情報を入力すると、ステップＳ１０２において、リソース登録装置１６が利用者が入力したリソース情報と関連性が高い制約情報事例を制約情報事例記憶部１０から検索し、利用者に表示する。利用者が入力する必要があると判断した場合は、制約情報記憶部５に登録する。
なお、図７８のステップＳ１０１の詳細が図２０である。また、図７８のステップＳ１０２の詳細が図５９である。
【００５９】
ステップＳ１０１において、ジョブとリソースの割当て中に、制約情報事例が蓄積されていく際の動作は、実施の形態２と同様であるため、説明を省略する。
【００６０】
ステップＳ１０２において、蓄積された制約情報事例を用いて、リソース登録時に制約情報を追加する際の動作は、実施の形態９と同様であるため、説明を省略する。
【００６１】
実施の形態１１．
次に、本発明の第１１の実施の形態について、図７９、図８０に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その編集理由を解析して事例として記憶しておき、新たに利用者がジョブを登録するとき、関連性の高い事例を表示して、利用者が容易に適切な制約条件を設定することができるジョブ・リソース割当て学習装置について説明を行なう。
図７９は、実施の形態１１におけるジョブ・リソース割当て学習装置のシステム構成図である。図において、符号１０，１１，１３を付したものは、実施の形態２と同等の構成要素であり、符号１５は、実施の形態９と同等の構成要素である。 また、その他の符号１乃至７は、従来と同等の構成要素であることを示す。
図８０は、図７９に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。図２０は、図７９の構成要素中におけるジョブ登録装置１５以外の動作を示すフローチャートである。図６９は、図７９の構成要素におけるジョブ登録装置１５の動作を示すフローチャートである。
【００６２】
次に、動作について図７９、図８０を用いて説明する。
実施の形態２と同様にして、図７９のジョブ登録装置１５以外の装置が、図８０のステップＳ１１１の動作を行なう。ジョブ記憶部１とリソース記憶部３にそれぞれ格納されているジョブとリソースを繰り返し割り当てる過程で、制約情報事例記憶部１０に制約情報事例が蓄積されていく。その後、利用者がジョブ登録装置１５にジョブ情報を入力すると、ステップＳ１１２において、ジョブ登録装置１５が利用者が入力したジョブ情報と関連性が高い制約情報事例を制約情報事例記憶部１０から検索して利用者に表示する。利用者が入力する必要があると判断した場合は、制約情報記憶部５に登録する。
なお、図８０のステップＳ１１１の詳細が図２０である。また、図８０のステップＳ１１２の詳細が図６９である。
【００６３】
ステップＳ１１１において、ジョブとリソースの割当て中に、制約情報事例が蓄積されていく際の動作は、実施の形態２と同様であるため、説明を省略する。
【００６４】
ステップＳ１１２において、蓄積された制約情報事例を用いて、ジョブ登録時に制約情報を追加する際の動作は、実施の形態９と同様であるため、説明を省略する。
【００６５】
実施の形態１２．
次に、本発明の第１２の実施の形態について、図８１、図８２に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その編集理由を解析して事例として記憶しておき、新たに利用者がリソースを登録するときに関連性の高い事例を表示して利用者が容易に適切な制約条件を設定することができるジョブ・リソース割当て学習装置について説明を行なう。
図８１は、実施の形態１２におけるジョブ・リソース割当て学習装置のシステム構成図である。図において、符号９，１０，１１を付したものは、実施の形態３と同等の構成要素であり、１６は実施の形態８と同等の構成要素である。また、その他の符号１乃至７を付したものは、従来と同等の構成要素であることを示す。
図８２は、図８１に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。図２９は、図８１の構成要素中におけるリソース登録装置１６以外の動作を示すフローチャートである。図５９は、図８１の構成要素中のリソース登録装置１６の動作を示すフローチャートである。
【００６６】
次に、動作について、図８１、図８２を用いて説明する。
実施の形態３と同様にして、図８１におけるリソース登録装置１６以外の装置が、図８２のステップＳ１２１の動作を行なう。、ジョブ記憶部１とリソース記憶部３にそれぞれ格納されているジョブとリソースを繰り返し割り当てる過程を通して、制約情報事例記憶部１０に制約情報事例が蓄積されていく。
その後、利用者がリソース登録装置１６にリソース情報を入力すると、ステップＳ１２２において、リソース登録装置１６が利用者が入力したリソース情報と関連性が高い制約情報事例を制約情報事例記憶部１０から検索して利用者に表示する。利用者が入力する必要があると判断した場合は、制約情報記憶部５に登録する。
なお、図８２のステップＳ１２１の詳細が図２９である。また、図８２のステップＳ１２２の詳細が図５９である。
【００６７】
ステップＳ１２１において、ジョブとリソースの割当て中に、制約情報事例が蓄積されていく際の動作は、実施の形態３と同様であるため、説明を省略する。
【００６８】
ステップＳ１２２において、蓄積された制約情報事例を用いて、ジョブ登録時に制約情報を追加する際の動作は、実施の形態８と同様であるため、説明を省略する。
【００６９】
実施の形態１３．
次に、本発明の第１３の実施の形態について、図８３、図８４に基づいて説明する．
本実施の形態では、ジョブとリソースの割当てを利用者に編集してもらい、その編集理由を解析して事例として記憶しておき、新たに利用者がジョブを登録するときに関連性の高い事例を表示して、利用者が容易に適切な制約条件を設定することができるジョブ・リソース割当て学習装置について説明を行なう。
図８３は、実施の形態１３におけるジョブ・リソース割当て学習装置のシステム構成図である。図において、符号９，１０，１１を付したものは、実施の形態３と同等の構成要素であり、符号１５は、実施の形態９と同等の構成要素であることを示す。また、その他の符号１乃至７を付したものは、従来と同等の構成要素であることを示す。
図８４は、図８３に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。図２９は、図８３の構成要素中のジョブ登録装置１５以外の動作を示すフローチャートである。図６９は、図８３の構成要素中におけるジョブ登録装置１５の動作を示すフローチャートである。
【００７０】
次に、動作について図８３、図８４を用いて説明する。
実施の形態３と同様にして、図８３のジョブ登録装置１５以外の装置は図８４のステップＳ１３１の動作を行なう。ジョブ記憶部１とリソース記憶部３にそれぞれ格納されているジョブとリソースを繰り返し割り当てる過程を通じて、制約情報事例記憶部１０に制約情報事例が蓄積されていく。その後、利用者がジョブ登録装置１５にジョブ情報を入力すると、ステップＳ１３２において、ジョブ登録装置１５が利用者が入力したジョブ情報と関連性が高い制約情報事例を制約情報事例記憶部１０から検索し、利用者に表示する。利用者が入力する必要があると判断した場合は、制約情報記憶部５に登録する。
なお、図８４のステップＳ１３１の詳細が図２９である。また、図８４のステップＳ１３２の詳細が図６９である。
【００７１】
ステップＳ１３１において、ジョブとリソースの割当て中に、制約情報事例が蓄積されていく際の動作は、実施の形態３と同様であるため、説明を省略する。
【００７２】
ステップＳ１３２において、蓄積された制約情報事例を用いて、ジョブ登録時に制約情報を追加する際の動作は、実施の形態９と同様であるため、説明を省略する。
【００７３】
【発明の効果】
この発明は、以上説明したように構成されているので、以下に記載されるような効果を奏する。
【００７４】
計画立案時に、過去に使用した関連性の高い編集操作の理由を参照できるようにしたので、無駄な試行錯誤を繰り返す頻度が減少するという効果がある。
【図面の簡単な説明】
【図１】 本発明のジョブ・リソース割当て装置の全体構成図である。
【図２】 この発明の第１の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図３】 この発明の第１の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである。
【図４】 この発明を構成するリソース指定装置の動作を示すフローチャートである。
【図５】 この発明を構成する制約情報登録装置の動作を示すフローチャートである。
【図６】 この発明の第１の実施の形態におけるジョブ情報を示す図である．
【図７】 この発明の第１の実施の形態におけるリソース情報を示す図である．
【図８】 この発明の第１の実施の形態におけるジョブ・リソース割当て可能状況の表示例を示す図である．
【図９】 この発明の第１の実施の形態におけるリソース抽象化例を示す図である．
【図１０】 この発明の第１の実施の形態における編集理由の表示例を示す図である．
【図１１】 この発明の第１の実施の形態における制約情報事例を示す図である．
【図１２】 この発明の第１の実施の形態における作業者の抽象化設定例を示す図である．
【図１３】 この発明の第１の実施の形態におけるジョブの抽象化設定例を示す図である．
【図１４】 この発明の第１の実施の形態におけるジョブと作業者の抽象化設定例を示す図である．
【図１５】 この発明の第１の実施の形態における制約情報と逆の意味を有する制約情報事例を示す図である．
【図１６】 この発明の第１の実施の形態における制約情報の登録問い合わせ例を示す図である．
【図１７】 この発明の第１の実施の形態における矛盾する論理式の例を示す図である．
【図１８】 この発明の第１の実施の形態において生成された論理式の例を示す図である．
【図１９】 この発明の第２の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図２０】 この発明の第２の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図２１】 この発明を構成するジョブ指定装置の動作を示すフローチャートである。
【図２２】 この発明の第２の実施の形態におけるリソース情報を示す図である．
【図２３】 この発明の第２の実施の形態におけるジョブ情報を示す図である．
【図２４】 この発明の第２の実施の形態におけるジョブ・リソース割当て可能状況の表示例を示す図である．
【図２５】 この発明の第２の実施の形態におけるジョブ抽象化例を示す図である．
【図２６】 この発明の第２の実施の形態における編集理由の表示例を示す図である．
【図２７】 この発明の第２の実施の形態における制約情報事例の格納例を示す図である．
【図２８】 この発明の第３の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図２９】 この発明の第３の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図３０】 この発明を構成する割り当て指定装置の動作を示すフローチャートである。
【図３１】 この発明の第３の実施の形態におけるジョブ情報の例を示す図である。
【図３２】 この発明の第３の実施の形態におけるリソース情報の例を示す図である。
【図３３】 この発明の第３の実施の形態におけるジョブ・リソース割当て状況を示す図である。
【図３４】 この発明の第３の実施の形態におけるジョブ抽象化の例を示す図である。
【図３５】 この発明の第３の実施の形態における編集理由の表示例を示す図である。
【図３６】 この発明の第３の実施の形態における制約情報事例の格納例を示す図である。
【図３７】 この発明の第４の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図３８】 この発明の第４の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図３９】 この発明を構成するリソース誘導装置の動作を示すフローチャートである。
【図４０】 この発明の第４の実施の形態におけるジョブ情報の例を示す図である。
【図４１】 この発明の第４の実施の形態における事例適用前の割り当て可能状況を示す図である。
【図４２】 この発明の第４の実施の形態における検索された制約情報事例を示す図である。
【図４３】 この発明の第４の実施の形態における事例適用後の割り当て可能状況を示す図である。
【図４４】 この発明の第４の実施の形態における誘導メッセージの表示例を示す図である．
【図４５】 この発明の第５の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図４６】 この発明の第５の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図４７】 この発明を構成するジョブ誘導装置の動作を示すフローチャートである。
【図４８】 この発明の第５の実施の形態におけるリソース情報の例を示す図である。
【図４９】 この発明の第５の実施の形態における事例適用前の割り当て可能状況を示す図である。
【図５０】 この発明の第５の実施の形態における検索された制約情報事例を示す図である。
【図５１】 この発明の第５の実施の形態における事例適用後の割り当て可能状況を示す図である。
【図５２】 この発明の第５の実施の形態における誘導メッセージの表示例を示す図である．
【図５３】 この発明の第６の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図５４】 この発明の第６の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図５５】 この発明の第７の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図５６】 この発明の第７の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図５７】 この発明の第８の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図５８】 この発明の第８の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図５９】 この発明を構成するリソース登録装置の動作を示すフローチャートである。
【図６０】 この発明の第８の実施の形態におけるリソース情報の例を示す図である。
【図６１】 この発明の第８の実施の形態における格納されている制約情報を示す図である。
【図６２】 この発明の第８の実施の形態における関連する制約情報を示す図である。
【図６３】 この発明の第８の実施の形態における格納されている制約情報事例を示す図である。
【図６４】 この発明の第８の実施の形態における関連する制約情報事例を示す図である。
【図６５】 この発明の第８の実施の形態における関連する制約情報事例の表示例を示す図である。
【図６６】 この発明の第８の実施の形態における格納される制約情報を示す図である。
【図６７】 この発明の第９の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図６８】 この発明の第９の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図６９】 この発明を構成するジョブ登録装置の動作を示すフローチャートである。
【図７０】 この発明の第９の実施の形態において登録するジョブ情報を示す図である。
【図７１】 この発明の第９の実施の形態における格納されている制約情報を示す図である。
【図７２】 この発明の第９の実施の形態における関連する制約情報を示す図である。
【図７３】 この発明の第９の実施の形態における格納されている制約情報事例を示す図である。
【図７４】 この発明の第９の実施の形態における関連する制約情報事例を示す図である。
【図７５】 この発明の第９の実施の形態における関連する制約情報事例の表示例を示す図である。
【図７６】 この発明の第９の実施の形態における格納される制約情報を示す図である。
【図７７】 この発明の第１０の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図７８】 この発明の第１０の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図７９】 この発明の第１１の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図８０】 この発明の第１１の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図８１】 この発明の第１２の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図８２】 この発明の第１２の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図８３】 この発明の第１３の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図８４】 この発明の第１３の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図８５】 来のジョブ・リソース割当て装置を示す構成図である。
【符号の説明】
１ ジョブ記憶部
２ ジョブ選択装置
３ リソース記憶部
４ リソース選択装置
５ 制約情報記憶部
６ 割当て決定装置
７ 割当て状況格納装置
８ リソース指定装置
９ 割当て指定装置
１０ 制約情報事例記憶部
１１ 制約情報登録装置
１２ リソース誘導装置
１３ ジョブ指定装置
１４ ジョブ誘導装置
１５ ジョブ登録装置
１６ リソース登録装置
【発明の属する技術分野】
この発明は、ジョブにリソースを割り当てるジョブ・リソース割当て装置に関するもので、特に対話的に得た指示を解析して蓄積し、その情報を用いてジョブにリソースを効率的に割り当て、かつ、計画立案内容に適合させていく学習機能を備えたジョブ・リソース割当て学習装置に関するものである。
【０００２】
【従来の技術】
図８５は、例えば、特開平５−４０７６６号公報に示された“ジョブ・リソース割当て最適化装置”で示された従来のジョブ・リソース割当て装置の全体図である。
図において、１はリソース割り当てが行われるジョブを格納したジョブ記憶部、２はジョブ記憶部１からある一定の順序でジョブを選択するジョブ選択装置、３は現有するリソースを格納したリソース記憶部、４はリソース記憶部３からある一定の順序でリソースを選択するリソース選択装置、５はジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部、６はジョブ選択装置２で選択されたジョブとリソース選択装置４で選択されたリソースとを割り当てるとき、制約情報記憶部５に格納された制約条件を満たしているかどうかを判断し、割り当て可能な場合には、その結果を割当て状況格納装置７に格納し、不可能な場合にはリソース選択装置４に他のリソースを要求する割当て決定装置、７はジョブとリソースの割当て結果を格納する割当て状況格納装置である。
【０００３】
次に、動作について説明する．
リソースを割り当てを行なう必要のあるジョブ情報をジョブ記憶部１に格納しておき、そのジョブ記憶部１から一定の順序でジョブ選択装置２がジョブを選択していく。一方、現有するリソース情報をリソース記憶部３に格納しておき、そのリソース記憶部３から一定の順序でリソース選択装置４がリソースを選択して行く。
ジョブにリソースを割り当てる場合に考慮すべき制約条件を制約情報記憶部５に格納しておき、割当て決定装置６は選択されたジョブにリソースを割り当てる際に制約情報記憶部５に格納された制約条件を満たしているかどうかを判断し、割り当て可能と判断した場合には、その結果を割当て状況格納装置７に格納した後、次のジョブにリソースを割り当てるためにジョブ選択装置２とリソース選択装置４に次のジョブとリソースを要求する。
不可能な場合は、割当てが成功するまで、リソース選択装置４に他のリソースを要求し、これを繰り返すことにより、全てのジョブに必要なリソースを重複しないように順次割り当てていく。
【０００４】
【発明が解決しようとする課題】
従来のジョブ・リソース割当て装置は上記のように構成されていたので、ジョブ割り当てに複雑な制約条件が必要とされる場合にも、その論理式を計画立案者が考えて、事前に制約情報記憶部５に格納しなければならないという問題点があった。
また、制約条件に誤りがあった場合はもとより、厳しすぎたり、逆に緩すぎる制約条件を作成すると、不適切な計画が立案されてしまい計画結果の修正作業に手間どるという問題点があった。
更に、過去に計画立案した際に使用した試行履歴を生かすことができないため、その都度、無駄な試行錯誤を繰り返すという問題点があった。
【０００５】
この発明は、上記のような問題点を解消するためになされたもので、ジョブ・リソース割当て装置に学習機能を付加することによって、都度、複雑な制約条件を事前に入力することなく、過去の学習履歴を生かして、適切かつ効率的にジョブ割当てを行なうことのできるジョブ・リソース割当て装置を得ることを目的とする。
【０００６】
【課題を解決するための手段】
この発明に係るジョブ・リソース割当て学習装置は、リソース割り当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部と、前記制約条件に基づいてジョブとリソースの割当て決定を行う割当て決定装置と、利用者が適切であると判断した編集理由と、解析対象となったジョブとリソースとを制約情報事例として格納した制約情報事例記憶部と、前記リソース選択装置が選択したリソースと前記ジョブ選択装置が選択した該当ジョブとが割当て可能かどうかを前記制約情報記憶部の制約条件を参照して、リソース割当て可能状況として表示し、前記リソース割当て可能状況に関し、利用者から「割当て可能」または「割当て不可」への変更を受付け、利用者が変更したときは前記リソース割当て可能状況の編集理由を解析し、解析した編集理由を利用者に表示し、利用者が適切であると判断した該編集理由を該当ジョブおよび該当リソースとの組み合わせとともに、第１の制約情報事例として、前記制約情報事例記憶部に格納するリソース指定装置と、前記制約情報事例記憶部に記憶された第１の制約情報事例の出現回数、および第１の制約情報事例と逆の意味を持つ第２の制約情報事例の出現回数により、算出された評価値が予め定められた基準値を超えるときは、前記第１の制約情報事例を前記制約情報記憶部へ格納する是非を利用者に問い合わせ、利用者から是の回答を受け付けたときは、前記第１の制約情報事例を前記制約情報記憶部に追加格納し、さらに前記第１の制約情報事例の出現回数を加算する制約情報登録装置と、を備え、前記割当て決定装置は、前記リソース指定装置により編集されたリソース割当て可能状況によりジョブとリソースとの割当てを行うことを特徴とするものである。
【０００７】
この発明に係るジョブ・リソース割当て学習装置は、リソース割当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部と、前記制約条件に基づいてジョブとリソースの割当て決定を行う割当て決定装置を有するジョブ・リソース割当て装置と、利用者が適切であると判断した編集理由と、解析対象となったジョブとリソースとを制約情報事例として格納した制約情報事例記憶部と、前記リソース選択装置が選択したリソースと前記ジョブ選択装置が選択した該当ジョブとが割当て可能かどうかを前記制約情報記憶部の制約条件を参照して、ジョブ割当て可能状況として表示し、前記ジョブ割当て可能状況に関し、利用者から「割当て可能」または「割当て不可」への変更を受付け、利用者が変更したときは前記ジョブ割当て可能状況の編集理由を解析し、解析した編集理由を利用者に表示し、利用者が適切であると判断した該編集理由を該当ジョブおよび該当リソースとの組み合わせとともに、第１の制約情報事例として、前記制約情報事例記憶部に格納するジョブ指定装置と、前記制約情報事例記憶部に記憶された第１の制約情報事例の出現回数、および第１の制約情報事例と逆の意味を持つ第２の制約情報事例の出現回数により、算出された評価値が予め定められた基準値を超えるときは、前記第１の制約情報事例を前記制約情報記憶部へ格納する是非を利用者に問い合わせ、利用者から是の回答を受け付けたときは、前記制約情報記憶部に追加格納し、さらに前記第１の制約情報事例の出現回数を加算する制約情報登録装置と、を備え、前記割当て決定装置は、前記ジョブ指定装置により編集されたジョブ割当て可能状況によりジョブとリソースとの割当てを行うことを特徴とするものである。
【０００８】
この発明に係るジョブ・リソース割当て学習装置は、リソース割り当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部と、前記制約条件に基づいてジョブとリソースの割当て決定を行う割当て決定装置と、前記割当て決定装置が割当てたジョブとリソースの割当て状況を表示し、利用者が割当て結果を編集した後その編集理由を推定し、適切な編集理由を第１の制約情報事例として制約情報事例記憶部に出力する割当て指定装置と、前記制約情報事例を次回以降のジョブ・リソース割当処理時における参照用事例として記憶する制約情報事例記憶部と、前記制約情報事例記憶部に記憶された第１の制約情報事例の出現回数、および第１の制約情報事例と逆の意味を持つ第２の制約情報事例の出現回数により、算出された評価値が予め定められた基準値を超えるときは、前記第１の制約情報事例を前記制約情報記憶部に格納する是非を利用者に問い合わせ、利用者から是の回答を受け付けたときは、前記制約情報記憶部に追加格納し、さらに前記第１の制約情報事例の出現回数を加算する制約情報登録装置と、を備えるようにしたものである。
【０００９】
また、対象ジョブに対するリソースの割当て可能状況に対し、前記制約情報事例記憶部に格納された制約情報事例のうち、該制約情報事例の出現回数、および該制約情報事例の逆の意味を持つ制約情報事例の出現回数により算出された評価値が予め定められた基準値を超えるものを取り出し、その事例に基づいてリソースの割当て可能状況を変更して利用者に表示し、その適用が適切であると利用者が判断した場合に、該適用結果を前記リソース選択装置に出力するようにしたものである。
【００１０】
また、対象リソースに対するジョブの割当て可能状況に対し、前記制約情報事例記憶部に格納された制約情報事例のうち、該制約情報事例の出現回数、および該制約情報事例の逆の意味を持つ制約情報事例の出現回数により算出された評価値が予め定められた基準値を超えるものを取り出し、その事例に基づいてジョブの割当て可能状況を変更して利用者に表示し、その適用が適切であると利用者が判断した場合に、該適用結果を前記ジョブ選択装置に出力するジョブ誘導装置を備えるようにしたものである。
【００１１】
また、対象ジョブに対するリソースの割当て可能状況に対し、前記制約情報事例記憶部に格納された制約情報事例のうち、該制約情報事例の出現回数、および該制約情報事例の逆の意味を持つ制約情報事例の出現回数により算出された評価値が予め定められた基準値を超えるものを取り出し、その事例に基づいてリソースの割当て可能状況を変更して利用者に表示し、その適用が適切であると利用者が判断した場合に、該適用結果を前記リソース選択装置に出力するリソース誘導装置を備えるようにしたものである。
【００１２】
また、対象リソースに対するジョブの割当て可能状況に対し、前記制約情報事例記憶部に格納された制約情報事例のうち、該制約情報事例の出現回数、および該制約情報事例の逆の意味を持つ制約情報事例の出現回数により算出された評価値が予め定められた基準値を超えるものを取り出し、その事例に基づいてジョブの割当て可能状況を変更して利用者に表示し、その適用が適切であると利用者が判断した場合に、該適用結果を前記ジョブ選択装置に出力するジョブ誘導装置を備えるようにしたものである。
【００１３】
また、利用者が入力したリソースの属性情報をもとに前記制約情報事例記憶部から関連性の高い制約情報事例を検索して表示し、利用者に適切な制約情報事例を選択させた後、入力されたリソース情報をリソース記憶部に出力するとともに、該制約情報事例を前記制約情報記憶部に出力するリソース登録装置を備えるようにしたものである。
【００１４】
また、利用者が入力したジョブの属性情報をもとに前記制約情報事例記憶部から関連性の高い制約情報事例を検索して表示し、利用者に適切な制約情報事例を選択させた後、入力されたジョブ情報をジョブ記憶部に出力するとともに、該制約情報事例を前記制約情報記憶部に出力するジョブ登録装置を備えるようにしたものである。
【００１５】
この発明に係るジョブ・リソース割当て学習装置は、リソース割り当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約情報事例を格納した制約情報記憶部と、ジョブとリソースの割当て決定を行う割当て決定装置と、前記リソース選択装置が選択したリソースと前記ジョブ選択装置が選択した該当ジョブとが割当て可能かどうかを前記制約情報記憶部の制約情報事例を参照して、リソース割当て可能状況として表示し、前記リソース割当て可能状況に関し、利用者から「割当て可能」または「割当て不可」への変更を受付け、利用者が変更したときは前記リソース割当て可能状況の編集理由を解析し、解析した編集理由を利用者に表示し、利用者が適切であると判断した該編集理由を該当ジョブおよび該当リソースとの組み合わせとともに、第１の制約情報事例として関連付けるリソース指定装置と、前記リソース指定装置が関連付けた前記第１の制約情報事例を前記制約情報記憶部に追加格納する制約情報登録装置と、を備え、前記割当て決定装置は、前記リソース指定装置により編集されたリソース割当て可能状況によりジョブとリソースとの割当てを行うことを特徴とするものである。
【００１６】
この発明に係るジョブ・リソース割当て学習装置は、リソース割り当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部と、前記制約条件に基づいてジョブとリソースの割当て決定を行う割当て決定装置と、利用者が適切であると判断した編集理由と、解析対象となったジョブとリソースとを制約情報事例として格納した制約情報事例記憶部と、前記リソース選択装置が選択したリソースと前記ジョブ選択装置が選択した該当ジョブとが割当て可能かどうかを前記制約情報記憶部の制約条件を参照して、リソース割当て可能状況として表示し、前記リソース割当て可能状況に関し、利用者から「割当て可能」または「割当て不可」への変更を受付け、利用者が変更したときは前記リソース割当て可能状況の編集理由を解析し、解析した編集理由を利用者に表示し、利用者が適切であると判断した該編集理由を該当ジョブおよび該当リソースとの組み合わせとともに、第１の制約情報事例として、前記制約情報事例記憶部に格納するリソース指定装置と、前記制約情報事例記憶部に記憶された第１の制約情報事例、および第１の制約情報事例と逆の意味を持つ第２の制約情報事例の、出現回数または拒絶回数により、算出された評価値が予め定められた基準値を超えるときは、前記第１の制約情報事例を前記制約情報記憶部へ格納する是非を利用者に問い合わせ、利用者から是の回答を受け付けたときは、前記第１の制約情報事例を前記制約情報記憶部に追加格納し、さらに前記第１の制約情報事例の出現回数を加算し、また利用者から非の回答を受け付けたときは、前記第１の制約情報事例の拒絶回数を加算する制約情報登録装置と、を備え、前記割当て決定装置は、前記リソース指定装置により編集されたリソース割当て可能状況によりジョブとリソースとの割当てを行うことを特徴とするものである。
【００１７】
また、前記リソース指定装置は、編集理由を解析するとき、該当のジョブおよび、「割当て可能」または「割当て不可」に変更したリソースに関し、予め登録されている属性の組み合わせに基づき、複数の編集理由を利用者に表示することを特徴とするものである。
【００１９】
【発明の実施の形態】
実施の形態１．
図１は、実施の形態１から実施の形態１３を通して構成される本発明の全体構成を記載したシステム構成図である。
図において、１乃至７の符号を付した要素は図８５で述べた従来例と同等の構成要素を示す。従って、符号８乃至１６までが新規な構成要素であり、これらについては以降の各実施の形態を通して順次説明して行く。
また、制約情報としては、「ジョブとリソース間の関係」として例えば、「作業Ａには、資格の高い作業者を割り当てる、作業Ａは、月末に作業を行なう、作業者が２人必要な工事には、資格の高い作業者と低い作業者を割り当てる」等があり、「ジョブとジョブの関係」としては例えば、「作業Ａの直後に作業Ｂを行なう」等があるが、ここでは、実施の形態全体を通しての説明として、ジョブとリソース間の関係が「作業Ａには、資格の高い作業者を割り当てる」というようにジョブと作業者が１対１の関係である場合に、これを学習するケースを例にとって述べていく。
【００２０】
まず、実施の形態１では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その編集理由を解析し、事例として記憶しておき、その事例を流用することによって、利用者が容易に、より適切な制約条件を登録することができるジョブ・リソース割当て学習装置について、図２乃至図１８に基づいて説明する．
図２は、本発明の実施の形態１に係わるジョブ・リソース割当て学習装置におけるシステム構成図である。
図において、８はリソース指定装置であり、対象ジョブに対してリソース選択装置４がリソース記憶部３から取り出したリソース列を入力とし、そのリソース列を利用者に表示し、割当て可能状況を編集してもらい、その結果をリソース選択装置４に出力する。このとき、割当て可能状況を編集された（割当て可能から割当て不可に変更された、あるいは、割当て不可から割当て可能に変更された）リソースに対して、編集理由を解析し、適切な編集理由を制約情報事例として制約情報事例記憶部１０に格納する。
１０は制約情報事例記憶部であり、リソース指定装置８が解析した編集理由のうち、利用者が適切であると判定した編集理由と、解析対象になった具体的ジョブと具体的リソースが制約情報事例として格納されている。
１１は制約情報登録装置であり、制約情報事例記憶部１０に格納された制約情報事例のうち、確定的であると判断された制約情報事例を取り出し、制約情報記憶部５に格納されている制約条件を記述した形式に変換して格納する。
その他の符号を付したものは、従来と同等の構成要素であることを示す。
図３は、図２に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
また、図４は、図２の構成要素中のリソース指定装置８の動作を示すフローチャートである。
さらに、図５は、図２の構成要素中の制約情報登録装置１１の動作を示すフローチャートである。
【００２１】
次に、実施形態１におけるシステム全体の動作について図２、図３に基づいて説明する。
図２のジョブ選択装置２は、まず図３のステップＳ１１の動作を行なう。即ち、ジョブ記憶部１からジョブを選択し、割当て決定装置６へ渡す。割当て決定装置６はリソース選択装置４に対して、該当ジョブに割当て可能なリソース列を要求し、ステップＳ１２において、リソース選択装置４はリソース記憶部３からリソース列を取り出す。ステップＳ１３では、リソース指定装置８が、リソース選択装置４が取り出したリソース列と該当ジョブが割当て可能か否かを制約情報記憶部５の制約情報を参照して、該当ジョブに対するリソース割当て可能状況として利用者に表示する．
この時、利用者は、「割当て可能」を「割当て不可」に、あるいは逆に、「割当て不可」を「割当て可能」に編集することができる。ここで、利用者が編集した場合には、ステップＳ１４，Ｓ１５が動作する。
ステップＳ１４では、リソース指定装置８は割当て可能状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せと共に、制約情報事例として制約情報事例記憶部１０に格納する。さらに、ステップＳ１５の動作として、制約情報登録装置１１は、格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば、制約情報記憶部５に格納しても良いか否かを利用者に問い合わせ、利用者が格納しても良いと判断した場合は、制約情報記憶部５への格納形式に変換して追加格納する。
一方、利用者によってリソース指定装置８で編集された割当て可能状況は、リソース列としてリソース選択装置４に戻され、ステップＳ１６において、割当て決定装置６によってジョブとリソースが割り当てられる。これらの操作を繰り返して、すべてのジョブにリソースを割り当てていく。
なお、図３のステップＳ１３が図４のステップＳ１１１，Ｓ１１２，Ｓ１１３に相当し、また図３のステップＳ１４が図４のステップＳ１１４，Ｓ１１５，Ｓ１１６，Ｓ１１７に相当する。
また、図３のステップＳ１５の詳細が図５である。
【００２２】
次に、リソース指定装置８の動作について、図４と図６乃至図１３を用いて、具体的に説明する。
図６は、ジョブ選択装置２がジョブ記憶部１から選択した該当ジョブのジョブ情報である。
図７は、このジョブに対して、割当て可能なリソースのリソース情報である。リソース指定装置８は、図４のステップＳ１１１において、これらのジョブ情報とリソース情報に対して、制約情報記憶部５に格納されている制約情報の中から該当する制約を適用して、割当て可能か否かを判定する。
ステップＳ１１２において、該当ジョブとリソースの割当て可能状況を図８のように表示する。このとき、割当て欄が「○」になっているリソースは「割当て可能」、「×」になっているリソースは「割当て不可」である。ステップＳ１１３において、この割当て欄を利用者が「○」から「×」（すなわち、「割当て不可」に変更）、あるいは、「×」から「○」（すなわち、「割当て可能」に変更）に編集することができる。ここで、利用者が割当て可能状況を編集した場合、ステップＳ１１４において、図６、図７の情報を用いて、編集理由を解析する。例えば、図８中の「作業者Ｄ」の割当て欄を「○」から「×」に変更した場合、「作業者Ｄ」のリソース情報を用いて、リソースを特徴づけている属性である「名前」、「資格」、「経験」の属性値から「作業者Ｄ」を抽象化し、属性間の組合せから図９のように４種類の抽象化を行なう。
続いて、「ジョブＡ」のジョブ情報を用いて、ジョブを特徴づけている属性である「対象」、「種別」、「内容」の属性値から「ジョブＡ」を抽象化して、ステップＳ１１５において、属性間の組合せから、図１０のような２８種類の編集理由の可能性を表示する。 ステップＳ１１６において、利用者に適切な編集理由を選択してもらう。選択に当たっては、選択欄が「×」になっている編集理由を「○」あるいは「△」に変更する。「○」は、利用者の意図と一致していることを表し、一つしか選択できない。一方、「△」は、利用者の意図と一致しているとはいえないが、近いと思われることを表し、複数選択可能とする。例えば、１６番目の「対象がビルＡで種別が工事の作業に対して、資格がＢ級で経験が浅い作業者を割り当てない」を選択した場合、ステップＳ１１７において、図１１の制約情報事例を制約情報事例記憶部１０に格納する。新規格納の場合は、出現回数を「１」、拒絶回数をともに「０」とし、具体例に、ジョブＡと作業者Ｄのペアを追記する。さらに、選択が「○」の場合は、確定受容回数を「１」、試行受容回数を「０」とし、「△」の場合は、逆に、確定受容回数を「０」、試行受容回数を「１」とする。 また、すでに同じ事例があった場合には、出現回数を１増やし、具体例に、ジョブＡと作業者Ｄのペアを追記する。さらに、選択が「○」の場合は、確定受容回数を１増やし、「△」の場合は、逆に、試行受容回数を１増やす。
【００２３】
次に、抽象化について詳細を述べる。ジョブやリソースに付加されている属性に着目して抽象化を行なうが、どの属性を用いるか、どのような組合せにするかを制約情報事例記憶部１０に初期設定で定義しておく。さらに、どのような属性の組合せの抽象化がよく選択されているかという頻度も格納しておく。
編集理由の可能性を表示する際には、この頻度の高い抽象化事象が上位に来るように利用者に提示される。
図１２に示すように、例えば、作業者に「名前」、「資格」、「経験」の属性が付加されている場合、７個の組合せがあるが、初期設定時に組合せ欄を「×」にして、抽象化を抑制することによって、４個の組合せが生成される。
同様にして、図１３のようにジョブに「対象」、「種別」、「内容」の属性が付加されている場合、７個の組合せがあるが、この例では初期設定時に組合せ欄を「×」に指定したものがないため、そのまま７個の組合せが生成される。
また、ジョブと作業者の組合せも同様に図１４のように定義される。
さらに、頻度欄の初期値は「０」であり、編集理由選択時に、「○」、「△」いづれかを選択した場合には、該当する頻度欄の頻度が１増やされる。
【００２４】
次に、制約情報登録装置１１の動作について、図５と図１１、図１５乃至図１８に基づいて、具体的に説明する。
制約情報登録装置１１は、図５のステップＳ１２１において、制約情報事例記憶部１０に更新された制約情報事例とは逆の意味を持つ制約情報事例を検索する。例えば、図１１の内容とは逆の意味を持つ制約情報事例は、図１５のように割当て欄が「×」ではなく「○」になっている事例である。このとき、それぞれの出現回数、確定受容回数、試行受容回数、拒絶回数を参照し、定義された評価式にその値を埋め込み、評価値を求める。この評価式に対して、定義された基準値を越えた場合は、ステップＳ１２２で図１６のように利用者に表示を行ない、利用者に登録の是非を問い合わせる。
ステップＳ１２２において、利用者が登録してよいと判断した場合は、ステップＳ１２３において、制約情報記憶部５に格納されている制約情報の中で、登録する制約と矛盾する制約情報を検索して矛盾しない表現に変更する。例えば、図１１の制約情報事例と矛盾する制約は、図１７で示すような内容のものであり、条件分岐を追加して登録する制約情報と矛盾しない論理式図１８を生成する。
ステップＳ１２４において、この論理式を格納形式に合う形に変換して制約情報記憶部５へ格納する。
一方、ステップＳ１２２において、利用者が登録しないと答えた場合には、ステップＳ１２６において、該当する制約情報事例の拒絶回数を１増やす。
【００２５】
実施の形態２．
次に、本発明の第２の実施形態について、図１９乃至図２７に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その編集理由を解析し、事例として記憶しておき、その事例を流用することによって、利用者が容易に、より適切な制約条件を登録することができるジョブ・リソース割当て学習装置について説明する。
図１９は、実施の形態２におけるジョブ・リソース割当て装置のシステム構成図である。図において、１３はジョブ指定装置であり、対象リソースに対してジョブ選択装置２がジョブ記憶部１から取り出したジョブ列を入力とし、そのジョブ列を利用者に表示し、割当て可能状況を編集してもらった後、その結果をジョブ選択装置２に出力する。このとき、（割当て可能から割当て不可に変更されたか、割当て不可から割当て可能に変更されたかして）割当て可能状況が編集されたジョブに対して、その編集理由を解析し、適切な編集理由を制約情報事例記憶部１０に格納する。
なお、符号１０，１１は、実施の形態１と同等の構成要素を示し、また、符号１乃至７までは、従来と同等の構成要素であることを示す。
図２０は、図１９に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
図２１は、図１９の構成要素中のジョブ指定装置１３の動作を示すフローチャートである。
【００２６】
次に、実施形態２におけるシステム全体の動作について図１９、図２０に基づいて説明する。
リソース選択装置４は、まず図２０のステップＳ２１の動作を行なう。
即ち、リソース記憶部３からリソースを選択して割当て決定装置６へ渡す。割当て決定装置６はジョブ選択装置２に対して、該当リソースに割当て可能なジョブ列を要求し、ステップＳ２２で、ジョブ選択装置２はジョブ記憶部１からジョブ列を取り出す。
ステップＳ２３では、ジョブ指定装置１３が、ジョブ選択装置２が取り出したジョブ列と該当リソースが割当て可能かどうかを制約情報記憶部５の制約情報を参照して、該当リソースに対するジョブ割当て可能状況を利用者に表示する． 利用者は、「割当て可能」を「割当て不可」に、あるいは逆に、「割当て不可」を「割当て可能」に編集することができる。ここで利用者が編集処理を行った場合には、ステップＳ２４，Ｓ２５へ移行する。
ステップＳ２４において、ジョブ指定装置１３は、割当て可能状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せとともに、制約情報事例として、制約情報事例記憶部１０に格納する。さらに、ステップＳ２５では、制約情報登録装置１１は、格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば利用者に制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納の許可を与えた場合には、制約情報記憶部５への格納形式に変換して追加格納する。
一方、ジョブ指定装置１３において、利用者により編集された割当て可能状況は、ジョブ列としてジョブ選択装置２に戻され、ステップＳ２６のように、割当て決定装置６によってジョブとリソースが割り当てられる。これらの操作を繰り返すことにより、全てのリソースにジョブを割り当てていく。
なお、図２０のステップＳ２３が、図２１のステップＳ２１１，Ｓ２１２，Ｓ２１３に相当し、また図２０のステップ２４が図２１のステップＳ２１４，Ｓ２１５，Ｓ２１６，Ｓ２１７に相当する。
また、図２０のステップＳ２５の詳細が図５のフローチャートに相当する。
【００２７】
次に、ジョブ指定装置１３の動作について、図２１乃至図２７を用いて具体的に説明する。
図２２は、リソース選択装置４がリソース記憶部３から選択した該当リソースのリソース情報である。
図２３は、このリソースに対して、割当て可能なジョブのジョブ情報である。ジョブ指定装置１３は、図２１のステップＳ２１１において、これらのジョブ情報とリソース情報に対して、制約情報記憶部５に格納されている制約情報の中から該当する制約を適用して、割当て可能か否かを判定する。
ステップＳ２１２において、該当リソースとジョブの割当て可能状況を図２４のように表示する。このとき、割当て欄が「○」になっているジョブは「割当て可能」、「×」になっているジョブは「割当て不可」である。ステップＳ２１３において、この割当て欄を利用者は「○」から「×」（すなわち、「割当て不可」に変更）、あるいは、「×」から「○」（すなわち、「割当て可能」に変更）に編集することができる。
ここで、利用者が割当て可能状況を編集した場合、ステップＳ２１４において、図２２、図２３の情報を用いて編集理由を解析する。例えば、図２４中の「ジョブＤ」の割当て欄を「○」から「×」に変更した場合、「ジョブＤ」のジョブ情報を用いて、ジョブを特徴づけている属性である「対象」、「種別」、 「内容」の属性値から「ジョブＤ」を抽象化し、属性間の組合せから図２５に示すように７種類の抽象化を行なう。続いて、「作業者Ｄ」のリソース情報を用いて、リソースを特徴づけている属性である「名前」、「資格」、「経験」の属性値から「作業者Ｄ」を抽象化し、ステップＳ２１５において、属性間の組合せから図２６に示すような２８種類の編集理由の可能性を表示する。
ステップＳ２１６において、利用者に適切な編集理由を選択してもらう。選択する際は、選択欄が「×」になっている編集理由を「○」あるいは「△」にする。「○」は、利用者の意図と一致していることを表し、一つしか選択できない。一方、「△」は、利用者の意図と一致しているとはいえないが近いと思われることを表し、複数選択可能とする。
例えば、８番目の「種別が故障修理の作業に対して、資格がＢ級で経験が浅い作業者を割り当てない」を選択した場合、ステップＳ２１７において、図２７の制約情報事例を制約情報事例記憶部１０に格納する。新規格納の場合は、出現回数を「１」、拒絶回数をともに「０」とし、具体例に、ジョブＤと作業者Ｄのペアを追記する。さらに、選択が「○」の場合は、確定受容回数を「１」、試行受容回数を「０」とし、「△」の場合は、逆に、確定受容回数を「０」、試行受容回数を「１」とする。すでに同じ事例があった場合は、出現回数を１増やし、具体例に、ジョブＤと作業者Ｄのペアを追記する。さらに、選択が「○」の場合は、確定受容回数を１増やし、「△」の場合は、逆に、試行受容回数を１増やす。
【００２８】
抽象化の詳細に関しては、実施の形態１と同様であるため、説明を省略する。
【００２９】
制約情報登録装置１１の動作は、実施の形態１と同様であるため、説明を省略する。
【００３０】
実施の形態３．
次に、本発明の第３の実施の形態について、図２８乃至図３６に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て状況を利用者に編集してもらい、その結果を解析し事例として記憶しておき、その事例を流用することによって、利用者が容易に、より適切な制約条件を登録することができるジョブ・リソース割当て学習装置について説明を行なう。
図２８は、実施形態３におけるジョブリソース割り当て学習装置のシステム構成を示す図である。図において、９は割当て指定装置であり、割当て決定装置６が割り当てたジョブとリソースの組合せを入力として利用者に表示し、割り当て結果を編集してもらい、その結果を割当て決定装置６へ出力する。このとき、割当てが不可と判定されたジョブとリソースの組合せと、編集されたジョブとリソースの組合せが現在格納されている制約条件の下では割当てが不可であるものに対しては、編集理由を解析し、適切な編集理由を制約情報事例記憶部１０に格納する。
符号１０，１１は、実施の形態１と同等の構成要素であり、また、その他の符号１乃至７を付したものは、従来と同等の構成要素であることを示す。
図２９は、図２８に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
図３０は、図２８の構成要素中の割当て指定装置９の動作を示すフローチャートである。
【００３１】
次に、実施形態３におけるシステム全体の動作について図２８、図２９を用いて説明する。
図２８のジョブ選択装置２、リソース選択装置４、割当て決定装置６は、ステップＳ３１の動作を行なう。即ち、割当て決定装置６は、制約情報記憶部５に格納された制約条件を満たすようにして、ジョブ選択装置２がジョブ記憶部１より選択したジョブに対して、リソース選択装置４がリソース記憶部３よりリソースを選択して割り当てていく。割当てが完了した段階で、ステップＳ３２において、割当て指定装置９は、割当て決定装置６が割り当てたジョブとリソースの組合せをジョブ・リソース割当て状況として利用者に表示する。利用者は、ジョブとリソースの組合せを編集することができる。
ここで、利用者が何らかの編集を行なった場合には、ステップＳ３３，Ｓ３４の動作が行なわれる。ステップＳ３３の動作として、割当て指定装置９は、割当て状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せと共に、制約情報事例として制約情報事例記憶部１０に格納する。
さらに、ステップＳ３４において、制約情報登録装置１１は格納された制約情報事例が確定的であるかどうかを判定して、もし、その制約情報事例が確定的であれば、利用者に制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納しても良いと判断した場合は、制約情報記憶部５への格納形式に変換して追加格納する。一方、この編集による割当てが未だ完了していない状態の場合には、ステップＳ３１に戻り、再度、ジョブ・リソース割当てを行なう。
図２９のステップＳ３２が、図３０のステップＳ３１１，Ｓ３１２に相当する。
図２９のステップＳ３３が、図３０のステップＳ３１３，Ｓ３１４，Ｓ３１５，Ｓ３１６に相当する。
また、図２９のステップＳ３４の詳細が図５である。
【００３２】
次に、割当て指定装置９の動作について、図３０乃至図３６を用いて具体的に説明する。
図３１は、ジョブ記憶部１に格納されたジョブのジョブ情報である。
図３２は、このジョブに対してリソース記憶部３に格納された割当て可能なリソースのリソース情報である。
割当て指定装置９は、図３０のステップＳ３１１において、リソースとジョブの割当て状況を図３３のように表示する。ステップＳ３１２において、この割当てを利用者が必要に応じて編集する。ここで、利用者が割当て状況を編集した場合、ステップＳ３１３において、図３１、図３２のジョブ及びリソース情報を用いて編集理由を解析する。
例えば、図３３中の「ジョブＤ」の割当てを「作業者Ｃ」から「作業者Ｄ」に変更したとき、「ジョブＤ」と「作業者Ｄ」の割当てが制約情報記憶部５の制約情報を満たさない場合には「ジョブＤ」のジョブ情報を用いて、「対象」、「種別」、「内容」を抽象化して、図３４に示すような７種類の抽象化を行なう。
つづいて、作業者Ｄのリソース情報を用いて、「名前」、「資格」、「経験」を抽象化して、ステップＳ３１４で図３５のような２８種類の編集理由の可能性を表示する。
ステップＳ３１５において、利用者に適切な編集理由を選択してもらう。選択の際は、選択欄が「×」になっている編集理由を「○」あるいは「△」にする。「○」は、利用者の意図と一致していることを表し、一つしか選択できない。
一方、「△」は、利用者の意図と一致しているとはいえないが、近いと思われることを表し、複数選択可能とする。例えば、５番目の「種別が故障修理の作業に対して、作業者Ｄを割り当る」を選択した場合、ステップＳ３１６において、図３６に示すような制約情報事例を制約情報事例記憶部１０に格納する。
新規格納の場合は、出現回数を「１」、拒絶回数をともに「０」とし、具体例に、ジョブＤと作業者Ｄのペアを追記する。さらに、選択が「○」の場合は、確定受容回数を「１」、試行受容回数を「０」とし、「△」の場合は、逆に、確定受容回数を「０」、試行受容回数を「１」とする。すでに同じ事例があった場合は、出現回数を１増やし、具体例に、ジョブＤと作業者Ｄのペアを追記する。さらに、選択が「○」の場合は、確定受容回数を１増やし、「△」の場合は、逆に、試行受容回数を１増やす。
【００３３】
抽象化の詳細に関しては、実施の形態１と同様であるため、説明を省略する。
【００３４】
制約情報登録装置１１の動作は、実施の形態１と同様であるため、説明を省略する。
【００３５】
実施の形態４．
次に、本発明の第４の実施の形態について、図３７乃至図４４に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その結果を解析し事例として記憶しておき、新たにジョブとリソースを割り当てるとき、関連性の高い事例を表示して利用者が容易により適切な割当てを決定することができるジョブ・リソース割当て学習装置について説明を行なう。図３７は実施形態４におけるジョブリソース割り当て学習装置のシステム構成を示す図である。図において、１２はリソース誘導装置であり、対象ジョブに対してリソース選択装置４がリソース記憶部３から取り出したリソース列を入力とし、制約情報事例記憶部１０に格納された制約情報事例のうち、かなり確定的であると判断されたものをとり出してその事例に基づいてリソース列を変更した結果を利用者に表示し、その適用結果が適切であると利用者が判断した場合はリソース選択装置４に出力する。
尚、符号８，１０，１１を付したものは、実施の形態１と同等の構成要素であることを、また、符号１乃至〜７を付したものは、従来と同等の構成要素であることを示す。
図３８は、図３７に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
図３９は、図３７の構成要素中のリソース誘導装置１２の動作を示すフローチャートである。
【００３６】
次に、実施形態４におけるシステム全体の動作について図３７、図３８を用いて説明する。
図３７のジョブ選択装置２は、まず図３８のステップＳ４１の動作を行なう。即ち、ジョブ記憶部１からジョブを選択し、割当て決定装置６へ渡す。割当て決定装置６はリソース選択装置４に対して、該当ジョブに割当て可能なリソース列を要求し、ステップＳ４２においてリソース選択装置４はリソース記憶部３からリソース列を取り出す。
ステップＳ４３において、リソース誘導装置１２はリソース選択装置４が取り出したリソース列と該当ジョブの割当てが可能かどうかを利用者に判断させるために、制約情報記憶部５の制約情報を参照するだけでなく制約情報事例記憶部１０に格納されている事例のうち、かなり確定的なものを適用して該当ジョブに対するリソース割当て可能状況とその根拠を表示する．
利用者は、その適用表示結果に対して確定受容、試行受容、あるいは拒絶を選択することができる。ここで、「確定受容」は、利用者の意図と一致している場合、「試行受容」は、利用者の意図と一致しているとはいえないが近いと思われる場合に、また「拒絶」は、利用者の意図と一致していない場合に、それぞれ選択する。
ステップＳ４４で、その適用に対する利用者の回答を制約情報事例記憶部１０に格納する。適用できる事例があった場合はステップＳ４７が動作する（この動作は後述する）。一方、適用できる事例がなかった場合には、ステップＳ４５でリソース指定装置８がリソース選択装置４が取り出したリソース列と該当ジョブに割当てが可能かどうかを制約情報記憶部５の制約情報を参照して、該当ジョブに対するリソース割当て可能状況を利用者に表示する．
利用者は、「割当て可能」を「割当て不可」に、あるいは逆に、「割当て不可」を「割当て可能」に編集することができる。ここで、利用者が編集した場合にはステップＳ４６、Ｓ４７が動作する。ステップＳ４６で、リソース指定装置８は割当て可能状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せとともに、制約情報事例として制約情報事例記憶部１０に格納する。
さらに、ステップＳ４７において、制約情報登録装置１１は、格納された制約情報事例が確定的であるかどうかを判定して、もし、その制約情報事例が確定的であれば、利用者に制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納しても良いと判断した場合は、制約情報記憶部５への格納形式に変換して追加格納する。
一方、リソース指定装置８、リソース誘導装置１２で利用者によって編集された割当て可能状況はリソース列としてリソース選択装置４に戻され、ステップＳ４８において割当て決定装置６によりジョブとリソースが割り当てられる。
これらの操作を繰り返すことにより、すべてのジョブにリソースを割り当てていく。
なお、図３８のステップＳ４３が図３９のステップＳ４１１，Ｓ４１２，Ｓ４１３，Ｓ４１４，Ｓ４１５に相当し、図３８のステップＳ４４が図３９のステップＳ４１６に相当する。
また、図３８のステップＳ４５が図４のステップＳ１１１、Ｓ１１２、Ｓ１１３に相当し、図３８のステップＳ４６が図４のステップＳ１１４，Ｓ１１５，Ｓ１１６，Ｓ１１７に相当する．
また、図３８のステップＳ４７の詳細が図５である。
【００３７】
次に、リソース誘導装置１２の動作について、図３９乃至図４４を用いて具体的に説明する。
図４０は、ジョブ選択装置２がジョブ記憶部１から選択した該当ジョブのジョブ情報である。
図４１は、このジョブに対するリソースの割当て可能状況である。
リソース誘導装置１２は、図３９のステップＳ４１１において、これらのジョブ情報とリソース情報に対して制約情報記憶部５に格納されている制約情報の中から該当する制約を適用して、割当て可能か、不可かを判定する。
ステップＳ４１２において、制約情報事例記憶部１０に格納されている制約情報事例に対して、出現回数、確定受容回数、試行受容回数、拒絶回数によって定義された評価式を適用して、ある基準値を越えたものを検索する。もし、基準値を越えたものが存在した場合は、ステップＳ４１３において、この制約情報事例を適用して割当て可能状況を更新する。例えば、図４２の制約事例情報が検索された場合、図４１の割り当て可能状況は図４３のようになる。
ステップＳ４１４において、更新された割当て可能状況と適用した制約情報事例を図４４のように誘導メッセージとして利用者に表示し、ステップＳ４１５で利用者は、この適用が適切であるか否かを判断する。ステップＳ４１６では、利用者の判断結果を制約情報事例記憶部１０に格納する。もし、適切でないと判断された場合は、適用された制約情報事例の拒絶回数を１増やす。一方、適切であると判断された場合は、適用された制約情報事例の出現回数と拒絶回数を１増やし、最後に、該当ジョブに対するリソース割当て可能状況を出力する。
【００３８】
リソース指定装置８と制約情報登録装置１１の動作は、実施の形態１と同様であるため、説明を省略する。
【００３９】
実施の形態５．
次に、本発明の第５の実施の形態について、図４５乃至図５２に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その結果を解析して事例として記憶しておき、新たにジョブとリソースを割り当てるとき、関連性の高い事例を表示して、利用者が容易により適切な割当てを決定することができるジョブ・リソース割当て学習装置について説明を行なう。
図４５は実施形態５におけるジョブリソース割当て学習装置のシステム構成を示す図である。図において、１４はジョブ誘導装置であり、対象リソースに対して、ジョブ選択装置２がジョブ記憶部１から取り出したジョブ列を入力とし、制約情報事例記憶部１０に格納された制約情報事例のうち、かなり確定的であると判断されたものをとり出し、その事例に基づいてジョブ列を変更した結果を利用者に表示し、利用者がその適用が適切であると判断した場合には適用結果をジョブ選択装置２に出力する。
符号１０，１１，１３を付したものは、実施の形態２と同等の構成要素であり、また、符号１乃至７を付したものは従来と同等の構成要素である。
図４６は、図４５に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
図４７は、図４５の構成要素中のジョブ誘導装置１４の動作を示すフローチャートである。
【００４０】
次に、実施形態５におけるシステム全体の動作について図４５、図４６を用いて説明する。
図４５のリソース選択装置４は、まず図４６のステップＳ５１の動作を行なう。即ち、リソース記憶部３からリソースを選択して割当て決定装置６へ渡す。
割当て決定装置６はジョブ選択装置２に対して該当リソース割当て可能なジョブ列を要求し、ステップＳ５２で、ジョブ選択装置２はジョブ記憶部１からジョブ列を取り出す。
ステップＳ５３において、ジョブ誘導装置１４はジョブ選択装置２が取り出したジョブ列と該当リソースが割当て可能か否かを利用者に判断させるために、制約情報記憶部５の制約情報を参照するだけでなく、制約情報事例記憶部１０に格納されている事例のうち、かなり確定的なものを適用して該当リソースに対するジョブ割当て可能状況とその根拠を表示する．
利用者は、その適用の確定受容、試行受容、あるいは拒絶を選択することができる。「確定受容」は、利用者の意図と一致している場合、「試行受容」は、利用者の意図と一致しているとはいえないが近いと思われる場合に、「拒絶」は、利用者の意図と一致しない場合に、それぞれ選択する。
ステップＳ５４で、その適用に対する利用者の回答を制約情報事例記憶部１０に格納する。適用できる事例があった場合には、ステップＳ５７が動作する（この動作は後述する）。一方、適用できる事例がなかった場合は、ステップＳ５５において、ジョブ指定装置１３が、ジョブ選択装置２が取り出したジョブ列と該当リソースに割当てが可能かどうかを制約情報記憶部５の制約情報を参照して、該当リソースに対するジョブ割当て可能状況を利用者に表示する．利用者は、「割当て可能」を「割当て不可」に、あるいは逆に、「割当て不可」を「割当て可能」に編集することができる。ここで、利用者が編集した場合にはステップＳ５６、Ｓ５７が動作する。
ステップＳ５６において、ジョブ指定装置１３は割当て可能状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せと共に制約情報事例として、制約情報事例記憶部１０に格納する。
さらに、ステップＳ５７において、制約情報登録装置１１は、格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば、利用者に制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納しても良いと判断した場合は、制約情報記憶部５への格納形式に変換して追加格納する。
一方、ジョブ指定装置１３、ジョブ誘導装置１４で利用者によって編集された割当て可能状況はジョブ列としてジョブ選択装置２に戻され、ステップＳ５８のように、割当て決定装置６によってジョブとリソースが割り当てられる。
これらの操作を繰り返すことにより、すべてのジョブにリソースを割り当てていく。
なお、図４６のステップＳ５３が図４７のステップＳ５１１，Ｓ５１２，Ｓ５１３，Ｓ５１４，Ｓ５１５に相当し、図４６のステップＳ５４が図４７のステップＳ５１６に相当する。また、図４６のステップＳ５５，Ｓ５６の詳細が図２１である。図４６のステップＳ５５が図２１のステップＳ２１１，Ｓ２１２，Ｓ２１３に相当する。
図４６のステップＳ５６が図２１のステップＳ２１４，Ｓ２１５，Ｓ２１６，Ｓ２１７に相当する。
また、図４６のステップＳ５７の詳細が図５である。
【００４１】
次に、ジョブ誘導装置１４の動作について、図４７乃至図５２を用いて具体的に説明する。
図４８は、リソース選択装置４がリソース記憶部３から選択した該当リソースのリソース情報である。
図４９は、このリソースに対するジョブの割当て可能状況である。
ジョブ誘導装置１４は、図４７のステップＳ５１１において、これらのジョブ情報とリソース情報に対して、制約情報記憶部５に格納されている制約情報の中から該当する制約を適用して割当て可能か否かを判定する。
ステップＳ５１２で、制約情報事例記憶部１０に格納されている制約情報事例に対して、出現回数、確定受容回数、試行受容回数、拒絶回数によって定義された評価式を適用して、ある基準値を越えたものを検索する。もし、基準値を越えたものが存在した場合には、ステップＳ５１３において、この制約情報事例を適用して割当て可能状況を更新する。例えば、図５０の制約事例情報が検索された場合、図４９は図５１のようになる。
ステップＳ５１４において、更新された割当て可能状況と適用した制約情報事例を図５２のように誘導メッセージとして利用者に表示する。ステップＳ５１５において、利用者は、この適用が適切であるか否かを判断し、ステップＳ５１６で、利用者の判断を制約情報事例記憶部１０に格納する。もし、適切でないと判断された場合は、適用された制約情報事例の拒絶回数を１増やす。一方、適切であると判断された場合は、適用された制約情報事例の出現回数と拒絶回数を１増やす。
最後に、該当ジョブに対するリソース割当て可能状況を出力する。
【００４２】
ジョブ指定装置１３と制約情報登録装置１１の動作は、実施例２と同様であるため、説明を省略する。
【００４３】
実施の形態６．
次に、本発明の第６の実施の形態について、図５３、図５４に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て状況を利用者に編集してもらい、その結果を解析して事例として記憶しておき、新たにジョブとリソースを割り当てるときに関連性の高い事例を表示して、利用者が容易により適切な割当てを決定することができるジョブ・リソース割当て学習装置について説明を行なう。
図５３は実施形態６におけるジョブリソース割り当て学習装置のシステム構成を示す図である。図において、符号９，１０，１１は、実施の形態３と同等の構成要素であり、符号１２を付したものは実施の形態４と同等の構成要素であることを示す。
また、その他の符号１乃至７を付したものは、従来と同等の構成要素である。図５４は、図５３に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
図３９は、図５３の構成要素中のリソース誘導装置１２の動作のフローを示すフローチャートである。
図３０は、図５３の構成要素中の割当て指定装置９の動作を示すフローチャートである。
図５は、図５３の構成要素中の制約情報登録装置１１の動作を示すフローチャートである。
【００４４】
次に、動作について図５３、図５４を用いて説明する。
図５３のジョブ選択装置２は、まず図５４のステップＳ６１の動作を行なう。
即ち、ジョブ記憶部１からジョブを選択して割当て決定装置６へ渡す。割当て決定装置６はリソース選択装置４に対して該当ジョブに割当て可能なリソース列を要求し、ステップＳ６２において、リソース選択装置４はリソース記憶部３からリソース列を取り出す。
ステップＳ６３では、リソース誘導装置１２はリソース選択装置４が取り出したリソース列が該当ジョブに割当て可能か否かを利用者に判断させるために制約情報記憶部５の制約情報を参照するだけでなく、制約情報事例記憶部１０に格納されている事例のうち、かなり確定的なものを適用して、該当ジョブに対するリソース割当て可能状況とその根拠を表示する．
利用者は、その適用内容に対して確定受容、試行受容、あるいは拒絶を行うことができる。ここで、「確定受容」は、利用者の意図と一致している場合、「試行受容」は、利用者の意図と一致しているとはいえないが、近いと思われる場合に、また「拒絶」は、利用者の意図と一致していない場合に、それぞれ選択する。
その適用結果に対する利用者の回答を、ステップＳ６４で制約情報事例記憶部１０に格納する。さらに、ステップＳ６５では、制約情報登録装置１１は格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば利用者に対して制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納しても良いと判断した場合は、制約情報記憶部５への格納形式に変換して追加格納する。
一方、リソース誘導装置１２で利用者によって編集された割当て可能状況は、リソース列としてリソース選択装置４に戻され、ステップＳ６６において、割当て決定装置６によってジョブとリソースが割り当てられる。
これらの操作を繰り返して、すべてのジョブにリソースを割り当てていく。割当てが完了した段階で、ステップＳ６７で、割当て指定装置９は割当てられたジョブとリソースの組合せをジョブ・リソース割当て状況として利用者に表示する。
利用者は、ジョブとリソースの組合せを編集することができる。このとき、利用者が何らかの編集を行なった場合、ステップＳ６８において、割当て指定装置９は割り当て状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せと共に、制約情報事例として制約情報事例記憶部１０に格納する。
さらに、ステップＳ６９では、制約情報登録装置１１は格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば、利用者に制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納しても良いと判断した場合には、制約情報記憶部５への格納形式に変換して、追加格納する。一方、この編集による割当てが完了していない状態の場合には、ステップＳ６１に戻り、再度、ジョブ・リソース割当てを行なう。
なお、図５４のステップＳ６３が図３９のＳ４１１，Ｓ４１２，Ｓ４１３，Ｓ４１４，Ｓ４１５に相当し、図５４のステップＳ６４が図３９のＳ４１６に相当する。
また、図５４のステップＳ６７，Ｓ６８の詳細が図３０である。図５４のステップＳ６７が図３０のＳ３１１，Ｓ３１２に相当し、図５４のステップＳ６８が図３０のＳ３１３，Ｓ３１４，Ｓ３１５，Ｓ３１６に相当する。
また、図５４のステップＳ６５，Ｓ６９の詳細が図５である。
【００４５】
割当て指定装置９と制約情報登録装置１１の動作は、実施の形態３と同様であるため、説明を省略する。また、リソース誘導装置１２の動作は、実施の形態４と同様であるため、説明を省略する。
【００４６】
実施の形態７．
次に、本発明の第７の実施の形態について、図５５、図５６に基づいて説明する．
本実施の形態では、ジョブとリソースの割当てを利用者に編集してもらい、その結果を解析して事例として記憶しておき、新たにジョブとリソースを割り当てるとき、関連性の高い事例を表示して、利用者が容易により適切な割当てを決定することができるジョブ・リソース割当て学習装置の説明を行なう。
図５５は、実施の形態７におけるジョブ・リソース割当て学習装置のシステム構成図である。図において、符号９，１０，１１は、実施の形態３と同等の構成要素であり、符号１４は実施の形態５と同等の構成要素である。
また、符号１乃至７を付したものは、従来と同等の構成要素である。
図５６は、図５５に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。
図４７は、図５５の構成要素中のジョブ誘導装置１４の動作を示すフローチャートである。図３０は、図５５の構成要素中の割当て指定装置９の動作を示すフローチャートである。図５は、図５５の構成要素中の制約情報登録装置１１の動作を示すフローチャートである。
【００４７】
次に、動作について図５５、図５６を用いて説明する。
図５５のリソース選択装置４は、まず図５６のステップＳ７１の動作を行なう。即ち、リソース記憶部３からリソースを選択して割当て決定装置６へ渡す。
割当て決定装置６はジョブ選択装置２に対して、該当リソースに割当て可能なジョブ列を要求し、ジョブ選択装置２はステップＳ７２においてジョブ記憶部１からジョブ列を取り出す。
ステップＳ７３では、ジョブ誘導装置１４が、ジョブ選択装置２が取り出したジョブ列と該当リソースが割当てが可能かどうかを制約情報記憶部５の制約情報を参照するだけでなく、制約情報事例記憶部１０に格納されている事例のうち、かなり確定的なものを適用して該当リソースに対するジョブ割当て可能状況とその根拠を利用者に表示する．
利用者は、その適用を確定受容、試行受容、あるいは拒絶することができる。
「確定受容」は利用者の意図と一致している場合に、「試行受容」は利用者の意図と一致しているとはいえないが近いと思われる場合に、「拒絶」は利用者の意図と一致していない場合に、それぞれ選択する。
ステップＳ７４において、その適用に対する利用者の回答を制約情報事例記憶部１０に格納する。さらに、ステップＳ７５では、制約情報登録装置１１は格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば、利用者に制約情報記憶部５に格納しても良いかを問い合わせ、利用者が格納しても良いと判断した場合には制約情報記憶部５への格納形式に変換して追加格納する。
一方、ジョブ誘導装置１４で利用者によって編集された割当て可能状況は、ジョブ列としてジョブ選択装置２に戻され、ステップＳ７６において割当て決定装置６によりジョブとリソースが割り当てられる。これらの操作を繰り返すことにより、全てのジョブにリソースを割り当てていく。
割当てが完了した段階で、ステップＳ７７において、割当て指定装置９は割り当てられたジョブとリソースの組合せをジョブ・リソース割当て状況として利用者に表示する。ここで、利用者は、ジョブとリソースの組合せを編集することができる。このとき、利用者が何らかの編集を行なった場合には、ステップＳ７８で、割当て指定装置９は割当て状況の編集理由を解析して利用者に表示し、利用者が適切であると判断した編集理由を該当ジョブと該当リソースの組合せとともに制約情報事例として制約情報事例記憶部１０に格納する。
さらに、ステップＳ７９において、制約情報登録装置１１は格納された制約情報事例が確定的であるかどうかを判定し、もし、その制約情報事例が確定的であれば、利用者に制約情報記憶部５に格納しても良いか否かを問い合わせ、利用者が格納しても良いと判断した場合には、制約情報記憶部５への格納形式に変換して追加格納する。
一方、この編集による割当てが完了していない状態の場合には、ステップＳ７１に戻り、再度、ジョブ・リソース割当てを行なう。
なお、図５６のステップＳ７３が図４７のＳ５１１，Ｓ５１２，Ｓ５１３，Ｓ５１４，Ｓ５１５に相当し、図５６のステップＳ７４が図４７のＳ５１６に相当する。
また、図５６のステップＳ７７，Ｓ７８の詳細が図３０である．さらに、図５６のステップＳ７７が図３０のステップＳ３１１，Ｓ３１２に相当し、図５６のステップＳ７８が図３０のステップＳ３１３，Ｓ３１４，Ｓ３１５，Ｓ３１６に相当する。また、図５６のステップＳ７５，Ｓ７９の詳細が図５である。
【００４８】
割当て指定装置９と制約情報登録装置１１の動作は、実施の形態３と同様であるため、説明を省略する。また、ジョブ誘導装置１４の動作は、実施の形態５と同様であるため、説明を省略する。
【００４９】
実施の形態８．
次に、本発明の第８の実施の形態について、図５７乃至図６６に基づいて説明する．
本実施の形態では、ジョブとリソースの割当てを利用者に編集してもらい、その編集理由を解析して事例として記憶しておき、新たに利用者がリソースを登録するとき、関連性の高い事例を表示して、利用者が容易に適切な制約条件を設定することができるジョブ・リソース割当て学習装置の説明を行なう。
図５７は、実施の形態８におけるジョブ・リソース割当て装置のシステム構成図である。図において、１６はリソース登録装置であり、利用者が入力したリソースの属性情報をリソース記憶部３に格納する。このとき、対象リソースの属性情報をもとに制約情報事例記憶部１０から関連性の高い制約情報事例を検索して表示し、利用者に適切なものを選択してもらい、その結果を制約情報記憶部５に出力する。
符号８，１０，１１は実施の形態１と同等の構成要素であり、また、符号１乃至７を付したものは従来と同等の構成要素である。
図５８は、図５７に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。図３は、図５７の構成要素中におけるリソース登録装置１６以外の要素の動作を示すフローチャートである。
図５９は、図５７の構成要素中のリソース登録装置１６の動作を示すフローチャートである。
【００５０】
次に、実施形態８におけるシステム全体の動作について図５７、図５８を用いて説明する。
実施の形態１と同様にして、図５７のリソース登録装置１６以外の装置が図５８のステップＳ８１の動作を行なう。ジョブ記憶部１とリソース記憶部３にそれぞれ格納されているジョブとリソースを繰り返し割り当てて行く過程で、制約情報事例記憶部１０に制約情報事例が蓄積されていく。
その後で、利用者がリソース登録装置１６にリソース情報を入力すると、ステップＳ８２において、リソース登録装置１６は利用者が入力したリソース情報と関連性が高い制約情報事例を制約情報事例記憶部１０から検索し、利用者に表示する。利用者が入力する必要があると判断した場合は、制約情報記憶部５に登録する。
なお、図５８のステップＳ８１の詳細が図３である。また、図５８のステップＳ８２の詳細が図５９である。
【００５１】
ステップＳ８１において、ジョブとリソースの割当て中に、制約情報事例が蓄積されていく際の動作は、実施の形態１と同様であるため、説明を省略する。
【００５２】
次に、リソース登録装置１６の動作について、図５９乃至図６６を用いて具体的に説明する。
リソース登録装置１６は、図５９のステップＳ８１１において、利用者からリソース情報を入力し、ステップＳ８１２において、リソース記憶部３に格納する。ステップＳ８１３において、このリソース情報に適合する可能性がある制約情報を制約情報記憶部５から検索してくる。
図６０が入力されたリソース情報、図６１が格納されている制約情報（実際には論理式で格納されているが、説明を容易にするために、ここでは表形式で表現する）を示しており、ここで制約情報の資格、経験とリソース情報の資格、経験を参照すると、適合する可能性がある制約情報は資格が一致した図６２のようになる。
ステップＳ８１４において、同様に、このリソース情報に適合する可能性がある制約情報事例を制約情報記憶部５から検索してくる。
図６０が入力されたリソース情報、図６３が格納されている制約情報事例とすると、制約情報事例の資格、経験とリソース情報の資格、経験を参照すると、適合する可能性がある制約事例情報は、資格と経験が一致した図６４のようになる。
ステップＳ８１５において、検索された制約情報とは意味が矛盾する制約情報事例が存在する場合は、表形式の制約情報事例を文に変換して利用者に表示する。このとき、制約情報事例は、出現回数、確定受容回数、試行受容回数、拒絶回数から構成される評価式の値が高いものの順に表示する。図６２の制約情報では、「資格がＣ級の作業者には、工事を割り当てることができない」が、図６４の制約情報事例では、「資格がＣ級で経験が普通の作業者に、ビルＤとビルＨの工事を割り当てた」ため、両者の意味が矛盾するので、図６４の制約情報事例は図６５のように表示される。
ステップＳ８１６において、利用者が入力する必要があると判断した制約情報が存在した場合には、ステップＳ８１７において、表形式の制約情報事例を論理式に変換して、制約情報記憶部５に登録する。図６５の選択欄を「×」から「○」にすることで、その制約情報事例を選択したことになる。図６５の２番目の制約情報を選択した場合は、図６１のうち、種別が工事である１，４，９番目の制約情報を参照して図６６の論理式が格納される。
【００５３】
実施の形態９．
次に、本発明の第９の実施の形態について、図６７乃至図７６に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その編集理由を解析して事例として記憶しておき、新たに利用者がジョブを登録するとき、関連性の高い事例を表示して利用者が容易に適切な制約条件を設定することができるジョブ・リソース割当て学習装置の説明を行なう。
図６７は、実施の形態９におけるジョブ・リソース割当て学習装置のシステム構成図である。図において、１５はジョブ登録装置であり、利用者が入力したジョブの属性情報をジョブ記憶部１に格納する。このとき、対象ジョブの属性情報をもとに、制約情報事例記憶部１０から関連性の高い制約情報事例を検索して表示し、利用者に適切なものを選択してもらい、その結果を制約情報記憶部５に出力する。
符号８，１０，１１を付したものは、実施の形態１と同等の構成要素であり、また、符号１乃至７を付したものは、従来と同等の構成要素を示す。
図６８は、図６７に示すジョブ・リソース割当て学習装置のフローを示すフローチャートである。図３は、図６７の構成要素中におけるジョブ登録装置１５以外の要素の動作を示すフローチャートである。図６９は、図６７の構成要素中のジョブ登録装置１５の動作を示すフローチャートである。
【００５４】
次に、実施形態９におけるシステム全体の動作について図６７、図６８を用いて説明する。
実施の形態１と同様にして、図６７のジョブ登録装置１５以外の装置は、図６８のステップＳ９１の動作を行なう。ジョブ記憶部１とリソース記憶部３にそれぞれ格納されているジョブとリソースを繰り返し割り当てる過程で、制約情報事例記憶部１０に制約情報事例が蓄積されていく。その後で、利用者がリソース登録装置１６にリソース情報を入力すると、ステップＳ９２において、ジョブ登録装置１５は利用者が入力したジョブ情報と関連性が高い制約情報事例を制約情報事例記憶部１０から検索して利用者に表示する。利用者が入力する必要があると判断した場合は、制約情報記憶部５に登録する。
なお、図６８のステップＳ９１の詳細が図３である。また、図６８のステップＳ９２の詳細が図６９である。
【００５５】
ステップＳ９１において、ジョブとリソースの割当て中に、制約情報事例が蓄積されていく際の動作は、実施の形態１と同様であるため、説明を省略する。
【００５６】
次に、ジョブ登録装置１５の動作について、図６９乃至図７６を用いて具体的に説明する。
ジョブ登録装置１５は、図６９のステップＳ９１１において、利用者からジョブ情報を入力し、ステップＳ９１２においてジョブ記憶部１に格納する。
ステップＳ９１３において、このジョブ情報に適合する可能性がある制約情報を制約情報記憶部５から検索してくる。図７０が入力されたジョブ情報、図７１が格納されている制約情報（論理式で格納されているが、説明を容易にするため、ここでは、表形式で表現する）を示しており、ここで制約情報の対象、種別、内容とジョブ情報の対象、種別、内容を参照すると、適合する可能性がある制約情報は種別が一致した図７２のようになる。
ステップＳ９１４において、同様に、このジョブ情報に適合する可能性がある制約情報事例を制約情報記憶部１０から検索してくる。図７０が入力されたジョブ情報、図７３が格納されている制約情報事例とすると、制約情報事例の対象、種別、内容とジョブ情報の対象、種別、内容を参照することで、適合する可能性がある制約事例情報は、対象、種別が一致した図７４のようになる。
ステップＳ９１５において、検索された制約情報とは意味が矛盾する制約情報事例が存在する場合は、表形式の制約情報事例を文に変換して、利用者に表示する。このとき、制約情報事例は、出現回数、確定受容回数、試行受容回数、拒絶回数から構成される評価式の値が高い順に表示される。
図７２の制約情報では、「資格がＢ級の作業者に工事を割り当ててよい」が、図７４の制約情報事例では、「資格がＢ級で経験が浅い作業者に、ビルＡの工事を割り当てなかった」ために両者の意味が矛盾しているので、図７４の制約情報事例は図７５のように表示される。
ステップＳ９１６において、利用者が入力の必要があると判断した制約情報が存在した場合は、ステップＳ９１７において、表形式の制約情報事例を論理式に変換して制約情報記憶部５に登録する。
図７５の選択欄を「×」から「○」にすることで、その制約情報事例を選択したことになる。図７５の１番目の制約情報を選択した場合は、図７１のうち、種別が工事である１，４，９番目の制約情報を参照して図７６の論理式が格納される。
【００５７】
実施の形態１０．
次に、本発明の第１０の実施の形態について、図７７、図７８に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その編集理由を解析して事例として記憶しておき、新たに利用者がリソースを登録するときに関連性の高い事例を表示して、利用者が容易に適切な制約条件を設定することができるジョブ・リソース割当て学習装置の説明について説明を行なう。
図７７は、実施の形態１０におけるジョブ・リソース割当て学習装置のシステム構成図である。図において、符号１０，１１，１３を付したものは、実施の形態２と同等の構成要素であり、１６は実施の形態８と同等の構成要素である。
また、その他の符号１乃至７までは、従来と同等の構成要素であることを示す。
図７８は、図７７に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。図２０は、図７７中の構成要素においてリソース登録装置１６以外の動作を示すフローチャートである。図５９は、図７７の構成要素中のリソース登録装置１６の動作を示すフローチャートである。
【００５８】
次に、動作について図７７、図７８を用いて説明する。
実施の形態２と同様に、図７７のリソース登録装置１６以外の装置が、図７８のステップＳ１０１の動作を行なう。繰り返し、ジョブ記憶部１とリソース記憶部３にそれぞれ格納されているジョブとリソースを割り当てる過程で、制約情報事例記憶部１０に制約情報事例が蓄積されていく。
その後、利用者がリソース登録装置１６にリソース情報を入力すると、ステップＳ１０２において、リソース登録装置１６が利用者が入力したリソース情報と関連性が高い制約情報事例を制約情報事例記憶部１０から検索し、利用者に表示する。利用者が入力する必要があると判断した場合は、制約情報記憶部５に登録する。
なお、図７８のステップＳ１０１の詳細が図２０である。また、図７８のステップＳ１０２の詳細が図５９である。
【００５９】
ステップＳ１０１において、ジョブとリソースの割当て中に、制約情報事例が蓄積されていく際の動作は、実施の形態２と同様であるため、説明を省略する。
【００６０】
ステップＳ１０２において、蓄積された制約情報事例を用いて、リソース登録時に制約情報を追加する際の動作は、実施の形態９と同様であるため、説明を省略する。
【００６１】
実施の形態１１．
次に、本発明の第１１の実施の形態について、図７９、図８０に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その編集理由を解析して事例として記憶しておき、新たに利用者がジョブを登録するとき、関連性の高い事例を表示して、利用者が容易に適切な制約条件を設定することができるジョブ・リソース割当て学習装置について説明を行なう。
図７９は、実施の形態１１におけるジョブ・リソース割当て学習装置のシステム構成図である。図において、符号１０，１１，１３を付したものは、実施の形態２と同等の構成要素であり、符号１５は、実施の形態９と同等の構成要素である。 また、その他の符号１乃至７は、従来と同等の構成要素であることを示す。
図８０は、図７９に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。図２０は、図７９の構成要素中におけるジョブ登録装置１５以外の動作を示すフローチャートである。図６９は、図７９の構成要素におけるジョブ登録装置１５の動作を示すフローチャートである。
【００６２】
次に、動作について図７９、図８０を用いて説明する。
実施の形態２と同様にして、図７９のジョブ登録装置１５以外の装置が、図８０のステップＳ１１１の動作を行なう。ジョブ記憶部１とリソース記憶部３にそれぞれ格納されているジョブとリソースを繰り返し割り当てる過程で、制約情報事例記憶部１０に制約情報事例が蓄積されていく。その後、利用者がジョブ登録装置１５にジョブ情報を入力すると、ステップＳ１１２において、ジョブ登録装置１５が利用者が入力したジョブ情報と関連性が高い制約情報事例を制約情報事例記憶部１０から検索して利用者に表示する。利用者が入力する必要があると判断した場合は、制約情報記憶部５に登録する。
なお、図８０のステップＳ１１１の詳細が図２０である。また、図８０のステップＳ１１２の詳細が図６９である。
【００６３】
ステップＳ１１１において、ジョブとリソースの割当て中に、制約情報事例が蓄積されていく際の動作は、実施の形態２と同様であるため、説明を省略する。
【００６４】
ステップＳ１１２において、蓄積された制約情報事例を用いて、ジョブ登録時に制約情報を追加する際の動作は、実施の形態９と同様であるため、説明を省略する。
【００６５】
実施の形態１２．
次に、本発明の第１２の実施の形態について、図８１、図８２に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況を利用者に編集してもらい、その編集理由を解析して事例として記憶しておき、新たに利用者がリソースを登録するときに関連性の高い事例を表示して利用者が容易に適切な制約条件を設定することができるジョブ・リソース割当て学習装置について説明を行なう。
図８１は、実施の形態１２におけるジョブ・リソース割当て学習装置のシステム構成図である。図において、符号９，１０，１１を付したものは、実施の形態３と同等の構成要素であり、１６は実施の形態８と同等の構成要素である。また、その他の符号１乃至７を付したものは、従来と同等の構成要素であることを示す。
図８２は、図８１に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。図２９は、図８１の構成要素中におけるリソース登録装置１６以外の動作を示すフローチャートである。図５９は、図８１の構成要素中のリソース登録装置１６の動作を示すフローチャートである。
【００６６】
次に、動作について、図８１、図８２を用いて説明する。
実施の形態３と同様にして、図８１におけるリソース登録装置１６以外の装置が、図８２のステップＳ１２１の動作を行なう。、ジョブ記憶部１とリソース記憶部３にそれぞれ格納されているジョブとリソースを繰り返し割り当てる過程を通して、制約情報事例記憶部１０に制約情報事例が蓄積されていく。
その後、利用者がリソース登録装置１６にリソース情報を入力すると、ステップＳ１２２において、リソース登録装置１６が利用者が入力したリソース情報と関連性が高い制約情報事例を制約情報事例記憶部１０から検索して利用者に表示する。利用者が入力する必要があると判断した場合は、制約情報記憶部５に登録する。
なお、図８２のステップＳ１２１の詳細が図２９である。また、図８２のステップＳ１２２の詳細が図５９である。
【００６７】
ステップＳ１２１において、ジョブとリソースの割当て中に、制約情報事例が蓄積されていく際の動作は、実施の形態３と同様であるため、説明を省略する。
【００６８】
ステップＳ１２２において、蓄積された制約情報事例を用いて、ジョブ登録時に制約情報を追加する際の動作は、実施の形態８と同様であるため、説明を省略する。
【００６９】
実施の形態１３．
次に、本発明の第１３の実施の形態について、図８３、図８４に基づいて説明する．
本実施の形態では、ジョブとリソースの割当てを利用者に編集してもらい、その編集理由を解析して事例として記憶しておき、新たに利用者がジョブを登録するときに関連性の高い事例を表示して、利用者が容易に適切な制約条件を設定することができるジョブ・リソース割当て学習装置について説明を行なう。
図８３は、実施の形態１３におけるジョブ・リソース割当て学習装置のシステム構成図である。図において、符号９，１０，１１を付したものは、実施の形態３と同等の構成要素であり、符号１５は、実施の形態９と同等の構成要素であることを示す。また、その他の符号１乃至７を付したものは、従来と同等の構成要素であることを示す。
図８４は、図８３に示すジョブ・リソース割当て学習装置の動作を示すフローチャートである。図２９は、図８３の構成要素中のジョブ登録装置１５以外の動作を示すフローチャートである。図６９は、図８３の構成要素中におけるジョブ登録装置１５の動作を示すフローチャートである。
【００７０】
次に、動作について図８３、図８４を用いて説明する。
実施の形態３と同様にして、図８３のジョブ登録装置１５以外の装置は図８４のステップＳ１３１の動作を行なう。ジョブ記憶部１とリソース記憶部３にそれぞれ格納されているジョブとリソースを繰り返し割り当てる過程を通じて、制約情報事例記憶部１０に制約情報事例が蓄積されていく。その後、利用者がジョブ登録装置１５にジョブ情報を入力すると、ステップＳ１３２において、ジョブ登録装置１５が利用者が入力したジョブ情報と関連性が高い制約情報事例を制約情報事例記憶部１０から検索し、利用者に表示する。利用者が入力する必要があると判断した場合は、制約情報記憶部５に登録する。
なお、図８４のステップＳ１３１の詳細が図２９である。また、図８４のステップＳ１３２の詳細が図６９である。
【００７１】
ステップＳ１３１において、ジョブとリソースの割当て中に、制約情報事例が蓄積されていく際の動作は、実施の形態３と同様であるため、説明を省略する。
【００７２】
ステップＳ１３２において、蓄積された制約情報事例を用いて、ジョブ登録時に制約情報を追加する際の動作は、実施の形態９と同様であるため、説明を省略する。
【００７３】
【発明の効果】
この発明は、以上説明したように構成されているので、以下に記載されるような効果を奏する。
【００７４】
計画立案時に、過去に使用した関連性の高い編集操作の理由を参照できるようにしたので、無駄な試行錯誤を繰り返す頻度が減少するという効果がある。
【図面の簡単な説明】
【図１】 本発明のジョブ・リソース割当て装置の全体構成図である。
【図２】 この発明の第１の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図３】 この発明の第１の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである。
【図４】 この発明を構成するリソース指定装置の動作を示すフローチャートである。
【図５】 この発明を構成する制約情報登録装置の動作を示すフローチャートである。
【図６】 この発明の第１の実施の形態におけるジョブ情報を示す図である．
【図７】 この発明の第１の実施の形態におけるリソース情報を示す図である．
【図８】 この発明の第１の実施の形態におけるジョブ・リソース割当て可能状況の表示例を示す図である．
【図９】 この発明の第１の実施の形態におけるリソース抽象化例を示す図である．
【図１０】 この発明の第１の実施の形態における編集理由の表示例を示す図である．
【図１１】 この発明の第１の実施の形態における制約情報事例を示す図である．
【図１２】 この発明の第１の実施の形態における作業者の抽象化設定例を示す図である．
【図１３】 この発明の第１の実施の形態におけるジョブの抽象化設定例を示す図である．
【図１４】 この発明の第１の実施の形態におけるジョブと作業者の抽象化設定例を示す図である．
【図１５】 この発明の第１の実施の形態における制約情報と逆の意味を有する制約情報事例を示す図である．
【図１６】 この発明の第１の実施の形態における制約情報の登録問い合わせ例を示す図である．
【図１７】 この発明の第１の実施の形態における矛盾する論理式の例を示す図である．
【図１８】 この発明の第１の実施の形態において生成された論理式の例を示す図である．
【図１９】 この発明の第２の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図２０】 この発明の第２の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図２１】 この発明を構成するジョブ指定装置の動作を示すフローチャートである。
【図２２】 この発明の第２の実施の形態におけるリソース情報を示す図である．
【図２３】 この発明の第２の実施の形態におけるジョブ情報を示す図である．
【図２４】 この発明の第２の実施の形態におけるジョブ・リソース割当て可能状況の表示例を示す図である．
【図２５】 この発明の第２の実施の形態におけるジョブ抽象化例を示す図である．
【図２６】 この発明の第２の実施の形態における編集理由の表示例を示す図である．
【図２７】 この発明の第２の実施の形態における制約情報事例の格納例を示す図である．
【図２８】 この発明の第３の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図２９】 この発明の第３の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図３０】 この発明を構成する割り当て指定装置の動作を示すフローチャートである。
【図３１】 この発明の第３の実施の形態におけるジョブ情報の例を示す図である。
【図３２】 この発明の第３の実施の形態におけるリソース情報の例を示す図である。
【図３３】 この発明の第３の実施の形態におけるジョブ・リソース割当て状況を示す図である。
【図３４】 この発明の第３の実施の形態におけるジョブ抽象化の例を示す図である。
【図３５】 この発明の第３の実施の形態における編集理由の表示例を示す図である。
【図３６】 この発明の第３の実施の形態における制約情報事例の格納例を示す図である。
【図３７】 この発明の第４の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図３８】 この発明の第４の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図３９】 この発明を構成するリソース誘導装置の動作を示すフローチャートである。
【図４０】 この発明の第４の実施の形態におけるジョブ情報の例を示す図である。
【図４１】 この発明の第４の実施の形態における事例適用前の割り当て可能状況を示す図である。
【図４２】 この発明の第４の実施の形態における検索された制約情報事例を示す図である。
【図４３】 この発明の第４の実施の形態における事例適用後の割り当て可能状況を示す図である。
【図４４】 この発明の第４の実施の形態における誘導メッセージの表示例を示す図である．
【図４５】 この発明の第５の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図４６】 この発明の第５の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図４７】 この発明を構成するジョブ誘導装置の動作を示すフローチャートである。
【図４８】 この発明の第５の実施の形態におけるリソース情報の例を示す図である。
【図４９】 この発明の第５の実施の形態における事例適用前の割り当て可能状況を示す図である。
【図５０】 この発明の第５の実施の形態における検索された制約情報事例を示す図である。
【図５１】 この発明の第５の実施の形態における事例適用後の割り当て可能状況を示す図である。
【図５２】 この発明の第５の実施の形態における誘導メッセージの表示例を示す図である．
【図５３】 この発明の第６の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図５４】 この発明の第６の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図５５】 この発明の第７の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図５６】 この発明の第７の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図５７】 この発明の第８の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図５８】 この発明の第８の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図５９】 この発明を構成するリソース登録装置の動作を示すフローチャートである。
【図６０】 この発明の第８の実施の形態におけるリソース情報の例を示す図である。
【図６１】 この発明の第８の実施の形態における格納されている制約情報を示す図である。
【図６２】 この発明の第８の実施の形態における関連する制約情報を示す図である。
【図６３】 この発明の第８の実施の形態における格納されている制約情報事例を示す図である。
【図６４】 この発明の第８の実施の形態における関連する制約情報事例を示す図である。
【図６５】 この発明の第８の実施の形態における関連する制約情報事例の表示例を示す図である。
【図６６】 この発明の第８の実施の形態における格納される制約情報を示す図である。
【図６７】 この発明の第９の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図６８】 この発明の第９の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図６９】 この発明を構成するジョブ登録装置の動作を示すフローチャートである。
【図７０】 この発明の第９の実施の形態において登録するジョブ情報を示す図である。
【図７１】 この発明の第９の実施の形態における格納されている制約情報を示す図である。
【図７２】 この発明の第９の実施の形態における関連する制約情報を示す図である。
【図７３】 この発明の第９の実施の形態における格納されている制約情報事例を示す図である。
【図７４】 この発明の第９の実施の形態における関連する制約情報事例を示す図である。
【図７５】 この発明の第９の実施の形態における関連する制約情報事例の表示例を示す図である。
【図７６】 この発明の第９の実施の形態における格納される制約情報を示す図である。
【図７７】 この発明の第１０の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図７８】 この発明の第１０の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図７９】 この発明の第１１の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図８０】 この発明の第１１の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図８１】 この発明の第１２の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図８２】 この発明の第１２の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図８３】 この発明の第１３の実施の形態におけるジョブ・リソース割当て学習装置のシステム構成図である。
【図８４】 この発明の第１３の実施の形態におけるジョブ・リソース割当て学習装置の動作を示すフローチャートである．
【図８５】 来のジョブ・リソース割当て装置を示す構成図である。
【符号の説明】
１ ジョブ記憶部
２ ジョブ選択装置
３ リソース記憶部
４ リソース選択装置
５ 制約情報記憶部
６ 割当て決定装置
７ 割当て状況格納装置
８ リソース指定装置
９ 割当て指定装置
１０ 制約情報事例記憶部
１１ 制約情報登録装置
１２ リソース誘導装置
１３ ジョブ指定装置
１４ ジョブ誘導装置
１５ ジョブ登録装置
１６ リソース登録装置
Claims (12)
- リソース割り当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部と、前記制約条件に基づいてジョブとリソースの割当て決定を行う割当て決定装置と、
利用者が適切であると判断した編集理由と、解析対象となったジョブとリソースとを制約情報事例として格納した制約情報事例記憶部と、
前記リソース選択装置が選択したリソースと前記ジョブ選択装置が選択した該当ジョブとが割当て可能かどうかを前記制約情報記憶部の制約条件を参照して、リソース割当て可能状況として表示し、前記リソース割当て可能状況に関し、利用者から「割当て可能」または「割当て不可」への変更を受付け、利用者が変更したときは前記リソース割当て可能状況の編集理由を解析し、解析した編集理由を利用者に表示し、利用者が適切であると判断した該編集理由を該当ジョブおよび該当リソースとの組み合わせとともに、第１の制約情報事例として、前記制約情報事例記憶部に格納するリソース指定装置と、
前記制約情報事例記憶部に記憶された第１の制約情報事例の出現回数、および第１の制約情報事例と逆の意味を持つ第２の制約情報事例の出現回数により、算出された評価値が予め定められた基準値を超えるときは、前記第１の制約情報事例を前記制約情報記憶部へ格納する是非を利用者に問い合わせ、利用者から是の回答を受け付けたときは、前記第１の制約情報事例を前記制約情報記憶部に追加格納し、さらに前記第１の制約情報事例の出現回数を加算する制約情報登録装置と、
を備え、前記割当て決定装置は、前記リソース指定装置により編集されたリソース割当て可能状況によりジョブとリソースとの割当てを行うことを特徴とするジョブ・リソース割当て学習装置。 - リソース割当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部と、前記制約条件に基づいてジョブとリソースの割当て決定を行う割当て決定装置を有するジョブ・リソース割当て装置と、
利用者が適切であると判断した編集理由と、解析対象となったジョブとリソースとを制約情報事例として格納した制約情報事例記憶部と、
前記リソース選択装置が選択したリソースと前記ジョブ選択装置が選択した該当ジョブとが割当て可能かどうかを前記制約情報記憶部の制約条件を参照して、ジョブ割当て可能状況として表示し、前記ジョブ割当て可能状況に関し、利用者から「割当て可能」または「割当て不可」への変更を受付け、利用者が変更したときは前記ジョブ割当て可能状況の編集理由を解析し、解析した編集理由を利用者に表示し、利用者が適切であると判断した該編集理由を該当ジョブおよび該当リソースとの組み合わせとともに、第１の制約情報事例として、前記制約情報事例記憶部に格納するジョブ指定装置と、
前記制約情報事例記憶部に記憶された第１の制約情報事例の出現回数、および第１の制約情報事例と逆の意味を持つ第２の制約情報事例の出現回数により、算出された評価値が予め定められた基準値を超えるときは、前記第１の制約情報事例を前記制約情報記憶部へ格納する是非を利用者に問い合わせ、利用者から是の回答を受け付けたときは、前記制約情報記憶部に追加格納し、さらに前記第１の制約情報事例の出現回数を加算する制約情報登録装置と、
を備え、前記割当て決定装置は、前記ジョブ指定装置により編集されたジョブ割当て可能状況によりジョブとリソースとの割当てを行うことを特徴とするジョブ・リソース割当て学習装置。 - リソース割り当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部と、前記制約条件に基づいてジョブとリソースの割当て決定を行う割当て決定装置と、
前記割当て決定装置が割当てたジョブとリソースの割当て状況を表示し、利用者が割当て結果を編集した後その編集理由を推定し、適切な編集理由を第１の制約情報事例として制約情報事例記憶部に出力する割当て指定装置と、
前記制約情報事例を次回以降のジョブ・リソース割当処理時における参照用事例として記憶する制約情報事例記憶部と、
前記制約情報事例記憶部に記憶された第１の制約情報事例の出現回数、および第１の制約情報事例と逆の意味を持つ第２の制約情報事例の出現回数により、算出された評価値が予め定められた基準値を超えるときは、前記第１の制約情報事例を前記制約情報記憶部に格納する是非を利用者に問い合わせ、利用者から是の回答を受け付けたときは、前記制約情報記憶部に追加格納し、さらに前記第１の制約情報事例の出現回数を加算する制約情報登録装置と、
を備えたことを特徴とするジョブ・リソース割当て学習装置。 - 対象ジョブに対するリソースの割当て可能状況に対し、前記制約情報事例記憶部に格納された制約情報事例のうち、該制約情報事例の出現回数、および該制約情報事例の逆の意味を持つ制約情報事例の出現回数により算出された評価値が予め定められた基準値を超えるものを取り出し、その事例に基づいてリソースの割当て可能状況を変更して利用者に表示し、その適用が適切であると利用者が判断した場合に、該適用結果を前記リソース選択装置に出力するリソース誘導装置を備えたこと、を特徴とする請求項１記載のジョブ・リソース割当て学習装置。
- 対象リソースに対するジョブの割当て可能状況に対し、前記制約情報事例記憶部に格納された制約情報事例のうち、該制約情報事例の出現回数、および該制約情報事例の逆の意味を持つ制約情報事例の出現回数により算出された評価値が予め定められた基準値を超えるものを取り出し、その事例に基づいてジョブの割当て可能状況を変更して利用者に表示し、その適用が適切であると利用者が判断した場合に、該適用結果を前記ジョブ選択装置に出力するジョブ誘導装置を備えたこと、を特徴とする請求項２記載のジョブ・リソース割当て学習装置。
- 対象ジョブに対するリソースの割当て可能状況に対し、前記制約情報事例記憶部に格納された制約情報事例のうち、該制約情報事例の出現回数、および該制約情報事例の逆の意味を持つ制約情報事例の出現回数により算出された評価値が予め定められた基準値を超えるものを取り出し、その事例に基づいてリソースの割当て可能状況を変更して利用者に表示し、その適用が適切であると利用者が判断した場合に、該適用結果を前記リソース選択装置に出力するリソース誘導装置を備えたこと、を特徴とする請求項３記載のジョブ・リソース割当て学習装置。
- 対象リソースに対するジョブの割当て可能状況に対し、前記制約情報事例記憶部に格納された制約情報事例のうち、該制約情報事例の出現回数、および該制約情報事例の逆の意味を持つ制約情報事例の出現回数により算出された評価値が予め定められた基準値を超えるものを取り出し、その事例に基づいてジョブの割当て可能状況を変更して利用者に表示し、その適用が適切であると利用者が判断した場合に、該適用結果を前記ジョブ選択装置に出力するジョブ誘導装置を備えたこと、を特徴とする請求項３記載のジョブ・リソース割当て学習装置。
- 利用者が入力したリソースの属性情報をもとに前記制約情報事例記憶部から関連性の高い制約情報事例を検索して表示し、利用者に適切な制約情報事例を選択させた後、入力されたリソース情報をリソース記憶部に出力するとともに、該制約情報事例を前記制約情報記憶部に出力するリソース登録装置を備えたこと、を特徴とする請求項１〜３のいずれかに記載のジョブ・リソース割当て学習装置。
- 利用者が入力したジョブの属性情報をもとに前記制約情報事例記憶部から関連性の高い制約情報事例を検索して表示し、利用者に適切な制約情報事例を選択させた後、入力されたジョブ情報をジョブ記憶部に出力するとともに、該制約情報事例を前記制約情報記憶部に出力するジョブ登録装置を備えたこと、を特徴とする請求項１〜３のいずれかに記載のジョブ・リソース割当て学習装置。
- リソース割り当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約情報事例を格納した制約情報記憶部と、ジョブとリソースの割当て決定を行う割当て決定装置と、
前記リソース選択装置が選択したリソースと前記ジョブ選択装置が選択した該当ジョブとが割当て可能かどうかを前記制約情報記憶部の制約情報事例を参照して、リソース割当て可能状況として表示し、前記リソース割当て可能状況に関し、利用者から「割当て可能」または「割当て不可」への変更を受付け、利用者が変更したときは前記リソース割当て可能状況の編集理由を解析し、解析した編集理由を利用者に表示し、利用者が適切であると判断した該編集理由を該当ジョブおよび該当リソースとの組み合わせとともに、第１の制約情報事例として関連付けるリソース指定装置と、
前記リソース指定装置が関連付けた前記第１の制約情報事例を前記制約情報記憶部に追加格納する制約情報登録装置と、
を備え、前記割当て決定装置は、前記リソース指定装置により編集されたリソース割当て可能状況によりジョブとリソースとの割当てを行うことを特徴とするジョブ・リソース割当て学習装置。 - リソース割り当てを必要とするジョブを格納したジョブ記憶部と、該ジョブ記憶部からジョブを選択するジョブ選択装置と、リソースを格納したリソース記憶部と、該リソース記憶部からリソースを選択するリソース選択装置と、ジョブとリソースの割当てに関する制約条件を格納した制約情報記憶部と、前記制約条件に基づいてジョブとリソースの割当て決定を行う割当て決定装置と、
利用者が適切であると判断した編集理由と、解析対象となったジョブとリソースとを制約情報事例として格納した制約情報事例記憶部と、
前記リソース選択装置が選択したリソースと前記ジョブ選択装置が選択した該当ジョブとが割当て可能かどうかを前記制約情報記憶部の制約条件を参照して、リソース割当て可能状況として表示し、前記リソース割当て可能状況に関し、利用者から「割当て可能」または「割当て不可」への変更を受付け、利用者が変更したときは前記リソース割当て可能状況の編集理由を解析し、解析した編集理由を利用者に表示し、利用者が適切であると判断した該編集理由を該当ジョブおよび該当リソースとの組み合わせとともに、第１の制約情報事例として、前記制約情報事例記憶部に格納するリソース指定装置と、
前記制約情報事例記憶部に記憶された第１の制約情報事例、および第１の制約情報事例と逆の意味を持つ第２の制約情報事例の、出現回数または拒絶回数により、算出された評価値が予め定められた基準値を超えるときは、前記第１の制約情報事例を前記制約情報記憶部へ格納する是非を利用者に問い合わせ、利用者から是の回答を受け付けたときは、前記第１の制約情報事例を前記制約情報記憶部に追加格納し、さらに前記第１の制約情報事例の出現回数を加算し、また利用者から非の回答を受け付けたときは、前記第１の制約情報事例の拒絶回数を加算する制約情報登録装置と、
を備え、前記割当て決定装置は、前記リソース指定装置により編集されたリソース割当て可能状況によりジョブとリソースとの割当てを行うことを特徴とするジョブ・リソース割当て学習装置。 - 前記リソース指定装置は、編集理由を解析するとき、該当のジョブおよび、「割当て可能」または「割当て不可」に変更したリソースに関し、予め登録されている属性の組み合わせに基づき、複数の編集理由を利用者に表示することを特徴とする請求項１，２，４，５，１０または１１のいずれかに記載のジョブ・リソース割当て学習装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00399996A JP3740728B2 (ja) | 1996-01-12 | 1996-01-12 | ジョブ・リソース割当て学習装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00399996A JP3740728B2 (ja) | 1996-01-12 | 1996-01-12 | ジョブ・リソース割当て学習装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09190476A JPH09190476A (ja) | 1997-07-22 |
| JP3740728B2 true JP3740728B2 (ja) | 2006-02-01 |
Family
ID=11572710
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00399996A Expired - Fee Related JP3740728B2 (ja) | 1996-01-12 | 1996-01-12 | ジョブ・リソース割当て学習装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3740728B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6632212B2 (ja) * | 2015-03-31 | 2020-01-22 | 三菱重工業株式会社 | 作業計画システム及び意思決定支援システム |
| JP6532900B2 (ja) * | 2017-01-05 | 2019-06-19 | 株式会社東芝 | ジョブ実行制御装置、ジョブ実行制御方法およびプログラム |
| CN112148469B (zh) * | 2019-06-28 | 2024-02-20 | 杭州海康威视数字技术股份有限公司 | 管理资源的方法、装置及计算机存储介质 |
-
1996
- 1996-01-12 JP JP00399996A patent/JP3740728B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09190476A (ja) | 1997-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6092048A (en) | Task execution support system | |
| US7620709B2 (en) | Workflow in a paperless office | |
| US7058588B2 (en) | Dependency-based work flow integration and reduction | |
| US20200104801A1 (en) | Method for enhanced schedule management based on rotation pattern and apparatus for the same | |
| US20120260254A1 (en) | Visual scripting of web services for task automation | |
| EP3467740A1 (en) | Method and system for generating reports | |
| US20050256844A1 (en) | Business method for integrating and aligning product development and brand strategy | |
| US20070245321A1 (en) | Computer games localisation | |
| US20030177052A1 (en) | Human resources management system and method | |
| Mokhtar et al. | Collaborative planning and scheduling of interrelated design changes | |
| JPH0916392A (ja) | ソフトウェア開発支援方式 | |
| US20030040953A1 (en) | Sales call wizard | |
| US5856984A (en) | Method of and system for generating test cases | |
| JP3740728B2 (ja) | ジョブ・リソース割当て学習装置 | |
| US9129256B2 (en) | Enabling collaboration on a project plan | |
| JPH1185880A (ja) | ワークフローシステム開発支援方法 | |
| US6654732B1 (en) | Apparatus and method for adjusting interaction level, and storage medium for storing program therefor | |
| EP3667576A1 (en) | Autonomous flexible production system | |
| JP2009238033A (ja) | 資源割当支援装置、資源割当支援方法、及び資源割当支援プログラム | |
| US20220129250A1 (en) | Method for application building | |
| JPH04184602A (ja) | 生産計画作成システムおよび生産計画作成方法 | |
| KR102477374B1 (ko) | 인공지능 기반 통신 사용 습관의 빅데이터를 활용한 사용자 맞춤형 휴대폰 요금 최적화 및 요금제 관리 서비스 제공 방법 | |
| US20240135332A1 (en) | Rule-based design scheduling system for processing build project schedules | |
| JPH08227365A (ja) | ジョブ・リソース割当学習装置 | |
| Belton et al. | Can multiple criteria methods help production scheduling? |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20040715 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041025 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041130 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050126 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050510 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050706 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20051018 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051031 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081118 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091118 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091118 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101118 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111118 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121118 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121118 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131118 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |