JPH09190476A - ジョブ・リソース割当て学習装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 学習を通じ、効果的にジョブ・リソース割当
てを行う。 【解決手段】 ジョブ記憶部からジョブを選択するジョ
ブ選択装置２、リソース記憶部からリソースを選択する
リソース選択装置４、ジョブとリソースの割当てに関す
る制約条件を格納した制約情報記憶部５、並びにジョブ
及びリソースの割当て決定を行う割当て決定装置６を有
するジョブ・リソース割当て装置において、対象ジョブ
に対するリソースの割当て可能状況を表示し、利用者が
編集した後適切な編集理由を制約情報事例として出力す
るリソース指定装置８、及び制約情報事例を次回以降の
ジョブ・リソース割当処理時における参照用事例として
記憶する制約情報事例記憶部１０を設け、記憶された制
約情報事例を参照し確定的であると判断した事例を利用
者に表示し、適切であると判断された場合に事例情報を
制約情報記憶部に格納する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、ジョブにリソー
スを割り当てるジョブ・リソース割当て装置に関するも
ので、特に対話的に得た指示を解析して蓄積し、その情
報を用いてジョブにリソースを効率的に割り当て、か
つ、計画立案内容に適合させていく学習機能を備えたジ
ョブ・リソース割当て学習装置に関するものである。

【０００２】

【従来の技術】図８５は、例えば、特開平５−４０７６
６号公報に示された“ジョブ・リソース割当て最適化装
置”で示された従来のジョブ・リソース割当て装置の全
体図である。図において、１はリソース割り当てが行わ
れるジョブを格納したジョブ記憶部、２はジョブ記憶部
１からある一定の順序でジョブを選択するジョブ選択装
置、３は現有するリソースを格納したリソース記憶部、
４はリソース記憶部３からある一定の順序でリソースを
選択するリソース選択装置、５はジョブとリソースの割
当てに関する制約条件を格納した制約情報記憶部、６は
ジョブ選択装置２で選択されたジョブとリソース選択装
置４で選択されたリソースとを割り当てるとき、制約情
報記憶部５に格納された制約条件を満たしているかどう
かを判断し、割り当て可能な場合には、その結果を割当
て状況格納装置７に格納し、不可能な場合にはリソース
選択装置４に他のリソースを要求する割当て決定装置、
７はジョブとリソースの割当て結果を格納する割当て状
況格納装置である。

【０００３】次に、動作について説明する．リソースを
割り当てを行なう必要のあるジョブ情報をジョブ記憶部
１に格納しておき、そのジョブ記憶部１から一定の順序
でジョブ選択装置２がジョブを選択していく。一方、現
有するリソース情報をリソース記憶部３に格納してお
き、そのリソース記憶部３から一定の順序でリソース選
択装置４がリソースを選択して行く。ジョブにリソース
を割り当てる場合に考慮すべき制約条件を制約情報記憶
部５に格納しておき、割当て決定装置６は選択されたジ
ョブにリソースを割り当てる際に制約情報記憶部５に格
納された制約条件を満たしているかどうかを判断し、割
り当て可能と判断した場合には、その結果を割当て状況
格納装置７に格納した後、次のジョブにリソースを割り
当てるためにジョブ選択装置２とリソース選択装置４に
次のジョブとリソースを要求する。不可能な場合は、割
当てが成功するまで、リソース選択装置４に他のリソー
スを要求し、これを繰り返すことにより、全てのジョブ
に必要なリソースを重複しないように順次割り当ててい
く。

【０００４】

【発明が解決しようとする課題】従来のジョブ・リソー
ス割当て装置は上記のように構成されていたので、ジョ
ブ割り当てに複雑な制約条件が必要とされる場合にも、
その論理式を計画立案者が考えて、事前に制約情報記憶
部５に格納しなければならないという問題点があった。
また、制約条件に誤りがあった場合はもとより、厳しす
ぎたり、逆に緩すぎる制約条件を作成すると、不適切な
計画が立案されてしまい計画結果の修正作業に手間どる
という問題点があった。更に、過去に計画立案した際に
使用した試行履歴を生かすことができないため、その都
度、無駄な試行錯誤を繰り返すという問題点があった。

【０００５】この発明は、上記のような問題点を解消す
るためになされたもので、ジョブ・リソース割当て装置
に学習機能を付加することによって、都度、複雑な制約
条件を事前に入力することなく、過去の学習履歴を生か
して、適切かつ効率的にジョブ割当てを行なうことので
きるジョブ・リソース割当て装置を得ることを目的とす
る。

【０００６】

【課題を解決するための手段】第１の発明に係わるジョ
ブ・リソース割当て学習装置は、リソース割り当てを必
要とするジョブを格納したジョブ記憶部と、ジョブ記憶
部からジョブを選択するジョブ選択装置と、リソースを
格納したリソース記憶部と、リソース記憶部からリソー
スを選択するリソース選択装置と、ジョブとリソースの
割当てに関する制約条件を格納した制約情報記憶部と、
制約条件に基づいてジョブとリソースの割当て決定を行
う割当て決定装置を有するジョブ・リソース割当て装置
において、対象ジョブに対するリソースの割当て可能状
況を表示し、利用者が編集した後その編集理由を推定し
適切な編集理由を制約情報事例として出力するリソース
指定装置と、制約情報事例を次回以降のジョブ・リソー
ス割当処理時における参照用事例として記憶する制約情
報事例記憶部と、記憶された制約情報事例を参照し確定
的であると判断した事例を利用者に表示し、適切である
と判断された場合に事例情報を制約情報記憶部に格納す
る制約情報登録装置と、を備えるようにしたものであ
る。

【０００７】第２の発明に係わるジョブ・リソース割当
て学習装置は、リソース割当てを必要とするジョブを格
納したジョブ記憶部と、ジョブ記憶部からジョブを選択
するジョブ選択装置と、リソースを格納したリソース記
憶部と、リソース記憶部からリソースを選択するリソー
ス選択装置と、ジョブとリソースの割当てに関する制約
条件を格納した制約情報記憶部と、制約条件に基づいて
ジョブとリソースの割当て決定を行う割当て決定装置を
有するジョブ・リソース割当て装置において、対象リソ
ースに対するジョブの割当て可能状況を表示し、利用者
が編集した後その編集理由を推定し適切な編集理由を制
約情報事例としてジョブ選択装置に出力するジョブ指定
装置と、制約情報事例を次回以降のジョブ・リソース割
当処理時における参照用事例として記憶する制約情報事
例記憶部と、記憶された制約情報事例を参照し確定的で
あると判断した事例を利用者に表示し、適切であると判
断された場合に事例情報を制約情報記憶部に格納する制
約情報登録装置と、を備えるようにしたものである。

【０００８】第３の発明に係わるジョブ・リソース割当
て学習装置は、リソース割り当てを必要とするジョブを
格納したジョブ記憶部と、ジョブ記憶部からジョブを選
択するジョブ選択装置と、リソースを格納したリソース
記憶部と、リソース記憶部からリソースを選択するリソ
ース選択装置と、ジョブとリソースの割当てに関する制
約条件を格納した制約情報記憶部と、制約条件に基づい
てジョブとリソースの割当て決定を行う割当て決定装置
を有するジョブ・リソース割当て装置において、割当て
決定装置が割当てたジョブとリソースの割当て状況を表
示し、利用者が割当て結果を編集した後その編集理由を
推定し、適切な編集理由を制約情報事例として制約情報
事例記憶部に出力する割当て指定装置と、制約情報事例
を次回以降のジョブ・リソース割当処理時における参照
用事例として記憶する制約情報事例記憶部と、記憶され
た制約情報事例を参照し確定的であると判断した事例を
利用者に表示し、適切であると判断された場合に事例情
報を制約情報記憶部に格納する制約情報登録装置と、を
備えるようにしたものである。

【０００９】第４の発明は第１の発明におけるジョブ・
リソース割当て学習装置において、対象ジョブに対する
リソースの割当て可能状況に対し、制約情報事例記憶部
に格納された制約情報事例のうち確定的であると判断さ
れたものを取り出し、その事例に基づいてリソースの割
当て可能状況を変更して利用者に表示し、その適用が適
切であると利用者が判断した場合に、適用結果をリソー
ス選択装置に出力するようにしたものである．

【００１０】第５の発明は第２の発明におけるジョブ・
リソース割当て学習装置において、対象リソースに対す
るジョブの割当て可能状況に対し、制約情報事例記憶部
に格納された制約情報事例のうち確定的であると判断さ
れたものを取り出し、その事例に基づいてジョブの割当
て可能状況を変更して利用者に表示し、その適用が適切
であると利用者が判断した場合に、該適用結果をジョブ
選択装置に出力するジョブ誘導装置を備えるようにした
ものである．

【００１１】第６の発明は第３の発明におけるジョブ・
リソース割当て学習装置において、対象ジョブに対する
リソースの割当て可能状況に対し、制約情報事例記憶部
に格納された制約情報事例のうち確定的であると判断さ
れたものを取り出し、その事例に基づいてリソースの割
当て可能状況を変更して利用者に表示し、その適用が適
切であると利用者が判断した場合に、該適用結果をリソ
ース選択装置に出力するリソース誘導装置を備えるよう
にしたものである．

【００１２】第７の発明は第３の発明におけるジョブ・
リソース割当て学習装置において、対象リソースに対す
るジョブの割当て可能状況に対し、制約情報事例記憶部
に格納された制約情報事例のうち確定的であると判断さ
れたものを取り出し、その事例に基づいてジョブの割当
て可能状況を変更して利用者に表示し、その適用が適切
であると利用者が判断した場合に、該適用結果をジョブ
選択装置に出力するジョブ誘導装置を備えるようにした
ものである．

【００１３】第８の発明は第１の発明におけるジョブ・
リソース割当て学習装置において、利用者が入力したリ
ソースの属性情報をもとに制約情報事例記憶部から関連
性の高い制約情報事例を検索して表示し、利用者に適切
な事例を選択させた後、入力されたリソース情報をリソ
ース記憶部に出力するとともに、該制約情報を制約情報
記憶部に出力するリソース登録装置を備えるようにした
ものである．

【００１４】第９の発明は第１の発明におけるジョブ・
リソース割当て学習装置において、利用者が入力したジ
ョブの属性情報をもとに制約情報事例記憶部から関連性
の高い制約情報事例を検索して表示し、利用者に適切な
事例を選択させた後、入力されたジョブ情報をジョブ記
憶部に出力するとともに、該制約情報を制約情報記憶部
に出力するジョブ登録装置を備えるようにしたものであ
る．

【００１５】第１０の発明は第２の発明におけるジョブ
・リソース割当て学習装置において、利用者が入力した
リソースの属性情報をもとに制約情報事例記憶部から関
連性の高い制約情報事例を検索して表示し、利用者に適
切な事例を選択させた後、入力されたリソース情報をリ
ソース記憶部に出力するとともに、該制約情報を制約情
報記憶部に出力するリソース登録装置を備えるようにし
たものである．

【００１６】第１１の発明は第２の発明におけるジョブ
・リソース割当て学習装置において、利用者が入力した
ジョブの属性情報をもとに制約情報事例記憶部から関連
性の高い制約情報事例を検索して表示し、利用者に適切
な事例を選択させた後、入力されたジョブ情報をジョブ
記憶部に出力するとともに、該制約情報を制約情報記憶
部に出力するジョブ登録装置を備えるようにしたもので
ある．

【００１７】第１２の発明は第３の発明におけるジョブ
・リソース割当て学習装置において、利用者が入力した
リソースの属性情報をもとに制約情報事例記憶部から関
連性の高い制約情報事例を検索して表示し、利用者に適
切な事例を選択させた後、入力されたリソース情報をリ
ソース記憶部に出力するとともに、該制約情報を制約情
報記憶部に出力するリソース登録装置を備えるようにし
たものである．

【００１８】第１３の発明は第３の発明におけるジョブ
・リソース割当て学習装置において、利用者が入力した
ジョブの属性情報をもとに制約情報事例記憶部から関連
性の高い制約情報事例を検索して表示し、利用者に適切
な事例を選択させた後、入力されたジョブ情報をジョブ
記憶部に出力するとともに、該制約情報を制約情報記憶
部に出力するジョブ登録装置を備えるようにしたもので
ある．

【００１９】

【発明の実施の形態】

