JP3890873B2 - Warehousing control device and automatic warehouse having the warehousing control device - Google Patents

Warehousing control device and automatic warehouse having the warehousing control device Download PDF

Info

Publication number
JP3890873B2
JP3890873B2 JP2000284440A JP2000284440A JP3890873B2 JP 3890873 B2 JP3890873 B2 JP 3890873B2 JP 2000284440 A JP2000284440 A JP 2000284440A JP 2000284440 A JP2000284440 A JP 2000284440A JP 3890873 B2 JP3890873 B2 JP 3890873B2
Authority
JP
Japan
Prior art keywords
storage unit
storage
determined
warehousing
route
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.)
Expired - Fee Related
Application number
JP2000284440A
Other languages
Japanese (ja)
Other versions
JP2002087547A (en
Inventor
伸司 富山
実 田鍋
慶晃 西名
陽一 吉永
洋史 石川
憲昭 正田
善之 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
JFE Engineering Corp
Original Assignee
JFE Engineering Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by JFE Engineering Corp filed Critical JFE Engineering Corp
Priority to JP2000284440A priority Critical patent/JP3890873B2/en
Publication of JP2002087547A publication Critical patent/JP2002087547A/en
Application granted granted Critical
Publication of JP3890873B2 publication Critical patent/JP3890873B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、自動倉庫内で複数の荷物を同時に運搬可能なスタッカクレーンで荷物を入出庫する時の荷物入出庫方法等に関するものである。
【0002】
【従来の技術】
近年、物流システムにおいては、商品の多品種化や店舗配送の多頻度化に伴い保管、仕分けの効率化が要求され、ケース単位の梱包品を保管、仕分けするために自動倉庫が利用されている。
【0003】
自動倉庫では、送られてきた荷物は入庫アイルコンベアで入庫口まで運搬される。運搬された荷物はスタッカクレーンに移載され、スタッカクレーンはその荷物を格納棚の所定位置に格納する。また出庫する荷物は、スタッカクレーンにより出庫口まで運搬される。そして、出庫アイルコンベアに移載され、出荷場に送られる。
【0004】
ここで、この作業を効率よく行おうとした場合、入出庫する荷物の状態(運搬個数等)、スタッカクレーンの運行経路を考慮する必要がある。特開昭64−75307号公報には、入出庫ともに1個ずつ運搬する場合に、可能な運行経路パターンを見つけだして作業所用時間を計算し、これを最小にする経路を運搬経路として決定する方法が記載されている。
【0005】
【発明が解決しようとする課題】
スタッカクレーンが複数の荷物を同時に運搬できる場合には、1又は複数の荷物について、1又は複数の位置に格納したり(以下、入庫作業という)、出庫口に運んだり(以下、出庫作業という)することができる。ここで、入庫候補数、出庫オーダ(出庫要求)が多くなればなるほど、スタッカクレーンの運搬経路パターンは多くなる。そのため、全てのパターンについて作業所用時間を計算すると、最適な最小時間を決定することができるものの計算時間も多くなる。特に自動倉庫にある複数のスタッカクレーンを同時に制御しようとすると、計算量も膨大なものとなり、効率的ではなくなってくる。また、そのためだけの高能力の計算機も必要となる。
【0006】
そこで、本発明は、短時間で効率的に入出庫作業時間の少ない運搬経路パターンを決定する荷物入出庫方法等を得ようとするものである。
【0007】
【課題を解決するための手段】
本出願に係る入出庫制御装置は、複数の格納部からなる格納棚と、複数の荷物を同時に運搬可能なスタッカクレーンとを少なくとも備えた自動倉庫における入出庫を制御する入出庫制御装置であって、入庫要求及び出庫要求のうち、少なくとも出庫要求が複数の場合、各出庫要求を満たす荷物を出庫できる格納部の候補の中から、入庫口から出庫できる格納部を経由して出庫口に至るスタッカクレーンの移動時間が最短となる格納部を、荷物を出庫する格納部として先に決定し、決定した荷物を出庫する格納部の位置に基づいて、入庫しようとする荷物を入庫することができる格納部の候補の中から、荷物を出庫する格納部を経由した上での、入出庫に係る動作時間も含めた入庫口から出庫口までのスタッカクレーンの移動時間が最短となるように、荷物を入庫する格納部を決定し、決定した入出庫に係る格納部の位置に基づいて、入庫口から出庫口に至るスタッカクレーンによる荷物の運搬経路を最終的に決定する。
本発明においては、荷物を出庫する格納部を先に決定して暫定的な経路を決定し、荷物を入庫可能な格納部の選択幅を減らして計算量を抑えた上で、荷物を入庫する格納部を決定し、決定した格納部に基づいて荷物の運搬経路を決定する。
【0008】
なお、課題を解決する手段には、以下の発明も含まれる。
複数の格納部からなる格納棚及び複数の荷物を同時に運搬可能なスタッカクレーンを備えた自動倉庫の入出庫制御装置において、出庫要求又は入庫要求の少なくともいずれかが複数である場合に、いずれの格納部から荷物を出庫するかを示す出庫位置を決定することにより、スタッカクレーン経路を暫定的に決定し、この暫定的に決定された経路又はその経路周辺の空き格納部を荷物の入庫位置として決定する自動倉庫の入出庫制御装置。
【0009】
また、本出願に係る入出庫制御装置は、出庫要求が複数あった場合に、出庫要求を満たす格納部のうち、同時に複数の荷物を出庫できる格納部を優先して、荷物を出庫する格納部として決定する。
本発明においては、荷物を出庫する格納部を決定する際、スタッカクレーンの停止回数を少なくするために、同時に複数の荷物を出庫できる格納部を優先して決定する。
【0010】
また、本出願に係る入出庫制御装置は、荷物を入庫する格納部を決定するために、
(1)荷物を出庫する格納部の対面の格納部を検索する手段
(2)出庫する格納部の位置並びにスタッカクレーンの入庫口及び出庫口に基づいて暫定的に決定したスタッカクレーンの経路上又はその経路の周辺領域にある格納部を検索する手段
(3)荷物を出庫する格納部の周辺領域にある格納部を検索する手段
のうちの1以上の手段を有し、検索結果に基づいて荷物を入庫する格納部を決定する。
【0011】
本発明においては、荷物を入庫する格納部を決定する際、荷物を出庫する格納部の対面の格納部を検索する手段、暫定的に決定した経路上又はその経路の周辺領域にある格納部を検索する手段又は荷物を出庫する格納部の周辺領域にある格納部を検索する手段のうち、1つ以上の手段を使って、効率のよい位置にある格納部を検索し、その結果に基づいて、荷物を入庫する格納部を決定する。
【0012】
また、本出願に係る自動倉庫は上記の入出庫制御装置を有している。
【0013】
本発明においては、自動倉庫内で効率のよい入出庫の制御を行うことができる。
【0014】
【発明の実施の形態】
実施の形態1.
図1は本発明の第1の実施の形態に係る荷物運搬方法を実現する自動倉庫の一例を示す図である。図1(a)は自動倉庫を上方から見た図であり、図1(b)は自動倉庫を側方から見た図である。図1において、1は格納棚である。本実施の形態では格納棚1は、図1(b)に示すように、l段×k連箇所の格納部で構成され、これがm列設けられているものとする。2は入庫口である。入庫される荷物がここに運び込まれる。3はスタッカクレーンである。スタッカクレーン3はあらかじめ定められた順番に基づいて移動し、格納棚1の各棚から荷物を入庫又は出庫する動作を行う。本実施の形態では、スタッカクレーン3は最大2個の荷物を同時に運搬できるものとする。各スタッカクレーンは2列分の格納棚についてこの動作を行う。4は出庫口である。出庫する荷物がここに運ばれる。ここで、図1では入庫口2と出庫口4とを別の位置に設けているが、これらを同じ位置に設けるようにしてもよい。
【0015】
図2はスタッカクレーン3の荷物運搬方法を制御するシステムの構成図である。図2において、11はスタッカクレーン制御装置である。スタッカクレーン制御装置11は複数のスタッカクレーン3の制御を行う。また、スタッカクレーン3の状態データ(以下、状態データという)、出庫要求の荷物のデータ(以下、出庫要求データという)及び入庫する荷物のデータ(以下、入庫データという)並びに格納棚1の格納部に格納されている在庫荷物のデータ(格納位置、荷物の種類等。以下、在庫データという)を必要に応じてクレーン動作決定計算機12に送信する。12はクレーン動作決定計算機である。クレーン動作決定計算機12は、さらにデータ保存部13、ハンドリング決定部14、入出庫位置候補選択部15、入出庫位置決定部16及び巡回順決定部17で構成されている。データ保存部13は、状態データ、出庫要求データ、入庫データ及び在庫データを記憶する。ハンドリング決定部14は、スタッカクレーン3が次に入出庫する荷物の数を決定する。入出庫位置候補選択部15は、入庫する荷物について入庫位置(荷物を入庫する格納部)の候補(以下、入庫候補という)を決定する。また出庫する荷物についてもその出庫位置(荷物を出庫する格納部)の候補(以下、出庫候補という)を決定する。入出庫位置決定部16は入出庫位置候補選択部15が選択したそれぞれの候補に基づいて、出庫位置、入庫位置を決定する。巡回順決定部17は、決定した出庫位置、入庫位置に基づいて運搬経路及び巡回する順番を決定する。
【0016】
入出庫可能な格納部に対し、全ての組合せに基づいて最小時間を計算するには膨大な時間を費やなければならない。そのため、本実施の形態では、次に入出庫する荷物の個数をハンドリング決定部14で決定し、入出庫可能な格納部の候補(入庫候補、出庫候補)を入出庫候補選択部15で決定する。入出庫位置決定部16は、出庫候補に基づいて出庫位置を決定して暫定的に経路を決定する。その上で入庫候補に基づいて入庫位置を決定し、決定した入庫位置及び出庫位置に基づいて最終的な運搬経路を決定する。入庫位置を決定する際、スタッカクレーン3を最も効率よく動かすには、入庫口2から出庫口4までの運搬経路において、スタッカクレーンが止まる箇所を少なくすればよい。そのため、出庫位置の対面の格納棚1にある格納部等、スタッカクレーンを動かさなくてもよい位置で入庫できるかどうかをまず最初に判断する。適当な入庫位置を見つけることができなければ、出庫動作を最短時間にする経路をなるべく変更しなくてもよい経路上又はその周辺箇所で入庫できるかどうかを判断する。適当な入庫位置を見つけることができなければ、さらに出庫位置の周辺箇所で入庫できるかどうかを判断する。それでも見つけられなければ、入庫口に近い箇所で入庫位置を見つける。このように、先に暫定的に経路を決めておいてから入庫位置を決める分、全ての入庫候補を調べなくてもよくなり、短時間で効率のよい運搬経路、巡回順を決定することができる。特に格納棚、格納部の個数が多くなるほど計算オーダに差がでてくる。しかも、例えばスタッカクレーンに入庫する荷物が2個載せられている場合には出庫用の荷物は載せられない等、出庫の状況によっては、入庫候補に制限が課されるために、調べなければならない入庫候補はますます減る。
【0017】
次に、スタッカクレーン3の制御による荷物運搬動作について説明する。ハンドリング決定部14は、状態データ、出庫要求データ及び入庫データに基づいて、スタッカクレーン3が次に入出庫する荷物の数(つまり、どの荷物を入庫し、どの要求を受けて荷物を出庫するか)を決定する。ここで、本実施の形態では、ハンドリング決定部14が2個ずつ荷物を入出庫することを決定したものとする。
【0018】
入出庫位置候補選択部15は、ハンドリング決定部14の決定を受け、在庫データに基づいて入出庫を行う格納部の候補を選択する。入庫を行う格納部については、空いている箇所から選択されることになる。ここで、候補を選択する場合、例えば入庫の際、入庫する荷物の種類によっては選択される格納部が限定される場合がある。また、例えば空き状態の格納部が隣接したりすることで、2つの格納部に一度に入庫できる場合もある。また、2つの格納部から一度に出庫できる場合もある。入出庫位置候補選択部15は、同時入庫又は同時出庫可能な格納部の有無、そして入庫又は出庫される荷物に関する情報に基づき、同時入庫又は同時出庫を行うか否かを決定した上で、入庫又は出庫する格納部の候補を選択する。実施の形態1では、同時入庫も同時出庫も行わない場合について説明する。
【0019】
図3は、同時入庫も同時出庫も行わない場合の入庫位置決定部16の決定手順を示したフローチャートである。ここで、O1 及びO2 は出庫候補の集合を表すものとする。また、S1 及びS2 は入庫候補の集合を表す。
【0020】
まず、時間を単位とする値であるD1minの初期値として大きな値を設定する(STEP1)。そして、集合O1 及びO2 の要素である出庫候補の中から移動時間を計算していない格納部を1つ選択(これをT1 とする)する(STEP2)。そして、入庫口からT1 を経て出庫口に至るまでの移動時間(これをD1 )を計算する(STEP3)。そして、D1 の値とD1minの値とを比較し、D1 <D1minであるかどうかを判断する(STEP4)。D1 <D1minであれば、D1 の値を新たなD1minの値として設定する。また、その時の出庫候補T1 をT1minとして設定する(STEP5)。集合O1 及びO2 の全ての要素について、移動時間を計算したかどうかを判断する(STEP6)。全ての要素について移動時間を計算していないと判断すると、STEP2に戻ってD1 を算出し、最も少ない移動時間であるD1min及びその時の出庫候補T1minの検索を続ける。
【0021】
全ての要素について移動時間D1 を計算したものと判断すると、もう一方の出庫位置を決定するための準備としてD2minに大きな値を設定する(STEP7)。そして、出庫候補T1minが属していない方の集合の要素(出庫候補)について、移動時間を計算していない格納部を1つ選択(これをT2 とする)する(STEP8)。
【0022】
そして、入庫口からT1min、T2 を経て出庫口に至るまでの移動時間を計算する。また、入庫口からT2 、T1minを経て出庫口に至るまでの移動時間を計算する。計算した移動時間のうち、少ない方を移動時間D2 とする(STEP9)。そして、D2 の値とD2minの値とを比較し、D2 <D2minであるかどうかを判断する(STEP10)。D2 <D2minであれば、D2 の値を新たなD2minの値として設定する。また、その時の出庫候補T2 をT2minとして設定する(STEP11)。そして、全ての要素について、移動時間を計算したかどうかを判断する(STEP12)。全ての要素について移動時間を計算していないと判断すると、STEP8に戻ってD2 を算出し、最も少ない移動時間であるD2min及びその時の出庫候補T2minを見つけだす。このとき、仮の巡回順として、最初に訪れる格納部をTO (1)とし、後に訪れる格納部をTO (2)とする(STEP13)。
【0023】
図4は、スタッカクレーン3の経路上とその経路の周辺領域、出庫する格納部の周辺領域を表す図である。出庫における経路が決定すると、次に入庫位置を決定する。まず、作業効率上、最も都合がよいのは、TO (1)又はTO (2)の位置で入庫できることである。そこで、対面する格納棚のTO (1)又はTO (2)に位置する格納部が入庫候補S1 又はS2 の要素となっているかどうか(入庫可能かどうか)を判断する(STEP14)。
【0024】
特にフローチャートには表していないが、ここで考慮しなければならないことは、入出庫する荷物の個数等により入庫候補が限られるということである。例えば、スタッカクレーン3に荷物が2個積まれている場合は、出庫用の荷物を積めない等の制限がある。そのため、入庫口からTO (1)までの間において、入力候補S1 又はS2 のうちから必ず1つは空き状態の格納部を決定しなければならないことになる。
【0025】
図5は同時入庫及び同時出庫がない場合の入出庫パターンを表す図である。図5(a)は、集合S1 の中から決定した格納部が入庫口からTO (1)の経路上にあり、かつ、集合S2 の中から決定した格納部がTO (1)からTO (2)の経路上にある場合を表す。また、図5(b)は、集合S2 の中から決定した格納部が入庫口からTO (1)の経路上にあり、かつ、集合S1 の中から決定した格納部がTO (1)からTO (2)の経路上にある場合を表す。図5(c)は、集合S1 及び集合S2 の中から決定した2つの格納部が、入庫口からTO (1)の経路上にある場合を表す。
【0026】
STEP14において、2箇所の入庫位置を決定できなければ、次に入庫口からTO (1)、TO (2)を経て出庫口に至るまでの経路線分上又はその周辺領域に位置する格納部が入庫候補S1 又はS2 の要素となっているかどうかを判断する(STEP15)。ここで、経路線分上の格納部とは、垂直(段)方向を1つの組とした場合できるk組の各組において、経路の線分が最も長い格納部をいうものとする。具体的には、各組において、経路による線分と中心座標との距離が最も近い格納部が、各組を代表する経路線分上の格納部となる。また、ここでいう周辺領域とは、図4に示しているように、経路線分上の格納部の1つ上下の格納部のことをいうものとする。つまり、各連につき、経路線分上の格納部を中心とする3つの格納部が、経路線分上の格納部を含む周辺領域部分となる。例外として、例えばTO (1)からTO (2)への経路が垂直であった場合には、1つ左右の格納部を周辺領域とする。ここでは、このように周辺領域を定めているが、この周辺領域は設定によって自由に変更することができるものである。
【0027】
STEP15において、2箇所の入庫位置が決定できなければ、入庫口からTO (1)、TO (2)を経て出庫口に至るまでの経路に要する時間と入庫口からTO (2)、TO (1)を経て出庫口に至るまでの経路に要する時間とを比較し、同時間であるかどうかを判断する(STEP16)。これは、同時間となる場合とは、例えば入庫口と出庫口とが同じ位置にあった場合である。また、異なる位置にあったとしても同じ時間となる場合もある。このような経路を調べるのは、制限の関係上、入庫口からTO (1)、TO (2)を経て出庫口に至るまでの経路では入庫できなかった荷物が、経路を逆順することで入庫できる場合があるからである。そのため、同じ時間であると判断すると、入庫口からTO (2)、TO (1)を経て出庫口に至るまでの経路線分上又はその周辺領域に位置する格納部が入庫候補S1 又はS2 の要素となっているかどうかを判断する(STEP17)。
【0028】
STEP17においても2箇所の入庫位置が決定できなければ、TO (1)又はTO (2)の周辺領域に位置する格納部が入庫候補S1 又はS2 の要素となっているかどうかを判断する(STEP18)。この周辺領域とは、図4に示しているようにTO (1)又はTO (2)の1つ上下、左右及び斜めの格納部をいうものとする。つまり、1つの出庫位置につき、8つの格納部が周辺領域部分となる。ただ、これも前述した周辺領域と同様に設定によって自由に変更することができる。そして、STEP16においても2箇所の入庫位置が決定できなければ、入庫口に近い空き状態の格納部を入庫位置として決定する(STEP19)。このようにして見つけた入庫位置をTI (1)、TI (2)として決定する(STEP20)。
【0029】
以上のようにして決定した出庫位置TO (1)及びTO (2)並びに入庫位置TI (1)及びTI (2)に基づいて、巡回順決定部17は、最終的な運搬経路(巡回順を含む)を決定する。そして、決定した運搬経路のデータをスタッカクレーン制御装置11に送信する。スタッカクレーン制御装置11は、その運搬経路のデータに基づいてスタッカクレーン3を制御し、荷物の入出庫を行わせる。
【0030】
以上、第1の実施の形態によれば、スタッカクレーン制御装置11にスタッカクレーン3の動作を効率的に行わせるための運搬経路を、入出庫候補選択部15で決定した入庫候補及び出庫候補に基づいて、入出庫位置決定部16が出庫位置を決定して暫定的に経路を決定した上で入庫候補に基づいて入庫位置を決定して、巡回順決定部17において最終的な運搬経路及びその巡回順を決定するようにしたので、全ての入出庫位置に関する運搬経路パターンを調べなくても効率のよい運搬経路を算出することができ、計算量を抑えることができる。そのため、計算を長い時間行う必要もなく、また、高機能の計算機を用いる必要もない。
【0031】
実施の形態2.
上述の第1の実施の形態では、同時入庫及び同時出庫については考慮しないで説明した。本実施の形態では同時入庫又は同時出庫が可能な入庫候補、出庫候補が存在する場合を考える。図は第1の実施の形態と同様に図1及び図2を用いて説明する。
【0032】
まず、同時出庫について考える。入出庫候補選択部15は、出庫候補を選択する場合に同時出庫できる格納部を判断する。前述したように、スタッカクレーン3を最も効率よく動かすには、入庫口4から出庫口4までの運搬経路においてスタッカクレーンが止まる箇所を少なくすることである。これは、移載時間及び移動時間を短縮できるからである。したがって、荷物を同時に出庫できる位置がある場合には、その位置を優先させる方が効率がよいことになる。そこで、第1の実施の形態で集合O1 及びO2 を定めたが、この要素である格納部の中で同時出庫可能なものの集合をO3 とする。そして、このO3 の各要素について移動時間を計算し、移動時間を最小にする要素(格納部)を第1の実施の形態と同様にTO とする。ここでTO を決定してしまうため、第1の実施の形態のSTEP1〜STEP13は行わない。
【0033】
このTO に基づいて第1の実施の形態のSTEP14〜STEP20と同様の処理で入庫位置を決定する。ただ、同時出庫の場合、出庫位置で2個の荷物を同時に移載するため、入庫口2から出庫位置までの経路の中に存在する入庫候補から入庫位置を決定しなければならないという制限が入庫候補に課せられる。
【0034】
次に同時入庫について考える。同時入庫の場合も、荷物を同時に入庫できる位置がある場合にはその位置を優先させる。そのため、第1の実施の形態で集合S1 及びS2 を定めたが、この要素である格納部の中で同時入庫可能なものの集合をS3 とする。そして、このS3 の各要素について第1の実施の形態のSTEP14〜STEP20と同様の処理で入庫位置TI を決定する。この場合には、入庫口2からTO (1)までの間で入庫位置を決定しなければならないという制限が入庫候補に課せられることになる。
【0035】
以上のように第2の実施の形態によれば、同時出庫できる出庫候補に対して他に優先して移動時間を計算して経路を決定し、その経路に基づいて入庫候補に基づいて入庫位置を決定して、巡回順決定部17において最終的な運搬経路及びその巡回順を決定するようにしたので、より効果的な運搬経路を計算量を多くすることなく算出することができる。また、同時入庫できる入庫候補についても、他に優先して入庫位置として決定するようにしたので、効率的な運搬経路を得ることができる。
【0036】
実施の形態3.
上記の第1の実施の形態では、それぞれ2個の荷物を入出庫する場合について述べた。また第2の実施の形態では同時入庫及び同時出庫について述べた。次に、出庫要求が1つの場合について説明する。
【0037】
出庫要求が1つであれば、第1の実施の形態で説明した図3のフローチャートについて、STEP1〜STEP6までを行って経路を決定すればよく、STEP7〜STEP13は行わなくてよい。これは、第2の実施の形態の同時出庫とよく似ている。異なる点は、同時出庫の場合、出庫位置ではスタッカクレーン3に載せられている荷物は0でなければならないが、これが1個載っていてもよいということである。つまり、入庫すべき荷物が2個の場合は、入庫口2から出庫位置までの経路の中で入庫位置を最低1箇所決めなくてはいけないという制限が課されることになる。入庫すべき荷物が1個の場合はこのような制限がない。このため、同時出庫よりも制限が重くない。入出庫位置決定部16は、この制限内で第1の実施の形態のSTEP14〜STEP20と同様の処理で入庫位置を決定する。
【0038】
実施の形態4.
本実施の形態では入庫すべき荷物が1個であった場合について説明する。入庫すべき荷物が1個であった場合に課される制限は、例えば2個の荷物を出庫する場合には、入庫口からTO (1)を経てTO (2)に至るまで又はその出庫位置において、入庫作業を行う入庫位置を決定しなければならないということである。同時出庫の場合も入庫口からTO に至るまで又は出庫位置において入庫位置を決定しなければならない。入出庫位置決定部16は、この制限内で第1の実施の形態のSTEP14〜STEP20と同様の処理で入庫位置を決定する。
【0039】
実施の形態5.
本実施の形態では、入庫すべき荷物が0個であった場合又は出庫要求が0であった場合について述べる。まず、入庫すべき荷物が0個であった場合には、STEP1〜STEP13と同様の処理で出庫位置を決定する。ただし、ここでは出庫作業だけを行うので、スタッカクレーン3は現在の位置から入庫位置まで移動する必要がない。このため、現在位置から2つの出庫位置を経由して出庫口まで移動するものとして、STEP1〜STEP13と同様の処理が行われ、2つの出庫位置TO (1)、TO (2)が決定される。巡回順決定部17は、決定した経路を最終的な運搬経路として、そのデータをスタッカクレーン制御装置11に送信する。スタッカクレーン制御装置11はスタッカクレーン3を制御し、荷物の出庫を行わせる。
【0040】
一方、出庫要求が0であった場合、出庫位置とスタッカクレーン3の経路自体がないので、STEP19〜STEP20の処理を行って入庫位置TI (1)、TI (2)を決定する。具体的には、まず入庫口からの移動時間が最小になる格納部を入庫候補S1 、S2 から選択し、次に1つ目の入庫位置が属していない入庫候補集合の中から、1つ目の入庫位置からの移動時間が最も短い格納部を選択し、これを2つ目の入庫位置とする。そして、巡回順決定部17は、決定した経路を最終的な運搬経路として、そのデータをスタッカクレーン制御装置11に送信して、スタッカクレーン3を制御し、荷物の入庫を行わせる。
【0041】
実施の形態6.
上述の第1の実施の形態では、STEP14の後、STEP15〜17において経路上又はその周辺箇所で入庫できるかどうかを判断し、STEP18において出庫位置の周辺箇所で入庫できるかどうかを判断している。STEP14は、スタッカクレーンが止まる箇所が少なくなり、時間短縮の効果が大きいので、優先して行うことが望ましいが、特に最初に行うことを限定するものではない。また、STEP15〜17とSTEP18については、システムの使用、構成等の事情により、短縮の効果が異なるので、場合によってこれらの順序を入れ替えてもよい。
【0042】
実施の形態7.
上述の実施の形態で説明した制限は、同じ荷物等を運搬する場合について課されるものについて述べている。ただ、荷物の大きさ等が異なり、それに基づく制限が多くなったとしても、複雑にはなるものの上述の実施の形態で説明した装置を適用することは可能である。
【0043】
【発明の効果】
以上のように本発明の入出庫制御装置では、荷物を出庫する格納部を先に決定して、荷物を出庫する格納部を先に決定して暫定的な経路を決定し、その決定に基づいて荷物を入庫する格納部を決定し、決定した格納部に基づいて荷物の運搬経路を決定するようにしたので、先に荷物を出庫する格納部を決定して暫定的な経路を確保し、荷物を入庫可能な格納部の選択幅を減らした上で入庫する格納部を決定することができ、計算量を抑えることができる。特に格納部の数が多くなるほど有効である。また、荷物を出庫する格納部、荷物を入庫する格納部の少なくともいずれかを複数決定する必要がある場合には特に効果的である。
【0044】
また、本発明の入出庫制御装置によれば、最短時間で出庫要求を満たす格納部を荷物を出庫する格納部を決定するようにしたので、効率のよいスタッカクレーンの制御を行うことができる。
【0045】
また、本発明の入出庫制御装置によれば、荷物を出庫する格納部を決定する際、同時に複数の荷物を出庫できる格納部を優先して決定するようにしたので、スタッカクレーンの停止回数を少なくすることができ、作業効率がよく、入出庫作業時間を短縮することができる。
【0046】
また、本発明の入出庫制御装置によれば、荷物を入庫する格納部を決定する際、荷物を出庫する格納部の対面の格納部を検索する手段、暫定的に決定した経路上又はその経路の周辺領域にある格納部を検索する手段又は荷物を出庫する格納部の周辺領域にある格納部を検索する手段のうち、1つ以上の手段を使って、その結果に基づいて、荷物を入庫する格納部を決定するようにしたので、作業効率のよい格納部を決定することができるようになる。
【0047】
また、本発明の入出庫制御装置によれば、出庫要求に基づいて荷物を出庫する格納部があらかじめ決定されている場合に、荷物を入庫する格納部を決定する際、荷物を出庫する格納部の対面の格納部を検索する手段、暫定的に決定した経路上又はその経路の周辺領域にある格納部を検索する手段又は荷物を出庫する格納部の周辺領域にある格納部を検索する手段のうち、1つ以上の手段を使って、効率のよい位置にある格納部を検索し、その結果に基づいて、荷物を入庫する格納部を決定するようにしたので、作業効率のよい格納部を決定することができるようになる。
【0048】
また、本発明の入出庫制御装置によれば、効率のよい位置にある格納部を検索するための手段でも、格納部を検索することができなかった場合には、最終的に入庫口に近い順に入庫可能な格納部を検索し、荷物を入庫する格納部として決定するようにしたので、作業効率的には多少悪くなるものの、従来より効率のよい格納部を確実に決定することができる。
【0049】
また、本発明によれば、上記の入出庫制御装置により自動倉庫での作業を運用するようにしたので作業効率をよくすることができる自動倉庫を得ることができる。
【図面の簡単な説明】
【図1】本発明の第1の実施の形態に係る荷物運搬方法を実現する自動倉庫の一例を示す図である。
【図2】スタッカクレーン3の荷物運搬方法を制御するシステムの構成図である。
【図3】同時入庫も同時出庫も行わない場合の入庫位置決定部16の決定手順を示したフローチャートである。
【図4】スタッカクレーン3の経路上とその経路の周辺領域、出庫する格納部の周辺領域を表す図である。
【図5】同時入庫及び同時出庫がない場合の入出庫パターンを表す図である。
【符号の説明】
1 格納棚
2 入庫口
3 スタッカクレーン
4 出庫口
11 スタッカクレーン制御装置
12 クレーン動作決定計算機
13 データ保存部
14 ハンドリング決定部
15 入出庫位置候補選択部
16 入出庫位置決定部
17 巡回順決定部
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a loading / unloading method for loading / unloading a package with a stacker crane capable of simultaneously transporting a plurality of packages in an automatic warehouse.
[0002]
[Prior art]
In recent years, in distribution systems, storage and sorting have become more efficient due to the increasing variety of products and the frequency of store delivery, and automatic warehouses are used to store and sort packaged items in case units. .
[0003]
In the automatic warehouse, the sent luggage is transported to the warehousing port by the warehousing aisle conveyor. The transported luggage is transferred to the stacker crane, and the stacker crane stores the luggage in a predetermined position of the storage shelf. Also, the goods to be delivered are transported to the exit by a stacker crane. Then, it is transferred to a shipping aisle conveyor and sent to a shipping place.
[0004]
Here, when this work is to be performed efficiently, it is necessary to consider the state of the cargo to be loaded and unloaded (number of transported items) and the operation route of the stacker crane. Japanese Patent Application Laid-Open No. 64-75307 discloses a method of finding a possible route pattern, calculating work time, and determining a route that minimizes this as a transport route when transporting one piece at a time for both loading and unloading. Is described.
[0005]
[Problems to be solved by the invention]
When the stacker crane can carry a plurality of packages at the same time, one or a plurality of packages are stored in one or a plurality of positions (hereinafter referred to as warehousing work) or carried to a shipping outlet (hereinafter referred to as warehousing work). can do. Here, the larger the number of warehousing candidates and the number of warehousing orders (shipping request), the more the transportation route patterns of the stacker crane. Therefore, if the work time is calculated for all the patterns, the optimum minimum time can be determined, but the calculation time also increases. In particular, when trying to control a plurality of stacker cranes in an automatic warehouse at the same time, the amount of calculation becomes enormous and it becomes inefficient. Also, a high-capacity computer just for that purpose is required.
[0006]
Therefore, the present invention seeks to obtain a cargo loading / unloading method or the like that determines a transport route pattern with a short loading / unloading work time efficiently in a short time.
[0007]
[Means for Solving the Problems]
  The entry / exit control device according to the present application is an entry / exit control device that controls entry / exit in an automatic warehouse including at least a storage shelf including a plurality of storage units and a stacker crane capable of simultaneously transporting a plurality of loads. , Goods receipt requestas well asWhen there are multiple exit requests among the exit requests, the travel time of the stacker crane from the candidate storage units that can deliver the packages that satisfy each exit request to the exit through the storage unit that can be delivered from the entrance. As the storage unit for shipping luggageFirstBased on the location of the storage unit that decides and issues the decided luggage,A stacker crane from the entrance to the exit including the operation time related to entry / exit, through the storage unit for delivering the package, from among the candidates for the storage unit that can receive the package to be stored. Determine the storage part to store the luggage so that the travel time ofWere determinedEntry / exitBased on the location of the storage,By stacker crane from the entrance to the exitThe route of luggageFinallydecide.
  In the present invention, the storage unit that issues the package is determined first, the provisional route is determined, and the selection range of the storage unit that can store the package is reduced to reduce the calculation amount, and then the package is received. A storage unit is determined, and a transportation route of the luggage is determined based on the determined storage unit.
[0008]
The means for solving the problems include the following inventions.
In a storage control device of an automatic warehouse equipped with a storage shelf composed of a plurality of storage units and a stacker crane capable of transporting a plurality of packages simultaneously, when at least one of a storage request or a storage request is plural, any storage The stacker crane route is tentatively determined by determining the delivery position indicating whether the cargo is to be delivered from the part, and the provisionally determined route or an empty storage part around the route is determined as the cargo entry position. Warehousing control device for automatic warehouse.
[0009]
The storage control device according to the present application prioritizes a storage unit that can output a plurality of packages at the same time among storage units that satisfy the output request when there are a plurality of output requests. Determine as.
In the present invention, when determining a storage unit for unloading a load, in order to reduce the number of times the stacker crane is stopped, the storage unit capable of simultaneously unloading a plurality of loads is preferentially determined.
[0010]
  In addition, the entry / exit control device according to the present application determines the storage unit to receive the luggage,
(1) Means for searching the storage unit facing the storage unit that issues the package
(2) Means for searching for a storage unit on a stacker crane route or a peripheral region of the route that is provisionally determined based on the position of the storage unit to be discharged and the storage port and the output port of the stacker crane
(3) Means for searching for a storage unit in the peripheral area of the storage unit that issues the package
One or more means are included, and a storage unit for storing the package is determined based on the search result.
[0011]
In the present invention, when determining a storage unit for storing a package, a means for searching a storage unit facing the storage unit for storing the package, a storage unit on the tentatively determined route or in a peripheral region of the route is provided. Of the means for searching or the means for searching the storage area in the peripheral area of the storage part for delivering the package, one or more means are used to search for the storage part at an efficient location, and based on the result , Determine the storage unit to store the luggage.
[0012]
Moreover, the automatic warehouse which concerns on this application has said entrance / exit control apparatus.
[0013]
In the present invention, efficient loading / unloading control can be performed in an automatic warehouse.
[0014]
DETAILED DESCRIPTION OF THE INVENTION
Embodiment 1 FIG.
FIG. 1 is a diagram showing an example of an automatic warehouse that realizes the luggage transport method according to the first embodiment of the present invention. FIG. 1A is a view of the automatic warehouse as viewed from above, and FIG. 1B is a view of the automatic warehouse as viewed from the side. In FIG. 1, 1 is a storage shelf. In the present embodiment, as shown in FIG. 1 (b), the storage shelf 1 is composed of storage units of l stages × k consecutive locations, and this is provided in m columns. 2 is a warehousing port. The goods to be received are brought here. 3 is a stacker crane. The stacker crane 3 moves based on a predetermined order, and performs an operation for loading or unloading the luggage from each shelf of the storage shelf 1. In the present embodiment, it is assumed that the stacker crane 3 can carry a maximum of two loads simultaneously. Each stacker crane performs this operation on two rows of storage shelves. 4 is a shipping exit. The goods to be shipped are transported here. Here, although the entrance 2 and the exit 4 are provided in different positions in FIG. 1, they may be provided in the same position.
[0015]
FIG. 2 is a configuration diagram of a system for controlling the load carrying method of the stacker crane 3. In FIG. 2, 11 is a stacker crane control device. The stacker crane control device 11 controls the plurality of stacker cranes 3. In addition, the status data of the stacker crane 3 (hereinafter referred to as status data), the data of the cargo requested for delivery (hereinafter referred to as delivery request data), the data of the cargo to be received (hereinafter referred to as receipt data), and the storage unit of the storage shelf 1 Is transmitted to the crane operation determination computer 12 as necessary (storage position, type of luggage, etc., hereinafter referred to as inventory data). Reference numeral 12 denotes a crane operation determination computer. The crane operation determination computer 12 further includes a data storage unit 13, a handling determination unit 14, an entry / exit position candidate selection unit 15, an entry / exit position determination unit 16, and a traveling order determination unit 17. The data storage unit 13 stores state data, warehousing request data, warehousing data, and inventory data. The handling determination unit 14 determines the number of loads that the stacker crane 3 next enters and leaves. The entry / exit position candidate selection unit 15 determines a candidate (hereinafter referred to as an entry candidate) of an entry position (a storage unit for entering the luggage) for the luggage to be received. In addition, for a package to be delivered, a candidate (hereinafter referred to as a delivery candidate) of a delivery position (a storage unit that delivers the package) is determined. The loading / unloading position determination unit 16 determines a loading position and a loading position based on each candidate selected by the loading / unloading position candidate selection unit 15. The traveling order determination unit 17 determines the transportation route and the order of circulation based on the determined delivery position and entry position.
[0016]
It takes a lot of time to calculate the minimum time based on all combinations of storage units that can be loaded and unloaded. Therefore, in the present embodiment, the handling determining unit 14 determines the number of packages to be stored / extracted next, and the storage unit candidates (entrance candidates and output candidates) that can be stored / extracted are determined by the storage / candidate candidate selecting unit 15. . The entry / exit position determination unit 16 determines an exit position based on the exit candidates and provisionally determines a route. Then, the warehousing position is determined based on the warehousing candidate, and the final transport route is determined based on the determined warehousing position and the warehousing position. When determining the warehousing position, in order to move the stacker crane 3 most efficiently, it is only necessary to reduce the number of places where the stacker crane stops in the transport route from the warehousing port 2 to the warehousing port 4. Therefore, it is first determined whether or not the storage unit such as the storage unit in the storage shelf 1 facing the output position can be stored at a position where the stacker crane need not be moved. If an appropriate warehousing position cannot be found, it is determined whether or not warehousing can be performed on a route that does not require changing the route that makes the warehousing operation as short as possible, or in the vicinity thereof. If an appropriate warehousing position cannot be found, it is further determined whether or not warehousing can be performed in the vicinity of the warehousing position. If you still cannot find it, find the warehousing position near the warehousing entrance. In this way, it is not necessary to examine all the warehousing candidates by determining the warehousing position after tentatively deciding the route in advance, and it is possible to determine an efficient transportation route and patrol order in a short time. it can. In particular, as the number of storage shelves and storage units increases, the calculation order varies. In addition, for example, if there are two cargoes to be loaded into the stacker crane, the loading baggage may not be loaded. Depending on the status of the shipment, there are restrictions on the warehousing candidates. The warehousing candidates will decrease more and more.
[0017]
Next, the load carrying operation by the control of the stacker crane 3 will be described. The handling determination unit 14 determines the number of packages that the stacker crane 3 will enter / exit on the basis of the status data, the output request data, and the input data (that is, which items are received and which requests are received). ). Here, in the present embodiment, it is assumed that the handling determining unit 14 has determined that two pieces of cargo are loaded / unloaded.
[0018]
The entry / exit position candidate selection unit 15 receives the determination of the handling determination unit 14 and selects a storage unit candidate to enter / exit based on the inventory data. About the storage part which performs warehousing, it will be selected from the vacant location. Here, in the case of selecting a candidate, for example, at the time of warehousing, there are cases where the storage unit to be selected is limited depending on the type of luggage to be warehousing. Further, for example, there may be a case where the storage units in the empty state are adjacent to each other so that the two storage units can be stored at a time. In some cases, two storage units can be issued at a time. The entry / exit position candidate selection unit 15 determines whether or not to perform simultaneous entry or exit based on the presence / absence of a storage unit that can be entered or exited at the same time, and information on the goods that are entered or exited. Or the candidate of the storage part to be delivered is selected. In the first embodiment, a case where neither simultaneous entry nor simultaneous delivery is performed will be described.
[0019]
FIG. 3 is a flowchart showing the determination procedure of the warehousing position determination unit 16 when neither simultaneous warehousing nor simultaneous warehousing is performed. Where O1 And O2 Represents a set of shipping candidates. S1 And S2 Represents a set of warehousing candidates.
[0020]
First, D, which is a value in units of time1minA large value is set as the initial value of (STEP 1). And set O1 And O2 Select one storage unit for which the travel time is not calculated from among the shipping candidates that are elements of1(STEP 2). And T from the entrance1Travel time to the exit (through D1) Is calculated (STEP 3). And D1Value and D1minAnd the value of D1<D1minIt is determined whether or not (STEP 4). D1<D1minIf so, D1The value of the new D1minSet as the value of. In addition, at that time candidate T1T1min(STEP 5). Set O1 And O2 It is determined whether or not the travel time has been calculated for all of the elements (STEP 6). If it is determined that the travel time has not been calculated for all elements, the process returns to STEP 2 and D1D, which is the shortest travel time1minAnd the candidate for delivery T at that time1minContinue searching for.
[0021]
Travel time D for all elements1As a preparation for determining the other delivery position,2minIs set to a large value (STEP 7). And shipping candidate T1minSelect one storage unit for which the travel time is not calculated for the elements (issue candidates) of the set that does not belong to2(STEP 8).
[0022]
And T from the entrance1min, T2Calculate the travel time to reach the exit. In addition, T2 , T1minCalculate the travel time to reach the exit. Of the calculated travel times, the less travel time D2(STEP 9). And D2Value and D2minAnd the value of D2<D2minIt is determined whether or not (STEP 10). D2<D2minIf so, D2The value of the new D2minSet as the value of. In addition, at that time candidate T2T2min(STEP 11). Then, it is determined whether or not the travel time has been calculated for all elements (STEP 12). If it is determined that the travel time has not been calculated for all elements, the process returns to STEP 8 and D2D, which is the shortest travel time2minAnd the candidate for delivery T at that time2minFind out. At this time, as a temporary circulation order, TO (1), TO (2) (STEP 13).
[0023]
FIG. 4 is a diagram illustrating the route of the stacker crane 3, the peripheral region of the route, and the peripheral region of the storage unit to be delivered. When the route for delivery is determined, the entry position is next determined. First, T is the most convenient in terms of work efficiency.O (1) or TO It is that it can be received at the position (2). Therefore, T of storage shelf facingO (1) or TO The storage unit located at (2) is the warehousing candidate S1 Or S2 (STEP 14).
[0024]
Although not specifically shown in the flowchart, what must be considered here is that the warehousing candidates are limited depending on the number of cargoes to be admitted and retrieved. For example, when two pieces of luggage are stacked on the stacker crane 3, there is a restriction that the luggage for delivery cannot be loaded. Therefore, TO Input candidate S until (1)1 Or S2 One of them must be determined as an empty storage unit.
[0025]
FIG. 5 is a diagram illustrating a loading / unloading pattern when there is no simultaneous loading / unloading. FIG. 5A shows the set S.1 The storage unit determined from among the TO On the path of (1) and the set S2 The storage unit determined from among T isO (1) to TO The case where it exists on the path | route of (2) is represented. FIG. 5B shows the set S.2 The storage unit determined from among the TO On the path of (1) and the set S1 The storage unit determined from among T isO (1) to TO The case where it exists on the path | route of (2) is represented. FIG. 5C shows the set S.1 And set S2 The two storage units determined from among the TO The case where it exists on the path | route of (1) is represented.
[0026]
In STEP14, if the two warehousing positions cannot be determined, then TO (1), TO The storage unit located on the route line segment from (2) to the exit port or in the peripheral area is the entry candidate S.1 Or S2 It is determined whether it is an element of (STEP 15). Here, the storage unit on the route line segment refers to a storage unit having the longest line segment in the k sets that can be obtained when the vertical (stage) direction is set as one set. Specifically, in each group, the storage unit having the closest distance between the line segment by the route and the center coordinate is a storage unit on the route line segment representing each group. Further, the peripheral area here means a storage section one above and below the storage section on the route line segment as shown in FIG. That is, for each series, the three storage units centered on the storage unit on the route line segment become the peripheral region portion including the storage unit on the route line segment. For example, TO (1) to TO When the route to (2) is vertical, the left and right storage units are set as the peripheral area. Here, the peripheral area is defined in this way, but this peripheral area can be freely changed by setting.
[0027]
In STEP15, if two warehousing positions cannot be determined, TO (1), TO Time required for the route from (2) to the exit, and T from the entranceO (2), TO The time required for the route from (1) to the exit port is compared to determine whether the time is the same (STEP 16). This is the case where the same time is reached, for example, when the entrance and the exit are at the same position. Moreover, even if it exists in a different position, it may be the same time. The reason for examining such a route is TO (1), TO This is because a package that could not be stored in the route from (2) to the exit port may be received by reversing the route. Therefore, if it is determined that it is the same time, TO (2), TO The storage unit located on the route line segment from (1) to the exit port or in the peripheral area is the entry candidate S.1 Or S2 It is determined whether it is an element of (STEP 17).
[0028]
In STEP17, if two warehousing positions cannot be determined, TO (1) or TO The storage unit located in the peripheral area of (2) is the warehousing candidate S1 Or S2 It is determined whether it is an element of (STEP 18). This peripheral region is T as shown in FIG.O (1) or TO One of (2) means the upper, lower, left and right storage sections. That is, eight storage units are peripheral area portions for one delivery position. However, this can also be freely changed by setting as in the peripheral area described above. And also in STEP16, if two warehousing positions cannot be determined, the empty storage part close to the warehousing port is determined as the warehousing position (STEP19). The warehousing position found in this way is TI (1), TI It is determined as (2) (STEP 20).
[0029]
Delivery position T determined as described aboveO (1) and TO (2) and warehousing position TI (1) and TI Based on (2), the traveling order determination unit 17 determines the final transportation route (including the traveling order). Then, the determined transport route data is transmitted to the stacker crane control device 11. The stacker crane control device 11 controls the stacker crane 3 on the basis of the data of the transportation route, and allows loading and unloading of the luggage.
[0030]
As mentioned above, according to 1st Embodiment, the conveyance path | route for making the stacker crane control apparatus 11 perform the operation | movement of the stacker crane 3 efficiently to the warehousing candidate and warehousing candidate which were determined in the warehousing candidate selection part 15 Based on the warehousing candidates, the warehousing position determination unit 16 determines the warehousing position and tentatively determines the warehousing position based on the warehousing candidates. Since the order of patrol is determined, an efficient transport route can be calculated without checking the transport route pattern related to all entry / exit positions, and the amount of calculation can be reduced. Therefore, it is not necessary to perform the calculation for a long time, and it is not necessary to use a high-performance computer.
[0031]
Embodiment 2. FIG.
In the above-described first embodiment, the description has been made without considering simultaneous warehousing and simultaneous warehousing. In this embodiment, a case is considered in which there are warehousing candidates and warehousing candidates that can be simultaneously entered or delivered. The figure will be described with reference to FIGS. 1 and 2 as in the first embodiment.
[0032]
First, consider simultaneous shipping. The entry / exit candidate selection unit 15 determines storage units that can be delivered simultaneously when selecting an exit candidate. As described above, in order to move the stacker crane 3 most efficiently, it is necessary to reduce the number of places where the stacker crane stops in the transport route from the entrance 4 to the exit 4. This is because the transfer time and the movement time can be shortened. Therefore, when there is a position where the parcel can be delivered at the same time, it is more efficient to prioritize that position. Therefore, in the first embodiment, the set O1 And O2 The set of items that can be issued at the same time in the storage unit that is this element is defined as O.ThreeAnd And this OThreeThe movement time is calculated for each of the elements, and the element (storage unit) that minimizes the movement time is T as in the first embodiment.O And Where TO Therefore, STEP1 to STEP13 of the first embodiment are not performed.
[0033]
This TO Based on the above, the warehousing position is determined by the same processing as STEP14 to STEP20 of the first embodiment. However, in the case of simultaneous delivery, since two packages are transferred simultaneously at the delivery position, there is a restriction that the warehousing position must be determined from the warehousing candidates existing in the route from the warehousing port 2 to the delivery position. Imposed on the candidate.
[0034]
Next, consider simultaneous warehousing. In the case of simultaneous warehousing, if there is a position where the parcel can be admitted simultaneously, the position is prioritized. Therefore, the set S in the first embodiment1 And S2 The set of items that can be stored at the same time in the storage unit that is this element is SThreeAnd And this SThreeFor each element, the warehousing position T is processed by the same processing as STEP 14 to STEP 20 of the first embodiment.ITo decide. In this case, TO The restriction that the warehousing position must be determined until (1) is imposed on the warehousing candidates.
[0035]
As described above, according to the second embodiment, the route is determined by calculating the travel time in preference to the other candidates that can be issued at the same time, and the entry position based on the entry candidate based on the route. Since the final transportation route and the traveling order thereof are determined in the traveling order determination unit 17, a more effective transportation route can be calculated without increasing the amount of calculation. In addition, since the warehousing candidates that can be simultaneously received are determined as the warehousing position with priority over others, an efficient transportation route can be obtained.
[0036]
Embodiment 3 FIG.
In the above-described first embodiment, the case where two pieces of luggage are loaded and unloaded has been described. In the second embodiment, simultaneous entry and exit are described. Next, the case where there is one shipping request will be described.
[0037]
If there is one exit request, the route may be determined by performing STEP 1 to STEP 6 in the flowchart of FIG. 3 described in the first embodiment, and STEP 7 to STEP 13 may not be performed. This is very similar to the simultaneous shipping in the second embodiment. The difference is that in the case of simultaneous delivery, the load placed on the stacker crane 3 must be 0 at the delivery position, but one may be placed. That is, when there are two packages to be stored, there is a restriction that at least one storage position must be determined in the route from the storage port 2 to the storage position. There is no such restriction when there is only one package to be stored. For this reason, restrictions are not heavier than simultaneous shipping. The entry / exit position determination unit 16 determines the entry position by the same processing as STEP 14 to STEP 20 of the first embodiment within this limit.
[0038]
Embodiment 4 FIG.
In the present embodiment, a case where there is one piece of luggage to be stored will be described. For example, when two packages are to be issued, the restriction imposed when there is only one package to be stored is TO After (1) TO This means that the warehousing position where the warehousing work is performed must be determined until (2) or at the warehousing position. In the case of simultaneous shipping, TO The warehousing position must be determined up to or at the delivery position. The entry / exit position determination unit 16 determines the entry position by the same processing as STEP 14 to STEP 20 of the first embodiment within this limit.
[0039]
Embodiment 5 FIG.
In the present embodiment, a case will be described in which the number of packages to be received is 0 or the number of outgoing requests is 0. First, when the number of packages to be stored is zero, the output position is determined by the same processing as STEP1 to STEP13. However, since only the unloading work is performed here, the stacker crane 3 does not need to move from the current position to the loading position. For this reason, the same processing as STEP1 to STEP13 is performed on the assumption that the current position moves to the exit through two exit positions, and the two exit positions TO (1), TO (2) is determined. The traveling order determination unit 17 transmits the data to the stacker crane control device 11 with the determined route as the final transport route. The stacker crane control device 11 controls the stacker crane 3 to cause the cargo to be unloaded.
[0040]
On the other hand, if the exit request is 0, there is no exit position and the route of the stacker crane 3 itself, so the processing of STEP19 to STEP20 is performed to enter the entry position T.I (1), TI Determine (2). Specifically, first, the storage unit that minimizes the travel time from the warehousing port is designated as the warehousing candidate S.1 , S2 Next, the storage part with the shortest travel time from the first warehousing position is selected from the warehousing candidate set to which the first warehousing position does not belong, and this is selected as the second warehousing position. And And the traveling order determination part 17 transmits the data to the stacker crane control apparatus 11 by making the determined path | route into a final conveyance path | route, controls the stacker crane 3, and makes goods warehousing.
[0041]
Embodiment 6 FIG.
In the first embodiment described above, after STEP 14, it is determined in STEP 15 to 17 whether it can be received on the route or in the vicinity thereof, and in STEP 18 it is determined whether it can be received in the vicinity of the exit position. . STEP 14 is preferably performed preferentially because the number of places where the stacker crane stops stops and the effect of shortening the time is great, but it is not particularly limited to be performed first. Moreover, about STEP15-17 and STEP18, since the effect of shortening changes with circumstances, such as use of a system, a structure, you may replace these order depending on the case.
[0042]
Embodiment 7 FIG.
The restrictions described in the above embodiments describe what is imposed when carrying the same luggage or the like. However, even if the size of the package is different and the restrictions based on the size are increased, the device described in the above-described embodiment can be applied although it becomes complicated.
[0043]
【The invention's effect】
As described above, in the loading / unloading control device according to the present invention, the storage unit for unloading the package is determined first, the storage unit for unloading the package is determined first, the provisional route is determined, and based on the determination. The storage unit for storing the baggage is determined, and the transportation route of the baggage is determined based on the determined storage unit, so the storage unit for shipping the baggage is determined first to secure a temporary route, It is possible to determine the storage unit to be stored after reducing the selection range of the storage unit that can store the package, and to reduce the amount of calculation. In particular, the greater the number of storage units, the more effective. This is particularly effective when it is necessary to determine a plurality of storage units for unloading packages and / or storage units for storing packages.
[0044]
Moreover, according to the storage control apparatus of this invention, since the storage part which unloads a load is determined for the storage part which satisfy | fills a delivery request | requirement in the shortest time, efficient control of a stacker crane can be performed.
[0045]
In addition, according to the storage / exit control device of the present invention, when determining the storage unit for unloading the luggage, the storage unit capable of simultaneously unloading a plurality of luggage is preferentially determined. It can be reduced, the work efficiency is good, and the warehouse operation time can be shortened.
[0046]
Further, according to the storage control device of the present invention, when determining the storage unit for storing the package, means for searching the storage unit facing the storage unit for storing the package, on the provisionally determined route or its route Use one or more of the means for searching the storage area in the peripheral area of the storage area or the search for the storage area in the peripheral area of the storage area for unloading the luggage, and receive the luggage based on the result Since the storage unit to be determined is determined, a storage unit with high work efficiency can be determined.
[0047]
Further, according to the storage control device of the present invention, when the storage unit for storing the package is determined in advance based on the output request, the storage unit for storing the package when determining the storage unit for storing the package Means for searching the storage section of the face, means for searching for a storage section on or around the provisionally determined route, or means for searching for a storage section in the peripheral area of the storage section for delivering the package Of these, one or more means are used to search for a storage unit at an efficient location, and based on the result, the storage unit to store the luggage is determined. Will be able to decide.
[0048]
Moreover, according to the storage control apparatus of this invention, even if it is a means for searching the storage part in an efficient position, when a storage part cannot be searched, it is finally close to a storage port. Since storage units that can be stored in order are searched and determined as storage units for storing packages, the storage unit that is more efficient than the prior art can be reliably determined, although the work efficiency is somewhat worse.
[0049]
Moreover, according to this invention, since the operation | work in an automatic warehouse was operated by said entrance / exit control apparatus, the automatic warehouse which can improve work efficiency can be obtained.
[Brief description of the drawings]
FIG. 1 is a diagram showing an example of an automatic warehouse that realizes a luggage transport method according to a first embodiment of the present invention.
FIG. 2 is a configuration diagram of a system that controls a load carrying method of the stacker crane 3. FIG.
FIG. 3 is a flowchart showing a determination procedure of the warehousing position determination unit 16 when neither simultaneous warehousing nor simultaneous warehousing is performed.
FIG. 4 is a diagram illustrating a route on the stacker crane 3, a peripheral region of the route, and a peripheral region of a storage unit to be delivered.
FIG. 5 is a diagram showing a loading / unloading pattern when there is no simultaneous loading and unloading.
[Explanation of symbols]
1 Storage shelf
2 Warehouse
3 Stacker crane
4 Exit
11 Stacker crane control device
12 Crane operation determination computer
13 Data storage
14 Handling decision section
15 Entry / exit position candidate selection part
16 Entry / exit position determination part
17 Traveling order decision section

