JPH04123165A - スケジューリング方法及びその装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は知識処理システム構築に係わり、特に製造業を
中心に、流通を含めたエンジニアリング、ビジネス分野
におけるスケジューリング計画問題のスケジュール作成
方法及びその装置、またスケジュール作成のための意思
決定方法に関する。

〔従来の技術〕

この種技術として従来、以下のものが知られている。

（１）「製鋼工程スケジューリング・システム：５ｃｈ
ｅｐｌａｎ　（１）　〜（４）　Ｊ情報処理学会節３６
口金国大会講演論文隻。

１５４７頁〜１５５４頁 （２）　　ｒｃｏｎｓｔｒｕｃｔｉｎｇ　ａｎｄ　Ｍａ
ｉｎｔａｉｎｉｎｇＤｅｔａｉｌｅｄ　　Ｐｒｏｄｕｃ
ｔｉｏｎ　　Ｐｌａｎｓ　　：Ｉｎｖｅｓｔｉｇａｔｉ
ｏｎｓ　１ｎｔｏ　ｔｈｅ　Ｄｅｖｅｌｏｐｍｅｎｔ　
ｏｆＫｎｏｗｌｅｄｇｅ−Ｂａｓｅｄ　Ｆａｃｔｏｒｙ
　ＳｃｈｅｄｕｌｉｎｇＳｙｓｔｅ＋＋＋５Ｊ Ｓｔｅｐｈｅｎ　Ｆ、　Ｓ＋＋＋ｉｔｈ＋　Ｍａｒｋ　
Ｓ、　Ｆｏｘ　ａｎｄ　ＰｅｎｇＳｉ　Ｏｔ＋＋＾ｌ　
ＭＡＧＡＺＩＮＥ　ＦＡＬＬ、　Ｐｐ４５−６１（３）
特願昭６２−１２４８３１号 従来のスケジューリング方法は、以下の２つに大別され
る。１）すべてのスケジューリングを計算機システムに
行わせるのは無理である。したがって、計算機システム
は単に専門家のスケジューリング支援のために用い。

計算機システムのスケジューリング結果は必ず人間の専
門家がチェックし、必要であれば修正する。２）最適解
を求めることは難しいが、基本的にフィージブルなスケ
ジュールが得られなければ計算機システムとして意味が
ない。

前者の考え方は、前記文献（１）［製鋼工程スケジュー
リング・システム：　５ｃｈｅｐｌａｎ（１）〜（４）
」のように、最適解を求めることをあきらめると同時に
、計算機スケジューリングシステムは一部の制約条件の
みの充足をチェックしたスケジュールを出力し１人間が
手修正を加えてはじめて満足解を得るものである。

一方、後者の考え方は、前記文献（２）のように、計算
機スケジューリングシステムにより、できるだけ質の高
いスケジュールを求めようとするもので、制約条件をチ
ェックする手順や制約条件間の関連を詳細に調査し、人
間の専門家に忠実な処理を再現しようとするものである
。

また、前記出願（３）では、計算機スケジューリングシ
ステム内で一部の制約条件（残存在庫量と販売予測量）
の充足をチェックした仮スケジュールを出力し、同シス
テム内でその他の制約条件（工程の重複、装置の空き時
間）の充足をチェックして仮スケジュールの修正を行う
ものである。

〔発明が解決しようとする課題〕

上記従来技術は、前記文献（１）においては、一部の制
約条件しかチェックしないため、計算機スケジューリン
グシステムの処理は高速であるが、出力された解が通常
フィージブルでない。また。

人間による手修正を容易にするために、修正用インタフ
ェースを充実しているが、制約条件が比較的多い場合、
また、制約条件間でその充足のためにスケジューリング
結果の評価が相反するような場合には、年修正時間が増
大し、結局満足解を得るまでに多大な時間がかかること
が容易に予想される。

また、前記文献（２）においては、スケジューリング結
果の満足度は高いが、人間の専門家があらかじめすべて
のスケジューリングの場合を言い表せない場合には、そ
の意図を達成することができない。また、スケジューリ
ング規模が大きくなると、スケジューリング時間が増大
し、実用システムとしては非現実的となることが多かっ
た。