実施の形態１．図１は、実施の形態１から実施の形態１
３を通して構成される本発明の全体構成を記載したシス
テム構成図である。図において、１乃至７の符号を付し
た要素は図８５で述べた従来例と同等の構成要素を示
す。従って、符号８乃至１６までが新規な構成要素であ
り、これらについては以降の各実施の形態を通して順次
説明して行く。また、制約情報としては、「ジョブとリ
ソース間の関係」として例えば、「作業Ａには、資格の
高い作業者を割り当てる、作業Ａは、月末に作業を行な
う、作業者が２人必要な工事には、資格の高い作業者と
低い作業者を割り当てる」等があり、「ジョブとジョブ
の関係」としては例えば、「作業Ａの直後に作業Ｂを行
なう」等があるが、ここでは、実施の形態全体を通して
の説明として、ジョブとリソース間の関係が「作業Ａに
は、資格の高い作業者を割り当てる」というようにジョ
ブと作業者が１対１の関係である場合に、これを学習す
るケースを例にとって述べていく。

【００２０】まず、実施の形態１では、ジョブとリソー
スの割当て可能状況を利用者に編集してもらい、その編
集理由を解析し、事例として記憶しておき、その事例を
流用することによって、利用者が容易に、より適切な制
約条件を登録することができるジョブ・リソース割当て
学習装置について、図２乃至図１８に基づいて説明す
る．図２は、本発明の実施の形態１に係わるジョブ・リ
ソース割当て学習装置におけるシステム構成図である。
図において、８はリソース指定装置であり、対象ジョブ
に対してリソース選択装置４がリソース記憶部３から取
り出したリソース列を入力とし、そのリソース列を利用
者に表示し、割当て可能状況を編集してもらい、その結
果をリソース選択装置４に出力する。このとき、割当て
可能状況を編集された（割当て可能から割当て不可に変
更された、あるいは、割当て不可から割当て可能に変更
された）リソースに対して、編集理由を解析し、適切な
編集理由を制約情報事例として制約情報事例記憶部１０
に格納する。１０は制約情報事例記憶部であり、リソー
ス指定装置８が解析した編集理由のうち、利用者が適切
であると判定した編集理由と、解析対象になった具体的
ジョブと具体的リソースが制約情報事例として格納され
ている。１１は制約情報登録装置であり、制約情報事例
記憶部１０に格納された制約情報事例のうち、確定的で
あると判断された制約情報事例を取り出し、制約情報記
憶部５に格納されている制約条件を記述した形式に変換
して格納する。その他の符号を付したものは、従来と同
等の構成要素であることを示す。図３は、図２に示すジ
ョブ・リソース割当て学習装置の動作を示すフローチャ
ートである。また、図４は、図２の構成要素中のリソー
ス指定装置８の動作を示すフローチャートである。さら
に、図５は、図２の構成要素中の制約情報登録装置１１
の動作を示すフローチャートである。

【００２１】次に、実施形態１におけるシステム全体の
動作について図２、図３に基づいて説明する。図２のジ
ョブ選択装置２は、まず図３のステップＳ１１の動作を
行なう。即ち、ジョブ記憶部１からジョブを選択し、割
当て決定装置６へ渡す。割当て決定装置６はリソース選
択装置４に対して、該当ジョブに割当て可能なリソース
列を要求し、ステップＳ１２において、リソース選択装
置４はリソース記憶部３からリソース列を取り出す。ス
テップＳ１３では、リソース指定装置８が、リソース選
択装置４が取り出したリソース列と該当ジョブが割当て
可能か否かを制約情報記憶部５の制約情報を参照して、
該当ジョブに対するリソース割当て可能状況として利用
者に表示する．この時、利用者は、「割当て可能」を
「割当て不可」に、あるいは逆に、「割当て不可」を
「割当て可能」に編集することができる。ここで、利用
者が編集した場合には、ステップＳ１４，Ｓ１５が動作
する。ステップＳ１４では、リソース指定装置８は割当
て可能状況の編集理由を解析して利用者に表示し、利用
者が適切であると判断した編集理由を該当ジョブと該当
リソースの組合せと共に、制約情報事例として制約情報
事例記憶部１０に格納する。さらに、ステップＳ１５の
動作として、制約情報登録装置１１は、格納された制約
情報事例が確定的であるかどうかを判定し、もし、その
制約情報事例が確定的であれば、制約情報記憶部５に格
納しても良いか否かを利用者に問い合わせ、利用者が格
納しても良いと判断した場合は、制約情報記憶部５への
格納形式に変換して追加格納する。一方、利用者によっ
てリソース指定装置８で編集された割当て可能状況は、
リソース列としてリソース選択装置４に戻され、ステッ
プＳ１６において、割当て決定装置６によってジョブと
リソースが割り当てられる。これらの操作を繰り返し
て、すべてのジョブにリソースを割り当てていく。な
お、図３のステップＳ１３が図４のステップＳ１１１，
Ｓ１１２，Ｓ１１３に相当し、また図３のステップＳ１
４が図４のステップＳ１１４，Ｓ１１５，Ｓ１１６，Ｓ
１１７に相当する。また、図３のステップＳ１５の詳細
が図５である。

【００２２】次に、リソース指定装置８の動作につい
て、図４と図６乃至図１３を用いて、具体的に説明す
る。図６は、ジョブ選択装置２がジョブ記憶部１から選
択した該当ジョブのジョブ情報である。図７は、このジ
ョブに対して、割当て可能なリソースのリソース情報で
ある。リソース指定装置８は、図４のステップＳ１１１
において、これらのジョブ情報とリソース情報に対し
て、制約情報記憶部５に格納されている制約情報の中か
ら該当する制約を適用して、割当て可能か否かを判定す
る。ステップＳ１１２において、該当ジョブとリソース
の割当て可能状況を図８のように表示する。このとき、
割当て欄が「○」になっているリソースは「割当て可
能」、「×」になっているリソースは「割当て不可」で
ある。ステップＳ１１３において、この割当て欄を利用
者が「○」から「×」（すなわち、「割当て不可」に変
更）、あるいは、「×」から「○」（すなわち、「割当
て可能」に変更）に編集することができる。ここで、利
用者が割当て可能状況を編集した場合、ステップＳ１１
４において、図６、図７の情報を用いて、編集理由を解
析する。例えば、図８中の「作業者Ｄ」の割当て欄を
「○」から「×」に変更した場合、「作業者Ｄ」のリソ
ース情報を用いて、リソースを特徴づけている属性であ
る「名前」、「資格」、「経験」の属性値から「作業者
Ｄ」を抽象化し、属性間の組合せから図９のように４種
類の抽象化を行なう。続いて、「ジョブＡ」のジョブ情
報を用いて、ジョブを特徴づけている属性である「対
象」、「種別」、「内容」の属性値から「ジョブＡ」を
抽象化して、ステップＳ１１５において、属性間の組合
せから、図１０のような２８種類の編集理由の可能性を
表示する。 ステップＳ１１６において、利用者に適切
な編集理由を選択してもらう。選択に当たっては、選択
欄が「×」になっている編集理由を「○」あるいは
「△」に変更する。「○」は、利用者の意図と一致して
いることを表し、一つしか選択できない。一方、「△」
は、利用者の意図と一致しているとはいえないが、近い
と思われることを表し、複数選択可能とする。例えば、
１６番目の「対象がビルＡで種別が工事の作業に対し
て、資格がＢ級で経験が浅い作業者を割り当てない」を
選択した場合、ステップＳ１１７において、図１１の制
約情報事例を制約情報事例記憶部１０に格納する。新規
格納の場合は、出現回数を「１」、拒絶回数をともに
「０」とし、具体例に、ジョブＡと作業者Ｄのペアを追
記する。さらに、選択が「○」の場合は、確定受容回数
を「１」、試行受容回数を「０」とし、「△」の場合
は、逆に、確定受容回数を「０」、試行受容回数を
「１」とする。 また、すでに同じ事例があった場合に
は、出現回数を１増やし、具体例に、ジョブＡと作業者
Ｄのペアを追記する。さらに、選択が「○」の場合は、
確定受容回数を１増やし、「△」の場合は、逆に、試行
受容回数を１増やす。

【００２３】次に、抽象化について詳細を述べる。ジョ
ブやリソースに付加されている属性に着目して抽象化を
行なうが、どの属性を用いるか、どのような組合せにす
るかを制約情報事例記憶部１０に初期設定で定義してお
く。さらに、どのような属性の組合せの抽象化がよく選
択されているかという頻度も格納しておく。編集理由の
可能性を表示する際には、この頻度の高い抽象化事象が
上位に来るように利用者に提示される。図１２に示すよ
うに、例えば、作業者に「名前」、「資格」、「経験」
の属性が付加されている場合、７個の組合せがあるが、
初期設定時に組合せ欄を「×」にして、抽象化を抑制す
ることによって、４個の組合せが生成される。同様にし
て、図１３のようにジョブに「対象」、「種別」、「内
容」の属性が付加されている場合、７個の組合せがある
が、この例では初期設定時に組合せ欄を「×」に指定し
たものがないため、そのまま７個の組合せが生成され
る。また、ジョブと作業者の組合せも同様に図１４のよ
うに定義される。さらに、頻度欄の初期値は「０」であ
り、編集理由選択時に、「○」、「△」いづれかを選択
した場合には、該当する頻度欄の頻度が１増やされる。

【００２４】次に、制約情報登録装置１１の動作につい
て、図５と図１１、図１５乃至図１８に基づいて、具体
的に説明する。制約情報登録装置１１は、図５のステッ
プＳ１２１において、制約情報事例記憶部１０に更新さ
れた制約情報事例とは逆の意味を持つ制約情報事例を検
索する。例えば、図１１の内容とは逆の意味を持つ制約
情報事例は、図１５のように割当て欄が「×」ではなく
「○」になっている事例である。このとき、それぞれの
出現回数、確定受容回数、試行受容回数、拒絶回数を参
照し、定義された評価式にその値を埋め込み、評価値を
求める。この評価式に対して、定義された基準値を越え
た場合は、ステップＳ１２２で図１６のように利用者に
表示を行ない、利用者に登録の是非を問い合わせる。ス
テップＳ１２２において、利用者が登録してよいと判断
した場合は、ステップＳ１２３において、制約情報記憶
部５に格納されている制約情報の中で、登録する制約と
矛盾する制約情報を検索して矛盾しない表現に変更す
る。例えば、図１１の制約情報事例と矛盾する制約は、
図１７で示すような内容のものであり、条件分岐を追加
して登録する制約情報と矛盾しない論理式図１８を生成
する。ステップＳ１２４において、この論理式を格納形
式に合う形に変換して制約情報記憶部５へ格納する。一
方、ステップＳ１２２において、利用者が登録しないと
答えた場合には、ステップＳ１２６において、該当する
制約情報事例の拒絶回数を１増やす。

【００２５】実施の形態２．次に、本発明の第２の実施
形態について、図１９乃至図２７に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て可能状況
を利用者に編集してもらい、その編集理由を解析し、事
例として記憶しておき、その事例を流用することによっ
て、利用者が容易に、より適切な制約条件を登録するこ
とができるジョブ・リソース割当て学習装置について説
明する。図１９は、実施の形態２におけるジョブ・リソ
ース割当て装置のシステム構成図である。図において、
１３はジョブ指定装置であり、対象リソースに対してジ
ョブ選択装置２がジョブ記憶部１から取り出したジョブ
列を入力とし、そのジョブ列を利用者に表示し、割当て
可能状況を編集してもらった後、その結果をジョブ選択
装置２に出力する。このとき、（割当て可能から割当て
不可に変更されたか、割当て不可から割当て可能に変更
されたかして）割当て可能状況が編集されたジョブに対
して、その編集理由を解析し、適切な編集理由を制約情
報事例記憶部１０に格納する。なお、符号１０，１１
は、実施の形態１と同等の構成要素を示し、また、符号
１乃至７までは、従来と同等の構成要素であることを示
す。図２０は、図１９に示すジョブ・リソース割当て学
習装置の動作を示すフローチャートである。図２１は、
図１９の構成要素中のジョブ指定装置１３の動作を示す
フローチャートである。

