JP2014051844A - Route planning device and route planning method - Google Patents
Route planning device and route planning method Download PDFInfo
- Publication number
- JP2014051844A JP2014051844A JP2012198106A JP2012198106A JP2014051844A JP 2014051844 A JP2014051844 A JP 2014051844A JP 2012198106 A JP2012198106 A JP 2012198106A JP 2012198106 A JP2012198106 A JP 2012198106A JP 2014051844 A JP2014051844 A JP 2014051844A
- Authority
- JP
- Japan
- Prior art keywords
- pallet
- shelf
- route
- movement
- layout data
- 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
Links
Images
Landscapes
- Warehouses Or Storage Devices (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本発明は機械式格納庫における物品の入出庫の際のパレットの経路を計画する経路計画装置及び経路計画方法に関する。 The present invention relates to a route planning apparatus and a route planning method for planning a pallet route when an article is received and loaded in a mechanical hangar.
従来から、多くの物品を小さい空間に収納するとともに、出し入れを容易にするため、機械式格納庫が広く利用されている。このような機械式倉庫の代表例として、平面空間を格子状に区分し、区分された各棚に収納する車両を載置可能なパレットを配置するパズル式駐車場がある(例えば、特許文献1参照)。また、棚数(ブロック数)、入出庫口の位置、パレットの位置等に関係なく効率的に経路を決定して制御する技術も開発されている(例えば、特許文献2参照)。 Conventionally, a mechanical hangar has been widely used in order to store many articles in a small space and to facilitate taking in and out. As a typical example of such a mechanical warehouse, there is a puzzle type parking lot in which a plane space is divided into a lattice shape and a pallet on which a vehicle stored in each of the divided shelves can be placed is arranged (for example, Patent Document 1). reference). In addition, a technique for efficiently determining and controlling a route regardless of the number of shelves (the number of blocks), the position of the entrance / exit, the position of the pallet, and the like has been developed (see, for example, Patent Document 2).
このような機械式格納庫では平面空間上におけるパレットの移動パターン(移動経路)は複数あるものの、利用回数の多い移動経路は決まっていることがある。また、機械式格納庫では、棚から棚へのパレットの移動には棚に設置されているローラー等の駆動機構を利用しているが、このような駆動機構は使用により劣化する。したがって、利用が多い経路上の棚の移動機構は劣化が早く、利用が少ない経路上の棚の移動機構は劣化しにくいという特徴がある。すなわち、棚によって移動機構の劣化にばらつきが生じ、同じ棚の移動機構のみ何度も修理や交換が必要になることがある。したがって、移動機構の修理や交換時期も異なり、容易にメンテナンスが実行できない問題があった。 In such a mechanical hangar, there are a plurality of movement patterns (movement paths) of pallets in a plane space, but there are cases where a movement path with a large number of uses is determined. Further, in the mechanical hangar, a drive mechanism such as a roller installed on the shelf is used for moving the pallet from the shelf to the shelf, but such a drive mechanism is deteriorated by use. Therefore, a shelf moving mechanism on a path that is frequently used deteriorates quickly, and a shelf moving mechanism on a path that is not frequently used is not easily deteriorated. In other words, the movement mechanism may vary depending on the shelf, and only the movement mechanism on the same shelf may need to be repaired or replaced many times. Accordingly, the repair and replacement times of the moving mechanism are different, and there is a problem that maintenance cannot be easily performed.
上記課題に鑑み、本発明は、機械式格納庫の移動機構のメンテナンスを容易にする移動経路を生成する経路計画装置及び経路計画方法を提供する。 In view of the above problems, the present invention provides a route planning apparatus and a route planning method for generating a moving route that facilitates maintenance of a moving mechanism of a mechanical hangar.
上記目的を達成するために、請求項1記載の発明は、平面空間が格子状に区分されて形成される複数の棚と、格納物を載置可能かつ複数の棚を移動可能な複数のパレットと、複数の棚にそれぞれ設けられ、配置されるパレットを隣接する他の棚にスライド移動させる駆動手段とを有する機械式格納庫で入庫又は出庫が指定された際に、指定されたパレットを入庫口又は出庫口まで移動させる移動経路を計画する経路計画装置であって、格納庫のレイアウト及び各棚の駆動手段が過去にパレットの移動のために駆動した駆動回数に関するレイアウトデータを記憶するレイアウトデータ記憶部と、入庫又は出庫のリクエストとともにいずれかの棚に配置されるパレットが呼出パレットとして選択されると、レイアウトデータにおいて呼出パレットが現在存在する棚から、リクエストされた動作に利用される棚まで移動させる最短経路を探索し、最短経路が複数あるときにはレイアウトデータに含まれる駆動回数が最小の駆動手段を利用する経路を探索する呼出パレット探索部と、呼出パレットが呼出パレット探索部で探索された経路で移動するために、平面空間における空棚の位置を変更するためのパレットの移動の最短経路を探索し、最短経路が複数あるときにはレイアウトデータに含まれる駆動回数が最小の駆動手段を利用する経路を探索する空棚探索部と、空棚探索部で探索された経路をパレットの移動を制御する制御装置に送信する経路送信部とを備える。
In order to achieve the above object, the invention according to
また、請求項2の発明は、呼出パレット探索部は、レイアウトデータにおいて呼出パレットが目的地に移動するまで、現在位置の隣接棚のうち、移動可能な隣接棚を全て選択する第1選択手段と、レイアウトデータにおける呼出パレットの現在位置から目的地までのマンハッタン距離を算出する第1算出手段と、第1算出手段の算出結果でコストが最小の棚を呼出パレットが次に移動する最適な経路として抽出するとともに、コストが最小の棚が複数あるとき、駆動回数が最小の棚を抽出する第1抽出手段と、第1抽出手段で抽出された棚を呼出パレットの移動経路として決定する第1決定手段とを有する。 According to a second aspect of the present invention, the call pallet search unit includes first selection means for selecting all the movable adjacent shelves among the adjacent shelves at the current position until the call pallet moves to the destination in the layout data. The first calculation means for calculating the Manhattan distance from the current position of the calling pallet to the destination in the layout data, and the optimum route for the calling pallet to move next through the shelf with the lowest cost based on the calculation result of the first calculating means. When there are a plurality of shelves with the lowest cost, the first extracting means for extracting the shelves with the smallest number of times of driving, and the first decision for determining the shelves extracted by the first extracting means as the movement path of the calling pallet Means.
また、請求項3の発明は、空棚探索部は、レイアウトデータにおいて呼出パレット探索部で決定された移動経路において呼出パレットの次の移動先である次移動位置と、空棚の隣接棚の中からパレットが存在する隣接棚を選択する第2選択手段と、選択された各隣接棚に対して、空棚から次移動位置までのマンハッタン距離を算出する第2算出手段と、第2算出手段の算出結果でコストが最小の隣接棚を次に空棚になる棚としてパレットの移動経路を抽出するとともに、コストが最小の隣接棚が複数あるとき、駆動回数が最小の隣接棚を抽出する第2抽出手段と、第2抽出手段で抽出された経路をパレットの移動経路として決定し、レイアウトデータ記憶部のレイアウトデータを更新する第2決定手段とを有する。
In the invention of
また、請求項4の発明は、平面空間が格子状に区分されて形成される複数の棚と、格納物を載置可能かつ複数の棚を移動可能な複数のパレットと、複数の棚にそれぞれ設けられ、配置されるパレットを隣接する他の棚にスライド移動させる駆動手段とを有する機械式格納庫で入庫又は出庫が指定された際に、指定されたパレットを入庫口又は出庫口まで移動させる移動経路を計画する経路計画方法であって、入庫又は出庫のリクエストとともにいずれかの棚に配置されるパレットが呼出パレットとして選択されると、格納庫のレイアウト及び各棚の駆動手段が過去にパレットの移動のために駆動した駆動回数に関するレイアウトデータにおいて呼出パレットが現在存在する棚から、リクエストされた動作に利用される棚まで移動させる最短経路から、レイアウトデータに含まれる駆動回数が最小の駆動手段を利用する経路を探索するステップと、呼出パレットが探索された経路で移動するために、平面空間における空棚の位置を変更するためのパレットの移動の最短経路から、レイアウトデータに含まれる駆動回数が最小の駆動手段を利用する経路を探索するステップと、探索された経路をパレットの移動を制御する制御装置に送信するステップとを備える。
Further, the invention of
本発明によれば、機械式格納庫の移動機構のメンテナンスを容易にすることができる。 According to the present invention, maintenance of the moving mechanism of the mechanical hangar can be facilitated.
図面を参照して、本発明の実施形態に係る経路計画装置及び経路計画方法について説明する。本発明に係る経路計画装置及び経路計画方法は、機械式格納庫における経路を計画するものであるが、以下における説明では、機械式格納庫が自動車を格納物とするパズル式駐車場であるものとして説明する。例えば、図1に示すように、実施形態に係る経路計画装置10は、パズル式駐車場である格納庫30を有するパズル式駐車システム1で利用される。
A path planning device and a path planning method according to an embodiment of the present invention will be described with reference to the drawings. The route planning apparatus and the route planning method according to the present invention plan a route in a mechanical hangar, but in the following description, it is assumed that the mechanical hangar is a puzzle-type parking lot with a car as a storage. To do. For example, as shown in FIG. 1, the
〈パズル式駐車システム〉
パズル式駐車システム1は、経路計画装置10及び格納庫30の他、格納庫30への車両の入庫及び格納庫30からの車両の出庫の操作を入力する入力装置40と、車両の入庫及び出庫の際に、経路計画装置10で計画された経路に従って格納庫30に制御信号を送信する機械制御装置20とを備えている。
<Puzzle parking system>
The puzzle
格納庫30は、図2に示すような平面が複数の格子状の棚に区分される収納空間(平面空間)100を有している。各棚には、車両を載置可能なパレットを一枚づつ配置することができるように構成されている。この収納空間100では、パレットに載置した車両を格納する。格納庫30では、あるパレットが存在する棚の隣接棚に他のパレットが存在しないとき、駆動手段(図示せず)による駆動により、このパレットを隣接棚にスライド移動することができる。
The
ここで、格納庫30では、格納する車両の入庫口(図示せず)及び格納していた車両の出庫口(図示せず)を収納空間100と異なる階層に設けることが可能である。また、格納庫30が収納空間100を複数層有することで、より多くの車両を格納することができる。収納空間100とは異なる階層に入庫口や出庫口を有する場合や、収納空間100を複数層有する場合には、収納空間100内にリフト101を設け、このリフト101でパレットを上方向(又は下方向)に移動させることで、パレットを他の階層にある入庫口又は出庫口や他の階層の収納空間100に移動させることができる。
Here, in the
ここで、駆動手段を利用したパレットのスライド移動やリフトを利用したパレットの上下方向の移動は、機械制御装置20から入力する制御信号に従って実行される。例えば、図2に示す収納空間100を複数層有し、入庫口が他の階層に存在する格納庫30では、入庫の際、機械制御装置20から入力する制御信号に従って、ある収納空間100でリフト101上まで車両が載置されていない空のパレットを移動させたうえで、リフト101を使用して入庫口まで上方向(又は下方向)にパレットを移動させる。入庫口で対象の車両がパレット上に配置されると、リフト101は、再び元の収納空間100に戻り、車両の入庫が完了する。
Here, the slide movement of the pallet using the driving means and the vertical movement of the pallet using the lift are executed according to a control signal input from the
また、この格納庫30では、出庫の際、機械制御装置20から入力する制御信号に従って、対象の車両が載置されるパレットが選択されると、このパレットをリフト101上まで移動させたうえで、リフト101を使用して出庫口まで上方向(又は下方向)にパレットを移動させる。出庫口でパレットに載置される対象の車両がパレットから降ろされると、リフト101は、再び元の収納空間100に戻り、出庫が完了する。なお、入庫口と出庫口は同一であっても良いし、複数あっても良い。また、収納空間100におけるリフト101の数も限定されない。さらに、格納庫30では、入庫口及び出庫口を複数設けてもよい。
In addition, in the
図2は、平面が3×5に区分され、15の棚を有する収納空間100の一例を示している。また、図2に示す例において、各棚中に付される符号は、棚内に配置されるパレットの識別番号を示している。したがって、図2では、1−bの棚に1番のパレット、1−cの棚に2番のパレット、1−dの棚に3番のパレット、1−eの棚に4番のパレット、2−bの棚に5番のパレット、2−cの棚に6番のパレット、2−dの棚に7番のパレット、2−eの棚に8番のパレット、3−aの棚に9番のパレット、3−bの棚に10番のパレット、3−cの棚に11番のパレット、3−dの棚に12番のパレット、3−eの棚に13番のパレットが配置されている例を示している。また、図2に示す例において、1−aの棚及び2−aの棚にはパレットが配置されておらず、1−aの棚と、2−aの棚は空棚となっている。
FIG. 2 shows an example of a storage space 100 in which the plane is divided into 3 × 5 and has 15 shelves. Moreover, in the example shown in FIG. 2, the code | symbol attached | subjected in each shelf has shown the identification number of the pallet arrange | positioned in a shelf. Accordingly, in FIG. 2, the first pallet on the 1-b shelf, the second pallet on the 1-c shelf, the third pallet on the 1-d shelf, the fourth pallet on the 1-e shelf, Pallet No. 5 on shelf 2-b,
図2に示す例において、2番のパレットが配置されている1−cの棚は、駆動手段の故障等の理由によりパレットを移動させることができない故障棚102となっている。したがって、例えば1−dの棚にある3番のパレットを1−bに移動させるためには、1−cの棚を経由するのではなく、2−dの棚、2−cの棚及び2−bの棚を経由する必要がある。
In the example shown in FIG. 2, the 1-c shelf on which the second pallet is arranged is a
また、図2に示す例において、3−cの棚と3−dの棚の間には壁103があり、これらの棚の間でパレットをスライドさせて移動することはできない。したがって、例えば3−dの棚にある12番のパレットを3−cに移動させるためには、2−dの棚及び2−cの棚を経由する必要がある。
In the example shown in FIG. 2, there is a
パズル式駐車システム1では、入力装置40を介して入庫又は出庫の操作信号が入力されると、機械制御装置20が、経路計画装置10にパレットの経路の計画を要求する。経路計画装置10は、格納庫30のレイアウトに応じて、呼出パレットを入庫口又は出庫口に対応するリフト101がある棚に移動させるための最適な経路を計画する。また、機械制御装置20は、経路計画装置10で計画された経路に応じて、格納庫30のパレットの移動を制御する。
In the puzzle
〈機械制御装置〉
機械制御装置20は、図1に示すように、入力装置40から入庫又は出庫の操作信号を入力する操作入力部21と、操作入力部21が入庫又は出庫の操作信号を入力すると、経路計画装置10に入力された操作信号に従った操作を実行するためのパレットの経路の計画を要求するリクエスト信号を送信する経路要求部22とを備えている。また、機械制御装置20は、経路計画装置10から格納庫30のレイアウトに関するレイアウトデータの送信を要求するリクエスト信号を受信すると、第1レイアウトデータ記憶部23で記憶されるレイアウトデータを経路計画装置10に送信するレイアウト送信部24を備えている。さらに、機械制御装置20は、経路計画装置10で計画された経路に従ってパレットの移動を制御する制御信号を生成し、生成した制御信号を格納庫30に送信する制御部25と、送信する制御信号に基づいてパレットを移動する各棚の駆動手段の駆動回数をカウントするカウント部26を備えている。また、機械制御装置20は、格納庫30におけるレイアウトの変更に応じてレイアウトデータを更新する更新部27を備えている。
<Machine control device>
As shown in FIG. 1, the
第1レイアウトデータ記憶部23で記憶しているレイアウトデータは、格納庫30が有する棚の位置関係の他、各棚に配置されているパレットの番号、棚と棚との間に設けられる壁の位置、故障している棚の位置、各棚の駆動手段の駆動回数を有している。具体的には、レイアウトデータは、図2を用いて上述したような位置関係に関するデータとともに、パレットの移動のために各棚の駆動手段が過去に駆動した駆動回数を有するデータである。
The layout data stored in the first layout
ここで、第1レイアウトデータ記憶部23で記憶しているレイアウトデータに含まれる各棚に関する駆動回数は、パレットを移動するための駆動の際にインクリメントされるが、駆動手段が故障によって交換された際や定期交換で交換された際には、入力装置40を介した操作信号によって0にリセットされる。
Here, the number of times of driving for each shelf included in the layout data stored in the first layout
〈経路計画装置〉
経路計画装置10は、図1に示すように、機械制御装置20から受信する経路の計画を要求するリクエスト信号に応じてレイアウトデータを取得するレイアウト取得部11と、レイアウトデータを記憶する第2レイアウトデータ記憶部16と、第2レイアウトデータ記憶部16が記憶するレイアウトデータを利用して呼出パレットの位置を判定する位置判定部12と、第2レイアウトデータ記憶部16が記憶するレイアウトデータを利用して呼出パレットの移動経路を探索する呼出パレット探索部13と、パレットの移動経路を探索する空棚探索部14と、呼出パレット探索部13及び空棚探索部14で探索されたパレットの移動経路のリストである移動経路データを記憶する移動経路データ記憶部17と、移動経路データ記憶部17で記憶される移動経路データを送信する経路送信部15とを備えている。
<Route planning device>
As shown in FIG. 1, the
レイアウト取得部11は、機械制御装置20から経路の計画を要求するリクエスト信号を受信すると、機械制御装置20にレイアウトデータの送信を要求するリクエスト信号を送信して機械制御装置20からレイアウトデータを取得する。
When the
第2レイアウトデータ記憶部16は、レイアウト取得部11が取得したレイアウトデータを記憶する。この第2レイアウトデータ記憶部16で記憶されるレイアウトデータも、上述した第1レイアウトデータ記憶部23で記憶されているレイアウトデータと同様に、図2を用いた格納庫30が有する棚の位置関係のほか、各棚に配置されるパレットの番号、棚と棚との間に設けられる壁の位置、故障している壁の位置とともに、パレットの移動のために各棚の駆動手段が過去に駆動した駆動回数を有している。
The second layout
また、呼出パレット探索部13及び空棚探索部14でパレットの移動経路が探索されると、第2レイアウトデータ記憶部16で記憶するレイアウトデータは、レイアウト取得部11が取得したレイアウトデータから、探索された移動経路を利用してパレットを移動させた場合のシミュレーション結果であるレイアウトデータに更新される。このとき、レイアウトデータに含まれる各棚の駆動手段の駆動回数も、シミュレーションの結果においてパレットの移動に応じた棚の駆動手段の駆動回数に応じて更新される。
When the pallet movement path is searched by the calling
位置判定部12は、第2レイアウトデータ記憶部16で記憶されているレイアウトデータを利用して、呼出パレット104が目的地(入庫又は出庫に利用するリフト101)上に存在するか否かを判定する。第2レイアウトデータ記憶部16で記憶されているレイアウトデータが格納庫30の実際のレイアウトである場合には、位置判定部12は、実際のレイアウトで呼出パレット104が目的地であるリフト101上に存在するか否かを判定する。一方、第2レイアウトデータ記憶部16で記憶されているレイアウトデータが呼出パレット探索部13及び空棚探索部14で探索された移動経路でパレットを移動させたシミュレーション結果のレイアウトである場合には、位置判定部12は、シミュレーション結果のレイアウトで呼出パレット104がリフト101上に存在するか否かを判定する。
The
呼出パレット探索部13は、第2レイアウトデータ記憶部16で記憶されるレイアウトデータにより、呼出パレット104がリフト101上に存在しない場合に呼出パレット104をリフト101上に移動させる経路を探索する。この際、呼出パレット探索部13は、各棚の駆動手段の駆動回数にばらつきが生じないようにして呼出パレット104の移動経路を探索する。これらの処理を実行するため、呼出パレット探索部13は、第1選択手段13a、第1算出手段13b、第1抽出手段13c及び第1決定手段13dを備えている。
The call
空棚探索部14は、第2レイアウトデータ記憶部16で記憶されるレイアウトデータを利用して、呼出パレット104を呼出パレット探索部13で決定された移動経路で移動させるために空棚の位置を変更するためのパレットの移動経路を探索する。すなわち、呼出パレット104を呼出パレット探索部13で決定された移動経路で移動させるためには、パレットが配置される棚と空棚の位置関係を変更して移動経路上で呼出パレット104が次に移動する位置(次移動位置)をパレットが配置されない空棚にする必要がある。したがって、空棚探索部14は、次移動位置を空棚にするための収納空間100におけるパレットの移動経路を探索する。この際、空棚探索部14は、各棚の駆動手段の駆動回数にばらつきが生じないようにしてパレットの移動経路を探索する。これらの処理を実行するため、空棚探索部14は、第2選択手段14a、第2算出手段14b、第2抽出手段14c、第2決定手段14d及びカウント手段14eを備えている。
The empty
移動経路データ記憶部17は、空棚探索部14で探索されたパレットを移動させる移動経路及び呼出パレット探索部13で決定された次移動位置に呼出パレット104を移動させる経路のリストである移動経路データを記憶している。呼出パレット104が目的地であるリフト101から離れているほど呼出パレット104が移動する棚の数が多くなるため、呼出パレット104が目的地から離れているほど移動経路データには、複数のパレットの移動経路が追記されることになる。
The movement route
経路送信部15は、位置判定部12で呼出パレット104がリフト上にあると判定されたとき、移動経路データ記憶部17で記憶する移動経路データを機械制御装置20に送信する。経路送信部15が送信した移動経路データを受信した機械制御装置20は、移動経路データに含まれる移動経路に従って格納庫30のパレットを移動させる。
When the
図3のフローチャートで示すように、パズル式駐車システム1では、入力装置40から機械制御装置20の操作入力部21に入庫又は出庫の操作信号が入力される(S01)。入庫又は出庫の操作信号を入力した機械制御装置20の経路要求部22から経路計画装置10に経路の計画が要求され、レイアウトデータを取得して第2レイアウトデータ記憶部16に記憶させた経路計画装置10では、位置判定部12により、第2レイアウトデータ記憶部16で記憶されるレイアウトデータにおいて呼出パレット104が目的地であるリフト101上に存在するか否かを判定する(S02)。
As shown in the flowchart of FIG. 3, in the puzzle
位置判定部12により、呼出パレット104が目的地にあると判定されたとき(S02でYES)、呼出パレット104を収納空間100内で移動させる必要がないため、経路送信部15は機械制御装置20の制御部25に呼出パレット104が目的地にある旨を通知する信号を送信し、制御部25は入庫又は出庫の動作を実行する(S08)。具体的には、呼出パレット104がリフト101上に存在するため、リフト101を上方向(又は下方向)に移動させることで呼出パレット104を入庫口又は出庫口まで移動させて入庫又は出庫を実行する。
When the
位置判定部12により呼出パレット104が目的地にないと判定されたとき(S02でNO)、呼出パレット探索部13によって呼出パレット探索処理が実行される(S03)。この呼出パレット探索処理については図5及び図6を用いて後述するが、呼出パレット104が目的地であるリフト101まで移動する経路を探索する処理である。呼出パレット104が現在位置からこの移動経路上で次に移動する棚を「次移動位置」とする。
When the
呼出パレット探索部13によって呼出パレット104の移動経路が決定されると、空棚探索部14によって空棚探索処理が実行される(S04)。この空棚探索処理については図7及び図8を用いて後述するが、呼出パレット104をステップS03で探索された移動経路にしたがって移動させるために収納空間100内でパレットをどのように移動させるかを探索する処理である。
When the call
空棚探索部14は、ステップS04の探索結果を移動手順としてパレットを移動した場合のデータを更新する(S05)。具体的には、空棚探索部14は、探索された移動経路を移動経路データ記憶部17に追記する。また、空棚探索部14は、第2レイアウトデータ記憶部16で保持するレイアウトデータを追記した移動経路でパレットを移動させた場合のシミュレーション結果に更新する。このシミュレーション結果は、パレットを移動した場合のレイアウトに加え、パレットを移動した場合の各棚の駆動手段の駆動回数を含んでいる。
The empty
また、経路計画装置10では、第2レイアウトデータ記憶部16で保持するレイアウトデータが更新されると、位置判定部12により、呼出パレット104が目的地であるリフト101上に存在するか否かを判定する(S06)。
In the
位置判定部12により呼出パレット104が目的地にないと判定されたとき(S06でNO)、経路計画装置10では、ステップS04〜S06の処理を繰り返し、移動経路リストに順次追記する。一方、位置判定部12により、呼出パレット104が目的地にあると判定されたとき(S06でYES)、経路送信部15は機械制御装置20の制御部25に移動経路データ記憶部17で記憶される移動経路データを送信し、制御部25は受信したリストデータに従ってパレットを移動させた後に入庫又は出庫の動作を実行する(S07,S08)。
When the
ここで、ステップS03の呼出パレット探索処理及びステップS04の空棚探索処理で利用するマンハッタン距離について説明する。ここで利用するマンハッタン距離は、ある棚から別のある棚までの距離である。具体的には、2つの棚間の行座標と列座標の差の合計値である。また、マンハッタン距離を求める際には、故障棚102や壁103は考慮しない。したがって、例えば、図4に示す例で、棚1(1−a)から棚2(3−e)までのマンハッタン距離を求める際には、行座標の差である2と列座標の差である4の合計値6がマンハッタン距離となる。
Here, the Manhattan distance used in the calling palette searching process in step S03 and the empty shelf searching process in step S04 will be described. The Manhattan distance used here is the distance from one shelf to another shelf. Specifically, it is the total value of the difference between the row coordinates and the column coordinates between the two shelves. Further, when determining the Manhattan distance, the
〈呼出パレット探索処理〉
図5に示すフローチャート及び図6に示すレイアウトを利用して、図3のフローチャートのステップS03における呼出パレット探索処理について説明する。この呼出パレット探索処理では、呼出パレット104の最短経路が探索される。ここでは、図6(a)に示すように、各棚にパレットが配置されており、2−dの棚にある7番のパレットが呼出パレット104として指定され、3−bの棚にあるリフト101まで移動させる場合について説明する。なお、図2に示した例と同様に図6に示すレイアウトにおいても3−bの棚にリフト101があり、1−cの棚が故障棚102であり、3−cの棚と3−dの棚の間に壁103があるため移動することができなくなっている。
<Call palette search processing>
With reference to the flowchart shown in FIG. 5 and the layout shown in FIG. 6, the call palette search process in step S03 of the flowchart of FIG. 3 will be described. In this call palette search process, the shortest path of the
まず、第1選択手段13aが、呼出パレット104が移動可能な隣接棚を選択する(S11)。例えば、2−dの棚からは、隣接する全ての棚に移動可能であるため、隣接する全ての棚である2−eの棚、2−cの棚、3−dの棚及び1−dの棚が選択される。
First, the first selection means 13a selects an adjacent shelf to which the calling
第1選択手段13aによって移動可能な隣接棚が選択されると、第1算出手段13bが、選択された各隣接棚について、隣接棚からリフト101までのコストを算出する(S12)。具体的には、第1算出手段13bは、コストt(m)に、隣接棚からリフト101までの距離(例えば、マンハッタン距離)を用いることができる。または、第1算出手段13bは、距離の他、隣接棚からリフト101までの移動に要する時間をコストt(m)としてもよい。なお、mは、レイアウト毎に割り当てられる番号である。
When the movable adjacent shelf is selected by the
図6(b)に示すように、2−eの棚が選択されたcase1のレイアウトの場合(m=1とする)、この棚からリフト101までのマンハッタン距離が4であるため、コストt(1)=4となる。2−cの棚が選択されたcase2のレイアウトの場合(m=2とする)、この棚からリフト101までのマンハッタン距離が2であるため、コストt(2)=2となる。3−dの棚が選択されたcase3のレイアウトの場合(m=3とする)、この棚からリフト101までのマンハッタン距離が1であるため、t(3)=2となる。呼出パレットを1−dの棚に移動させるcase4の場合(m=4とする)、この棚からリフト101までのマンハッタン距離が4であるため、t(4)=4となる。
As shown in FIG. 6B, in the
第1算出手段13bによって各隣接棚についてコストが算出されると、第1抽出手段13cがコストの最も小さい隣接棚を抽出する(S13)。ここで、算出されたコストが等しい隣接棚が複数ある場合、第1抽出手段13cは、第2レイアウトデータ記憶部16で記憶されるレイアウトデータに含まれるパレットの駆動回数が最も少ない隣接棚を選択する。また、パレットの駆動回数も等しい場合、第1抽出手段13cは、空棚に最も近い隣接棚を選択する。
When the cost is calculated for each adjacent shelf by the first calculating
例えば、図6(b)に示す例ではcase2とcase3のコストはともに「2」で同一であるが、例えば、case2で選択された2−cの棚における棚の駆動回数の方がcase3で選択された3−dの棚におけるパレットの駆動回数よりも少ない場合、第1抽出手段13cは、case2の2−cの棚を抽出する。
For example, in the example shown in FIG. 6B, the costs of
第1抽出手段13cに1つの隣接棚が抽出されると、呼出パレット104が抽出された隣接棚にあると仮定して、呼出パレット104が目的地であるリフト101上にあるか否か判定を行う(S14)。目的地であるリフト101上にないと判定されたとき(S14でNO)、呼出パレット104が目的地上に到達するまでステップS12〜S14の処理を繰り返す。
When one adjacent shelf is extracted by the first extracting
呼出パレット104が目的地にあると判定されたとき(S14でYES)、これまでステップS13で順に抽出した棚を呼出パレット104の移動経路として決定する(S15)。なお、第1決定手段13dは、決定した次移動位置を空棚探索部14に出力する。ここで、ステップS12〜S14が繰り返される場合、探索された呼出パレット104の移動経路はメモリ(図示せず)で記憶されているが、ステップS15で次移動位置が決定されると、探索された呼出パレット104の移動経路は使わないため、メモリから消去される。
When it is determined that the
なお、図6に示す一例における呼出パレット探索処理では、図6(b)のcase2のレイアウトの状態である場合、第1選択手段13aは、移動可能な隣接棚として図6(c)に示す2−bの棚(case2−1)と3−cの棚(case2−2)を選択する。また、第1算出手段13bは、case2−1のレイアウトの場合(m=5とする)のコストとしてt(5)=1を算出し、case2−2のレイアウトの場合(m=6とする)のコストとしてt(6)=1を算出する。case2−1とcase2−2で得られたコストはともに「1」で同一であるが、仮に、2−bの棚のほうが3−cの棚よりも駆動回数が少ない場合、第1抽出手段13cは、case2−1の2−bの棚を抽出する。また、仮に、2−bの棚と3−cの棚の駆動回数が同一の場合、第1抽出手段13cは、空棚に近い2−bの棚を抽出する。
In the calling pallet search process in the example shown in FIG. 6, in the
また、図6(c)のcase2−1のレイアウトの状態である場合、第1選択手段13aは、移動可能な隣接棚として図6(d)に示す2−1の棚(case2−1−1)、3−bの棚(case2−1−2)及び1−bの棚(case2−1−3)を選択する。また、第1算出手段13bは、case2−1−1のレイアウトの場合(m=7とする)のコストとしてt(7)=2を算出し、case2−1−2のレイアウトの場合(m=8とする)のコストとしてt(8)=0を算出し、case2−1−3のレイアウトの場合(n=9とする)のコストとしてt(9)=2を算出する。したがって、第1抽出手段13cは、コストが最小のcase2−1−2の3−bの棚を抽出する。
Further, in the case 2-1 layout state of FIG. 6C, the
このように、図6(a)に示すようにパレットが配置される収納空間100において、2−dの棚にある7番のパレットが呼出パレットとされた場合、呼出パレットが2−cの棚(図6(b)のcase2)、2−bの棚(図6(c)のcase2−1)、3−bの棚(図6(d)のcase2−1−2)と移動する経路が探索される。
Thus, in the storage space 100 in which the pallets are arranged as shown in FIG. 6A, when the seventh pallet on the 2-d shelf is the calling pallet, the calling pallet is the 2-c shelf. (
〈空棚探索処理〉
図7に示すフローチャート及び図8に示すレイアウトを利用して、図3のフローチャートのステップS04における空棚探索処理について説明する。空棚探索処理では、呼出パレット104を次移動位置105に移動させるため、この次移動位置105を空棚にするために呼出パレット104以外のパレットの移動経路を探索する。すなわち、パレットを移動して、空棚の位置が変更されることは、空棚の移動と等価である。また空棚探索処理では、複数考えられる各パレットの移動経路のうち、最短の経路を探索する。ここでは、図8(a)に示すように、各棚にパレットが配置されており、2−dの棚にある7番のパレットが呼出パレット104として指定され、移動経路から次移動位置105として2−cの棚が選択され、この2−cの棚を空棚にするためのパレットの移動経路を探索するものとして説明する。
<Empty shelf search process>
With reference to the flowchart shown in FIG. 7 and the layout shown in FIG. 8, the empty shelf search process in step S04 of the flowchart of FIG. 3 will be described. In the empty shelf search process, in order to move the calling
まず、第2選択手段14aは、呼出パレット探索処理で探索された呼出パレット104の移動経路と、呼出パレット104の現在位置とから、呼出パレット104の次移動位置105と、次移動位置105に最も近い空棚を選択する(S21)。仮に、最も近い空棚が複数あるとき、次移動位置105と直線上にある空棚を選択する。図8(a)に示す例では、空棚2である2−aの棚を選択する。なお、最も近い複数の空棚があるとしても、これらが全て次移動位置105の直線上にない場合には、予め定められる順序で空棚を選択する。
First, the second selection means 14 a is the most similar to the
その後、第2選択手段14aが、第2レイアウトデータ記憶部16に記憶されるレイアウトデータにおいて選択した空棚の隣接棚のうち空棚にパレットを移動可能な隣接棚を選択する(S22)。例えば、図8(a)に示す例において第2選択手段14aが空棚2である2−aの棚を選択したとき、この隣接棚として2−bの棚と3−aの棚を選択する。
Thereafter, the
第2選択手段14aによって空棚の隣接棚が選択されると、第2算出手段14bが、選択された各隣接棚について、隣接棚から次移動位置までのコストを算出する(S23)。具体的には、第2算出手段14bは、コストt(n)に、隣接棚から次移動位置までの距離(例えば、マンハッタン距離)を用いることができる。または、第2算出手段14bは、距離のほか、隣接棚から次移動位置までのパレットの移動に要する時間をコストt(n)としてもよい。なお、nは、レイアウト毎、すなわち、ステップS22で選択された隣接棚毎に割り当てられる番号である。
When the adjacent shelf of the empty shelf is selected by the
具体的には、図8(b)に示すように、5番のパレットを隣接棚である2−aの棚に移動させて2−bの棚を新たな空棚とするcase1のレイアウトの場合(n=1とする)、この隣接棚から次移動位置までのマンハッタン距離は1であるため、t(1)=1となる。9番のパレットを2−aの棚に移動させて3−aの棚を新たな空棚とするcase2のレイアウトの場合(n=2とする)、この隣接棚から次移動位置までのマンハッタン距離は2であるため、t(2)=2となる。
Specifically, as shown in FIG. 8B, in the
第2算出手段14bによって各隣接棚についてコストが算出されると、第2抽出手段14cがコストの最も小さい隣接棚を抽出する(S24)。ここで、算出されたコストが等しい隣接棚が複数ある場合、第2抽出手段14cは、第2レイアウトデータ記憶部16に記憶されるレイアウトデータに含まれるパレットの駆動回数が最も少ない隣接棚を選択する。また、パレットの駆動回数も等しい場合、第2抽出手段14cは、所定の順序で隣接棚を抽出する。図8に示す例では第2抽出手段14cは、case1の2−bを空棚とするパレットの移動を抽出する。
When the cost is calculated for each adjacent shelf by the second calculating
第2抽出手段14cに隣接棚が抽出されると、カウント手段14eは、第2抽出手段14cで抽出された隣接棚の駆動手段の駆動回数T(i)をインクリメントし、メモリ(図示せず)に記憶する(S25)。ここで、iは、棚の番号である。
When the adjacent shelves are extracted by the second extracting unit 14c, the
また、第2抽出手段14cに隣接棚が抽出されると、第2決定手段14dは、抽出された隣接棚が次移動位置105であるか否かを判定する(S26)。抽出された隣接棚が次移動位置105である場合(S26でYES)、第2決定手段14dは、ステップS22〜S24で抽出された移動経路を次移動位置105を空棚とするまでのパレットの移動経路と決定する(S27)。また、第2決定手段14dは、ステップS27で決定された次移動位置を空棚にする経路に、空棚となった次移動位置に呼出パレット104を移動する経路を加えてパレットの移動経路とし、空棚探索処理を終了する(S28)。
When the adjacent shelf is extracted by the second extracting unit 14c, the second determining
一方、抽出された隣接棚が次移動位置105でない場合(S26でNO)、ステップS22に戻り、次移動位置105が空棚になるまでのパレットの移動経路を探索する。ここで、ステップS22〜S26が繰り返される場合、探索されたパレットの経路はメモリ(図示せず)で記憶されており、ステップS27で決定されるパレットの移動経路に反映される。なお、決定された移動経路はステップS05で上述した処理で移動経路データ記憶部17のリストに追記され、また、移動経路に従って空棚が次移動位置105まで移動した後、この次移動位置105に呼出パレット104が移動した状態及びステップS25で求められてメモリに記憶された各棚の駆動手段の駆動回数T(i)が第2レイアウトデータ記憶部16のレイアウトデータに記憶される。
On the other hand, if the extracted adjacent shelf is not the next movement position 105 (NO in S26), the process returns to step S22 to search for the movement path of the pallet until the
上述したように、実施形態に係るパズル式駐車システム1では、呼出パレット探索部13及び空棚探索部14の探索結果を利用して、呼出パレット104が目的地であるリフト101に移動するまで、ステップS03〜S05の処理が繰り返される。パズル式駐車システム1では、その後、探索された経路でパレットが移動されることで、入庫又は出庫が行われる。この際、パズル式駐車システム1では、同一のコストの棚が複数ある場合には駆動回数が少ない棚が選択されることにより、駆動手段の駆動回数の偏りが軽減される。したがって、各棚の駆動手段の駆動回数を均一にすることで、複数の棚の駆動手段の同じタイミングでの交換を実現可能となり、駆動手段のメンテナンスを容易にすることができる。
As described above, in the puzzle
<変形例>
なお、収納空間100内のレイアウトにはパターンが定まるため、発生が多いレイアウトの場合の経路については、予め記憶装置に記憶し、必要な際に記憶装置から読み出してパネルを移動するようにしてもよい。少数の候補経路を予め記憶し、読み出して利用することは、全ての候補経路を作成して記憶する場合と比較して、演算や記憶等の処理負担を軽減することができる。
<Modification>
Since a pattern is determined in the layout in the storage space 100, the path in the case of a frequently occurring layout is stored in the storage device in advance, and read out from the storage device when necessary to move the panel. Good. Pre-storing, reading, and using a small number of candidate routes can reduce processing loads such as computation and storage, as compared with the case where all candidate routes are created and stored.
具体的には、経路計画装置10に、発生が多いレイアウトと、このレイアウトの場合の候補経路とを記憶する記憶部と、レイアウト取得部11で取得したレイアウトデータが記憶部で記憶される発生が多いレイアウトであるかを判定するレイアウト判定部を設けることで実現することができる。また、ここで記憶するレイアウト及び候補経路は、故障棚102の発生等によるレイアウトの変更に応じて変更させてもよい。
Specifically, the
例えば、呼出パレット104となるパレットは、リフト101の付近の棚に収納されることが多く、そのような場合、空棚の位置も同一になる場合も多い。したがって、このように発生が多いレイアウト及び候補経路を記憶装置に記憶しておくことで、処理負担を軽減することができる。
For example, the pallet serving as the calling
以上、実施形態を用いて本発明を詳細に説明したが、本発明は本明細書中に説明した実施形態に限定されるものではない。本発明の範囲は、特許請求の範囲の記載及び特許請求の範囲の記載と均等の範囲により決定されるものである。 As mentioned above, although this invention was demonstrated in detail using embodiment, this invention is not limited to embodiment described in this specification. The scope of the present invention is determined by the description of the claims and the scope equivalent to the description of the claims.
1…パズル式駐車システム
10…経路計画装置
11…レイアウト取得部
12…位置判定部
13…呼出パレット探索部
13a…第1選択手段
13b…第1算出手段
13c…第1抽出手段
13d…第1決定手段
14…空棚探索部
14a…第2選択手段
14b…第2算出手段
14c…第2抽出手段
14d…第2決定手段
14e…カウント手段
15…経路送信部
16…第2レイアウトデータ記憶部(レイアウトデータ記憶部)
17…移動経路データ記憶部
20…機械制御装置
21…操作入力部
22…経路要求部
23…第1レイアウトデータ記憶部
24…レイアウト送信部
25…制御部
26…カウント部
27…更新部
30…格納庫
40…入力装置
100…収納空間
101…リフト
102…故障棚
103…壁
104…呼出パレット
105…次移動位置
DESCRIPTION OF
DESCRIPTION OF
Claims (4)
前記格納庫のレイアウト及び各棚の駆動手段が過去にパレットの移動のために駆動した駆動回数に関するレイアウトデータを記憶するレイアウトデータ記憶部と、
入庫又は出庫のリクエストとともにいずれかの棚に配置されるパレットが呼出パレットとして選択されると、前記レイアウトデータにおいて前記呼出パレットが現在存在する棚から、リクエストされた動作に利用される棚まで移動させる最短経路を探索し、最短経路が複数あるときには前記レイアウトデータに含まれる駆動回数が最小の駆動手段を利用する経路を探索する呼出パレット探索部と、
前記呼出パレットが前記呼出パレット探索部で探索された経路で移動するために、前記平面空間における空棚の位置を変更するためのパレットの移動の最短経路を探索し、最短経路が複数あるときには前記レイアウトデータに含まれる駆動回数が最小の駆動手段を利用する経路を探索する空棚探索部と、
前記空棚探索部で探索された経路をパレットの移動を制御する制御装置に送信する経路送信部と、
を備えることを特徴とする経路計画装置。 A plurality of shelves formed by dividing a planar space into a grid, a plurality of pallets on which stored items can be placed and the plurality of shelves can be moved, and a pallet provided and disposed on each of the plurality of shelves A path planning device for planning a moving path for moving a specified pallet to a warehousing port or a warehousing port when a warehousing or warehousing is designated in a mechanical hangar having a driving means for sliding the pallet to another adjacent shelf Because
A layout data storage unit for storing layout data relating to the number of times the hangar layout and each shelf driving means have been driven for movement of pallets in the past;
When a pallet placed on one of the shelves is selected as a calling pallet together with a loading or unloading request, the calling pallet in the layout data is moved from the shelf that currently exists to the shelf used for the requested operation. A call pallet search unit that searches for a shortest path and searches for a path that uses a driving means with the minimum number of times of driving included in the layout data when there are a plurality of shortest paths;
In order for the calling pallet to move along the route searched by the calling pallet search unit, a search is made for the shortest path of movement of the pallet for changing the position of the empty shelf in the plane space. An empty shelf search unit for searching for a route using the driving means with the minimum number of driving times included in the layout data;
A route transmission unit that transmits the route searched by the empty shelf search unit to a control device that controls movement of the pallet;
A path planning apparatus comprising:
前記レイアウトデータにおいて前記呼出パレットが目的地に移動するまで、現在位置の隣接棚のうち、移動可能な隣接棚を全て選択する第1選択手段と、
前記レイアウトデータにおける呼出パレットの現在位置から目的地までのマンハッタン距離を算出する第1算出手段と、
前記第1算出手段の算出結果でコストが最小の棚を呼出パレットが次に移動する最適な経路として抽出するとともに、コストが最小の棚が複数あるとき、駆動回数が最小の棚を抽出する第1抽出手段と、
前記第1抽出手段で抽出された棚を呼出パレットの移動経路として決定する第1決定手段と、
を有することを特徴とする請求項1に記載の経路計画装置。 The call palette search unit includes:
First selecting means for selecting all movable adjacent shelves from among the adjacent shelves at the current position until the calling pallet moves to a destination in the layout data;
First calculation means for calculating a Manhattan distance from the current position of the calling pallet to the destination in the layout data;
The shelf with the lowest cost in the calculation result of the first calculating means is extracted as the optimum route for the next call pallet to move, and when there are a plurality of shelves with the lowest cost, the shelf with the smallest number of driving times is extracted. 1 extraction means;
First determination means for determining a shelf extracted by the first extraction means as a movement path of a calling pallet;
The path planning apparatus according to claim 1, wherein:
前記レイアウトデータにおいて前記呼出パレット探索部で決定された移動経路において前記呼出パレットの次の移動先である次移動位置と、空棚の隣接棚の中からパレットが存在する隣接棚を選択する第2選択手段と、
選択された各隣接棚に対して、前記空棚から前記次移動位置までのマンハッタン距離を算出する第2算出手段と、
前記第2算出手段の算出結果でコストが最小の隣接棚を次に空棚になる棚としてパレットの移動経路を抽出するとともに、コストが最小の隣接棚が複数あるとき、駆動回数が最小の隣接棚を抽出する第2抽出手段と、
前記第2抽出手段で抽出された経路をパレットの移動経路として決定し、前記レイアウトデータ記憶部のレイアウトデータを更新する第2決定手段と、
を有することを特徴とする請求項2に記載の経路計画装置。 The empty shelf search unit
In the layout data, a second movement position that is the next movement destination of the calling pallet on the movement route determined by the calling pallet search unit, and an adjacent shelf where the pallet is present are selected from the adjacent shelves of the empty shelf. A selection means;
Second calculation means for calculating a Manhattan distance from the empty shelf to the next movement position for each selected adjacent shelf;
The pallet movement path is extracted using the adjacent shelf with the lowest cost as the next empty shelf in the calculation result of the second calculating means, and when there are a plurality of adjacent shelves with the lowest cost, the adjacent drive with the minimum number of times of driving is extracted. A second extraction means for extracting a shelf;
A second determination unit that determines the path extracted by the second extraction unit as a movement path of the pallet and updates the layout data in the layout data storage unit;
The path planning apparatus according to claim 2, wherein:
入庫又は出庫のリクエストとともにいずれかの棚に配置されるパレットが呼出パレットとして選択されると、前記格納庫のレイアウト及び各棚の駆動手段が過去にパレットの移動のために駆動した駆動回数に関するレイアウトデータにおいて前記呼出パレットが現在存在する棚から、リクエストされた動作に利用される棚まで移動させる最短経路を探索し、最短経路が複数あるときには前記レイアウトデータに含まれる駆動回数が最小の駆動手段を利用する経路を探索するステップと、
前記呼出パレットが探索された経路で移動するために、前記平面空間における空棚の位置を変更するためのパレットの移動の最短経路を探索し、最短経路が複数あるときには前記レイアウトデータに含まれる駆動回数が最小の駆動手段を利用する経路を探索するステップと、
探索された経路をパレットの移動を制御する制御装置に送信するステップと、
を備えることを特徴とする経路計画方法。 A plurality of shelves formed by dividing a planar space into a grid, a plurality of pallets on which stored items can be placed and the plurality of shelves can be moved, and a pallet provided and disposed on each of the plurality of shelves Route planning method for planning a movement route for moving a specified pallet to a warehousing port or a warehousing port when warehousing or warehousing is designated in a mechanical hangar having a sliding means for sliding the pallet to another adjacent shelf Because
When a pallet placed on one of the shelves is selected as a calling pallet together with a loading or unloading request, layout data relating to the layout of the hangar and the number of times that the driving means of each shelf has been driven in the past to move the pallet In step 1, the shortest path to be moved from the shelf where the calling pallet currently exists to the shelf used for the requested operation is searched, and when there are a plurality of shortest paths, the driving means having the minimum number of driving times included in the layout data is used. Searching for a route to take,
In order for the calling pallet to move along the searched path, a search is made for the shortest path of movement of the pallet for changing the position of the empty shelf in the plane space, and the driving included in the layout data when there are a plurality of the shortest paths Searching for a route using the driving means having the smallest number of times;
Transmitting the searched route to a control device that controls movement of the pallet;
A path planning method comprising:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012198106A JP6041589B2 (en) | 2012-09-10 | 2012-09-10 | Route planning apparatus and route planning method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012198106A JP6041589B2 (en) | 2012-09-10 | 2012-09-10 | Route planning apparatus and route planning method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014051844A true JP2014051844A (en) | 2014-03-20 |
JP6041589B2 JP6041589B2 (en) | 2016-12-14 |
Family
ID=50610551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012198106A Active JP6041589B2 (en) | 2012-09-10 | 2012-09-10 | Route planning apparatus and route planning method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6041589B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017031690A (en) * | 2015-08-03 | 2017-02-09 | Ihi運搬機械株式会社 | Mechanical shed controller and mechanical shed control method |
CN109919536A (en) * | 2018-12-31 | 2019-06-21 | 北京云杉信息技术有限公司 | Sort fresh cargo to sorting area method |
CN112875112A (en) * | 2020-12-31 | 2021-06-01 | 广东工业大学 | Digital twin-based high-density stereoscopic warehouse storage position allocation and scheduling method |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63106900A (en) * | 1986-10-23 | 1988-05-11 | 富士電機株式会社 | Controller for unmanned 3-d parking equipment |
JPH02115467A (en) * | 1988-10-24 | 1990-04-27 | Sumitomo Heavy Ind Ltd | Parking system |
JPH04111870A (en) * | 1990-08-30 | 1992-04-13 | Furukawa Co Ltd | Plane housing device |
JP2002089067A (en) * | 2000-09-20 | 2002-03-27 | Fujitec Co Ltd | Operating device or operating method for mechanical parking system |
JP2007303204A (en) * | 2006-05-12 | 2007-11-22 | Ishikawajima Transport Machinery Co Ltd | Parking device and operation method of parking device |
JP2011001760A (en) * | 2009-06-19 | 2011-01-06 | Nyk Trading Corp | Method of controlling plane puzzle type storage, program for controlling plane puzzle type storage, and plane puzzle type storage |
-
2012
- 2012-09-10 JP JP2012198106A patent/JP6041589B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63106900A (en) * | 1986-10-23 | 1988-05-11 | 富士電機株式会社 | Controller for unmanned 3-d parking equipment |
JPH02115467A (en) * | 1988-10-24 | 1990-04-27 | Sumitomo Heavy Ind Ltd | Parking system |
JPH04111870A (en) * | 1990-08-30 | 1992-04-13 | Furukawa Co Ltd | Plane housing device |
JP2002089067A (en) * | 2000-09-20 | 2002-03-27 | Fujitec Co Ltd | Operating device or operating method for mechanical parking system |
JP2007303204A (en) * | 2006-05-12 | 2007-11-22 | Ishikawajima Transport Machinery Co Ltd | Parking device and operation method of parking device |
JP2011001760A (en) * | 2009-06-19 | 2011-01-06 | Nyk Trading Corp | Method of controlling plane puzzle type storage, program for controlling plane puzzle type storage, and plane puzzle type storage |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017031690A (en) * | 2015-08-03 | 2017-02-09 | Ihi運搬機械株式会社 | Mechanical shed controller and mechanical shed control method |
CN109919536A (en) * | 2018-12-31 | 2019-06-21 | 北京云杉信息技术有限公司 | Sort fresh cargo to sorting area method |
CN109919536B (en) * | 2018-12-31 | 2023-04-21 | 北京云杉信息技术有限公司 | Method for sorting fresh goods to sorting area |
CN112875112A (en) * | 2020-12-31 | 2021-06-01 | 广东工业大学 | Digital twin-based high-density stereoscopic warehouse storage position allocation and scheduling method |
CN112875112B (en) * | 2020-12-31 | 2021-08-10 | 广东工业大学 | Digital twin-based high-density stereoscopic warehouse storage position allocation and scheduling method |
Also Published As
Publication number | Publication date |
---|---|
JP6041589B2 (en) | 2016-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6510436B2 (en) | Article conveying system, conveying apparatus and article conveying method | |
JP6117368B2 (en) | Transport vehicle control device and transport vehicle control method | |
RU2542932C1 (en) | Perfected procedure and system for processing of info of maps for navigation of industrial vehicles | |
JP2018043832A (en) | Conveyance system and conveyance method | |
JP6041589B2 (en) | Route planning apparatus and route planning method | |
JP6613361B2 (en) | Order management apparatus, order management method, and order management program | |
JP6651611B2 (en) | Transfer system, transfer method and management system | |
JP6796553B2 (en) | Operation management system and operation management method | |
JP6695653B2 (en) | Transfer planning method, transfer planning device, transfer system, computer program | |
JP5970261B2 (en) | Path planning device and hangar | |
JP6013842B2 (en) | Path planning device | |
JP2002120909A (en) | Inventory control system | |
JP6059492B2 (en) | Path planning device | |
WO2020075872A1 (en) | Binning/picking work support method, and binning/picking work support system | |
JP6063657B2 (en) | Procedure planning device | |
JP5970262B2 (en) | Processing device and method for determining number of empty spaces | |
JP5870637B2 (en) | Operation support method and operation support apparatus | |
JP2014009518A (en) | Control device and control method | |
Haiming et al. | Algorithm of path planning based on time window for multiple mobile robots in warehousing system | |
JP2023533843A (en) | Controller and method for transport device | |
JP6510929B2 (en) | Mechanical storage control device and mechanical storage control method | |
JP6217591B2 (en) | Goods transport equipment | |
JP6570984B2 (en) | Control device for mechanical parking device, mechanical parking device, and control method for mechanical parking device | |
Karasek et al. | Optimization of logistic distribution centers process planning and scheduling | |
JP7188358B2 (en) | Goods storage facility and goods transportation control method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150601 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160310 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160315 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160510 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20161018 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161108 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6041589 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |