無人搬送車の運行管理装置

Inventor：
Applicant, Patent owner：
Agent (1)：小谷悦司 (外2名)
Gazette classification：公開公報
Application number (International application number)：2000251409
Publication number (International publication number)：2002062936
Application date： Aug. 22, 2000
Publication date： Feb. 28, 2002
Summary：

【要約】【課題】複数の無人搬送車の運行を効率よく行う。【解決手段】搬送指示を割り付けられた全ての無人搬送車について、各搬送指示を完遂するパス候補を他の無人搬送車との競合を考慮せずに複数作成する。各無人搬送車ごとに1つのパス候補を選択してこれを組み合わせたパスセットを複数作成し、初期世代のパスセット群とする。各パスセットについて、各無人搬送車間の競合を防止しながら、全ての無人搬送車が各搬送指示を完遂するまでの運行シミュレーションを行って各パスセットを評価する。この評価に基づいて前記パスセット群から次世代のパスセット群を作成する。前記各パスセットの評価と次世代のパスセット群の作成を繰り返し行い、作成された最も評価値の高い1のパスセットに基づいて前記複数の無人搬送車の運行を管理する。

Claim (excerpt)：

無人搬送車走行用のコース上の複数の無人搬送車に対して所定の出発地点から目的地点に至る搬送指示を割り付け、各搬送指示を割り付けられた複数の無人搬送車の運行を管理する無人搬送車の運行管理装置であって、新規搬送指示の入力を受ける新規搬送指示入力手段と、前記複数の無人搬送車のうち搬送指示が割り付けられていない無人搬送車のいずれかに前記新規搬送指示を割り付ける新規搬送指示割付手段と、搬送指示を割り付けられている全ての無人搬送車のそれぞれについて、他の無人搬送車との競合を考慮することなく、各無人搬送車の現在地点から前記搬送指示を完遂するためのパス候補を複数作成するパス候補作成手段と、各無人搬送車ごとに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-Term (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

Return to Previous Page