【００２６】次に、実施形態２におけるシステム全体の
動作について図１９、図２０に基づいて説明する。リソ
ース選択装置４は、まず図２０のステップＳ２１の動作
を行なう。即ち、リソース記憶部３からリソースを選択
して割当て決定装置６へ渡す。割当て決定装置６はジョ
ブ選択装置２に対して、該当リソースに割当て可能なジ
ョブ列を要求し、ステップＳ２２で、ジョブ選択装置２
はジョブ記憶部１からジョブ列を取り出す。ステップＳ
２３では、ジョブ指定装置１３が、ジョブ選択装置２が
取り出したジョブ列と該当リソースが割当て可能かどう
かを制約情報記憶部５の制約情報を参照して、該当リソ
ースに対するジョブ割当て可能状況を利用者に表示す
る．利用者は、「割当て可能」を「割当て不可」に、あ
るいは逆に、「割当て不可」を「割当て可能」に編集す
ることができる。ここで利用者が編集処理を行った場合
には、ステップＳ２４，Ｓ２５へ移行する。ステップＳ
２４において、ジョブ指定装置１３は、割当て可能状況
の編集理由を解析して利用者に表示し、利用者が適切で
あると判断した編集理由を該当ジョブと該当リソースの
組合せとともに、制約情報事例として、制約情報事例記
憶部１０に格納する。さらに、ステップＳ２５では、制
約情報登録装置１１は、格納された制約情報事例が確定
的であるかどうかを判定し、もし、その制約情報事例が
確定的であれば利用者に制約情報記憶部５に格納しても
良いか否かを問い合わせ、利用者が格納の許可を与えた
場合には、制約情報記憶部５への格納形式に変換して追
加格納する。一方、ジョブ指定装置１３において、利用
者により編集された割当て可能状況は、ジョブ列として
ジョブ選択装置２に戻され、ステップＳ２６のように、
割当て決定装置６によってジョブとリソースが割り当て
られる。これらの操作を繰り返すことにより、全てのリ
ソースにジョブを割り当てていく。なお、図２０のステ
ップＳ２３が、図２１のステップＳ２１１，Ｓ２１２，
Ｓ２１３に相当し、また図２０のステップ２４が図２１
のステップＳ２１４，Ｓ２１５，Ｓ２１６，Ｓ２１７に
相当する。また、図２０のステップＳ２５の詳細が図５
のフローチャートに相当する。

【００２７】次に、ジョブ指定装置１３の動作につい
て、図２１乃至図２７を用いて具体的に説明する。図２
２は、リソース選択装置４がリソース記憶部３から選択
した該当リソースのリソース情報である。図２３は、こ
のリソースに対して、割当て可能なジョブのジョブ情報
である。ジョブ指定装置１３は、図２１のステップＳ２
１１において、これらのジョブ情報とリソース情報に対
して、制約情報記憶部５に格納されている制約情報の中
から該当する制約を適用して、割当て可能か否かを判定
する。ステップＳ２１２において、該当リソースとジョ
ブの割当て可能状況を図２４のように表示する。このと
き、割当て欄が「○」になっているジョブは「割当て可
能」、「×」になっているジョブは「割当て不可」であ
る。ステップＳ２１３において、この割当て欄を利用者
は「○」から「×」（すなわち、「割当て不可」に変
更）、あるいは、「×」から「○」（すなわち、「割当
て可能」に変更）に編集することができる。ここで、利
用者が割当て可能状況を編集した場合、ステップＳ２１
４において、図２２、図２３の情報を用いて編集理由を
解析する。例えば、図２４中の「ジョブＤ」の割当て欄
を「○」から「×」に変更した場合、「ジョブＤ」のジ
ョブ情報を用いて、ジョブを特徴づけている属性である
「対象」、「種別」、 「内容」の属性値から「ジョブ
Ｄ」を抽象化し、属性間の組合せから図２５に示すよう
に７種類の抽象化を行なう。続いて、「作業者Ｄ」のリ
ソース情報を用いて、リソースを特徴づけている属性で
ある「名前」、「資格」、「経験」の属性値から「作業
者Ｄ」を抽象化し、ステップＳ２１５において、属性間
の組合せから図２６に示すような２８種類の編集理由の
可能性を表示する。ステップＳ２１６において、利用者
に適切な編集理由を選択してもらう。選択する際は、選
択欄が「×」になっている編集理由を「○」あるいは
「△」にする。「○」は、利用者の意図と一致している
ことを表し、一つしか選択できない。一方、「△」は、
利用者の意図と一致しているとはいえないが近いと思わ
れることを表し、複数選択可能とする。例えば、８番目
の「種別が故障修理の作業に対して、資格がＢ級で経験
が浅い作業者を割り当てない」を選択した場合、ステッ
プＳ２１７において、図２７の制約情報事例を制約情報
事例記憶部１０に格納する。新規格納の場合は、出現回
数を「１」、拒絶回数をともに「０」とし、具体例に、
ジョブＤと作業者Ｄのペアを追記する。さらに、選択が
「○」の場合は、確定受容回数を「１」、試行受容回数
を「０」とし、「△」の場合は、逆に、確定受容回数を
「０」、試行受容回数を「１」とする。すでに同じ事例
があった場合は、出現回数を１増やし、具体例に、ジョ
ブＤと作業者Ｄのペアを追記する。さらに、選択が
「○」の場合は、確定受容回数を１増やし、「△」の場
合は、逆に、試行受容回数を１増やす。

【００２８】抽象化の詳細に関しては、実施の形態１と
同様であるため、説明を省略する。

【００２９】制約情報登録装置１１の動作は、実施の形
態１と同様であるため、説明を省略する。

【００３０】実施の形態３．次に、本発明の第３の実施
の形態について、図２８乃至図３６に基づいて説明す
る．本実施の形態では、ジョブとリソースの割当て状況
を利用者に編集してもらい、その結果を解析し事例とし
て記憶しておき、その事例を流用することによって、利
用者が容易に、より適切な制約条件を登録することがで
きるジョブ・リソース割当て学習装置について説明を行
なう。図２８は、実施形態３におけるジョブリソース割
り当て学習装置のシステム構成を示す図である。図にお
いて、９は割当て指定装置であり、割当て決定装置６が
割り当てたジョブとリソースの組合せを入力として利用
者に表示し、割り当て結果を編集してもらい、その結果
を割当て決定装置６へ出力する。このとき、割当てが不
可と判定されたジョブとリソースの組合せと、編集され
たジョブとリソースの組合せが現在格納されている制約
条件の下では割当てが不可であるものに対しては、編集
理由を解析し、適切な編集理由を制約情報事例記憶部１
０に格納する。符号１０，１１は、実施の形態１と同等
の構成要素であり、また、その他の符号１乃至７を付し
たものは、従来と同等の構成要素であることを示す。図
２９は、図２８に示すジョブ・リソース割当て学習装置
の動作を示すフローチャートである。図３０は、図２８
の構成要素中の割当て指定装置９の動作を示すフローチ
ャートである。

【００３１】次に、実施形態３におけるシステム全体の
動作について図２８、図２９を用いて説明する。図２８
のジョブ選択装置２、リソース選択装置４、割当て決定
装置６は、ステップＳ３１の動作を行なう。即ち、割当
て決定装置６は、制約情報記憶部５に格納された制約条
件を満たすようにして、ジョブ選択装置２がジョブ記憶
部１より選択したジョブに対して、リソース選択装置４
がリソース記憶部３よりリソースを選択して割り当てて
いく。割当てが完了した段階で、ステップＳ３２におい
て、割当て指定装置９は、割当て決定装置６が割り当て
たジョブとリソースの組合せをジョブ・リソース割当て
状況として利用者に表示する。利用者は、ジョブとリソ
ースの組合せを編集することができる。ここで、利用者
が何らかの編集を行なった場合には、ステップＳ３３，
Ｓ３４の動作が行なわれる。ステップＳ３３の動作とし
て、割当て指定装置９は、割当て状況の編集理由を解析
して利用者に表示し、利用者が適切であると判断した編
集理由を該当ジョブと該当リソースの組合せと共に、制
約情報事例として制約情報事例記憶部１０に格納する。
さらに、ステップＳ３４において、制約情報登録装置１
１は格納された制約情報事例が確定的であるかどうかを
判定して、もし、その制約情報事例が確定的であれば、
利用者に制約情報記憶部５に格納しても良いか否かを問
い合わせ、利用者が格納しても良いと判断した場合は、
制約情報記憶部５への格納形式に変換して追加格納す
る。一方、この編集による割当てが未だ完了していない
状態の場合には、ステップＳ３１に戻り、再度、ジョブ
・リソース割当てを行なう。図２９のステップＳ３２
が、図３０のステップＳ３１１，Ｓ３１２に相当する。
図２９のステップＳ３３が、図３０のステップＳ３１
３，Ｓ３１４，Ｓ３１５，Ｓ３１６に相当する。また、
図２９のステップＳ３４の詳細が図５である。

【００３２】次に、割当て指定装置９の動作について、
図３０乃至図３６を用いて具体的に説明する。図３１
は、ジョブ記憶部１に格納されたジョブのジョブ情報で
ある。図３２は、このジョブに対してリソース記憶部３
に格納された割当て可能なリソースのリソース情報であ
る。割当て指定装置９は、図３０のステップＳ３１１に
おいて、リソースとジョブの割当て状況を図３３のよう
に表示する。ステップＳ３１２において、この割当てを
利用者が必要に応じて編集する。ここで、利用者が割当
て状況を編集した場合、ステップＳ３１３において、図
３１、図３２のジョブ及びリソース情報を用いて編集理
由を解析する。例えば、図３３中の「ジョブＤ」の割当
てを「作業者Ｃ」から「作業者Ｄ」に変更したとき、
「ジョブＤ」と「作業者Ｄ」の割当てが制約情報記憶部
５の制約情報を満たさない場合には「ジョブＤ」のジョ
ブ情報を用いて、「対象」、「種別」、「内容」を抽象
化して、図３４に示すような７種類の抽象化を行なう。
つづいて、作業者Ｄのリソース情報を用いて、「名
前」、「資格」、「経験」を抽象化して、ステップＳ３
１４で図３５のような２８種類の編集理由の可能性を表
示する。ステップＳ３１５において、利用者に適切な編
集理由を選択してもらう。選択の際は、選択欄が「×」
になっている編集理由を「○」あるいは「△」にする。
「○」は、利用者の意図と一致していることを表し、一
つしか選択できない。一方、「△」は、利用者の意図と
一致しているとはいえないが、近いと思われることを表
し、複数選択可能とする。例えば、５番目の「種別が故
障修理の作業に対して、作業者Ｄを割り当る」を選択し
た場合、ステップＳ３１６において、図３６に示すよう
な制約情報事例を制約情報事例記憶部１０に格納する。
新規格納の場合は、出現回数を「１」、拒絶回数をとも
に「０」とし、具体例に、ジョブＤと作業者Ｄのペアを
追記する。さらに、選択が「○」の場合は、確定受容回
数を「１」、試行受容回数を「０」とし、「△」の場合
は、逆に、確定受容回数を「０」、試行受容回数を
「１」とする。すでに同じ事例があった場合は、出現回
数を１増やし、具体例に、ジョブＤと作業者Ｄのペアを
追記する。さらに、選択が「○」の場合は、確定受容回
数を１増やし、「△」の場合は、逆に、試行受容回数を
１増やす。

【００３３】抽象化の詳細に関しては、実施の形態１と
同様であるため、説明を省略する。

【００３４】制約情報登録装置１１の動作は、実施の形
態１と同様であるため、説明を省略する。

【００３５】実施の形態４．次に、本発明の第４の実施
の形態について、図３７乃至図４４に基づいて説明す
る．本実施の形態では、ジョブとリソースの割当て可能
状況を利用者に編集してもらい、その結果を解析し事例
として記憶しておき、新たにジョブとリソースを割り当
てるとき、関連性の高い事例を表示して利用者が容易に
より適切な割当てを決定することができるジョブ・リソ
ース割当て学習装置について説明を行なう。図３７は実
施形態４におけるジョブリソース割り当て学習装置のシ
ステム構成を示す図である。図において、１２はリソー
ス誘導装置であり、対象ジョブに対してリソース選択装
置４がリソース記憶部３から取り出したリソース列を入
力とし、制約情報事例記憶部１０に格納された制約情報
事例のうち、かなり確定的であると判断されたものをと
り出してその事例に基づいてリソース列を変更した結果
を利用者に表示し、その適用結果が適切であると利用者
が判断した場合はリソース選択装置４に出力する。尚、
符号８，１０，１１を付したものは、実施の形態１と同
等の構成要素であることを、また、符号１乃至〜７を付
したものは、従来と同等の構成要素であることを示す。
図３８は、図３７に示すジョブ・リソース割当て学習装
置の動作を示すフローチャートである。図３９は、図３
７の構成要素中のリソース誘導装置１２の動作を示すフ
ローチャートである。

