JPH07200675A - 生産工程シミュレーション装置 - Google Patents
生産工程シミュレーション装置Info
- Publication number
- JPH07200675A JPH07200675A JP33465893A JP33465893A JPH07200675A JP H07200675 A JPH07200675 A JP H07200675A JP 33465893 A JP33465893 A JP 33465893A JP 33465893 A JP33465893 A JP 33465893A JP H07200675 A JPH07200675 A JP H07200675A
- Authority
- JP
- Japan
- Prior art keywords
- information storage
- processing
- product
- information
- storage means
- 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
- 238000004088 simulation Methods 0.000 title claims abstract description 58
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 57
- 238000003860 storage Methods 0.000 claims abstract description 97
- 238000012545 processing Methods 0.000 claims abstract description 95
- 238000000034 method Methods 0.000 claims description 118
- 238000000605 extraction Methods 0.000 abstract description 10
- 230000000593 degrading effect Effects 0.000 abstract 1
- 239000000047 product Substances 0.000 description 113
- 239000000872 buffer Substances 0.000 description 10
- 230000007704 transition Effects 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 239000000284 extract Substances 0.000 description 3
- 238000010304 firing Methods 0.000 description 3
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 2
- 239000006227 byproduct Substances 0.000 description 2
- 238000013480 data collection Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 108010001267 Protein Subunits Proteins 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008451 emotion Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【目的】 対象とする生産ラインが大規模かつ多品種混
合である場合でも，モデルの詳細度を落とすことなく高
速にシミュレーションを行うことができる生産工程シミ
ュレーション装置。 【構成】 この装置０は，基礎情報記憶部１に記憶して
おいた基礎情報を用いて，初期設定部５により初期設定
された待ち行列記憶部２等の各情報に基づいて最早処理
可能装置及び時刻を決定する最早処理開始可能装置決定
部６と，待ち行列記憶部２に記憶された待ち行列に含ま
れ，且つ上記決定装置の存在する設備に割当てられた製
品の中から，上記決定時刻に処理可能な製品を抽出する
処理製品抽出部７と，この抽出製品を上記決定装置の存
在する設備から削除して，次の処理をする設備に割当て
るイベント生起部８と，このイベントに基づいて待ち行
列記憶部２等を更新する情報更新部９とから構成されて
いる。上記構成により，対象とする生産ラインが大規模
かつ多品種混合である場合でも，モデルの詳細度を落と
すことなく高速にシミュレーションを行うことが可能と
なる。
合である場合でも，モデルの詳細度を落とすことなく高
速にシミュレーションを行うことができる生産工程シミ
ュレーション装置。 【構成】 この装置０は，基礎情報記憶部１に記憶して
おいた基礎情報を用いて，初期設定部５により初期設定
された待ち行列記憶部２等の各情報に基づいて最早処理
可能装置及び時刻を決定する最早処理開始可能装置決定
部６と，待ち行列記憶部２に記憶された待ち行列に含ま
れ，且つ上記決定装置の存在する設備に割当てられた製
品の中から，上記決定時刻に処理可能な製品を抽出する
処理製品抽出部７と，この抽出製品を上記決定装置の存
在する設備から削除して，次の処理をする設備に割当て
るイベント生起部８と，このイベントに基づいて待ち行
列記憶部２等を更新する情報更新部９とから構成されて
いる。上記構成により，対象とする生産ラインが大規模
かつ多品種混合である場合でも，モデルの詳細度を落と
すことなく高速にシミュレーションを行うことが可能と
なる。
Description
【０００１】
【産業上の利用分野】本発明は，生産工程シミュレーシ
ョン装置に係り，例えば生産ラインの動作及び物流の離
散時間シミュレーションを行い，生産計画の作成あるい
は生産ラインの評価を支援する生産工程シミュレーショ
ン装置に関するものである。
ョン装置に係り，例えば生産ラインの動作及び物流の離
散時間シミュレーションを行い，生産計画の作成あるい
は生産ラインの評価を支援する生産工程シミュレーショ
ン装置に関するものである。
【０００２】
【従来の技術】一般に，生産ラインの離散時間シミュレ
ーションを行う場合は，最も簡単な方法としてシミュレ
ーション用に特化した汎用シミュレーション言語を用い
る方法が知られている。しかし，この方法では，その言
語で表現できる範囲内でしかモデルを構築することがで
きないため，モデルの詳細度を上げたい場合は表現でき
る詳細度に限界があった。一方，このような限界のない
方法として，時間ペトリネットを用いてシミュレーショ
ンモデルを構築し，計算機上でシミュレーションを行う
方法が知られている（例えば，長谷川，「ペトリネット
の生産システムへの応用」，計測と制御，Vol.２８,No.
９，ｐ３１〜３９，１９８９）。以下，この時間ペトリ
ネットを用いた方法について，図１１，１２を参照しつ
つ説明する。図１１（ａ）に示すような生産ラインで
は，装置１と装置２の２台の装置が存在し，工程１から
工程４まである工程のうち，装置１は工程１と工程３と
で，装置２は工程２と工程４とでそれぞれ使用される。
生産ラインには品種Ａと品種Ｂの２種類の品種の製品が
流れるものとし，品種Ａは１→２→４工程の順に，また
品種Ｂは１→３→４工程に順に，それぞれ図１１（ｂ）
に示される処理時間で処理される。
ーションを行う場合は，最も簡単な方法としてシミュレ
ーション用に特化した汎用シミュレーション言語を用い
る方法が知られている。しかし，この方法では，その言
語で表現できる範囲内でしかモデルを構築することがで
きないため，モデルの詳細度を上げたい場合は表現でき
る詳細度に限界があった。一方，このような限界のない
方法として，時間ペトリネットを用いてシミュレーショ
ンモデルを構築し，計算機上でシミュレーションを行う
方法が知られている（例えば，長谷川，「ペトリネット
の生産システムへの応用」，計測と制御，Vol.２８,No.
９，ｐ３１〜３９，１９８９）。以下，この時間ペトリ
ネットを用いた方法について，図１１，１２を参照しつ
つ説明する。図１１（ａ）に示すような生産ラインで
は，装置１と装置２の２台の装置が存在し，工程１から
工程４まである工程のうち，装置１は工程１と工程３と
で，装置２は工程２と工程４とでそれぞれ使用される。
生産ラインには品種Ａと品種Ｂの２種類の品種の製品が
流れるものとし，品種Ａは１→２→４工程の順に，また
品種Ｂは１→３→４工程に順に，それぞれ図１１（ｂ）
に示される処理時間で処理される。
【０００３】このような生産工程のモデルを，時間ペト
リネットを用いて表現したのが図１２である。図中，プ
レースＰM1及びＰM2は，それぞれ装置１及び装置２の空
き状態を示すプレースで，プレース内にトークン（図中
●で示す）が存在するとき，その装置は空き状態である
ことを示している。また，プレースＰAi及びＰBi（ｉ＝
１，２，…）はそれぞれ品種Ａ及び品種Ｂの工程毎のバ
ッファに対応するプレースである。更に，トランジショ
ンＴAj及びＴBj（ｊ＝１，２，…）はそれぞれ品種Ａ及
び品種Ｂの工程毎の処理に対応するトランジションであ
る。図中，ｔ＝ｘで指定された時間ｘは，品種と工程と
で決まる処理時間に対応している。トランジション
ＴAj，ＴBjは時間ｘの間，発火が継続するものとし，そ
の間トークンはトランジション中に保存される。シミュ
レーションは初期状態として，上記ＰM1及びＰM2以外の
プレースに指定された数の製品に対応するトークンを投
入し，全てのトランジション中で発火開始又は発火終了
時刻が最早のトランジションを逐次抽出し，それぞれを
発火開始又は発火終了させることにより時刻を更新しな
がら進行する。
リネットを用いて表現したのが図１２である。図中，プ
レースＰM1及びＰM2は，それぞれ装置１及び装置２の空
き状態を示すプレースで，プレース内にトークン（図中
●で示す）が存在するとき，その装置は空き状態である
ことを示している。また，プレースＰAi及びＰBi（ｉ＝
１，２，…）はそれぞれ品種Ａ及び品種Ｂの工程毎のバ
ッファに対応するプレースである。更に，トランジショ
ンＴAj及びＴBj（ｊ＝１，２，…）はそれぞれ品種Ａ及
び品種Ｂの工程毎の処理に対応するトランジションであ
る。図中，ｔ＝ｘで指定された時間ｘは，品種と工程と
で決まる処理時間に対応している。トランジション
ＴAj，ＴBjは時間ｘの間，発火が継続するものとし，そ
の間トークンはトランジション中に保存される。シミュ
レーションは初期状態として，上記ＰM1及びＰM2以外の
プレースに指定された数の製品に対応するトークンを投
入し，全てのトランジション中で発火開始又は発火終了
時刻が最早のトランジションを逐次抽出し，それぞれを
発火開始又は発火終了させることにより時刻を更新しな
がら進行する。
【０００４】
【発明が解決しようとする課題】上記したような時間ペ
トリネットを用いた生産ラインのシミュレーションにお
いては，図１２からも判るように，実際に生産ラインに
存在する装置やバッファの数だけでなく，工程の数や流
れる製品の種類にも比例して生産ラインを表現するため
に必要なペトリネット符号（プレース，トランジション
等）の数が増大する。従って，対象とする生産ラインが
大規模で，生産ライン内に他品種の製品が同時に流れる
場合は，モデルに用いられるペトリネット符号の数が膨
大なものになる。特に，トランジションの数の増大は，
シミュレーションの各ステップで行う最早発火可能トラ
ンジションを抽出する際の時間の増大を招き，その結
果，１回のシミュレーションに長時間を必要とする。そ
のため，何度も繰り返してシミュレーションを行って最
適な生産計画を作成したい時のように，シミュレーショ
ンの高速性が要求される場合には，複数の装置又は設備
をまとめて一つの設備として扱うか，又は複数の製品を
一つにまとめるなどしてモデルの詳細度を落とし，シミ
ュレーションの規模を小さくした上でシミュレーション
を行わなければならなかった。本発明は，上記事情に鑑
みてなされたものであり，その目的とするところは，対
象とする生産ラインが大規模で，生産ライン内に多品種
の製品が同時に流れる場合においても，シミュレーショ
ンモデルの詳細度を落とすことなく，高速にシミュレー
ションを実行できる生産工程シミュレーション装置を得
ることである。
トリネットを用いた生産ラインのシミュレーションにお
いては，図１２からも判るように，実際に生産ラインに
存在する装置やバッファの数だけでなく，工程の数や流
れる製品の種類にも比例して生産ラインを表現するため
に必要なペトリネット符号（プレース，トランジション
等）の数が増大する。従って，対象とする生産ラインが
大規模で，生産ライン内に他品種の製品が同時に流れる
場合は，モデルに用いられるペトリネット符号の数が膨
大なものになる。特に，トランジションの数の増大は，
シミュレーションの各ステップで行う最早発火可能トラ
ンジションを抽出する際の時間の増大を招き，その結
果，１回のシミュレーションに長時間を必要とする。そ
のため，何度も繰り返してシミュレーションを行って最
適な生産計画を作成したい時のように，シミュレーショ
ンの高速性が要求される場合には，複数の装置又は設備
をまとめて一つの設備として扱うか，又は複数の製品を
一つにまとめるなどしてモデルの詳細度を落とし，シミ
ュレーションの規模を小さくした上でシミュレーション
を行わなければならなかった。本発明は，上記事情に鑑
みてなされたものであり，その目的とするところは，対
象とする生産ラインが大規模で，生産ライン内に多品種
の製品が同時に流れる場合においても，シミュレーショ
ンモデルの詳細度を落とすことなく，高速にシミュレー
ションを実行できる生産工程シミュレーション装置を得
ることである。
【０００５】
【課題を解決するための手段】上記目的を達成するため
に，本発明は，少なくとも生産対象となる製品の工程手
順，設備への割当て及び処理時間を含む製品情報と，上
記製品のある時刻での仕掛り状態を表す仕掛り情報と，
上記設備に使用される装置に関する使用装置情報とから
なる基礎情報を予め記憶しておく基礎情報記憶手段と，
上記製品の仕掛り状態が待ち状態である製品の上記設備
への割当て状態を表す仕掛り待ち情報を記憶する仕掛り
待ち情報記憶手段と，上記装置別の稼働状態を表す稼働
情報を記憶する稼働情報記憶手段と，上記製品別の処理
状態を表す処理情報を記憶する処理情報記憶手段と，上
記基礎情報記憶手段により記憶された基礎情報に基づい
て上記仕掛り待ち情報記憶手段，上記稼働情報記憶手段
及び上記処理情報記憶手段に記憶される各情報を初期設
定する初期設定手段と，上記初期設定手段により初期設
定された上記仕掛り待ち情報記憶手段，上記稼働情報記
憶手段及び上記処理情報記憶手段における各情報に基づ
いて最も早く次の処理をすることが可能な装置及びその
ときの処理開始可能な時刻を演算する最早処理可能装置
・時刻演算手段と，上記仕掛り待ち情報記憶手段により
記憶された仕掛り待ち情報に含まれ，かつ上記最早処理
可能装置・時刻演算手段により演算された装置の存在す
る設備に割当てられた製品の中から，該最早処理可能装
置・時刻演算手段により演算された時刻に処理可能な少
なくとも１つの製品を抽出する処理製品抽出手段と，上
記処理製品抽出手段により抽出された製品を上記最早処
理可能装置・時刻演算手段により演算された装置の存在
する設備から削除して，次の処理をする設備に割当てる
ようなイベントを生起するイベント生起手段と，上記イ
ベント生起手段により生起されたイベントに基づいて上
記仕掛り待ち情報記憶手段，上記稼働情報記憶手段及び
上記処理情報記憶手段にそれぞれ記憶された各情報を更
新する情報更新手段とを具備した生産工程シミュレーシ
ョン装置として構成されている。更には，上記仕掛り待
ち情報記憶手段が，工程手順に含まれる工程ごとに分割
された待ち行列からなる生産工程シミュレーション装置
である。更には，上記仕掛り待ち情報記憶手段が，装置
ごとに分割された待ち行列からなる生産工程シミュレー
ション装置である。更には，上記仕掛り待ち情報記憶手
段が，設備ごとに分割された待ち行列からなる生産工程
シミュレーション装置である。
に，本発明は，少なくとも生産対象となる製品の工程手
順，設備への割当て及び処理時間を含む製品情報と，上
記製品のある時刻での仕掛り状態を表す仕掛り情報と，
上記設備に使用される装置に関する使用装置情報とから
なる基礎情報を予め記憶しておく基礎情報記憶手段と，
上記製品の仕掛り状態が待ち状態である製品の上記設備
への割当て状態を表す仕掛り待ち情報を記憶する仕掛り
待ち情報記憶手段と，上記装置別の稼働状態を表す稼働
情報を記憶する稼働情報記憶手段と，上記製品別の処理
状態を表す処理情報を記憶する処理情報記憶手段と，上
記基礎情報記憶手段により記憶された基礎情報に基づい
て上記仕掛り待ち情報記憶手段，上記稼働情報記憶手段
及び上記処理情報記憶手段に記憶される各情報を初期設
定する初期設定手段と，上記初期設定手段により初期設
定された上記仕掛り待ち情報記憶手段，上記稼働情報記
憶手段及び上記処理情報記憶手段における各情報に基づ
いて最も早く次の処理をすることが可能な装置及びその
ときの処理開始可能な時刻を演算する最早処理可能装置
・時刻演算手段と，上記仕掛り待ち情報記憶手段により
記憶された仕掛り待ち情報に含まれ，かつ上記最早処理
可能装置・時刻演算手段により演算された装置の存在す
る設備に割当てられた製品の中から，該最早処理可能装
置・時刻演算手段により演算された時刻に処理可能な少
なくとも１つの製品を抽出する処理製品抽出手段と，上
記処理製品抽出手段により抽出された製品を上記最早処
理可能装置・時刻演算手段により演算された装置の存在
する設備から削除して，次の処理をする設備に割当てる
ようなイベントを生起するイベント生起手段と，上記イ
ベント生起手段により生起されたイベントに基づいて上
記仕掛り待ち情報記憶手段，上記稼働情報記憶手段及び
上記処理情報記憶手段にそれぞれ記憶された各情報を更
新する情報更新手段とを具備した生産工程シミュレーシ
ョン装置として構成されている。更には，上記仕掛り待
ち情報記憶手段が，工程手順に含まれる工程ごとに分割
された待ち行列からなる生産工程シミュレーション装置
である。更には，上記仕掛り待ち情報記憶手段が，装置
ごとに分割された待ち行列からなる生産工程シミュレー
ション装置である。更には，上記仕掛り待ち情報記憶手
段が，設備ごとに分割された待ち行列からなる生産工程
シミュレーション装置である。
【０００６】
【作用】本発明によれば，少なくとも生産対象となる製
品の工程手順，設備への割当て及び処理時間を含む製品
情報と，上記製品のある時刻での仕掛り状態を表す仕掛
り情報と，上記設備に使用される装置に関する使用装置
情報とからなる基礎情報が基礎情報記憶手段に予め記憶
される。上記製品の仕掛り状態が待ち状態である製品の
上記設備への割当て状態を示す仕掛り待ち情報を記憶す
る仕掛り待ち情報記憶手段，上記装置別の稼働状態を表
す稼働情報を記憶する稼働情報記憶手段及び上記製品別
の処理状態を表す処理情報を記憶する処理情報記憶手段
における各情報が，上記基礎情報記憶手段により記憶さ
れた基礎情報に基づいて初期設定手段により初期設定さ
れる。上記初期設定手段により初期設定された上記仕掛
り待ち情報記憶手段，上記稼働情報記憶手段及び上記処
理情報記憶手段における各情報に基づいて最も早く次の
処理をすることが可能な装置及びそのときの処理開始可
能な時刻が最早処理可能装置・時刻演算手段により演算
される。上記仕掛り待ち情報記憶手段により記憶された
仕掛り待ち情報に含まれ，かつ上記最早処理可能装置・
時刻演算手段により演算された装置の存在する設備に割
当てられた製品の中から，該最早処理可能装置・時刻演
算手段により演算された時刻に処理可能な少なくとも１
つの製品が処理製品抽出手段により抽出される。上記処
理製品抽出手段により抽出された製品を上記最早処理可
能装置・時刻演算手段により演算された装置の存在する
設備から削除して，次の処理をする設備に割当てるよう
なイベントがイベント生起手段により生起される。上記
イベント生起手段により生起されたイベントに基づいて
上記仕掛り待ち情報記憶手段，上記稼働情報記憶手段及
び上記処理情報記憶手段にそれぞれ記憶された各情報が
情報更新手段により更新される。このように，本発明で
は，最も早く処理可能な装置の抽出と，その装置に対応
した上記仕掛り待ち情報に含まれる製品の抽出と，装置
の稼働情報及び対象製品の移動情報の更新とがシミュレ
ーション実行時のイベントを構成している。即ち，製品
が１つの装置で処理され，次の工程に送られるまでの生
産ラインにおける１つのイベントがシミュレーション実
行の１つのイベントに対応しているため，生産ラインの
各イベントを高速にシミュレートできる。更に，上記仕
掛り待ち情報記憶手段が，工程手順に含まれる各工程毎
に分割された待ち行列からなるものとされる。更に，上
記仕掛り待ち情報記憶手段が，装置毎に分割された待ち
行列からなるものとされる。更に，上記仕掛り待ち情報
記憶手段が，設備毎に分割された待ち行列からなるもの
とされる。このように上記仕掛り待ち情報記憶手段とし
て幅広い形態をとることができる。従って，柔軟なモデ
ル化に対応できる。しかも，従来例のペトリネットモデ
ルと違って，本発明では工程の数や生産ラインに流れる
製品の種類が増えたとしても，生産ラインが同一である
限り，装置や待ち行列の数を増やす必要がない。その結
果，対象とする生産ラインが大規模かつ多品種である場
合でも，モデルの詳細度を落とすことなく高速にシミュ
レーションを行うことが可能となる。
品の工程手順，設備への割当て及び処理時間を含む製品
情報と，上記製品のある時刻での仕掛り状態を表す仕掛
り情報と，上記設備に使用される装置に関する使用装置
情報とからなる基礎情報が基礎情報記憶手段に予め記憶
される。上記製品の仕掛り状態が待ち状態である製品の
上記設備への割当て状態を示す仕掛り待ち情報を記憶す
る仕掛り待ち情報記憶手段，上記装置別の稼働状態を表
す稼働情報を記憶する稼働情報記憶手段及び上記製品別
の処理状態を表す処理情報を記憶する処理情報記憶手段
における各情報が，上記基礎情報記憶手段により記憶さ
れた基礎情報に基づいて初期設定手段により初期設定さ
れる。上記初期設定手段により初期設定された上記仕掛
り待ち情報記憶手段，上記稼働情報記憶手段及び上記処
理情報記憶手段における各情報に基づいて最も早く次の
処理をすることが可能な装置及びそのときの処理開始可
能な時刻が最早処理可能装置・時刻演算手段により演算
される。上記仕掛り待ち情報記憶手段により記憶された
仕掛り待ち情報に含まれ，かつ上記最早処理可能装置・
時刻演算手段により演算された装置の存在する設備に割
当てられた製品の中から，該最早処理可能装置・時刻演
算手段により演算された時刻に処理可能な少なくとも１
つの製品が処理製品抽出手段により抽出される。上記処
理製品抽出手段により抽出された製品を上記最早処理可
能装置・時刻演算手段により演算された装置の存在する
設備から削除して，次の処理をする設備に割当てるよう
なイベントがイベント生起手段により生起される。上記
イベント生起手段により生起されたイベントに基づいて
上記仕掛り待ち情報記憶手段，上記稼働情報記憶手段及
び上記処理情報記憶手段にそれぞれ記憶された各情報が
情報更新手段により更新される。このように，本発明で
は，最も早く処理可能な装置の抽出と，その装置に対応
した上記仕掛り待ち情報に含まれる製品の抽出と，装置
の稼働情報及び対象製品の移動情報の更新とがシミュレ
ーション実行時のイベントを構成している。即ち，製品
が１つの装置で処理され，次の工程に送られるまでの生
産ラインにおける１つのイベントがシミュレーション実
行の１つのイベントに対応しているため，生産ラインの
各イベントを高速にシミュレートできる。更に，上記仕
掛り待ち情報記憶手段が，工程手順に含まれる各工程毎
に分割された待ち行列からなるものとされる。更に，上
記仕掛り待ち情報記憶手段が，装置毎に分割された待ち
行列からなるものとされる。更に，上記仕掛り待ち情報
記憶手段が，設備毎に分割された待ち行列からなるもの
とされる。このように上記仕掛り待ち情報記憶手段とし
て幅広い形態をとることができる。従って，柔軟なモデ
ル化に対応できる。しかも，従来例のペトリネットモデ
ルと違って，本発明では工程の数や生産ラインに流れる
製品の種類が増えたとしても，生産ラインが同一である
限り，装置や待ち行列の数を増やす必要がない。その結
果，対象とする生産ラインが大規模かつ多品種である場
合でも，モデルの詳細度を落とすことなく高速にシミュ
レーションを行うことが可能となる。
【０００７】
【実施例】以下添付図面を参照して，本発明を具体化し
た実施例につき説明し，本発明の理解に供する。尚，以
下の実施例は，本発明を具体化した一例であって，本発
明の技術的範囲を限定する性格のものではない。ここ
に，図１は本発明の一実施例に係る生産工程シミュレー
ション装置０の概略構成を示すブロック図，図２は生産
ラインのモデル図，図３は生産工程シミュレーション装
置０の動作手順を示すフロー図，図４は製品情報の一例
を示す図表，図５は仕掛り情報の一例を示す図表，図６
は使用装置情報の一例を示す図表，図７は待ち行列と装
置別処理情報，及び製品別処理情報の初期状態を示す図
表，図８は待ち行列と装置別処理情報，及び製品別処理
情報の１イベント経過後の状態を示す図表，図９は待ち
行列と装置別処理情報，及び製品別処理情報の２イベン
ト経過後の状態を示す図表，図１０は待ち行列と装置別
処理情報，及び製品別処理情報の３イベント経過後の状
態を示す図表である。
た実施例につき説明し，本発明の理解に供する。尚，以
下の実施例は，本発明を具体化した一例であって，本発
明の技術的範囲を限定する性格のものではない。ここ
に，図１は本発明の一実施例に係る生産工程シミュレー
ション装置０の概略構成を示すブロック図，図２は生産
ラインのモデル図，図３は生産工程シミュレーション装
置０の動作手順を示すフロー図，図４は製品情報の一例
を示す図表，図５は仕掛り情報の一例を示す図表，図６
は使用装置情報の一例を示す図表，図７は待ち行列と装
置別処理情報，及び製品別処理情報の初期状態を示す図
表，図８は待ち行列と装置別処理情報，及び製品別処理
情報の１イベント経過後の状態を示す図表，図９は待ち
行列と装置別処理情報，及び製品別処理情報の２イベン
ト経過後の状態を示す図表，図１０は待ち行列と装置別
処理情報，及び製品別処理情報の３イベント経過後の状
態を示す図表である。
【０００８】図１に示す如く，本実施例に係る生産工程
シミュレーション装置０は，少なくとも生産対象となる
製品の工程手順，設備への割当て及び処理時間を含む製
品情報と，上記製品のある時刻での仕掛り状態を表す仕
掛り情報と，上記設備に使用される装置に関する使用情
報とからなる基礎情報を予め記憶しておく基礎情報記憶
部１（基礎情報記憶手段に相当）と，上記製品の仕掛り
状態が待ち状態である製品の上記設備への割当て状態を
表す待ち行列（仕掛り待ち情報に相当）を記憶する待ち
行列記憶部２（仕掛り待ち情報記憶手段に相当）と，上
記装置別の稼働状態を表す装置別処理情報（稼働情報に
相当）を記憶する装置別処理情報記憶部３（稼働情報記
憶手段に相当）と，上記製品別の処理状態を表す製品別
処理情報（処理情報に相当）を記憶する製品別処理情報
記憶部４（処理情報記憶手段に相当）と，基礎情報記憶
部１により記憶された基礎情報に基づいて待ち行列記憶
部２，装置別処理情報記憶部３及び製品別処理情報記憶
部４に記憶される各情報を初期設定する初期状態設定部
５（初期設定手段に相当）と，初期状態設定部５により
初期設定された待ち行列記憶部２，装置別処理情報記憶
部３及び製品別処理情報記憶部４における各情報に基づ
いて最も早く次の処理をすることが可能な装置及びその
時の処理開始可能な時刻を演算する最早処理開始可能装
置決定部６（最早処理可能装置・時刻演算手段に相当）
と，待ち行列記憶部２により記憶された仕掛り待ち情報
に含まれ，かつ最早処理開始可能装置決定部６により演
算された装置の存在する設備に割当てられた製品の中か
ら，同じく最早処理開始可能装置決定部６により演算さ
れた時刻に処理可能な少なくとも１つの製品を抽出する
処理製品抽出部７（処理製品抽出手段に相当）と，処理
製品抽出部７により抽出された製品を最早処理開始可能
装置決定部６により演算された装置の存在する設備から
削除して，次の処理をする設備に割当てるようなイベン
トを生起するイベント生起部８（イベント生起手段に相
当）と，このイベント生起部８により生起されたイベン
トに基づいて待ち行列記憶部２，装置別処理情報記憶部
３及び製品別処理情報記憶部４にそれぞれ記憶された各
情報を更新する情報更新部９（情報更新手段に相当）と
を具備している。
シミュレーション装置０は，少なくとも生産対象となる
製品の工程手順，設備への割当て及び処理時間を含む製
品情報と，上記製品のある時刻での仕掛り状態を表す仕
掛り情報と，上記設備に使用される装置に関する使用情
報とからなる基礎情報を予め記憶しておく基礎情報記憶
部１（基礎情報記憶手段に相当）と，上記製品の仕掛り
状態が待ち状態である製品の上記設備への割当て状態を
表す待ち行列（仕掛り待ち情報に相当）を記憶する待ち
行列記憶部２（仕掛り待ち情報記憶手段に相当）と，上
記装置別の稼働状態を表す装置別処理情報（稼働情報に
相当）を記憶する装置別処理情報記憶部３（稼働情報記
憶手段に相当）と，上記製品別の処理状態を表す製品別
処理情報（処理情報に相当）を記憶する製品別処理情報
記憶部４（処理情報記憶手段に相当）と，基礎情報記憶
部１により記憶された基礎情報に基づいて待ち行列記憶
部２，装置別処理情報記憶部３及び製品別処理情報記憶
部４に記憶される各情報を初期設定する初期状態設定部
５（初期設定手段に相当）と，初期状態設定部５により
初期設定された待ち行列記憶部２，装置別処理情報記憶
部３及び製品別処理情報記憶部４における各情報に基づ
いて最も早く次の処理をすることが可能な装置及びその
時の処理開始可能な時刻を演算する最早処理開始可能装
置決定部６（最早処理可能装置・時刻演算手段に相当）
と，待ち行列記憶部２により記憶された仕掛り待ち情報
に含まれ，かつ最早処理開始可能装置決定部６により演
算された装置の存在する設備に割当てられた製品の中か
ら，同じく最早処理開始可能装置決定部６により演算さ
れた時刻に処理可能な少なくとも１つの製品を抽出する
処理製品抽出部７（処理製品抽出手段に相当）と，処理
製品抽出部７により抽出された製品を最早処理開始可能
装置決定部６により演算された装置の存在する設備から
削除して，次の処理をする設備に割当てるようなイベン
トを生起するイベント生起部８（イベント生起手段に相
当）と，このイベント生起部８により生起されたイベン
トに基づいて待ち行列記憶部２，装置別処理情報記憶部
３及び製品別処理情報記憶部４にそれぞれ記憶された各
情報を更新する情報更新部９（情報更新手段に相当）と
を具備している。
【０００９】また，最早処理開始可能装置決定部６によ
り演算された処理開始可能な時刻についてはシミュレー
ション時間記憶部１０に一旦記憶され，シミュレーショ
ンに供される。また，シミュレーション結果はシミュレ
ーション結果出力部１１より出力される。これらの各構
成要素の内，基礎情報記憶部１，待ち行列記憶部２，装
置別処理情報記憶部３，製品別処理情報記憶部４及びシ
ミュレーション時間記憶部１０はそれぞれ図示しない計
算機のメモリ又は外部記憶上に割当てられる。また，こ
こでは初期状態設定部５，最早処理開始可能装置決定部
６，処理製品抽出部７，イベント生起部８及びシミュレ
ーション結果出力部１１の実行部はそれぞれ実行形式の
プログラムである。ただし，実行部の一部又は全部をハ
ーバウエアにて構成してもよいものとする。以下，この
装置０を生産ラインに適用した場合について述べる。図
２は対象とする生産ラインのモデルであり，Ａ，Ｂ，Ｃ
及びＤの４つのワークセンタから構成されているものと
する。ワークセンタＡには２台，ワークセンタＢには３
台，ワークセンタＣには１台，ワークセンタＤには２台
の装置がそれぞれ存在しており，各ワークセンタには仕
掛り待ち製品のためのバッファが各１つ存在する。この
ような生産ライン上で品種１及び品種２の２種類の製品
が図中の矢印で示される順に処理されるものとする。こ
の時のシミュレーション実行の手順を図３に示した。以
下，その手順についてステップＳ１，Ｓ２，…の順に概
略説明する。
り演算された処理開始可能な時刻についてはシミュレー
ション時間記憶部１０に一旦記憶され，シミュレーショ
ンに供される。また，シミュレーション結果はシミュレ
ーション結果出力部１１より出力される。これらの各構
成要素の内，基礎情報記憶部１，待ち行列記憶部２，装
置別処理情報記憶部３，製品別処理情報記憶部４及びシ
ミュレーション時間記憶部１０はそれぞれ図示しない計
算機のメモリ又は外部記憶上に割当てられる。また，こ
こでは初期状態設定部５，最早処理開始可能装置決定部
６，処理製品抽出部７，イベント生起部８及びシミュレ
ーション結果出力部１１の実行部はそれぞれ実行形式の
プログラムである。ただし，実行部の一部又は全部をハ
ーバウエアにて構成してもよいものとする。以下，この
装置０を生産ラインに適用した場合について述べる。図
２は対象とする生産ラインのモデルであり，Ａ，Ｂ，Ｃ
及びＤの４つのワークセンタから構成されているものと
する。ワークセンタＡには２台，ワークセンタＢには３
台，ワークセンタＣには１台，ワークセンタＤには２台
の装置がそれぞれ存在しており，各ワークセンタには仕
掛り待ち製品のためのバッファが各１つ存在する。この
ような生産ライン上で品種１及び品種２の２種類の製品
が図中の矢印で示される順に処理されるものとする。こ
の時のシミュレーション実行の手順を図３に示した。以
下，その手順についてステップＳ１，Ｓ２，…の順に概
略説明する。
【００１０】製品情報，仕掛り情報及び使用装置情報か
らなる基礎情報を基礎情報記憶部１に登録する。図４に
製品情報，図５に仕掛り情報，図６に使用装置情報の登
録された各例をそれぞれ示す。製品情報には，品種別の
工程手順に対応した使用ワークセンタの順序と，その際
の処理時間，段取り時間及び次工程への製品搬送時間が
登録される（Ｓ１）。ただし，段取り時間は同一品種の
同一工程の製品が，同じ装置で連続して処理される場合
は発生しないものとする。また，仕掛り情報には仕掛り
データの採取時刻，ここでは１０時００分における生産
ライン内の全ての製品の仕掛り状態が既に登録されてお
り，処理中の製品については，使用装置とその装置での
処理開始時刻が待ち状態の製品についてはワークセンタ
のバッファへ投入された時刻が示されている。また使用
装置情報には，各ワークセンタにおいて使用可能な装置
が登録されている。これらの基礎情報に基づいて，初期
状態設定部５は待ち行列記憶部２，装置別処理情報記憶
部３及び製品別処理情報記憶部４に記憶される各情報の
初期設定を行う（Ｓ２）。図４，図５及び図６に示され
る各情報を基に行った初期状態の設定結果を図７
（ａ），（ｂ）に示す。ここでは，各ワークセンタ毎に
待ち行列を１つずつ設定している。先ず，待ち状態の製
品をそれぞれ対応する待ち行列に加え，工程番号とバッ
ファ投入時刻とを製品処理情報に書き込む。次に処理中
の製品について処理開始時刻と製品情報に示される処理
時間とを基にして処理終了時刻を計算し，対応する装置
に割付ける。更に，処理終了時刻に次工程への搬送時間
を加えた時刻を次工程のバッファ投入時刻として，次工
程番号と共に製品処理情報に書き込み，次工程に対応す
る待ち行列に製品番号を加える。
らなる基礎情報を基礎情報記憶部１に登録する。図４に
製品情報，図５に仕掛り情報，図６に使用装置情報の登
録された各例をそれぞれ示す。製品情報には，品種別の
工程手順に対応した使用ワークセンタの順序と，その際
の処理時間，段取り時間及び次工程への製品搬送時間が
登録される（Ｓ１）。ただし，段取り時間は同一品種の
同一工程の製品が，同じ装置で連続して処理される場合
は発生しないものとする。また，仕掛り情報には仕掛り
データの採取時刻，ここでは１０時００分における生産
ライン内の全ての製品の仕掛り状態が既に登録されてお
り，処理中の製品については，使用装置とその装置での
処理開始時刻が待ち状態の製品についてはワークセンタ
のバッファへ投入された時刻が示されている。また使用
装置情報には，各ワークセンタにおいて使用可能な装置
が登録されている。これらの基礎情報に基づいて，初期
状態設定部５は待ち行列記憶部２，装置別処理情報記憶
部３及び製品別処理情報記憶部４に記憶される各情報の
初期設定を行う（Ｓ２）。図４，図５及び図６に示され
る各情報を基に行った初期状態の設定結果を図７
（ａ），（ｂ）に示す。ここでは，各ワークセンタ毎に
待ち行列を１つずつ設定している。先ず，待ち状態の製
品をそれぞれ対応する待ち行列に加え，工程番号とバッ
ファ投入時刻とを製品処理情報に書き込む。次に処理中
の製品について処理開始時刻と製品情報に示される処理
時間とを基にして処理終了時刻を計算し，対応する装置
に割付ける。更に，処理終了時刻に次工程への搬送時間
を加えた時刻を次工程のバッファ投入時刻として，次工
程番号と共に製品処理情報に書き込み，次工程に対応す
る待ち行列に製品番号を加える。
【００１１】次に，最早処理開始可能装置決定部６によ
りそれぞれの装置ｍについて次式で示されるような計算
を行い，装置ｍの最早処理開始時刻を求める。 Ｔf （ｍ）＝ max｛Ｔ0 ，Ｔm ，min ｛Ｔp （１）＋ｄ（１）， Ｔp （２）＋ｄ（２），… ｝｝ …（１） ただし，Ｔ0 はデータ採取時刻，Ｔm は装置ｍの直前処
理終了時刻，Ｔp （ｉ）は待ち行列のｉ番目の製品のバ
ッファへの投入時刻，ｄ（ｉ）は待ち行列のｉ番目の製
品の段取り時間である。全ての装置について最早処理開
始時刻Ｔf （ｍ）を計算する。この計算結果を基に最も
早く処理開始が可能な装置Ｍf とその時刻Ｔf とを決定
する（Ｓ３）。図７（ａ）に示す待ち行列と装置別処理
情報から，装置Ｍf は装置Ｂ２，最早処理開始時刻Ｔf
は１０時００分となる。シミュレーション時刻を最早処
理開始時刻Ｔf 即ち１０時００分に設定し，シミュレー
ション時間記憶部１０に登録する（Ｓ４）。処理製品抽
出部７により装置Ｍf が存在するワークセンタＷＣ0 の
待ち行列の中で時刻Ｔf に装置Ｍf で処理可能な製品の
内，優先度が最大の製品Ｊを抽出する（Ｓ５）。ここで
は，優先度として，バッファへの投入時刻の早さを設定
した。このような優先度を用いることにより，完全なＦ
ＩＦＯ（First In First Out) がシミュレーションでき
る。従って，図７（ａ），（ｂ）においては製品Ｊとし
て製品番号１００６が抽出される。その他の優先度の設
定としては製品別に決定された納期の近さによるもの，
品種別の処理優先度によるもの，あるいは製品が処理さ
れる工程別の処理優先度によるもの等が考えられる。次
に，イベント生起部８により製品ＪをワークセンタＷＣ
0 の待ち行列から削除し，次工程のワークセンタＷＣ1
の待ち行列に加えるようなイベントを生起する（Ｓ
６）。このイベント生起により情報更新部９が働く結
果，図８（ａ）に示すように，ワークセンタＢの待ち行
列から製品番号１００６が削除され，次工程である工程
７のワークセンタＤの待ち行列に加えられる。シミュレ
ーション時刻Ｔf において，製品Ｊを装置Ｍf に割付け
た場合の処理終了時刻を計算する（Ｓ７）。製品番号１
００６は品種が１で，工程５に存在しているので，図４
から処理時間は４５分であることがわかる。時刻Ｔf は
１０時００分であるので，処理終了時刻は図８（ａ）に
示すように１０時４５分となる。
りそれぞれの装置ｍについて次式で示されるような計算
を行い，装置ｍの最早処理開始時刻を求める。 Ｔf （ｍ）＝ max｛Ｔ0 ，Ｔm ，min ｛Ｔp （１）＋ｄ（１）， Ｔp （２）＋ｄ（２），… ｝｝ …（１） ただし，Ｔ0 はデータ採取時刻，Ｔm は装置ｍの直前処
理終了時刻，Ｔp （ｉ）は待ち行列のｉ番目の製品のバ
ッファへの投入時刻，ｄ（ｉ）は待ち行列のｉ番目の製
品の段取り時間である。全ての装置について最早処理開
始時刻Ｔf （ｍ）を計算する。この計算結果を基に最も
早く処理開始が可能な装置Ｍf とその時刻Ｔf とを決定
する（Ｓ３）。図７（ａ）に示す待ち行列と装置別処理
情報から，装置Ｍf は装置Ｂ２，最早処理開始時刻Ｔf
は１０時００分となる。シミュレーション時刻を最早処
理開始時刻Ｔf 即ち１０時００分に設定し，シミュレー
ション時間記憶部１０に登録する（Ｓ４）。処理製品抽
出部７により装置Ｍf が存在するワークセンタＷＣ0 の
待ち行列の中で時刻Ｔf に装置Ｍf で処理可能な製品の
内，優先度が最大の製品Ｊを抽出する（Ｓ５）。ここで
は，優先度として，バッファへの投入時刻の早さを設定
した。このような優先度を用いることにより，完全なＦ
ＩＦＯ（First In First Out) がシミュレーションでき
る。従って，図７（ａ），（ｂ）においては製品Ｊとし
て製品番号１００６が抽出される。その他の優先度の設
定としては製品別に決定された納期の近さによるもの，
品種別の処理優先度によるもの，あるいは製品が処理さ
れる工程別の処理優先度によるもの等が考えられる。次
に，イベント生起部８により製品ＪをワークセンタＷＣ
0 の待ち行列から削除し，次工程のワークセンタＷＣ1
の待ち行列に加えるようなイベントを生起する（Ｓ
６）。このイベント生起により情報更新部９が働く結
果，図８（ａ）に示すように，ワークセンタＢの待ち行
列から製品番号１００６が削除され，次工程である工程
７のワークセンタＤの待ち行列に加えられる。シミュレ
ーション時刻Ｔf において，製品Ｊを装置Ｍf に割付け
た場合の処理終了時刻を計算する（Ｓ７）。製品番号１
００６は品種が１で，工程５に存在しているので，図４
から処理時間は４５分であることがわかる。時刻Ｔf は
１０時００分であるので，処理終了時刻は図８（ａ）に
示すように１０時４５分となる。
【００１２】次に，製品Ｊの次工程のバッファへの到着
時刻を計算する（Ｓ８）。図４の製品情報により製品番
号１００６の工程５から工程７への搬送時間は５分であ
るので，図８（ｂ）に示されるように，次工程バッファ
への到着時刻は１０時４５分＋５分＝１０時５０分とな
る。ワークセンタＷＣ0 に含まれる装置とワークセンタ
ＷＣ1 に含まれる装置の最早開始可能時刻を上記（１）
式を基に計算する（Ｓ９）。これにより，図８（ａ）に
示すように，装置Ｂ２の最早処理開始可能時刻が１０時
４５分に更新される（Ｓ１０）。終了条件を満たしてい
れば次のステップ（Ｓ１２）へ，満たしていなければ上
記ステップＳ３へ戻る（Ｓ１１）。上記ステップＳ３か
らステップＳ１０を以後繰り返した場合の，２イベント
経過後の状態及び３イベント経過後の状態をそれぞれ図
９及び図１０に示した。ここで，終了条件としては，例
えば待ち行列に製品が存在しなくなった場合や，シミュ
レーション時刻が予め設定した時刻を超えた場合等が考
えられる。シミュレーションの結果をシミュレーション
結果出力部１１により外部に出力する（Ｓ１２）。
時刻を計算する（Ｓ８）。図４の製品情報により製品番
号１００６の工程５から工程７への搬送時間は５分であ
るので，図８（ｂ）に示されるように，次工程バッファ
への到着時刻は１０時４５分＋５分＝１０時５０分とな
る。ワークセンタＷＣ0 に含まれる装置とワークセンタ
ＷＣ1 に含まれる装置の最早開始可能時刻を上記（１）
式を基に計算する（Ｓ９）。これにより，図８（ａ）に
示すように，装置Ｂ２の最早処理開始可能時刻が１０時
４５分に更新される（Ｓ１０）。終了条件を満たしてい
れば次のステップ（Ｓ１２）へ，満たしていなければ上
記ステップＳ３へ戻る（Ｓ１１）。上記ステップＳ３か
らステップＳ１０を以後繰り返した場合の，２イベント
経過後の状態及び３イベント経過後の状態をそれぞれ図
９及び図１０に示した。ここで，終了条件としては，例
えば待ち行列に製品が存在しなくなった場合や，シミュ
レーション時刻が予め設定した時刻を超えた場合等が考
えられる。シミュレーションの結果をシミュレーション
結果出力部１１により外部に出力する（Ｓ１２）。
【００１３】以上のように本実施例では，最も早く処理
可能な装置の抽出と，その装置に対応した上記仕掛り待
ち情報に含まれる製品の抽出と，装置の稼働情報及び対
象製品の移動情報の更新とがシミュレーション実行時の
イベントを構成している。即ち，製品が１つの装置で処
理され，次の工程に送られるまでの生産ラインにおける
１つのイベントがシミュレーション実行の一つのイベン
トに対応しているため，生産ラインの各イベントを高速
にシミュレートできる。ところで上記実施例では，待ち
行列記憶部２に記憶される待ち行列としては，設備（ワ
ークセンタ）毎に分割された待ち行列を用いたが，この
他変形例として工程手順に含まれる各工程毎に分割され
た待ち行列や装置別に分割された待ち行列等を用いても
よく，その場合も上記実施例と同様の作用効果が得られ
る。このように，待ち行列記憶部２として幅広い形態を
とることができる。従って，柔軟なモデル化に対応でき
る。しかも，従来例のペトリネットモデルと違って，本
実施例及びその変形例では工程の数や生産ラインに流れ
る製品の種類が増えたとしても，生産ラインが同一であ
る限り，装置や待ち行列の数を増やす必要がない。その
結果，対象とする生産ラインが大規模かつ多品種である
場合でも，モデルの詳細度を落とすことなく高速にシミ
ュレーションを行うことが可能となる。
可能な装置の抽出と，その装置に対応した上記仕掛り待
ち情報に含まれる製品の抽出と，装置の稼働情報及び対
象製品の移動情報の更新とがシミュレーション実行時の
イベントを構成している。即ち，製品が１つの装置で処
理され，次の工程に送られるまでの生産ラインにおける
１つのイベントがシミュレーション実行の一つのイベン
トに対応しているため，生産ラインの各イベントを高速
にシミュレートできる。ところで上記実施例では，待ち
行列記憶部２に記憶される待ち行列としては，設備（ワ
ークセンタ）毎に分割された待ち行列を用いたが，この
他変形例として工程手順に含まれる各工程毎に分割され
た待ち行列や装置別に分割された待ち行列等を用いても
よく，その場合も上記実施例と同様の作用効果が得られ
る。このように，待ち行列記憶部２として幅広い形態を
とることができる。従って，柔軟なモデル化に対応でき
る。しかも，従来例のペトリネットモデルと違って，本
実施例及びその変形例では工程の数や生産ラインに流れ
る製品の種類が増えたとしても，生産ラインが同一であ
る限り，装置や待ち行列の数を増やす必要がない。その
結果，対象とする生産ラインが大規模かつ多品種である
場合でも，モデルの詳細度を落とすことなく高速にシミ
ュレーションを行うことが可能となる。
【００１４】
【発明の効果】本発明に係る生産工程シミュレーション
装置は，上記したように構成されており，最も早く処理
可能な装置の抽出と，その装置に対応した上記仕掛り待
ち情報に含まれる製品の抽出と，装置の稼働情報及び対
象製品の移動情報の更新とがシミュレーション実行時の
イベントを構成している。即ち，製品が１つの装置で処
理され，次の工程に送られるまでの生産ラインにおける
１つのイベントがシミュレーション実行の１つのイベン
トに対応しているため，生産ラインの各イベントを高速
にシミュレートできる。さらに，上記待ち情報記憶手段
として幅広い形態をとることができる。従って，柔軟な
モデル化に対応できる。しかも，従来例のペトリネット
モデルと違って，本発明では工程の数や生産ラインに流
れる製品の種類が増えたとしても，生産ラインが同一で
ある限り，装置や待ち行列の数を増やす必要がない。そ
の結果，対象とする生産ラインが大規模かつ多品種であ
る場合でも，モデルの詳細度を落とすことなく高速にシ
ミュレーションを行うことが可能となる。
装置は，上記したように構成されており，最も早く処理
可能な装置の抽出と，その装置に対応した上記仕掛り待
ち情報に含まれる製品の抽出と，装置の稼働情報及び対
象製品の移動情報の更新とがシミュレーション実行時の
イベントを構成している。即ち，製品が１つの装置で処
理され，次の工程に送られるまでの生産ラインにおける
１つのイベントがシミュレーション実行の１つのイベン
トに対応しているため，生産ラインの各イベントを高速
にシミュレートできる。さらに，上記待ち情報記憶手段
として幅広い形態をとることができる。従って，柔軟な
モデル化に対応できる。しかも，従来例のペトリネット
モデルと違って，本発明では工程の数や生産ラインに流
れる製品の種類が増えたとしても，生産ラインが同一で
ある限り，装置や待ち行列の数を増やす必要がない。そ
の結果，対象とする生産ラインが大規模かつ多品種であ
る場合でも，モデルの詳細度を落とすことなく高速にシ
ミュレーションを行うことが可能となる。
【図１】 本発明の一実施例に係る生産工程シミュレー
ション装置０の概略構成を示すブロック図。
ション装置０の概略構成を示すブロック図。
【図２】 生産工程のモデル図。
【図３】 生産工程シミュレーション装置０の動作手順
を示すフロー図。
を示すフロー図。
【図４】 製品情報の一例を示す図表。
【図５】 仕掛り情報の一例を示す図表。
【図６】 使用装置情報の一例を示す図表。
【図７】 待ち行列と装置別処理情報，及び製品別処理
情報の初期状態を示す図表。
情報の初期状態を示す図表。
【図８】 待ち行列と装置別処理情報，及び製品別処理
情報の１イベント経過後の状態を示す図表。
情報の１イベント経過後の状態を示す図表。
【図９】 待ち行列と装置別処理情報，及び製品別処理
情報の２イベント経過後の状態を示す図表。
情報の２イベント経過後の状態を示す図表。
【図１０】 待ち行列と装置別処理情報，及び製品別処
理情報の３イベント経過後の状態を示す図表。
理情報の３イベント経過後の状態を示す図表。
【図１１】 従来例における生産工程のモデル図。
【図１２】 ペトリネットを用いて生産工程をモデル化
した図。
した図。
０…生産工程シミュレーション装置 １…基礎情報記憶部（基礎情報記憶手段に相当） ２…待ち行列記憶部（仕掛り待ち情報記憶手段に相当） ３…装置別処理情報記憶部（稼働情報記憶手段に相当） ４…製品別処理情報記憶部（処理情報記憶手段に相当） ５…初期状態設定部（初期設定手段に相当） ６…最早処理開始可能装置決定部（最早処理可能装置・
時刻演算手段に相当） ７…処理製品抽出部（処理製品抽出手段に相当） ８…イベント生起部（イベント生起手段に相当） ９…情報更新部（情報更新手段に相当）
時刻演算手段に相当） ７…処理製品抽出部（処理製品抽出手段に相当） ８…イベント生起部（イベント生起手段に相当） ９…情報更新部（情報更新手段に相当）
───────────────────────────────────────────────────── フロントページの続き (72)発明者 福島 高司 兵庫県神戸市西区高塚台１丁目５番５号 株式会社神戸製鋼所神戸総合技術研究所内 (72)発明者 小西 正躬 兵庫県神戸市西区高塚台１丁目５番５号 株式会社神戸製鋼所神戸総合技術研究所内
Claims (4)
- 【請求項１】 少なくとも生産対象となる製品の工程手
順，設備への割当て及び処理時間を含む製品情報と，上
記製品のある時刻での仕掛り状態を表す仕掛り情報と，
上記設備に使用される装置に関する使用装置情報とから
なる基礎情報を予め記憶しておく基礎情報記憶手段と，
上記製品の仕掛り状態が待ち状態である製品の上記設備
への割当て状態を表す仕掛り待ち情報を記憶する仕掛り
待ち情報記憶手段と，上記装置別の稼働状態を表す稼働
情報を記憶する稼働情報記憶手段と，上記製品別の処理
状態を表す処理情報を記憶する処理情報記憶手段と，上
記基礎情報記憶手段により記憶された基礎情報に基づい
て上記仕掛り待ち情報記憶手段，上記稼働情報記憶手段
及び上記処理情報記憶手段に記憶される各情報を初期設
定する初期設定手段と，上記初期設定手段により初期設
定された上記仕掛り待ち情報記憶手段，上記稼働情報記
憶手段及び上記処理情報記憶手段における各情報に基づ
いて最も早く次の処理をすることが可能な装置及びその
ときの処理開始可能な時刻を演算する最早処理可能装置
・時刻演算手段と，上記仕掛り待ち情報記憶手段により
記憶された仕掛り待ち情報に含まれ，かつ上記最早処理
可能装置・時刻演算手段により演算された装置の存在す
る設備に割当てられた製品の中から，該最早処理可能装
置・時刻演算手段により演算された時刻に処理可能な少
なくとも１つの製品を抽出する処理製品抽出手段と，上
記処理製品抽出手段により抽出された製品を上記最早処
理可能装置・時刻演算手段により演算された装置の存在
する設備から削除して，次の処理をする設備に割当てる
ようなイベントを生起するイベント生起手段と，上記イ
ベント生起手段により生起されたイベントに基づいて上
記仕掛り待ち情報記憶手段，上記稼働情報記憶手段及び
上記処理情報記憶手段にそれぞれ記憶された各情報を更
新する情報更新手段とを具備した生産工程シミュレーシ
ョン装置。 - 【請求項２】 上記仕掛り待ち情報記憶手段が，工程手
順に含まれる工程ごとに分割された待ち行列からなる請
求項１記載の生産工程シミュレーション装置。 - 【請求項３】 上記仕掛り待ち情報記憶手段が，装置ご
とに分割された待ち行列からなる請求項１記載の生産工
程シミュレーション装置。 - 【請求項４】 上記仕掛り待ち情報記憶手段が，設備ご
とに分割された待ち行列からなる請求項１記載の生産工
程シミュレーション装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33465893A JPH07200675A (ja) | 1993-12-28 | 1993-12-28 | 生産工程シミュレーション装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33465893A JPH07200675A (ja) | 1993-12-28 | 1993-12-28 | 生産工程シミュレーション装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07200675A true JPH07200675A (ja) | 1995-08-04 |
Family
ID=18279820
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33465893A Pending JPH07200675A (ja) | 1993-12-28 | 1993-12-28 | 生産工程シミュレーション装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07200675A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2005062145A1 (ja) * | 2003-12-24 | 2007-07-19 | 新日本製鐵株式会社 | 生産・物流スケジュール作成装置及び方法、生産・物流プロセス制御装置及び方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体 |
| JP2015118450A (ja) * | 2013-12-17 | 2015-06-25 | 株式会社シーイーシー | 演算装置、およびそのプログラム |
-
1993
- 1993-12-28 JP JP33465893A patent/JPH07200675A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2005062145A1 (ja) * | 2003-12-24 | 2007-07-19 | 新日本製鐵株式会社 | 生産・物流スケジュール作成装置及び方法、生産・物流プロセス制御装置及び方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体 |
| JP4690893B2 (ja) * | 2003-12-24 | 2011-06-01 | 新日本製鐵株式会社 | 生産・物流スケジュール作成装置及び方法、生産・物流プロセス制御装置及び方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体 |
| JP2015118450A (ja) * | 2013-12-17 | 2015-06-25 | 株式会社シーイーシー | 演算装置、およびそのプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH10207918A (ja) | デジタル・システム・シミュレーション | |
| JPH07325861A (ja) | プロジェクト・モデルを変更する方法及びシステム | |
| JPS5975347A (ja) | 論理回路のシミユレ−シヨン装置 | |
| WO2007093985A2 (en) | Real time simulating method and system | |
| CN111111201A (zh) | 一种基于游戏的技能创建方法、装置、服务器及介质 | |
| JPH07200675A (ja) | 生産工程シミュレーション装置 | |
| CN111523257A (zh) | 模型爆炸自动拆解算法 | |
| JPH11282909A (ja) | 生産スケジューリング方法及びその装置 | |
| JPH0295549A (ja) | 生産計画作成装置 | |
| JP2508620B2 (ja) | 論理回路シミュレ―ション装置 | |
| JP2000202742A (ja) | シミュレ―ション方法及びその装置 | |
| JP3226890B2 (ja) | シミュレーション装置 | |
| JP2715647B2 (ja) | 列車運行の予測シミュレーション装置 | |
| JP2769192B2 (ja) | ペトリネットを用いたシミローケースレータ | |
| JP2729061B2 (ja) | シミュレーション装置のゼロ遅延演算処理方式 | |
| JP2581428B2 (ja) | 生産シミュレーション装置 | |
| JPH05324671A (ja) | 生産システムのシミュレーション装置 | |
| EP3654224A1 (en) | Aircraft integrated modular avionics inter-partition communications simulation modeling language extension | |
| JP2842418B2 (ja) | シミュレーション装置 | |
| JPH02186445A (ja) | 情報処理システムのシミユレーション方式 | |
| JPH09305639A (ja) | シミュレーション方法および装置 | |
| JPH04363730A (ja) | シミュレーション実行手段 | |
| JPH06291806A (ja) | イベント駆動型ネットワークシミュレータ | |
| JP2005114265A (ja) | 知識ベースシミュレータ | |
| JPH09245014A (ja) | 離散事象シミュレータ |