さらに、前記出願（３）においては、仮スケジュールの
修正の際、着目している制約条件以外の制約条件のチェ
ックについては言及していないため、制約条件が独立し
ていない場合には、そのスケジューリング方法を適用で
きなかった。また、仮スケジュールの修正の際に全オー
ダの探索が必要となるため、データ数や装置数の多い大
規模を問題においては、計算機システムの処理速度は低
下が予想される。

以上のことから、従来技術においては、計算機スケジュ
ーリングシステムによる処理を高速化しようとすると、
結果として得られるスケジュールの質が落ち、フィージ
ブルなスケジュールを得るために人間が年修正を加える
ため、結局満足解が得るまでには時間がかかる、また、
得られるスケジュールの質を上げようとすると、計算機
システムの処理速度が低下し、実用的でなくなるという
矛盾を抱えていた。

本発明の目的は、専門家のスケジューリング支援として
の水準を上げ、出力される解はフイージブルであるスケ
ジューリング方法および装置を提供することにある。

〔課題を解決するための手段〕

上記目的を達するために、本発明では、スケジュール作
成のために充足をチェックすべき制約条件を、１）緩和
不可能、２）緩和可能の２つのレベルに分け、まず緩和
不可能な制約条件を満たすオーダを１つ選択し、その後
で選択したオーダについて緩和可能な制約条件の充足を
順に一つずつチェックし、すべての制約条件を満足した
ら割り付けを決定することを、割り付け可能なデータが
無くなるまで繰り返してスケジュールを作成するように
したものである。

また５生産装置の持つ連続的な許容生産時間を基準単位
を設定してブロック化し、その時間ブロックの割り付け
がすでに決定しているか否かを、時間的に早いものから
順にチェックして１割り付けが決定していなければ上述
した割り付けを行い、割り付けが決定していれば次の時
間ブロックのチェック行い、これを割り付け可能な時間
ブロックが無くなるまで繰り返してスケジュールを作成
するようにしたものである。

また、上述した時間ブロックを、スケジューリングの最
中に、動的に生成するようにしたものである。

また、スケジューリングに必要なデータ（オーダ、オー
ダにより生産を行う製品の作成手順及び性質、生産装置
の性質、生産装置の稼働／非稼働情報、生産の実行／監
視を行う人員配Ｗ）を読み込む入力手段と、読み込んだ
入力情報から実際に製造の必要なオーダを作成する割り
付けオーダ確定手段と、割り付けオーダの生産装置と生
産時間への割り付けを決定する割り付け手段と、スケジ
ューリング結果の出力手段とからなるスケジューリング
装置において、上述したスケジューリング方法を用いた
ものである。

また、スケジューリングの途中結果を逐一計算機の表示
装置（デイスプレィ）に表示し、スケジューリングの途
中、あるいはスケジューリング終了後に１人間の専門家
がその良否を、任意のタイミングでチェックし、必要で
あれば修正して最終スケジュールを得るようにしてもの
である。

また、スケジューリングの途中結果あるいは最終結果を
任意のタイミングで起動し、修正可能な修正手段を設け
たものである。

また、ヒヤリングにより得た人間の専門家の知識モデル
を、計算機スケジューリングシステムの要求する知識表
現に置き換えるに必要な代替知識の内容や曖昧知識の所
在を明記した中間モデルを、両者の間に設けるようにし
たものである。

また、中間モデルから得られた、計算機スケジューリン
グシステムが要求する知識表現（ここでは、１ｆ−ｔｈ
ｅｎ形式のルールを指す）を、基本的に、ルール実行中
に各ルール部分中で１ルールが実行されるように分割す
るようにしたものである。

〔作用〕