【００３６】次に、実施形態４におけるシステム全体の
動作について図３７、図３８を用いて説明する。図３７
のジョブ選択装置２は、まず図３８のステップＳ４１の
動作を行なう。即ち、ジョブ記憶部１からジョブを選択
し、割当て決定装置６へ渡す。割当て決定装置６はリソ
ース選択装置４に対して、該当ジョブに割当て可能なリ
ソース列を要求し、ステップＳ４２においてリソース選
択装置４はリソース記憶部３からリソース列を取り出
す。ステップＳ４３において、リソース誘導装置１２は
リソース選択装置４が取り出したリソース列と該当ジョ
ブの割当てが可能かどうかを利用者に判断させるため
に、制約情報記憶部５の制約情報を参照するだけでなく
制約情報事例記憶部１０に格納されている事例のうち、
かなり確定的なものを適用して該当ジョブに対するリソ
ース割当て可能状況とその根拠を表示する．利用者は、
その適用表示結果に対して確定受容、試行受容、あるい
は拒絶を選択することができる。ここで、「確定受容」
は、利用者の意図と一致している場合、「試行受容」
は、利用者の意図と一致しているとはいえないが近いと
思われる場合に、また「拒絶」は、利用者の意図と一致
していない場合に、それぞれ選択する。ステップＳ４４
で、その適用に対する利用者の回答を制約情報事例記憶
部１０に格納する。適用できる事例があった場合はステ
ップＳ４７が動作する（この動作は後述する）。一方、
適用できる事例がなかった場合には、ステップＳ４５で
リソース指定装置８がリソース選択装置４が取り出した
リソース列と該当ジョブに割当てが可能かどうかを制約
情報記憶部５の制約情報を参照して、該当ジョブに対す
るリソース割当て可能状況を利用者に表示する．利用者
は、「割当て可能」を「割当て不可」に、あるいは逆
に、「割当て不可」を「割当て可能」に編集することが
できる。ここで、利用者が編集した場合にはステップＳ
４６、Ｓ４７が動作する。ステップＳ４６で、リソース
指定装置８は割当て可能状況の編集理由を解析して利用
者に表示し、利用者が適切であると判断した編集理由を
該当ジョブと該当リソースの組合せとともに、制約情報
事例として制約情報事例記憶部１０に格納する。さら
に、ステップＳ４７において、制約情報登録装置１１
は、格納された制約情報事例が確定的であるかどうかを
判定して、もし、その制約情報事例が確定的であれば、
利用者に制約情報記憶部５に格納しても良いか否かを問
い合わせ、利用者が格納しても良いと判断した場合は、
制約情報記憶部５への格納形式に変換して追加格納す
る。一方、リソース指定装置８、リソース誘導装置１２
で利用者によって編集された割当て可能状況はリソース
列としてリソース選択装置４に戻され、ステップＳ４８
において割当て決定装置６によりジョブとリソースが割
り当てられる。これらの操作を繰り返すことにより、す
べてのジョブにリソースを割り当てていく。なお、図３
８のステップＳ４３が図３９のステップＳ４１１，Ｓ４
１２，Ｓ４１３，Ｓ４１４，Ｓ４１５に相当し、図３８
のステップＳ４４が図３９のステップＳ４１６に相当す
る。また、図３８のステップＳ４５が図４のステップＳ
１１１、Ｓ１１２、Ｓ１１３に相当し、図３８のステッ
プＳ４６が図４のステップＳ１１４，Ｓ１１５，Ｓ１１
６，Ｓ１１７に相当する．また、図３８のステップＳ４
７の詳細が図５である。

【００３７】次に、リソース誘導装置１２の動作につい
て、図３９乃至図４４を用いて具体的に説明する。図４
０は、ジョブ選択装置２がジョブ記憶部１から選択した
該当ジョブのジョブ情報である。図４１は、このジョブ
に対するリソースの割当て可能状況である。リソース誘
導装置１２は、図３９のステップＳ４１１において、こ
れらのジョブ情報とリソース情報に対して制約情報記憶
部５に格納されている制約情報の中から該当する制約を
適用して、割当て可能か、不可かを判定する。ステップ
Ｓ４１２において、制約情報事例記憶部１０に格納され
ている制約情報事例に対して、出現回数、確定受容回
数、試行受容回数、拒絶回数によって定義された評価式
を適用して、ある基準値を越えたものを検索する。も
し、基準値を越えたものが存在した場合は、ステップＳ
４１３において、この制約情報事例を適用して割当て可
能状況を更新する。例えば、図４２の制約事例情報が検
索された場合、図４１の割り当て可能状況は図４３のよ
うになる。ステップＳ４１４において、更新された割当
て可能状況と適用した制約情報事例を図４４のように誘
導メッセージとして利用者に表示し、ステップＳ４１５
で利用者は、この適用が適切であるか否かを判断する。
ステップＳ４１６では、利用者の判断結果を制約情報事
例記憶部１０に格納する。もし、適切でないと判断され
た場合は、適用された制約情報事例の拒絶回数を１増や
す。一方、適切であると判断された場合は、適用された
制約情報事例の出現回数と拒絶回数を１増やし、最後
に、該当ジョブに対するリソース割当て可能状況を出力
する。

【００３８】リソース指定装置８と制約情報登録装置１
１の動作は、実施の形態１と同様であるため、説明を省
略する。

【００３９】実施の形態５．次に、本発明の第５の実施
の形態について、図４５乃至図５２に基づいて説明す
る．本実施の形態では、ジョブとリソースの割当て可能
状況を利用者に編集してもらい、その結果を解析して事
例として記憶しておき、新たにジョブとリソースを割り
当てるとき、関連性の高い事例を表示して、利用者が容
易により適切な割当てを決定することができるジョブ・
リソース割当て学習装置について説明を行なう。図４５
は実施形態５におけるジョブリソース割当て学習装置の
システム構成を示す図である。図において、１４はジョ
ブ誘導装置であり、対象リソースに対して、ジョブ選択
装置２がジョブ記憶部１から取り出したジョブ列を入力
とし、制約情報事例記憶部１０に格納された制約情報事
例のうち、かなり確定的であると判断されたものをとり
出し、その事例に基づいてジョブ列を変更した結果を利
用者に表示し、利用者がその適用が適切であると判断し
た場合には適用結果をジョブ選択装置２に出力する。符
号１０，１１，１３を付したものは、実施の形態２と同
等の構成要素であり、また、符号１乃至７を付したもの
は従来と同等の構成要素である。図４６は、図４５に示
すジョブ・リソース割当て学習装置の動作を示すフロー
チャートである。図４７は、図４５の構成要素中のジョ
ブ誘導装置１４の動作を示すフローチャートである。

【００４０】次に、実施形態５におけるシステム全体の
動作について図４５、図４６を用いて説明する。図４５
のリソース選択装置４は、まず図４６のステップＳ５１
の動作を行なう。即ち、リソース記憶部３からリソース
を選択して割当て決定装置６へ渡す。割当て決定装置６
はジョブ選択装置２に対して該当リソース割当て可能な
ジョブ列を要求し、ステップＳ５２で、ジョブ選択装置
２はジョブ記憶部１からジョブ列を取り出す。ステップ
Ｓ５３において、ジョブ誘導装置１４はジョブ選択装置
２が取り出したジョブ列と該当リソースが割当て可能か
否かを利用者に判断させるために、制約情報記憶部５の
制約情報を参照するだけでなく、制約情報事例記憶部１
０に格納されている事例のうち、かなり確定的なものを
適用して該当リソースに対するジョブ割当て可能状況と
その根拠を表示する．利用者は、その適用の確定受容、
試行受容、あるいは拒絶を選択することができる。「確
定受容」は、利用者の意図と一致している場合、「試行
受容」は、利用者の意図と一致しているとはいえないが
近いと思われる場合に、「拒絶」は、利用者の意図と一
致しない場合に、それぞれ選択する。ステップＳ５４
で、その適用に対する利用者の回答を制約情報事例記憶
部１０に格納する。適用できる事例があった場合には、
ステップＳ５７が動作する（この動作は後述する）。一
方、適用できる事例がなかった場合は、ステップＳ５５
において、ジョブ指定装置１３が、ジョブ選択装置２が
取り出したジョブ列と該当リソースに割当てが可能かど
うかを制約情報記憶部５の制約情報を参照して、該当リ
ソースに対するジョブ割当て可能状況を利用者に表示す
る．利用者は、「割当て可能」を「割当て不可」に、あ
るいは逆に、「割当て不可」を「割当て可能」に編集す
ることができる。ここで、利用者が編集した場合にはス
テップＳ５６、Ｓ５７が動作する。ステップＳ５６にお
いて、ジョブ指定装置１３は割当て可能状況の編集理由
を解析して利用者に表示し、利用者が適切であると判断
した編集理由を該当ジョブと該当リソースの組合せと共
に制約情報事例として、制約情報事例記憶部１０に格納
する。さらに、ステップＳ５７において、制約情報登録
装置１１は、格納された制約情報事例が確定的であるか
どうかを判定し、もし、その制約情報事例が確定的であ
れば、利用者に制約情報記憶部５に格納しても良いか否
かを問い合わせ、利用者が格納しても良いと判断した場
合は、制約情報記憶部５への格納形式に変換して追加格
納する。一方、ジョブ指定装置１３、ジョブ誘導装置１
４で利用者によって編集された割当て可能状況はジョブ
列としてジョブ選択装置２に戻され、ステップＳ５８の
ように、割当て決定装置６によってジョブとリソースが
割り当てられる。これらの操作を繰り返すことにより、
すべてのジョブにリソースを割り当てていく。なお、図
４６のステップＳ５３が図４７のステップＳ５１１，Ｓ
５１２，Ｓ５１３，Ｓ５１４，Ｓ５１５に相当し、図４
６のステップＳ５４が図４７のステップＳ５１６に相当
する。また、図４６のステップＳ５５，Ｓ５６の詳細が
図２１である。図４６のステップＳ５５が図２１のステ
ップＳ２１１，Ｓ２１２，Ｓ２１３に相当する。図４６
のステップＳ５６が図２１のステップＳ２１４，Ｓ２１
５，Ｓ２１６，Ｓ２１７に相当する。また、図４６のス
テップＳ５７の詳細が図５である。

【００４１】次に、ジョブ誘導装置１４の動作につい
て、図４７乃至図５２を用いて具体的に説明する。図４
８は、リソース選択装置４がリソース記憶部３から選択
した該当リソースのリソース情報である。図４９は、こ
のリソースに対するジョブの割当て可能状況である。ジ
ョブ誘導装置１４は、図４７のステップＳ５１１におい
て、これらのジョブ情報とリソース情報に対して、制約
情報記憶部５に格納されている制約情報の中から該当す
る制約を適用して割当て可能か否かを判定する。ステッ
プＳ５１２で、制約情報事例記憶部１０に格納されてい
る制約情報事例に対して、出現回数、確定受容回数、試
行受容回数、拒絶回数によって定義された評価式を適用
して、ある基準値を越えたものを検索する。もし、基準
値を越えたものが存在した場合には、ステップＳ５１３
において、この制約情報事例を適用して割当て可能状況
を更新する。例えば、図５０の制約事例情報が検索され
た場合、図４９は図５１のようになる。ステップＳ５１
４において、更新された割当て可能状況と適用した制約
情報事例を図５２のように誘導メッセージとして利用者
に表示する。ステップＳ５１５において、利用者は、こ
の適用が適切であるか否かを判断し、ステップＳ５１６
で、利用者の判断を制約情報事例記憶部１０に格納す
る。もし、適切でないと判断された場合は、適用された
制約情報事例の拒絶回数を１増やす。一方、適切である
と判断された場合は、適用された制約情報事例の出現回
数と拒絶回数を１増やす。最後に、該当ジョブに対する
リソース割当て可能状況を出力する。

