JPH03116237A

JPH03116237A - 知識処理方法

Info

Publication number: JPH03116237A
Application number: JP1251888A
Authority: JP
Inventors: Rei Sai; 礼斎; Takashi Yajima; 敬士矢島; Shoichi Masui; 増井　庄一; Kikuo Yoshimura; 吉村　紀久雄; Hiroko Tanabe; 田辺　浩子
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1989-09-29
Filing date: 1989-09-29
Publication date: 1991-05-17
Also published as: US5212768A

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】【産業上の利用分野】

本発明は知識処理システムにおいて、特に製造業を中心
に、流通を含めたエンジニアリング、ビジネス分野にお
けるスケジューリング計画問題の知識処理方法及びその
装置に関する。

【従来の技術】

従来の知識処理方法は、日経コンピユータ１９８９／２
／２７号第８３頁から８４頁に記載されている、［知識
を２種類に分類」のように、知識を手続き的なものと宣
言的なものの２種類に分割していた。また、従来のエキスパートシステムでは、第９図に示す
ように、知識ベース９１０内のルールファイルを、ルー
ルファイル９２ｏ、ルールファイル、・・・・・・、ル
ールファイル９３０のように、その表記上は複数のファ
イルに分割して記述することは可能であった。推論エン
ジン９００は、これらの分割されたルールファイルから
統合的な一つの知識照合用ネットワーク９５０を構成し
、そのルート９４０を管理していた。ルールの実行によ
り、フレームファイル９６０内のフレームが変更された
場合、推論エンジン９００は、変更されたフレームとネ
ットワークの照合を行うが、ネットワークが一つである
ため、実行されたルールが属しているルールファイル以
外のネットワーク部分に対しても、その変更されたフレ
ームとネットワークの照合を行っていた。

【発明が解決しようとする課題１上記従来技術は、レイアウト設計の専門知識を手続き的
なものと宣言的なものの２種類に分割しているが、それ
ら２つの利用順序、その他の知識の分類観点、及びその
処理系については言及していない。また、従来のエキスパートシステム構築ツールでは、知
識の記述あるいは整理の便宜上、表記上はルールを分割
して記述することが可能であった。従来これらのツールが利用されたきた診断や相談の分野
においては、探索の対象となるデータ数が少ない、ある
いはトップダウン的な構成を持つような知識内容であり
、このような内容の知識を効率的に処理できるようにツ
ールの処理系は工夫されていた。上記の従来技術をスケジューリング問題に適用しようと
すると、ツールの処理系は分割して記述されたルールの
それぞれを独立に処理していないため１手続き的な知識
と宣言的な知識のどちらによっても処理が可能なデータ
が存在する場合には、２度手間な処理が発生したり、処
理が高速化できないという問題があった。本発明の目的は、対象となる計画データが比較的多く、
複数の制約条件を考慮しながら計画を立てなければなら
ないようなスケジューリング問題における知識処理の効
率化を図り、より高速のスケジューリングを行う知識処
理方法を提供することにある。【課題を解決するための手段】上記目的を達成するために１本発明は、知識の内容によ
って知識ベースを少なくとも二つ以上の部分に分割して
、必要となる知識の性質に対応した知識部分のみを処理
対象とするようにしたことに特徴がある。また、知識ベース内に変更知識保存ファイルを設けて、
ある知識部分で起った知識の変化をそのファイルに保存
するようにしたことに特徴がある。また、知識利用の過程で、新しく利用対象になった知識
部分に属する知識要素と変更知識保存ファイルに保存さ
れている変更知識とを照らし合わせるようにしたことに
特徴がある。また、知識要素に、変更時間記憶部分を設け、その知識
要素が変更となった時間を保存するようにしたことに特
徴がある。また、知識要素に、利用対象知識部分の追加や削除の命
令、あるいは、その知識要素と排他的な関係にある知識
要素の情報を記述できるようにしたものである。また、知識をその用途によって二分割して記述し、両者
を順序付けて利用するようにしたものである。また、知識利用の過程において、必要となった知識部分
をコンピュータの主記憶メモリ上に追加したり、不必要
となった知識部分をコンピュータの主記憶メモリ上から
削除したりするようにして、知識の利用目的に必要十分
な知識部分のみを利用するようにしたものである。

【作用】