本発明では、スケジュール作成のために充足をチェック
すべき制約条件を、１）緩和不可能、２）緩和可能の２
つのレベルに分け、まず緩和不可能な制約条件を満たす
オーダを１つ選択し、その後で選択したオーダについて
緩和可能な制約条件の充足をチェックしているので、緩
和不可能な制約条件を後からチェックし、本来割り付け
不可能なデータについて緩和可能な制約条件をチェック
するという無駄な処理が低減する。また、制約条件を順
に一つずつチェックしているので、チェックすべき制約
条件の追加、削除、また、制約条件をチェックする順序
およびチェックの内容の変更が容易である。また、すべ
ての制約条件を満足したら割り付けを決定しているので
、スケジューリング結果が実行可能（フィージブル）で
ある。

さらに、本発明では、生産装置の持つ連続的な許容生産
時間を、基準単位を設定してブロック化し、その時間ブ
ロックの割り付けがすでに決定しているか否かを時間的
に早いものから順にチェックして、割り付けが決定して
いなければ上述した割り付けを行う、これにより、装置
が空いているか（生産可能な状草であるか）否かを、す
でに割り付けられているデータの製作開始時間、製作終
了時間をチェックすることなく容易に把握できる。

また、基本的には割り付けの後ろが未割り付けであるの
で、後ろの割り付けデータに対して製作時間、連続生産
時の製品の組合せを考慮する処理が低減し、処理時間が
速くなる。

さらに１本発明では、上述した時間ブロックを、スケジ
ューリングの最中に、動的に生成する。これにより１割
り付け対象データの生産所用時間が長短様々であっても
、上述したスケジューリング方法が可能となる。

さらに、本発明では、スケジューリングの途中結果を逐
一計算機の表示装置（デイスプレィ）に表示し、スケジ
ューリングの途中、あるいはスケジューリング結果出力
後に、人間の専門家がその良否を、任意のタイミングで
チェックし、必要であれば修正する。これにより、最終
的なスケジューリング結果の満足度が高い、また、専門
家のヒユーリスティックな修正により、計算機の計算量
が低減する。

さらに、本発明では、中間的な知識モデルを設定するこ
とにより、専門家のスケジューリング方法と、スケジュ
ーリングシステム内でのスケジューリング方法との相違
を明確にする。これにより、スケジューリングシステム
構築時の専門家の理解が得やすくなり、また、メーカと
ユーザの間で。

どのようなスケジューリングシステムを構築するかとい
う契約の確認が容易になり、さらに、元の専門家の知識
の内容が残っているので、採用した代替知識が不適切と
判断された場合も、次に採用する代替知識の設定が専門
家の知識を無視した陳腐なものになることがない。

さらに１本発明では、中間的な知識モデルから得られた
知識表現（ｉｆ−ｔｈｅｎ形式のルール）を。

基本的に、ルール実行中に各ルール部分内で１ルールが
実行されるように分割する。こ九により、ルールをどこ
まで分割するかという指針が得られる。また、ルールの
分割が極端に詳細になり知識ベースのメインテナンス性
を損なうということがない。

〔実施例〕

以下、本発明の実施例として、 （１）制約条件を緩和不可能、緩和可能の二つのレベル
に分け、まず緩和不可能な制約条件を満たしたデータに
ついて緩和可能な制約条件の充足をチェックし、全ての
制約条件を満たしたなら、ブロック化した時間に対して
割り付けを決定する例、 （２）時間ブロックを、スケジューリングの最中に動的
に生成する例、 （３）スケジューリングの途中結果、あるいは最終結果
を、専門家が任意のタイミングで修正する例、 （４）ヒアリングにより得た専門家の知識モデルを、い
ったん中間的な知識モデルに置き換えてから知識ベース
を構築する例、 （５）知識ベース中のルールを、基本的に、ルール実行
中に各ルール部分内で１ルールが実行されるように分割
する例、 を、第１図から第９図により説明する。

（１）実施例１ ［実施例１の全体構成コ まず、第１図により、制約条件を緩和不可能、緩和可能
の２つのレベルに分けてその充足をチェックし、割り付
けを決定する方法について説明する。

