(57)【特許請求の範囲】
【請求項１】
物品の品目、数量及び出荷先を対応付けるオーダー情報と、複数の格納棚の各々に格納されている物品の品目を示す在庫情報と、を保持する記憶部と、
前記オーダー情報に基づいて、異なる品目の物品が同じ出荷先に出荷される頻度である共起頻度を計算する共起頻度計算部と、
前記共起頻度及び前記在庫情報に基づいて、いずれかの前記格納棚に格納されるべき物品である少なくとも一つの入庫物品が前記各格納棚に格納されたと仮定した場合の、前記入庫物品と、前記各格納棚に既に格納されている前記入庫物品とは異なる品目の物品とが同じ出荷先に出荷される頻度である同時ピック頻度を計算し、前記同時ピック頻度が高い前記格納棚を優先的に前記入庫物品の格納先の格納棚として選択する同時ピック頻度評価部と、
前記選択された格納先の格納棚に前記入庫物品を格納する指示を出力する入庫指示部と、を含むコントローラを有することを特徴とする倉庫管理システム。
【請求項２】
請求項１に記載の倉庫管理システムであって、
前記同時ピック頻度評価部は、前記各格納棚に既に格納されている前記入庫物品とは異なる品目の各物品と前記入庫物品との前記共起頻度を１から減じた値の総乗を１から減じた値を前記同時ピック頻度の評価値として計算し、前記評価値が大きい格納棚を優先的に前記格納先の格納棚として選択することを特徴とする倉庫管理システム。
【請求項３】
請求項１に記載の倉庫管理システムであって、
前記同時ピック頻度評価部は、前記各格納棚に既に格納されている前記入庫物品とは異なる品目の各物品と前記入庫物品との前記共起頻度を１から減じた値の対数の総和を前記同時ピック頻度の評価値として計算し、前記評価値が小さい格納棚を優先的に前記格納先の格納棚として選択することを特徴とする倉庫管理システム。
【請求項４】
請求項１に記載の倉庫管理システムであって、
前記記憶部は、入庫物品の数量を示す情報をさらに保持し、
前記同時ピック頻度評価部は、前記入庫物品の数量に応じて重み付けをした前記共起頻度に基づいて、前記格納先の格納棚を選択することを特徴とする倉庫管理システム。
【請求項５】
請求項１に記載の倉庫管理システムであって、
前記オーダー情報は、前記入庫物品が出荷される日に出荷される物品の品目、数量及び出荷先を対応付ける情報であることを特徴とする倉庫管理システム。
【請求項６】
請求項１に記載の倉庫管理システムであって、
前記オーダー情報は、前記入庫物品が出荷される日より前の日に出荷された物品の品目、数量及び出荷先を対応付ける情報を含むことを特徴とする倉庫管理システム。
【請求項７】
請求項１に記載の倉庫管理システムであって、
前記入庫物品は、所定の作業領域に置かれた物品であることを特徴とする倉庫管理システム。
【請求項８】
請求項１に記載の倉庫管理システムであって、
前記少なくとも一つの入庫物品は、複数の品目の物品を含み、
前記同時ピック頻度評価部は、前記複数の品目の入庫物品と、前記各格納棚に既に格納されている前記入庫物品とは異なる品目の物品とが同じ出荷先に出荷される頻度である同時ピック頻度を計算することを特徴とする倉庫管理システム。
【請求項９】
請求項８に記載の倉庫管理システムであって、
前記同時ピック頻度評価部は、前記各格納棚に既に格納されている前記入庫物品とは異なる品目の各物品と前記入庫物品との前記共起頻度を１から減じた値の総乗を１から減じた値を前記入庫物品の品目ごとに計算し、それらの総乗を前記同時ピック頻度の評価値として計算し、前記評価値が大きい格納棚を優先的に前記格納先の格納棚として選択することを特徴とする倉庫管理システム。
【請求項１０】
請求項８に記載の倉庫管理システムであって、
前記同時ピック頻度評価部は、前記各格納棚に既に格納されている前記入庫物品とは異なる品目の各物品と前記入庫物品との前記共起頻度を１から減じた値の対数の総和を前記入庫物品の品目ごとに計算し、それらの総和を前記同時ピック頻度の評価値として計算し、前記評価値が小さい格納棚を優先的に前記格納先の格納棚として選択することを特徴とする倉庫管理システム。
【請求項１１】
請求項１に記載の倉庫管理システムであって、
前記コントローラと通信し、前記コントローラから受信した指示に従って前記複数の格納棚をそれぞれ搬送する複数の搬送車をさらに有し、
前記入庫指示部は、前記同時ピック頻度評価部によって選択された格納棚を搬送する前記搬送車に、前記入庫物品を格納する作業が行われる所定の場所に前記選択された格納棚を搬送する指示を送信することを特徴とする倉庫管理システム。
【請求項１２】
請求項１に記載の倉庫管理システムであって、
前記オーダー情報及び前記在庫情報は、前記各物品の品目が属するカテゴリを示す情報をさらに含み、
前記共起頻度計算部は、前記共起頻度として、互いに異なるカテゴリに属する品目の物品が同じ出荷先に出荷される頻度を計算し、
前記同時ピック頻度評価部は、前記同時ピック頻度として、前記入庫物品と、前記各格納棚に既に格納されている前記入庫物品とは異なるカテゴリに属する品目の物品とが同じ出荷先に出荷される頻度を計算することを特徴とする倉庫管理システム。
【請求項１３】
請求項１に記載の倉庫管理システムであって、
前記在庫情報は、前記各格納棚に既に格納されている物品が前記各格納棚に格納された時点を示す情報をさらに含み、
前記同時ピック頻度評価部は、前記入庫物品が前記各格納棚に格納される時点と前記各格納棚に既に格納されている物品が前記各格納棚に格納された時点との差が大きいほど小さくなるように補正した前記共起頻度に基づいて前記同時ピック頻度を計算することを特徴とする倉庫管理システム。
【請求項１４】
請求項１に記載の倉庫管理システムであって、
前記在庫情報は、前記各格納棚に既に格納されている物品の充填率を示す情報をさらに含み、
前記同時ピック頻度評価部は、前記充填率が大きいほど小さくなるように補正した前記共起頻度に基づいて前記同時ピック頻度を計算することを特徴とする倉庫管理システム。
【請求項１５】
プロセッサと、前記プロセッサに接続される記憶部と、を有する倉庫管理システムが実行する倉庫管理方法であって、
前記記憶部は、物品の品目、数量及び出荷先を対応付けるオーダー情報と、複数の格納棚の各々に格納されている物品の品目を示す在庫情報と、を保持し、
前記倉庫管理方法は、
前記プロセッサが、前記オーダー情報に基づいて、異なる品目の物品が同じ出荷先に出荷される頻度である共起頻度を計算する手順と、
前記プロセッサが、前記共起頻度及び前記在庫情報に基づいて、いずれかの前記格納棚に格納されるべき物品である少なくとも一つの入庫物品が前記各格納棚に格納されたと仮定した場合の、前記入庫物品と、前記各格納棚に既に格納されている前記入庫物品とは異なる品目の物品とが同じ出荷先に出荷される頻度である同時ピック頻度を計算する手順と、
前記プロセッサが、前記同時ピック頻度が高い前記格納棚を優先的に前記入庫物品の格納先の格納棚として選択する手順と、
前記プロセッサが、前記選択された格納先の格納棚に前記入庫物品を格納する指示を出力する手順と、を含むことを特徴とする倉庫管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、倉庫及び工場に適用して有効な技術に関する。
【背景技術】
【０００２】
倉庫内または工場内では、作業者がオーダーに従って保管された物品を収集し、出荷先へと仕分ける作業、すなわちピッキング作業が行われる。従来、ピッキング作業の方法として、作業者が、物品を格納した棚が配置された倉庫内を歩行して、オーダーに対応する所定の物品を取り出す方法があった。【０００３】
これに対して、近年、作業者が歩行して物品を取り出すのではなく、作業者の元に自動搬送装置（搬送車）が棚を搬送し、作業者が搬送された棚から物品を取り出すピッキングシステムの運用が盛んである。特許文献１では物流倉庫において、搬送車を利用してピッキング作業者の場所へ対象物品または対象物品が格納されている棚を搬送することでピッキングを行う技術が開示されている。【０００４】
上記のようなピッキング作業の対象となる棚には、例えば倉庫に搬入された物品が予め格納されている。物品を棚に格納する方法として、例えば特許文献２に記載された方法がある。特許文献２には、「物品を収納する複数の収納部夫々と複数の物品搬出入部との間で物品の搬出入作業を実行する搬送手段の作動を制御する制御手段が設けられ、複数の物品搬出入部を近接配置されるもの同士を同じグループに属させる状態にグループ分けして管理し、作業順序に基づいて物品の搬出作業を行ったとき、その物品搬出入部と同一グループ内の物品搬出入部に搬入すべき物品が存在する場合には、その物品搬出入部の物品の搬入作業を、次の作業順序の物品の搬出入作業よりも優先して行う」と記載されている。【０００５】
また、物品を事前に格納する棚を選択する方法として、例えば特許文献３に記載された方法がある。特許文献３には棚を選択する段階について、「複数の目録品ホルダーから目録品ホルダーを選択することを、少なくとも部分的に、保管されるべき目録品目の分類および選択される目録品ホルダー内に現在保管されている一つまたは複数の他の目録品目の分類に基づいて行う段階であって、前記保管されるべき目録品目の分類は該保管されるべき目録品目が要求される頻度を含み、前記現在保管されている一つまたは複数の他の目録品目の分類はその目録品ホルダーが選択される頻度を含む、段階」と記載されている。
【先行技術文献】
【特許文献】
【０００６】
特許文献１：米国特許第８８０５５７３号明細書
特許文献２：特開２０００−２７２７２２号公報
特許文献３：特開２００９−０９６６３７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上記のように、ピッキング作業の対象となる物品を事前に棚に格納する作業が、入庫作業である。入庫作業の一例を図１に示す。【０００８】
図１の例では、仮置きエリア１０１に複数の対象物品が仮置きされている。各物品に記載された「Ａ」等は、各物品の品目識別情報（例えば商品名）である。以下の説明において、例えば品目が「Ａ」である物品を「物品Ａ」とも記載する。他の品目の物品についても同様である。図１の例では、空の格納棚１０４及び１０５が搬送車１０６及び１０７によって入庫作業場所に搬送される。入庫作業者１０２及び１０３は、仮置きエリア１０１の物品を格納棚１０４及び１０５に順次格納する。入庫作業が終了すると、格納棚１０４及び１０５は、搬送車１０６及び１０７によってピッキング作業場所に搬送される。【０００９】
棚の搬送回数削減はピッキング作業の効率化のアプローチの一つである。一日のピッキング作業は物品取り出しそのものの時間と棚待ち時間の和であり、一日に出荷する物品数が決まれば物品取り出し時間はほぼ固定される一方、棚待ち時間は物品数が固定でも削減の余地があるからである。例えば、格納棚の識別情報が同じオーダーが同じ組に属するようにオーダー組を作成する場合、格納棚の搬送1回で連続したピッキング作業が実現するように格納棚への物品入庫も制御することによって、格納棚の搬送回数をより削減することができる。【００１０】
図２と図３を用いて、ピッキング作業者が２人の場合における、入庫順による格納棚の搬送回数の変化を説明する。具体的には、図２及び図３は、同じオーダーに基づいて各出荷箱に物品が格納される場合であっても、格納棚への物品の入庫順が異なることによって搬送回数が異なる（すなわちピッキング作業に要する時間の長さが異なる）例を示す。【００１１】
図２には、オーダーに従って、出荷箱２０１に物品Ａ及びＢを１個ずつ、出荷箱２０２に物品Ａ及びＣを１個ずつ、出荷箱２０３に物品Ｂを２個、出荷箱２０４に物品Ｄ及びＥを１個ずつ、出荷箱２０５に物品Ｄ及びＦを１個ずつ、出荷箱２０６に物品Ｅ及びＦを１個ずつ、それぞれ梱包するためのピッキング作業が行われる例を示す。この例において、搬送車２１３によってピッキング作業場所に搬送された格納棚２０７には、２個の物品Ａ、３個の物品Ｂ及び１個の物品Ｃが、搬送車２１４によって格納棚２０８には、物品Ｄ〜Ｆがそれぞれ２個ずつ、入庫作業によって事前に格納されている。【００１２】
この場合、ピッキング作業者２０９及び２１０のもとにそれぞれ格納棚２０７及び２０８が搬送され、各ピッキング作業者が格納棚２０７の物品、格納棚２０８の物品をそれぞれ仕分棚２１１及び２１２に仕分けることで出荷箱２０１〜２０６の梱包作業を開始することができる。【００１３】
この例では、仕分棚２１１に含まれる棚２１１−１〜２１１−３がそれぞれ出荷箱２０１〜２０３に対応し、仕分棚２１２に含まれる棚２１２−１〜２１２−３がそれぞれ出荷箱２０４〜２０６に対応するため、格納棚２０７に格納された物品は全て過不足なく仕分棚２１１に仕分けられ、格納棚２０８に格納された物品は全て過不足なく仕分棚２１２に仕分けられる。【００１４】
なお、図２の格納棚２０７の物品Ａに重畳されたＸ印は、物品Ａが入庫作業によって格納棚２０７に格納されたが、その後のピッキング作業によってピッキングされ、仕分棚２１１に移された（すなわち格納棚２０７にはもはや格納されていない）ことを示す。これは、他の物品についても同様であり、図３においても同様である。【００１５】
図３の例では、出荷箱２０１〜２０６に梱包される物品は図２と同様であるが、格納棚３０７〜３０８への物品の入庫は図２と異なる。具体的には、格納棚３０７には３個の物品Ｂ、１個の物品Ｃ及び２個の物品Ｆが、格納棚３０８には、物品Ｄ、Ｅ及びＡがそれぞれ２個ずつ、入庫作業によって事前に格納されている。【００１６】
この場合、ピッキング作業者２０９及び２１０のもとにそれぞれ格納棚３０７及び３０８が搬送され、各ピッキング作業者が格納棚３０７の物品、格納棚３０８の物品をそれぞれ仕分棚２１１、２１２に仕分けるだけでは出荷箱２０１〜２０６の梱包作業を開始することができない。格納棚３０７には仕分棚２１１に仕分けられるべき物品Ａが格納されていない一方で物品Ｆが残っており、格納棚３０８には仕分棚２１２に仕分けられるべき物品Ｆが格納されていない一方で物品Ａが残っているためである。【００１７】
このため、出荷箱２０１〜２０６の梱包作業を開始するには、続けてピッキング作業者２０９及び２１０のもとにそれぞれ格納棚３０８及び３０７が搬送され、各ピッキング作業者が格納棚３０８の物品、格納棚３０７の物品をそれぞれ仕分棚２１１、２１２に仕分ける必要がある。すなわち、図２の例と比較すると、図３の例では格納棚３０７及び３０８の搬送回数が増加する。【００１８】
特許文献２で開示されている、物品搬出入部において近接配置されるもの同士を同じグループ分けする方法では、物品搬出入部への搬入作業の効率化、そして格納棚への物品格納作業の効率化を図ることは可能だが、出庫に何らかのポリシを反映した入庫をすることは出来ず、格納棚の搬送回数削減には直接寄与しない。【００１９】
特許文献３で開示されている、出庫頻度の似た物品を呼び出し頻度の近い棚に入庫する方法では、出庫頻度の似た在庫物品を特定の棚に集め、さらに、出庫頻度が非常に高い在庫物品が同じタイミングでピッキングされる頻度を高めることはできても、出庫頻度がそれほど高くない在庫物品が同じタイミングでピッキングされる頻度を高めることまでは保証されない。
【課題を解決するための手段】
【００２０】
上記課題を解決するための、本発明の代表的なものの一例を示すと、次の通りである。すなわち、倉庫管理システムであって、物品の品目、数量及び出荷先を対応付けるオーダー情報と、複数の格納棚の各々に格納されている物品の品目を示す在庫情報と、を保持する記憶部と、前記オーダー情報に基づいて、異なる品目の物品が同じ出荷先に出荷される頻度である共起頻度を計算する共起頻度計算部と、前記共起頻度及び前記在庫情報に基づいて、いずれかの前記格納棚に格納されるべき物品である少なくとも一つの入庫物品が前記各格納棚に格納されたと仮定した場合の、前記入庫物品と、前記各格納棚に既に格納されている前記入庫物品とは異なる品目の物品とが同じ出荷先に出荷される頻度である同時ピック頻度を計算し、前記同時ピック頻度が高い前記格納棚を優先的に前記入庫物品の格納先の格納棚として選択する同時ピック頻度評価部と、前記選択された格納先の格納棚に前記入庫物品を格納する指示を出力する入庫指示部と、を含むコントローラを有することを特徴とする。
【発明の効果】
【００２１】
本発明の一態様によれば、在庫物品と同じタイミングでピッキングされる確率の高い棚に入庫物品を格納するため、出荷箱の情報を反映した入庫をすることが可能となり、出荷(出庫、検品等)までの作業効率の向上が可能となる。上記した以外の課題、構成、および効果は、以下の実施形態の説明によって明らかにされる。
【図面の簡単な説明】
【００２２】
【図１】倉庫における入庫作業の説明図である。
【図２】倉庫におけるピッキング作業の第１の例の説明図である。
【図３】倉庫におけるピッキング作業の第２の例の説明図である。
【図４】本発明の実施例１のコントローラのハードウェア構成を説明するブロック図である。
【図５】本発明の実施例１の入庫手順を説明するフローチャートである。
【図６】本発明の実施例１のコントローラが受信してメモリに記憶するオーダーデータの具体例の説明図である。
【図７】本発明の実施例２のコントローラの共起頻度計算部が実行する計算の具体例の説明図である。
【図８】本発明の実施例４における入庫作業の一例を説明する図である。
【発明を実施するための形態】
【００２３】
以下、実施例について図面を用いて説明する。
【実施例１】
【００２４】
図４は、本発明の実施例１のコントローラ４００のハードウェア構成を説明するブロック図である。【００２５】
本実施例の倉庫管理システムを構成するコントローラ４００は、一般的な計算機であり、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）４０１、メモリ４０２、入出力デバイス４０３、ネットワークインターフェース４０４、及び補助記憶デバイス４０５を有する。ＣＰＵ４０１、メモリ４０２、入出力デバイス４０３、ネットワークインターフェース４０４、及び補助記憶デバイス４０５は、バス４０６を介して相互に接続される。【００２６】
ＣＰＵ４０１は、各種演算処理を実行する。補助記憶デバイス４０５は非揮発性の非一時的な記憶媒体であり、メモリ４０２には、補助記憶デバイス４０５に記憶された各種プログラム及び各種データがロードされ、ＣＰＵ４０１がメモリ４０２にロードされた各種プログラムを実行し、メモリ４０２にロードされた各種データを読み書きする。【００２７】
ＣＰＵ４０１は、共起頻度計算部４０７、格納棚同時ピック頻度評価部４０８、及び入庫指示部４０９を有する。メモリ４０２には、共起頻度計算部４０７、格納棚同時ピック頻度評価部４０８、及び入庫指示部４０９それぞれに対応するプログラム、並びに入庫可能物品情報４１０、格納棚ごとの在庫情報４１１及びオーダーデータ４１２が記憶される。ＣＰＵ４０１がメモリ４０２に記憶されたこれらのプログラムを実行することによって、共起頻度計算部４０７、格納棚同時ピック頻度評価部４０８、及び入庫指示部４０９の機能が実現される。【００２８】
メモリ４０２に記憶される入庫可能物品情報４１０には、入庫可能な物品の識別情報、及び入庫数量が登録される。入庫可能な物品とは、これから行われる入庫作業の対象となり得る物品、例えば、図１等の仮置きエリア１０１に置かれた物品である。【００２９】
メモリ４０２に記憶される格納棚ごとの在庫情報４１１には、格納棚の識別番号、格納棚に格納されている在庫物品の品目及びそれぞれの在庫数量が登録される。なお、後述するようにオーダーデータ４１２が物品のカテゴリを示す情報を含む場合、在庫情報４１１はさらに在庫物品のカテゴリを示す情報を含んでもよい。【００３０】
メモリ４０２に記憶されるオーダーデータ４１２には、配送される物品の識別情報、配送された物品の個数、及び配送先等が登録される。オーダーデータ４１２の詳細は図６で説明する。【００３１】
ネットワークインターフェース４０４は、ネットワーク４１３を介して顧客システム（図示省略）等とデータを通信するインターフェース、作業ステーションに設置された作業指示デバイス（図示省略）とデータを通信するインターフェース、及び搬送車４１４とデータを通信するインターフェースである。なお、コントローラ４００と作業指示デバイスとは、有線で接続されていても無線で接続されていてもよく、コントローラ４００と搬送車４１４とは無線で接続されるものとする。図４には一つの搬送車４１４を示すが、実際にはネットワーク４１３に複数の搬送車４１４が接続されてもよく、それらの搬送車４１４が図１〜図３に示した搬送車１０６、１０７、２１３及び２１４に相当する。【００３２】
図５は、本発明の実施例１の入庫手順を説明するフローチャートである。【００３３】
まず、コントローラ４００は、入庫可能物品情報４１０、各格納棚の在庫情報４１１、及びオーダーデータ４１２を受信し、メモリ４０２に記憶する（ステップ５０１）。【００３４】
次に、コントローラ４００は、メモリ４０２に記憶されたオーダーデータ４１２及び在庫情報４１１から、共起頻度計算部４０７の機能によって、品目ペアごとの共起頻度、つまり当該品目ペアが同じタイミングでピックされる頻度を、各出荷箱に格納（すなわち各出荷先に出荷）される物品、または過去に出荷箱に格納された物品の品目及び数量に基づいて、計算する（ステップ５０２）。この計算の詳細については後述する（実施例２参照）。【００３５】
なお、本発明の全ての実施例において、同じ出荷箱に格納される（すなわち同じ出荷先に出荷される）二つの品目の物品がピックされることを、それらが同じタイミングで（すなわち同時に）ピックされると表現する。すなわち、本発明の全ての実施例において、「同じタイミング」及び「同時」とは、必ずしも時間的に同一であることを意味しない。【００３６】
次に、コントローラ４００は、上記品目ペアごとの共起頻度の計算結果から、同時ピック頻度評価部４０８の機能によって、入庫可能物品のいずれかと格納棚内の在庫物品のいずれかとの同時ピック頻度を、空きのある格納棚全てに対して事前に評価する（ステップ５０４）。ここで、ある格納棚の同時ピック頻度は、入庫物品が当該格納棚に格納された場合の、当該入庫物品と、それとは異なる品目の当該格納棚の在庫物品とが同じ出荷先に出荷される頻度である。同時ピック頻度評価部４０８は、入庫物品が各格納棚に格納されたと仮定した場合の同時ピック頻度を計算する。この評価の詳細については後述する（実施例３参照）。【００３７】
次に、コントローラ４００は、物品を入庫する棚を、ステップ５０４で事前に評価した入庫可能物品のいずれかと格納棚内の在庫物品のいずれかとの同時ピック頻度に基づき、選択する（ステップ５０５）。【００３８】
次に、コントローラ４００は、選択した棚への入庫を、入庫指示部４０９の機能を持つ作業指示デバイスを通してシステムに指示する（ステップ５０６）。具体的には、コントローラ４００は、入庫物品（例えば入庫可能物品のうちこれから行われる入庫作業の対象となる少なくとも一つの物品）を格納したときの同時ピック頻度が高い格納棚に優先して入庫物品の格納をする指示を、入出力デバイス４０３を介して、又は、ネットワークインターフェース４０４からネットワーク４１３に接続された入庫作業者の端末装置（図示省略）を介して、出力してもよい。【００３９】
さらに、コントローラ４００は、ステップ５０６において、選択した格納棚を入庫作業場所まで搬送する指示を搬送車４１４に送信してもよい。この指示に従って、例えば図１に示すように搬送車１０６等が格納棚１０４等を搬送し、その格納棚１０４等を用いて入庫作業者１０２等が入庫作業を開始することができる。【００４０】
ステップ５０４から５０６は、スキャン済み入庫可能物品が無くなるまで繰り返される（ステップ５０３から始まるループ）。入庫作業中に新たにスキャン済み入庫可能物品を追加してもよい。【００４１】
次に、実施例１のオーダーデータ４１２を説明する。【００４２】
図６は、本発明の実施例１のコントローラ４００が受信してメモリ４０２に記憶するオーダーデータ４１２の具体例の説明図である。【００４３】
オーダーデータ４１２は、ＩＤ６０１、品目６０２、個数６０３、配送先６０４、出庫作業日６０５及び物品カテゴリ６０６を含む。ＩＤ６０１には、オーダーデータ４１２の各行（オーダー行）の識別情報が登録される。品目６０２には、配送される物品の識別情報が登録される。物品の識別情報は、当該物品の種類（品目）を識別するための情報である。個数６０３には、配送される物品の個数（数量）が登録される。配送先６０４には物品の配送先（例えば、扱われる物品が店舗に出荷される物品である場合、出荷先）が登録される。出庫作業日６０５には、配送される物品の出庫作業の実施日が登録される。【００４４】
物品カテゴリ６０６は、配送される物品の品目の分類であり、それぞれの物品がどのカテゴリに属するかは予め定められる。物品が属するカテゴリを定める方法は任意であるが、出荷される数量の傾向が類似する物品が同一のカテゴリに属するように定めることが望ましい。例えば、食料品、衣類といった属性が同一の物品、又は、相互に代替可能な物品等が同一のカテゴリに属するように定められてもよい。【００４５】
なお、図６はあくまで具体例であり、オーダーデータ４１２はＩＤ６０１〜物品カテゴリ６０６の全てを含まなくてもよい。例えば、オーダーデータ４１２は物品カテゴリ６０６を含まなくてもよい。【００４６】
ここで、一つのオーダーは、一つの配送先に対して、当該配送先に配送する少なくとも一つの物品の識別情報、及び当該物品の個数と対応付けられているが、オーダーデータ４１２の各行では一つの物品に対して一つの行が設定されているので、一つのオーダーが複数の行に登録される場合がある。例えば、配送先「Ｃ２」に対する一つのオーダーは、図６に示すＩＤ６０１が「２」及び「３」の二つの行に登録される。【００４７】
特許文献２に記載された発明によれば、物品搬出入部への搬入作業の効率化、そして格納棚への物品格納作業の効率化を図ることは可能だが、出庫に何らかのポリシを反映した入庫をすることは出来ない。一方、本実施例では、オーダーデータ、つまり配送先と物品の対応付けに関する情報を入庫時に反映することが可能となることによって、出荷（出庫、検品等）までの作業効率の向上が可能となる。【００４８】
特許文献３に記載された発明によれば、出庫頻度がそれほど高くない在庫物品が同じタイミングでピッキングされる頻度を高めることは考慮されていない。一方、本実施例では、出荷頻度に関わらず、同じタイミングでピッキングされる頻度が高い物品が同じ格納棚に格納されやすくなるため、その後のピッキング作業において、一つの格納棚に格納されている物品が同時にピッキングされる頻度が高まる。これによって、出荷までの作業効率の向上が可能となる。【００４９】
なお、本実施例は、各店舗に出荷される物品の保管及び仕分けを行う物流倉庫のほか、例えば工場に搬入される物品を保管して工場内に配送する倉庫、又は、工場から出荷される物品を保管する倉庫等、物品を入庫して仕分けを行い出荷する倉庫である限りいかなる種類の倉庫にも適用できる。後述する実施例２〜４も同様である。
【実施例２】
【００５０】
本実施例では、品目ペアごとの共起頻度の具体例として、当日のオーダーデータが全て既知の場合に当該オーダーデータから算出される共起頻度の計算方法について説明する。以下の説明において相違点を明記しない限り、実施例２のシステムの各部は、図１〜図６に示された実施例１の同一の符号を付された各部と同一の機能を有するため、それらの説明は省略する。【００５１】
図７は、本発明の実施例２のコントローラ４００の共起頻度計算部４０７が実行する計算の具体例の説明図である。【００５２】
この処理は、図５のステップ５０２において実行される。この例は、ステップ５０１において図６に示すオーダーデータ４１２が読み込まれた場合の共起頻度を示している。図７の出荷箱７０１〜７０６がそれぞれ図６の配送先Ｃ１〜Ｃ６に対応する。この例において、物品Ａと物品Ｂが同梱される出荷箱は、出荷箱７０１〜７０６の６箱中、出荷箱７０２、７０５及び７０６の３箱であることからＰ（Ａ，Ｂ）＝Ｐ（Ｂ，Ａ）＝３／６と計算できる。同様に、物品Ｂと物品Ｃの組み合わせの共起頻度Ｐ（Ｂ，Ｃ）＝Ｐ（Ｃ，Ｂ）＝４／６、物品Ｃと物品Ａの組み合わせの共起頻度Ｐ（Ｃ，Ａ）＝Ｐ（Ａ，Ｃ）＝２／６と計算できる。【００５３】
なお、品目ペアごとの共起頻度は上記した実施例に限定されるものではなく、様々な変形例が含まれる。また、共起頻度の計算に使用したオーダーデータが全て既知であるとは限らない。例えば、当日（すなわち入庫物品の出荷作業が行われる日）のオーダーデータの少なくとも一部が未知である時点で共起頻度を計算する必要が生じた場合、オーダーデータのうち既知の部分のみを使用して共起頻度を計算してもよいし、推定されたオーダーデータを使用して共起頻度を計算してもよい。【００５４】
具体的には、例えば、当日のオーダーデータの一部が既知であり、残りが未知である場合に、既知のオーダーデータから構成された出荷箱の物品内容から共起頻度を計算してもよい。当日のオーダーデータが全て未知である場合は、出荷作業日よりも過去のオーダーデータから出荷箱の物品内容を構成し、当該物品内容から共起頻度を計算してもよい。この場合、過去のオーダーデータが出荷作業日の未知のオーダーデータの推定値に相当する。コントローラ４００は、上記以外の方法で未知のオーダーデータを推定してもよい。【００５５】
当日の全てのオーダーデータを取得できる（すなわち当日のオーダーデータが全て既知である）場合には、それを使用して共起頻度を計算することによって、当日の作業効率を向上させることができる。また、出荷日が異なっていても共起頻度の傾向が類似すると想定される場合には、当日のオーダーデータの少なくとも一部が不足していても、それに加えて（又はその代わりに）過去のオーダーデータを使用して共起頻度を計算することによって、当日の作業効率を向上させることができる。
【実施例３】
【００５６】
本実施例では、格納棚同時ピック頻度評価部４０８において実行される同時ピック頻度評価の具体例として、一つの物品Ａと格納棚内在庫物品のいずれかとの同時ピック頻度の評価方法について説明する。本実施例は、スキャン済み出庫可能物品が物品Ａ一つのみの特殊な条件を持つ例である。言い換えると、仮置きエリア１０１に物品Ａが置かれている場合に、さらにその他の物品も仮置きエリア１０１に置かれているか否かに関わらず、その物品Ａを格納する格納棚を選択するために本実施例の評価を行うことができる。以下の説明において相違点を明記しない限り、実施例３のシステムの各部は、図４〜図７に示された実施例１及び実施例２の同一の符号を付された各部と同一の機能を有するため、それらの説明は省略する。【００５７】
格納棚同時ピック頻度評価部４０８は、品目ペアごとの共起頻度Ｐ（・，・）、格納棚を識別する情報、当該格納棚の在庫情報を入力とし、式（１）で示される「物品Ａと格納棚内の在庫物品のいずれかとの同時ピック頻度」を評価する。この評価は入庫物品を1つ以上入庫可能な格納棚全てに対して行われる。【００５８】
【数１】
0006697628.tif 000002
【００５９】
格納棚同時ピック頻度評価部４０８は、入庫物品を１つ以上入庫可能な格納棚全てに対して式（１）を評価した後、ステップ５０５で評価値の大きな格納棚を選択する。【００６０】
ここで、図２及び図３を参照して、同時ピック頻度評価の具体例を説明する。この例において、オーダーデータ４１２には、図２等に示すように、物品Ａ〜Ｆを出荷箱２０１〜２０６に仕分けることを指示する情報が登録されている。例として、格納棚２０７に三つの物品Ｂ及び一つの物品Ｃが格納され、格納棚２０８に二つの物品Ｄ及び二つの物品Ｅが格納され、物品Ａ及び物品Ｆはまだいずれの格納棚にも格納されていない時点において、物品Ａを格納する格納棚を選択する場合の同時ピック頻度評価を説明する。【００６１】
この例において、物品Ａと物品Ｂの共起頻度Ｐ（Ａ，Ｂ）は１／６となる。同様に、Ｐ（Ａ，Ｃ）は１／６、Ｐ（Ａ，Ｄ）、Ｐ（Ａ，Ｅ）及びＰ（Ａ，Ｆ）はいずれも０となる。格納棚２０７には物品Ｂ及び物品Ｃが既に格納されていることから、物品Ａと格納棚２０７との組に関して式（１）で計算される同時ピック頻度は、１−（１−１／６）×（１−１／６）×（１−０）×（１−０）×（１−０）＝１１／３６となる。一方、物品Ａと格納棚２０８との組に関して式（１）で計算される同時ピック頻度は、１−（１−０）×（１−０）×（１−０）×（１−０）×（１−０）＝０となる。【００６２】
この場合、同時ピック頻度がより大きい格納棚２０７が物品Ａを入庫すべき格納棚として優先的に選択され（ステップ５０５）、物品Ａを格納棚２０７に格納するように物品入庫指示が送信される（ステップ５０６）。その結果、これから格納先を選択しようとする物品（上記の例では物品Ａ）は、その物品と同じ出荷箱に梱包される（すなわち同じ出荷先に出荷される）確率がより大きい物品が既に格納されている格納棚（上記の例では物品Ｂ及び物品Ｃが格納されている格納棚２０７）に格納されやすくなり、図３に示すように格納棚を入れ替えるための搬送が発生しにくくなることによって、作業効率が向上する。【００６３】
なお、「物品Ａと格納棚内の在庫物品のいずれかとの同時ピック頻度」の評価方法は上記の式（１）に限定されるものではなく、様々な変形例が含まれる。式（１）の第２項は確率値の積であり、在庫物品の品目数が多くなること、つまり式（１）において積算される確率値が多くなることで処理系によっては積算結果の情報が落ちる（具体的には、第２項の値が処理系の有効桁数で表現できないほど小さくなった結果、０として扱われてしまう）おそれがある。そのため、式（１）の第２項目の対数値に相当する式（２）を同時ピック頻度の評価に用いてもよい。この場合、式（１）と式（２）とでは大小関係が逆転することから、ステップ５０５では評価値の小さな格納棚を選択する必要がある。これによって、例えば在庫物品の品目数が多い場合等にも適切な格納先を選択することが可能になる。【００６４】
【数２】
0006697628.tif 000003
【００６５】
また、格納棚同時ピック頻度評価部４０８は、物品Ａの入庫数量で重みを変えることを目的として、例えば式（１）又は式（２）の中のＰ（Ａ，Ｘ）をＰ（Ａ，Ｘ）ｎ（Ａ）（ただし、ｎ（Ａ）は物品Ａの入庫数量）に変更して評価してもよい。具体的には、ステップ５０１で取得される入庫可能物品情報４１０に、物品Ａの入庫数量（例えば、仮置きエリア１０１に置かれている、入庫可能な物品Ａの数量）が含まれ、それらの全てが入庫の対象となる場合に、格納棚同時ピック頻度評価部４０８は上記の情報で重み付けを行うことができる。物品Ａがそれ以外の種々の物品と同じ出荷先に出荷される可能性があるという条件下では、物品Ａの入庫数量が多い場合、それと同じ出荷先に出荷される可能性がある品目の物品がより多く格納されている格納棚に物品Ａを格納した方が、実際の作業における同時ピック頻度が向上すると考えられる。このため、上記のように物品Ａの入庫数量に基づく重み付けをすることによって、物品Ａの入庫数量が増すほどに、物品Ａと同じ出荷先に出荷される可能性がある品目の物品がより多く格納されている格納棚の評価値が高くなるため、作業効率が向上する。【００６６】
また、格納棚同時ピック頻度評価部４０８は、出庫タイミングを調整することを目的として、物品ペアごとに入庫日の差の閾値をシステムにあらかじめ記憶しておき、当該閾値を用いて式（１）又は式（２）の中のＰ（Ａ，Ｘ）を補正してもよい。具体的には、例えば、ステップ５０１で取得される各格納棚の在庫情報に、各格納棚に既に格納されている在庫物品の実際の入庫日（すなわち各格納棚に格納された日）の情報が含まれてもよい。格納棚同時ピック頻度評価部４０８は、入庫物品Ａの入庫日と在庫物品Ｘの入庫日との差の閾値をＴＳＨ（Ａ，Ｘ）、入庫物品Ａの実際の入庫日と在庫物品Ｘの実際の入庫日との差をＴ（Ａ，Ｘ）と表すとき、式（１）又は式（２）の中の入庫物品Ａと在庫物品Ｘの共起頻度Ｐ（Ａ，Ｘ）を例えば、Ｐ（Ａ，Ｘ）（Ａｒｃｔａｎ（５０（ＴＳＨ（Ａ，Ｘ）−Ｔ（Ａ，Ｘ）））／π＋０．５）のように補正してもよい。この場合、補正後の入庫物品Ａと在庫物品Ｘの共起頻度は、入庫日の差Ｔ（Ａ，Ｘ）がＴＳＨ（Ａ，Ｘ）より小さくなるとＰ（Ａ，Ｘ）に近づき、Ｔ（Ａ，Ｘ）がＴＳＨ（Ａ，Ｘ）の近くで急に減少し、Ｔ（Ａ，Ｘ）がＴＳＨ（Ａ，Ｘ）より大きくなると０に近づく。【００６７】
これによって、入庫日が近い物品が同じ格納棚に格納されやすくなる。一般に、格納棚に格納されている物品は、入庫日が早いものから優先的に出庫（出荷）される。上記のように入庫日が近い物品を同じ格納棚に格納することによって、実際のピッキング作業において、同じ格納棚に格納された物品を同時に（すなわち同じ出荷箱に入れるために）ピックする頻度を高めることができ、作業効率が向上する。【００６８】
上記の例では入庫日の差に基づく補正の例を示したが、入庫の時点の差であれば、例えば入庫時刻の差なども補正に用いることができる。【００６９】
あるいは、格納棚同時ピック頻度評価部４０８は、入庫商品が多くの格納棚に分散されることを抑制することを目的として、格納棚の商品充填率を用いて式（１）又は式（２）の中のＰ（Ａ，Ｘ）を補正してもよい。保管棚Ｓの商品充填率をＲ（Ｓ）（０≦Ｒ（Ｓ）≦１）と表すとき、式（１）又は式（２）の中の入庫物品Ａと在庫物品Ｘの共起頻度Ｐ（Ａ，Ｘ）を例えば、Ｐ（Ａ，Ｘ）（１−Ｒ（Ｓ））のように補正してもよい。この場合、補正後の入庫物品Ａと在庫物品Ｘの共起頻度は、商品充填率Ｒ（Ｓ）が小さいほどＰ（Ａ，Ｘ）に近づき、Ｒ（Ｓ）が大きいほど０に近づく。【００７０】
具体的には、例えば、ステップ５０１で取得される各格納棚の在庫情報に、各格納棚の商品充填率を示す情報が含まれてもよい。あるいは、コントローラ４００が各格納棚の総容量を示す情報及び各物品の単位数量当たりの大きさを示す情報を保持しており、ステップ５０１で取得される各格納棚の在庫情報に各格納棚の在庫物品の数量を示す情報が含まれており、コントローラ４００がそれらに基づいて各格納棚の商品充填率を計算してもよい。これによって、商品充填率が小さい（すなわち空きが大きい）格納棚に入庫物品が格納されやすくなり、入庫物品が多くの格納棚に分散されることが抑制されるため、実際のピッキング作業における同時ピック頻度を高めることができ、作業効率が向上する。【００７１】
式（１）の評価値が最大（又は式（２）の評価値が最小）の格納棚が複数ある場合、当該複数の格納棚からどの格納棚を選択するかは自由である。例えば、格納棚同時ピック頻度評価部４０８は、当該複数の格納棚からランダムに格納棚を選択してもよいし、当該複数の格納棚について別の評価値を用いて選択してもよい。【００７２】
上記の「別の評価値」として、格納棚同時ピック頻度評価部４０８は、格納棚の在庫商品種類数を採用してもよい。具体的には、格納棚同時ピック頻度評価部４０８は、既に格納されている物品の品目数が多い格納棚ほど高くなるように評価値を計算し、評価値が最大の格納棚を選択してもよい。一つの格納棚により多くの品目の物品が格納されているほど、図３に示すような格納棚の入れ替えが発生しにくくなると考えられるため、作業効率が向上する。【００７３】
あるいは、オーダーデータ４１２が物品カテゴリ６０６を含み、在庫情報４１１も同様に物品カテゴリの情報を含んでいる場合、格納棚同時ピック頻度評価部４０８は、物品カテゴリに対して式（１）（評価値最大の格納棚を選択）又は式（２）（評価値最小の格納棚を選択）と同等の式による計算を行い、その結果を採用してもよい。具体的には、格納棚同時ピック頻度評価部４０８は、物品Ａと物品Ｘとの共起頻度Ｐ（Ａ，Ｘ）の代わりに、物品Ａが属する物品カテゴリの物品と物品Ｘが属する物品カテゴリの物品との共起頻度を計算し、それを用いて式（１）又は式（２）を計算することによって得られた同時ピック頻度を評価値として使用してもよい。【００７４】
これによって、例えば物品Ａをこれから格納する格納棚を選択しようとするときに、その物品Ａがいままで出荷されたことがない新商品であるために、いずれの格納棚にも物品Ａが格納されていない場合であっても、物品Ａと、それとは異なるカテゴリの物品との同時ピック頻度の評価値を計算することができる。
【実施例４】
【００７５】
本実施例では、格納棚同時ピック頻度評価部４０８において実行される同時ピック頻度評価の具体例として、複数の入庫可能物品のいずれかと格納棚内在庫物品のいずれかとの同時ピック頻度の評価方法について説明する。実施例３は、スキャン済み入庫可能物品が物品Ａ一つのみの特殊な条件下での（言い換えると、仮置きエリア１０１に物品Ａが置かれている場合に、さらにその他の物品も仮置きエリア１０１に置かれているか否かに関わらず、物品Ａを格納する格納棚を選択するために行われる）計算の例だが、本実施例はそれを一般化した例である。複数のスキャン済み入庫可能物品は例えば、あらかじめ決められた作業領域内の物品、または、入庫すべき物品をあらかじめグループ分けしたうちの１グループ、のようなものを想定している。以下の説明において相違点を明記しない限り、実施例４のシステムの各部は、図４〜図７に示された実施例１〜実施例３の同一の符号を付された各部と同一の機能を有するため、それらの説明は省略する。【００７６】
図８は、本発明の実施例４における入庫作業の一例を説明する図である。【００７７】
図１との違いは、ベルトコンベア８０１によって入庫商品をあらかじめ決められた作業領域（例えば仮置きエリア１０１）の手前まで移動し、作業者８０２がベルトコンベアから仮置きエリア１０１に入庫商品を移動すること、そして、ベルトコンベア８０１の途中に入庫商品をシステムに通知するスキャナ８０３を有することである。【００７８】
ベルトコンベア８０１、作業者８０２、及びスキャナ８０３の組み合わせは、あらかじめ決められた作業領域への入庫商品の移動とシステムへの通知の方法の一例であり、自動入庫機等、ベルトコンベア以外のマテリアルハンドリング機器及び入庫物品の検出方法を使用してもよい。また、ベルトコンベア８０１による入庫物品の移動順序は任意である。例えば、入庫すべき物品をあらかじめグループ分けし、グループ単位で入庫すべき物品をベルトコンベア８０１で移動してもよい。また、あらかじめ決められた仮置きエリア１０１の手前まで移動した入庫物品を仮置きエリア１０１に移動する作業者８０２は人でなくロボットでもよい。【００７９】
また、仮置きエリア１０１に移動する入庫物品は、自動倉庫に格納されている物品としてもよい。その場合、自動倉庫が入庫物品を仮置きエリア１０１に移動する際に、仮置きエリア１０１に移動済みの入庫物品のいずれかとの同時ピック頻度の高い物品を優先する等、同時ピック頻度に基づいて仮置きエリア１０１に移動する順序を決定してもよい。 【００８０】
本実施例の場合、格納棚同時ピック頻度評価部４０８は、品目ペアごとの共起頻度Ｐ（・，・）、格納棚を識別する情報、及び当該格納棚の在庫情報を入力とし、式（３）で示される「入庫可能物品からなる集合Ｇに含まれる物品のいずれかと格納棚内の在庫物品のいずれかとの同時ピック頻度」を評価する。この評価は入庫物品を１つ以上入庫可能な格納棚全てに対して行われる。【００８１】
【数３】
0006697628.tif 000004
【００８２】
入庫物品を１つ以上入庫可能な格納棚全てに対して式（１）を評価した後、ステップ５０５で評価値の大きな格納棚を選択する。【００８３】
なお、「複数の入庫可能物品のいずれかと格納棚内の在庫物品のいずれかとの同時ピック頻度」の評価方法は上記の式（３）に限定されるものではなく、様々な変形例が含まれる。式（３）の第２項は確率値の積であり、既に説明した式（１）と同様に、物品数、つまり積算する確率値が多くなることで処理系によっては積算結果の情報が落ちるおそれがある。そのため、式（３）の第２項目の対数値に相当する式（４）を同時ピック頻度の評価に用いてもよい。この場合、式（３）と式（４）とでは大小関係が逆転することから、ステップ５０５では評価値の小さな格納棚を選択する必要がある。【００８４】
【数４】
0006697628.tif 000005
【００８５】
また、実施例３と同様に、格納棚同時ピック頻度評価部４０８は、物品の入庫数量で重みを変えることを目的として、例えば式（３）又は式（４）の中のＰ（Ａ，Ｘ）をＰ（Ａ，Ｘ）ｎ（Ａ）（ただし、ｎ（Ａ）は物品Ａの入庫数量）に変更して評価してもよい。【００８６】
例えば、図８に示すように仮置きエリア１０１に複数の品目の物品が置かれている状況で実施例１〜３を適用した場合、コントローラ４００は、仮置きエリア１０１に置かれた物品の品目ごとに実施例１〜３に記載した処理を実行してそれぞれの物品に対応する各格納棚の評価値を計算する。しかし、その場合、品目ごとにことなる格納棚が格納先として選択される可能性があるため、作業者は品目に対応する格納先を確認しながら作業を行う必要がある。一方、実施例４によれば、仮置きエリア１０１に置かれた全ての品目の物品を格納したときの同時ピック頻度が小さくなる格納棚の評価値が高くなる。このため、評価値が高い格納棚を格納先として選択することによって、作業者は品目を確認せずに、仮置きエリア１０１に置かれた物品を選択された格納棚に格納することができ、作業効率が向上する。【００８７】
なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明のより良い理解のために詳細に説明したのであり、必ずしも説明の全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることが可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。【００８８】
また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によってハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによってソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、不揮発性半導体メモリ、ハードディスクドライブ、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等の記憶デバイス、または、ＩＣカード、ＳＤカード、ＤＶＤ等の計算機読み取り可能な非一時的データ記憶媒体に格納することができる。【００８９】
また、制御線及び情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線及び情報線を示しているとは限らない。実際にはほとんど全ての構成が相互に接続されていると考えてもよい。
【図１】
0006697628.tif 000006
【図２】
0006697628.tif 000007
【図３】
0006697628.tif 000008
【図４】
0006697628.tif 000009
【図５】
0006697628.tif 000010
【図６】
0006697628.tif 000011
【図７】
0006697628.tif 000012
【図８】
0006697628.tif 000013