JPH0337201B2 - - Google Patents
Info
- Publication number
- JPH0337201B2 JPH0337201B2 JP14592182A JP14592182A JPH0337201B2 JP H0337201 B2 JPH0337201 B2 JP H0337201B2 JP 14592182 A JP14592182 A JP 14592182A JP 14592182 A JP14592182 A JP 14592182A JP H0337201 B2 JPH0337201 B2 JP H0337201B2
- Authority
- JP
- Japan
- Prior art keywords
- scheduling
- rule
- information
- processing
- output
- 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 - Lifetime
Links
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Program-control systems
- G05B19/02—Program-control systems electric
- G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of program data in numerical form
- G05B19/408—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of program data in numerical form characterised by data handling or data format, e.g. reading, buffering or conversion of data
Landscapes
- Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Manufacturing & Machinery (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Factory Administration (AREA)
- Devices For Executing Special Programs (AREA)
- Control By Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Multi-Process Working Machines And Systems (AREA)
- Numerical Control (AREA)
Description
【発明の詳細な説明】
この発明はスケジユーリング装置に関するもの
である。
である。
スケジユーリング（Scheduling）とは生産工
程（加工工程、処理工程等を含んでいう）の合理
的な手順をあらかじめ定めておき、そのスケジユ
ールシーケンス（Shedule sequence）に従つて
実行することを意味する。第１図はスケジユール
対象の一例を示すブロツク図であつて、１は部品
供給口、２は製品取出口、３ａ，３ｂ，３ｃ，３
ｄはそれぞれ加工装置１，２，３，４であるが、
加工装置１（３ａ）と２（３ｂ）は互に同等な機
能を有する前加工装置であり、加工装置３（３
ｃ）と４（３ｄ）は互に同等な機能を有する後加
工装置である。また４は後加工不用の場合の処理
飛越経路である。部品供給口１に供給された部品
は装置１（３ａ）又は２（３ｂ）により前加工さ
れた後、装置３（３ｃ）又は装置４（３ｄ）で後
加工されるか又は経路４で後加工を省略されて製
品取出口２に到る。このような場合１から品の３
ｃ，３ｄ，４への振分けにおいてスケジユールが
必要となる。
程（加工工程、処理工程等を含んでいう）の合理
的な手順をあらかじめ定めておき、そのスケジユ
ールシーケンス（Shedule sequence）に従つて
実行することを意味する。第１図はスケジユール
対象の一例を示すブロツク図であつて、１は部品
供給口、２は製品取出口、３ａ，３ｂ，３ｃ，３
ｄはそれぞれ加工装置１，２，３，４であるが、
加工装置１（３ａ）と２（３ｂ）は互に同等な機
能を有する前加工装置であり、加工装置３（３
ｃ）と４（３ｄ）は互に同等な機能を有する後加
工装置である。また４は後加工不用の場合の処理
飛越経路である。部品供給口１に供給された部品
は装置１（３ａ）又は２（３ｂ）により前加工さ
れた後、装置３（３ｃ）又は装置４（３ｄ）で後
加工されるか又は経路４で後加工を省略されて製
品取出口２に到る。このような場合１から品の３
ｃ，３ｄ，４への振分けにおいてスケジユールが
必要となる。
第２図は従来のスケジユールアルゴリズム
（Schedule algorithm）を示す流れ図で、５，
６，７，８はそれぞれプログラムステツプであ
る。最初にステツプ５で前加工ずみか否かが判断
されNOの時はステツプ６の判断により装置１
（３ａ）か２（３ｂ）が選択される。但し第２図
に示す例では装置１（３ａ）と２（３ｂ）が共に
BUSY（作業中で受入禁止状態）になることはな
いとする。ステツプ５でYESのときはステツプ
７で後加工不要か否かが判断されYESであれば
飛越経路４に部分を供給しNOのときはステツプ
８の判断により装置３（３ｃ）か４（３ｄ）が選
択される。但し第２図に示す例では装置３（３
ｃ）と４（３ｄ）が共にBUSYになることはな
いとする。
（Schedule algorithm）を示す流れ図で、５，
６，７，８はそれぞれプログラムステツプであ
る。最初にステツプ５で前加工ずみか否かが判断
されNOの時はステツプ６の判断により装置１
（３ａ）か２（３ｂ）が選択される。但し第２図
に示す例では装置１（３ａ）と２（３ｂ）が共に
BUSY（作業中で受入禁止状態）になることはな
いとする。ステツプ５でYESのときはステツプ
７で後加工不要か否かが判断されYESであれば
飛越経路４に部分を供給しNOのときはステツプ
８の判断により装置３（３ｃ）か４（３ｄ）が選
択される。但し第２図に示す例では装置３（３
ｃ）と４（３ｄ）が共にBUSYになることはな
いとする。
従来の装置では、スケジユールは以上のように
実行されるのでスケジユール対象に合つたスケジ
ユールアルゴリズムをあらかじめ作成する必要が
あり、対象が変化した場合にはアルゴリズムを変
更しなければならず、したがつてスケジユール対
象の変化に即応することはできなかつた。また、
従来はスケジユールアルゴリズムを作成するには
非実時間で、静的つまりスケジユーリング以前に
スケジユール対象の情報を予め知ることによりス
ケジユーリングルールをスケジユーリングアルゴ
リズムに人手で変換していた。これらを行うには
スケジユール対象の統計的発生頻度などの情報を
予め知る必要があり、しかも人手による変換作業
に時間がかかる等熟練したプログラマを必要とす
るという欠点があつた。
実行されるのでスケジユール対象に合つたスケジ
ユールアルゴリズムをあらかじめ作成する必要が
あり、対象が変化した場合にはアルゴリズムを変
更しなければならず、したがつてスケジユール対
象の変化に即応することはできなかつた。また、
従来はスケジユールアルゴリズムを作成するには
非実時間で、静的つまりスケジユーリング以前に
スケジユール対象の情報を予め知ることによりス
ケジユーリングルールをスケジユーリングアルゴ
リズムに人手で変換していた。これらを行うには
スケジユール対象の統計的発生頻度などの情報を
予め知る必要があり、しかも人手による変換作業
に時間がかかる等熟練したプログラマを必要とす
るという欠点があつた。
この発明は上記のような従来のものの欠点を除
去するためになされたもので、スケジユール対象
の機能の情報と、スケジユール対象の状態の情報
と、スケジユーリングルールに関する情報とを記
憶しこれら記憶した情報に基づいて、データ処理
装置により推論的にスケジユーリングを行うこと
のできるスケジユーリング装置を提供することを
目的としている。
去するためになされたもので、スケジユール対象
の機能の情報と、スケジユール対象の状態の情報
と、スケジユーリングルールに関する情報とを記
憶しこれら記憶した情報に基づいて、データ処理
装置により推論的にスケジユーリングを行うこと
のできるスケジユーリング装置を提供することを
目的としている。
以下、この発明の実施例を図面により説明す
る。
る。
第３図はこの発明の一実施例を示すブロツク図
で、９は知識情報を遂次的に適用し計算を進める
推論機構でプログラムメモリとそのプログラムを
読出して実行する処理装置によつて構成され、１
０はスケジユール対象の機能情報、１１はスケジ
ユール対象の状態情報、１２はスケジユーリング
ルールに関する情報で、１０，１１，１２を総称
して知識情報と称し、知識情報はデータメモリに
格納される。１３は入力で状態情報１１を更新す
るために入力される。１４は出力でスケジユール
結果が出力される。
で、９は知識情報を遂次的に適用し計算を進める
推論機構でプログラムメモリとそのプログラムを
読出して実行する処理装置によつて構成され、１
０はスケジユール対象の機能情報、１１はスケジ
ユール対象の状態情報、１２はスケジユーリング
ルールに関する情報で、１０，１１，１２を総称
して知識情報と称し、知識情報はデータメモリに
格納される。１３は入力で状態情報１１を更新す
るために入力される。１４は出力でスケジユール
結果が出力される。
第４図は第３図の推論機構において実行される
プログラムステツプを示す流れ図で、１５，１
６，１７，１８はそれぞれプログラムステツプで
ある。ステツプ１５は適用すべきルールの有無を
判定する判断部、ステツプ１６はステツプ１５で
適用すべきルールがあれば（YES）、そのルール
を推論機構９により計算するルール適用部、ステ
ツプ１７は計算が終了した時点での出力の有無を
判定する出力判断部、ステツプ１８はステツプ１
７により出力結果（スケジユール結果）があれば
（YES）、それを出力する出力処理部である。な
お、上記ステツプ１５で適用すべきルールがなか
つたり、また上記ステツプ１７により出力結果が
なければ（NO）となり、もう一度はじめからス
テツプ１５において適用すべきルールの有無が判
断される。
プログラムステツプを示す流れ図で、１５，１
６，１７，１８はそれぞれプログラムステツプで
ある。ステツプ１５は適用すべきルールの有無を
判定する判断部、ステツプ１６はステツプ１５で
適用すべきルールがあれば（YES）、そのルール
を推論機構９により計算するルール適用部、ステ
ツプ１７は計算が終了した時点での出力の有無を
判定する出力判断部、ステツプ１８はステツプ１
７により出力結果（スケジユール結果）があれば
（YES）、それを出力する出力処理部である。な
お、上記ステツプ１５で適用すべきルールがなか
つたり、また上記ステツプ１７により出力結果が
なければ（NO）となり、もう一度はじめからス
テツプ１５において適用すべきルールの有無が判
断される。
すなわち、この第４図に示す推論機構のプログ
ラムでは、知識情報１０，１１，１２を実時間で
動的にパターンマツチング処理することによりス
ケジユール結果を計算する。
ラムでは、知識情報１０，１１，１２を実時間で
動的にパターンマツチング処理することによりス
ケジユール結果を計算する。
第５図は第３図の機能情報１０の一例を示し、
第６図は第３図の状態情報１１の一例を示し、第
７図及び第８図はスケジユーリングルールに関す
る情報１２の一例を示す。スケジユーリングルー
ルに関する情報１２は第７図及び第８図に示すと
おりPREMISE部（条件判定部）の記述と
ACTION部（処理部）の記述とから構成されて
いる。
第６図は第３図の状態情報１１の一例を示し、第
７図及び第８図はスケジユーリングルールに関す
る情報１２の一例を示す。スケジユーリングルー
ルに関する情報１２は第７図及び第８図に示すと
おりPREMISE部（条件判定部）の記述と
ACTION部（処理部）の記述とから構成されて
いる。
スケジユール対象が第１図に示すものである場
合、スケジユール対象機能情報１０は第５図に示
すとおり装置１〜４の機能及び部品１，２，…の
処理に必要な機能を記述しておけばよい（以下、
説明の便宜のため部品は部品１と部品２だけであ
るとする。）またスケジユール対象状態情報１１
は第６図に示すとおり部品１，２の状態、装置１
〜４の状態を記述しておればよい。状態情報はそ
れに対する検出手段（図示せず）を設け入力１３
を介して更新し、又は第４図の出力処理部１８に
よつて更新する。また、スケジユーリングルール
１２は第７図（RULE：１）が、装置１又は２に
部品を供給するルールを、第７図（RULE：２）
が、装置３又は４に供給する部品を決定するルー
ルを、第８図（RULE：３）が、装置３又は４に
部品を供給するルールを、第８図（RULE：４）
で、飛越経路４に部品を供給するルールをそれぞ
れ示している。これらのルールでＸは部品、Ｙは
装置である。
合、スケジユール対象機能情報１０は第５図に示
すとおり装置１〜４の機能及び部品１，２，…の
処理に必要な機能を記述しておけばよい（以下、
説明の便宜のため部品は部品１と部品２だけであ
るとする。）またスケジユール対象状態情報１１
は第６図に示すとおり部品１，２の状態、装置１
〜４の状態を記述しておればよい。状態情報はそ
れに対する検出手段（図示せず）を設け入力１３
を介して更新し、又は第４図の出力処理部１８に
よつて更新する。また、スケジユーリングルール
１２は第７図（RULE：１）が、装置１又は２に
部品を供給するルールを、第７図（RULE：２）
が、装置３又は４に供給する部品を決定するルー
ルを、第８図（RULE：３）が、装置３又は４に
部品を供給するルールを、第８図（RULE：４）
で、飛越経路４に部品を供給するルールをそれぞ
れ示している。これらのルールでＸは部品、Ｙは
装置である。
推論は第４図のアルゴリズムで実行される。ス
テツプ１５で適用すべきルールの有無が判断され
る。（RULE：１）はスケジユール対象状態情報
１１の記憶（第６図）を調査すると部品２がＸに
適合し、スケジユール対象機能情報１０の記憶
（第５図）から装置１，２が前加工装置であつて
また状態情報１１の記憶（第６図）から装置１が
NO BUSYであるので（RULE：１）が適用で
きると判断され、ステツプ１６によりこの
（RULE：１）が適用されて、「部品２を装置１に
供給する」という処理結果が発生し、ステツプ１
７で出力有りと判定されてステツプ１８の出力を
発動し、処理結果「部品２を装置に供給する」を
出力する。すなわち、一般的に言えばこの推論処
理は（ＡならばＢ）においてPREMISE Ａが与
えられればACTION Ｂを導くもので、論理学に
おけるmodus ponensに基づく演えき機能を拡張
し機械化したものである。
テツプ１５で適用すべきルールの有無が判断され
る。（RULE：１）はスケジユール対象状態情報
１１の記憶（第６図）を調査すると部品２がＸに
適合し、スケジユール対象機能情報１０の記憶
（第５図）から装置１，２が前加工装置であつて
また状態情報１１の記憶（第６図）から装置１が
NO BUSYであるので（RULE：１）が適用で
きると判断され、ステツプ１６によりこの
（RULE：１）が適用されて、「部品２を装置１に
供給する」という処理結果が発生し、ステツプ１
７で出力有りと判定されてステツプ１８の出力を
発動し、処理結果「部品２を装置に供給する」を
出力する。すなわち、一般的に言えばこの推論処
理は（ＡならばＢ）においてPREMISE Ａが与
えられればACTION Ｂを導くもので、論理学に
おけるmodus ponensに基づく演えき機能を拡張
し機械化したものである。
次に（RULE：２）は第６図から部品１が前加
工ずみであり第５図から部品１は後加工必要であ
るから、（RULE：２）が適用できると判断され
「部品１は後加工部品である」という処理結果が
発生して出力され（RULE：３）に渡される。ま
た、（RULE：３）から（RULE：２）を起動す
ることもできる。（RULE：３）のPREMISE部
１、の「Ｘは後加工部品である」という情報の
「後加工部品」は単なる機能情報でもなければ単
に状態情報でもないので、第５図にも第６図にも
存在しない。（RULE：２）のACTION部が「Ｘ
は後加工部品である」という情報を作り出す結果
となつているので（RULE：３）は（RULE：
２）を起動し、（RULE：２）のPREMISE部が
成立すれば、そのACTION部の情報が得られる。
すなわちRULE：３でＸは部品１でありＹは第５
図、第６図（第６図では装置３，４の状態情報の
記述を図面から省略してあるが「装置３はNO
BUSYである」とする）から装置３であり、「部
品１を装置３に供給する」という処理結果が発生
する。（RULE：４）は第５図、第６図に示す例
ではPREMISE部が成立せずステツプ１５の判定
でNOとなる。以上のようにしてこの発明におけ
るスケジユーリングが実行される。
工ずみであり第５図から部品１は後加工必要であ
るから、（RULE：２）が適用できると判断され
「部品１は後加工部品である」という処理結果が
発生して出力され（RULE：３）に渡される。ま
た、（RULE：３）から（RULE：２）を起動す
ることもできる。（RULE：３）のPREMISE部
１、の「Ｘは後加工部品である」という情報の
「後加工部品」は単なる機能情報でもなければ単
に状態情報でもないので、第５図にも第６図にも
存在しない。（RULE：２）のACTION部が「Ｘ
は後加工部品である」という情報を作り出す結果
となつているので（RULE：３）は（RULE：
２）を起動し、（RULE：２）のPREMISE部が
成立すれば、そのACTION部の情報が得られる。
すなわちRULE：３でＸは部品１でありＹは第５
図、第６図（第６図では装置３，４の状態情報の
記述を図面から省略してあるが「装置３はNO
BUSYである」とする）から装置３であり、「部
品１を装置３に供給する」という処理結果が発生
する。（RULE：４）は第５図、第６図に示す例
ではPREMISE部が成立せずステツプ１５の判定
でNOとなる。以上のようにしてこの発明におけ
るスケジユーリングが実行される。
なお、上記実施例では、スケジユーリングルー
ル１２がスケジユール対象機能情報１０とスケジ
ユール対象状態情報１１を参照するとして説明し
たが、機能情報１０と状態情報１１とが適合する
PREMISE部を有するスケジユーリングルール１
２を呼び出す動作とすることもできる。
ル１２がスケジユール対象機能情報１０とスケジ
ユール対象状態情報１１を参照するとして説明し
たが、機能情報１０と状態情報１１とが適合する
PREMISE部を有するスケジユーリングルール１
２を呼び出す動作とすることもできる。
以上のようにこの発明によれば、スケジユール
システムを構成するのに、スケジユール対象の機
能情報、スケジユール対象の状態情報及びスケジ
ユーリングルールを知識情報として記憶し推論機
構を用いてスケジユーリングを決定しているの
で、スケジユール対象の変化に対しては単に知識
情報を変更するだけで対応することができ、従来
のようにプログラムを変更する必要がなくなる。
システムを構成するのに、スケジユール対象の機
能情報、スケジユール対象の状態情報及びスケジ
ユーリングルールを知識情報として記憶し推論機
構を用いてスケジユーリングを決定しているの
で、スケジユール対象の変化に対しては単に知識
情報を変更するだけで対応することができ、従来
のようにプログラムを変更する必要がなくなる。
第１図はスケジユール対象の一例を示すブロツ
ク図、第２図は従来のスケジユールアルゴリズム
を示す流れ図、第３図はこの発明の一実施例を示
すブロツク図、第４図は第３図の推論機構におい
て実行されるプログラムを示す流れ図、第５図は
第３図の機能情報の一例を示す図、第６図は第３
図の状態情報の一例を示す図、第７図及び第８図
はスケジユーリングルールの情報の一例を示す図
である。 ９…推論機構、１０…スケジユール対象機能情
報、１１…スケジユール対象状態情報、１２…ス
ケジユーリングルール、１３…入力、１４…出
力、１６…ルールの適用、１８…出力処理。な
お、図中同一符号は同一又は相当部分を示す。
ク図、第２図は従来のスケジユールアルゴリズム
を示す流れ図、第３図はこの発明の一実施例を示
すブロツク図、第４図は第３図の推論機構におい
て実行されるプログラムを示す流れ図、第５図は
第３図の機能情報の一例を示す図、第６図は第３
図の状態情報の一例を示す図、第７図及び第８図
はスケジユーリングルールの情報の一例を示す図
である。 ９…推論機構、１０…スケジユール対象機能情
報、１１…スケジユール対象状態情報、１２…ス
ケジユーリングルール、１３…入力、１４…出
力、１６…ルールの適用、１８…出力処理。な
お、図中同一符号は同一又は相当部分を示す。
Claims (1)
- １ スケジユール対象の機能の情報を記憶する手
段と、上記スケジユール対象の状態を記憶する手
段と、スケジユーリングルールに関する情報を条
件判定部の記述と処理部の記述との関係において
記憶する手段と、上記スケジユーリングルールに
おける条件判定部の記述とスケジユール対象の機
能の情報及び状態の情報の記憶とを実時間で動的
にパターンマツチング処理することにより上記ス
ケジユーリングルールの処理部の記述との関連を
計算する推論機構とを備え、この推論機構の出力
により上記スケジユール対象を制御するようにし
たスケジユーリング装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57145921A JPS5937033A (ja) | 1982-08-21 | 1982-08-21 | スケジユ−リング装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57145921A JPS5937033A (ja) | 1982-08-21 | 1982-08-21 | スケジユ−リング装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5937033A JPS5937033A (ja) | 1984-02-29 |
| JPH0337201B2 true JPH0337201B2 (ja) | 1991-06-04 |
Family
ID=15396156
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57145921A Granted JPS5937033A (ja) | 1982-08-21 | 1982-08-21 | スケジユ−リング装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5937033A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61192455A (ja) * | 1985-02-19 | 1986-08-27 | Nec Corp | 生産方式 |
| JPS63121907A (ja) * | 1986-11-12 | 1988-05-26 | Fujitsu Ltd | 作業シ−ケンス発生装置 |
| JPH02106257A (ja) * | 1988-10-11 | 1990-04-18 | Omron Tateisi Electron Co | 生産管理システム |
-
1982
- 1982-08-21 JP JP57145921A patent/JPS5937033A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5937033A (ja) | 1984-02-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06309177A (ja) | マイクロコンピュータ | |
| JPS6325733A (ja) | コンパイラ処理方式 | |
| CN109858721A (zh) | 一种控制计算策略生成方法以及系统 | |
| US6718459B1 (en) | Device and method for arithmetic processing | |
| JPS5937033A (ja) | スケジユ−リング装置 | |
| JPH0619518A (ja) | プログラム呼出し方式 | |
| JPH0358277A (ja) | 設計実行制御装置 | |
| JPH01224842A (ja) | 知識ベースシステムの推論制御方式 | |
| JP2921231B2 (ja) | プログラマブルコントローラ | |
| JPH08212083A (ja) | 割り込み処理装置 | |
| JPS63318605A (ja) | Ｎｃパ−トプログラム生成装置 | |
| JPH0488426A (ja) | プログラム網羅率測定装置 | |
| JPH11288306A (ja) | プログラマブルコントローラの演算方式 | |
| JPH03280160A (ja) | 演算スケジューリング支援装置 | |
| JPH04112363A (ja) | マスク生成命令の条件成立要素記憶方式 | |
| JPH04127328A (ja) | 複数のモジュールからなるシステムの実行制御方法 | |
| JPS63236161A (ja) | 計画エキスパ−ト・システム | |
| JPH01263574A (ja) | テストパターンプログラム自動生成装置 | |
| JPH06259108A (ja) | 対象知識自動生成装置 | |
| JPH10124110A (ja) | 自動加工処理システムのコンピュータ制御装置 | |
| JPS595357A (ja) | 原因結果グラフ実行装置 | |
| JPH07306789A (ja) | エキスパートシステムにおける推論制御方法および装置 | |
| JPH02197903A (ja) | プログラマブル・コントローラ | |
| JPS61150043A (ja) | プログラムの性能評価方法 | |
| JP2000056991A (ja) | マルチタスク機能を備えたマイクロコンピュ―タプログラマブルコントロ―ラ及びその制御方法 |