割り付け候補の選択（ステップ１００）では、緩和不可
能な制約条件をすべて満足したオーダを１つ、割り付け
候補として選択する８次に、このオーダに対して、緩和
可能な制約条件Ａのチェック（ステップ１０５）、同じ
く制約条件Ｂのチェック（ステップ１２０）、・・・・
・・、制約条件Ｎのチェック（ステップ１２５）を一つ
ずつ順に行う、この時、基本的には、制約条件を一つで
も満足しない場合には、そのデータは割り付け不可能と
判断し１次の割り付け候補の選択（ステップ１００）に
移行する。制約条件を満足していない場合、もし緩和策
が存在するなら（ステップ１１０）、その制約条件（こ
こでは制約条件Ａ）を緩和しくステップ１１５）、その
制約条件は満足したものとして次の制約条件のチェック
（ここでは制約条件Ｂのチェック）（ステップ１２０）
に移行する。このようにして、全ての制約条件を満足し
たならば、選択したオーダの割り付けを決定する。

［実施例１の動作コ 次に、実施例１の動作について、第１図、第２図により
、緩和不可能な制約条件、緩和可能な制約条件の例およ
びその分は方について、例をあげと説明する。

割り付けは、各日付２００ごとに、各生産装！２３０の
時間ブロック２１０を順にチェックして決定する。

緩和不可能な制約条件とは、各生産装置での製作可能性
、連続生産時に段取り替えが不必要であること、などを
指す１割り付け候補の選択１００では、これらの制約条
件を満足するオーダを１つ選択する０代替製作装置が存
在したり、段取り替えをしてでも生産を行うような場合
には、これらの制約条件を緩和可能な制約条件と考える
ことができる。

緩和可能な制約条件とは、就業時間（基本的には、就業
時間内に作成が終了することが望ましいが、残業が可能
）、在庫量（基本的には、在庫が発生しない方が良いが
、保管場所での保管が可能）などを指す、制約条件Ａの
チェック（ステップ１０５）〜制約条件Ｎのチェック（
ステップ１２５）では、これらの制約条件をチェックし
、もし制約条件を満足していない場合には、満足してい
ない制約条件を独立に緩和する。これらの制約条件も、
場合によっては、緩和不可能となることもある。例えば
、残業時間が多い部署に対しては残業を控える、あるい
は、在庫の保管場所、保管容器が不十分である場合には
在庫を許さない、などである。

以上の緩和不可能、緩和可能な制約条件をすべて満足し
たならば、選択したオーダの割り付け（ステップ１３０
）を決定し、割り付け対象の時間ブロックを移行する。

［実施例１特有の効果コ 本実施例によると、同一制約条件を緩和不可能、可能の
どちらにも取扱いが可能であるという効果がある。

（２）実施例２ 第３図、第４図により、割り付け対象となる時間ブロッ
クを動的に生成する方法について説明する。

［実施例２の全体構成］ 第３＠および第４図により、実施例２の全体構成につい
て説明する。第３図（ａ）は、時間ブロック生成前の状
態を示す、ブロック１（３００）にはすでに製作時間Ｓ
時間のオーダが割り付けられている７ブロツク２（３１
０）はその装置の空き時間（未割り付け状態）を示して
いる。第３図（ｂ）は１時間ブロック生成後の状態を示
す。ブロック３　（３３０）が新しく生成された時間ブ
ロックである９ブロツク２（３２０）は、ブロック３　
（３３０）の生成により、ブロック時間、終了時間を変
更される。

第４図は時間ブロック生成前、生成後の、各時間ブロッ
クに対応するフレームの属性（スロット）の値（スロッ
ト値）を示している。

［実施例２の動作］ 実施例２の動作を、第３図〜第５図により説明スる。各
時間ブロックの最低時間は、ユーザによって知識ベース
記憶装置５４０に定義されている。通常、最低生産所要
時間と同じ値が設定される。ここでは４時間とする。第
３図（ａ）の状態で製作に９時間要するオーダの割り付
けが必要となった場合、推論装置５２０は、各時間ブロ
ックのフレームのうち、割り付け状態が“未”あり、か
つブロック時間が９時間より大きなもののうち最短なも
のを選択する。該当するフレームがない場合には、前記
オーダの割り付け処理を中止して、次のオーダを選択す
る。