エキスパートシステム内の知識は、ユーザによって少な
くとも二つ以上の部分に分割して記述され、ツールの推
論エンジンは知識利用過程のある一時点では、ある一部
の知識部分のみを利用対象とするように働く。分割して記述された各々の知識部分は、一つの知識ベー
スの中で利用されるので、知識ファイルが散在すること
はなく、知識のファイルのメインテナンス上支障は起こ
らない。異なった知識部分に属する知識要素は、たとえ同時に利
用可能になったとしても、利用対象になっている知識部
分に属するもののみが利用されるので、複数の知識によ
って同じデータが重複して処理されることがない。二つの知識部分Ａ、Ｂが、Ａ−＋Ｂの順序で利用される
ときには、Ａの知識による処理が終了した後、さらに処
理の必要なデータのみがＢの知識で処理されるように渡
されるので、Ｂの知識によって処理されるデータ数が減
少し、処理効率があがる。ファイルを分けなくても知識が分割されるので、ファイ
ル数が少なくなり、一つの知識部分に属する知識要素が
比較的少ないときでも、ファイル数が膨大となって管理
が困難になることがない。ファイルごとに知識の内容が分割されるので、知識のメ
インテナンス時にメインテナンス箇所が識別しやすくな
る。知識要素に記述されている排他な関係にある知識要素の
情報にしたがって、推論エンジンは、現在利用されてい
る知識要素と排他な関係にある知識要素は知識利用の対
象から外すように動作するので、利用される知識部分と
利用されない知識部分が生じ、疑似的に知識を分割した
のと同じ効果が得られる。先に利用される知識によって、処理データ全体のうちい
くつかが処理されるので、　ｖｌ、で行われる知識処理
の効率が上がる。あるいは後で利用される知識によって
処理されるデータ数が減り０本来時間のかかる後で利用
される知識による処理時間が短縮される。推論エンジン
は知識として記述されている内容に従って、知識利用の
過程で計算機の主記憶メモリ上に構成した知識の処理系
を主記憶メモリ上に追加（あるいは主起ｔαメモリ上か
ら削除）するように動作する。これによって、常に必要
十分な知識量で知識処理を行えるので、考慮する知識量
が減り、処理効率があがる。また、知識利用の過程で処
理系が必要とする主記憶メモリが少なくて済む。一つの知識要素に着目すると、常にその知識要素の最新
状態と最終更新時間のみを保存するように動作する。こ
れによって、同じ知識要素が複数回更新されてから他の
知識部分に制御が移ったような場合でも、制御の移行先
の知識部分と一度だけ照合するだけで知識ベース全体の
整合性が取れる。知識要素に記述された知識更新情報に基づいて。知識ベースとの照合を全く中断したり（ただし、更新内
容は保存される）、再開したりする。これによって、処
理データの読み込み時や書き出し時に、処理系に取り込
まれた（あるいは書き出された）知識ともともと処理系
内に存在する知識との照合を行うか行わないかの制御が
できる。ある知識部分内の知識要素が利用されて起こった知識変
化の内容が、その後で別の知識部分の知識要素が利用さ
れるまで、請求項１４記載の保存方法にしたがって知識
変化の内容が保存される。それによって、変更のあった知識要素の最新の状態のみ
が保存されるので、不必要な知識が保存されることがな
い。利用対象の知識部分がある部分から他の部分へと移行す
る時、移行先の知識が利用されていなかった時間帯に起
こった知識内容の変化と移行先の知識を照合するように
動作する。これによって。より少ない処理時間で、知識の整合性が取れる。

【実施例】