【００４２】ジョブ指定装置１３と制約情報登録装置１
１の動作は、実施例２と同様であるため、説明を省略す
る。

【００４３】実施の形態６．次に、本発明の第６の実施
の形態について、図５３、図５４に基づいて説明する．
本実施の形態では、ジョブとリソースの割当て状況を利
用者に編集してもらい、その結果を解析して事例として
記憶しておき、新たにジョブとリソースを割り当てると
きに関連性の高い事例を表示して、利用者が容易により
適切な割当てを決定することができるジョブ・リソース
割当て学習装置について説明を行なう。図５３は実施形
態６におけるジョブリソース割り当て学習装置のシステ
ム構成を示す図である。図において、符号９，１０，１
１は、実施の形態３と同等の構成要素であり、符号１２
を付したものは実施の形態４と同等の構成要素であるこ
とを示す。また、その他の符号１乃至７を付したもの
は、従来と同等の構成要素である。図５４は、図５３に
示すジョブ・リソース割当て学習装置の動作を示すフロ
ーチャートである。図３９は、図５３の構成要素中のリ
ソース誘導装置１２の動作のフローを示すフローチャー
トである。図３０は、図５３の構成要素中の割当て指定
装置９の動作を示すフローチャートである。図５は、図
５３の構成要素中の制約情報登録装置１１の動作を示す
フローチャートである。

【００４４】次に、動作について図５３、図５４を用い
て説明する。図５３のジョブ選択装置２は、まず図５４
のステップＳ６１の動作を行なう。即ち、ジョブ記憶部
１からジョブを選択して割当て決定装置６へ渡す。割当
て決定装置６はリソース選択装置４に対して該当ジョブ
に割当て可能なリソース列を要求し、ステップＳ６２に
おいて、リソース選択装置４はリソース記憶部３からリ
ソース列を取り出す。ステップＳ６３では、リソース誘
導装置１２はリソース選択装置４が取り出したリソース
列が該当ジョブに割当て可能か否かを利用者に判断させ
るために制約情報記憶部５の制約情報を参照するだけで
なく、制約情報事例記憶部１０に格納されている事例の
うち、かなり確定的なものを適用して、該当ジョブに対
するリソース割当て可能状況とその根拠を表示する．利
用者は、その適用内容に対して確定受容、試行受容、あ
るいは拒絶を行うことができる。ここで、「確定受容」
は、利用者の意図と一致している場合、「試行受容」
は、利用者の意図と一致しているとはいえないが、近い
と思われる場合に、また「拒絶」は、利用者の意図と一
致していない場合に、それぞれ選択する。その適用結果
に対する利用者の回答を、ステップＳ６４で制約情報事
例記憶部１０に格納する。さらに、ステップＳ６５で
は、制約情報登録装置１１は格納された制約情報事例が
確定的であるかどうかを判定し、もし、その制約情報事
例が確定的であれば利用者に対して制約情報記憶部５に
格納しても良いか否かを問い合わせ、利用者が格納して
も良いと判断した場合は、制約情報記憶部５への格納形
式に変換して追加格納する。一方、リソース誘導装置１
２で利用者によって編集された割当て可能状況は、リソ
ース列としてリソース選択装置４に戻され、ステップＳ
６６において、割当て決定装置６によってジョブとリソ
ースが割り当てられる。これらの操作を繰り返して、す
べてのジョブにリソースを割り当てていく。割当てが完
了した段階で、ステップＳ６７で、割当て指定装置９は
割当てられたジョブとリソースの組合せをジョブ・リソ
ース割当て状況として利用者に表示する。利用者は、ジ
ョブとリソースの組合せを編集することができる。この
とき、利用者が何らかの編集を行なった場合、ステップ
Ｓ６８において、割当て指定装置９は割り当て状況の編
集理由を解析して利用者に表示し、利用者が適切である
と判断した編集理由を該当ジョブと該当リソースの組合
せと共に、制約情報事例として制約情報事例記憶部１０
に格納する。さらに、ステップＳ６９では、制約情報登
録装置１１は格納された制約情報事例が確定的であるか
どうかを判定し、もし、その制約情報事例が確定的であ
れば、利用者に制約情報記憶部５に格納しても良いか否
かを問い合わせ、利用者が格納しても良いと判断した場
合には、制約情報記憶部５への格納形式に変換して、追
加格納する。一方、この編集による割当てが完了してい
ない状態の場合には、ステップＳ６１に戻り、再度、ジ
ョブ・リソース割当てを行なう。なお、図５４のステッ
プＳ６３が図３９のＳ４１１，Ｓ４１２，Ｓ４１３，Ｓ
４１４，Ｓ４１５に相当し、図５４のステップＳ６４が
図３９のＳ４１６に相当する。また、図５４のステップ
Ｓ６７，Ｓ６８の詳細が図３０である。図５４のステッ
プＳ６７が図３０のＳ３１１，Ｓ３１２に相当し、図５
４のステップＳ６８が図３０のＳ３１３，Ｓ３１４，Ｓ
３１５，Ｓ３１６に相当する。また、図５４のステップ
Ｓ６５，Ｓ６９の詳細が図５である。

【００４５】割当て指定装置９と制約情報登録装置１１
の動作は、実施の形態３と同様であるため、説明を省略
する。また、リソース誘導装置１２の動作は、実施の形
態４と同様であるため、説明を省略する。

【００４６】実施の形態７．次に、本発明の第７の実施
の形態について、図５５、図５６に基づいて説明する．
本実施の形態では、ジョブとリソースの割当てを利用者
に編集してもらい、その結果を解析して事例として記憶
しておき、新たにジョブとリソースを割り当てるとき、
関連性の高い事例を表示して、利用者が容易により適切
な割当てを決定することができるジョブ・リソース割当
て学習装置の説明を行なう。図５５は、実施の形態７に
おけるジョブ・リソース割当て学習装置のシステム構成
図である。図において、符号９，１０，１１は、実施の
形態３と同等の構成要素であり、符号１４は実施の形態
５と同等の構成要素である。また、符号１乃至７を付し
たものは、従来と同等の構成要素である。図５６は、図
５５に示すジョブ・リソース割当て学習装置の動作を示
すフローチャートである。図４７は、図５５の構成要素
中のジョブ誘導装置１４の動作を示すフローチャートで
ある。図３０は、図５５の構成要素中の割当て指定装置
９の動作を示すフローチャートである。図５は、図５５
の構成要素中の制約情報登録装置１１の動作を示すフロ
ーチャートである。

【００４７】次に、動作について図５５、図５６を用い
て説明する。図５５のリソース選択装置４は、まず図５
６のステップＳ７１の動作を行なう。即ち、リソース記
憶部３からリソースを選択して割当て決定装置６へ渡
す。割当て決定装置６はジョブ選択装置２に対して、該
当リソースに割当て可能なジョブ列を要求し、ジョブ選
択装置２はステップＳ７２においてジョブ記憶部１から
ジョブ列を取り出す。ステップＳ７３では、ジョブ誘導
装置１４が、ジョブ選択装置２が取り出したジョブ列と
該当リソースが割当てが可能かどうかを制約情報記憶部
５の制約情報を参照するだけでなく、制約情報事例記憶
部１０に格納されている事例のうち、かなり確定的なも
のを適用して該当リソースに対するジョブ割当て可能状
況とその根拠を利用者に表示する．利用者は、その適用
を確定受容、試行受容、あるいは拒絶することができ
る。「確定受容」は利用者の意図と一致している場合
に、「試行受容」は利用者の意図と一致しているとはい
えないが近いと思われる場合に、「拒絶」は利用者の意
図と一致していない場合に、それぞれ選択する。ステッ
プＳ７４において、その適用に対する利用者の回答を制
約情報事例記憶部１０に格納する。さらに、ステップＳ
７５では、制約情報登録装置１１は格納された制約情報
事例が確定的であるかどうかを判定し、もし、その制約
情報事例が確定的であれば、利用者に制約情報記憶部５
に格納しても良いかを問い合わせ、利用者が格納しても
良いと判断した場合には制約情報記憶部５への格納形式
に変換して追加格納する。一方、ジョブ誘導装置１４で
利用者によって編集された割当て可能状況は、ジョブ列
としてジョブ選択装置２に戻され、ステップＳ７６にお
いて割当て決定装置６によりジョブとリソースが割り当
てられる。これらの操作を繰り返すことにより、全ての
ジョブにリソースを割り当てていく。割当てが完了した
段階で、ステップＳ７７において、割当て指定装置９は
割り当てられたジョブとリソースの組合せをジョブ・リ
ソース割当て状況として利用者に表示する。ここで、利
用者は、ジョブとリソースの組合せを編集することがで
きる。このとき、利用者が何らかの編集を行なった場合
には、ステップＳ７８で、割当て指定装置９は割当て状
況の編集理由を解析して利用者に表示し、利用者が適切
であると判断した編集理由を該当ジョブと該当リソース
の組合せとともに制約情報事例として制約情報事例記憶
部１０に格納する。さらに、ステップＳ７９において、
制約情報登録装置１１は格納された制約情報事例が確定
的であるかどうかを判定し、もし、その制約情報事例が
確定的であれば、利用者に制約情報記憶部５に格納して
も良いか否かを問い合わせ、利用者が格納しても良いと
判断した場合には、制約情報記憶部５への格納形式に変
換して追加格納する。一方、この編集による割当てが完
了していない状態の場合には、ステップＳ７１に戻り、
再度、ジョブ・リソース割当てを行なう。なお、図５６
のステップＳ７３が図４７のＳ５１１，Ｓ５１２，Ｓ５
１３，Ｓ５１４，Ｓ５１５に相当し、図５６のステップ
Ｓ７４が図４７のＳ５１６に相当する。また、図５６の
ステップＳ７７，Ｓ７８の詳細が図３０である．さら
に、図５６のステップＳ７７が図３０のステップＳ３１
１，Ｓ３１２に相当し、図５６のステップＳ７８が図３
０のステップＳ３１３，Ｓ３１４，Ｓ３１５，Ｓ３１６
に相当する。また、図５６のステップＳ７５，Ｓ７９の
詳細が図５である。

【００４８】割当て指定装置９と制約情報登録装置１１
の動作は、実施の形態３と同様であるため、説明を省略
する。また、ジョブ誘導装置１４の動作は、実施の形態
５と同様であるため、説明を省略する。

【００４９】実施の形態８．次に、本発明の第８の実施
の形態について、図５７乃至図６６に基づいて説明す
る．本実施の形態では、ジョブとリソースの割当てを利
用者に編集してもらい、その編集理由を解析して事例と
して記憶しておき、新たに利用者がリソースを登録する
とき、関連性の高い事例を表示して、利用者が容易に適
切な制約条件を設定することができるジョブ・リソース
割当て学習装置の説明を行なう。図５７は、実施の形態
８におけるジョブ・リソース割当て装置のシステム構成
図である。図において、１６はリソース登録装置であ
り、利用者が入力したリソースの属性情報をリソース記
憶部３に格納する。このとき、対象リソースの属性情報
をもとに制約情報事例記憶部１０から関連性の高い制約
情報事例を検索して表示し、利用者に適切なものを選択
してもらい、その結果を制約情報記憶部５に出力する。
符号８，１０，１１は実施の形態１と同等の構成要素で
あり、また、符号１乃至７を付したものは従来と同等の
構成要素である。図５８は、図５７に示すジョブ・リソ
ース割当て学習装置の動作を示すフローチャートであ
る。図３は、図５７の構成要素中におけるリソース登録
装置１６以外の要素の動作を示すフローチャートであ
る。図５９は、図５７の構成要素中のリソース登録装置
１６の動作を示すフローチャートである。

【００５０】次に、実施形態８におけるシステム全体の
動作について図５７、図５８を用いて説明する。実施の
形態１と同様にして、図５７のリソース登録装置１６以
外の装置が図５８のステップＳ８１の動作を行なう。ジ
ョブ記憶部１とリソース記憶部３にそれぞれ格納されて
いるジョブとリソースを繰り返し割り当てて行く過程
で、制約情報事例記憶部１０に制約情報事例が蓄積され
ていく。その後で、利用者がリソース登録装置１６にリ
ソース情報を入力すると、ステップＳ８２において、リ
ソース登録装置１６は利用者が入力したリソース情報と
関連性が高い制約情報事例を制約情報事例記憶部１０か
ら検索し、利用者に表示する。利用者が入力する必要が
あると判断した場合は、制約情報記憶部５に登録する。
なお、図５８のステップＳ８１の詳細が図３である。ま
た、図５８のステップＳ８２の詳細が図５９である。