選択されたフレームのブロック時間が９時間以上、（９
＋４）時間以下である場合には、そのフレームはそれ以
上短い時間ブロックに分割することができないため、生
産所用時間より長くても１時間ブロックとして扱う。こ
こではブロック２（３１０）が選択される。推論装置５
２０は、各時間ブロックと同一形式のフレームを、ブロ
ック３　（４００）のフレーム名で生成する。推論装置
５２０は、フレームブロック２（４００）のブロック時
間を１９時間−９時間＝１０．０時間（４０５）、終了
時間を１５．０時間（４１０）に設定する。さらに、フ
レームブロック３（４２０）の割り付け状態を“済″開
始時間を１５．０　（４２５）、終了時間を２４．０　
（４３０）に設定する。また、フレームブロック３（４
２０）のその他のスロット値、例えば割り付け製品名な
ど、を設定する。

［実施例２特有の効果コ 本実施例２によると、 （１）各オーダの生産所用時間が一定の関係がなくても
、時間ブロックを用いて割り付けが可能である、 （２）最低ブロック時間を設定し、それより短い時間ブ
ロックを生成することはないので、割り付け時間の無駄
を低減することができる。

（３）実施例３ 第５図〜第７図により、スケジューリングの途中結果、
あるいは最終結果を任意のタイミングで修正する方法を
説明する。

［実施例３の全体構成］ 第６図は、表示手段に表示されるスケジューリング画面
６００を示している。推論装置５２０は、スケジューリ
ングの途中結果を、最終結果に到るまで逐一このスケジ
ューリング画面６００に表示する。スケジューリング画
面６００は、修正コマンドライン６１０と割り付け表６
２０から成る９割り付け表６２０は、時間ブロック毎に
割り付け製品、収量が表示される。ここでは１日を３ブ
ロツクに等分割している。第７図に示すような修正画面
は、スケジューリング画面６００上部の修正コマンドラ
イン１１０をマウスで、あるいはキーボードから選択し
た場合に表示装Ｗ５００に出力される。ここでは割付コ
マンド６１１を投入した例を示す。

このように、修正コマンドを選択すると対応する修正画
面が表示装置１５００に出力されるので、修正画面に対
して、必要な入力をすることにより、スケジューリング
途中結果、あるいはスケジューリング途中結果、あるい
はスケジューリング結果が修正される。

［実施例３の動作］ 実施例３の動作を、第５〜第７図により説明する６割り
付けオーダ確定機能プログラム）５４２によって割り付
けオーダが確定すると、割り付け機能（プログラム）５
４４により、割り付けオーダのスケジューリングが開始
される。

割り付け機能５４４は、スケジューリング画面６００を
表示装Ｍ５００に８力する０割り付け機能５４４は、生
産装置！Ａの８／１（月）の時間ブロック１より、装置
２日付の順に割り付け可能オーダを決定していく。割り
付けオーダが決定する毎に、そのオーダの製品名、収量
をスケジューリング画面６００に表示する。スケジュー
リングシステムの利用者が、スケジューリング画面６０
０に表示される内容に修正の必要があると判断した場合
、マウスで、あるいはキーボードから修正コマンドを選
択する。ここでは、割付コマンド６１１が選択された場
合を説明する。割付コマンド６１１が選択されると、推
論装置５２０により、第７図に示す割り付け情報設定画
面７００が表示される。まず、割り付け場所となる未割
り付けの時間ブロックをマウスで指定する。次に、割り
付けする製品名、収量、製作開始時間、製作収量時間を
キーボードから入力する。取消コマンドをマウスで指定
すると、入力した情報を破棄して、スケジューリング画
面７００にもどる。完了コマンド７２０をマウスで指定
すると、スケジューリング画面７００にもどり、入力し
た製品名、収量を指定した時間ブロックに表示し、次の
修正コマンドの待ち状態になる。スケジューリング画面
６００で実行コマンド６１８を選択すると、割り付け機
能５４４による通常のスケジューリングに再開する。

