(57)【要約】【課題】より簡易な方法で、取り揃え要求を適切に組み合わせる。【解決手段】情報処理装置１０は、位置情報取得部１１１と、１１２と、通路特定部１１３と、組み合わせ部１１４と、結果出力部１１５と、を備える。位置情報取得部１１１は、複数の物品が格納された格納場所における、物品それぞれの格納位置と、該格納位置に移動するための通路との対応関係を示す情報を取得する。１１２は、格納場所における、物品を指定した取り揃え要求を複数取得する。通路特定部１１３は、対応関係を示す情報に基づいて、取り揃え要求に応じた取り揃えを行なうための通路を、複数の取り揃え要求それぞれについて特定する。組み合わせ部１１４は、取り揃え要求同士であって、特定した通路の類似性が高い取り揃え要求同士を、組み合わせて群とする。結果出力部１１５は、組み合わせ部１１４により組み合わせられた群を出力する。【選択図】図２
2020106914.tif 000002
【特許請求の範囲】
【請求項１】
複数の物品が格納された格納場所における、前記物品それぞれの格納位置と、該格納位置に移動するための通路との対応関係を示す情報を取得する第１取得手段と、
前記格納場所における、前記物品を指定した取り揃え要求を複数取得する第２取得手段と、
前記対応関係を示す情報に基づいて、前記取り揃え要求に応じた取り揃えを行なうための通路を、前記複数の取り揃え要求それぞれについて特定する特定手段と、
前記取り揃え要求同士であって、前記特定した通路の類似性が高い前記取り揃え要求同士を、組み合わせて群とする組み合わせ手段と、
前記組み合わせ手段により組み合わせられた群を出力する出力手段と、
を備える情報処理装置。
【請求項２】
前記組み合わせ手段は、前記取り揃え要求同士で前記通路が一致する数が多いほど、前記類似性が高いと判定する、
請求項１に記載の情報処理装置。
【請求項３】
前記組み合わせ手段は、取り揃えを行なうための移動開始地点及び移動終了地点から、より離れている通路が一致した場合に、より類似性が高いと判定する、
請求項２に記載の情報処理装置。
【請求項４】
前記物品それぞれの格納位置は、少なくとも棚における位置を基準として格納されており、
前記格納位置に移動するための通路は、前記棚の間を移動するための通路である、
請求項１から請求項３までの何れか１項に記載の情報処理装置。
【請求項５】
前記取り揃え要求は、１つの注文での取り揃え要求に対応し、
前記群は、１つの主体が１回の取り揃え作業にて取り揃える物品に対応する、
請求項１から請求項４までの何れか１項に記載の情報処理装置。
【請求項６】
情報処理装置としてコンピュータを機能させる情報処理プログラムであって、
複数の物品が格納された格納場所における、前記物品それぞれの格納位置と、該格納位置に移動するための通路との対応関係を示す情報を取得する第１取得手段と、
前記格納場所における、前記物品を指定した取り揃え要求を複数組取得する第２取得手段と、
前記対応関係を示す情報に基づいて、前記取り揃え要求に応じた取り揃えを行なうための通路を、前記複数の取り揃え要求それぞれについて特定する特定手段と、
前記取り揃え要求同士であって、前記特定した通路の類似性が高い前記取り揃え要求同士を、更に組み合わせて群とする組み合わせ手段と、
前記組み合わせ手段により組み合せられた群を出力する出力手段と、
を備える情報処理装置として前記コンピュータを機能させる情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、物品の取り揃えに関する情報処理を行なう、情報処理装置、及び情報処理プログラムに関する。
【背景技術】
【０００２】
近年、物品が格納された倉庫等において、より効率よく物品の取り揃え（以下、適宜「ピッキング」と称する。）を行なうことが求められている。ここで、効率よくピッキングを行なうためには、ユーザの注文等に基づいた取り揃え要求を、適切に組み合わせる必要がある。
【０００３】
しかしながら、通常は、各物品の格納位置や、ピッキングを行なう際の移動経路等を十分に考慮することなく、機械的に取り揃え要求の組み合わせが行われることが多い。例えば、「ロケーション番号の昇順」といった並び順でピッキング対象の物品が出力され、「上から順に４件」といった括りでグルーピングされることによって、取り揃え要求が組み合わせられる。
このようにして組み合わせられた取り揃え要求は、必ずしも効率のよいピッキングを実現するものではなかった。
【０００４】
この点に鑑みた技術が、例えば、特許文献１に開示されている。特許文献１に開示の技術では、まず、取り揃え要求に応じた各物品の格納位置を特定する。また、各物品の格納位置から物品をピッキングする順序について全ての組み合わせを特定する。
そして、特定した全ての組み合わせについて、搬送機器の積載可能体積等を考慮して巡回回数及びピッキング回数を総当たりで計算する。これにより、巡回回数及びピッキング回数が最少となるピッキングの順序を特定し、この特定に基づいて取り揃え要求を適切に組み合わせる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００−１１８６４０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上述した特許文献１等に開示の一般的な技術を用いれば、コンピュータにより、取り揃え要求を適切に組み合わせることが可能となる。
しかしながら、特許文献１等に開示の一般的な技術では、各物品の格納位置から物品をピッキングする順序の全ての組み合わせについて、総当たりで計算を実行する必要がある。この場合、計算の対象となる、取り揃え要求の数や、各取り揃え要求に含まれる取り揃えるべき物品数が多くなるにつれ、全ての組み合わせの数は指数関数的に増加する。つまり、いわゆる巡回セールスマン問題と同様の問題が生じる。
そのため、全ての組み合わせについて計算を実行するための計算コストが膨大となり、実用的な時間内に計算を終了して、取り揃え要求を適切に組み合わせることが困難となる等の問題が生じ得る。
【０００７】
本発明は、このような状況に鑑みてなされたものであり、より簡易な方法で、取り揃え要求を適切に組み合わせるための、情報処理装置、及び情報処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するため、本発明の一態様の情報処理装置は、
複数の物品が格納された格納場所における、前記物品それぞれの格納位置と、該格納位置に移動するための通路との対応関係を示す情報を取得する第１取得手段と、
前記格納場所における、前記物品を指定した取り揃え要求を複数取得する第２取得手段と、
前記対応関係を示す情報に基づいて、前記取り揃え要求に応じた取り揃えを行なうための通路を、前記複数の取り揃え要求それぞれについて特定する特定手段と、
前記取り揃え要求同士であって、前記特定した通路の類似性が高い前記取り揃え要求同士を、組み合わせて群とする組み合わせ手段と、
前記組み合わせ手段により組み合わせられた群を出力する出力手段と、
を備える。
【発明の効果】
【０００９】
本発明によれば、より簡易な方法で、取り揃え要求を適切に組み合わせることが可能となる。
【図面の簡単な説明】
【００１０】
【図１】本発明の一実施形態に係る情報処理装置が処理対象とする倉庫を俯瞰した状態の一例を示す模式図である。
【図２】本発明の一実施形態に係る情報処理装置の構成の一例を示すブロック図である。
【図３】取り揃え要求に対応する物品の格納位置等の第１の具体例を示す図である。
【図４】取り揃え要求に対応する物品の格納位置等の第２の具体例を示す図である。
【図５】取り揃え要求に対応する物品の格納位置等の第３の具体例を示す図である。
【図６】本発明の一実施形態に係る情報処理装置が行なう、取り揃え要求組み合わせ処理の流れを説明するフローチャートである。
【図７】取り揃え要求に対応する物品の格納位置等の第４の具体例を示す図である。
【発明を実施するための形態】
【００１１】
以下、添付の図面を参照して本発明の実施形態の一例について説明する。
［全体構成］
図１は、本実施形態に係る情報処理装置１０が処理対象とする物品の格納場所（ここでは一例として倉庫）を俯瞰した状態の一例を示す模式図である。図１に示すように、倉庫には、情報処理装置１０及び複数の棚２０が設置されると共に、移動開始地点３１及び移動終了地点３２が設定される。
【００１２】
情報処理装置１０は、より効率的に物品の取り揃えを行なうために、取り揃え要求を適切に組み合わせ、この適切に組み合わせた、取り揃え要求のリスト（以下、「ピッキングリスト」と称する。）を生成する装置である。
【００１３】
棚２０は、倉庫を管理するユーザが、ピッキングの対象となりうる物品（例えば、商品や、組み立て用の部品等）を格納する棚である。棚２０には、例えば、ピッキングの対象となりうる物品と、物品を格納する格納容器や、格納容器が積載されたパレット等が複数段に、それぞれ複数個ずつ格納される。各棚２０は、例えば、通路を挟んだ列単位で管理される。図１には、一例として、棚Ａ列から棚Ｆ列までを図示する。各列は、複数の棚２０により構成される。例えば、棚Ａ列であれば、各棚２０に「Ａ１」から「Ａ６」までの番号が割り当てられた棚２０により構成される。なお、図１では、図示の都合上１つの棚２０にのみ符号を付し、他の棚２０については符号を省略する。
【００１４】
更に、これら各棚２０の、各段における各格納位置には、それぞれユニークな識別情報（例えば、ロケーション情報等の名称で呼ばれる）が割り当てられており、情報処理装置１０やユーザは、この識別情報を用いて物品の格納状況を管理することができる。
【００１５】
また、この識別情報は、例えば、各棚２０のユーザが確認可能な位置に、テキストや二次元コード等の情報として記載される。あるいは、この識別情報は、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  ＩＤｅｎｔｉｆｉｅｒ）等の無線通信に準拠して送信される。ユーザは、ピッキングを実行する際に、目視や、無線通信可能な携帯端末による読み取りによって、この識別情報を確認することにより、ピッキング対象となる物品の格納位置を把握することができる。
【００１６】
また、各棚２０の列の間の通路についても、識別情報が割り当てられており、情報処理装置１０やユーザは、この識別情報を用いて通路を識別することができる。図１では、一例として、棚Ａ列と棚Ｂ列の間の通路には、「通路ＡＢ」との識別情報が割り当てられている。また、他の通路についても、同様にして、通路に隣接する棚との関係に基づいて識別情報が割り当てられている。ユーザは、例えば、通路ＡＢを移動することにより、棚Ａ列や棚Ｂ列に含まれる各棚２０に格納されている物品をピッキングすることができる。
【００１７】
移動開始地点３１は、ユーザがピッキングを開始する位置である。これに対して、移動終了地点３２は、ピッキングを終了したユーザが、ピッキングにより取り揃えた物品を持ち帰る位置である。なお、本実施形態では、一例として、移動開始地点３１と、移動終了地点３２がそれぞれ一箇所である場合を想定するが、これに限られない。移動開始地点３１と、移動終了地点３２の何れか又は双方が複数箇所ある場合にも、本実施形態を適用することができる。
ピッキングを行なう複数又は単数のユーザは、ピッキング用の台車等を利用して、移動開始地点３１から、ピッキングリストに基づいたピッキングを開始し、ピッキングを実行後に、移動終了地点３２に移動する。これにより、一回のピッキングは終了する。
【００１８】
ここで、本実施形態の説明の前提として、ピッキングは、格納場所に格納されている物品を、取り揃え要求（例えば、顧客等からの注文に相当）に応じて取り揃える作業である。このピッキングの手法として、例えば、「シングルピッキング」、「マルチピッキング」、及び「トータルピッキング」の３つが挙げられる。
【００１９】
シングルピッキングは、各取り揃え要求を１つの単位として、１つの取り揃え要求毎に格納場所からピッキングする手法である。これに対して、マルチピッキングは、複数の取り揃え要求を組み合わせて、同時に、格納場所からピッキングする手法である。他方、トータルピッキングは、複数取り揃え要求を、物品毎に集約してピッキングをした後に、取り揃え要求毎に物品の振り分け作業を行う手法である。
【００２０】
本実施形態では、説明のための一例として、ユーザが、もっぱらマルチピッキングを行なうことを想定する。
この点、上述したように、一般的な技術では、各物品の格納位置から物品をピッキングする順序の全ての組み合わせについて、総当たりで計算を実行するため、計算コストが膨大となり、実用的な時間内に計算を終了して、取り揃え要求を適切に組み合わせることが困難となる等の問題が生じる場合があった。
【００２１】
これに対して、本実施形態では、情報処理装置１０が、より簡易な方法で、取り揃え要求を適切に組み合わせる。そのために、情報処理装置１０は、取り揃え要求組み合わせ処理を行なう。ここで、取り揃え要求組み合わせ処理とは、複数の取り揃え要求を、簡易な方法で適切に組み合わせる一連の処理をいう。
【００２２】
具体的に、取り揃え要求組み合わせ処理において、情報処理装置１０は、複数の物品が格納された格納場所における、物品それぞれの格納位置と、該格納位置に移動するための通路との対応関係を示す情報を取得する。また、情報処理装置１０は、格納場所における、物品を指定した取り揃え要求を複数取得する。
そして、情報処理装置１０は、対応関係を示す情報に基づいて、取り揃え要求に応じた取り揃えを行なうための通路を、複数の取り揃え要求それぞれについて特定する。最後に、情報処理装置１０は、取り揃え要求同士であって、特定した通路の類似性が高い取り揃え要求同士を、組み合わせて群とする。
【００２３】
以上説明した取り揃え要求組み合わせ処理を行なうことにより、本実施形態では、一般的な技術のように、各物品の格納位置から物品をピッキングする順序の全ての組み合わせについて、総当たりで計算を実行する必要がなくなる。また、本実施形態では、通路の類似性という明確な指標に基づいて、ピッキングを行なう場合の移動距離が軽減できるように、適切に取り揃え要求を組み合わせことができる。
すなわち、本実施形態によれば、一般的な技術と比較して、より簡易な方法で、取り揃え要求を適切に組み合わせることができる。
【００２４】
また、このように組み合わせることにより作成した群は、例えば、ピッキングリストの形式で出力される。ユーザは、このピッキングリストに基づいてピッキングを実行することにより、より短い移動距離で効率的なピッキングを行なうことができる。つまり、本実施形態によれば、効率のよいピッキングを実現することもできる。
【００２５】
なお、図１に示す構成は、本実施形態の一例に過ぎず、本実施形態はこの構成に限定されない。例えば、棚２０の配置や数は図示されているものに限定されず、任意の配置や数であってよい。また、例えば、情報処理装置１０は、必ずしも倉庫等に配置されている必要はなく、例えば、倉庫等に配置された装置との間で通信可能な、他の場所等に配置されていてもよい。また、情報処理装置１０が処理対象とする物品の格納場所は、倉庫に限定されず、例えば、小売店の商品棚や、流通拠点等であってもよい。更に、情報処理装置１０が処理対象とする物品の格納場所は、屋内であってもよいし、屋外であってもよい。
【００２６】
また、本実施形態により出力されるピッキングリストは、ユーザによるピッキングのために利用されてもよいし、自動倉庫等において装置がピッキングを行なうために利用されてもよい。更に、本実施形態における、取り揃え要求の組み合わせ結果は、ピッキングを行なうためのピッキングリストの作成に用いられてもよいが、それ以外にも、倉庫等における棚の配置や、物品の格納位置を検討するための情報として用いられてもよい。
【００２７】
［情報処理装置１０の構成］
次に、情報処理装置１０の構成について、図２のブロック図を参照して説明をする。図２に示すように、情報処理装置１０は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１２と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１３と、通信部１４と、記憶部１５と、入力部１６と、表示部１７と、を備えている。これら各部は、信号線によりバス接続されており、相互に信号を送受する。このような構成を有する情報処理装置１０は、例えば、パーソナルコンピュータやサーバ装置、あるいは本実施形態特有の装置、といった情報処理機能を有する電子機器により実現される。
【００２８】
ＣＰＵ１１は、ＲＯＭ１２に記録されているプログラム、又は、記憶部１５からＲＡＭ１３にロードされたプログラムに従って各種の処理を実行する。
ＲＡＭ１３には、ＣＰＵ１１が各種の処理を実行する上において必要なデータ等も適宜記憶される。
【００２９】
通信部１４は、ＣＰＵ１１が、他の装置（図示省略）との間で通信を行うための通信制御を行う。他の装置とは、例えば、ピッキングを行なうユーザが携帯する携帯端末や、情報処理装置１０が利用する情報を記憶する外部記憶装置等である。
記憶部１５は、ＤＲＡＭ（Ｄｙｎａｍｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等の半導体メモリで構成され、各種データを記憶する。
【００３０】
入力部１６は、各種ボタン及びタッチパネル、又はマウス及びキーボード等の外部入力装置で構成され、ユーザの指示操作に応じて各種情報を入力する。
表示部１７は、液晶ディスプレイ等で構成され、ＣＰＵ１１が出力する画像データに対応する画像を表示する。
【００３１】
情報処理装置１０が動作する場合、図２に示すように、ＣＰＵ１１において、位置情報取得部１１１と、取り揃え要求取得部１１２と、通路特定部１１３と、組み合わせ部１１４と、結果出力部１１５と、が機能する。
また、記憶部１５の一領域には、在庫情報記憶部１５１と、対応関係情報記憶部１５２と、取り揃え要求記憶部１５３と、が設定される。
以下で特に言及しない場合も含め、これら機能ブロック間では、取り揃え要求組み合わせ処理を実現するために必要なデータを、適切なタイミングで適宜送受信する。
【００３２】
在庫情報記憶部１５１には、情報処理装置１０が処理対象とする倉庫における物品の在庫情報が記憶される。この在庫情報は、例えば、一般的なＷＭＳ（Ｗａｒｅｈｏｕｓｅ  Ｍａｎａｇｅｍｅｎｔ  Ｓｙｓｔｅｍ）において管理される在庫情報と同様の情報である。より詳細には、例えば、物品識別情報、物品の在庫数、物品の配置されている格納位置の識別情報（ロケーション情報）等のデータがそれぞれ対応付けられて、例えば、テーブル形式で在庫情報として記憶される。
対応関係情報記憶部１５２には、各物品の格納位置と、この格納位置に移動するための通路との対応関係を示す情報である対応関係情報が記憶される。より詳細には、例えば、各位置の識別情報（ロケーション情報）、各棚２０の識別情報、各棚２０が含まれる列の識別情報、及び各棚２０が含まれる列に対応する通路の識別情報等の等のデータがそれぞれ対応付けられて、例えば、テーブル形式で対応関係情報として記憶される。
【００３３】
取り揃え要求記憶部１５３には、物品の取り揃え要求が記憶される。この取り揃え要求では、取り揃える物品と、この物品を取り揃える数（又は取り揃える量）とが指定される。取り揃える物品は、例えば、データ列における１行毎に１品目が指定される。また、この物品を取り揃える数（又は取り揃える量）は、対応する行に所定単位（例えば、［ｐｃｓ］）で指定される。
この取り揃え要求に含まれる取り揃える物品の品目の数と、取り揃える数とは、取り揃え要求それぞれにより異なっていてもよい。１つの取り揃え要求は、例えば、倉庫に格納されている物品を購入する顧客の１つの注文（オーダ）内容に相当する。
【００３４】
位置情報取得部１１１は、在庫情報を取得して、在庫情報記憶部１５１が記憶する在庫情報を管理する機能を含む。位置情報取得部１１１は、例えば、入力部１６により受け付けたユーザの操作や、ユーザが利用する他の装置（例えば、ＷＭＳに含まれる管理装置や、ユーザが物品の棚卸し等のために携帯する端末）から通信部１４を介して受信したデータ等により在庫情報を取得し、取得した在庫情報に基づいて、在庫情報記憶部１５１が記憶する在庫情報を最新の内容に更新することにより管理を行う。なお、位置情報取得部１１１自身が、いわゆるＷＭＳに含まれる管理装置としての機能を有していてもよい。すなわち、情報処理装置１０は、ＷＭＳに含まれる１つの装置として実現されてもよい。
【００３５】
また、位置情報取得部１１１は、最新の対応関係情報を取得して、対応関係情報記憶部１５２が管理する対応関係情報を管理する機能を含む。対応関係情報記憶部１５２は、例えば、在庫情報と同様に、入力部１６により受け付けたユーザの操作や、ユーザが利用する他の装置から通信部１４を介して受信したデータ等により対応関係情報を取得し、取得した対応関係情報に基づいて、対応関係情報記憶部１５２が記憶する対応関係情報を最新の内容に更新することにより管理を行う。対応関係情報は、例えば、情報処理装置１０の設置時や、倉庫等における棚２０等の配置変更時に、更新される。
【００３６】
取り揃え要求取得部１１２は、取り揃え要求を取得して、取り揃え要求記憶部１５３が記憶する取り揃え要求を管理する機能を含む。位置情報取得部１１１は、例えば、入力部１６により受け付けたユーザの操作や、ユーザが利用する他の装置（例えば、顧客からのオーダを受け付けるサーバ装置）から通信部１４を介して受信したデータ等により取り揃え要求を取得し、取得した取り揃え要求に基づいて、在庫情報記憶部１５１が記憶する取り揃え要求を最新の内容に更新することにより管理を行う。なお、位置情報取得部１１１自身が、顧客からのオーダを受け付ける装置としての機能を有していてもよい。すなわち、情報処理装置１０は、顧客からのオーダ受付システムに含まれる１つの装置として実現されてもよい。
【００３７】
通路特定部１１３は、取り揃え要求に応じた取り揃えを行なうための通路を、複数の取り揃え要求それぞれについて特定する機能を含む。具体的に、通路特定部１１３は、未だ取り揃えを行っていない、未処理の取り揃え要求に含まれる各物品が格納されている格納位置を、在庫情報記憶部１５１が記憶する在庫情報に基づいて特定する。また、通路特定部１１３は、特定した各物品が格納されている格納位置に対応する通路を、対応関係情報記憶部１５２が記憶する対応関係情報に基づいて特定する。そして、通路特定部１１３は、これらの処理を、複数の取り揃え要求それぞれについて行なう。
これにより、複数の取り揃え要求それぞれについて、取り揃え要求に応じた取り揃えを行なうための通路が特定される。
【００３８】
組み合わせ部１１４は、取り揃え要求同士であって、通路特定部１１３が特定した通路の類似性が高い取り揃え要求同士を、組み合わせて群とする機能を含む。ここで、通路特定部１１３が通路の類似性に基づいて取り揃え要求を組み合わせる理由であるが、ピッキングのために移動する通路が類似する取り揃え要求同士を組み合わせることにより（すなわち、一度に取り揃える対象とすることにより）、通路が類似しない取り揃え要求同士を組み合わせる場合よりも、ピッキングを行なうユーザの移動距離を削減できる可能性が高いからである。なお、組み合わせ部１１４による、通路の類似性が高い取り揃え要求同士を組み合わせて群とする方法については、以下の［取り揃え要求の組み合わせ方法］との項目において図３等を参照してより具体的に後述する。
【００３９】
また、組み合わせ部１１４は、群とした取り揃え要求によりピッキングリストを作成する機能を含む。この場合、生成されたピッキンググループそれぞれにおける取り揃え要求は、１人のユーザが一度に取り揃える物品のリストに相当する。組み合わせ部１１４は、このようにして生成したピッキングリストを、組み合わせ結果として結果出力部１１５に対して出力する。
【００４０】
結果出力部１１５は、組み合わせ部１１４が作成したピッキングリストを出力する機能を含む。このピッキングリストの出力は、例えば、表示部１７への表示や、ピッキングを行なうユーザの携帯端末（図示省略）への送信や、プリンタ（図示省略）を利用した紙媒体への印刷により実現される。ユーザは、このようにして、通路の類似性に基づいて取り揃え要求を組み合わせることにより作成されたピッキングリストを参照してピッキングを実行することにより、短い移動距離で効率的なピッキングを行なうことができる。
【００４１】
［取り揃え要求の組み合わせ方法］
次に、組み合わせ部１１４が行なう、通路の類似性が高い取り揃え要求同士を、組み合わせて群とする方法について図３、図４、及び図５を参照して説明をする。ここで、図３、図４、及び図５は、取り揃え要求に対応する物品の格納位置等の具体例を示す図である。これらの図では、図１と同様に、本実施形態に係る情報処理装置１０が処理対象とする物品の格納場所（ここでは一例として倉庫）を俯瞰した状態を示している。なお、これらの図では、もっぱら、ピッキングと通路の関係について説明を行なうことから、情報処理装置１０の図示と、各棚列の符号の図示を省略する。
【００４２】
まず、図３に第１取り揃え要求を示す。上述したように、通路特定部１１３は、未だ取り揃えを行っていない、未処理の取り揃え要求に含まれる各物品が格納されている格納位置を、在庫情報記憶部１５１が記憶する在庫情報に基づいて特定する。この特定された格納位置が図中における各ピッキングポイント（図中では、黒で塗りつぶした丸で図示する。）に対応する。
【００４３】
また、通路特定部１１３は、ピッキングを行なう順序を特定する。例えば、通路特定部１１３は、移動開始地点３１（又は、移動終了地点３２）に最も近い（又は最も遠い）ピッキングポイントを最初にピッキングを行なう対象とする。そして、そのピッキングポイントに最も近いピッキングポイント（又は、予め定めた棚２０間の移動の順序等の所定の条件に基づいたピッキングポイント）を次のピッキングポイントとする。例えば、同じ棚２０については、通路入口に近い方からピッキングするという条件や、通路ＡＢの次には通路ａｂに移動するという条件に基づいたピッキングポイントを次のピッキングポイントとする。
【００４４】
この処理を、全てのピッキングポイントを対象として行なうことにより、ピッキングを行なう順序を特定する。この特定されたピッキングを行なう順序が図中におけるピッキング順序（図中では、各ピッキングポイントをつなぐ直線で図示する。）に対応する。
【００４５】
また、これも上述したように、通路特定部１１３は、特定した各物品が格納されている格納位置に対応する通路を、対応関係情報記憶部１５２が記憶する対応関係情報に基づいて特定する。この特定された通路が図中における各ピッキング通路（図中では、通路に対するハッチングで図示する。）に対応する。
【００４６】
通路特定部１１３は、このようにして、第１取り揃え要求に応じた取り揃えを行なうための各物品の格納位置、ピッキングを行なう順序、及び各物品の格納位置に対応する通路、のそれぞれについて特定を行なう。
また、通路特定部１１３は、同様の特定を複数の取り揃え要求それぞれについて行なう。本例では、同様にして第２取り揃え要求について特定を行った場合について図４に示す。また、同様にして第３取り揃え要求について特定を行った場合について図５に示す。
【００４７】
通路特定部１１３による特定が終了すると、組み合わせ部１１４は、取り揃え要求同士であって、通路特定部１１３が特定した通路の類似性が高い取り揃え要求同士を、組み合わせて群とする。ここで、本実施形態では、取り揃え要求同士で特定された通路が一致する数が多いほど、類似性が高いと判定する。
【００４８】
この点について具体例を用いて説明をする。例えば、今回、ピッキングを行なうユーザが２名おり、それぞれが一度ピッキングを行なうことにより、ピッキングを終了させたい場合であるとする。この場合、第１取り揃え要求、第２取り揃え要求、及び第３取り揃え要求の内の何れか２つを組み合わせる必要がある。
【００４９】
そこで、組み合わせ部１１４は、以下の３つの数をまず算出する。
（１）第１取り揃え要求と第２取り揃え要求同士で特定された通路が一致する数
（２）第１取り揃え要求と第３取り揃え要求同士で特定された通路が一致する数
（３）第２取り揃え要求と第３取り揃え要求同士で特定された通路が一致する数
【００５０】
ここで、上記（１）について、図３と図４を参照すると、通路が一致しているのは、「通路ＯＰ」のみであるので、一致する数は「１」と算出される。
また、上記（２）について、図３と図５を参照すると、通路が一致しているのは、これも「通路ＯＰ」のみであるので、一致する数は「１」と算出される。
更に、上記（３）について、図４と図５を参照すると、通路が一致しているのは、「通路ＯＰ」、「通路ＱＲ」、「通路ｏｐ」、「通路ｑｒ」、「通路ｕｖ」、「通路ｙｚ」であるので、一致する数は「６」と算出される。
【００５１】
これにより、上記（３）、すなわち、第２取り揃え要求と第３取り揃え要求同士で特定された通路が一致する数がもっとも多いので、組み合わせ部１１４は、第２取り揃え要求と第３取り揃え要求同士を、組み合わせて群とする。
【００５２】
そして、組み合わせ部１１４は、第１取り揃え要求に応じた取り揃えを行なうための各物品の格納位置、及びピッキングを行なう順序に基づいて、第１ピッキングリストを作成する。また、組み合わせ部１１４は、群とした第２取り揃え要求及び第３取り揃え要求のそれぞれに応じた取り揃えを行なうための各物品の格納位置、及びピッキングを行なう順序に基づいて、第２ピッキングリストを作成する。
【００５３】
これにより、第１ピッキングリストを参照したユーザは、図中における中央より左側を主たる対象としてピッキングを行なうことになり、図中における中央より右側におけるピッキングを行なう必要がない。これに対して、第２ピッキングリストを参照したユーザは、図中における中央より右側を主たる対象としてピッキングを行なうことになり、図中における中央より左側におけるピッキングを行なう必要がない。
【００５４】
そのため、各ユーザについて移動距離を削減し、効率のよいピッキングを実現することができる。すなわち、本実施形態では、通路の類似性という明確な指標に基づいて、ピッキングを行なう場合の移動距離が軽減できるように、適切に取り揃え要求を組み合わせことができる。
【００５５】
［動作］
次に、図６のフローチャートを参照して、情報処理装置１０が実行する取り揃え要求組み合わせ処理の流れについて説明をする。上述したように、取り揃え要求組み合わせ処理とは、複数の取り揃え要求を、簡易な方法で適切に組み合わせる一連の処理をいう。
【００５６】
取り揃え要求組み合わせ処理は、例えば、入力部１６によりユーザからの開始操作を受け付けたことや、所定の時刻となったこと、所定のアドレスにデータが格納されたことを契機として行われる。なお、取り揃え要求組み合わせ処理の前提として、位置情報取得部１１１や取り揃え要求取得部１１２による、在庫情報記憶部１５１や対応関係情報記憶部１５２や取り揃え要求記憶部１５３に記憶される情報の管理も定期的に行われる。
【００５７】
ステップＳ１１において、位置情報取得部１１１は、在庫情報記憶部１５１に記憶されている、最新の在庫情報を取得する。そして、位置情報取得部１１１は、取得した在庫情報を通路特定部１１３に対して出力する。
【００５８】
ステップＳ１２において、位置情報取得部１１１は、対応関係情報記憶部１５２に記憶されている、最新の対応関係情報を取得する。そして、位置情報取得部１１１は、取得した対応関係情報を通路特定部１１３に対して出力する。
【００５９】
ステップＳ１３において、取り揃え要求取得部１１２は、取り揃え要求記憶部１５３に記憶されている、未だ取り揃えを行っていない、未処理の取り揃え要求を取得する。そして取り揃え要求取得部１１２は、取得した取り揃え要求を通路特定部１１３に対して出力する。
【００６０】
ステップＳ１４において、通路特定部１１３は、未だ取り揃えを行っていない、未処理の取り揃え要求について、この取り揃え要求に応じた取り揃えを行なうための各物品の格納位置、ピッキングを行なう順序、及び各物品の格納位置に対応する通路、のそれぞれについて特定を行なう。
【００６１】
ステップＳ１５において、通路特定部１１３は、未だ取り揃えを行っていない、未処理の取り揃え要求の全てについて、ステップＳ１４における特定を行ったか否かを判定する。未処理の取り揃え要求の全てについて、ステップＳ１４における特定を行っていない場合は、ステップＳ１４においてにおいてＮｏと判定され、処理はステップＳ１４に戻る。そして、特定を行っていない取り揃え要求を対象としてステップＳ１４における特定を行なう。
一方で、未処理の取り揃え要求の全てについて、ステップＳ１４における特定を行った場合は、ステップＳ１５においてＹｅｓと判定され、処理はステップＳ１６に進む。
【００６２】
ステップＳ１６において、組み合わせ部１１４は、未だ取り揃えを行っていない、未処理の取り揃え要求を組み合わせることにより群とし、この群に対応したピッキンググループを作成する。なお、ステップＳ１４における特定と、ステップＳ１６における取り揃え要求の組み合わせの方法は、上記［取り揃え要求の組み合わせ方法］の欄で図３から図５を参照して説明した通りである。
【００６３】
ステップＳ１７において、結果出力部１１５は、ステップＳ１６において組み合わせ部１１４が作成したピッキングリストを出力する。これにより、本処理は終了する。
【００６４】
以上説明した取り揃え要求組み合わせ処理を行なうことにより、各ユーザについて移動距離を削減し、効率のよいピッキングを実現することができる。すなわち、本実施形態では、通路の類似性という明確な指標に基づいて、ピッキングを行なう場合の移動距離が軽減できるように、適切に取り揃え要求を組み合わせことができる。
【００６５】
以上、本発明のいくつかの実施形態について説明したが、これらの実施形態は、例示に過ぎず、本発明の技術的範囲を限定するものではない。本発明はその他の様々な実施形態を取ることが可能であり、更に、本発明の要旨を逸脱しない範囲で、省略及び置換等種々の変更を行うことができる。これら実施形態及びその変形は、本明細書等に記載された発明の範囲及び要旨に含まれると共に、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
例えば、本発明の実施形態を以下の変形例のように変形してもよい。
【００６６】
＜第１変形例＞
上述の実施形態において、組み合わせ部１１４は、取り揃え要求同士で特定された通路が一致する数が多いほど、類似性が高いと判定していた。これに限らず、他の基準にも基づいて、類似性が高いと判定するようにしてもよい。
【００６７】
例えば、取り揃え要求同士で特定された通路が一致する数が同数の場合等を考慮して、一致する通路について重み付けを与えるようにしてもよい。例えば、ピッキングのための移動距離が長くなるもの同士を組み合わせた方が、より効率がよいという観点で、取り揃えを行なうための移動開始地点及び移動終了地点から、より離れている通路が一致した場合に、この通路の一致に重み付けを与えて、より類似性が高いと判断するようにしてもよい。
【００６８】
この点について具体例を用いて説明をする。今回は、未処理の取り揃え要求として、図４に示す第２取り揃え要求、図５に示す第３取り揃え要求、及び図７に示す第４取り揃え要求が存在するとする。また、例えば、今回、ピッキングを行なうユーザが２名おり、それぞれが一度ピッキングを行なうことにより、ピッキングを終了させたい場合であるとする。この場合、第２取り揃え要求、第３取り揃え要求、及び第４取り揃え要求の内の何れか２つを組み合わせる必要がある。
【００６９】
そこで、組み合わせ部１１４は、以下の３つの数をまず算出する。
（ａ）第２取り揃え要求と第３取り揃え要求同士で特定された通路が一致する数
（ｂ）第２取り揃え要求と第４取り揃え要求同士で特定された通路が一致する数
（ｃ）第３取り揃え要求と第４取り揃え要求同士で特定された通路が一致する数
【００７０】
ここで、上記（ａ）について、図４と図５を参照すると、通路が一致しているのは、「通路ＯＰ」、「通路ＱＲ」、「通路ｏｐ」、「通路ｑｒ」、「通路ｕｖ」、「通路ｙｚ」であるので、一致する数は「６」と算出される。
また、上記（ｂ）について、図４と図７を参照すると、通路が一致しているのは、「通路ＯＰ」、「通路ＱＲ」、「通路ＷＸ」、「通路ＹＺ」、「通路ｏｐ」、「通路ｑｒ」であるので、一致する数は「６」と算出される。
また、上記（ｃ）について、図５と図７を参照すると、通路が一致しているのは、「通路ＯＰ」、「通路ＱＲ」、「通路ｏｐ」、「通路ｑｒ」であるので、一致する数は「４」と算出される。
【００７１】
これにより、上記（ｃ）よりも、上記（ａ）や上記（ｂ）で、通路が一致する数が多いと判定できるが、上記（ａ）や上記（ｂ）の何れにするべきかを更に判定する必要がある。そこで、組み合わせ部１１４は、取り揃えを行なうための移動開始地点及び移動終了地点から、より離れている通路が一致した場合に、この通路の一致に重み付けを与えて、より類似性が高いと判断する。この重み付けは、移動開始地点及び移動終了地点から離れている程度に応じて、通路毎に異ならせてもよいし、もっと簡易にしてもよい。例えば、図中における上側（すなわち、移動開始地点及び移動終了地点から見て奥側）の通路に対して、共通の重み付けを与え、図中における下側（すなわち、移動開始地点及び移動終了地点から見て手前側）の通路に対しては重み付けを与えないようにするという簡易なものであってもよい。また、与える重み付けの係数についても、任意に定めるようにしてもよい。
本例では、図中における上側の通路と、下側の通路の２つに区分するという簡易な方法で判定する場合を想定する。
【００７２】
この場合、上記（ａ）について、図４と図５を参照すると、一致している６つの通路内の、「通路ＯＰ」と「通路ＱＲ」の２つの通路が図中における上側の通路であるので、この２つの通路に対して重み付けが与えられる。仮に重み付け係数が１．５であれば、上記（ａ）について判定用の値は、これら２つの通路について重み付け係数を乗算した値「３」で、他の４つの通路について値「４」となるので、これらを合計した値「７」となる。
【００７３】
一方で、上記（ｂ）について、図４と図７を参照すると、一致している６つの通路内の、「通路ＯＰ」、「通路ＱＲ」、「通路ＷＸ」、「通路ＹＺ」の４つ通路が図中における上側の通路であるので、この４つの通路に対して重み付けが与えられる。仮に重み付け係数が１．５であれば、上記（ｂ）について判定用の値は、これら４つの通路について重み付け係数を乗算した値「６」で、他の２つの通路について値「２」となるので、これらを合計した値「８」となる。
【００７４】
従って、組み合わせ部１１４は、上記（ｂ）、すなわち、第２取り揃え要求と第４取り揃え要求同士を、組み合わせて群とする。
そして、組み合わせ部１１４は、第３取り揃え要求に応じた取り揃えを行なうための各物品の格納位置、及びピッキングを行なう順序に基づいて、第１ピッキングリストを作成する。また、組み合わせ部１１４は、群とした第２取り揃え要求及び第４取り揃え要求のそれぞれに応じた取り揃えを行なうための各物品の格納位置、及びピッキングを行なう順序に基づいて、第２ピッキングリストを作成する。
【００７５】
これにより、第１ピッキングリストを参照したユーザは、「通路ＯＰ」、「通路ＱＲ」におけるピッキングの場合のみ、移動開始地点及び移動終了地点から離れている場所に移動すればよい。これに対して、第２ピッキングリストを参照したユーザは、「通路ＯＰ」、「通路ＱＲ」、「通路ＷＸ」、「通路ＹＺ」において、第２取り揃え要求及び第４取り揃え要求のそれぞれについてまとめてピッキングを行なうことができる。
【００７６】
そのため、各ユーザについて移動距離を削減し、効率のよいピッキングを実現することができる。すなわち、本変形例によれば、通路の一致する数が同数のような場合であっても、所定の重み付けという明確な指標に基づいて、ピッキングを行なう場合の移動距離が軽減できるように、適切に取り揃え要求を組み合わせことができる。
【００７７】
＜第２変形例＞
上述の実施形態では、結果出力部１１５は、ステップＳ１７において、もっぱらピッキングリストを出力していた。これに限らず、結果出力部１１５は、組み合わせ部１１４が作成したピッキングリストそのものの他に、例えば、組み合わせの過程等について示す情報も出力するようにしてもよい。例えば、処理の過程において算出した通路の一致する数や、重み付け後の値等を出力するようにしてもよい。また、図３、図４、図５、及び図７のような棚２０やピッキングポイントやピッキング順序を視覚的に示す形式で、ピッキングリストを出力するようにしてもよい。この場合に、組み合わせた取り揃え要求については、ピッキングポイント等を重畳して出力するようにしてもよい。
【００７８】
また、本発明は、上述の実施形態に限定されるものではなく、本発明の目的を達成できる範囲での変形、改良等は本発明に含まれるものである。
【００７９】
例えば、上述した一連の処理は、ハードウェアにより実行させることもできるし、ソフトウェアにより実行させることもできる。また、上述した各機能ブロックのそれぞれは、ハードウェア単体で構成してもよいし、ソフトウェア単体で構成してもよいし、それらの組み合わせで構成してもよい。
換言すると、図２に図示した機能的構成は例示に過ぎず、特に限定されない。すなわち、上述した一連の処理を全体として実行できる機能が情報処理装置１０に備えられていれば足り、この機能を実現するためにどのような機能ブロックを用いるのかは特に図２に図示した例に限定されない。
【００８０】
例えば、本実施形態に含まれる機能的構成を、演算処理を実行するプロセッサによって実現することができ、本実施形態に用いることが可能なプロセッサには、シングルプロセッサ、マルチプロセッサ及びマルチコアプロセッサ等の各種処理装置単体によって構成されるものの他、これら各種処理装置と、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）又はＦＰＧＡ（Ｆｉｅｌｄ‐Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）等の処理回路とが組み合わせられたものを含む。
【００８１】
また、一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが、コンピュータ等にネットワーク又は記録媒体からインストールされる。
コンピュータは、専用のハードウェアに組み込まれているコンピュータであってもよい。また、コンピュータは、各種のプログラムをインストールすることで、各種の機能を実行することが可能なコンピュータ、例えば汎用のパーソナルコンピュータであってもよい。
【００８２】
このようなプログラムを含む記録媒体は、ユーザにプログラムを提供するために装置本体とは別に配布されることによりユーザに提供されてもよく、装置本体に予め組み込まれた状態でユーザに提供されてもよい。装置本体とは別に配布される記憶媒体は、例えば、磁気ディスク（フロッピディスクを含む）、光ディスク、又は光磁気ディスク等により構成される。光ディスクは、例えば、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ−Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ），ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ），Ｂｌｕ−ｒａｙ（登録商標）  Ｄｉｓｃ（ブルーレイディスク）等により構成される。光磁気ディスクは、ＭＤ（Ｍｉｎｉ−Ｄｉｓｋ）等により構成される。また、装置本体に予め組み込まれた状態でユーザに提供される記録媒体は、例えば、プログラムが記録されている図２のＲＯＭ１２等の主記憶装置、及び／又は、図２の記憶部１５に含まれるハードディスク等の補助記憶装置で構成される。
【００８３】
なお、本明細書において、記録媒体に記録されるプログラムを記述するステップは、その順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
また、本明細書において、システムの用語は、複数の装置及び複数の手段等より構成される全体的な装置を意味するものとする。
【符号の説明】
【００８４】
１０  情報処理装置
１１  ＣＰＵ
１２  ＲＯＭ
１３  ＲＡＭ
１４  通信部
１５  記憶部
１６  入力部
１７  表示部
２０  棚
３１  移動開始地点
３２  移動終了地点
１１１  位置情報取得部
１１２  取り揃え要求取得部
１１３  通路特定部
１１４  組み合わせ部
１１５  結果出力部
１５１  在庫情報記憶部
１５２  対応関係情報記憶部
１５３  取り揃え要求記憶部
【図１】
2020106914.tif 000003
【図２】
2020106914.tif 000004
【図３】
2020106914.tif 000005
【図４】
2020106914.tif 000006
【図５】
2020106914.tif 000007
【図６】
2020106914.tif 000008
【図７】
2020106914.tif 000009