特許
J-GLOBAL ID:200903033887734829
無人搬送車の運行管理装置
発明者:
出願人/特許権者:
代理人 (1件):
小谷 悦司 (外2名)
公報種別:公開公報
出願番号(国際出願番号):特願2000-251409
公開番号(公開出願番号):特開2002-062936
出願日: 2000年08月22日
公開日(公表日): 2002年02月28日
要約:
【要約】【課題】 複数の無人搬送車の運行を効率よく行う。【解決手段】 搬送指示を割り付けられた全ての無人搬送車について、各搬送指示を完遂するパス候補を他の無人搬送車との競合を考慮せずに複数作成する。各無人搬送車ごとに1つのパス候補を選択してこれを組み合わせたパスセットを複数作成し、初期世代のパスセット群とする。各パスセットについて、各無人搬送車間の競合を防止しながら、全ての無人搬送車が各搬送指示を完遂するまでの運行シミュレーションを行って各パスセットを評価する。この評価に基づいて前記パスセット群から次世代のパスセット群を作成する。前記各パスセットの評価と次世代のパスセット群の作成を繰り返し行い、作成された最も評価値の高い1のパスセットに基づいて前記複数の無人搬送車の運行を管理する。
請求項(抜粋):
無人搬送車走行用のコース上の複数の無人搬送車に対して所定の出発地点から目的地点に至る搬送指示を割り付け、各搬送指示を割り付けられた複数の無人搬送車の運行を管理する無人搬送車の運行管理装置であって、新規搬送指示の入力を受ける新規搬送指示入力手段と、前記複数の無人搬送車のうち搬送指示が割り付けられていない無人搬送車のいずれかに前記新規搬送指示を割り付ける新規搬送指示割付手段と、搬送指示を割り付けられている全ての無人搬送車のそれぞれについて、他の無人搬送車との競合を考慮することなく、各無人搬送車の現在地点から前記搬送指示を完遂するためのパス候補を複数作成するパス候補作成手段と、各無人搬送車ごとに1つのパス候補を選択し、これを組み合わせたパスセットを複数作成し、その中で最適なパスセットを実行パスセットとして設定する最適パスセット算出手段と、前記実行パスセットに基づいて前記複数の無人搬送車の運行を制御する運行制御手段と、を備え、前記最適パスセット算出手段は、複数のパスセットからなるパスセット群として初期世代のパスセット群を設定する初期世代パスセット群設定手段と、前記パスセット群をなす各パスセットのそれぞれについて、各無人搬送車間の競合を防止しながら、搬送指示を割り付けられている全ての無人搬送車が各搬送指示を完遂するまでの運行シミュレーションを行うことにより、各パスセットの評価値を算出するパスセット評価手段と、前記評価値に基づいて前記パスセット群から次世代のパスセット群を作成する次世代パスセット群作成手段と、を備え、所定の終了条件を満たすまで前記次世代パスセット群作成手段による次世代のパスセット群の作成処理および前記パスセット評価手段による各パスセットの評価値の算出処理を繰り返し行い、この過程で作成された最も評価値の高い1のパスセットを前記実行パスセットに設定するように構成されたことを特徴とする無人搬送車の運行管理装置。
IPC (4件):
G05D 1/02
, B65G 1/137
, G06F 17/60 112
, G06F 19/00 110
FI (4件):
G05D 1/02 P
, B65G 1/137 A
, G06F 17/60 112 G
, G06F 19/00 110
Fターム (27件):
3F022LL07
, 3F022MM07
, 3F022MM13
, 3F022MM14
, 3F022MM42
, 5B049BB31
, 5B049EE31
, 5B049EE41
, 5H301AA02
, 5H301AA09
, 5H301BB05
, 5H301CC03
, 5H301CC06
, 5H301DD01
, 5H301DD17
, 5H301EE03
, 5H301FF04
, 5H301FF05
, 5H301FF11
, 5H301KK02
, 5H301KK03
, 5H301KK04
, 5H301KK08
, 5H301KK09
, 5H301KK14
, 5H301KK18
, 5H301KK19
前のページに戻る