スケジューリング画面６００の削除コマンド６１２は、
すでに割り付けが行われている時間ブロックの割り付け
を削除し、空き時間ブロックを生成する６変更コマンド
６１３は、すでに割り付けが行われている時間ブロック
の割り付けを、他の割り付けと交換する。未割付表示コ
マンド６１４は、その時点でまだ未ＩＰ−り付けである
オーダの製品名、収量−覧を表示する。在庫表示コマン
ド６１５は、製品ごとの在庫量−覧を表示する。ガント
チャートコマンド６１６は、スケジューリング結果をガ
ントチャート形式に表示する。稼働率コマンド６１７は
、製作装置全体のフル稼働を１００％とした場合の、そ
の時点での製作装置の稼働率を表示する。

［実施例３特有の効果］ 実施例３によると、割り付け修正のための未割り付け製
品名、在庫量、製作装置利用率、ガントチャートを任意
のタイミングで参照できるので、割り付け修正のための
意思決定が容易であるという効果がある。

（４）実施例４ 第８図により、ヒアリングにより得た専門家の知識モデ
ルを、いったん中間的な知識モデルに置き換えてから知
識ベースを構築する例を説明する。

［実施例４の全体構成コ 第８図により、専門家の知識からスケジューリング用エ
キスパートシステムの知識ベースを得るまでの手順につ
いて説明する。専門家８００の知識は、ヒアリング８０
５を通じて獲得し、専門家の知識モデル８２０を得る。

この専門家の知識モデル８２０のうち、記述しにくい知
識８１０に対し、代替知識８２５を導入して部分的に記
述可能とし、もとの記述できる知識８１５と合わせて、
中間的な知識モデル８３５を得る。この中間的な知識モ
デル８２５をもとに、主に１ｆ−ｔｈｅｎ形式のルール
８４０を得る。代替知識８２５を導入しても記述できな
い知識８３０については、ユーザインタフェース８５５
を介して、専門家８００から直接エキスパートシステム
に取り込み、スケジューリングに反映する。

［実施例４の動作コ 第８図により、実施例４の動作について説明する。専門
家８００のスケジューリングの知識は、ヒアリング８０
５によって獲得する。専門家８００は、受注の変更、製
作装置の故障、製作人員の欠勤などの要因により、スケ
ジューリングの方法を柔軟に変更している。この方法は
、これらの要因の発生が予想できないために、予めその
すべてを記述することは困難である。従って、記述しに
くい知ｍ８１０が発生する。制約条件をチェックするプ
ライオリティや、制約条件緩和の方法などである。この
記述しにくい知１！８１０は、実施例１に記述した制約
条件の個別チェック／緩和のような割り付けや、実施例
２に述べた割り付け時間のブロック化、という代替知識
８２５を導入することにより記述が可能になる。この代
替知Ｗｔ８２５と、もとの記述できる知識８１５を合わ
せて、中間的な知識モデル８３５とする。専門家８００
には、専門家の知識モデル８２０と中間的な知識モデル
８３５の両者を提示して、専門家８００のスケジューリ
ング方法が、代替知識８２５を導入することにより擬似
的に実現できることを説明する。

スケジューリング用エキスパートシステム（ＥＳ）８６
０の知識ベース８５０に記述するルール８４０やフレー
ム８４５は、この中間的な知識モデル８３５をもとに行
う。代替知識８２５を導入しても記述できない知ｆｆ１
８３０は、ユーザインタフェース８５５を通して、専門
家８００から直接獲得する。

［実施例４特有の効果］ 実施例４によると、 （１）専門家の知識モデルと中間的な知識モデルの両方
を提示して専門家のヒアリング内容に対する確認を得る
ので、専門家自身が、自分のスケジューリング方法とエ
キスパートシステムのスケジューリング方法との相異を
確認しやすいという効果がある。

（２）エキスパートシステムの構築者からみると、設定
したスケジューリング方法に対して専門家の了承が得や
すいという効果がある。