【００５１】ステップＳ８１において、ジョブとリソー
スの割当て中に、制約情報事例が蓄積されていく際の動
作は、実施の形態１と同様であるため、説明を省略す
る。

【００５２】次に、リソース登録装置１６の動作につい
て、図５９乃至図６６を用いて具体的に説明する。リソ
ース登録装置１６は、図５９のステップＳ８１１におい
て、利用者からリソース情報を入力し、ステップＳ８１
２において、リソース記憶部３に格納する。ステップＳ
８１３において、このリソース情報に適合する可能性が
ある制約情報を制約情報記憶部５から検索してくる。図
６０が入力されたリソース情報、図６１が格納されてい
る制約情報（実際には論理式で格納されているが、説明
を容易にするために、ここでは表形式で表現する）を示
しており、ここで制約情報の資格、経験とリソース情報
の資格、経験を参照すると、適合する可能性がある制約
情報は資格が一致した図６２のようになる。ステップＳ
８１４において、同様に、このリソース情報に適合する
可能性がある制約情報事例を制約情報記憶部５から検索
してくる。図６０が入力されたリソース情報、図６３が
格納されている制約情報事例とすると、制約情報事例の
資格、経験とリソース情報の資格、経験を参照すると、
適合する可能性がある制約事例情報は、資格と経験が一
致した図６４のようになる。ステップＳ８１５におい
て、検索された制約情報とは意味が矛盾する制約情報事
例が存在する場合は、表形式の制約情報事例を文に変換
して利用者に表示する。このとき、制約情報事例は、出
現回数、確定受容回数、試行受容回数、拒絶回数から構
成される評価式の値が高いものの順に表示する。図６２
の制約情報では、「資格がＣ級の作業者には、工事を割
り当てることができない」が、図６４の制約情報事例で
は、「資格がＣ級で経験が普通の作業者に、ビルＤとビ
ルＨの工事を割り当てた」ため、両者の意味が矛盾する
ので、図６４の制約情報事例は図６５のように表示され
る。ステップＳ８１６において、利用者が入力する必要
があると判断した制約情報が存在した場合には、ステッ
プＳ８１７において、表形式の制約情報事例を論理式に
変換して、制約情報記憶部５に登録する。図６５の選択
欄を「×」から「○」にすることで、その制約情報事例
を選択したことになる。図６５の２番目の制約情報を選
択した場合は、図６１のうち、種別が工事である１，
４，９番目の制約情報を参照して図６６の論理式が格納
される。

【００５３】実施の形態９．次に、本発明の第９の実施
の形態について、図６７乃至図７６に基づいて説明す
る．本実施の形態では、ジョブとリソースの割当て可能
状況を利用者に編集してもらい、その編集理由を解析し
て事例として記憶しておき、新たに利用者がジョブを登
録するとき、関連性の高い事例を表示して利用者が容易
に適切な制約条件を設定することができるジョブ・リソ
ース割当て学習装置の説明を行なう。図６７は、実施の
形態９におけるジョブ・リソース割当て学習装置のシス
テム構成図である。図において、１５はジョブ登録装置
であり、利用者が入力したジョブの属性情報をジョブ記
憶部１に格納する。このとき、対象ジョブの属性情報を
もとに、制約情報事例記憶部１０から関連性の高い制約
情報事例を検索して表示し、利用者に適切なものを選択
してもらい、その結果を制約情報記憶部５に出力する。
符号８，１０，１１を付したものは、実施の形態１と同
等の構成要素であり、また、符号１乃至７を付したもの
は、従来と同等の構成要素を示す。図６８は、図６７に
示すジョブ・リソース割当て学習装置のフローを示すフ
ローチャートである。図３は、図６７の構成要素中にお
けるジョブ登録装置１５以外の要素の動作を示すフロー
チャートである。図６９は、図６７の構成要素中のジョ
ブ登録装置１５の動作を示すフローチャートである。

【００５４】次に、実施形態９におけるシステム全体の
動作について図６７、図６８を用いて説明する。実施の
形態１と同様にして、図６７のジョブ登録装置１５以外
の装置は、図６８のステップＳ９１の動作を行なう。ジ
ョブ記憶部１とリソース記憶部３にそれぞれ格納されて
いるジョブとリソースを繰り返し割り当てる過程で、制
約情報事例記憶部１０に制約情報事例が蓄積されてい
く。その後で、利用者がリソース登録装置１６にリソー
ス情報を入力すると、ステップＳ９２において、ジョブ
登録装置１５は利用者が入力したジョブ情報と関連性が
高い制約情報事例を制約情報事例記憶部１０から検索し
て利用者に表示する。利用者が入力する必要があると判
断した場合は、制約情報記憶部５に登録する。なお、図
６８のステップＳ９１の詳細が図３である。また、図６
８のステップＳ９２の詳細が図６９である。

【００５５】ステップＳ９１において、ジョブとリソー
スの割当て中に、制約情報事例が蓄積されていく際の動
作は、実施の形態１と同様であるため、説明を省略す
る。

【００５６】次に、ジョブ登録装置１５の動作につい
て、図６９乃至図７６を用いて具体的に説明する。ジョ
ブ登録装置１５は、図６９のステップＳ９１１におい
て、利用者からジョブ情報を入力し、ステップＳ９１２
においてジョブ記憶部１に格納する。ステップＳ９１３
において、このジョブ情報に適合する可能性がある制約
情報を制約情報記憶部５から検索してくる。図７０が入
力されたジョブ情報、図７１が格納されている制約情報
（論理式で格納されているが、説明を容易にするため、
ここでは、表形式で表現する）を示しており、ここで制
約情報の対象、種別、内容とジョブ情報の対象、種別、
内容を参照すると、適合する可能性がある制約情報は種
別が一致した図７２のようになる。ステップＳ９１４に
おいて、同様に、このジョブ情報に適合する可能性があ
る制約情報事例を制約情報記憶部１０から検索してく
る。図７０が入力されたジョブ情報、図７３が格納され
ている制約情報事例とすると、制約情報事例の対象、種
別、内容とジョブ情報の対象、種別、内容を参照するこ
とで、適合する可能性がある制約事例情報は、対象、種
別が一致した図７４のようになる。ステップＳ９１５に
おいて、検索された制約情報とは意味が矛盾する制約情
報事例が存在する場合は、表形式の制約情報事例を文に
変換して、利用者に表示する。このとき、制約情報事例
は、出現回数、確定受容回数、試行受容回数、拒絶回数
から構成される評価式の値が高い順に表示される。図７
２の制約情報では、「資格がＢ級の作業者に工事を割り
当ててよい」が、図７４の制約情報事例では、「資格が
Ｂ級で経験が浅い作業者に、ビルＡの工事を割り当てな
かった」ために両者の意味が矛盾しているので、図７４
の制約情報事例は図７５のように表示される。ステップ
Ｓ９１６において、利用者が入力の必要があると判断し
た制約情報が存在した場合は、ステップＳ９１７におい
て、表形式の制約情報事例を論理式に変換して制約情報
記憶部５に登録する。図７５の選択欄を「×」から
「○」にすることで、その制約情報事例を選択したこと
になる。図７５の１番目の制約情報を選択した場合は、
図７１のうち、種別が工事である１，４，９番目の制約
情報を参照して図７６の論理式が格納される。

【００５７】実施の形態１０．次に、本発明の第１０の
実施の形態について、図７７、図７８に基づいて説明す
る．本実施の形態では、ジョブとリソースの割当て可能
状況を利用者に編集してもらい、その編集理由を解析し
て事例として記憶しておき、新たに利用者がリソースを
登録するときに関連性の高い事例を表示して、利用者が
容易に適切な制約条件を設定することができるジョブ・
リソース割当て学習装置の説明について説明を行なう。
図７７は、実施の形態１０におけるジョブ・リソース割
当て学習装置のシステム構成図である。図において、符
号１０，１１，１３を付したものは、実施の形態２と同
等の構成要素であり、１６は実施の形態８と同等の構成
要素である。また、その他の符号１乃至７までは、従来
と同等の構成要素であることを示す。図７８は、図７７
に示すジョブ・リソース割当て学習装置の動作を示すフ
ローチャートである。図２０は、図７７中の構成要素に
おいてリソース登録装置１６以外の動作を示すフローチ
ャートである。図５９は、図７７の構成要素中のリソー
ス登録装置１６の動作を示すフローチャートである。

【００５８】次に、動作について図７７、図７８を用い
て説明する。実施の形態２と同様に、図７７のリソース
登録装置１６以外の装置が、図７８のステップＳ１０１
の動作を行なう。繰り返し、ジョブ記憶部１とリソース
記憶部３にそれぞれ格納されているジョブとリソースを
割り当てる過程で、制約情報事例記憶部１０に制約情報
事例が蓄積されていく。その後、利用者がリソース登録
装置１６にリソース情報を入力すると、ステップＳ１０
２において、リソース登録装置１６が利用者が入力した
リソース情報と関連性が高い制約情報事例を制約情報事
例記憶部１０から検索し、利用者に表示する。利用者が
入力する必要があると判断した場合は、制約情報記憶部
５に登録する。なお、図７８のステップＳ１０１の詳細
が図２０である。また、図７８のステップＳ１０２の詳
細が図５９である。

【００５９】ステップＳ１０１において、ジョブとリソ
ースの割当て中に、制約情報事例が蓄積されていく際の
動作は、実施の形態２と同様であるため、説明を省略す
る。

【００６０】ステップＳ１０２において、蓄積された制
約情報事例を用いて、リソース登録時に制約情報を追加
する際の動作は、実施の形態９と同様であるため、説明
を省略する。

【００６１】実施の形態１１．次に、本発明の第１１の
実施の形態について、図７９、図８０に基づいて説明す
る．本実施の形態では、ジョブとリソースの割当て可能
状況を利用者に編集してもらい、その編集理由を解析し
て事例として記憶しておき、新たに利用者がジョブを登
録するとき、関連性の高い事例を表示して、利用者が容
易に適切な制約条件を設定することができるジョブ・リ
ソース割当て学習装置について説明を行なう。図７９
は、実施の形態１１におけるジョブ・リソース割当て学
習装置のシステム構成図である。図において、符号１
０，１１，１３を付したものは、実施の形態２と同等の
構成要素であり、符号１５は、実施の形態９と同等の構
成要素である。 また、その他の符号１乃至７は、従来
と同等の構成要素であることを示す。図８０は、図７９
に示すジョブ・リソース割当て学習装置の動作を示すフ
ローチャートである。図２０は、図７９の構成要素中に
おけるジョブ登録装置１５以外の動作を示すフローチャ
ートである。図６９は、図７９の構成要素におけるジョ
ブ登録装置１５の動作を示すフローチャートである。

【００６２】次に、動作について図７９、図８０を用い
て説明する。実施の形態２と同様にして、図７９のジョ
ブ登録装置１５以外の装置が、図８０のステップＳ１１
１の動作を行なう。ジョブ記憶部１とリソース記憶部３
にそれぞれ格納されているジョブとリソースを繰り返し
割り当てる過程で、制約情報事例記憶部１０に制約情報
事例が蓄積されていく。その後、利用者がジョブ登録装
置１５にジョブ情報を入力すると、ステップＳ１１２に
おいて、ジョブ登録装置１５が利用者が入力したジョブ
情報と関連性が高い制約情報事例を制約情報事例記憶部
１０から検索して利用者に表示する。利用者が入力する
必要があると判断した場合は、制約情報記憶部５に登録
する。なお、図８０のステップＳ１１１の詳細が図２０
である。また、図８０のステップＳ１１２の詳細が図６
９である。

【００６３】ステップＳ１１１において、ジョブとリソ
ースの割当て中に、制約情報事例が蓄積されていく際の
動作は、実施の形態２と同様であるため、説明を省略す
る。

【００６４】ステップＳ１１２において、蓄積された制
約情報事例を用いて、ジョブ登録時に制約情報を追加す
る際の動作は、実施の形態９と同様であるため、説明を
省略する。

【００６５】実施の形態１２．次に、本発明の第１２の
実施の形態について、図８１、図８２に基づいて説明す
る．本実施の形態では、ジョブとリソースの割当て可能
状況を利用者に編集してもらい、その編集理由を解析し
て事例として記憶しておき、新たに利用者がリソースを
登録するときに関連性の高い事例を表示して利用者が容
易に適切な制約条件を設定することができるジョブ・リ
ソース割当て学習装置について説明を行なう。図８１
は、実施の形態１２におけるジョブ・リソース割当て学
習装置のシステム構成図である。図において、符号９，
１０，１１を付したものは、実施の形態３と同等の構成
要素であり、１６は実施の形態８と同等の構成要素であ
る。また、その他の符号１乃至７を付したものは、従来
と同等の構成要素であることを示す。図８２は、図８１
に示すジョブ・リソース割当て学習装置の動作を示すフ
ローチャートである。図２９は、図８１の構成要素中に
おけるリソース登録装置１６以外の動作を示すフローチ
ャートである。図５９は、図８１の構成要素中のリソー
ス登録装置１６の動作を示すフローチャートである。

【００６６】次に、動作について、図８１、図８２を用
いて説明する。実施の形態３と同様にして、図８１にお
けるリソース登録装置１６以外の装置が、図８２のステ
ップＳ１２１の動作を行なう。、ジョブ記憶部１とリソ
ース記憶部３にそれぞれ格納されているジョブとリソー
スを繰り返し割り当てる過程を通して、制約情報事例記
憶部１０に制約情報事例が蓄積されていく。その後、利
用者がリソース登録装置１６にリソース情報を入力する
と、ステップＳ１２２において、リソース登録装置１６
が利用者が入力したリソース情報と関連性が高い制約情
報事例を制約情報事例記憶部１０から検索して利用者に
表示する。利用者が入力する必要があると判断した場合
は、制約情報記憶部５に登録する。なお、図８２のステ
ップＳ１２１の詳細が図２９である。また、図８２のス
テップＳ１２２の詳細が図５９である。

【００６７】ステップＳ１２１において、ジョブとリソ
ースの割当て中に、制約情報事例が蓄積されていく際の
動作は、実施の形態３と同様であるため、説明を省略す
る。

【００６８】ステップＳ１２２において、蓄積された制
約情報事例を用いて、ジョブ登録時に制約情報を追加す
る際の動作は、実施の形態８と同様であるため、説明を
省略する。

【００６９】実施の形態１３．次に、本発明の第１３の
実施の形態について、図８３、図８４に基づいて説明す
る．本実施の形態では、ジョブとリソースの割当てを利
用者に編集してもらい、その編集理由を解析して事例と
して記憶しておき、新たに利用者がジョブを登録すると
きに関連性の高い事例を表示して、利用者が容易に適切
な制約条件を設定することができるジョブ・リソース割
当て学習装置について説明を行なう。図８３は、実施の
形態１３におけるジョブ・リソース割当て学習装置のシ
ステム構成図である。図において、符号９，１０，１１
を付したものは、実施の形態３と同等の構成要素であ
り、符号１５は、実施の形態９と同等の構成要素である
ことを示す。また、その他の符号１乃至７を付したもの
は、従来と同等の構成要素であることを示す。図８４
は、図８３に示すジョブ・リソース割当て学習装置の動
作を示すフローチャートである。図２９は、図８３の構
成要素中のジョブ登録装置１５以外の動作を示すフロー
チャートである。図６９は、図８３の構成要素中におけ
るジョブ登録装置１５の動作を示すフローチャートであ
る。

【００７０】次に、動作について図８３、図８４を用い
て説明する。実施の形態３と同様にして、図８３のジョ
ブ登録装置１５以外の装置は図８４のステップＳ１３１
の動作を行なう。ジョブ記憶部１とリソース記憶部３に
それぞれ格納されているジョブとリソースを繰り返し割
り当てる過程を通じて、制約情報事例記憶部１０に制約
情報事例が蓄積されていく。その後、利用者がジョブ登
録装置１５にジョブ情報を入力すると、ステップＳ１３
２において、ジョブ登録装置１５が利用者が入力したジ
ョブ情報と関連性が高い制約情報事例を制約情報事例記
憶部１０から検索し、利用者に表示する。利用者が入力
する必要があると判断した場合は、制約情報記憶部５に
登録する。なお、図８４のステップＳ１３１の詳細が図
２９である。また、図８４のステップＳ１３２の詳細が
図６９である。

【００７１】ステップＳ１３１において、ジョブとリソ
ースの割当て中に、制約情報事例が蓄積されていく際の
動作は、実施の形態３と同様であるため、説明を省略す
る。

【００７２】ステップＳ１３２において、蓄積された制
約情報事例を用いて、ジョブ登録時に制約情報を追加す
る際の動作は、実施の形態９と同様であるため、説明を
省略する。

【００７３】

【発明の効果】この発明は、以上説明したように構成さ
れているので、以下に記載されるような効果を奏する。

【００７４】計画立案時に、過去に使用した関連性の高
い編集操作の理由を参照できるようにしたので、無駄な
試行錯誤を繰り返す頻度が減少するという効果がある。

【００７５】計画立案を繰り返す過程を通して、過去に
使用された関連性の高い編集操作の理由を何度も参照し
た上で必要に応じて制約条件として登録するようにした
ので、不適切な制約条件が登録される可能性が減少する
という効果がある。

【００７６】計画立案時に、適宜、ジョブ、あるいはリ
ソースの選択範囲を絞り込むことができるようにしたの
で、計画立案者自身が事前に複雑な制約条件を記述する
必要がなくなるという効果がある。

【００７７】計画立案時に、適宜、ジョブ、あるいはリ
ソースの選択範囲を絞り込んだ結果に基づいて制約条件
を更新できるのようにしたので、利用者が複雑な制約条
件に関する記述方法を習得する必要がなくなるという効
果がある。

【００７８】計画立案時に、適宜、ジョブ、あるいはリ
ソースの選択範囲を絞り込んだ結果をもとに制約条件を
更新できるようにしたので、厳しすぎたり、あるいは緩
すぎる制約条件に基づく不適切な計画の立案を回避する
ことができることに加えて、誤った計画の発見、修正に
要する手間が軽減されるという効果がある。

【００７９】計画立案時に、適宜、ジョブ、あるいはリ
ソースの選択範囲を絞り込んだ結果をもとに、過去に用
いられた関連性の高い編集操作の理由を参照できるよう
にしたので、厳しすぎたり、あるいは緩すぎる制約条件
に基づく不適切な計画の立案を回避することができるこ
とに加えて、誤った計画の発見、修正に要する手間が軽
減されるという効果がある。

【００８０】ジョブ情報登録時に、過去に用いられた関
連性の高い制約条件を参照できるようにしたので、利用
者が制約条件を記述する手間が軽減されるという効果が
ある。

【００８１】リソース情報登録時に、過去に用いられた
関連性の高い制約条件を参照できるようにしたので、利
用者が制約条件を記述する手間が軽減されるという効果
がある。

【図面の簡単な説明】

【図１】 本発明のジョブ・リソース割当て装置の全体
構成図である。

【図２】 この発明の第１の実施の形態におけるジョブ
・リソース割当て学習装置のシステム構成図である。

【図３】 この発明の第１の実施の形態におけるジョブ
・リソース割当て学習装置の動作を示すフローチャート
である。

【図４】 この発明を構成するリソース指定装置の動作
を示すフローチャートである。

【図５】 この発明を構成する制約情報登録装置の動作
を示すフローチャートである。

【図６】 この発明の第１の実施の形態におけるジョブ
情報を示す図である．

【図７】 この発明の第１の実施の形態におけるリソー
ス情報を示す図である．

【図８】 この発明の第１の実施の形態におけるジョブ
・リソース割当て可能状況の表示例を示す図である．

【図９】 この発明の第１の実施の形態におけるリソー
ス抽象化例を示す図である．

【図１０】 この発明の第１の実施の形態における編集
理由の表示例を示す図である．

【図１１】 この発明の第１の実施の形態における制約
情報事例を示す図である．

【図１２】 この発明の第１の実施の形態における作業
者の抽象化設定例を示す図である．

【図１３】 この発明の第１の実施の形態におけるジョ
ブの抽象化設定例を示す図である．

【図１４】 この発明の第１の実施の形態におけるジョ
ブと作業者の抽象化設定例を示す図である．

【図１５】 この発明の第１の実施の形態における制約
情報と逆の意味を有する制約情報事例を示す図である．

【図１６】 この発明の第１の実施の形態における制約
情報の登録問い合わせ例を示す図である．

【図１７】 この発明の第１の実施の形態における矛盾
する論理式の例を示す図である．

【図１８】 この発明の第１の実施の形態において生成
された論理式の例を示す図である．

【図１９】 この発明の第２の実施の形態におけるジョ
ブ・リソース割当て学習装置のシステム構成図である。

【図２０】 この発明の第２の実施の形態におけるジョ
ブ・リソース割当て学習装置の動作を示すフローチャー
トである．

【図２１】 この発明を構成するジョブ指定装置の動作
を示すフローチャートである。

【図２２】 この発明の第２の実施の形態におけるリソ
ース情報を示す図である．

【図２３】 この発明の第２の実施の形態におけるジョ
ブ情報を示す図である．

【図２４】 この発明の第２の実施の形態におけるジョ
ブ・リソース割当て可能状況の表示例を示す図である．

【図２５】 この発明の第２の実施の形態におけるジョ
ブ抽象化例を示す図である．

【図２６】 この発明の第２の実施の形態における編集
理由の表示例を示す図である．

【図２７】 この発明の第２の実施の形態における制約
情報事例の格納例を示す図である．

【図２８】 この発明の第３の実施の形態におけるジョ
ブ・リソース割当て学習装置のシステム構成図である。

【図２９】 この発明の第３の実施の形態におけるジョ
ブ・リソース割当て学習装置の動作を示すフローチャー
トである．

【図３０】 この発明を構成する割り当て指定装置の動
作を示すフローチャートである。

【図３１】 この発明の第３の実施の形態におけるジョ
ブ情報の例を示す図である。

【図３２】 この発明の第３の実施の形態におけるリソ
ース情報の例を示す図である。

【図３３】 この発明の第３の実施の形態におけるジョ
ブ・リソース割当て状況を示す図である。

【図３４】 この発明の第３の実施の形態におけるジョ
ブ抽象化の例を示す図である。

【図３５】 この発明の第３の実施の形態における編集
理由の表示例を示す図である。

【図３６】 この発明の第３の実施の形態における制約
情報事例の格納例を示す図である。

【図３７】 この発明の第４の実施の形態におけるジョ
ブ・リソース割当て学習装置のシステム構成図である。

【図３８】 この発明の第４の実施の形態におけるジョ
ブ・リソース割当て学習装置の動作を示すフローチャー
トである．

【図３９】 この発明を構成するリソース誘導装置の動
作を示すフローチャートである。

【図４０】 この発明の第４の実施の形態におけるジョ
ブ情報の例を示す図である。

【図４１】 この発明の第４の実施の形態における事例
適用前の割り当て可能状況を示す図である。

【図４２】 この発明の第４の実施の形態における検索
された制約情報事例を示す図である。

【図４３】 この発明の第４の実施の形態における事例
適用後の割り当て可能状況を示す図である。

【図４４】 この発明の第４の実施の形態における誘導
メッセージの表示例を示す図である．

【図４５】 この発明の第５の実施の形態におけるジョ
ブ・リソース割当て学習装置のシステム構成図である。

【図４６】 この発明の第５の実施の形態におけるジョ
ブ・リソース割当て学習装置の動作を示すフローチャー
トである．

【図４７】 この発明を構成するジョブ誘導装置の動作
を示すフローチャートである。

【図４８】 この発明の第５の実施の形態におけるリソ
ース情報の例を示す図である。

【図４９】 この発明の第５の実施の形態における事例
適用前の割り当て可能状況を示す図である。

【図５０】 この発明の第５の実施の形態における検索
された制約情報事例を示す図である。

【図５１】 この発明の第５の実施の形態における事例
適用後の割り当て可能状況を示す図である。

【図５２】 この発明の第５の実施の形態における誘導
メッセージの表示例を示す図である．