Claims (4)

複数の格納部からなる格納棚と、複数の荷物を同時に運搬可能なスタッカクレーンとを少なくとも備えた自動倉庫における入出庫を制御する入出庫制御装置であって、入庫要求及び出庫要求のうち、少なくとも出庫要求が複数の場合、
各出庫要求を満たす荷物を出庫できる格納部の候補の中から、入庫口から前記出庫できる格納部を経由して出庫口に至る前記スタッカクレーンの移動時間が最短となる格納部を、荷物を出庫する格納部として先に決定し、決定した前記荷物を出庫する格納部の位置に基づいて、前記入庫しようとする荷物を入庫することができる格納部の候補の中から、前記荷物を出庫する格納部を経由した上での、入出庫に係る動作時間も含めた入庫口から出庫口までの前記スタッカクレーンの移動時間が最短となるように、荷物を入庫する格納部を決定し、決定した入出庫に係る格納部の位置に基づいて、前記入庫口から前記出庫口に至る前記スタッカクレーンによる荷物の運搬経路を最終的に決定することを特徴とする入出庫制御装置。
A storage shelf comprising a plurality of storage portions, a goods movements control device for controlling the entry and leaving a plurality of simultaneously transportable stacker crane cargo in an automated warehouse at least provided with, among Receipt request and outgoing request, at least If there are multiple issue requests,
Unload the storage unit from the storage unit candidates that can unload the package satisfying each unloading request from the storage port through the storage unit that can be unloaded to the unloading port. The storage unit that determines the storage unit to be stored first and stores the package out of the storage unit candidates that can store the package to be stored based on the position of the storage unit that stores the determined package. part on which via, as the movement time of the stacker crane from receipts opening operation time is also included in accordance with the entry and leaving until unloading port is the shortest, and determining the storage unit for warehousing luggage, determined input An entry / exit control device for finally determining a route for carrying a load by the stacker crane from the entry port to the exit port based on a position of a storage unit related to exit .
前記出庫要求が複数あった場合に、前記出庫要求を満たす格納部のうち、同時に複数の荷物を出庫できる格納部を優先して、前記荷物を出庫する格納部として決定することを特徴とする請求項1記載の入出庫制御装置。  When there are a plurality of delivery requests, a storage unit that can deliver a plurality of packages at the same time among storage units that satisfy the delivery request is prioritized and determined as a storage unit that delivers the packages. Item entry / exit control device according to Item 1. 前記荷物を入庫する格納部を決定するために、
(1)前記荷物を出庫する格納部の対面の格納部を検索する手段
(2)前記出庫する格納部の位置並びに前記スタッカクレーンの入庫口及び出庫口に基づいて暫定的に決定した前記スタッカクレーンの経路上又はその経路の周辺領域にある格納部を検索する手段
(3)前記荷物を出庫する格納部の周辺領域にある格納部を検索する手段
のうちの1以上の手段を有し、検索結果に基づいて前記荷物を入庫する格納部を決定することを特徴とする請求項1又は2記載された入出庫制御装置。
In order to determine a storage unit for receiving the luggage,
(1) Means for retrieving a facing storage part of the storage part for delivering the cargo (2) The stacker crane tentatively determined based on the position of the storage part to be delivered and the entrance and exit of the stacker crane Means for searching for a storage unit on or around the route of the route (3) having one or more means for searching for a storage unit in the peripheral region of the storage unit for delivering the package; The storage control apparatus according to claim 1 or 2, wherein a storage unit for storing the package is determined based on a result.
請求項1ないし3のいずれかに記載された入出庫制御装置を有する自動倉庫。An automatic warehouse having the storage control device according to any one of claims 1 to 3 .
JP2000284440A 2000-09-20 2000-09-20 Warehousing control device and automatic warehouse having the warehousing control device Expired - Fee Related JP3890873B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000284440A JP3890873B2 (en) 2000-09-20 2000-09-20 Warehousing control device and automatic warehouse having the warehousing control device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000284440A JP3890873B2 (en) 2000-09-20 2000-09-20 Warehousing control device and automatic warehouse having the warehousing control device