（５）実施例５ 第９図により、ｉｆ　（条件部）　ｔｈｅｎ　（実行部
）形式で記述されたルールを、基本的に、ルール実行中
に各ルール部分内で１ルールが実行さ九るように分割す
る例を説明する。

［実施例５の全体構成］ 第９図では、記号ｔｒｏ″９４０はルール条件部を、記
号“口”９５０はルール実行部を、記号゛′”９６０は
ルール部分制御命令を、また、矢印“−→”９７０はル
ール処理順序を示している。ある任意のルール部分が実
行対象になった場合、（１）は複数のルールが実行され
て次のルール部分に実行対象が移行する場合、（２）、
（３）は、１ルールのみが実行されて次のルール部分に
実行対象が移行する場合を示している。

［実施例５の動作］ 第９図（１）はルール実行部Ａ’９００の実行によりル
ール条件部Ｃ９０５が成立し、ルール実行部Ｃ’９１０
が実行され、ルール実行部Ｃ’９１０に記述されている
ルール部分制御命令により、実行対象のルール部分が移
行する例を示している。第９図（２）では、ルール条件
部Ｄ９１５の成立によりルール実行部 Ｄ’９２０が実行されると、このルール部分内に実行可
能なルールが無くなり、実行対象のルール部分が移行す
る例を示している。第９図（３）では、ルール条件部Ｂ
９２５の成立によりルール実行部Ｂ’９３０が実行され
、ルール実行部Ｂ’９３０に記述されたルール部分制御
命令により、実行対象のルール部分が移行する例を示し
ている。この時、第９図（１）のルールＡ−＋Ａ’とル
ールＣ→Ｃ′は必ず順列関係にある。このような場合、
ルール実行結果が同じである限り、第９図（１）の形式
のルール部分を第９図（２）および（３）の形式にルー
ル部分に分割し、別のルール部分として記述する。

［実施例５特有の効果コ 実施例５によると。

（１）推論装置によるルール分割処理を実施した場合、
ルール条件部の条件照合処理を低減し。

分割による処理高速化効果の高いルール分割方法が形式
的に得られるという効果がある。

（２）各ルール部分内でのルールの記述形式が、基本的
に２通のみとなり、また、ルール部分内の各ルールは並
列関係にあるので、知識ベース内のルール構成の把握、
およびルールのメインテナンスが容易であるという効果
がある。

〔発明の効果〕

本発明によれば。

（１）得られたスケジュールがフィージブルであるので
、修正を含めた全スケジューリング時間を短縮できると
いう効果がある。

（２）制約条件を独立にチェック／緩和することにより
、知識ベースのメインテナンス性が高いので、実用的な
知識ベースを段階的に得ることが可能であるという効果
がある。

（３）生産装置の有する生産時間を任意の時間ブロック
として扱うので、未割り付け時間の抽出が、各時間ブロ
ックが空きであるか否かを確認するだけででき、処理ル
ールの記述が容易であるという効果がある。また、製品
の製作時間に合わせた時間ブロックの設定ができるので
、方式適用の汎用性が高いという効果がある。

（４）スケジューリング途中の任意のタイミングでスケ
ジュールを修正できるので、専門家の割り付け方法に見
られるヒユーリスティックな知識を適切なタイミングで
得られるという効果がある。

（５）専門家の知識モデルと中間的な知識モデルとを専
門家に提示することにより、知識ベースに対する専門家
の理解が高くなるので、専門家自身による知識ベースの
メインテナンス箇所の指摘が可能となるという効果があ
る。

（６）ルールの分割を形式的に行えるため、ルール分割
処理の内容を理解していなくても、ルール分割処理の内
容を理解していなくても、ルール分割処理を効率的に適
用することが可能であるという効果がある。

【図面の簡単な説明】

