JPH04268926A - 分散推論方式 - Google Patents
分散推論方式Info
- Publication number
- JPH04268926A JPH04268926A JP3032091A JP3032091A JPH04268926A JP H04268926 A JPH04268926 A JP H04268926A JP 3032091 A JP3032091 A JP 3032091A JP 3032091 A JP3032091 A JP 3032091A JP H04268926 A JPH04268926 A JP H04268926A
- Authority
- JP
- Japan
- Prior art keywords
- inference
- expert
- line
- expert systems
- production
- 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.)
- Pending
Links
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、互いに連動した複数の
エキスパート・システムによりそれぞれ分担して問題を
解決する分散推論方式に関する。
エキスパート・システムによりそれぞれ分担して問題を
解決する分散推論方式に関する。
【０００２】
【従来の技術】従来、複数のエキスパート・システムに
分散的に推論を行わせる場合、次のような方式が取られ
ている。
分散的に推論を行わせる場合、次のような方式が取られ
ている。
【０００３】第１の方式は、各エキスパート・システム
に部分問題に対する解を求めさせる。ここで各エキスパ
ート・システムが求めた解が整合しない場合には、何等
かの情報を付加して各エキスパート・システムでの推論
をやり直させる。そして全ての部分問題に対する解が整
合するまで上記の処理を繰り返す。第２の方式は、他の
エキスパート・システムに関係する場合は、関係するエ
キスパート・システムに対して問合わせを出し、その回
答に基づいて推論を行う。第３の方式は、１つの部分問
題の解を受けとってからこの解を加味して推論を行う。
に部分問題に対する解を求めさせる。ここで各エキスパ
ート・システムが求めた解が整合しない場合には、何等
かの情報を付加して各エキスパート・システムでの推論
をやり直させる。そして全ての部分問題に対する解が整
合するまで上記の処理を繰り返す。第２の方式は、他の
エキスパート・システムに関係する場合は、関係するエ
キスパート・システムに対して問合わせを出し、その回
答に基づいて推論を行う。第３の方式は、１つの部分問
題の解を受けとってからこの解を加味して推論を行う。
【０００４】ところがこのような方式であると、第１の
方式では、全ての部分問題に対する解が整合するまで推
論をやり直さなければならないため、効率が悪いという
不具合がある。また第２の方式では、問合わせおよび回
答の通信を頻繁に行うことになるため、その通信のため
のコストが上昇するという不具合がある。さらに第３の
方式では、他のエキスパート・システムの推論が終了し
たのちでないと推論が行えず、各エキスパート・システ
ムは同時に動作することができない。従って効率が悪い
という不具合がある。
方式では、全ての部分問題に対する解が整合するまで推
論をやり直さなければならないため、効率が悪いという
不具合がある。また第２の方式では、問合わせおよび回
答の通信を頻繁に行うことになるため、その通信のため
のコストが上昇するという不具合がある。さらに第３の
方式では、他のエキスパート・システムの推論が終了し
たのちでないと推論が行えず、各エキスパート・システ
ムは同時に動作することができない。従って効率が悪い
という不具合がある。
【０００５】
【発明が解決しようとする課題】以上のように従来の分
散推論方式では、各エキスパート・システムは他のエキ
スパート・システムでの推論結果に基づいて推論を行わ
なければならない。このため推論のやり直しを行わなけ
ればならなかったり、各エキスパート・システムは同時
に動作できなかったりして効率が悪く、また通信を頻繁
に行うことにより通信コストが高くなるという不具合が
あった。
散推論方式では、各エキスパート・システムは他のエキ
スパート・システムでの推論結果に基づいて推論を行わ
なければならない。このため推論のやり直しを行わなけ
ればならなかったり、各エキスパート・システムは同時
に動作できなかったりして効率が悪く、また通信を頻繁
に行うことにより通信コストが高くなるという不具合が
あった。
【０００６】本発明はこのような事情を考慮してなされ
たものであり、その目的とするところは、各エキスパー
ト・システムが他のエキスパート・システムの推論結果
に余り頼ることなく推論を独自で行うことができ、効率
が良く、かつ通信コストも低減できる分散推論方式を提
供することにある。
たものであり、その目的とするところは、各エキスパー
ト・システムが他のエキスパート・システムの推論結果
に余り頼ることなく推論を独自で行うことができ、効率
が良く、かつ通信コストも低減できる分散推論方式を提
供することにある。
【０００７】
【課題を解決するための手段】第１の発明は、少なくと
も一部のエキスパート・システムが、他のエキスパート
・システムの状態または推論結果を予測する予測手段を
有し、この予測手段での予測結果を加味して推論を行う
ようにした。
も一部のエキスパート・システムが、他のエキスパート
・システムの状態または推論結果を予測する予測手段を
有し、この予測手段での予測結果を加味して推論を行う
ようにした。
【０００８】第２の発明はさらに、予測手段において他
のエキスパート・システムの状態または推論結果を予測
するための予測方法を他のエキスパート・システムに対
して通知するようにした。
のエキスパート・システムの状態または推論結果を予測
するための予測方法を他のエキスパート・システムに対
して通知するようにした。
【０００９】
【作用】このような手段を講じたことにより、各エキス
パートシステムでは、他のエキスパート・システムの状
態または推論結果が予測され、この予測結果を加味して
推論が行われる。従って、他のエキスパート・システム
の実際の動作にはとらわれずに、各エキスパート・シス
テムでは独自に推論が行われる。
パートシステムでは、他のエキスパート・システムの状
態または推論結果が予測され、この予測結果を加味して
推論が行われる。従って、他のエキスパート・システム
の実際の動作にはとらわれずに、各エキスパート・シス
テムでは独自に推論が行われる。
【００１０】
【実施例】以下、図面を参照して本発明の一実施例に付
き説明する。図１は本実施例に係る分散推論方式を適用
してなる生産計画システムの概略構成を示すブロック図
である。
き説明する。図１は本実施例に係る分散推論方式を適用
してなる生産計画システムの概略構成を示すブロック図
である。
【００１１】図中、１，２，３は生産計画を行う対象と
なる生産ライン（第１ライン、第２ライン，第３ライン
）である。これらの各ライン１，２，３は、基本的には
それぞれに与えられた生産要求に対する生産を行うが、
他のラインに処理を転嫁することもできる。
なる生産ライン（第１ライン、第２ライン，第３ライン
）である。これらの各ライン１，２，３は、基本的には
それぞれに与えられた生産要求に対する生産を行うが、
他のラインに処理を転嫁することもできる。
【００１２】第１ライン１、第２ライン２および第３ラ
イン３には、それぞれのラインでの生産の計画を行うエ
キスパート・システム（ＥＳ）４、５、６が存在する。 このエキスパート・システム４〜６は、ホストコンピュ
ータ７より与えられる生産要求に応じ、推論によりそれ
ぞれに対応するライン１〜３の生産計画８，９，１０を
スケジューリングする。ところでこれらのエキスパート
・システム４〜６はそれぞれ、他のエキスパート・シス
テムでのスケジューリングを予測し、これに基づいて他
のラインでの生産の余裕を予測する予測手段４ａ，５ａ
，６ａを有している。
イン３には、それぞれのラインでの生産の計画を行うエ
キスパート・システム（ＥＳ）４、５、６が存在する。 このエキスパート・システム４〜６は、ホストコンピュ
ータ７より与えられる生産要求に応じ、推論によりそれ
ぞれに対応するライン１〜３の生産計画８，９，１０を
スケジューリングする。ところでこれらのエキスパート
・システム４〜６はそれぞれ、他のエキスパート・シス
テムでのスケジューリングを予測し、これに基づいて他
のラインでの生産の余裕を予測する予測手段４ａ，５ａ
，６ａを有している。
【００１３】次に以上のように構成された生産計画シス
テムの動作をエキスパート・システム４の処理手順に従
って説明する。まずエキスパート・システム４は図２に
示すようにステップａにおいて、ホストコンピュータか
ら与えられた１つの生産要求に対して例えば周知の手法
によって第１ライン生産計画８をスケジューリングする
。なおここでは、自己の条件（生産要求の条件や制約条
件等）のみに基づいてスケジューリングを行う。
テムの動作をエキスパート・システム４の処理手順に従
って説明する。まずエキスパート・システム４は図２に
示すようにステップａにおいて、ホストコンピュータか
ら与えられた１つの生産要求に対して例えば周知の手法
によって第１ライン生産計画８をスケジューリングする
。なおここでは、自己の条件（生産要求の条件や制約条
件等）のみに基づいてスケジューリングを行う。
【００１４】続いてエキスパート・システム４はステッ
プｂにおいて、ステップａでのスケジューリングの結果
から生産要求に対する生産が第１ライン１のみで処理し
きれるか否かの判断を行う。ここで、第１ライン１のみ
で処理しきれるのであれば、エキスパート・システム４
は処理をステップａに移行して、以降の生産要求に対す
るスケジューリングを行う。また第１ライン１のみで処
理しきれない場合には、エキスパート・システム４は処
理をステップｃに移行する。
プｂにおいて、ステップａでのスケジューリングの結果
から生産要求に対する生産が第１ライン１のみで処理し
きれるか否かの判断を行う。ここで、第１ライン１のみ
で処理しきれるのであれば、エキスパート・システム４
は処理をステップａに移行して、以降の生産要求に対す
るスケジューリングを行う。また第１ライン１のみで処
理しきれない場合には、エキスパート・システム４は処
理をステップｃに移行する。
【００１５】エキスパート・システム４はステップｃで
は、予測手段４ａにより他ラインの余裕の予測を行う。 具体的には、エキスパート・システム５，６に対する同
種の生産要求量を例えばホストコンピュータに問い合わ
せることにより調べる。そして予め設定されている定数
（例えば第２ライン２および第３ライン３のそれぞれの
処理能力を示す）を上記調べた生産要求量で割った値か
ら第２ライン２および第３ライン３の余裕を予測する。
は、予測手段４ａにより他ラインの余裕の予測を行う。 具体的には、エキスパート・システム５，６に対する同
種の生産要求量を例えばホストコンピュータに問い合わ
せることにより調べる。そして予め設定されている定数
（例えば第２ライン２および第３ライン３のそれぞれの
処理能力を示す）を上記調べた生産要求量で割った値か
ら第２ライン２および第３ライン３の余裕を予測する。
【００１６】さらにエキスパート・システム４はステッ
プｄにおいて、ステップｃでの予測の結果に基づき、第
２ライン２および第３ライン３に生産要求を転嫁した場
合に、この転嫁した生産要求を処理する余裕が第２ライ
ン２または第３ライン３にあるか否かの判断を行う。
プｄにおいて、ステップｃでの予測の結果に基づき、第
２ライン２および第３ライン３に生産要求を転嫁した場
合に、この転嫁した生産要求を処理する余裕が第２ライ
ン２または第３ライン３にあるか否かの判断を行う。
【００１７】ここで第２ライン２または第３ライン３の
いずれにも余裕がない場合、エキスパート・システム４
は生産要求の他ラインへの転嫁を断念し、ステップｅに
おいて可能な限り制約の緩和を行ってステップａで再度
スケジューリングを試みる。
いずれにも余裕がない場合、エキスパート・システム４
は生産要求の他ラインへの転嫁を断念し、ステップｅに
おいて可能な限り制約の緩和を行ってステップａで再度
スケジューリングを試みる。
【００１８】一方、第２ライン２または第３ライン３の
いずれかに余裕がある場合、エキスパート・システム４
は処理をステップｄからステップｆに移行する。エキス
パート・システム４はステップｆでは、第２ライン２お
よび第３ライン３のうちの余裕があるラインのエキスパ
ート・システムに対して生産要求を転嫁した上で、ステ
ップａにおいてスケジューリングを再度行う。
いずれかに余裕がある場合、エキスパート・システム４
は処理をステップｄからステップｆに移行する。エキス
パート・システム４はステップｆでは、第２ライン２お
よび第３ライン３のうちの余裕があるラインのエキスパ
ート・システムに対して生産要求を転嫁した上で、ステ
ップａにおいてスケジューリングを再度行う。
【００１９】なお、以上ではエキスパート・システム４
の処理を説明したが、エキスパート・システム５，６で
も同様な処理が行われる。また生産要求の転嫁を受けた
エキスパート・システムは、この転嫁された生産要求も
ホストコンピュータ７から与えられる生産要求と合わせ
てスケジューリングを行う。
の処理を説明したが、エキスパート・システム５，６で
も同様な処理が行われる。また生産要求の転嫁を受けた
エキスパート・システムは、この転嫁された生産要求も
ホストコンピュータ７から与えられる生産要求と合わせ
てスケジューリングを行う。
【００２０】かくして本実施例によれば、他のエキスパ
ート・システムの動作によらずに各エキスパート・シス
テムが独自に推論を行うことができる。また予測が妥当
であればスケジューリングが１度で済み、スケジューリ
ングのやり直しの必要がない。なお予測が多少外れてい
たとしてもスケジューリングのやり直し回数は大幅に減
少することができる。これらにより、非常に効率が良く
なる。
ート・システムの動作によらずに各エキスパート・シス
テムが独自に推論を行うことができる。また予測が妥当
であればスケジューリングが１度で済み、スケジューリ
ングのやり直しの必要がない。なお予測が多少外れてい
たとしてもスケジューリングのやり直し回数は大幅に減
少することができる。これらにより、非常に効率が良く
なる。
【００２１】さらに、生産要求を転嫁する際には他のエ
キスパート・システムに対して問い合わせを行わないの
で、エキスパート・システム間の通信回数および伝送量
を大幅に減少することができ、通信コストを低減できる
。
キスパート・システムに対して問い合わせを行わないの
で、エキスパート・システム間の通信回数および伝送量
を大幅に減少することができ、通信コストを低減できる
。
【００２２】なお本発明は上記実施例に限定されるもの
ではない。例えば上記実施例では本発明を生産計画シス
テムに適用しているが、複数のエキスパート・システム
が分散的かつ連動して推論処理を行うシステムであれば
、本発明の適用が可能である。また上記実施例では、［
生産能力／生産要求量］で求められる値に基づいて余裕
の予測を行うものとなっているが、この基準は適用され
るシステムに応じて任意に変更可能である。
ではない。例えば上記実施例では本発明を生産計画シス
テムに適用しているが、複数のエキスパート・システム
が分散的かつ連動して推論処理を行うシステムであれば
、本発明の適用が可能である。また上記実施例では、［
生産能力／生産要求量］で求められる値に基づいて余裕
の予測を行うものとなっているが、この基準は適用され
るシステムに応じて任意に変更可能である。
【００２３】また、自己の予測方法を他のエキスパート
・システムに対して通知する機能を各エキスパート・シ
ステムに備えておくと良い。このようにしておくと、何
等かの事情により予測方法を変えなければならない場合
に有効である。すなわち、例えば２台あったマシンのう
ちの１台がダウンしたような場合には、余裕の予測値は
半分となってしまい、予測方法を変えなければならない
。またこのように自己の予測方法を他のエキスパート・
システムに対して通知する機能を各エキスパート・シス
テムに備えておくと、各エキスパート・システムにおい
て予測の基準が異なるようなシステムにおいても有効で
ある。
・システムに対して通知する機能を各エキスパート・シ
ステムに備えておくと良い。このようにしておくと、何
等かの事情により予測方法を変えなければならない場合
に有効である。すなわち、例えば２台あったマシンのう
ちの１台がダウンしたような場合には、余裕の予測値は
半分となってしまい、予測方法を変えなければならない
。またこのように自己の予測方法を他のエキスパート・
システムに対して通知する機能を各エキスパート・シス
テムに備えておくと、各エキスパート・システムにおい
て予測の基準が異なるようなシステムにおいても有効で
ある。
【００２４】さらに上記実施例では３つのエキスパート
・システムが分散的に推論を行っているが、エキスパー
ト・システムの数は２つ以上であれば本発明の適用が可
能である。また予測手段は全てのエキスパート・システ
ムが有している必要はなく、一部のエキスパート・シス
テムにのみ予測手段を備えるようにしても良い。このほ
か、本発明の要旨を逸脱しない範囲で種々の変形実施が
可能である。
・システムが分散的に推論を行っているが、エキスパー
ト・システムの数は２つ以上であれば本発明の適用が可
能である。また予測手段は全てのエキスパート・システ
ムが有している必要はなく、一部のエキスパート・シス
テムにのみ予測手段を備えるようにしても良い。このほ
か、本発明の要旨を逸脱しない範囲で種々の変形実施が
可能である。
【００２５】
【発明の効果】第１の発明は、少なくとも一部のエキス
パート・システムが、他のエキスパート・システムの状
態または推論結果を予測する予測手段を有し、この予測
手段での予測結果を加味して推論を行うようにした。
パート・システムが、他のエキスパート・システムの状
態または推論結果を予測する予測手段を有し、この予測
手段での予測結果を加味して推論を行うようにした。
【００２６】第２の発明はさらに、予測手段において他
のエキスパート・システムの状態または推論結果を予測
するための予測方法を他のエキスパート・システムに対
して通知するようにした。
のエキスパート・システムの状態または推論結果を予測
するための予測方法を他のエキスパート・システムに対
して通知するようにした。
【００２７】これらにより、各エキスパート・システム
が他のエキスパート・システムの推論結果に余り頼るこ
となく推論を独自で行うことができ、効率が良く、かつ
通信コストも低減できる分散推論方式となる。
が他のエキスパート・システムの推論結果に余り頼るこ
となく推論を独自で行うことができ、効率が良く、かつ
通信コストも低減できる分散推論方式となる。
【図１】 本発明に係る分散推論方式を適用して構成
された生産計画システムの概略構成を示すブロック図。
された生産計画システムの概略構成を示すブロック図。
【図２】 図１中のエキスパート・システム４の処理
手順を示すフローチャート。
手順を示すフローチャート。
１…第１ライン、２…第２ライン、３…第３ライン、４
，５，６…エキスパート・システム、４ａ，５ａ，６ａ
…予測手段、７…ホストコンピュータ、８…第１ライン
生産計画、９…第２ライン生産計画、１０…第３ライン
生産計画。
，５，６…エキスパート・システム、４ａ，５ａ，６ａ
…予測手段、７…ホストコンピュータ、８…第１ライン
生産計画、９…第２ライン生産計画、１０…第３ライン
生産計画。
Claims (2)
- 【請求項１】 複数の連動したエキスパート・システ
ムを用いて推論を行う分散推論方式において、少なくと
も一部のエキスパート・システムが、他のエキスパート
・システムの状態または推論結果を予測する予測手段を
有し、この予測手段での予測結果を加味して推論を行う
ことを特徴とする分散推論方式。 - 【請求項２】 予測手段において他のエキスパート・
システムの状態または推論結果を予測するための予測方
法を他のエキスパート・システムに対して通知すること
を特徴とする請求項１に記載の分散推論方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3032091A JPH04268926A (ja) | 1991-02-25 | 1991-02-25 | 分散推論方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3032091A JPH04268926A (ja) | 1991-02-25 | 1991-02-25 | 分散推論方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04268926A true JPH04268926A (ja) | 1992-09-24 |
Family
ID=12300508
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3032091A Pending JPH04268926A (ja) | 1991-02-25 | 1991-02-25 | 分散推論方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04268926A (ja) |
-
1991
- 1991-02-25 JP JP3032091A patent/JPH04268926A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7051328B2 (en) | Production server architecture and methods for automated control of production document management | |
| Baker et al. | Solution improvement heuristics for the vehicle routing and scheduling problem with time window constraints | |
| US6542930B1 (en) | Distributed file system with automated file management achieved by decoupling data analysis and movement operations | |
| US6591262B1 (en) | Collaborative workload management incorporating work unit attributes in resource allocation | |
| US10120904B2 (en) | Resource management in a distributed computing environment | |
| Chen et al. | An alternative framework to Lagrangian relaxation approach for job shop scheduling | |
| Satake et al. | Simulated annealing approach for minimizing the makespan of the general job-shop | |
| CN111443870B (zh) | 一种数据处理的方法、设备及存储介质 | |
| WO2019135330A1 (ja) | エネルギー需給システム | |
| CA2302996A1 (en) | Data transfer request processing scheme for reducing mechanical actions in data storage system | |
| US20170344365A1 (en) | Distributed processing control system and distributed processing control method | |
| CA2051763A1 (en) | Method for guaranteeing data stored in a primary and secondary data base in a process control system | |
| CN114866612B (zh) | 一种电力微服务卸载方法及装置 | |
| Ramanathan et al. | A survey on time-sensitive resource allocation in the cloud continuum | |
| Sureka et al. | Dynamic task offloading and collaborative task execution using three tier edge cloud computing (T2EC2) system for autonomous vehicles | |
| CN111245938A (zh) | 机器人集群管理方法、机器人集群、机器人以及相关设备 | |
| CN112859758A (zh) | 智能车间协同制造方法 | |
| CN118939397A (zh) | 一种算力资源的调度方法、装置、电子设备及存储介质 | |
| US7159012B2 (en) | Computational data processing system and computational process implemented by means of such a system | |
| Carroll | Man-machine cooperation on planning and control problems. | |
| US20180240210A1 (en) | System and method for transportation scheduling and planning | |
| JPH022262A (ja) | 階層型データ伝送システムのポーリング方法 | |
| CN118485260B (zh) | 一种车间异构资源协同动态调度方法和系统 | |
| CN111767151B (zh) | 批量负载处理方法、批量系统、计算机系统和介质 | |
| Majalian et al. | The effects of team size on team coordination |