【図５３】 この発明の第６の実施の形態におけるジョ
ブ・リソース割当て学習装置のシステム構成図である。

【図５４】 この発明の第６の実施の形態におけるジョ
ブ・リソース割当て学習装置の動作を示すフローチャー
トである．

【図５５】 この発明の第７の実施の形態におけるジョ
ブ・リソース割当て学習装置のシステム構成図である。

【図５６】 この発明の第７の実施の形態におけるジョ
ブ・リソース割当て学習装置の動作を示すフローチャー
トである．

【図５７】 この発明の第８の実施の形態におけるジョ
ブ・リソース割当て学習装置のシステム構成図である。

【図５８】 この発明の第８の実施の形態におけるジョ
ブ・リソース割当て学習装置の動作を示すフローチャー
トである．

【図５９】 この発明を構成するリソース登録装置の動
作を示すフローチャートである。

【図６０】 この発明の第８の実施の形態におけるリソ
ース情報の例を示す図である。

【図６１】 この発明の第８の実施の形態における格納
されている制約情報を示す図である。

【図６２】 この発明の第８の実施の形態における関連
する制約情報を示す図である。

【図６３】 この発明の第８の実施の形態における格納
されている制約情報事例を示す図である。

【図６４】 この発明の第８の実施の形態における関連
する制約情報事例を示す図である。

【図６５】 この発明の第８の実施の形態における関連
する制約情報事例の表示例を示す図である。

【図６６】 この発明の第８の実施の形態における格納
される制約情報を示す図である。

【図６７】 この発明の第９の実施の形態におけるジョ
ブ・リソース割当て学習装置のシステム構成図である。

【図６８】 この発明の第９の実施の形態におけるジョ
ブ・リソース割当て学習装置の動作を示すフローチャー
トである．

【図６９】 この発明を構成するジョブ登録装置の動作
を示すフローチャートである。

【図７０】 この発明の第９の実施の形態において登録
するジョブ情報を示す図である。

【図７１】 この発明の第９の実施の形態における格納
されている制約情報を示す図である。

【図７２】 この発明の第９の実施の形態における関連
する制約情報を示す図である。

【図７３】 この発明の第９の実施の形態における格納
されている制約情報事例を示す図である。

【図７４】 この発明の第９の実施の形態における関連
する制約情報事例を示す図である。

【図７５】 この発明の第９の実施の形態における関連
する制約情報事例の表示例を示す図である。

【図７６】 この発明の第９の実施の形態における格納
される制約情報を示す図である。

【図７７】 この発明の第１０の実施の形態におけるジ
ョブ・リソース割当て学習装置のシステム構成図であ
る。

【図７８】 この発明の第１０の実施の形態におけるジ
ョブ・リソース割当て学習装置の動作を示すフローチャ
ートである．

【図７９】 この発明の第１１の実施の形態におけるジ
ョブ・リソース割当て学習装置のシステム構成図であ
る。

【図８０】 この発明の第１１の実施の形態におけるジ
ョブ・リソース割当て学習装置の動作を示すフローチャ
ートである．

【図８１】 この発明の第１２の実施の形態におけるジ
ョブ・リソース割当て学習装置のシステム構成図であ
る。

【図８２】 この発明の第１２の実施の形態におけるジ
ョブ・リソース割当て学習装置の動作を示すフローチャ
ートである．

【図８３】 この発明の第１３の実施の形態におけるジ
ョブ・リソース割当て学習装置のシステム構成図であ
る。

【図８４】 この発明の第１３の実施の形態におけるジ
ョブ・リソース割当て学習装置の動作を示すフローチャ
ートである．

【図８５】 来のジョブ・リソース割当て装置を示す構
成図である。

【符号の説明】

１ ジョブ記憶部 ２ ジョブ選択装置 ３ リソース記憶部 ４ リソース選択装置 ５ 制約情報記憶部 ６ 割当て決定装置 ７ 割当て状況格納装置 ８ リソース指定装置 ９ 割当て指定装置 １０ 制約情報事例記憶部 １１ 制約情報登録装置 １２ リソース誘導装置 １３ ジョブ指定装置 １４ ジョブ誘導装置 １５ ジョブ登録装置 １６ リソース登録装置

Claims (13)

【特許請求の範囲】
1. 【請求項１】 リソース割り当てを必要とするジョブを
   格納したジョブ記憶部と、該ジョブ記憶部からジョブを
   選択するジョブ選択装置と、リソースを格納したリソー
   ス記憶部と、該リソース記憶部からリソースを選択する
   リソース選択装置と、ジョブとリソースの割当てに関す
   る制約条件を格納した制約情報記憶部と、前記制約条件
   に基づいてジョブとリソースの割当て決定を行う割当て
   決定装置を有するジョブ・リソース割当て装置におい
   て、 対象ジョブに対するリソースの割当て可能状況を表示
   し、利用者が編集した後その編集理由を推定し適切な編
   集理由を制約情報事例として出力するリソース指定装置
   と、 前記制約情報事例を次回以降のジョブ・リソース割当処
   理時における参照用事例として記憶する制約情報事例記
   憶部と、 前記記憶された制約情報事例を参照し確定的であると判
   断した事例を利用者に表示し、適切であると判断された
   場合に該事例情報を前記制約情報記憶部に格納する制約
   情報登録装置と、を備えたことを特徴とするジョブ・リ
   ソース割当て学習装置。
2. 【請求項２】 リソース割当てを必要とするジョブを格
   納したジョブ記憶部と、該ジョブ記憶部からジョブを選
   択するジョブ選択装置と、リソースを格納したリソース
   記憶部と、該リソース記憶部からリソースを選択するリ
   ソース選択装置と、ジョブとリソースの割当てに関する
   制約条件を格納した制約情報記憶部と、前記制約条件に
   基づいてジョブとリソースの割当て決定を行う割当て決
   定装置を有するジョブ・リソース割当て装置において、 対象リソースに対するジョブの割当て可能状況を表示
   し、利用者が編集した後その編集理由を推定し適切な編
   集理由を制約情報事例として前記ジョブ選択装置に出力
   するジョブ指定装置と、 前記制約情報事例を次回以降のジョブ・リソース割当処
   理時における参照用事例として記憶する制約情報事例記
   憶部と、 前記記憶された制約情報事例を参照し確定的であると判
   断した事例を利用者に表示し、適切であると判断された
   場合に該事例情報を前記制約情報記憶部に格納する制約
   情報登録装置と、 を備えたことを特徴とするジョブ・リソース割当て学習
   装置。
3. 【請求項３】 リソース割り当てを必要とするジョブを
   格納したジョブ記憶部と、該ジョブ記憶部からジョブを
   選択するジョブ選択装置と、リソースを格納したリソー
   ス記憶部と、該リソース記憶部からリソースを選択する
   リソース選択装置と、ジョブとリソースの割当てに関す
   る制約条件を格納した制約情報記憶部と、前記制約条件
   に基づいてジョブとリソースの割当て決定を行う割当て
   決定装置を有するジョブ・リソース割当て装置におい
   て、 前記割当て決定装置が割当てたジョブとリソースの割当
   て状況を表示し、利用者が割当て結果を編集した後その
   編集理由を推定し、適切な編集理由を制約情報事例とし
   て制約情報事例記憶部に出力する割当て指定装置と、 前記制約情報事例を次回以降のジョブ・リソース割当処
   理時における参照用事例として記憶する制約情報事例記
   憶部と、 前記記憶された制約情報事例を参照し確定的であると判
   断した事例を利用者に表示し、適切であると判断された
   場合に該事例情報を前記制約情報記憶部に格納する制約
   情報登録装置と、を備えたことを特徴とするジョブ・リ
   ソース割当て学習装置。
4. 【請求項４】 対象ジョブに対するリソースの割当て可
   能状況に対し、前記制約情報事例記憶部に格納された制
   約情報事例のうち確定的であると判断されたものを取り
   出し、その事例に基づいてリソースの割当て可能状況を
   変更して利用者に表示し、その適用が適切であると利用
   者が判断した場合に、該適用結果を前記リソース選択装
   置に出力するリソース誘導装置を備えたこと、を特徴と
   する請求項１記載のジョブ・リソース割当て学習装置。
5. 【請求項５】 対象リソースに対するジョブの割当て可
   能状況に対し、前記制約情報事例記憶部に格納された制
   約情報事例のうち確定的であると判断されたものを取り
   出し、その事例に基づいてジョブの割当て可能状況を変
   更して利用者に表示し、その適用が適切であると利用者
   が判断した場合に、該適用結果を前記ジョブ選択装置に
   出力するジョブ誘導装置を備えたこと、を特徴とする請
   求項２記載のジョブ・リソース割当て学習装置。
6. 【請求項６】 対象ジョブに対するリソースの割当て可
   能状況に対し、前記制約情報事例記憶部に格納された制
   約情報事例のうち確定的であると判断されたものを取り
   出し、その事例に基づいてリソースの割当て可能状況を
   変更して利用者に表示し、その適用が適切であると利用
   者が判断した場合に、該適用結果を前記リソース選択装
   置に出力するリソース誘導装置を備えたこと、を特徴と
   する請求項３記載のジョブ・リソース割当て学習装置。
7. 【請求項７】 対象リソースに対するジョブの割当て可
   能状況に対し、前記制約情報事例記憶部に格納された制
   約情報事例のうち確定的であると判断されたものを取り
   出し、その事例に基づいてジョブの割当て可能状況を変
   更して利用者に表示し、その適用が適切であると利用者
   が判断した場合に、該適用結果を前記ジョブ選択装置に
   出力するジョブ誘導装置を備えたこと、を特徴とする請
   求項３記載のジョブ・リソース割当て学習装置。
8. 【請求項８】 利用者が入力したリソースの属性情報を
   もとに前記制約情報事例記憶部から関連性の高い制約情
   報事例を検索して表示し、利用者に適切な事例を選択さ
   せた後、入力されたリソース情報をリソース記憶部に出
   力するとともに、該制約情報を前記制約情報記憶部に出
   力するリソース登録装置を備えたこと、を特徴とする請
   求項１記載のジョブ・リソース割当て学習装置。
9. 【請求項９】 利用者が入力したジョブの属性情報をも
   とに前記制約情報事例記憶部から関連性の高い制約情報
   事例を検索して表示し、利用者に適切な事例を選択させ
   た後、入力されたジョブ情報をジョブ記憶部に出力する
   とともに、該制約情報を前記制約情報記憶部に出力する
   ジョブ登録装置を備えたこと、を特徴とする請求項１記
   載のジョブ・リソース割当て学習装置。
10. 【請求項１０】 利用者が入力したリソースの属性情報
    をもとに前記制約情報事例記憶部から関連性の高い制約
    情報事例を検索して表示し、利用者に適切な事例を選択
    させた後、入力されたリソース情報をリソース記憶部に
    出力するとともに、該制約情報を前記制約情報記憶部に
    出力するリソース登録装置を備えたこと、を特徴とする
    請求項２記載のジョブ・リソース割当て学習装置。
11. 【請求項１１】 利用者が入力したジョブの属性情報を
    もとに前記制約情報事例記憶部から関連性の高い制約情
    報事例を検索して表示し、利用者に適切な事例を選択さ
    せた後、入力されたジョブ情報をジョブ記憶部に出力す
    るとともに、該制約情報を前記制約情報記憶部に出力す
    るジョブ登録装置を備えたこと、を特徴とする請求項２
    記載のジョブ・リソース割当て学習装置。
12. 【請求項１２】 利用者が入力したリソースの属性情報
    をもとに前記制約情報事例記憶部から関連性の高い制約
    情報事例を検索して表示し、利用者に適切な事例を選択
    させた後、入力されたリソース情報をリソース記憶部に
    出力するとともに、該制約情報を前記制約情報記憶部に
    出力するリソース登録装置を備えたこと、を特徴とする
    請求項３記載のジョブ・リソース割当て学習装置。
13. 【請求項１３】 利用者が入力したジョブの属性情報を
    もとに前記制約情報事例記憶部から関連性の高い制約情
    報事例を検索して表示し、利用者に適切な事例を選択さ
    せた後、入力されたジョブ情報をジョブ記憶部に出力す
    るとともに、該制約情報を前記制約情報記憶部に出力す
    るジョブ登録装置を備えたこと、を特徴とする請求項３
    記載のジョブ・リソース割当て学習装置。