第１図は、制約条件を緩和不可能、可能の２つのレベル
に分けてその充足をチェックし、割り付けを決定するこ
とを示す図、第２図は、割り付け表示画面を示す図、第
３図は、割り付け時間ブロックをスケジューリングの途
中で動的に発生させることを示す図、第４図は、割り付
け時間ブロックを動的に生成する前後でのフレームの変
化を示す図、第５図は、スケジューリング用エキスパー
トシステムの全体構成を示す図、第６図は、スケジュー
リングの途中結果を任意のタイミングで修正することを
示す図、第７図は、割付コマンドを選択した場合に、割
り付けデータの情報入力画面を示す図、第８図は、エキ
スパートシステムの知識ベースを得る手順を示す図、第
９図は、スケジューリングルールを、基本的に、−ルー
ル部分中で１ルールが実行されるようにルール分割する
ことを示す図である。 第 図 毛 Ｚ 図 箒 目 （皮） Ｆ′ｒ閲７０・フ住テ◇白 （ｂ） ′ｒ闇フレ・・７住へ了（ 竿 図 すべ豹 ）ｆ−へ後 （）゛′ｐノウ１ （）ｂ・ソ勺１ （７υ７り１ （７゜’７７　Ｚ／４” 〕 ｋ〃 そ （図 多 囮 １ノ　様号女ルール実ｆ丁 ◆ ２ノ １ル一ルＶ才丁（ａ） ９′°） デ（ρ」 ゾロ０８ 、を号 ○　：　ルール七妊ト唐ｐ 口　：　ルール曳行部 ）７　；　ル□、■鐙七・）与らトン ー−−：　　ルールＵ１沖〒

Claims (1)

1. 【特許請求の範囲】 １、生産すべきオーダの、生産装置および生産時間への
   割り付けを決定するスケジューリング方法において、ス
   ケジュール作成のために充足をチェックすべき制約条件
   を、緩和不可能、緩和可能の２つのレベルに分け、まず
   緩和不可能な制約条件を満たすオーダを１つ選択し、そ
   の後で選択したオーダについて緩和可能な制約条件の充
   足を順に一つずつチェックし、すべての制約条件を満足
   したら割り付けを決定することを、割り付け可能なデー
   タが無くなるまで繰り返してスケジュールを作成するス
   ケジューリング方法。 ２、生産装置の持つ連続的な許容生産時間を、基準単位
   を設定してブロック化し、その時間ブロックの割り付け
   がすでに決定しているか否かを時間的に早いものから順
   にチェックして、割り付けが決定していなければ、上記
   割り付けを行い、割り付けが決定していれば、次の時間
   ブロックのチェック行い、これを割り付け可能な時間ブ
   ロックが無くなるまで繰り返してスケジューリングを作
   成する請求項１記載のスケジューリング方法。 ３、上記時間ブロックを、スケジューリングの最中に、
   動的に生成する請求項２記載のスケジューリング方法。 ４、スケジューリングに必要なデータを読み込む入力手
   段と、読み込んだ入力データから実際の製造に必要なオ
   ーダを作成する割り付けオーダ確定手段と、生産すべき
   オーダの、生産装置および生産時間への割り付けを決定
   する割り付け手段と、該割り付けの決定を繰り返してス
   ケジューリングを行った結果の出力手段とからなるスケ
   ジューリング装置。 ５、スケジューリングの途中結果を逐一計算機の表示装
   置に表示し、スケジューリングの途中、あるいはスケジ
   ューリング終了後に、その良否を任意のタイミングでチ
   ェックし、必要であれば修正して最終スケジューリング
   を得る請求項１記載のスケジューリング方法。 ６、スケジューリングの途中結果あるいは最終結果を、
   任意のタイミングで起動し修正する修正手段を設けた請
   求項４記載のスケジューリング装置。 ７、人間の専門家の知識モデルを、計算機スケジューリ
   ングシステムの要求する知識表現に置き換えるために必
   要な代替知識の内容や曖昧知識の所在を明記した中間モ
   デルを、上記知識モデルの間に設けるようにした、スケ
   ジューリングの構築方法。 ８、中間モデルから得られた、計算機スケジューリング
   システムが要求する知識表現を、基本的に、ルール実行
   中に各ルール部分内で１ルールが実行されるように分割
   する、スケジューリング知識の分割方法。