Pat
J-GLOBAL ID:200903018876444684
搬送工程における搬送計画作成方法及び装置、搬送制御方法及び装置、コンピュータプログラム、並びにコンピュータ読み取り可能な記憶媒体
Inventor:
,
,
,
,
Applicant, Patent owner:
Agent (1):
國分 孝悦
Gazette classification:公開公報
Application number (International application number):2001142087
Publication number (International publication number):2002338052
Application date: May. 11, 2001
Publication date: Nov. 27, 2002
Summary:
【要約】【課題】 搬送装置同士の競合、干渉を考慮した、効率的な搬送計画作成、搬送制御を実現することをすることを目的とする。【解決手段】 搬送工程の各要素工程を少なくとも1つのプレースで表したペトリネットモデルを、搬送予定の各製品に対する搬送作業毎に、及び、各搬送装置毎に構築し、これらペトリネットモデルから、各動作時刻ステップ毎、各プレース毎の搬送装置を配置すべき優先度を表す適用度行列、及び、各動作時刻ステップ毎の上記搬送作業を実行すべき優先度を表す適用度行列を作成し、搬送装置、製品の競合、干渉、順序制約、位置制約から上記適用度行列の各要素の値を増加又は減少させる関係式を作成し、その関係式を用いて、適用度行列の各要素の値を収束計算によって求めた結果から、各搬送要素作業に対する搬送装置割付、搬送順序、搬送時刻を決定する。
Claim (excerpt):
異なる複数経路で複数製品を搬送する搬送工程における搬送計画作成方法であって、上記搬送工程の各要素工程を少なくとも1つのプレースで表したペトリネットモデルを、搬送予定の各製品に対する搬送作業毎に、及び、各搬送装置毎に構築し、上記各搬送装置毎に構築したペトリネットモデルに対する各動作時刻ステップ毎、各プレース毎の上記搬送装置を配置すべき優先度を表す適用度行列を作成し、上記各製品に対する搬送作業毎に構築したペトリネットモデルに対する各動作時刻ステップ毎の上記搬送作業を実行すべき優先度を表す適用度行列を作成し、上記搬送装置、上記製品の競合、干渉、順序制約、位置制約から上記各搬送装置毎、上記各製品搬送作業毎の各適用度行列の各要素の値を増加又は減少させる関係式を作成し、上記関係式によって上記適用度行列の各要素の値の変化分を計算し、上記計算を複数回繰り返す収束計算によって求めた適用度行列から、各搬送作業に対する搬送装置割付、搬送順序、搬送時刻を決定し、上記搬送装置割付、搬送時刻、搬送順序決定を、搬送予定の全ての製品に対して行うことを特徴とする搬送工程における搬送計画作成方法。
IPC (8):
B65G 61/00 540
, B65G 61/00 542
, B65G 61/00 544
, G05D 1/02
, G06F 17/10
, G06F 17/16
, G06F 17/60 108
, G06F 19/00 110
FI (8):
B65G 61/00 540
, B65G 61/00 542
, B65G 61/00 544
, G05D 1/02 P
, G06F 17/10 Z
, G06F 17/16 K
, G06F 17/60 108
, G06F 19/00 110
F-Term (5):
5B056BB42
, 5B056HH00
, 5H301BB05
, 5H301KK03
, 5H301KK04
Patent cited by the Patent:
Cited by examiner (2)
-
ペトリネットによるモデル化方法
Gazette classification:公開公報
Application number:特願平10-142327
Applicant:新日本製鐵株式会社
-
拡張ペトリネットに基づくシミュレーション装置
Gazette classification:公開公報
Application number:特願平9-158042
Applicant:新日本製鐵株式会社
Return to Previous Page