Publications (2)

Publication Number Publication Date
JP2002087547A JP2002087547A (en) 2002-03-27
JP3890873B2 true JP3890873B2 (en) 2007-03-07

Family

ID=18768648

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000284440A Expired - Fee Related JP3890873B2 (en) 2000-09-20 2000-09-20 Warehousing control device and automatic warehouse having the warehousing control device

Country Status (1)

Country Link
JP (1) JP3890873B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101955630B1 (en) * 2016-12-08 2019-03-07 삼성중공업(주) Apparatus and method for managing position of material
KR101955628B1 (en) * 2016-12-16 2019-03-07 삼성중공업(주) System and method for managing position of material
JP7206955B2 (en) * 2019-01-28 2023-01-18 株式会社Ihi AUTOMATED WAREHOUSE CONTROL DEVICE AND CRANE EXIT CONTROL METHOD IN AUTOMATED WAREHOUSE
CN113762845A (en) * 2020-10-20 2021-12-07 北京京东乾石科技有限公司 Resource allocation method and device for intensive warehousing system
CN113743773B (en) * 2021-09-01 2024-03-12 广东赛斐迩物流科技有限公司 Efficient ex-warehouse method
CN116198898B (en) * 2023-04-20 2023-07-25 巴斯夫一体化基地(广东)有限公司 Warehouse for storing goods

