JPS5937033A - スケジユ−リング装置 - Google Patents

スケジユ−リング装置

Info

Publication number
JPS5937033A
JPS5937033A JP57145921A JP14592182A JPS5937033A JP S5937033 A JPS5937033 A JP S5937033A JP 57145921 A JP57145921 A JP 57145921A JP 14592182 A JP14592182 A JP 14592182A JP S5937033 A JPS5937033 A JP S5937033A
Authority
JP
Japan
Prior art keywords
information
scheduling
rule
schedule
processing
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.)
Granted
Application number
JP57145921A
Other languages
English (en)
Other versions
JPH0337201B2 (ja
Inventor
Hirokazu Taki
滝 寛和
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP57145921A priority Critical patent/JPS5937033A/ja
Publication of JPS5937033A publication Critical patent/JPS5937033A/ja
Publication of JPH0337201B2 publication Critical patent/JPH0337201B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Program-control systems
    • G05B19/02Program-control systems electric
    • G05B19/18Numerical 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/408Numerical 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)
  • Numerical Control (AREA)
  • Control By Computers (AREA)
  • Multi-Process Working Machines And Systems (AREA)
  • Devices For Executing Special Programs (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

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

Description

【発明の詳細な説明】 この発明はスケジューリング装置に関するものである。
スケジューリンク(Scheduling )とは生産
工程(加工工程、処理工程等を含んでいう)の合理的な
手順をあらかじめ定めておき、そのスケジュールシーケ
ンス(5chedule 5equence )i:従
って実行することを意味する。木1図はスケジュール対
象の一例を示すブロック図であって、(1)は部品供給
口、(2)は製品取出口、(3a) 、(3b) 、(
3c) 、(3d)鶏 はそれぞれ加工装置1.2.3.4  であるが、加工
装置1(3a)と2 (3b)は互C二同等な機能を有
する前加工装置であり、加工装@ 3 (3(りと4(
3d)は互に同等な機能を有する後加工装置である。ま
た(4)は後加工不用の場合の処理飛越経路である。部
品供給口fl) 1m供給された部品は装置1(3a)
メは2(3b)により前加工された後、装置3(3c)
又は装置4(3d)で後加工されるか又は経路(4)で
後加工を省略されて製品取出口(2)に到る。このよう
な場合(1)から(3a) 、 (3b)への部品の振
分けと、前加工済の部品の(3c) 、 (3d) 、
 t4)への振分けにおいてスケジュールが必要となる
第2図は従来のスケジュールアルゴリズム(Sched
ule algorithm)を示す流れ図で、(5)
 、 (6) 。
(71、+81はそれぞれプログラムステップである。
最初にステップ(5)で前加工ずみか否かが判断されN
Oの時はステップ(6)の判断により装置1 (3a)
か2(3b)が選択される。但し矛2図に示す例では装
置H3a)と2 (3b)が共にBUSY (作業中で
受入禁止状態ンになることはないとする。ステップ(5
)でYESのときはステップ(7)で後加工不要か否か
が判断されYES″′cあれば飛越経路(4)に部分を
供給しNOのときはステップ(8)の判断により装置3
(3c)か4(3d)が選択される。但し矛2図に示す
例では装置3 (3c)と4(3d)が共にBUSYに
なることはないとする0従米の装置では、スケジュール
は以上のよう(ニ実行されるのでスケジュール対象に合
ったスケジュールアルゴリズムをあらかじめ作成する必
要があり、対象が変化した場合にはアルゴリズムを変更
しなければならず、したがってスケジュール対象の変化
に即応することはできなかった0また、スケジュールア
ルゴリズムを作成するには熟練したプログラマを必要と
するという欠点があった。
この発明は上記のような従来のものの欠点を除去するた
めになされたもので、スケジュール対象の機能の情報と
、スケジュール対象の状態の情報と、スケジューリング
ルールに関する情報とを記憶しこれら記憶した情報に基
づいて、データ処理装置+tにより推論的にスケジュー
リンクを行うことのできるスケジューリング装置を提供
することを目的としている。
以下、この発明の実施例を1凹により説明する。
、4−3図はこの発明の一実施例を示すブロック図で、
(9)は知識情報を逐次的に適用し推論を進める推論機
構でプログラムメモリとそのプログラムを読出して実行
する処理装置によって構成され、Q(Iはスケジュール
対象の機能情報、αυはスケジュール対象の状態情報、
Q21はスケジューリングルールに関する情報で、(1
0) 、 (+11 、 UJを総称して知識情報と称
し、知識情報はデータメモリに格納される。0は入力で
状態情報的)を更新するために入力される。
圓は出力でスケジュール結果が出力される。
114図は才3図の推論機構において実行されるプログ
ラムステップを示す流れ図で、(151、(161、u
力。
u汚はそれぞれプログラムステップである。ステップ霞
では適用すべきルールの有無を判断しYl!:S fあ
ればステップu61でそのルールを推論機構(9)によ
り推論する。推論が終了した時点ではステップ(17)
(二より出力の有無を判定しYESであればステップu
81により出力処理を行う。
矛5図は1・3図の機能情報(10)の−例を示し、十
6図はJ13図の状態情報Uυの一例を示し、2・7図
及び318図はスケジューリングルールに関する情報(
121の一例を示す。スケジューリングルールに関する
情報02)は矛7図及び才8図に示すとおりPRE+v
llSE部(条件判定部)の記述とACT I ON部
(処理部)の記述とから構成されている。
スケジュール対象が矛1図に示すものである場合、スケ
ジュール対象機能情報叫は才5図に示すとおり装置1〜
4の機能及び部品1,2.・・・の機能を記述しておれ
ばよい(以下、説明の便宜のため部品は部品1と部品2
だけであるとする)。またスケジュール対象状態情報(
lυは矛6図に示すとおり部品1,2の状態、装置1〜
4の状態を記述しておればよい。状態情報はそれに対す
る検出手段(図示せず)を設は入力u3)を介して更新
し、又は矛4図の出力処理u8Iによりって更新する。
また、スケジューリングルール住4は117図(RUL
E : 1)が、装置1又は2に部品を供給するルール
を、矛7図(RLJLE : 2 )が、装置f 3メ
は4に供給する部品を決定するルールを、矛8図(RU
IJ:3)が、装置3又は4に部品を供給するルールを
、矛8図(RULE:4)で、飛越経路(4)に部品を
供給するルールをそれぞれ示している。これらのルール
でXは部品、Yは装置である。
推論は矛4図のアルゴリズムで実行される。ステップ(
Iっで適用すべきルールの有無が判断される。
(RtJLE:1)はスケジュール対象状態情報(11
)の記憶(A・6図)を調査すると部品2がXに適合し
、スケジュール対象機能情報(101の記憶(矛5図)
から装置1,2が前加工装置であってまた状態情報(1
υの記憶(矛6図)から装置1がNOBUSYであるの
で(RULE:l)が、d用できると判断され、ステッ
プ(16N二よりこの(RULE:1)がノ腫用されて
、[部品2を装置lに供給する」という処理結果が発生
し、ステップ(1ηで出力有りと判定されてステップt
181の出力処理を発動し、処理結果1一部品2を装装
置1に供給する」を出力する。
仄に(RULE:2)は矛6図から部品1か前加工ずみ
であり矛5図から部品1は後加工必要であるから、(R
IJLE:2)が適用できると判断さ才L[部品1は後
加工部品である」という処理結果が発生して出力され(
RULE : 3 )に【度さオする。また、(RUL
h; : 3 )から(RUIJ : 2 )を起動す
ることもできる。(RULE : 3 )のPREMI
SE部1、の「Xは抜力ロ王部品である」という情報の
1後加工部品」は単なる機能情報でもなければ単なる状
態情報でもないので、才5図にも矛6図にも存在しない
。(RUIJ : 2 )のACT I ON部が「X
は後加工部品である」という情報を作り出す結果となっ
ているので(RULE:3)は(RULE:2)を起動
し、(RUIJ:2)のPREIvlISE部が成立す
れば、そのACTIUN部の情報が得られる。すなわち
RULE : 3でXは部品lでありYは215図、矛
6図Cオ6図では装置3.4の状態情報の記述を図面か
ら省略しであるが「装置3はNOBUSYである]とす
る)から装置3であり、[部品lを装置3に供給する」
という処理結果が発生する。(RtJIJ:4)は矛5
図、矛6図に示す例ではPRE+WISE部が取立せず
ステップ(15)の判定でNOとなる。以上のようにし
てこの発明におけるスケジューリングが実行される。
なお、上記実施例では、スケジューリングルール(i乃
がスケジュール対象機能情報00)とスケジュール対象
状態情報(11)を参照するとして説明したが、機能情
報(IIと状態情報Uυとが適合するPREiViIS
E部を有するスケジューリングルール02を呼び出す動
作とすることもできる。
以上のようにこの発明(二よれば、スケジュールシステ
ムを構成するのに、スケジュール対象の機能情報、スケ
ジュール対象の状態情報及びスケジューリングルールを
知識情報として記憶し推論機構を用いてスケジューリン
グを決定しているので、スケジュール対象の変化に対し
ては単(二知識情報を変更するだけで対応することがで
き、従来のようにプログラムを変更する必要がなくなる
【図面の簡単な説明】
〕・1図はスケジュール対象の一例を示すブロック図、
矛2図は従来のスケジュールアルゴリズムを示す流れ図
、卆3図はこの発明の一実施例を示すブロック図、才4
図は第3図の推論機構において実行されるプログラムを
示す流れ図、才5図はオ・3図の機能情報の一例を示す
図、A・6図は第3図の状態情報の一例を示す図、オフ
図及び矛8図はスケジューリングルールの情報の一例を
示す図である。 (9)・・・推論機構、tlG・・・スケジュール対象
機能情報、(10・・・スケジュール対象状態情報、0
21・・・スケジューリンクルール、0・・・入力、■
・・・出力、qe・・・ルールの適用、(18・・・出
力処理□ なお、図中同一符号は同−又は相当部分を示す。 代理人  為 野 信 − 第3図 第5図 第6図 117図 第8図

Claims (2)

    【特許請求の範囲】
  1. (1)スケジュール対象の機能の情報を記憶する手段と
    、上記スケジュール対象の状態の情報を記憶する手段と
    、スケジューリングルールに関する情報を条件判定部の
    記述と処理部の記述との関係において記憶する手段と、
    上記状態の情報の記憶を更新する手段と、上記機能の情
    報と上記状態の情報ト上記スケジューリングルールとか
    ら推論機構により推論して上記スケジュール対象を制御
    するスケジューリング装置。
  2. (2)推論機構は、スケジューリングルール(二おける
    条件判定部の記述とスケジュール対象の機能の情報及び
    状態の情報の記憶とを実時間で動的にパターンマツチン
    グ処理することにより上記スケジューリングルールの処
    理部の記述との関連を推論することを特徴とする特許請
    求の範囲矛1項記載のスケジューリング装置。
JP57145921A 1982-08-21 1982-08-21 スケジユ−リング装置 Granted JPS5937033A (ja)

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 true JPS5937033A (ja) 1984-02-29
JPH0337201B2 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)

Cited By (3)

* Cited by examiner, † Cited by third party
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 生産管理システム

Cited By (3)

* Cited by examiner, † Cited by third party
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 生産管理システム

Also Published As

Publication number Publication date
JPH0337201B2 (ja) 1991-06-04

Similar Documents

Publication Publication Date Title
US4628435A (en) Facilities control method
CN110288324A (zh) 一种业务代码的生成、执行方法及装置
CN105074587A (zh) 系统开发装置、方法以及程序
JPS5937033A (ja) スケジユ−リング装置
CN112272821B (zh) 控制装置以及控制方法
JP3114149B2 (ja) スケジュール自動作成処理方法
JP2697817B2 (ja) ジョブ処理システム
JP3018401B2 (ja) 計算機システム構成変更装置
JPH06282446A (ja) ジョブスケジュール作成方法
CN113778458B (zh) 数据处理器功能开发系统、方法及计算设备
JPH10124110A (ja) 自動加工処理システムのコンピュータ制御装置
JP3004340B2 (ja) プログラム最適化装置
JPH09258973A (ja) プログラミング・コンソール
JP2547874B2 (ja) プログラムチェック装置
JPH0358277A (ja) 設計実行制御装置
JPH03231333A (ja) プログラム作成装置および制御装置
CN120723111A (zh) 流程处理方法及设备
CN114201246A (zh) 数据预测方法及相关设备
JPS63156255A (ja) インタプリタにおけるオ−バレイ方法
JPH06259238A (ja) プログラム作成装置およびその制御装置
JPH03122775A (ja) パターン認識システム
JP2021079127A5 (ja)
JPH0520043A (ja) プログラム作成装置およびその制御装置
JP2003271207A (ja) プログラムの実行方式及びプログラム開発支援装置
JPS63279329A (ja) 計算機システムの運用支援方式