以下、本発明の一実施例として、（１）知識ベース内の計画知識を二つの部分、即ち、計
画データの優先度を重視して処理する知識と、計画デー
タの生産順序を時間的に前詰めで決定することを重視す
る知識に分割して、計画システムを構築する例、（２）知識ベースを二つに分割する場合の、装置の面か
らの実現例、（３）ルールファイルを３つに分割して、推論に必要な
ルールファイルを推論の過程で設定し、必要十分な部分
のみで知識照合用のネットワークを構成する例、を、第１図から第１０図により説明する。［実施例１］まず、第１図により、知識ベースを二つ以上の部分に分
割する場合の知識ベース構成について説明する。第１図
は、知識ベース１００が複数の知識部分１１０，１２０
．・・・・・・に分割され、現在知識部分１２０が利用
対象となっていることを示す。次に、ｒ計画データの優先度を重視して処理する知識」
の例を示す。例１：　「もし、工場からの搬出時刻を指定しである計
画データがあるならば、指定のないデータよりも先にス
ケジュールを行う。」例２：　「工場からの搬出時刻の指定のある計画データ
は、搬出時刻から搬出準備時間を差し引いた時刻に生産
が終るように生産装置に割り付ける。」この計画データ
の優先度を重視して処理する知識は、Ｗｉ出日の指定を
持った特異なデータを処理する限定的な知識と見なすこ
ともできる。次に、ｒ計画データの生産順序を時間的に前詰めで決定
することを重視する知識」の例を示す。例１：　「工場からの搬出時刻の指定がない計画データ
については、納期の早い順に生産する。」例２：　「工
場からの搬出時刻の指定がない計画データで、納期が同
じものが複数ある場合には、生産収容量の多い方を先に
生産する。」この計画データの生産順序を時間的に前詰めで決定する
ことを重視する知識は、搬出口の指定という特異性を持
ったデータを除いた。一般的なデータを処理する汎用的
な知識と見なすこともできる。次に、第１０図から第１４図により、本発明の処理手段
の概要について説明する。推論手段１ｏ００は、知識ベ
ース記憶手段１０２０に記憶されている知識表現（メタ
ルール、ルール、フレームなど）にもとづいて、推論を
行う。利用知識部分分割処理手段１０１０は、知識ベー
ス記憶手段１０２０に記憶されている知識表現のうち、
メタ知識部分２７０を参照して、利用する知識部分を決
定する。ここでは、メタ知識部分２７０にもとづき、知
識部分Ａ２３０が先に、その後で知識部分Ｂ２４０が利
用される。また、知識部分ごとに独立した知識処理系を
構築する。知識ベース記憶手段１２０は、構築された知
識表現を保存する。第２図により１本発明の一実施例のシステム構成につい
て説明する。知識ベース２００内の計画知識は知識部分
Ａ２３０と知識部分Ｂ２４０の二つの部分に別れており
、Ａ２３０の部分には、処理対象となる計画データの処
理優先度（例えば納期など）を重視して処理する知識が
、Ｂ２４０には計画データの生産順序を時間的に前詰め
で決定することを重視する知識が記述されている。メタ
知識部分２７０は、知識部分の上位概念である。推論エンジン２００は、分割された知識部分の利用順序
決定部２２０を有し、メタ知識部分２７０に記述されて
いる優先度の高い順に、分割された知識部分を利用する
。上記メタ知識部分２７０によると、これら知識部分Ａ
２３０．Ｂ２４０に属する知識のうち、優先度の高いＡ
２３０の中の、処理すべき計画データを処理可能な知識
を先に利用する。優先度の低いＢ２４０の知識の中の、
処理すべき計画データを処理可能な知識を後で利用する
。知識部分Ａ２３０．Ｂ２４０は、それぞれ独立に利用
され、Ａ２３０の部分が利用対象になっているときには
、Ｂ２４０の部分は全く利用されない。逆に、Ｂ２４０
の部分が利用対象になっているときには、Ａ２３０の部
分は全く利用されない。計画対象となるデータは、デー
タ保存部２５０に格納されている。計画知識の利用過程
において、計画知識の処理を受けた計画データは変更デ
ータ保存部２６０に保存される。動作第２図、第３図及び第１１図から第１４図により、本発
明の一実施例の知識処理動作について説明する。推論エ
ンジン２００は、メタ知識部分２７０に記述されている
、知識部分利用の優先度１１００の高い順に知識利用部
分を設定し、その知識利用部分のネットワークを知識照
合対象に設定する。初期段階で利用される知識部分が決
定される（ステップ３００）。ここでは、知識部分の利
用順序決定部２２０が、知識部分Ａ２３０の。計画データの優先度を重視して処理する知識を始めに利
用することを決定し、知識部分Ａ２３０のネットワーク
が知識照合対象となる。初期段階の利用対象知識部分Ａ
２３０と計画データ１４００との照合（ステップ３０５
）が終了すると、推論エンジンは、利用対象となってい
る知識部分Ａ２３０の中に実行可能な知識要素があるか
どうかを判断する（ステップ３１０）。ここでは、搬出
指定１４３２の欄が「ある」である計画データ３１４３
０、及び計画データー５１４５０が存在するので、ルー
ルＡ　　１１２００が実行可能であることが判断される
。ルールＡ　　１１２００の実行により、計画データー
３１４３０、及び計画データー５１４５０の割り付は候
補１４３４の欄に「ＯＮ」を代入する。ルールの実行結果、計画データが処理されたら（ステッ
プ３２０）、その計画データに関する情報、ここでは、
計画データー３１４３０、及び計画データー５１４５０
のデータ名を、変更データ保存部２６０に保存しくステ
ップ３３５）、処理時刻を、最終更新時間としてこれら
の計画データに設定する（ステップ３４０）。以前に処
理された計画データが再度処理されたら（ステップ３１
５）、現在変更データ保存部２６０に保存されている計
画データに関する情報と、新しく更新になった情報とを
リプレースは（ステップ３２５）、現在時刻を最終更新
時間とする（ステップ３３０）。その後、推論エンジン２００は変更３１両データ。計画データー３１４３０．及び計画データー５１４５０
と、利用対象となっている知識部分Ａ２３０のネットワ
ークとの照合を行い、次に実行可能な知識要素（ルール
）があるかどうかを調べる。先に計画データー３１４３
０、及び計画データー５１４５０の割り付は候補の欄が
「ＯＮ」に設定されたので、ルールＡ　　２１２１０が
実行対象となる。ルールＡ　　２１２１０の実行処理が終了すると、知識
部分Ａのなかに次に実行可能な知識要素が無くなるので
、推論エンジン２００は次に利用対象となる知識部分を
決定する。ここでは、メタ知識部分２７０により、知識
部分Ａ２３０の次に知識利用の優先度が高い知識部分Ｂ
２４０に記述されている。計画データの生産順序を時間
的に前詰めで決定することを重視する知識が新規に利用
対象となり、知識部分Ｂ２４０のネットワークが知識照
合に使われる。利用対象となる知識部分が変更になると
、先に変更データ保存部２６０に保存された変更知識要
素と、新しく利用対象となった知識部分Ｂのネットワー
クとが照合される。初期段階ではすべての変更知識要素
とネットワークが照合されるので、計画データー１１４
１０、計画データー２１４２０、及び計画データー４１
４４０により、知識部分Ｂ２３０内のルールＢｌが１３
ｏＯが実行可能となったことが判断される。このようにして、新規に利用対象となる部分が無くなれ
ば（ステップ３５０）、ここでは知識部分Ｂ２４０の中
に利用可能な知識要素が無くなれば、推論エンジン２０
０は処理を終了する。実施例特有の効果本実施例によれば、（１）処理される計画データの優先度を重視した処理と
、計画データを処理する順序を時間的に前詰めで決定す
ることを重視した処理の二つの異なった処理を一つの知
識ベース内で行うことができるという効果がある。（２）先に行う計画データの優先度を重視した処理部分
では、全計画データのうち、優先度の高い計画データの
みが処理対象となり、知識部分へのネットワークの部分
のみが知識照合範囲となるため、知識照合の時間が短縮
されるという効果がある。（３）後で行われる、計画データが実際の生産工程にお
いて処理される順序を時間的に前詰めで決定することを
重視した処理においては、すでに、全計画データのうち
の搬出指定のある優先度の高い計画データについては割
り付は処理が終了しているため、残りの計画データにつ
いてのみ知識部分Ｂの部分のネットワークの部分のみと
知識照合が行われる。このため、知識照合の時間が短縮
されるという効果がある。［実施例２］全体構成第４図、第５図、第１２図及び第１４図により、本発明
の知識分割に関する実施例を説明する。第４図によって、ルール部分ごとにファイルを分割する
ことにより、ルールを分割する方法を示す。知識ベース
４０５には、ルールファイル１４１０とルールファイル
２４０５を分割して記述する。第５図は、ファイル内のルールを、ルール部分識別表示
を設けて分割する方法を示している。知識ベース５０５
には複数のルールファイルがあってもよいが、各ルール
ファイル内のルールを、ルール部分の表記を設けて分割
する。［動作］第４図、第５図、第１２図及び、第１４図により、本発
明の一実施例の動作について説明する。第４図においては、ルール部分ごとにファイルが分割さ
れている。推論エンジン４００は、この分割されたルー
ルファイルごとにネットワークを構成しくステップ４３
０，４３５）、実行されるルールが存在するルール部分
のみをネットワークの更新対象となるようにする。また
、ネットワークの構成は、ルールファイル数だけ繰り返
して行われ、ルールファイルの数だけネットワークのル
ール４２０，４２５を管理する。ここで、第４図のルールファイル１のネットワーク４３
０を例にとり、ネットワークの構成、知識の照合方法に
ついて説明する。ネットワークは、ルールの条件部から
構成される。フレーム情報の変更があると、ルート１４
２０から流し込まれた変更フレームに対し、“Ｏ”４４
５においてルール条件部に記述されている属性値のチエ
ツクが行われや＼このチエツクを通過したフレームは、
”ｏ”　　（白丸）４４５の下のパ・　　（黒点）４５
０に記憶される。′◎２′（二重光）４５５では、上の
複数（ここでは２つ）の“・″（黒点）４５０に記憶さ
れているフレーム情報との間で、共通、あるいは排他な
どのチエツクが行われる。このチエツクを通過したフレームの情報が１′Ｏ”（二
重光）４５５の下の′・　　（黒点）４６０に記憶され
る。最後に、ルールの条件部に記述された条件をすべて
通過したフレームとそのルールの対が終端の′・″（黒
点）４６５に記憶される。第１２図のルールＡ　　１１２００及び第１４図の計画
データー３１４３０を例にあげると、Ｏ”（白丸印）に
おいて、計画データー３１４３０の「クラス」、及び「
搬出指定」の属性がそれぞれ、「計画データ」、「ある
」であるかどうかがチエツクされる。計画データー３１
４３０はこの属性チエツクを通過するので、その下の“
・″（黒点）に保存される。ルールＡ　　１１２００の
条件部にはこれ以上の記述はないので、この″・”　（
黒点）が終端のパ・″（黒点）に一致し、ルールＡ１１
２ｏＯと計画データー３１４３０の情報が対になって保
存される。推論エンジン４００は、フレームが変更になると、現在
実行されているルールが属するルールファイルのネット
ワークの更新を行うとともに、次に対象となるネットワ
ークに流すため、変更があったフレームを変更知識ファ
イル４４０に保存する。利用対象となる知識部分が変更になった直後の。新しく利用対象となった知識部分のネットワークにおけ
る知識照合は、フレームに付加されている変更時間情報
（タイムタグ）を参照して行う。すなわち、更新対象と
なるネットワークが変更になると、新しく変更対象とな
ったネットワークがもっとも最新アクティブであった時
間からの現在時刻までの間に、ルールの実行で起こった
変更フレームを流し込んでネットワークを更新する。第５図においては、ファイル内のルールを、ルール部分
識別表示を設けて分割する。ネットワークの咎号照合の
対象となる部分の制御は、ルール実行部に記述されたタ
スクの変更命令（ｅｖｅｎｔｒｅｓｅｔなど）による実
行対象ルール群の制御と、ネットワーク更新対象となる
ルール部分を連動させて行う、即ち、第１４図に示すよ
うに、今、知識部分Ａ１５００がネットワークの知識照
合の対象となっている。ルールＡ　　１１５１０が実行
されることにより、タスク「割付５ｔａｒｔＪ　１５６
０が起動される。これにより、実行対象ルール部分は、
メタル−ルー２１５５０に記述された、ルール群Ｂ１５
７０になる。したがって、ルール群Ｂ１５７０が属して
いる知識部分Ｂ１５２０が、新しくネットワークの知識
照合の対象となる。ここでは、記号“［］”が、ルール
部部分識別表示帯を示している。推論エンジン５００は、ルール分割部分の表記を判別す
る。また、ルールファイル５１０を読み込みながら、ル
ール区表記に従ってネットワーク５３５．５４０を分割
構成する。これは、各ルール部分の表記を、上記のルー
ルファイルを分割する場合の各ルールファイル名に置き
換えて考える。また、更新対象となるネットワークの変更方法は、ルー
ルファイルを分割する場合の各ルールファイルごとの処
理を、各ルール部分表記ごとの処理に置き換えて実現す
る。実施例特有の効果本実施例の「ファイルを分割することにより、知識照合
範囲を分割する方法」と「ルール部分識別表示を設けて
、知識照合範囲を分割する方法」の２つの方法において
、（１）１１の方法では、ファイルごとに知識の内容が異
なるので、知識のメインテナンス時に、知識の識別が容
易であるという効果がある。（２）第２の方法では、一つのルールファイル内に複数
の異なる内容の知識を記述できるので、ルール分割数が
大きくなる場合でも、ファイル数が膨大とならず、ルー
ルのメインテナンス性が悪くならないという効果がある
。（３）一つの知識ベース内で、ｌＩ＃ａ識の分割処理を
行うことができるので、知識ベースが散在することンラ
々く、知識のメインテナンスが容易であるという効果が
ある。［実施例３］全体構成第６図により１本実施例のシステム構成について説明す
る。本実施例のシステムは、ルールファイルがもっとも
最近利用対象ルールファイルから削除された時間を保存
する利用対象ルールファイル記憶部分６０５を有する推
論エンジン６００と、３つのルールファイル、ルールフ
ァイル１６２０゜ルールファイル２６３０．ルールファ
イル３６４０、及び、推論の過程で変更となった知識情
報を保存する変更知識保存ファイル６５０により構成さ
れる。また、第７図では、推論の過程でルール２−３７００が
実行された時点でルールファイル３６４０が利用対象ル
ールファイルとして追加され、ルール３　２７１０が実
行された時点でルールファイル１６２０が利用対象ルー
ルファイルから削除されている。さらに、第８図は、知識ファイルにおけるルール２　３
７００及びルール３　２７１０の記述例を示す。動作第６図から第８図によって、本実施例の動作について説
明する。推論のある過程において、ルールファイル１６２ｏ及び
ルールファイル２６３０が利用対象となったと仮定する
。コンピュータの主記憶メモリ上には、ルールファイル
１６２０及びルールファイル２６３０の知識照合のため
のネットワークが構成されている。ルールファイル２６
３０には条件判定ルール２　３７００が記述されている
。その実行部に記述されている利用対象ルールファイル追
加処理８００の実行により、ルールファイル３６４０が
新たに知識の照合範囲に設定さ九、推論エンジン６００
は、知識照合のためのルールファイル３６４０のための
ネットワークを主記憶メモリ上に追加作成し、もっとも
最近ルールファイル３６４０が利用対象ルールファイル
から削除された時間から現在時刻までの間に変更となっ
た知識について、ルールファイル３６４０のネットワー
クと照合する。推論が進み、ルールファイル３６４０に記述されている
ルール３　２７１０が実行された時点で、ルール３　２
７１０の実行部に記述されている利用ルールファイル削
除命令８１０により、ルールファイル１６２０のネット
ワークが主記憶メモリ上から削除され、利用対象ルール
ファイル記憶部分６０５にルールファイル１６２０が利
用対象ルールファイルから削除された時刻を保存する。また、ルール３　２７１０には、排他関係にあるルール
２　２８３０の記述がある８２０ので、このルール２　
２８３０は利用対象ルールから削除される。ルールごと
の排他関係の設定は、そのルールに関するネットワーク
を主記憶メモリから削除するのではなく、ネットワーク
のルートを管理することにより行う。実施例特有の効果本実施例によれば、（１）実施例１において記述した「処理データの優先度
を重視して処理する知識」と「処理データが実際の生産
工程において処理される順序を時間的に前詰めで決定す
ることを重視する知識」、あるいは、「決定的な知識」
と「業務手続き的な知識」などのように、複数の分割観
点により知識を分割して処理の高速化を計ることができ
るという効果がある。ここで、決定的な知識とは、製作される製品と製作装置
が１対１で決まっていて、「もし製品Ａが計画データに
含まれるならば製作装置Ａに割り付ける」のように、−
段階の思考、処理により決定がなされる知識である。こ
の知識はまた。−段階の処理で完結するので、処理速度
の速い知識ともみなすことができる。また、業務手続き
的な知識とは、数種の製作装置で製品の製作が可能な場
合の様に、受注日・生産収容量・納期などに関して、数
段階の思考、処理過程を踏んで処理を決定するような知
識である。このような知識を１ルールで記述するような
場合には、受注日・生産収容量、・納期などのそれぞれ
に関して計画データを調査して、最終的に割り付けなど
の処理に到るまでに、非常に時間のかかる知識とみなす
ことができる。（２）推論の過程で利用対象とするルールファイルを追
加あるいは削除できるので、推論の途中結果に応じて、
常に必要十分な知識部分のみで知識処理を行うことがで
きるという効果がある。（３）推論時に、−度にすべてのルール部分に関するネ
ットワークをコンピュータの主記憶メモリ上に置くので
はなく、知識照合の対象となる部分のみを主記憶メモリ
上に置くので、−時点で消費されるメモリ数を低減でき
、ルールなどの知識の大型化に対応できるという効果が
ある。［実施例４］全体構成第４図及び第１６図により、発明の知識分割に関する実
施例を説明する。第４図によって、ルール部分ごとにファイルを分割する
が、ネットワークの知識照合範囲は、ルール中に記述さ
れた内容にしたがって、ルール実行中に決定される方法
を示す。知識ベース４０５には、ルールファイル１４１
０とルールファイル２４０５を分割して記述する。動作第４図、及び第１６図により１本発明の一実施例の動作
について説明する。第４図においては、ルール部分ごとにファイルが分割さ
れている。推論エンジン４００は、この分割されたルー
ルファイルごとにネットワークを構成４３０，４３５す
る。ルールの実行部に、特に指定がない場合には、すべ
てのネットワークがネットワークの更新対象となる。推論が開始すると、メタル−ルー１１６００にしたがっ
て、初期処理イベント１６１０が発行される。初期状態
では、制御フレーム１６６０の「状態」スロット１６６
５の内容が、「開始」１６７０であるので、初期処理ル
ール１６２０が実行される。ここでは、まずｄｉｓｐｌ
ａｙ命令１６３０により、初期画面が表示された後。Ｈｗａｌ−ｓｔｏｐ命令１６３５により、ルールファイ
ル２のネットワーク部分４３５への知識照合が中断され
る。その状態で、ｒｅａｄＪａｂｌｅ命令１６４０によ
り、計画データが読み込まれ、計画データフレームへと
変換される。生成された計画データフレームは、変更知
識保存ファイル４４０に保存される。計画データの読み
込みがすべて終了すると、ｓｅｔ命令１６４５により、
制御フレーム１６６０の「状態」スロット１６６５が「
計画中」になる。引続き、ｒｅｎｅｒｗａｌ　５ｔａｒｔ命令１６５０が
発行されると、今まで、知識照合がなされなかったルー
ルファイル２のネットワーク４３５部分が知識照合範囲
となり、変更知識保存ファイル４４０に保存されていた
計画データフレームとルールファイル２のネットワーク
４３５部分が照合される。本実施例特有の効果本実施例によると、（１）特定のある知識部分だけを知識照合対象範囲から
外すことができるという効果がある。（２）ルール実行部において知識の照合対象を指定でき
るので、実行対象となっているルールが存在しない知識
部分でも、知識の照合を行うことができるという効果が
ある。