Also Published As

Publication number Publication date
JP2002087547A (en) 2002-03-27

Similar Documents

Publication Publication Date Title
RU2689597C2 (en) System and method of setting sequence for at least one training station
JP6677115B2 (en) Article sorting apparatus and article storage facility provided with the same
US20230118813A1 (en) Assigning warehouse resources to an inbound truck to maximize warehouse throughput
JP7206955B2 (en) AUTOMATED WAREHOUSE CONTROL DEVICE AND CRANE EXIT CONTROL METHOD IN AUTOMATED WAREHOUSE
CN117413287A (en) Determining a location for storing items in a storage facility
JP3890873B2 (en) Warehousing control device and automatic warehouse having the warehousing control device
JP7338708B2 (en) Automated warehouse, automated warehouse control method, program, and automated warehouse system
WO2020235186A1 (en) Automatic warehouse system
JP2007076831A (en) Conveyance system
JP7172194B2 (en) Goods conveying equipment and goods conveying method
JP2005089069A (en) Article receiving and shipping control system
JP2002002928A (en) Automatic stacking system by random sorting
JP2002037422A (en) Physical distribution facility
JP3925309B2 (en) Delivery shelf determination method and apparatus, and automatic warehouse having the delivery shelf determination device
JP4940602B2 (en) Transportation lot creation apparatus and method
JP7416287B2 (en) Picking system and picking system control method
JP2002114326A (en) Lane control method and device for automated storage and retrieval system
WO2023002695A1 (en) Transportation and delivery system
JP2024014335A (en) Sorting machine systems, sorting methods, and computer programs
JP2004001944A (en) Storage/retrieval control method and device and automatic warehouse having the storage/retrieval control device
KR20100048161A (en) Material flow system
JPH01197207A (en) Operating system for determining receiving/shipping shelf
JP2022028235A (en) Cargo loading/unloading system and loading/unloading program
JP2022188876A (en) Article storage facility
JP2023163793A (en) Sorting machine system, sorting method, and computer program

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050601

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050802

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050930

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060328

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060523

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: 20061114

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061127

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091215

Year of fee payment: 3

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091215

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091215

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101215

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111215

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111215

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121215

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121215

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131215

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees