(57)【特許請求の範囲】
【請求項１】
複数の集荷かごのそれぞれにピッキングすべき複数種の物品が種類毎に保管される保管設備内の複数の保管ゾーンと、その集荷かごに各保管ゾーンでピッキングすべき物品数を含むピッキング情報を記憶したピッキング情報記憶手段と、
特定個数の集荷かごを一組の集荷ユニットに組合せる集荷ユニット組合せ手段とを有してなる物品のピッキングシステムであって、
集荷ユニット組合せ手段は、
集荷かご毎に保管設備内における歩行経路と歩行距離を定め、
歩行経路が同一の集荷かごが特定個数ある場合には、それらの集荷かごの組を１つの集荷ユニットとして決定し、
残余の集荷かごの間で、最も歩行距離の長い集荷かごを選定し、最も歩行距離の長い集荷かごに他の集荷かごを組合せてそれらの組合せによる歩行距離を算出し、この組合せによる歩行距離の伸びが最小になる集荷かごの組を他の集荷ユニットとして決定する物品のピッキングシステム。
【請求項２】
前記複数の集荷かごを同一の集荷ユニットの単位で複数のカートのそれぞれに積み込み、各カートを保管設備内の各保管ゾーンに向けて出発させる集荷かご供給手段を有し、
集荷かご供給手段が、前記集荷ユニット組合せ手段の組合せデータに従い、同一の集荷ユニットを構成する特定個数の集荷かごを順にカートに積み込む請求項１に記載の物品のピッキングシステム。
【請求項３】
複数の集荷かごのそれぞれにピッキングすべき複数種の物品が種類毎に保管される保管設備内の各保管ゾーンと、その集荷かごに各保管ゾーンでピッキングすべき物品数を含むピッキング情報を記憶したピッキング情報記憶手段から当該ピッキング情報を読み出し、
ピッキング情報記憶手段に記憶されるピッキング情報に従って、特定個数の集荷かごを一組の集荷ユニットに組合せ、この集荷ユニットを保管装置内の各保管ゾーンに移動させてピッキングする物品のピッキング方法であって、
集荷かご毎に保管設備内における歩行経路と歩行距離を定めるステップと、
歩行経路が同一の集荷かごが特定個数ある場合には、それらの集荷かごの組を１つの集荷ユニットとして決定するステップと、
残余の集荷かごの間で、最も歩行距離の長い集荷かごを選定し、最も歩行距離の長い集荷かごに他の集荷かごを組合せてそれらの組合せによる歩行距離を算出し、この組合せによる歩行距離の伸びが最小になる集荷かごの組を他の集荷ユニットとして決定するステップとを含む物品のピッキング方法。
【請求項４】
前記複数の集荷かごを同一の集荷ユニットの単位で複数のカートのそれぞれに積み込み、各カートを保管設備内の各保管ゾーンに向けて出発させるステップであって、前記集荷ユニットの組合せデータに従い、同一の集荷ユニットを構成する特定個数の集荷かごを順にカートに積み込む請求項３に記載の物品のピッキング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はピッキングシステムに関する。
【背景技術】
【０００２】
ピッキングシステムとして、特許文献１に記載の如く、保管設備において、物品毎に保管ゾーンが設定された保管部と、複数の集荷かごを積み込んで保管部の設置スペース内を移動するピッキングカートとを備え、集荷かごに予め指定された物品の保管ゾーンにピッキングカートを移動させ、カート上の当該集荷かごに当該物品を収集するものがある。
【０００３】
このとき、ホストコンピュータは、出荷〆単位（注文されて出荷すべき物品を１又は複数（例えば午前と午後の２回）の〆単位に分けた物品の単位であり、保管設備から一度のバッチ作業でピッキングして出荷すべき物品の単位）で、複数のカート上の集荷かごに取り出すべき複数種の物品の保管ゾーンとその保管ゾーンで取り出すべき物品数を含むピッキング情報を記憶したピッキング情報記憶手段を備えている。
【０００４】
従来のピッキングシステムでは、一組の集荷ユニットを構成する例えば４個の集荷かごを１台のカートに積み込んで保管設備内の各保管ゾーンに向けて出発させている。各カートの作業者は、カート上の情報端末の表示に従って、カートを必要な保管ゾーンに位置付けるように移動させ、情報端末に表示されている物品を各保管ゾーンから取り出して集荷かごに入れ、必要な物品の全てを収集した後、出荷スペースに移動してそれらの物品を出荷する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開2005-298076
【発明の概要】
【発明が解決しようとする課題】
【０００６】
１台のカートの保管設備内における歩行経路は、そのカート上で一組の集荷ユニットを構成している例えば４個の集荷かごの行き先となる保管ゾーンによって決まる。保管設備内におけるカートの歩行距離は最小にしてピッキング効率を向上することが望まれる。
【０００７】
しかしながら、従来のピッキングシステムでは、１台のカートに積み込まれる、一組の集荷ユニットを組合せるとき、各集荷かごを単に出荷〆単位の出荷先順、注文順等の順で組合せており、カートの歩行距離を短くすることの考慮がない。
【０００８】
尚、出荷〆単位で用いられる予定の全ての集荷かご間で、各集荷かごのピッキング先保管ゾーンを組合せることにより、歩行距離が最小になる集荷ユニットの組を選定する作業は、保管ゾーンの組合せの数が膨大になって容易でない。
【０００９】
本発明の課題は、一組の集荷ユニットを構成する複数の集荷かごを積み込んだカートが保管設備内の各保管ゾーンに移動して各集荷かごに必要な物品をピッキングするとき、そのカートの歩行距離を簡易に最小化し、ピッキング効率を向上することにある。
【課題を解決するための手段】
【００１０】
請求項１の発明は、複数の集荷かごのそれぞれにピッキングすべき複数種の物品が種類毎に保管される保管設備内の複数の保管ゾーンと、その集荷かごに各保管ゾーンでピッキングすべき物品数を含むピッキング情報を記憶したピッキング情報記憶手段と、特定個数の集荷かごを一組の集荷ユニットに組合せる集荷ユニット組合せ手段とを有してなる物品のピッキングシステムであって、集荷ユニット組合せ手段は、集荷かご毎に保管設備内における歩行経路と歩行距離を定め、歩行経路が同一の集荷かごが特定個数ある場合には、それらの集荷かごの組を１つの集荷ユニットとして決定し、残余の集荷かごの間で、最も歩行距離の長い集荷かごを選定し、最も歩行距離の長い集荷かごに他の集荷かごを組合せてそれらの組合せによる歩行距離を算出し、この組合せによる歩行距離の伸びが最小になる集荷かごの組を他の集荷ユニットとして決定するようにしたものである。
【発明の効果】
【００１１】
本発明のピッキングシステムは、一組の集荷ユニットを構成する複数の集荷かごを積み込んだカートが保管設備内の各保管ゾーンに移動して各集荷かごに必要な物品をピッキングするとき、各集荷かご毎に予め定まる保管設備内における歩行経路の組合せにより、歩行距離が最小になる集荷ユニットの組を選定するものである。歩行経路の組合せの数は保管ゾーンの組合せの数に比して非常に少ないし、異なる保管ゾーンでピッキングする集荷かご同士でも同一歩行経路になるものもあって、組合せの作業負担は更に減少する。これにより、複数の集荷かごから構成される一組の集荷ユニットを積み込むカートの歩行距離を簡易に最小化し、ピッキング効率を向上することができる。
【図面の簡単な説明】
【００１２】
【図１】図１は物品保管設備を示す平面図ある。
【図２】図２は物品保管設備の保管ゾーンを示す平面図である。
【図３】図３は集荷装置を示すブロック図である。
【図４】図４は折りたたみ式コンテナを示す模式図である。
【図５】図５はピッキングカートを示す模式図である。
【図６】図６はカートの歩行可能経路を示す模式図である。
【図７】図７は歩行経路が同一になる折りたたみ式コンテナの例を示す模式図である。
【図８】図８は歩行距離が伸びる折りたたみ式コンテナの組合せを示す模式図である。
【図９】図９は歩行距離が伸びない折りたたみ式コンテナの組合せを示す模式図である。
【図１０】図１０は折りたたみ式コンテナの組合せ原理を示す流れ図である。
【図１１】図１１は折りたたみ式コンテナの具体的な組合せ手順を示す流れ図である。
【図１２】図１２は折りたたみ式コンテナの具体的な組合せ手順を示す流れ図である。
【図１３】図１３は各折りたたみ式コンテナの歩行経路を示す模式図である。
【図１４】図１４は各折りたたみ式コンテナの歩行経路を示す模式図である。
【図１５】図１５は各折りたたみ式コンテナの歩行経路を示す模式図である。
【発明を実施するための形態】
【００１３】
図１、図２に示す物品仕分け設備１は、例えば物流倉庫のフロア内に設けられ、主保管設備２と仕分け用保管設備３を備える。主保管設備２は外部から入荷されて、ケース単位で出荷される物品毎に保管ゾーンが設定される。仕分け用保管設備３は図４に示す折りたたみ式コンテナ４０（集荷かご）に取出される物品毎に第１〜第４の各保管部３Ａ〜３Ｄが備える各保管ゾーンが設定される。仕分け用保管設備３への物品補充は主保管設備２から行なわれる。
【００１４】
物品仕分け設備１にトラック等で入荷される物品は主保管設備２に一時的に保管され、主保管設備２に保管した物品を出荷頻度、出荷量に応じて物品毎に区分けした仕分け用保管設備３の各保管部３Ａ〜３Ｄの各保管ゾーンに移動して保管し直す。折りたたみ式コンテナ４０は折りたたみ式コンテナ組立機４等で組立てられ、カート積込場５でカート２０に積み込まれる。カート２０は、カート積込場５から該カート２０上の折りたたみ式コンテナ４０に取り出すべき所望の物品が保管されている保管部３Ａ〜３Ｄの各保管ゾーンの前に歩行して移動し、必要量の物品をカート２０上の折りたたみ式コンテナ４０に取出して集荷し、カート２０の折りたたみ式コンテナ４０に集荷された物品を出荷スペース６で検品、梱包等して外部に出荷する。
【００１５】
しかるに、物品仕分け設備１では、図３に示す如くの集荷装置１００が用いられる。集荷装置１００は、ホストコンピュータ１０と、カート２０と、無線ハンディーターミナル（無線ＨＴ）３０を有し、集荷かごとしての折りたたみ式コンテナ４０を用いて構成される。
【００１６】
ホストコンピュータ１０は、複数種の物品の保管ゾーン（保管部３Ａ〜３Ｄの保管間口）と、その物品の保管ゾーンで取出すべき物品数を含むピッキング情報を保有しており、このピッキングに関する情報をカート２０と無線ＨＴ３０との間で送受信する送受信機１１と、このピッキング情報をＲＦＩＤ（ピッキング情報記憶装置）５０に書込むＲＦＩＤリードライター１２と、そのピッキング情報を印字したラベルを出力するラベラー１３と、各カート２０に折りたたみ式コンテナ４０を供給する折りたたみ式コンテナ供給手段１４を有する。ＲＦＩＤリードライター１２とラベラー１３と折りたたみ式コンテナ供給手段１４は折りたたみ式コンテナ組立機４等とカート積込場５の間の折りたたみ式コンテナ供給ラインに沿って配置される。
【００１７】
折りたたみ式コンテナ組立機４等で組立てられた折りたたみ式コンテナ４０には、図４に示す如く、ＲＦＩＤリードライター１２でピッキング情報を書き込まれたＲＦＩＤ５０のタグが着脱されるとともに、ラベラー１３で出力されたラベルが貼付される。そして、折りたたみ式コンテナ供給手段１４が出力する同一の集荷ユニットの単位、本実施例では特定個数たる４個の折りたたみ式コンテナ４０を、カート積込場５に用意されたカート２０に積み込み、各カート２０を前述の如くに保管設備３内の各保管ゾーンに向けて出発される。
【００１８】
カート２０は、図５に示す如く、作業者により運転される電動台車等からなり、複数の折りたたみ式コンテナ４０、本実施例では上述の如くの一組の集荷ユニットを構成する４個の折りたたみ式コンテナ４０のそれぞれを搭載するための荷台２０Ａ〜２０Ｄを備える。カート２０は、図３に示す如く、ホストコンピュータ１０との間でピッキング情報に関する情報を送受信する送受信機２１と、カート２０の各荷台２０Ａ〜２０Ｄに搭載した各折りたたみ式コンテナ４０に据付けたＲＦＩＤ５０に記憶された情報（当該折りたたみ式コンテナ４０に取出すべく複数種の物品の保管ゾーンとその物品の保管ゾーンで取出すべき物品数）を読取るＲＦＩＤリードライター２２（読取り装置）を有する。カート２０の４個の荷台２０Ａ〜２０ＤのそれぞれにＲＦＩＤリードライター２２が設置されている。
【００１９】
カート２０は、送受信機２１とＲＦＩＤリードライター２２の他に、保管ゾーンから取出した物品の商品コード（ｊａｎコード）で示される品種を読取るバーコードリーダ２３を有する。カート２０は、送受信機２１とＲＦＩＤリードライター２２とバーコードリーダ２３から取得した情報を制御部２４で処理し、ＲＦＩＤリードライター２２が読取ったピッキング情報のうち、次に取出すべき物品の保管ゾーンと取出し物品数を示す情報を表示する表示装置２５（１個のメイン表示器２６と、各荷台２０Ａ〜２０Ｄに対応する４個のサブ表示器２７と、折りたたみ式コンテナ４０に入れられた物品数が所定数であるかの検品を行なう検品手段２８を有する。検品手段２８は各荷台２０Ａ〜２０Ｄに対応する４個の載置秤２９により構成される。
【００２０】
更に、ホストコンピュータ１０は、一組の集荷ユニットを構成する４個の折りたたみ式コンテナ４０を積み込む各カート２０の保管設備３内における歩行距離を簡易に最小化するため、集荷ユニット組合せ手段１５を備える。集荷ユニット組合せ手段１５は、ＲＦＩＤリードライター１２からＲＦＩＤ５０に記憶されるピッキング情報に従って、４個の折りたたみ式コンテナ４０を一組の集荷ユニットに組合せ、この集荷ユニットを構成する４個の折りたたみ式コンテナ４０を折りたたみ式コンテナ供給手段１４によりカート２０に供給し、この集荷ユニットを積み込んだカート２０を保管設備３内の各保管ゾーンに歩行させて移動させる。
【００２１】
集荷ユニット組合せ手段１５は一組の集荷ユニットを構成する折りたたみ式コンテナ４０の組合せを以下の原則(i)〜(iv)に基づいて決定する。
【００２２】
(i)カート積込場５から出発して出荷スペース６に到達するカート２０が保管設備３内の各保管ゾーンを歩行する歩行可能経路を、図６に矢印で示す如くに予め定める。そして、各カート２０がピッキング情報に従って所定の保管ゾーンを経由するための当該カート２０の歩行経路として、図６の歩行可能経路のうちで当該カート２０が採用すべき最短の歩行経路を選定する。
【００２３】
(ii)ピッキング先の保管ゾーンが異なる折りたたみ式コンテナ４０同士でも、同一の歩行経路をとることがある（図７）。
【００２４】
例えば、図７（Ａ）に示す如く、折りたたみ式コンテナ４０Ａはカート積込場５から保管ゾーン１４、２１、２８、５９の順に歩行してピッキングし、出荷スペース６（積み降ろしゾーン１）に到達するとき、歩行経路Ａを示す。
【００２５】
他方、図７（Ｂ）に示す如く、折りたたみ式コンテナ４０Ｂはカート積込場５から保管ゾーン６、１８、５９の順に歩行してピッキングし、出荷スペース６（積み降ろしゾーン２）に到達するとき、歩行経路Ｂを示す。
【００２６】
折りたたみ式コンテナ４０Ａと折りたたみ式コンテナ４０Ｂは、それらのピッキング先の保管ゾーンが異なっていても、それらの歩行経路Ａ、Ｂを同一にすることが認められる。
【００２７】
(iii)折りたたみ式コンテナ４０の組合せによっては、組合せ後の歩行距離が大きく伸びることがある（図８）。
【００２８】
例えば、折りたたみ式コンテナ４０Ｃはカート積込場５から保管ゾーン２、１８、５４の順に歩行してピッキングし、出荷スペース６（積み降ろしゾーン１）に到達するとき、歩行経路Ｃを示す。
【００２９】
他方、折りたたみ式コンテナ４０Ｄはカート積込場５から保管ゾーン８、１３、６５の順に歩行してピッキングし、出荷スペース６（積み降ろしゾーン１）に到達するとき、歩行経路Ｄを示す。
【００３０】
折りたたみ式コンテナ４０Ｃと折りたたみ式コンテナ４０Ｄが一組の集荷ユニットを構成するものとして同一のカート２０に積み込まれ、同一の歩行経路Ｘを歩行するとすると、その組合せ歩行距離は単独の各歩行経路Ｃ、Ｄの歩行距離に比して大きく伸びるものになる。
【００３１】
(iv)折りたたみ式コンテナ４０の組合せによっては、組合せ後の歩行距離がほとんど伸びないことがある（図９）。
【００３２】
例えば、折りたたみ式コンテナ４０Ｅはカート積込場５から保管ゾーン９、１１、１９、５９の順に歩行してピッキングし、出荷スペース６（積み降ろしゾーン１）に到達するとき、歩行経路Ｅを示す。
【００３３】
他方、折りたたみ式コンテナ４０Ｆはカート積込場５から保管ゾーン３、１４、２０、２８の順に歩行してピッキングし、出荷スペース６（積み降ろしゾーン１）に到達するとき、歩行経路Ｆを示す。
【００３４】
折りたたみ式コンテナ４０Ｅと折りたたみ式コンテナ４０Ｆが一組の集荷ユニットを構成するものとして同一のカート２０に積み込まれ、同一の歩行経路Ｙを歩行するとすると、その組合せ歩行距離は単独の各歩行経路Ｅ、Ｆの歩行距離に比して殆ど伸びない。従って、折りたたみ式コンテナ４０Ｅと折りたたみ式コンテナ４０Ｆは同じカート２０に積み込めば歩行距離の無駄がなくなる。
【００３５】
集荷ユニット組合せ手段１５による一組の集荷ユニットを構成する折りたたみ式コンテナ４０の組合せ決定手順は以下の如くにする（図１０）。
【００３６】
(1)折りたたみ式コンテナ４０毎に、それらに指定されたピッキング情報に基づき、保管設備３内における歩行経路と歩行距離を算出して定める。
【００３７】
(2)歩行経路が同一の折りたたみ式コンテナ４０が特定個数、本実施例では４個ある場合には、それらの折りたたみ式コンテナ４０の組を１つの集荷ユニットとして決定する。
【００３８】
(3)組合せが完成していない残余の折りたたみ式コンテナ４０の間で、最も歩行距離の長い折りたたみ式コンテナ４０を選定する。
【００３９】
(4)決定する１つの集荷ユニットに組合せが完成していない他の折りたたみ式コンテナ４０の全てを組合せてそれらの組合せによる歩行距離を算出する。
【００４０】
(5)上述(4)の組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０の組を同じ集荷ユニットに選定する。
【００４１】
(6)上述(5)の同じ集荷ユニット内の折りたたみ式コンテナ４０が４個になったか否か判定し、４個になっていれば、それらの４個の折りたたみ式コンテナ４０の組により他の１つの集荷ユニットが完成したものとして決定する。
【００４２】
(7)組合せが完成していない残りの折りたたみ式コンテナ４０が５個未満でなければ、上述(4)〜(6)を繰り返す。残りの折りたたみ式コンテナ４０が５個未満であれば、それらの折りたたみ式コンテナ４０の組により他の１つの集荷ユニットが完成したものとして決定する。
【００４３】
従って、集荷装置１００にあっては、ホストコンピュータ１０がＲＦＩＤリードライター１２を介してＲＦＩＤ５０に記憶させ、このＲＦＩＤ５０を介して各折りたたみ式コンテナ４０に付帯させることになるピッキング情報に従って、集荷ユニット組合せ手段１５により各一組の集荷ユニットを構成する折りたたみ式コンテナ４０の組合せを決定する。そして、折りたたみ式コンテナ供給手段１４は、カート積込場５で、この集荷ユニット組合せ手段１５の組合せデータに従い、同一の集荷ユニットを構成する各４個の折りたたみ式コンテナ４０を順にカート２０に積み込み、このカート２０をカート積込場５から保管設備３内の各保管ゾーンに向けて出発させるものになる。
【００４４】
このような集荷装置１００によれば、以下の作用効果を奏する。
(a)集荷ユニット組合せ手段１５が、折りたたみ式コンテナ４０毎に保管設備３内における歩行経路と歩行距離を定め、歩行経路が同一の折りたたみ式コンテナ４０が特定個数たる４個ある場合には、それらの折りたたみ式コンテナ４０の組を１つの集荷ユニットとして決定し、残余の折りたたみ式コンテナ４０の間で、最も歩行距離の長い折りたたみ式コンテナ４０を選定し、最も歩行距離の長い折りたたみ式コンテナ４０に他の折りたたみ式コンテナ４０を組合せてそれらの組合せによる歩行距離を算出し、この組合せによる歩行距離の伸びが最小になる折りたたみ式コンテナ４０の組を他の集荷ユニットとして決定する。即ち、各折りたたみ式コンテナ４０毎に予め定まる保管設備３内における歩行経路の組合せにより、歩行距離が最小となる集荷ユニットの組を選定するものであり、ひいてはそのような集荷ユニットを積み込むカート２０の歩行距離を簡易に最小化し、ピッキング効率を向上することができる。
【００４５】
(b)折りたたみ式コンテナ供給手段１４が、集荷ユニット組合せ手段１５の組合せデータに従い、同一の集荷ユニットを構成する特定個数たる４個の折りたたみ式コンテナ４０を順にカート２０に積み込む。歩行距離を最小化したカート２０を保管設備３内の各保管ゾーンに出発させるものになり、ピッキング効率を向上することができる。
【００４６】
以下、集荷ユニット組合せ手段１５により、全12個の折りたたみ式コンテナ４０（折りたたみ式コンテナNo.1101〜1112）を、それらに付与される表１に示したピッキング情報（保管設備３内のピッキング先となる保管ゾーン、以下ピッキングゾーン）に基づいて、各４個の折りたたみ式コンテナ４０の組合せからなる各一組の集荷ユニットを決定する具体例について説明する。尚、集荷ユニット組合せ手段１５は、図１１、図１２の工程１〜１６により集荷ユニット組合せ動作するものとする。
【００４７】
【表１】
0005400526.tif 000002
【００４８】
(1)折りたたみ式コンテナ４０毎に保管設備３内における歩行経路と歩行距離を算出する（工程１）。各折りたたみ式コンテナ４０の歩行経路は図１３〜図１５に示す通りになり、それらの歩行経路の表示と歩行距離は表２に示す通りになる。
【００４９】
【表２】
0005400526.tif 000003
【００５０】
(2) 集荷ユニット未決定かつ歩行経路が同一の折りたたみ式コンテナ４０が４個あるか否か判定する（工程２）。表３より、同一経路の折りたたみ式コンテナ４０（折りたたみ式コンテナNo.1102、1105、1107、1109）が４個ある。
【００５１】
【表３】
0005400526.tif 000004
【００５２】
(3)同一歩行経路の４個の折りたたみ式コンテナ４０（折りたたみ式コンテナNo.1102、1105、1107、1109）の組を１つの集荷ユニットに決定する（工程３）。表４の結果を得る。
【００５３】
【表４】
0005400526.tif 000005
【００５４】
(4) 集荷ユニット未決定かつ歩行経路が同一の折りたたみ式コンテナ４０が４個あるか否か判定する（工程２）。集荷ユニット未決定かつ歩行経路が同一の折りたたみ式コンテナがないという結果を得る。
【００５５】
(5)集荷ユニットの組合せが未完成の折りたたみ式コンテナ４０を全て抽出する（工程４）。表５の結果を得る。
【００５６】
【表５】
0005400526.tif 000006
【００５７】
(6)集荷ユニットの組合せが未完成の残余の折りたたみ式コンテナ４０の間で、最も歩行距離（Ｄ）が長い折りたたみ式コンテナ４０を選択する（工程５）。
表５より、折りたたみ式コンテナNo.1104、歩行距離（Ｄ）180が選択される。
【００５８】
(7)最も歩行距離（Ｄ）が長い選択済折りたたみ式コンテナ1104との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、組合せ基準距離Base Ｄを上述(6)の選択済折りたたみ式コンテナ1104のＤ（180）とし、Base Ｄ＝180とする（工程６）。
【００５９】
また、選択済折りたたみ式コンテナ1104と他の折りたたみ式コンテナ４０との組合せによる組合せ歩行距離Ｄの伸びが最小となる組合せ最小距離Min Ｄの初期値を、組み合わせた場合の最小距離を算出するため仮にMin Ｄ＝∞とする（工程６）。
【００６０】
(8)選択済折りたたみ式コンテナ1104との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済折りたたみ式コンテナ1104の次に歩行距離の長い折りたたみ式コンテナNo.1112を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
表６に示す如く、折りたたみ式コンテナNo.1112との組合せ歩行距離ＤがＤ＝180になる。
【００６１】
【表６】
0005400526.tif 000007
【００６２】
(9)上述(8)の組合せによる歩行距離Ｄを前述(7)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。
【００６３】
前述(7)のMin Ｄ＝∞、上述(7)のＤ＝180より、Min Ｄ＞Ｄになり、この折りたたみ式コンテナ1104と折りたたみ式コンテナ1112の組合せ歩行距離Ｄは従来の組合せ歩行距離Min Ｄより小さいものであることが認められる。
【００６４】
(10)上述(9)より、組合せ歩行距離Min Ｄを与える折りたたみ式コンテナNo.であるMin Ｄ No.を1112とし、最新の組合せ距離Min ＤをMin Ｄ＝Ｄ＝180に更新する（工程９）。
【００６５】
(11)上述(10)のMin Ｄ＝180と前述(7)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
【００６６】
Min Ｄ＝Base Ｄになる。折りたたみ式コンテナ1104と折りたたみ式コンテナ1112の組合せによる歩行距離Ｄ＝Min Ｄ＝180が、折りたたみ式コンテナ1104の歩行距離Base Ｄ＝180と同じであり、この組合せによる歩行距離の伸びがないことが認められる。
【００６７】
(12)上述(11)より、折りたたみ式コンテナ1112を、折りたたみ式コンテナ1104と同一の集荷ユニットNo.2に属する集荷ユニットに決定する（工程１１）。
表７を得る。
【００６８】
【表７】
0005400526.tif 000008
【００６９】
(13)現在までに決定中の集荷ユニットNo.2内の折りたたみ式コンテナ４０の決定数が４個になったか、又は集荷ユニット未決定折りたたみ式コンテナ数が０になったか判定する（工程１２）。
【００７０】
集荷ユニットNo.2内の折りたたみ式コンテナ数は２個である。また、集荷ユニット未決定折りたたみ式コンテナが残っており、その数は０となっていない。
【００７１】
(14)選択済折りたたみ式コンテナ1104、1112との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、最新の組合せ基準距離Base Ｄを、Min Ｄ＝180に更新する（工程１３）。
【００７２】
また、選択済折りたたみ式コンテナ1104、1112と他の折りたたみ式コンテナ４０との組合せによる組合せ歩行距離Ｄの伸びが最小となる組合せ最小距離Min Ｄの初期値を、組み合わせた場合の最小距離を算出するため仮にMin Ｄ＝∞とする（工程１３）。
【００７３】
(15)選択済折りたたみ式コンテナ1104、1112との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済折りたたみ式コンテナ1104、1112の次に歩行距離の長い折りたたみ式コンテナNo.1103を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
【００７４】
表８に示す如く、折りたたみ式コンテナNo.1103との組合せ歩行距離ＤがＤ＝300になる。
【００７５】
【表８】
0005400526.tif 000009
【００７６】
(16)上述(15)の組合せによる歩行距離Ｄを前述(14)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。
【００７７】
前述(14)のMin Ｄ＝∞、上述(15)のＤ＝300より、Min Ｄ＞Ｄになり、この折りたたみ式コンテナ1104、1112と折りたたみ式コンテナ1103の組合せ歩行距離Ｄは従来の組合せ歩行距離Min Ｄより小さいものであることが認められる。
【００７８】
(17)上述(16)より、組合せ歩行距離Min Ｄを与える折りたたみ式コンテナNo.であるMin Ｄ No.1103とし、最新の組合せ距離Min ＤをMin Ｄ＝Ｄ＝300に更新する（工程９）。
【００７９】
(18)上述(17)のMin Ｄ＝300と前述(14)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならず、組合せていない折りたたみ式コンテナ４０がある。
【００８０】
(19)選択済折りたたみ式コンテナ1104、1112との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済及び仮組合せ済折りたたみ式コンテナ1104、1112、1103の次に歩行距離の長い折りたたみ式コンテナNo.1108を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
【００８１】
表９に示す如く、折りたたみ式コンテナNo.1108との組合せ歩行距離ＤがＤ＝300になる。
【００８２】
【表９】
0005400526.tif 000010
【００８３】
(20)上述(19)の組合せによる歩行距離Ｄを前述(17)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。
【００８４】
前述(17)のMin Ｄ＝300、上述(19)のＤ＝300より、Min Ｄ＞Ｄにならない。
【００８５】
(21)上述(17)のMin Ｄ＝300と上述(14)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならず、組合せていない折りたたみ式コンテナ４０がある。
【００８６】
(22)選択済折りたたみ式コンテナ1104、1112との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済及び仮組合せ済折りたたみ式コンテナ1104、1112、1103、1108の次に歩行距離の長い折りたたみ式コンテナNo.1106を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
【００８７】
表１０に示す如く、折りたたみ式コンテナNo.1106との組合せ歩行距離ＤがＤ＝180になる。
【００８８】
【表１０】
0005400526.tif 000011
【００８９】
(23)上述(22)の組合せによる歩行距離Ｄを前述(17)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるか又は組み合わせて折りたたみ式コンテナ４０がないことの判定を行なう（工程８）。
【００９０】
前述(17)のMin Ｄ＝300、上述(22)のＤ＝180より、Min Ｄ＞Ｄになり、この折りたたみ式コンテナ1104、1112と折りたたみ式コンテナ1106の組合せ歩行距離Ｄは従来の組合せ歩行距離Min Ｄより小さいものであることが認められる。
【００９１】
(24)上述(23)より、組合せ歩行距離Min Ｄを与える折りたたみ式コンテナNo.であるMin Ｄ No.を1106とし、最新の組合せ距離Min ＤをＤ＝180に更新する（工程９）。
【００９２】
(25)上述(24)のMin Ｄ＝180と前述(14)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
【００９３】
Min Ｄ＝Base Ｄになる。折りたたみ式コンテナ1104、1112と折りたたみ式コンテナ1106の組合せによる歩行距離Ｄ＝Min Ｄ＝180が、折りたたみ式コンテナ1104、1112の歩行距離Base Ｄ＝180と同じであり、この組合せによる歩行距離の伸びがないことが認められる。
【００９４】
(26)上述(25)より、折りたたみ式コンテナ1106を、折りたたみ式コンテナ1104、1112と同一の集荷ユニットNo.2に属する集荷ユニットに決定する（工程１１）。
表１１を得る。
【００９５】
【表１１】
0005400526.tif 000012
【００９６】
(27)現在までに決定中の集荷ユニットNo.2内の折りたたみ式コンテナ４０の決定数が４個、又は集荷ユニット未決定折りたたみ式コンテナ数が０になったか判定する（工程１２）。
【００９７】
集荷ユニットNo.2内の折りたたみ式コンテナ数は３個である。また、集荷ユニット未決定折りたたみ式コンテナが残っており、その数は０となっていない。
【００９８】
(28)選択済折りたたみ式コンテナ1104、1112、1106との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、最新の組合せ基準距離Base Ｄを、Min Ｄ＝180に更新する（工程１３）。
【００９９】
また、選択済折りたたみ式コンテナ1104、1112、1106と他の折りたたみ式コンテナ４０との組合せによる組合せ歩行距離Ｄの伸びが最小となる組合せ最小距離Min Ｄの初期値を、組み合わせた場合の最小距離を算出するため仮にMin
Ｄ＝∞とする（工程１３）。
【０１００】
(29)選択済折りたたみ式コンテナ1104、1112、1106との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済折りたたみ式コンテナ1104、1112、1106の次に歩行距離の長い折りたたみ式コンテナNo.1103を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
【０１０１】
表１２に示す如く、折りたたみ式コンテナNo.1103との組合せ歩行距離ＤがＤ＝300になる。
【０１０２】
【表１２】
0005400526.tif 000013
【０１０３】
(30)上述(29)の組合せによる歩行距離Ｄを前述(28)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。
【０１０４】
前述(28)のMin Ｄ＝∞、上述(29)のＤ＝300より、Min Ｄ＞Ｄになり、この折りたたみ式コンテナ1104、1112、1106と折りたたみ式コンテナ1103の組合せ歩行距離Ｄは従来の組合せ歩行距離Min
Ｄより小さいものであることが認められる。
【０１０５】
(31)上述(30)より、組合せ歩行距離Min Ｄを与える折りたたみ式コンテナNo.であるMin Ｄ No.を1103とし、最新の組合せ距離Min ＤをＤ＝300に更新する（工程９）。
【０１０６】
(32)上述(31)のMin Ｄ＝300と前述(28)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄ又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならず、組合せていない折りたたみ式コンテナ４０がある。
【０１０７】
(33)選択済折りたたみ式コンテナ1104、1112、1106との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済及び仮組合せ済折りたたみ式コンテナ1104、1112、1106、1103の次に歩行距離の長い折りたたみ式コンテナNo.1108を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
【０１０８】
表１３に示す如く、折りたたみ式コンテナNo.1108との組合せ歩行距離ＤがＤ＝300になる。
【０１０９】
【表１３】
0005400526.tif 000014
【０１１０】
(34)上述(33)の組合せによる歩行距離Ｄを前述(31)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。
【０１１１】
前述(31)のMin Ｄ＝300、上述(33)のＤ＝300より、Min Ｄ＞Ｄにならない。
【０１１２】
(35)上述(32)のMin Ｄ＝300と上述(28)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならず、組合せていない折りたたみ式コンテナ４０がある。
【０１１３】
(36)選択済折りたたみ式コンテナ1104、1112、1106との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済及び仮組合せ済折りたたみ式コンテナ1104、1112、1106、1103、1108の次に歩行距離の長い折りたたみ式コンテナNo.1101を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
【０１１４】
表１４に示す如く、折りたたみ式コンテナNo.1101との組合せ歩行距離ＤがＤ＝260になる。
【０１１５】
【表１４】
0005400526.tif 000015
【０１１６】
(37)上述(36)の組合せによる歩行距離Ｄを前述(31)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。
【０１１７】
前述(31)のMin Ｄ＝300、上述(36)のＤ＝260より、Min Ｄ＞Ｄになり、この折りたたみ式コンテナ1104、1112、1106と折りたたみ式コンテナ1101の組合せ歩行距離Ｄは従来の組合せ歩行距離Min Ｄより小さいものであることが認められる。
【０１１８】
(38)上述(37)より、組合せ歩行距離Min Ｄを与える折りたたみ式コンテナNo.であるMin Ｄ No.を1101とし、最新の組合せ距離Min ＤをＤ＝260に更新する（工程９）。
【０１１９】
(39)上述(38)のMin Ｄ＝260と前述(28)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならず、組合せていない折りたたみ式コンテナ４０がある。
【０１２０】
(40)選択済折りたたみ式コンテナ1104、1112、1106との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済及び仮組合せ済折りたたみ式コンテナ1104、1112、1106、1103、1108、1101の次に歩行距離の長い折りたたみ式コンテナNo.1111を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
【０１２１】
表１５に示す如く、折りたたみ式コンテナNo.1111との組合せ歩行距離ＤがＤ＝280になる。
【０１２２】
【表１５】
0005400526.tif 000016
【０１２３】
(41)上述(40)の組合せによる歩行距離Ｄを前述(38)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。
前述(38)のMin Ｄ＝260、上述(40)のＤ＝280より、Min Ｄ＞Ｄにならない。
【０１２４】
(42)上述(38)のMin Ｄ＝300と上述(28)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならず、組合せていない折りたたみ式コンテナ４０がある。
【０１２５】
(43)選択済折りたたみ式コンテナ1104、1112、1106との組合せによる歩行距離の伸びが最小となる折りたたみ式コンテナ４０をさがすため、選択済及び仮組合せ済折りたたみ式コンテナ1104、1112、1106、1103、1108、1101、1111の次に歩行距離の長い折りたたみ式コンテナNo.1110を組合せたときの、組合せの歩行経路と歩行距離を算出する（工程７）。
【０１２６】
表１６に示す如く、折りたたみ式コンテナNo.1110との組合せ歩行距離ＤがＤ＝220になる。
【０１２７】
【表１６】
0005400526.tif 000017
【０１２８】
(44)上述(43)の組合せによる歩行距離Ｄを前述(38)の従来のMin Ｄと比較し、Min Ｄ＞Ｄであるかの判定を行なう（工程８）。
【０１２９】
前述(38)のMin Ｄ＝260、上述(43)のＤ＝220より、Min Ｄ＞Ｄになり、この折りたたみ式コンテナ1104、1112、1106と折りたたみ式コンテナ1110の組合せ歩行距離Ｄは従来の組合せ歩行距離Min
Ｄより小さいものであることが認められる。
【０１３０】
(45)上述(44)より、組合せ歩行距離Min Ｄを与える折りたたみ式コンテナNo.であるMin Ｄ No.1110とし、最新の組合せ距離Min ＤをＤ＝220に更新する（工程９）。
【０１３１】
(46)上述(45)のMin Ｄ＝220と前述(28)のBase Ｄ＝180を比較し、Min Ｄ＝Base Ｄであるか又は組合せていない折りたたみ式コンテナ４０がないことの判定を行なう（工程１０）。
Min Ｄ＝Base Ｄにならないが、組合せていない折りたたみ式コンテナ４０がない。
【０１３２】
(47)上述(46)より、折りたたみ式コンテナ1110を、折りたたみ式コンテナ1104、1112、1106と同一の集荷ユニットNo.2に属する集荷ユニットに決定する（工程１１）。
表１７を得る。
【０１３３】
【表１７】
0005400526.tif 000018
【０１３４】
(48)現在までに決定中の集荷ユニットNo.2内の折りたたみ式コンテナ４０の決定数が４個、又は集荷ユニット未決定折りたたみ式コンテナ数が０になったか判定する（工程１２）。
集荷ユニットNo.2内の折りたたみ式コンテナ数は４個である。
【０１３５】
(49)集荷ユニットに決まっていない折りたたみ式コンテナ４０の未決定数が、５個未満か判定する（工程１４）。
未決定の折りたたみ式コンテナ数は４個である。
【０１３６】
(50)未決定の残り４個の折りたたみ式コンテナ４０を同一の集荷ユニット（集荷ユニットNo.3）に決定する（工程１５）。
表１８を得る。
【０１３７】
【表１８】
0005400526.tif 000019
【産業上の利用可能性】
【０１３８】
本発明は、一組の集荷ユニットを構成する複数の集荷かごを積み込んだカートが保管設備内の各保管ゾーンに移動して各集荷かごに必要な物品をピッキングするとき、そのカートの歩行距離を簡易に最小化し、ピッキング効率を向上することができる。
【符号の説明】
【０１３９】
３  保管設備
１０  ホストコンピュータ
１２  ＲＦＩＤリードライター
１４  折りたたみ式コンテナ供給手段（集荷かご供給手段）
１５  集荷ユニット組合せ手段
２０  カート
４０  折りたたみ式コンテナ（集荷かご）
５０  ＲＦＩＤ（ピッキング情報記憶手段）
【図１】
0005400526.tif 000020
【図２】
0005400526.tif 000021
【図３】
0005400526.tif 000022
【図４】
0005400526.tif 000023
【図５】
0005400526.tif 000024
【図６】
0005400526.tif 000025
【図７】
0005400526.tif 000026
【図８】
0005400526.tif 000027
【図９】
0005400526.tif 000028
【図１０】
0005400526.tif 000029
【図１１】
0005400526.tif 000030
【図１２】
0005400526.tif 000031
【図１３】
0005400526.tif 000032
【図１４】
0005400526.tif 000033
【図１５】
0005400526.tif 000034