JP2011037568A - Picking system - Google Patents
Picking system Download PDFInfo
- Publication number
- JP2011037568A JP2011037568A JP2009185884A JP2009185884A JP2011037568A JP 2011037568 A JP2011037568 A JP 2011037568A JP 2009185884 A JP2009185884 A JP 2009185884A JP 2009185884 A JP2009185884 A JP 2009185884A JP 2011037568 A JP2011037568 A JP 2011037568A
- Authority
- JP
- Japan
- Prior art keywords
- collection
- walking distance
- walking
- picking
- combination
- 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)
Abstract
Description
本発明はピッキングシステムに関する。 The present invention relates to a picking system.
ピッキングシステムとして、特許文献１に記載の如く、保管設備において、物品毎に保管ゾーンが設定された保管部と、複数の集荷かごを積み込んで保管部の設置スペース内を移動するピッキングカートとを備え、集荷かごに予め指定された物品の保管ゾーンにピッキングカートを移動させ、カート上の当該集荷かごに当該物品を収集するものがある。
As a picking system, as disclosed in
このとき、ホストコンピュータは、出荷〆単位（注文されて出荷すべき物品を１又は複数（例えば午前と午後の２回）の〆単位に分けた物品の単位であり、保管設備から一度のバッチ作業でピッキングして出荷すべき物品の単位）で、複数のカート上の集荷かごに取り出すべき複数種の物品の保管ゾーンとその保管ゾーンで取り出すべき物品数を含むピッキング情報を記憶したピッキング情報記憶手段を備えている。 At this time, the host computer is a unit of an article obtained by dividing an article to be shipped (ordered article to be shipped) into one or more (for example, twice in the morning and afternoon), and a batch operation from a storage facility. Picking information storage means storing picking information including a storage zone for a plurality of types of articles to be taken out to a collection basket on a plurality of carts and a number of articles to be taken out in the storage zone It has.
従来のピッキングシステムでは、一組の集荷ユニットを構成する例えば４個の集荷かごを１台のカートに積み込んで保管設備内の各保管ゾーンに向けて出発させている。各カートの作業者は、カート上の情報端末の表示に従って、カートを必要な保管ゾーンに位置付けるように移動させ、情報端末に表示されている物品を各保管ゾーンから取り出して集荷かごに入れ、必要な物品の全てを収集した後、出荷スペースに移動してそれらの物品を出荷する。 In the conventional picking system, for example, four collection baskets constituting a set of collection units are loaded into one cart and departed for each storage zone in the storage facility. Each cart operator moves the cart so that it is positioned in the required storage zone according to the display on the information terminal on the cart, removes the items displayed on the information terminal from each storage zone, and puts them in the collection basket. After collecting all the goods, move to the shipping space and ship them.
１台のカートの保管設備内における歩行経路は、そのカート上で一組の集荷ユニットを構成している例えば４個の集荷かごの行き先となる保管ゾーンによって決まる。保管設備内におけるカートの歩行距離は最小にしてピッキング効率を向上することが望まれる。 The walking path in the storage facility of one cart is determined by a storage zone to which, for example, four collection baskets constituting a set of collection units on the cart are destined. It is desirable to improve picking efficiency by minimizing the walking distance of the cart in the storage facility.
しかしながら、従来のピッキングシステムでは、１台のカートに積み込まれる、一組の集荷ユニットを組合せるとき、各集荷かごを単に出荷〆単位の出荷先順、注文順等の順で組合せており、カートの歩行距離を短くすることの考慮がない。 However, in the conventional picking system, when a set of pickup units to be loaded into one cart is combined, the pickup baskets are simply combined in the order of shipping destination, order of shipment, etc. There is no consideration of shortening the walking distance.
尚、出荷〆単位で用いられる予定の全ての集荷かご間で、各集荷かごのピッキング先保管ゾーンを組合せることにより、歩行距離が最小になる集荷ユニットの組を選定する作業は、保管ゾーンの組合せの数が膨大になって容易でない。 In addition, the work of selecting the collection unit that minimizes the walking distance by combining the picking destination storage zones of each collection car among all the collection cars that are scheduled to be used in units of shipping containers is the storage zone. The number of combinations becomes enormous and not easy.
本発明の課題は、一組の集荷ユニットを構成する複数の集荷かごを積み込んだカートが保管設備内の各保管ゾーンに移動して各集荷かごに必要な物品をピッキングするとき、そのカートの歩行距離を簡易に最小化し、ピッキング効率を向上することにある。 It is an object of the present invention to walk a cart when a cart loaded with a plurality of collection baskets constituting a set of collection units moves to each storage zone in a storage facility and picks an article necessary for each collection basket. The goal is to easily minimize distance and improve picking efficiency.
請求項１の発明は、複数の集荷かごのそれぞれにピッキングすべき複数種の物品が種類毎に保管される保管設備内の複数の保管ゾーンと、その集荷かごに各保管ゾーンでピッキングすべき物品数を含むピッキング情報を記憶したピッキング情報記憶手段と、特定個数の集荷かごを一組の集荷ユニットに組合せる集荷ユニット組合せ手段とを有してなる物品のピッキングシステムであって、集荷ユニット組合せ手段は、集荷かご毎に保管設備内における歩行経路と歩行距離を定め、歩行経路が同一の集荷かごが特定個数ある場合には、それらの集荷かごの組を１つの集荷ユニットとして決定し、残余の集荷かごの間で、最も歩行距離の長い集荷かごを選定し、最も歩行距離の長い集荷かごに他の集荷かごを組合せてそれらの組合せによる歩行距離を算出し、この組合せによる歩行距離の伸びが最小になる集荷かごの組を他の集荷ユニットとして決定するようにしたものである。
The invention of
本発明のピッキングシステムは、一組の集荷ユニットを構成する複数の集荷かごを積み込んだカートが保管設備内の各保管ゾーンに移動して各集荷かごに必要な物品をピッキングするとき、各集荷かご毎に予め定まる保管設備内における歩行経路の組合せにより、歩行距離が最小になる集荷ユニットの組を選定するものである。歩行経路の組合せの数は保管ゾーンの組合せの数に比して非常に少ないし、異なる保管ゾーンでピッキングする集荷かご同士でも同一歩行経路になるものもあって、組合せの作業負担は更に減少する。これにより、複数の集荷かごから構成される一組の集荷ユニットを積み込むカートの歩行距離を簡易に最小化し、ピッキング効率を向上することができる。 The picking system of the present invention is configured such that when a cart loaded with a plurality of collection baskets constituting a set of collection units moves to each storage zone in a storage facility and picks an article necessary for each collection basket, A pair of collection units that minimize the walking distance is selected by a combination of walking paths in the storage facility that is determined in advance. The number of walking path combinations is very small compared to the number of storage zone combinations, and there are cases where picking up cars in different storage zones have the same walking path, further reducing the work burden of the combination. . As a result, the walking distance of the cart on which a set of collection units composed of a plurality of collection cars is loaded can be easily minimized and picking efficiency can be improved.
図１、図２に示す物品仕分け設備１は、例えば物流倉庫のフロア内に設けられ、主保管設備２と仕分け用保管設備３を備える。主保管設備２は外部から入荷されて、ケース単位で出荷される物品毎に保管ゾーンが設定される。仕分け用保管設備３は図４に示す折りたたみ式コンテナ４０（集荷かご）に取出される物品毎に第１〜第４の各保管部３Ａ〜３Ｄが備える各保管ゾーンが設定される。仕分け用保管設備３への物品補充は主保管設備２から行なわれる。
An
物品仕分け設備１にトラック等で入荷される物品は主保管設備２に一時的に保管され、主保管設備２に保管した物品を出荷頻度、出荷量に応じて物品毎に区分けした仕分け用保管設備３の各保管部３Ａ〜３Ｄの各保管ゾーンに移動して保管し直す。折りたたみ式コンテナ４０は折りたたみ式コンテナ組立機４等で組立てられ、カート積込場５でカート２０に積み込まれる。カート２０は、カート積込場５から該カート２０上の折りたたみ式コンテナ４０に取り出すべき所望の物品が保管されている保管部３Ａ〜３Ｄの各保管ゾーンの前に歩行して移動し、必要量の物品をカート２０上の折りたたみ式コンテナ４０に取出して集荷し、カート２０の折りたたみ式コンテナ４０に集荷された物品を出荷スペース６で検品、梱包等して外部に出荷する。
Articles that arrive in the
しかるに、物品仕分け設備１では、図３に示す如くの集荷装置１００が用いられる。集荷装置１００は、ホストコンピュータ１０と、カート２０と、無線ハンディーターミナル（無線ＨＴ）３０を有し、集荷かごとしての折りたたみ式コンテナ４０を用いて構成される。
However, the
ホストコンピュータ１０は、複数種の物品の保管ゾーン（保管部３Ａ〜３Ｄの保管間口）と、その物品の保管ゾーンで取出すべき物品数を含むピッキング情報を保有しており、このピッキングに関する情報をカート２０と無線ＨＴ３０との間で送受信する送受信機１１と、このピッキング情報をＲＦＩＤ（ピッキング情報記憶装置）５０に書込むＲＦＩＤリードライター１２と、そのピッキング情報を印字したラベルを出力するラベラー１３と、各カート２０に折りたたみ式コンテナ４０を供給する折りたたみ式コンテナ供給手段１４を有する。ＲＦＩＤリードライター１２とラベラー１３と折りたたみ式コンテナ供給手段１４は折りたたみ式コンテナ組立機４等とカート積込場５の間の折りたたみ式コンテナ供給ラインに沿って配置される。
The
折りたたみ式コンテナ組立機４等で組立てられた折りたたみ式コンテナ４０には、図４に示す如く、ＲＦＩＤリードライター１２でピッキング情報を書き込まれたＲＦＩＤ５０のタグが着脱されるとともに、ラベラー１３で出力されたラベルが貼付される。そして、折りたたみ式コンテナ供給手段１４が出力する同一の集荷ユニットの単位、本実施例では特定個数たる４個の折りたたみ式コンテナ４０を、カート積込場５に用意されたカート２０に積み込み、各カート２０を前述の如くに保管設備３内の各保管ゾーンに向けて出発される。
As shown in FIG. 4, the
カート２０は、図５に示す如く、作業者により運転される電動台車等からなり、複数の折りたたみ式コンテナ４０、本実施例では上述の如くの一組の集荷ユニットを構成する４個の折りたたみ式コンテナ４０のそれぞれを搭載するための荷台２０Ａ〜２０Ｄを備える。カート２０は、図３に示す如く、ホストコンピュータ１０との間でピッキング情報に関する情報を送受信する送受信機２１と、カート２０の各荷台２０Ａ〜２０Ｄに搭載した各折りたたみ式コンテナ４０に据付けたＲＦＩＤ５０に記憶された情報（当該折りたたみ式コンテナ４０に取出すべく複数種の物品の保管ゾーンとその物品の保管ゾーンで取出すべき物品数）を読取るＲＦＩＤリードライター２２（読取り装置）を有する。カート２０の４個の荷台２０Ａ〜２０ＤのそれぞれにＲＦＩＤリードライター２２が設置されている。
As shown in FIG. 5, the
カート２０は、送受信機２１とＲＦＩＤリードライター２２の他に、保管ゾーンから取出した物品の商品コード（ｊａｎコード）で示される品種を読取るバーコードリーダ２３を有する。カート２０は、送受信機２１とＲＦＩＤリードライター２２とバーコードリーダ２３から取得した情報を制御部２４で処理し、ＲＦＩＤリードライター２２が読取ったピッキング情報のうち、次に取出すべき物品の保管ゾーンと取出し物品数を示す情報を表示する表示装置２５（１個のメイン表示器２６と、各荷台２０Ａ〜２０Ｄに対応する４個のサブ表示器２７と、折りたたみ式コンテナ４０に入れられた物品数が所定数であるかの検品を行なう検品手段２８を有する。検品手段２８は各荷台２０Ａ〜２０Ｄに対応する４個の載置秤２９により構成される。
In addition to the
更に、ホストコンピュータ１０は、一組の集荷ユニットを構成する４個の折りたたみ式コンテナ４０を積み込む各カート２０の保管設備３内における歩行距離を簡易に最小化するため、集荷ユニット組合せ手段１５を備える。集荷ユニット組合せ手段１５は、ＲＦＩＤリードライター１２からＲＦＩＤ５０に記憶されるピッキング情報に従って、４個の折りたたみ式コンテナ４０を一組の集荷ユニットに組合せ、この集荷ユニットを構成する４個の折りたたみ式コンテナ４０を折りたたみ式コンテナ供給手段１４によりカート２０に供給し、この集荷ユニットを積み込んだカート２０を保管設備３内の各保管ゾーンに歩行させて移動させる。
Further, the
集荷ユニット組合せ手段１５は一組の集荷ユニットを構成する折りたたみ式コンテナ４０の組合せを以下の原則(i)〜(iv)に基づいて決定する。
The collecting unit combination means 15 determines a combination of the
(i)カート積込場５から出発して出荷スペース６に到達するカート２０が保管設備３内の各保管ゾーンを歩行する歩行可能経路を、図６に矢印で示す如くに予め定める。そして、各カート２０がピッキング情報に従って所定の保管ゾーンを経由するための当該カート２０の歩行経路として、図６の歩行可能経路のうちで当該カート２０が採用すべき最短の歩行経路を選定する。
(i) A walking path in which the
(ii)ピッキング先の保管ゾーンが異なる折りたたみ式コンテナ４０同士でも、同一の歩行経路をとることがある（図７）。
(ii) The
例えば、図７（Ａ）に示す如く、折りたたみ式コンテナ４０Ａはカート積込場５から保管ゾーン１４、２１、２８、５９の順に歩行してピッキングし、出荷スペース６（積み降ろしゾーン１）に到達するとき、歩行経路Ａを示す。
For example, as shown in FIG. 7A, the
他方、図７（Ｂ）に示す如く、折りたたみ式コンテナ４０Ｂはカート積込場５から保管ゾーン６、１８、５９の順に歩行してピッキングし、出荷スペース６（積み降ろしゾーン２）に到達するとき、歩行経路Ｂを示す。
On the other hand, as shown in FIG. 7 (B), when the
折りたたみ式コンテナ４０Ａと折りたたみ式コンテナ４０Ｂは、それらのピッキング先の保管ゾーンが異なっていても、それらの歩行経路Ａ、Ｂを同一にすることが認められる。
It is recognized that the
(iii)折りたたみ式コンテナ４０の組合せによっては、組合せ後の歩行距離が大きく伸びることがある（図８）。
(iii) Depending on the combination of the
例えば、折りたたみ式コンテナ４０Ｃはカート積込場５から保管ゾーン２、１８、５４の順に歩行してピッキングし、出荷スペース６（積み降ろしゾーン１）に到達するとき、歩行経路Ｃを示す。
For example, the
他方、折りたたみ式コンテナ４０Ｄはカート積込場５から保管ゾーン８、１３、６５の順に歩行してピッキングし、出荷スペース６（積み降ろしゾーン１）に到達するとき、歩行経路Ｄを示す。
On the other hand, the
折りたたみ式コンテナ４０Ｃと折りたたみ式コンテナ４０Ｄが一組の集荷ユニットを構成するものとして同一のカート２０に積み込まれ、同一の歩行経路Ｘを歩行するとすると、その組合せ歩行距離は単独の各歩行経路Ｃ、Ｄの歩行距離に比して大きく伸びるものになる。
When the
(iv)折りたたみ式コンテナ４０の組合せによっては、組合せ後の歩行距離がほとんど伸びないことがある（図９）。
(iv) Depending on the combination of the
例えば、折りたたみ式コンテナ４０Ｅはカート積込場５から保管ゾーン９、１１、１９、５９の順に歩行してピッキングし、出荷スペース６（積み降ろしゾーン１）に到達するとき、歩行経路Ｅを示す。
For example, when the
他方、折りたたみ式コンテナ４０Ｆはカート積込場５から保管ゾーン３、１４、２０、２８の順に歩行してピッキングし、出荷スペース６（積み降ろしゾーン１）に到達するとき、歩行経路Ｆを示す。
On the other hand, the
折りたたみ式コンテナ４０Ｅと折りたたみ式コンテナ４０Ｆが一組の集荷ユニットを構成するものとして同一のカート２０に積み込まれ、同一の歩行経路Ｙを歩行するとすると、その組合せ歩行距離は単独の各歩行経路Ｅ、Ｆの歩行距離に比して殆ど伸びない。従って、折りたたみ式コンテナ４０Ｅと折りたたみ式コンテナ４０Ｆは同じカート２０に積み込めば歩行距離の無駄がなくなる。
When the
集荷ユニット組合せ手段１５による一組の集荷ユニットを構成する折りたたみ式コンテナ４０の組合せ決定手順は以下の如くにする（図１０）。
The procedure for determining the combination of the
(1)折りたたみ式コンテナ４０毎に、それらに指定されたピッキング情報に基づき、保管設備３内における歩行経路と歩行距離を算出して定める。
(1) For each
(2)歩行経路が同一の折りたたみ式コンテナ４０が特定個数、本実施例では４個ある場合には、それらの折りたたみ式コンテナ４０の組を１つの集荷ユニットとして決定する。
(2) When there are a specific number of
(3)組合せが完成していない残余の折りたたみ式コンテナ４０の間で、最も歩行距離の長い折りたたみ式コンテナ４０を選定する。
(3) A
(4)決定する１つの集荷ユニットに組合せが完成していない他の折りたたみ式コンテナ４０の全てを組合せてそれらの組合せによる歩行距離を算出する。
(4) All the other
(5)上述(4)の組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０の組を同じ集荷ユニットに選定する。
(5) A set of
(6)上述(5)の同じ集荷ユニット内の折りたたみ式コンテナ４０が４個になったか否か判定し、４個になっていれば、それらの４個の折りたたみ式コンテナ４０の組により他の１つの集荷ユニットが完成したものとして決定する。
(6) It is determined whether or not the number of the
(7)組合せが完成していない残りの折りたたみ式コンテナ４０が５個未満でなければ、上述(4)〜(6)を繰り返す。残りの折りたたみ式コンテナ４０が５個未満であれば、それらの折りたたみ式コンテナ４０の組により他の１つの集荷ユニットが完成したものとして決定する。
(7) If there are not fewer than five
従って、集荷装置１００にあっては、ホストコンピュータ１０がＲＦＩＤリードライター１２を介してＲＦＩＤ５０に記憶させ、このＲＦＩＤ５０を介して各折りたたみ式コンテナ４０に付帯させることになるピッキング情報に従って、集荷ユニット組合せ手段１５により各一組の集荷ユニットを構成する折りたたみ式コンテナ４０の組合せを決定する。そして、折りたたみ式コンテナ供給手段１４は、カート積込場５で、この集荷ユニット組合せ手段１５の組合せデータに従い、同一の集荷ユニットを構成する各４個の折りたたみ式コンテナ４０を順にカート２０に積み込み、このカート２０をカート積込場５から保管設備３内の各保管ゾーンに向けて出発させるものになる。
Therefore, in the
このような集荷装置１００によれば、以下の作用効果を奏する。
(a)集荷ユニット組合せ手段１５が、折りたたみ式コンテナ４０毎に保管設備３内における歩行経路と歩行距離を定め、歩行経路が同一の折りたたみ式コンテナ４０が特定個数たる４個ある場合には、それらの折りたたみ式コンテナ４０の組を１つの集荷ユニットとして決定し、残余の折りたたみ式コンテナ４０の間で、最も歩行距離の長い折りたたみ式コンテナ４０を選定し、最も歩行距離の長い折りたたみ式コンテナ４０に他の折りたたみ式コンテナ４０を組合せてそれらの組合せによる歩行距離を算出し、この組合せによる歩行距離の伸びが最小になる折りたたみ式コンテナ４０の組を他の集荷ユニットとして決定する。即ち、各折りたたみ式コンテナ４０毎に予め定まる保管設備３内における歩行経路の組合せにより、歩行距離が最小となる集荷ユニットの組を選定するものであり、ひいてはそのような集荷ユニットを積み込むカート２０の歩行距離を簡易に最小化し、ピッキング効率を向上することができる。
According to such a
(a) The collecting unit combination means 15 determines the walking path and walking distance in the
(b)折りたたみ式コンテナ供給手段１４が、集荷ユニット組合せ手段１５の組合せデータに従い、同一の集荷ユニットを構成する特定個数たる４個の折りたたみ式コンテナ４０を順にカート２０に積み込む。歩行距離を最小化したカート２０を保管設備３内の各保管ゾーンに出発させるものになり、ピッキング効率を向上することができる。
(b) The collapsible container supply means 14 sequentially loads the four
以下、集荷ユニット組合せ手段１５により、全12個の折りたたみ式コンテナ４０（折りたたみ式コンテナNo.1101〜1112）を、それらに付与される表１に示したピッキング情報（保管設備３内のピッキング先となる保管ゾーン、以下ピッキングゾーン）に基づいて、各４個の折りたたみ式コンテナ４０の組合せからなる各一組の集荷ユニットを決定する具体例について説明する。尚、集荷ユニット組合せ手段１５は、図１１、図１２の工程１〜１６により集荷ユニット組合せ動作するものとする。
Hereinafter, the collection unit combination means 15 causes all the 12 foldable containers 40 (foldable containers No. 1101 to 1112) to be picked up in the picking information shown in Table 1 (the picking destination in the storage facility 3) A specific example of determining each set of collection units composed of a combination of four
(1)折りたたみ式コンテナ４０毎に保管設備３内における歩行経路と歩行距離を算出する（工程１）。各折りたたみ式コンテナ４０の歩行経路は図１３〜図１５に示す通りになり、それらの歩行経路の表示と歩行距離は表２に示す通りになる。
(1) The walking route and walking distance in the
(2) 集荷ユニット未決定かつ歩行経路が同一の折りたたみ式コンテナ４０が４個あるか否か判定する（工程２）。表３より、同一経路の折りたたみ式コンテナ４０（折りたたみ式コンテナNo.1102、1105、1107、1109）が４個ある。
(2) It is determined whether or not there are four
(3)同一歩行経路の４個の折りたたみ式コンテナ４０（折りたたみ式コンテナNo.1102、1105、1107、1109）の組を１つの集荷ユニットに決定する（工程３）。表４の結果を得る。 (3) A set of four folding containers 40 (folding container Nos. 1102, 1105, 1107, 1109) on the same walking route is determined as one pickup unit (step 3). The results of Table 4 are obtained.
(4) 集荷ユニット未決定かつ歩行経路が同一の折りたたみ式コンテナ４０が４個あるか否か判定する（工程２）。集荷ユニット未決定かつ歩行経路が同一の折りたたみ式コンテナがないという結果を得る。
(4) It is determined whether or not there are four
(5)集荷ユニットの組合せが未完成の折りたたみ式コンテナ４０を全て抽出する（工程４）。表５の結果を得る。
(5) Extract all the
(6)集荷ユニットの組合せが未完成の残余の折りたたみ式コンテナ４０の間で、最も歩行距離（Ｄ）が長い折りたたみ式コンテナ４０を選択する（工程５）。
表５より、折りたたみ式コンテナNo.1104、歩行距離（Ｄ）180が選択される。
(6) The
From Table 5, folding container No. 1104 and walking distance (D) 180 are selected.
(7)最も歩行距離（Ｄ）が長い選択済折りたたみ式コンテナ1104との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、組合せ基準距離Base Ｄを上述(6)の選択済折りたたみ式コンテナ1104のＤ（180）とし、Base Ｄ＝180とする（工程６）。
(7) The combination reference distance Base D is selected as described above in (6) in order to find the
また、選択済折りたたみ式コンテナ1104と他の折りたたみ式コンテナ４０との組合せによる組合せ歩行距離Ｄの伸びが最小となる組合せ最小距離Min Ｄの初期値を、組み合わせた場合の最小距離を算出するため仮にMin Ｄ＝∞とする（工程６）。
Moreover, in order to calculate the minimum distance when combining the initial value of the combination minimum distance Min D that minimizes the elongation of the combination walking distance D by the combination of the selected folding container 1104 and the
(8)選択済折りたたみ式コンテナ1104との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済折りたたみ式コンテナ1104の次に歩行距離の長い折りたたみ式コンテナNo.1112を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
表６に示す如く、折りたたみ式コンテナNo.1112との組合せ歩行距離ＤがＤ＝180になる。
(8) In order to find the
As shown in Table 6, the combined walking distance D with the folding container No. 1112 is D = 180.
(9)上述(8)の組合せによる歩行距離Ｄを前述(7)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。 (9) The walking distance D based on the combination of the above (8) is compared with the conventional Min D of the above (7) to determine whether Min D> D (Step 8).
前述(7)のMin Ｄ＝∞、上述(7)のＤ＝180より、Min Ｄ＞Ｄになり、この折りたたみ式コンテナ1104と折りたたみ式コンテナ1112の組合せ歩行距離Ｄは従来の組合せ歩行距離Min Ｄより小さいものであることが認められる。 Since Min D = ∞ in the above (7) and D = 180 in the above (7), Min D> D, and the combined walking distance D between the folding container 1104 and the folding container 1112 is the conventional combined walking distance Min D It is recognized that it is smaller.
(10)上述(9)より、組合せ歩行距離Min Ｄを与える折りたたみ式コンテナNo.であるMin Ｄ No.を1112とし、最新の組合せ距離Min ＤをMin Ｄ＝Ｄ＝180に更新する（工程９）。 (10) From (9) above, Min D No., which is the folding container No. that gives the combined walking distance Min D, is set to 1112, and the latest combination distance Min D is updated to Min D = D = 180 (step 9). ).
(11)上述(10)のMin Ｄ＝180と前述(7)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。 (11) Compare Min D = 180 in (10) above with Base D = 180 in (7) above, and determine whether Min D = Base D or there is no unfolded collapsible container 40 ( Step 10).
Min Ｄ＝Base Ｄになる。折りたたみ式コンテナ1104と折りたたみ式コンテナ1112の組合せによる歩行距離Ｄ＝Min Ｄ＝180が、折りたたみ式コンテナ1104の歩行距離Base Ｄ＝180と同じであり、この組合せによる歩行距離の伸びがないことが認められる。 Min D = Base D. The walking distance D = Min D = 180 by the combination of the folding container 1104 and the folding container 1112 is the same as the walking distance Base D = 180 of the folding container 1104, and it is recognized that the walking distance does not increase by this combination. It is done.
(12)上述(11)より、折りたたみ式コンテナ1112を、折りたたみ式コンテナ1104と同一の集荷ユニットNo.2に属する集荷ユニットに決定する（工程１１）。
表７を得る。
(12) From the above (11), the foldable container 1112 is determined to be a collection unit belonging to the same collection unit No. 2 as the foldable container 1104 (step 11).
Table 7 is obtained.
(13)現在までに決定中の集荷ユニットNo.2内の折りたたみ式コンテナ４０の決定数が４個になったか、又は集荷ユニット未決定折りたたみ式コンテナ数が０になったか判定する（工程１２）。
(13) It is determined whether the number of determinations of the
集荷ユニットNo.2内の折りたたみ式コンテナ数は２個である。また、集荷ユニット未決定折りたたみ式コンテナが残っており、その数は０となっていない。 The number of folding containers in the collection unit No. 2 is two. In addition, the collection unit undetermined folding container remains, and the number thereof is not zero.
(14)選択済折りたたみ式コンテナ1104、1112との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、最新の組合せ基準距離Base Ｄを、Min Ｄ＝180に更新する（工程１３）。
(14) Update the latest combination reference distance Base D to Min D = 180 in order to find the
また、選択済折りたたみ式コンテナ1104、1112と他の折りたたみ式コンテナ４０との組合せによる組合せ歩行距離Ｄの伸びが最小となる組合せ最小距離Min Ｄの初期値を、組み合わせた場合の最小距離を算出するため仮にMin Ｄ＝∞とする（工程１３）。
Further, the minimum distance when the combination folding initial distance Min D that minimizes the elongation of the combined walking distance D by the combination of the selected folding containers 1104 and 1112 and the
(15)選択済折りたたみ式コンテナ1104、1112との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済折りたたみ式コンテナ1104、1112の次に歩行距離の長い折りたたみ式コンテナNo.1103を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
(15) In order to find the
表８に示す如く、折りたたみ式コンテナNo.1103との組合せ歩行距離ＤがＤ＝300になる。 As shown in Table 8, the combined walking distance D with the folding container No. 1103 is D = 300.
(16)上述(15)の組合せによる歩行距離Ｄを前述(14)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。 (16) The walking distance D by the combination of the above (15) is compared with the conventional Min D of the above (14) to determine whether Min D> D (step 8).
前述(14)のMin Ｄ＝∞、上述(15)のＤ＝300より、Min Ｄ＞Ｄになり、この折りたたみ式コンテナ1104、1112と折りたたみ式コンテナ1103の組合せ歩行距離Ｄは従来の組合せ歩行距離Min Ｄより小さいものであることが認められる。 Since Min D = ∞ in (14) and D = 300 in (15), Min D> D, and the combined walking distance D between the folding containers 1104 and 1112 and the folding container 1103 is the conventional combined walking distance. It is recognized that it is smaller than Min D.
(17)上述(16)より、組合せ歩行距離Min Ｄを与える折りたたみ式コンテナNo.であるMin Ｄ No.1103とし、最新の組合せ距離Min ＤをMin Ｄ＝Ｄ＝300に更新する（工程９）。 (17) From the above (16), the latest combination distance Min D is updated to Min D = D = 300, using Min D No. 1103 as the folding container No. that gives the combination walking distance Min D (step 9). .
(18)上述(17)のMin Ｄ＝300と前述(14)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならず、組合せていない折りたたみ式コンテナ４０がある。
(18) Compare Min D = 300 in (17) above with Base D = 180 in (14) above, and determine whether Min D = Base D or there is no unfolded collapsible container 40 ( Step 10).
There is a
(19)選択済折りたたみ式コンテナ1104、1112との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済及び仮組合せ済折りたたみ式コンテナ1104、1112、1103の次に歩行距離の長い折りたたみ式コンテナNo.1108を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
(19) The walking distance next to the selected and provisionally combined folding containers 1104, 1112, 1103 in order to find the
表９に示す如く、折りたたみ式コンテナNo.1108との組合せ歩行距離ＤがＤ＝300になる。 As shown in Table 9, the combined walking distance D with the folding container No. 1108 is D = 300.
(20)上述(19)の組合せによる歩行距離Ｄを前述(17)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。 (20) The walking distance D based on the combination of (19) is compared with the conventional Min D of (17) above, and it is determined whether Min D> D (step 8).
前述(17)のMin Ｄ＝300、上述(19)のＤ＝300より、Min Ｄ＞Ｄにならない。 Since Min D = 300 in the above (17) and D = 300 in the above (19), Min D> D is not satisfied.
(21)上述(17)のMin Ｄ＝300と上述(14)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならず、組合せていない折りたたみ式コンテナ４０がある。
(21) Compare Min D = 300 in (17) above with Base D = 180 in (14) above, and determine whether Min D = Base D or there is no unfolded collapsible container 40 ( Step 10).
There is a
(22)選択済折りたたみ式コンテナ1104、1112との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済及び仮組合せ済折りたたみ式コンテナ1104、1112、1103、1108の次に歩行距離の長い折りたたみ式コンテナNo.1106を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
(22) Next to the selected and provisionally combined folding containers 1104, 1112, 1103, 1108 in order to find the
表１０に示す如く、折りたたみ式コンテナNo.1106との組合せ歩行距離ＤがＤ＝180になる。 As shown in Table 10, the combined walking distance D with the folding container No. 1106 is D = 180.
(23)上述(22)の組合せによる歩行距離Ｄを前述(17)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるか又は組み合わせて折りたたみ式コンテナ４０がないことの判定を行なう（工程８）。 (23) The walking distance D by the combination of (22) is compared with the conventional Min D of (17), and it is determined that Min D> D or there is no folding container 40 (step) 8).
前述(17)のMin Ｄ＝300、上述(22)のＤ＝180より、Min Ｄ＞Ｄになり、この折りたたみ式コンテナ1104、1112と折りたたみ式コンテナ1106の組合せ歩行距離Ｄは従来の組合せ歩行距離Min Ｄより小さいものであることが認められる。 Since Min D = 300 in the above (17) and D = 180 in the above (22), Min D> D, and the combined walking distance D of the folding containers 1104 and 1112 and the folding container 1106 is the conventional combined walking distance. It is recognized that it is smaller than Min D.
(24)上述(23)より、組合せ歩行距離Min Ｄを与える折りたたみ式コンテナNo.であるMin Ｄ No.を1106とし、最新の組合せ距離Min ＤをＤ＝180に更新する（工程９）。 (24) From (23) above, Min D No., which is a folding container No. that gives the combined walking distance Min D, is set to 1106, and the latest combination distance Min D is updated to D = 180 (step 9).
(25)上述(24)のMin Ｄ＝180と前述(14)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。 (25) Compare Min D = 180 in the above (24) with Base D = 180 in the above (14) to determine whether Min D = Base D or there is no unfolded collapsible container 40 ( Step 10).
Min Ｄ＝Base Ｄになる。折りたたみ式コンテナ1104、1112と折りたたみ式コンテナ1106の組合せによる歩行距離Ｄ＝Min Ｄ＝180が、折りたたみ式コンテナ1104、1112の歩行距離Base Ｄ＝180と同じであり、この組合せによる歩行距離の伸びがないことが認められる。 Min D = Base D. The walking distance D = Min D = 180 by the combination of the folding containers 1104 and 1112 and the folding container 1106 is the same as the walking distance Base D = 180 of the folding containers 1104 and 1112. It is recognized that there is not.
(26)上述(25)より、折りたたみ式コンテナ1106を、折りたたみ式コンテナ1104、1112と同一の集荷ユニットNo.2に属する集荷ユニットに決定する（工程１１）。
表１１を得る。
(26) From the above (25), the folding container 1106 is determined to be a collecting unit belonging to the same collecting unit No. 2 as the folding containers 1104 and 1112 (step 11).
Table 11 is obtained.
(27)現在までに決定中の集荷ユニットNo.2内の折りたたみ式コンテナ４０の決定数が４個、又は集荷ユニット未決定折りたたみ式コンテナ数が０になったか判定する（工程１２）。
(27) It is determined whether the number of determinations of the
集荷ユニットNo.2内の折りたたみ式コンテナ数は３個である。また、集荷ユニット未決定折りたたみ式コンテナが残っており、その数は０となっていない。 The number of collapsible containers in collection unit No. 2 is three. In addition, the collection unit undetermined folding container remains, and the number thereof is not zero.
(28)選択済折りたたみ式コンテナ1104、1112、1106との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、最新の組合せ基準距離Base Ｄを、Min Ｄ＝180に更新する（工程１３）。
(28) Update the latest combination reference distance Base D to Min D = 180 in order to find the
また、選択済折りたたみ式コンテナ1104、1112、1106と他の折りたたみ式コンテナ４０との組合せによる組合せ歩行距離Ｄの伸びが最小となる組合せ最小距離Min Ｄの初期値を、組み合わせた場合の最小距離を算出するため仮にMin
Ｄ＝∞とする（工程１３）。
Further, the initial value of the combination minimum distance Min D that minimizes the elongation of the combined walking distance D by the combination of the selected folding containers 1104, 1112, 1106 and the
Let D = ∞ (step 13).
(29)選択済折りたたみ式コンテナ1104、1112、1106との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済折りたたみ式コンテナ1104、1112、1106の次に歩行距離の長い折りたたみ式コンテナNo.1103を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
(29) The longest walking distance is next to the selected folding containers 1104, 1112, 1106 in order to find the
表１２に示す如く、折りたたみ式コンテナNo.1103との組合せ歩行距離ＤがＤ＝300になる。 As shown in Table 12, the combined walking distance D with the folding container No. 1103 is D = 300.
(30)上述(29)の組合せによる歩行距離Ｄを前述(28)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。 (30) The walking distance D based on the combination of (29) is compared with the conventional Min D of (28) above, and it is determined whether Min D> D (step 8).
前述(28)のMin Ｄ＝∞、上述(29)のＤ＝300より、Min Ｄ＞Ｄになり、この折りたたみ式コンテナ1104、1112、1106と折りたたみ式コンテナ1103の組合せ歩行距離Ｄは従来の組合せ歩行距離Min
Ｄより小さいものであることが認められる。
Since Min D = ∞ in the above (28) and D = 300 in the above (29), Min D> D, and the combination walking distance D of the folding containers 1104, 1112, 1106 and the folding container 1103 is the conventional combination. Walking distance Min
It is recognized that it is smaller than D.
(31)上述(30)より、組合せ歩行距離Min Ｄを与える折りたたみ式コンテナNo.であるMin Ｄ No.を1103とし、最新の組合せ距離Min ＤをＤ＝300に更新する（工程９）。 (31) From the above (30), Min D No., which is the folding container No. that gives the combined walking distance Min D, is set to 1103, and the latest combination distance Min D is updated to D = 300 (step 9).
(32)上述(31)のMin Ｄ＝300と前述(28)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄ又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならず、組合せていない折りたたみ式コンテナ４０がある。
(32) Compare Min D = 300 in the above (31) with Base D = 180 in the above (28), and determine that there is no Min D = Base D or the unfolded collapsible container 40 (step 10). .
There is a
(33)選択済折りたたみ式コンテナ1104、1112、1106との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済及び仮組合せ済折りたたみ式コンテナ1104、1112、1106、1103の次に歩行距離の長い折りたたみ式コンテナNo.1108を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
(33) In order to find the
表１３に示す如く、折りたたみ式コンテナNo.1108との組合せ歩行距離ＤがＤ＝300になる。 As shown in Table 13, the combined walking distance D with the folding container No. 1108 is D = 300.
(34)上述(33)の組合せによる歩行距離Ｄを前述(31)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。 (34) The walking distance D by the combination of the above (33) is compared with the conventional Min D of the above (31) to determine whether Min D> D (step 8).
前述(31)のMin Ｄ＝300、上述(33)のＤ＝300より、Min Ｄ＞Ｄにならない。 Since Min D = 300 in the above (31) and D = 300 in the above (33), Min D> D is not satisfied.
(35)上述(32)のMin Ｄ＝300と上述(28)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならず、組合せていない折りたたみ式コンテナ４０がある。
(35) Compare Min D = 300 in (32) above with Base D = 180 in (28) above, and determine whether Min D = Base D or there is no unfolded collapsible container 40 ( Step 10).
There is a
(36)選択済折りたたみ式コンテナ1104、1112、1106との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済及び仮組合せ済折りたたみ式コンテナ1104、1112、1106、1103、1108の次に歩行距離の長い折りたたみ式コンテナNo.1101を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
(36) In order to find the
表１４に示す如く、折りたたみ式コンテナNo.1101との組合せ歩行距離ＤがＤ＝260になる。 As shown in Table 14, the combined walking distance D with the folding container No. 1101 is D = 260.
(37)上述(36)の組合せによる歩行距離Ｄを前述(31)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。 (37) The walking distance D based on the combination of the above (36) is compared with the conventional Min D of the above (31) to determine whether Min D> D (Step 8).
前述(31)のMin Ｄ＝300、上述(36)のＤ＝260より、Min Ｄ＞Ｄになり、この折りたたみ式コンテナ1104、1112、1106と折りたたみ式コンテナ1101の組合せ歩行距離Ｄは従来の組合せ歩行距離Min Ｄより小さいものであることが認められる。 Since Min D = 300 in the above (31) and D = 260 in the above (36), Min D> D, and the combined walking distance D of the folding containers 1104, 1112, 1106 and the folding container 1101 is the conventional combination. It is recognized that the walking distance is smaller than Min D.
(38)上述(37)より、組合せ歩行距離Min Ｄを与える折りたたみ式コンテナNo.であるMin Ｄ No.を1101とし、最新の組合せ距離Min ＤをＤ＝260に更新する（工程９）。 (38) From the above (37), Min D No., which is a folding container No. that gives the combined walking distance Min D, is set to 1101, and the latest combination distance Min D is updated to D = 260 (step 9).
(39)上述(38)のMin Ｄ＝260と前述(28)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならず、組合せていない折りたたみ式コンテナ４０がある。
(39) Compare Min D = 260 in (38) above with Base D = 180 in (28) above, and determine whether Min D = Base D or there is no unfolded collapsible container 40 ( Step 10).
There is a
(40)選択済折りたたみ式コンテナ1104、1112、1106との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済及び仮組合せ済折りたたみ式コンテナ1104、1112、1106、1103、1108、1101の次に歩行距離の長い折りたたみ式コンテナNo.1111を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
(40) In order to find the
表１５に示す如く、折りたたみ式コンテナNo.1111との組合せ歩行距離ＤがＤ＝280になる。 As shown in Table 15, the combined walking distance D with the folding container No. 1111 is D = 280.
(41)上述(40)の組合せによる歩行距離Ｄを前述(38)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。
前述(38)のMin Ｄ＝260、上述(40)のＤ＝280より、Min Ｄ＞Ｄにならない。
(41) The walking distance D by the combination of the above (40) is compared with the conventional Min D of the above (38) to determine whether Min D> D (Step 8).
Since Min D = 260 in the above (38) and D = 280 in the above (40), Min D> D is not satisfied.
(42)上述(38)のMin Ｄ＝300と上述(28)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならず、組合せていない折りたたみ式コンテナ４０がある。
(42) Compare Min D = 300 in (38) above with Base D = 180 in (28) above, and determine whether Min D = Base D or there is no unfolded collapsible container 40 ( Step 10).
There is a
(43)選択済折りたたみ式コンテナ1104、1112、1106との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済及び仮組合せ済折りたたみ式コンテナ1104、1112、1106、1103、1108、1101、1111の次に歩行距離の長い折りたたみ式コンテナNo.1110を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
(43) In order to find the
表１６に示す如く、折りたたみ式コンテナNo.1110との組合せ歩行距離ＤがＤ＝220になる。 As shown in Table 16, the combined walking distance D with the folding container No. 1110 is D = 220.
(44)上述(43)の組合せによる歩行距離Ｄを前述(38)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。 (44) The walking distance D by the combination of the above (43) is compared with the conventional Min D of the above (38) to determine whether Min D> D (Step 8).
前述(38)のMin Ｄ＝260、上述(43)のＤ＝220より、Min Ｄ＞Ｄになり、この折りたたみ式コンテナ1104、1112、1106と折りたたみ式コンテナ1110の組合せ歩行距離Ｄは従来の組合せ歩行距離Min
Ｄより小さいものであることが認められる。
Since Min D = 260 in the above (38) and D = 220 in the above (43), Min D> D, and the combination walking distance D of the folding containers 1104, 1112, 1106 and the folding container 1110 is the conventional combination. Walking distance Min
It is recognized that it is smaller than D.
(45)上述(44)より、組合せ歩行距離Min Ｄを与える折りたたみ式コンテナNo.であるMin Ｄ No.1110とし、最新の組合せ距離Min ＤをＤ＝220に更新する（工程９）。 (45) From the above (44), the latest combination distance Min D is updated to D = 220, with Min D No. 1110 being the folding container No. giving the combined walking distance Min D (step 9).
(46)上述(45)のMin Ｄ＝220と前述(28)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならないが、組合せていない折りたたみ式コンテナ４０がない。
(46) Compare Min D = 220 in the above (45) with Base D = 180 in the above (28), and determine that Min D = Base D or there is no unfolded collapsible container 40 ( Step 10).
Min D = Base D, but there is no unfolded
(47)上述(46)より、折りたたみ式コンテナ1110を、折りたたみ式コンテナ1104、1112、1106と同一の集荷ユニットNo.2に属する集荷ユニットに決定する（工程１１）。
表１７を得る。
(47) From the above (46), the collapsible container 1110 is determined to be a collection unit belonging to the same collection unit No. 2 as the collapsible containers 1104, 1112, 1106 (step 11).
Table 17 is obtained.
(48)現在までに決定中の集荷ユニットNo.2内の折りたたみ式コンテナ４０の決定数が４個、又は集荷ユニット未決定折りたたみ式コンテナ数が０になったか判定する（工程１２）。
集荷ユニットNo.2内の折りたたみ式コンテナ数は４個である。
(48) It is determined whether the number of determinations of the
The number of collapsible containers in collection unit No. 2 is four.
(49)集荷ユニットに決まっていない折りたたみ式コンテナ４０の未決定数が、５個未満か判定する（工程１４）。
未決定の折りたたみ式コンテナ数は４個である。
(49) It is determined whether the undetermined number of the
The number of undetermined folding containers is four.
(50)未決定の残り４個の折りたたみ式コンテナ４０を同一の集荷ユニット（集荷ユニットNo.3）に決定する（工程１５）。
表１８を得る。
(50) The remaining four
Table 18 is obtained.
本発明は、一組の集荷ユニットを構成する複数の集荷かごを積み込んだカートが保管設備内の各保管ゾーンに移動して各集荷かごに必要な物品をピッキングするとき、そのカートの歩行距離を簡易に最小化し、ピッキング効率を向上することができる。 In the present invention, when a cart loaded with a plurality of collection baskets constituting a set of collection units moves to each storage zone in a storage facility and picks an article necessary for each collection basket, the walking distance of the cart is determined. It can be easily minimized and picking efficiency can be improved.
３ 保管設備
１０ ホストコンピュータ
１２ ＲＦＩＤリードライター
１４ 折りたたみ式コンテナ供給手段（集荷かご供給手段）
１５ 集荷ユニット組合せ手段
２０ カート
４０ 折りたたみ式コンテナ（集荷かご）
５０ ＲＦＩＤ（ピッキング情報記憶手段）
3
15 Collecting unit combination means 20
50 RFID (Picking information storage means)
Claims (4)
特定個数の集荷かごを一組の集荷ユニットに組合せる集荷ユニット組合せ手段とを有してなる物品のピッキングシステムであって、
集荷ユニット組合せ手段は、
集荷かご毎に保管設備内における歩行経路と歩行距離を定め、
歩行経路が同一の集荷かごが特定個数ある場合には、それらの集荷かごの組を１つの集荷ユニットとして決定し、
残余の集荷かごの間で、最も歩行距離の長い集荷かごを選定し、最も歩行距離の長い集荷かごに他の集荷かごを組合せてそれらの組合せによる歩行距離を算出し、この組合せによる歩行距離の伸びが最小になる集荷かごの組を他の集荷ユニットとして決定する物品のピッキングシステム。 A plurality of storage zones in a storage facility in which a plurality of types of articles to be picked in each of a plurality of collection baskets are stored for each type, and picking information including the number of articles to be picked in each storage zone is stored in the collection basket. Picking information storage means,
An article picking system comprising a collection unit combining means for combining a specific number of collection cars into a set of collection units,
The pickup unit combination means is
Determine the walking path and walking distance in the storage facility for each collection basket,
When there is a specific number of collection baskets with the same walking path, the collection basket set is determined as one collection unit,
Select the collection basket with the longest walking distance among the remaining collection baskets, combine the collection basket with the longest walking distance with the other collection baskets, calculate the walking distance by those combinations, and calculate the walking distance by this combination. An article picking system that determines a set of collecting baskets with the smallest elongation as another collecting unit.
集荷かご供給手段が、前記集荷ユニット組合せ手段の組合せデータに従い、同一の集荷ユニットを構成する特定個数の集荷かごを順にカートに積み込む請求項１に記載の物品のピッキングシステム。 A plurality of the collection baskets are loaded into each of a plurality of carts in units of the same collection unit, and the collection basket supply means for starting each cart toward each storage zone in the storage facility,
2. The article picking system according to claim 1, wherein the collection car supply means sequentially loads a specific number of collection cars constituting the same collection unit into the cart according to the combination data of the collection unit combination means.
ピッキング情報記憶手段に記憶されるピッキング情報に従って、特定個数の集荷かごを一組の集荷ユニットに組合せ、この集荷ユニットを保管装置内の各保管ゾーンに移動させてピッキングする物品のピッキング方法であって、
集荷かご毎に保管設備内における歩行経路と歩行距離を定めるステップと、
歩行経路が同一の集荷かごが特定個数ある場合には、それらの集荷かごの組を１つの集荷ユニットとして決定するステップと、
残余の集荷かごの間で、最も歩行距離の長い集荷かごを選定し、最も歩行距離の長い集荷かごに他の集荷かごを組合せてそれらの組合せによる歩行距離を算出し、この組合せによる歩行距離の伸びが最小になる集荷かごの組を他の集荷ユニットとして決定するステップとを含む物品のピッキング方法。 Each storage zone in the storage facility where a plurality of types of articles to be picked in each of a plurality of collection baskets is stored for each type, and picking information including the number of articles to be picked in each storage zone are stored in the collection basket. Read the picking information from the picking information storage means,
According to picking information stored in a picking information storage means, a method for picking an article in which a specific number of collecting cars are combined into a set of collecting units, and the picking units are moved to each storage zone in a storage device for picking. ,
Determining the walking path and walking distance in the storage facility for each collection car;
When there is a specific number of collection cars having the same walking path, determining a set of these collection cars as one collection unit;
Select the collection basket with the longest walking distance among the remaining collection baskets, combine the collection basket with the longest walking distance with the other collection baskets, calculate the walking distance by those combinations, and calculate the walking distance by this combination. Determining a set of collection baskets with minimal elongation as other collection units.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009185884A JP5400526B2 (en) | 2009-08-10 | 2009-08-10 | Picking system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009185884A JP5400526B2 (en) | 2009-08-10 | 2009-08-10 | Picking system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011037568A true JP2011037568A (en) | 2011-02-24 |
| JP5400526B2 JP5400526B2 (en) | 2014-01-29 |
Family
ID=43765788
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009185884A Active JP5400526B2 (en) | 2009-08-10 | 2009-08-10 | Picking system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5400526B2 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016117111A1 (en) * | 2015-01-23 | 2016-07-28 | 株式会社日立物流 | Shipment order allocation device |
| JP2020500790A (en) * | 2016-12-01 | 2020-01-16 | パックサイズ，エルエルシー | Equipment identification and management within the operating environment |
| CN110766348A (en) * | 2018-07-26 | 2020-02-07 | 北京京东振世信息技术有限公司 | Method and device for combining picking tasks |
| JP2020175978A (en) * | 2019-04-17 | 2020-10-29 | 楽天株式会社 | Work batch generation device and method |
| US12006151B2 (en) | 2019-08-02 | 2024-06-11 | Packsize Llc | Dynamic cart optimization system |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06271019A (en) * | 1993-01-22 | 1994-09-27 | Matsushita Electric Works Ltd | Article picking up method |
| JPH0733220A (en) * | 1993-07-23 | 1995-02-03 | Daifuku Co Ltd | Goods sorting facility |
| JPH0715622U (en) * | 1993-08-26 | 1995-03-17 | 石川島播磨重工業株式会社 | Picking trolley |
| JPH0912112A (en) * | 1995-06-27 | 1997-01-14 | Matsushita Electric Works Ltd | Method for putting-in/out for automatic warehouse |
| JP2003327310A (en) * | 2002-05-13 | 2003-11-19 | Ishida Co Ltd | Commodity sorting system, commodity sorting method, and commodity sorting program |
| JP2005298076A (en) * | 2004-04-06 | 2005-10-27 | Tsubakimoto Chain Co | Picking facility of article |
-
2009
- 2009-08-10 JP JP2009185884A patent/JP5400526B2/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06271019A (en) * | 1993-01-22 | 1994-09-27 | Matsushita Electric Works Ltd | Article picking up method |
| JPH0733220A (en) * | 1993-07-23 | 1995-02-03 | Daifuku Co Ltd | Goods sorting facility |
| JPH0715622U (en) * | 1993-08-26 | 1995-03-17 | 石川島播磨重工業株式会社 | Picking trolley |
| JPH0912112A (en) * | 1995-06-27 | 1997-01-14 | Matsushita Electric Works Ltd | Method for putting-in/out for automatic warehouse |
| JP2003327310A (en) * | 2002-05-13 | 2003-11-19 | Ishida Co Ltd | Commodity sorting system, commodity sorting method, and commodity sorting program |
| JP2005298076A (en) * | 2004-04-06 | 2005-10-27 | Tsubakimoto Chain Co | Picking facility of article |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016117111A1 (en) * | 2015-01-23 | 2016-07-28 | 株式会社日立物流 | Shipment order allocation device |
| JPWO2016117111A1 (en) * | 2015-01-23 | 2017-06-15 | 株式会社日立物流 | Shipment order allocation device |
| CN107108123A (en) * | 2015-01-23 | 2017-08-29 | 株式会社日立物流 | Packing slip distributor |
| US9884721B2 (en) | 2015-01-23 | 2018-02-06 | Hitachi Transport System, Ltd. | Shipping order allocation apparatus |
| CN107108123B (en) * | 2015-01-23 | 2019-05-10 | 株式会社日立物流 | Packing slip distributor and its distribution method |
| JP2023052171A (en) * | 2016-12-01 | 2023-04-11 | パックサイズ，エルエルシー | Identification and management of component within operational environment |
| JP7206195B2 (en) | 2016-12-01 | 2023-01-17 | パックサイズ，エルエルシー | Equipment identification and management within the operating environment |
| JP2020500790A (en) * | 2016-12-01 | 2020-01-16 | パックサイズ，エルエルシー | Equipment identification and management within the operating environment |
| JP7432700B2 (en) | 2016-12-01 | 2024-02-16 | パックサイズ，エルエルシー | Identification and management of equipment within the operating environment |
| CN110766348A (en) * | 2018-07-26 | 2020-02-07 | 北京京东振世信息技术有限公司 | Method and device for combining picking tasks |
| CN110766348B (en) * | 2018-07-26 | 2023-11-03 | 北京京东振世信息技术有限公司 | Method and device for combining goods picking tasks |
| JP2020175978A (en) * | 2019-04-17 | 2020-10-29 | 楽天株式会社 | Work batch generation device and method |
| US12006151B2 (en) | 2019-08-02 | 2024-06-11 | Packsize Llc | Dynamic cart optimization system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5400526B2 (en) | 2014-01-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7941244B2 (en) | Stow and sortation system | |
| JP6408121B2 (en) | Warehouse management system, warehouse and warehouse management method | |
| AU2017422425B9 (en) | Relay cargo picking system and picking method | |
| JP5825348B2 (en) | Picking and sorting system | |
| CA2816752C (en) | Order processing systems using picking robots | |
| JP5400526B2 (en) | Picking system | |
| JP5811040B2 (en) | Operation method of article sorting equipment and article sorting equipment | |
| EP1818285A1 (en) | Automatic warehouse | |
| US11042835B2 (en) | Point of purchase packaging | |
| JP2011079619A (en) | Picking system | |
| JP5340825B2 (en) | Article collection device control method | |
| JP2019034806A (en) | Picking system, picking cart and program | |
| JP7360768B2 (en) | Placement support system, placement support method, and program | |
| JP5417034B2 (en) | Picking system | |
| JP2006232510A (en) | Sorting system | |
| JP4680547B2 (en) | Individual distribution apparatus and operation method thereof | |
| JP2013252905A (en) | Article storage method and article storage facility | |
| US20220309442A1 (en) | Server and method | |
| JP2003327310A (en) | Commodity sorting system, commodity sorting method, and commodity sorting program | |
| JP5466448B2 (en) | Picking system | |
| JP2005298076A (en) | Picking facility of article | |
| CN114626780A (en) | Warehouse-out operation method, electronic equipment, medium and product | |
| JP7450819B2 (en) | Warehouse management system, warehouse management device, warehouse management method and program | |
| KR20090082161A (en) | Method for gathering of goods and system for the same | |
| JP2010241571A (en) | System and method for sorting loads |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120606 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130917 |
|
| 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: 20131001 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131025 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 5400526 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| 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 |
|
| 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 |