【発明の効果】

本発明によれば、Ｐｉ数に分割した知識のそれぞれに限
定して知識変更内容の照合を行うので、照合範囲が狭く
なり、処理時間が短縮されるという効果がある。４、図の簡単な説明第１図は、知識を複数に分割して、知識の利用範囲を限
定して知識処理を行うことを示す図、第２図は、知識を
２分割して、それぞれを順序立てて利用することを示す
図、第３図は、複数に分割した知識の処理手順を示すフ
ローチャート、第４図は、ルールファイルを分割するこ
とにより、知識を部分かつすることを示す図、第５図は
、−ルールファイル内で知識を分割することを示す図５
第６図はルールファイルを３分割して知識処理を行うこ
とを示す図、第７図は、実行されるルールとルールの実
行による利用対象ルールファイルの移行を示す図、第８
図は、ルールの記述例を示す図、第９図は、従来技術に
おいて、知識の利用範囲を限定することなく知識処理を
行うことを示す図、第１０図は、知識処理手段の概要を
示す図、第１１図は、メタ知識部分の記述例を示す図、
第１２図、第１３図は、知識部分の記述例を示す図。第１４図は、計画データを表すフレームの記述例を示す
図、第１５図は、ルールと、それを＃御するメタルール
の記述例を示す図、第１６図は、ルールの実行部におい
て、ネットワークの照合対象となる知識部分を指定する
知識の記述例を示す図である。第図以第３１￥Ｉ茶５図ンレー？しくｐすｔｌａネット７−７　　　ｆＪ６ル−ＩｖすＶｆ２ω ネット７−７　　６−４θ 第Ｃ図６θθ ／第？図（）し−ル２−３・′ チ（フレームＡのスロットの　＝゛秋′刺、Ｘ′ スロヅ）ｂ＝’′Ａ″に懇γ′ カゝフ７“あろ））Ｊ（フレームＢのスロットＣ＝’Ｎθ゛茶図キット７−７＼り５θ 第０図１ｔｈｅｎ　ｚ、鐵部９Ａ　　１＋ＬＷ　　ｔｏ。禾口側収瘤ｐ分Ｂ　　４手先７Ｉ　　　５θ　　）第２図清良惧２副送　が　あるｔｈｅｎ　、５ｅｔ（４！ｊ’１４ｆｒ７（＋ｔ＄＠　
　ＯＮ）　）（ルールＡ−２どＩ、ＨＯｆ　　？盲↑１チー７０７ラス　が°　　ｊす画テコタ
、枦ｊリイすげｉ項ネ傘’　　　ｆ　　ＱＮ　　？°あ
ソ１彦収容量　　ｆＪぐ　ｉ人　７°あるｔｈ朗　　？
言↑１テ−り　（１′」ソ４１σ〕ｄｅｌｅｔｅ　（？
計画データ）　）７”あソ第１３図Ｊ　　？ＴＪチー７　　（７）７７２　　Ｑ’　　９Ｑ
７”−７＃岡＃Ｆ４　　ヂ　＋Ｆ３７゛あるｔｈｅｒｒ　　ｓｅｔ　（害’ｌ’月１１ブｆ＋！！Ｍ
：Ｊ　　）（ルール糺２；ｆ　？計画データ　の　７ラス　ヂ　計画テ１り寧リ
ソ１１ｒｙ４１咲樟　　青−ｊ　　ＯＮ　　てあすづル
Ｈ又劉１（マず　　過大　　マ゛ｈ！ｔｈｅｎ　　？計
ｈ７−７（刷りＦｉｌυｄｅ　１ｅｔｅ　（？　Ｎｈテ
―り）　）７′ありＴあソ第１４図７ラス　釘画テ一り＃９ぶ１１定　ｌし省１１月イげ４１１虐’　　ＯＦＦさ産月又寥着　１０　　）（言↑ゑテ゛−ター２　／／１２０７ラス　言す孟テータ才椴土４；穴　なし薯’＋１月１げ’＋４＃ｆｉ’　　ＯＦＦて産収容ｆ２
θ）（言丁６九チーター４／／４１４σ ７ラス　畜１函テータ２ｑ出ス旨良　ｈしく畜係データー５″何′ フラス　討１めテーク精を広片良　あソ１Ｐ１゛月“１′１丁イｌ更３Ｐ＃゛　　θＦＦ憧膚ｇ
又６４１２）￥５図ｔｈｅｎ　ｓｅｔ　（ｔＩ４ｉイ大゛態　　マシンりｅ
ｂｒｅｎｔ　ｒｅｓｅｔ　（ｉＩｊ付ｔｔ０Ｌｒｔ））
（ルールＡＪｌｔｉＡテータ　の　　７ラス　カ゛畜丁画テ゛−り通
含マシン　カＣ７シン２７゛あるｔｈｅｎ　　ｓｅｔ　　（１’〕付イスイス、　　マシ
ン２）ＣＶｖｔｆ　ｒｅｓｅｔ　（寥り１寸Ａｔｏ、ｒ
ｔ））７ｊソ（如岨咥Ｂ〕、ｔｓ２０ｉｊ　　・・・ｔｈｅｎ・・・ノ１１．５ｔｔＬｒｆｔｈｅｎルールｊ￥（初期にイｊル）ばＹ１ルール１１　Ａ　Ｊ（メタル−ルー２　　／１５Ｊσ ン

Claims

【特許請求の範囲】１、知識ベースを少なくとも二つ以上の知識部分に分割
し、知識利用過程のある一時点では、ある知識部分のみ
を利用対象とする知識処理方法。２、知識ベースを少なくとも二つ以上の知識部分に分割
し、異なった知識部分に属する知識要素を、同時に利用
するのではなく、順序付けて利用することを特徴とする
請求項１記載の知識処理方法。３、知識部分毎に知識区分識別子を設定することにより
知識を分割して利用する請求項１記載の知識処理方法。４、知識部分毎に知識ファイルを設定することにより知
識を分割して利用する請求項１記載の知識処理方法。５、知識照合処理の対象となる主記憶メモリ上の知識部
分を、知識利用の過程で追加あるいは削除することによ
り、知識利用過程のある一時点では、ある知識部分のみ
を利用対象とする請求項１記載の知識処理方法。６、各々の知識要素に、その知識要素と排他関係にある
知識要素に関する情報を付すことにより、排他関係にあ
る知識要素を同時に利用対象としない請求項２記載の知
識処理方法。７、知識ベースをＡ、Ｂ二つに分割して、先に知識ベー
スＡに属する知識要素を利用し、その後で知識ベースＢ
に属する知識要素を利用する請求項２記載の知識処理方
法。８、決定的処理知識を先に利用し、その後で手続き的処
理知識を利用する請求項７記載の知識処理方法。９、処理速度の速い知識を先に利用し、その後で処理速
度の遅い知識を利用する請求項７記載の知識処理方法。１０、処理データの優先度を重視して処理する知識を先
に利用し、その後で処理データが実際の生産工程におい
て処理される順序を時間的に前詰めで決定することを重
視する知識を利用する請求項７記載の知識処理方法。１１、特異なデータを処理する限定的な知識を先に利用
し、その後で一般的なデータを処理する汎用的な知識を
利用する請求項７記載の知識処理方法。１２、利用知識部分分割処理手段を有する推論手段と、
知識ベース記憶手段とから成る知識処理装置。１３、知識として知識ベース内に記述された内容にした
がって、知識照合処理の対象となる主記憶メモリ上の処
理系部分を、知識利用の過程で動的に追加あるいは削除
する請求項１２記載の知識処理方法の知識処理装置。１４、知識要素を利用している過程で他の知識要素が更
新された場合、最終更新時間と最新更新内容が保存され
る請求項１２記載の知識処理装置。１５、知識要素の利用結果によって起った知識要素の変
化を「その他の知識部分と照合する」か、あるいは「そ
の他の知識部分との照合を保留し、次の知識要素の利用
に移る」かを、知識利用の最中に制御する請求項１２記
載の知識処理装置。１６、ある知識部分内の知識要素が利用されて起った知
識変化の内容が、その後で別の知識部分の知識要素が利
用されるまで保存される請求項１２記載の知識処理装置
。１７、利用対象となる知識部分が他の知識部分に移行す
ると、移行前の知識部分に属する知識要素の利用により
保存されていた知識の変更内容が、移行後の知識部分に
属する知識要素が利用される前にその知識部分に反映さ
れる請求項１２記載の知識処理装置。