JP2019502613A - 倉庫内の資源を管理する方法 - Google Patents

Abstract

物品に対する格納位置を選択するための装置および方法が本開示で説明される。この方法は、複数の以前に履行された発注に対する発注情報を取得することを含む。なお各発注は少なくとも１つの物品を含む。取得された発注情報に基づいて、物品の親和値と、物品の人気値と、の１つまたは組み合わせが計算される。この方法は、各格納ラックが少なくとも１つの棚を含む複数の格納ラックにおいて利用可能な格納位置を決定する。さらに、この方法は、各利用可能な格納位置に対して、物品に対する格納ラックの親和度スコアおよび人気度スコアの１つまたは組み合わせを算出する。この方法は、計算された親和度スコアおよび計算された人気度スコアのうちの少なくとも１つに基づいて、利用可能な格納位置から格納位置を選択し、選択された格納位置に物品を格納するよう車両に命令する。【選択図】図１

Description

関連出願の相互参照
本出願は、２０１５年１０月２２日に提出されたシンガポール国特許出願第１０２０１５０８７３７Ｓ号の優先権を主張し、同特許出願は、参照によりその全体が本明細書に援用される。

本開示は、倉庫内の資源および製品の管理に関する。

ここで提供される背景技術の説明は、本開示の背景を全般的に提示することを目的とする。この背景技術において説明されている程度までの、本願で指定される発明者（一名または複数名）の研究の他にも、出願時に先行技術として適格とはなり得ない説明の様々な態様は、明示的にも、または、暗示的にも、本開示に対する先行技術して認められない。

通常は、倉庫内の製品は、特定製品の取り出しが煩雑とならないよう、格納される。製品を格納する主要な技術は、例えば、アルファベット順に、または、製品が属する所定のカテゴリーに基づいて、製品を格納することにより、達成される。例えば、書籍は知識または教育のカテゴリー下に格納され得、その一方で、シャツまたはズボンなどの製品は衣類物品のカテゴリー内に格納され得る。

いくつかの倉庫システムは、製品を格納するための戦略に到達するために、システムにより処理された製品および発注の履歴を分析する。しかし係るシステムは通常、製品を倉庫内の所定の格納エリアに格納する。さらに、係る倉庫の操作手順を監督する管理システムは、コストに関して生じるオーバーヘッドを、および、格納された製品の取り出しの際に費やされる時間を、解決しない。倉庫システムでは、発注が受け取られる都度、発注を履行するための特定のステップが実行されることが要求される。例えば、製品の位置が特定され、製品が、包装のために処理される処理ステーションに輸送されなければならない。製品の輸送にあたっては（ロボットまたは人による）特定距離の移動が要求される。係る移動は時間を要し、そのために倉庫の稼働コストが大きくなってしまう。

したがって、倉庫内における製品の格納を効率的に管理する倉庫システムが必要とされる。

本開示の態様は、物品に対する格納位置を選択する方法を提供する。この方法は、回路を含むサーバにより実行される。なお、この方法は、回路により、複数の以前に履行された発注に対する発注情報を取得するステップであって、複数の以前に履行された全発注の各発注は少なくとも１つの物品を含む、発注を取得するステップと、取得された発注情報に基づいて、物品の親和値と物品の人気値との１つまたは組み合わせを計算するステップであって、物品の親和値は少なくとも１つの他の物品に対して計算される、計算するステップと、物品が格納され得る複数の利用可能な格納位置を決定するステップであって、各利用可能な格納位置は、複数の格納ラックの１つの格納ラック、および複数の格納ラックのうちの１つの格納ラックの棚上の位置に対応する、決定するステップと、各利用可能な格納位置に対して、物品に対するそれぞれの利用可能な格納位置に対応する格納ラックの親和度スコアと、それぞれの利用可能な格納位置に対応する格納ラックの人気度スコアと、の１つまたは組み合わせを計算するステップと、選択された格納位置に対応する格納ラックの計算された親和度スコアと、選択された格納位置に対応する格納ラックの計算された人気度スコアと、のうちの少なくとも１つに基づいて、利用可能な格納位置から格納位置を選択するステップと、選択された格納位置に物品を格納するよう車両に命令するステップと、を含む。

本開示の一実施形態により、情報処理装置が提供される。この装置は、複数の以前に履行された発注に対する発注情報を取得することであって、複数の以前に履行された全発注の各発注は少なくとも１つの物品を含むことと、取得された発注情報に基づいて、物品の親和値と、物品の人気度値と、の１つまたは組み合わせを計算することであって、物品の親和値は少なくとも１つの他の物品に対して計算される、計算することと、物品が格納され得る複数の利用可能な格納位置を決定することであって、各利用可能な格納位置は、複数の格納ラックの１つの格納ラック、および複数の格納ラックのうちの１つの格納ラックの棚上の位置に対応する、決定することと、を実行するよう構成された回路を含む。この回路は、各利用可能な格納位置に対して、物品に対するそれぞれの利用可能な格納位置に対応する格納ラックの親和度スコアと、それぞれの利用可能な格納位置に対応する格納ラックの人気度スコアと、の１つまたは組み合わせを計算することと、選択された格納位置に対応する格納ラックの計算された親和度スコアと、選択された格納位置に対応する格納ラックの計算された人気度スコアと、のうちの少なくとも１つに基づいて、利用可能な格納位置から格納位置を選択することと、選択された格納位置に物品を格納するよう車両に命令することと、も実行するよう構成される。

本開示の一実施形態により非一時的なコンピュータ可読媒体が提供される。この非一時的なコンピュータ可読媒体は、コンピュータにより実行されたときに物品に対する格納位置を選択する方法をコンピュータに実行させる命令を格納する。この方法は、複数の以前に履行された発注に対する発注情報を取得するステップであって、複数の以前に履行された発注の各発注は少なくとも１つの物品を含むステップと、取得された発注情報に基づいて、物品の親和値と、物品の人気値と、の１つまたは組み合わせを計算するステップであって、物品の親和値は少なくとも１つの他の物品に対して計算される、計算するステップと、物品が格納され得る複数の利用可能な格納位置を決定するステップであって、各利用可能な格納位置は、複数の格納ラックの１つの格納ラック、および複数の格納ラックのうちの１つの格納ラックの棚上の位置に対応する、決定するステップと、各利用可能な格納位置に対して、物品に対するそれぞれの利用可能な格納位置に対応する格納ラックの親和度スコアと、それぞれの利用可能な格納位置に対応する格納ラックの人気度スコアと、の１つまたは組み合わせを計算するステップと、選択された格納位置に対応する格納ラックの計算された親和度スコアと、選択された格納位置に対応する格納ラックの計算された人気度スコアと、のうちの少なくとも１つに基づいて、利用可能な格納位置から格納位置を選択するステップと、選択された格納位置に物品を格納するよう車両に命令するステップと、を含む。

以前の段落は全般的な導入により提供されたものであり、以下の請求項の範囲を限定することを意図しない。説明される実施形態は、さらなる利点とともに、添付の図面と併せて以下の詳細な説明を参照することにより、最も良好に理解されるであろう。

事例として提供される本開示の様々な実施形態について、以下の図面（これらの図面では、同様の番号が同様の要素を参照する）を参照して詳細に説明する。

一実施形態に係る倉庫システムのブロック図である。 倉庫システムの格納ラックを示す図である。 倉庫管理の方法を示す例示的なフローチャートである。 他の実施形態に係る、倉庫管理の方法を示す例示的なフローチャートである。 一実施形態に係る、倉庫管理の方法を示すフローチャートである。 一実施形態に係る、直方体の例示的な方向を示す図である。 格納ラックの人気度重みを算出する際に実行されるステップを示すフローチャートである。 一実施形態に係る、例示的な深さＮの構成の格納ラックを示す図である。 倉庫の管理システムの機能構成要素を示すブロック図である。 一実施形態に係る計算装置のブロック図である。

様々な例示的な実施形態が、これらの図面の参照図に図示されている。本明細書で開示の実施形態および図面が、制限的であるよりもむしろ例示的なものであるとみなされるべきことが意図される。以下の技術および請求項の範囲に対する制限は、図面で示され、かつ本明細書で論じられる事例には、課されない。

様々な実施形態は、主に、特定の実装において提供される特定の処理およびシステムに関して説明される。しかし、これらの処理およびシステムは、他の実装においても効果的に動作するであろう。「一実施形態」、「１つの実施形態」、および「他の実施形態」などの語句は、同一の実施形態または異なる実施形態を参照し得る。これらの実施形態は、特定の構成要素を有する方法および構成に関して説明されるであろう。しかしこれらの方法および構成は図示した構成要素よりも多数または少数の構成要素を含み得、構成要素の配列および種類における変化は、本開示の範囲から逸脱することなく作られ得る。

例示的な実施形態は、特定のステップを有する方法の文脈で説明される。しかし、これらの方法および構成は、追加的なステップ、および上記の例示的な実施形態と一致しない異なる順序におけるステップを用いても、効果的に動作する。したがって、本開示は図示の実施形態に限定されることを意図するものではなく、本明細書で説明され、添付の請求項にのみにより限定される原則および特徴と一致する最も広範な範囲で解釈されるべきである。

さらに、特定範囲の値が提供される場合、当該範囲の上限と下限との間の各中間値が、および、当該の指定された範囲に含まれる任意の他の指定された値または中間値が、本開示に含まれることを理解すべきである。指定される範囲が上限および下限を含む場合、これらの上限および下限のいずれも含まない範囲も含まれる。明らかな記載なき限り、本明細書で使用される用語は、当業者により理解される平易かつ通常の意味を有するものと解釈される。以下の定義は、本開示の理解において読者を支援することを意図するものであり、特記なき限り、係る用語の意味に変化をもたらすことを、または別様に限定することを、意図しない。

図１を参照すると、本開示の一実施形態に係る倉庫システム１００のブロック図が提供されている。倉庫システム１００は、複数のラック１１２を含み、複数のラック１１２の各ラック１１２は、発注（例えば顧客発注など）に含まれ得るいくつかの製品／物品を保持するよう構成されている。倉庫システム１００は、１つまたは複数のオペレータ・ステーション１１４、および、ラック１１２を商品格納エリア１２３と１つまたは複数のオペレータ・ステーション１１４との間で輸送する複数の車両１１６も含む。１つの事例では、車両は輸送車両または輸送ロボット（例えば自動案内される車両など）であり得る。

輸送車両１１６の動きは管理システム１１８により管理される。管理システム１１８は、例えばワイヤレス通信ネットワーク（例えばＷｉＦｉ、Ｂｌｕｅｔｏｏｔｈ、ＺｉｇＢｅｅ、その他）などの通信ネットワーク１１９を通してオペレータ・ステーション（単数または複数）１１４および車両１１６と通信する。一実施形態により、管理システム１１８は、ナビゲーション、監視、格納ラックに対する在庫の配置、その他を制御するよう構成された回路を含むサーバなどの情報処理装置（図９を参照して後に説明する）を含む。

動作時、発注を履行することを要求される製品は、商品格納エリア１２３とオペレータ・ステーション１１４との間で少なくとも１台の車両１１６により輸送される。発注は、部分的には、発注の製品を含むラック１１２を輸送することにより、履行される。倉庫はマーカ１２０ａおよび１２０ｂを含み、これらのマーカ１２０ａおよび１２０ｂは、例えば倉庫の床上に配置され、１つの地点から他の地点へと車両１１６をナビゲートすることを可能にする。内向き在庫処理および外向き発注遂行処理は、この事例では、管理システム１１８により管理される。本開示の様々な実施形態で説明されるように、管理システム１１８は倉庫内における製品に対する最適な格納位置を決定する際にいくつかの判断基準を評価する。本開示の残りの部分において、「製品」、「物品」、および「商品」という用語は、相互交換可能に使用され、倉庫システムにより履行されるべき発注に含まれ得る個々の品物またはユニットを含意する。

図２では、一実施形態に係る、倉庫システムの格納ラック２００が図示されている。格納ラック２００は、それぞれ両端部において垂直部材（金属バー）２０１Ｂおよび２０１Ｃに連結された水平部材（例えば金属バー）２０１Ａを含む。格納ラック２００は、いくつかの棚２０３、２０５、および２０７を含み、これらの棚２０３、２０５、および２０７の各棚は、それぞれ製品／物品２１０、２２０、および２３０を格納するための格納空間を提供する。図６を参照して後に説明するように、これらの物品は、それぞれ異なる構成で（例えば物品２２０のように垂直構成で、または物品２１０および２３０のように水平構成で）、格納ラックの棚上に格納され得る。

本開示の一実施形態によれば、格納ラック２００は、前方部分（図２で示す）および後方部分（前方部分の直接的に後方に配置されている）の２つの部分に格納ラックを分割するパーティションを含み得る。したがって格納ラック２００の各棚２０３、２０５、および２０７は、それぞれ前方部分格納エリアおよび後方部分格納エリアを含む。さらに、棚間の間隔は、固定された所定の間隔（すなわち棚は永久的様式で垂直バー２０１Ｂおよび２０１Ｃに固定されている）であってもよく、または、垂直バー２０１Ｂおよび２０１Ｃに沿って配置された特定対のソケットに対して棚の両端部を着脱可能に取り付けることにより、構成されてもよい。

ここで図３を参照すると、倉庫システムのラックに製品を格納する際に管理コントローラ（すなわち倉庫システムのサーバ。後に図９および図１０を参照して説明する）により実行されるステップを示すフローチャート３００が図示されている。特に図３では、本開示の一実施形態に係る管理コントローラにより実行される製品管理技術について図示されている。明瞭化のために、管理コントローラは本明細書では以後、サーバとよばれる。

図３で図示される処理はステップＳ３１０において開始する。ステップＳ３１０において、倉庫内で以前に処理された発注がサーバにより分析される。

ステップＳ３２０において、サーバは、分析された以前の発注に基づいて、製品のカテゴリーを特定する。例えばカテゴリーは、より頻繁に発注される製品（例えば人気のある表品、一緒に発注された製品、まったく発注されなかった製品、短い保存寿命を有する製品、その他）として、分類され得る。

処理はさらにステップＳ３３０に進行する。ステップＳ３３０では、親和度パラメータ（本明細書では親和値とも呼ばれる）が製品の各特定されたカテゴリーに対して算出される。製品の特定対に対する親和度パラメータは、本明細書では、当該対の製品に属する個々の製品が一緒に発注される確率として定義される。一実施形態によれば、親和度パラメータは、範囲［０−１］の値を取り得る。

例えば、５つの製品の集合｛Ａ，Ｂ，Ｃ，Ｄ，およびＥ｝を考える。サーバにより処理された以前の１０個の発注が、それぞれ、（Ａ，Ｂ）、（Ｅ）、（Ａ，Ｃ）、（Ａ，Ｄ）、（Ａ，Ｂ）、（Ｅ）、（Ａ，Ｃ）、（Ｂ，Ｃ）、（Ａ）、および（Ａ，Ｂ）であると仮定する。最新の１０個の発注のうちで、製品対（Ａ，Ｂ）の発注が３回あったことが観察され得る。さらに製品Ａおよび／または製品Ｂのいずれかが発注された回数は８に等しかった。したがって製品対（Ａ，Ｂ）の親和度は３／８に等しいと算出され得る。上記で提示した事例では製品（Ｅ）が他の製品とともに発注されていないことが理解されなければならない。したがって、他の製品それぞれに対する製品Ｅの親和度はゼロであると確認され得る。

本開示の一実施形態によれば、倉庫内のＮ個の一意的な製品の集合に対して、サーバは、各グループの製品の親和度パラメータを算出するよう構成され得る。なおグループは、少なくとも２つの製品を含むものと定義される。したがって、グループの総数は
として算出され得る。式中
である。サーバは、これらのグループの各グループに対して上述のように親和度パラメータを算出するよう構成され得る。

一実施形態によれば、サーバの計算上の複雑度を低減するために、サーバは、グループで最大で「ｐ」個の物品を含むグループに対してのみ、親和度パラメータを算出するよう構成され得る。なおパラメータ「ｐ」は実質的にＮよりも小さい。さらに、サーバが親和度パラメータを算出する際に範囲［０〜１］に制限される値を有するよう制限されないことが理解されるべきである。任意の他の技術が親和度パラメータを算出するために利用され得る。例えば、サーバは、一緒に発注される頻度が高い製品のグループに対しては正の親和度を割り当て得、一緒に発注されることが希である製品のグループに対しては負の親和度を割り当て得る。倉庫のラックに対して製品の格納および取り出しを実行する観点から、高い親和値を有するグループの製品は、例えばラックの同一の棚上などのように、一緒に（すなわち、互いに対して近接して）格納すると有利であり、低い親和度パラメータを有する製品は、互いに対して離間して／離れて格納すると有利であることに、注意すべきである。

ステップＳ３３０において親和度パラメータを算出した後、処理はステップＳ３４０に進行し、ステップＳ３４０では倉庫の配置が算出される。一実施形態によれば、倉庫の配置は、互いに対して全製品を位置づけるｎ次元データ構造（例えばｎ次元配列）として実現され得る。任意グループの製品が取り出される場合、データ構造内のその特定の位置におけるカウンタが１だけ増加される。なおこのカウンタは、当該グループの親和指数を表す。

一実施形態によれば、様々なグループに対する親和度パラメータが算出された後、特定の製品に対する格納位置は、当該物品に対する格納ラック（利用可能な格納位置に対応する）の親和度スコアに基づいて、評価され得る。特に、サーバが、製品を格納するための位置を評価するとき、サーバは、格納されるべき物品に対する各潜在的な格納位置に対する親和度スコアを算出する。親和度スコアは、当該位置において新しい製品が既存の製品に対して形成する様々な親和度の組み合わせの平均値として算出される。

例えば、製品（Ａ，Ｂ）の対の親和度が０．０５に等しいと仮定すると、製品（Ａ，Ｃ）の対の親和度は０．０１に等しく、製品（Ａ，Ｄ）の対の親和度は０．０７に等しい。さらに、２つの潜在的な位置（ＸおよびＹとして示される）が存在し、新しく到着する製品Ａが格納されるべきと仮定する。位置Ｘには物品Ｂおよび製品Ｃがすでに格納されており、位置Ｙは物品Ｄのみが格納されていると仮定する。サーバは、製品Ａに対して位置Ｘを選択するための親和度コストを０．０３（すなわちそれぞれ親和度パラメータ（Ａ，Ｂ）および（Ａ，Ｃ）に対する平均値）として算出し、製品Ａに対して位置Ｙを選択するための親和度コストを０．０７（すなわち（Ａ，Ｄ）に対する親和度パラメータ）として算出する。一実施形態によれば、サーバは、最も高い算出される平均親和度コストをもたらす位置を選択するよう構成され得る。製品に対する格納位置が決定された後、図３における処理は終了する。

本開示の一態様は、倉庫の資源を管理するための他の技術を提供する。特に一実施形態によれば、製品グループの親和度パラメータに加えて、ラックおよび／または製品の人気度が製品に対する格納位置を決定するときに算出される。ラックおよび／または製品の人気度が本開示の他の実施形態における親和度パラメータとは独立的に使用され得ることが理解されなければならない。

図４では、一実施形態に係る、製品に対する格納位置を決定する際にサーバにより実行されるステップを示すフローチャート４００が図示されている。ステップＳ４１０〜Ｓ４３０は、図３で図示されたステップＳ３１０〜Ｓ３３０に類似する。したがって、これらのステップに関する説明は、反復性のためにここでは繰り返さない。

ステップＳ４４０における処理は、特定の製品が、所定量の時間にわたり格納ラックから取り出された回数を決定する。例えば、サーバは、特定の製品が取り出された回数を算出するにあたり、所定回数の以前の発注を考慮してもよく、および／または、固定された時間期間（例えば２か月）を設定してもよい。

ステップＳ４５０では、サーバは製品の人気度を、製品が取り出された回数に基づいて、算出する。例えば、サーバは、製品の人気度を、当該の製品が取り出された回数と、任意の物品を取得するために実行された取り出し動作の総数と、の比として算出し得る。

さらにステップＳ４６０では、本開示の一実施形態により、サーバはラックの人気度スコアを算出する。ラックの人気度スコアは、ラック上に現時点で格納されている製品の計算された人気度に基づいて算出され得る。例えば、ラックの人気度スコアは、ラック内の製品の人気度の合計として、またはラックがオペレータ・ステーションに取り出されるかまたは移動された回数として、算出され得る。

処理はさらにステップＳ４７０に進行する。ステップＳ４７０では、入ってくる製品（例えば、新しく受容された在庫に含まれる製品）は、製品の算出された人気度に、および、ラックの人気度スコアに、基づいてラック上に格納される。一実施形態では、倉庫のラック上に格納されるべき製品は、最も高い人気度スコアを有するラックに割り当てられる。加えて、ラックの人気度スコア、製品の人気度、および製品の親和度パラメータは、製品の格納空間を特定するために、考慮され得る。一実施形態によれば、および図７を参照して後に説明されるように、製品は、その人気度スコアが製品の人気度とほぼ同じであるラック上に格納される。製品に対する格納空間が決定された後、図４における処理は終了する。

図５では、一実施形態に係る倉庫管理の方法を示すフローチャート５００が図示されている。特に図５では、製品または物品が格納されるべき格納ラック内の位置の特定に関する倉庫管理の方法が示されている。

処理はステップＳ５０１において開始し、ステップＳ５０１において、ラック上に格納されるべき現在の物品が決定され、最小の境界直方体（すなわち、物品を完全に封入する６つの四辺形表面により境界が定められる凸状多面体）が生成される。直方体は、製品の寸法に関する事前に格納された情報、寸法情報に関するオペレータ入力、その他に基づいて生成され得る。

さらにステップＳ５０３では、すべての自由空間（例えば、ラック内における現時点で利用可能な格納空間）が決定される。図９を参照して後に説明するように、倉庫の管理コントローラ（サーバ）は、全ラックに関する情報（例えばラックサイズ、利用可能なラック空間、ラック上に格納されている物品、その他）を保持する。現在の物品に対する格納位置を決定する際にラック上に以前から格納されている全物品が考慮されることに注意すべきである。

処理はさらにステップＳ５０５に進行する。ステップＳ５０５において、ラック上で利用可能な自由空間の全組み合わせ、および最小境界直方体の構成が、生成される。最小境界直方体の構成は、直方体の配向に対応する。例えば一実施形態によれば、図６では、直方体の例示的な水平配向６１０および垂直配向６２０が図示されている。配向６１０は、その底部表面６０１ａがラックの棚に接して配置されている直方体に対応する。係る配向では、直方体の長手方向表面６０１ｂ（図６で影つき表面として図示されている）は、物品がラック上に格納されたときの物品の外向き表面に対応する。同様に、構成６２０は直方体の垂直配向に対応する。ここでは長手方向表面６０２ｂ（影つき表面）は、棚上に垂直に（すなわち格納ラックの高さに沿って）配置されている。係る構成では、表面６０２ａは棚の表面と接触した状態にある。

一実施形態によれば、直方体の構成は、所定のパラメータ（例えば配向に関する製造者の嗜好、配向の安定性など）の集合に基づいて選択され得る。ラック上で利用可能な自由空間の個数および直方体の配向が決定され後、特定の自由空間が特定の配向を収容可能であるかを判定するために、全自由空間が評価される。収容が不可能である自由空間−直方体配向は拒否される。加えて、自由空間−直方体配向組み合わせは、自由空間内に配置された直方体の配向がラックの重心を所定閾値以上に増加させる場合にも、拒否され得る。ラック（ラック上に配置された物品を含む）の重心に対する所定閾値は、ラックの安全動作条件に基づいて設定され得る。

さらに一実施形態によれば、ラックの各棚は最大重量制限（ラック棚上への配置が許可される重量に対応する）を有し得る。ラックの特定の棚上の自由空間が所望の直方体配向を収容し得るが重量制限に違反する場合、係る自由空間−直方体配向は拒否されるであろう。

一実施形態によれば、ラックの各棚は所定の密度プロファイルが割り当てられる。特に、ラックの各棚は一意的な密度範囲が割り当てられる。ラックの棚上への物品の配置は、ラックに配置されるべき物品の密度が、物品が配置されるラックの棚に対して割り当てられた密度範囲内となるよう、実施される。

利用可能な自由空間−直方体組み合わせの集合が決定された後、ステップＳ５０７における処理は、物品を格納するための最良の利用可能な自由空間を選択する。一実施形態によれば、最良の自由空間は、例えば、ラックを特定の処理ステーションへ取り出すよう要求された時間、ラックと処理ステーションとの間の距離、ラックの人気度スコアと物品の人気度との間の差異、ラック上の１つまたは複数の他の物品に対する当該物品の親和度、物品が配置されるラックの棚（物品の容易な取り出しが可能となるよう、ラックのより低い棚上にはより重い物品を格納することが望ましいため）、後続の物品を収容するにあたりラック内で残された空間の量、その他などの、いくつかの判断基準に基づいて選択され得る。

次に処理はステップＳ５０９に進行し、ステップＳ５０９では、ステップＳ５０７においてラック棚に配置された物品の量が１より大きいかを判定するための問合せが行われる。当該問合せに対する応答が否定的である場合、処理はステップＳ５１１に進行し、ステップＳ５１１では、物品は選択された格納空間に割り当てられ、処理は終了する。

しかしステップＳ５０９において問合せに対する応答が肯定的である場合、処理はステップＳ５１３に進行し、ステップＳ５１３では、物品に関連付けられた直方体の可能な構成の集合から、最大数（決定された物品の量の）の物品に対する自由空間の割り当てをもたらす格納構成が選択される。

さらに、処理はステップＳ５１５に進行し、ステップＳ５１５では、サーバは、残った物品（すなわち、格納空間に割り当てられなかった物品）の個数を算出する。残った物品に対してサーバは、ステップＳ５１３において実行された処理を、残った物品に対する利用可能な格納位置を決定するために、反復し得る。本開示の一実施形態によれば、サーバは物品を分割する（すなわち、当該量の物品をいくつかのラックを格納する）コストを算出し得る。例えば、物品を分割するコストは、物品を様々なラックから取り出すよう要求された回数に、および／または、異なるラック上の物品の親和度に、基づいて算出され得る。当該量の物品に対する格納位置が割り当てられた後、処理は図５で図示されるように終了する。

本開示の一実施形態によれば、各物品は、物品の算出された人気度に基づいて、特定ラック上の格納空間が割り当てられ得る。図４を参照して以前に述べたように、特定の算出された人気度を有する特定の物品は、実質的に同様の人気度スコアを有するラックに割り当てられ得る。人気物品を人気ラックに割り当てることの動機は、入ってくる発注に応えるために人気ラックが取り出された場合、当該ラックが人気物品を含むために、他の発注に応えるために当該ラックが使用される確率が高いことである。したがって、受注に応えるためにより少数の他のラックが取り出されるであろうことが、および、（例えば、異なる発注に応えるオペレータ・ステーション（単数または複数）間の距離が、オペレータ・ステーション（単数または複数）とラック格納位置との間の距離よりも小さいとき）当該ラックが移動される全距離が減少するであろうことが、期待される。かくして倉庫管理システムは、倉庫の稼働コストを低下させるという有利な能力を招来する。

さらに、図２を参照して以前に説明したように、各ラックは、ラックを前方部分（または前方側面）および後方部分（または裏側側面）に分割するパーティションを含み得る。したがってラック内に含まれる全棚の各棚はそれぞれ前方格納エリアおよび後方格納エリアを有する。以下では、ラックの各部分（すなわち側面）に対する人気度重みを算出する技術について説明する。ラックの各部分の人気度重みが算出された後、一実施形態では、入ってくる物品は特定ラックの１部分に、ラックの当該部分の人気度重みが物品の人気度と実質的に同様となるよう、割り当てられ得る。

本開示の一実施形態によれば、特定の製品に対する格納位置が決定された後、サーバは倉庫内の車両に対してタスクを始動し得る。例えば、サーバは信号を車両に伝送し、それにより、特定の製品に関する格納割り当てが車両に通知され得る。さらにサーバは、選択された格納ラックを取り出し、当該格納ラックを所定の処理ステーションに送達するよう、車両に命令し得る。代替的にサーバは、製品をステーションから取り出し、特定された格納ラック内の所望の格納位置に当該製品を格納することも、車両に命令し得る。

図７では、一実施形態に係る、倉庫管理の方法を示すフローチャート７００が図示されている。特に図７では、ラックの部分の人気度重み（人気度スコアとも呼ばれる）を算出するステップが図示されている。

処理はステップＳ７０１において開始し、ステップＳ７０１では、問合せが、ラックの部分（すなわち側面または表面）が空席であるかを判定するためになされる。当該問合せに対する応答が肯定的である場合、処理はステップＳ７０３に進行する。当該問合せに対する応答が否定的である場合、処理はステップＳ７０５に進行する。

ステップＳ７０３においてラックの表面が空席であることが判定された後、人気度重みは、当該表面に対して、次の式にしたがって割り当てられる。
人気度重み＝１−（空席ラックの人気度） （１）
式中、空席ラックの人気度は、例えば０．１などの所定の数値に設定される。空席ラックの人気度に対して、ゼロよりわずかに大きい所定の数値が割り当てられることに注意すべきである。ゼロの値はラックの人気度として割り当てられない。なぜなら、人気度にゼロ値が割り当てられた場合、任意の物品を置くにあたりラックが選択され得ないためである。むしろ一実施形態により、人気度重みは、（製品の人気度と実質的に同様である人気度スコアを有する）ラックが利用可能でない場合には製品が新しいラックに割り当てられるよう、高い値に設定される。

ステップＳ７０５においてラックの表面が空席でないことが判定された後、ラックの当該表面の人気度重みは、次の式にしたがって算出される。
人気度重み＝１−ａｂｓ（ＲＳ−ＩＰ） （２）
式中、関数ａｂｓ（）は、そのパラメータの絶対値を算出する絶対値関数に対応し、ＲＳはラックの表面のラックスコアに対応し、ＩＰは物品人気度に対応する。ラックの所与の表面（部分）に対するラックスコア（ＲＳ）は次の式にしたがって算出される。

このようにして、本開示の一実施形態により、特定の算出された人気度を有する物品が、実質的に同様の人気度スコア（すなわち人気度重み）を有するラック空間の１部分に割り当てられる。ラックの部分の人気度重みが上記の式（１）〜（３）で示されるように算出されると、処理は図７で示されるように終了する。本明細書で記載の様々な実施形態が、ラック上に格納された物品の人気度の平均値のみに基づいてラックスコアを算出することに限定されないことが理解されなければならない。むしろ、例えば重み付き平均値、重み付き中央値、その他などの任意の統計的な測定値がラックスコアを算出する際に利用され得る。

図８では本開示の一実施形態に係る格納ラック８００の例示的な構成が示されている。倉庫内の格納ラックの構成は、ここでは「深さＮ」の格納と呼ばれる。ここでＮは、格納ラックと格納ラックの間に通路（すなわち、車両および／または人間が横断するための通路）が存在しない状態で背中合わせに配置された格納ラックの列の個数に対応する。深さＮの格納構成は、第１部分の格納ラックおよび第２部分の格納ラックを含む。格納ラックの第１部分および第２部分のそれぞれは、背中合わせの様式で配置されたＮ列の格納ラックを含む。さらに、第１部分に含まれる１つの列の格納ラックは、第１部分と第２部分との間に通路が存在しないよう、第２部分の全列の１つの列に近接して配置される。

例えば図８を参照すると、格納構成９１０は深さ１の格納構成を図示する。構成９１０は第１部分および第２部分を含む。第１部分は、格納ラック９０１のＮ＝１の列９０３を含み、第２部分は、格納ラックのＮ＝１の列９０４を含む。ここで第１部分および第２部分の格納ラックは、第１部分と第２部分との間に通路が存在しない様式で配置されていることに注意すべきである。さらに、深さ１の格納構成の格納の第１部分および第２部分の各部分は、各列において所定個数の格納ラック（例えば６つの格納ラック）を含む。

図８に図示されているように、深さ１の格納構成は１対の通路９０５ａおよび９０５ｂを含む。通路９０５ａは格納ラックの第１部分の右側に、通路９０５ｂは格納ラックの第２部分の左側に、配置されている。加えて、１対の交差通路９０７ａおよび９０７ｂが、格納ラックの第１部分および第２部分の上部および底部に配置されている。図８で示されているように、第１部分９０３、第２部分９０４、交差通路９０７ｂ、通路９０５ａは、深さ１の構成の格納の単一ユニットを構成する。

同様に図８では、深さ３の格納構成に対応する格納構成９２０が図示されている。構成９２０は格納ラックの第１部分および第２部分を含む。第１部分は、それぞれ９２３ａ、９２３ｂ、および９２３ｃとして示されているＮ＝３の列の格納ラックを含み、第２部分は、それぞれ９２４ａ、９２４ｂ、および９２４ｃのＮ＝３の列の格納ラックを含む。ここで第１部分および第２部分の格納ラックは、第１部分と第２部分との間に通路が存在しない様式で配置されていることに注意すべきである。特に、第１部分の格納列９２３ｃと第２部分の格納列９２４ａとの間に通路は存在しない。さらに、深さ３の格納構成の格納の第１部分および第２部分の各部分は、各列において所定個数の格納ラック（例えば６つの格納ラック）を含む。

さらに深さ３の構成は１対の通路９２５ａおよび９２５ｂを含む。通路９２５ａは格納ラックの第１部分の左側に、通路９２５ｂは格納ラックの第２部分の右側に、配置されている。加えて、１対の交差通路９２７ａおよび９２７ｂが、深さ３構成の格納ラックの第１部分および第２部分の上部および底部に配置されている。

図８における構成９２０を参照すると、第１部分の格納ラックの各列は、関連付けられた深さパラメータを有する。格納ラックの深さパラメータ（ｄ）は、格納ラックが配置されている列ＩＤに対応する。特定の列の列ＩＤは、特定の列が、当該の列が含まれている格納ラックの部分に関連付けられた通路から、離間して配置されている列の個数に対応する。例えば格納ラック９５０ｅは、格納ラック９５０ｅが格納ラックの第１部分の第２列に配置されているため、ｄ＝２の深さを有する。同様に、格納ラック９５０ａおよび９５０ｃはｄ＝１の深さを有し、その一方で、格納ラック９５０ｂおよび９５０ｄはｄ＝３の深さを有する。一実施形態によれば、格納列に対する列ＩＤは、通路から最も近位に配置された列に対して最小の整数が割り当てられ、かつ、通路から最も遠位に配置された列に対して最大の整数が割り当てられるよう、連続的に増加する整数値が割り当てられ得る。

同様に、格納ブロックの第２部分に含まれる各格納列は関連付けられた深さパラメータを有する。一実施形態によれば、格納ラックは、格納ブロックの部分に関連付けられた通路からのみ取り出され得る。例えば格納ラック９５０ａ〜９５０ｅは、通路９２５ａからのみ取り出され得る。係るシナリオでは、列９２３ａ内の格納ラックは、取り出しにあたり必要な時間はより少なく、その一方で、列９２３ｃ内の格納ラックは、取り出しにあたり必要な時間はより長いものとなる。代替的に、一実施形態によれば、格納ラックは通路および交差通路の両方から取り出され得る。

本開示の一実施形態によれば、格納ブロックの各部分に含まれる列の個数は、倉庫の種類に依存する。例えば倉庫は、処理能力ベースの倉庫および格納ベースの倉庫のうちの１つであり得る。処理能力ベースの倉庫（例えばｅコマース倉庫）に関する動作を支配する主要要因は、格納ラックを深さＮの格納構成から取り出すにあたり要求される時間量である。したがって係る倉庫に対して、深さＮの格納の各部分内の列の個数は低い値に保たれる。例えば、処理能力ベース倉庫では、各部分の最大深さは、ｄ＝２または３の深さに維持され得る。

それとは対照的に、格納ベース倉庫（例えばＢ２Ｂ指向の倉庫）では通常、一意的な取り扱い物品の種類は少ないが、各種類の物品は大量である。格納型の倉庫では一般に、格納ラックを取り出すにあたり要求される時間量に対する時間的制約は緩やかである。格納型の倉庫では、効率的な様式で梱包され得る物品の量が重要視される。したがって、より高い値のｄ（例えばｄ＞５）を有する深さＮの格納構成は、格納ベース倉庫における格納ブロックに対して割り当てられ得る。

一実施形態によれば、物品の親和度および／または物品の人気度は、物品の格納に対して割り当てられるべき深さＮの格納構成内で格納ラックを決定するために、使用され得る。例えば、高い人気度パラメータを有する物品は、格納構成の周辺部に配置された格納ラックに格納される。したがって係る格納ラックの取り出しは簡便である。同様に、人気度がより低い物品は格納ラックから取り出される頻度がより低いため、人気度がより低い物品は、格納のより深い列（すなわち、深さの値がより高い列）に格納される。

一実施形態によれば、異なる構成の深さＮ（すなわち異なる値のＮ）が、倉庫内の異なる格納ブロックに割り当てられ得る。例えば、倉庫内の製品（物品）の集合は、人気度に基づいてソートされ得る。第１所定個数の人気のある物品が低い値のＮを有する格納ブロックに格納され得る。逆に、人気がない物品は大きい値のＮを有する格納ブロックに格納され得る。さらに、低い値のＮを有する格納ブロックには、頻繁に横断される倉庫空間が割り当てられ得る。例えば、互いに近接して配置されている３つの深さ１の格納構成の組み合わせを考える。係る組み合わせは、車両横断のために、合計で４つの通路を提供するであろう。したがって係る組み合わせには、車両および／または人による横断が頻繁に行われる倉庫のエリアが割り当てられ得る。それとは対照的に、人気がない物品は高い値のＮを有する格納ブロックに格納され得る。係る格納ブロックには、倉庫の周辺部付近の空間（例えば、横断が頻繁には行われないエリアなど）が割り当てられ得る。

一実施形態によれば、特定の格納ブロックの構成は、特定の時間的期間にわたり動的な様式で変化され得る。例えば、物品（物品Ａ）が高い値のＮを有する深さＮの格納構成の格納ラックに格納されているとする。この物品は最初、例えば低い人気度を有し得る格納構成などに格納され得る。

しかし時間の経過とともに新しい発注が倉庫において受け取られるため、管理コントローラは、実質的に多数の発注が物品Ａを要求することを判定し得る。したがって、管理コントローラは、物品Ａが格納されている格納ブロックに対応するＮの値を減少させることを決定し得る。一実施形態によれば、深さＮの構成の格納列に含まれる格納ラックにはホイールが装着され得る。かくして、格納構成の再構成の目的のための格納ブロックの移動が容易となる。

本開示の一態様によれば、所与の倉庫は、格納ベースの倉庫として、または処理能力ベースの倉庫として、カテゴリー化され得る。しかし、倉庫のカテゴリー化が静的に維持され得ず時間の経過とともに変化し得ることが、理解されなければならない。例えばカテゴリー化は、１年のうちの時期、その他に応じて変化し得る。特に、倉庫は、処理能力ベースの倉庫から格納ベースの倉庫に（および格納ベースから処理能力ベースに）移行し得る。したがって格納構成（すなわち、深さｎの格納構成の第１部分および第２部分に含まれるラックの個数）は、倉庫のカテゴリー化の変化に基づいて、再構成され得る。

本開示の一実施形態によれば、深さｎの格納構成の第１部分および第２部分は、一意的な個数の格納列を含み得る。例えば、第１部分は、背中合わせの様式で配置された「ｎ」個の列を含み得、第２部分は「ｍ」（ただし０≦ｍ≦ｎ）個の列を含み得る。さらに、一実施形態によれば、深さｎの格納構成の各部分の格納ラックに対するアクセスは、格納の部分に関連付けられた通路からのみに限定され得る。しかし倉庫の種類に基づいて、格納ラックに対するアクセスは、格納構成の部分に関連付けられた交差通路からも許可され得る。

図９では、倉庫の管理サーバの機能構成要素を示すブロック図が図示されている。一実施形態によれば、管理システムは、本開示で記載の機能を実行するよう構成されたコントローラを含む。

機能構成要素１０８１は、回路により実装され、例えば、関連付けられたプロセッサ（単数または複数）、メモリ、およびデータ記憶装置（図１０を参照して後で説明される）を有する好適な計算装置などの任意の好適な構成を使用し得る。一実施形態では、機能構成要素１０８１は、１つまたは複数のデータベースと併せて作動する１つ（または複数）のサーバを含む。本開示で記載のサーバは、いかなる特定的な組み合わせまたはハードウェア回路および／またはソフトウェアに限定されないことが理解されるべきである。

任意の好適なデータストレージ構成が本開示で記載の実施形態により検討されることが理解されるであろうが、機能構成要素１０８１は、図９においてデータベースとして表される、例えばハードディスク・ドライブ（ＨＤＤ）またはソリッドステート・ドライブ（ＳＳＤ）などのデータ記憶装置１０８２を含む。データ記憶装置１０８２は、各マーカ１２０ａに関連付けられた一意的な特定情報を含むマーカマップと、他のマーカに対するナビゲーション関係と、を示すマーカデータ１０８３を格納するよう構成される。

機能構成要素１０８１は、新しい製品を倉庫に追加する処理を管理し、物品の現時点在庫を在庫データベース１０８６に記録する、在庫マネージャ１０８４も含む。在庫データベース１０８６は、倉庫内におけるラック１１２のそれぞれの格納位置と、ラック１１２上における物品の位置と、を示す情報も含む。かくして倉庫内における全物品の格納位置は既知である。さらに、物品の親和度、サイズ、重量、形状、物品の最小境界直方体、その他などの物品に関する情報は、在庫データベース１０８６に格納され得る。

発注生成器１０８８は、顧客からの受注（例えば、電子商取引ウェブサイトに関連付けられたオンライン会計システムを通して受け取られた発注など）を管理する。作られた発注は、作られた発注の詳細を発注エントリーとして待ち状態発注データベース１０９２内に格納する発注マネージャ１０９０により、管理される。発注マネージャ１０９０は、顧客により書き込まれた発注（例えば、ネットワーク・インターフェース１０１２を通して書き込まれた発注など）を取り扱う。ネットワーク・インターフェース１０１２は、入ってくる発注が処理され、１つまたは複数の発注アプリケーション・プログラミング・インターフェース（ＡＰＩ）を使用してこれらの発注がシステムに書き込まれるよう、発注をフォーマット化する。発注は、待ち状態発注リストに書き込まれる。発注マネージャ１０９０は、発注データベース１０９２における待ち状態発注のタイミング履行も管理する。例えば発注マネージャ１０９０は、オペレータ・ステーション１１４における発注収容器が発注を履行するにあたり利用可能であることを示すトリガ信号が生成されたとき、待ち状態発注の処理を始動するよう構成される。

加えて、ブロック図の機能構成要素１０８１は、処理するために特定の発注が選択されたときに当該発注の履行のために少なくとも１つの車両１１６を選択するタスク・マネージャ１０９６も含む。車両１１６は、利用可能性、タスク優先度、およびタスクのコストに基づいて、選択される。利用可能な車両１１６は特定され、特定された利用可能な車両１１６のうち、車両１１６の集合が、現時点でフリーであるかまたは休止状態にある車両１１６に、および、車両１１６と、当該発注に対して選択されたラック組み合わせ内のラック１１２と、の近接性に、基づいて、選択される。各選択された車両１１６には、特定のラック１１２を商品格納エリア１２３から取り出すタスクが割り当てられる。当該発注に対して選択された車両（単数または複数）１１６は、割り当て車両データベース１０９８に格納される。格納ラックに関するさらなる情報（例えば寸法、利用可能な格納空間、倉庫内において格納ラックに対して割り当てられた位置、その他など）がデータベース１０９４に格納される。

ブロック図１０８１の機能構成要素はプランナー１０００も含む。このプランナー１０００は、車両マップ構造内における選択された車両１１６に対するナビゲーション経路の計画および予約を制御および連係する。プランナー１０００は、車両のスタート／ストップ動作および車両の停止／停止解除動作を含んで、選択されたオペレータ・ステーション１１４への、および係るオペレータ・ステーション１１４からの、車両１１６の移動の実装も計画する。プランナー１０００は、車両１１６の充電状態をチェックすることと、充電を要求する車両１１６の車両充電ステーションへの移動と、含んで、車両１１６の充電も管理する。プランナー１０００は、割り当てられたタスクの実行を計画する。なお、係るタスクは、車両１１６が準備完了状態を達成するまで待機することと、予約状態を変化させ、タスクの状態を更新することと、車両１１６の充電レベルをチェックすることと、充電されるべきタスクを割り当てることと、を含むが、これらに限定されない。充電ステーションへの、および充電ステーションからの、車両１１６の流れを管理することも、プランナー１０００により制御される。さらにプランナー１０００は、現時点車両位置のリストを車両データベース１００５に保持し得る。

プランナー１０００は、発注の履行のために選択された車両の集合内の各車両１１６に対する輸送経路を計算する経路計算器を含み得る。各輸送経路では、商品格納エリア１２３内のラック格納位置へと、および、ラック格納位置とオペレータ・ステーション１１４との間で、ラック１１２を輸送するために車両１１６が追従する一連のマーカが定義されている。各車両１１６に対する計算された輸送経路は、定義済み経路データベース１００３に格納される。一実施形態によれば、各定義済み輸送経路の「コスト」は、初期起点から最終宛先までの移動に要する時間に基づく。

加えてプランナー１０００は、車両１１６どうしの衝突を回避するために、マーカと、マーカ間のナビゲーション経路と、マーカの予約を管理する予約マネージャも含み得る。プランナー１０００は、予約済みのマーカおよびナビゲーション経路を示す情報を、予約済み経路／マーカ・データベース１００８に格納する。図９で示されているように、管理システムのブロック図の機能構成要素１０８１は、管理システム１１８と、車両１１６と、オペレータ・ステーション１１４と、の間のネットワーク化された通信を支援するネットワーク・インターフェース１０１２を含み得る。

上記で記載の実施形態の全機能の各機能は１つまたは複数の処理回路により実装され得る。プロセッサは回路を含むため、処理回路はプログラム化されたプロセッサ（例えば図１０におけるプロセッサ１１０３）を含む。処理回路は、上記で記載の機能を実行する構成された特定用途集積回路（ＡＳＩＣ）および回路構成要素などの装置も含む。

上記で検討した様々な特徴は、コンピュータ・システム（またはプログラマブル・ロジック）により実装され得る。図１０では、係るコンピュータ・システム１１０１が図示されている。一実施形態では、コンピュータ・システム１１０１は、プロセッサ１１０３が、車両のナビゲーション処理、補償経路の計算、および上記で記載の他の機能を実行するようプログラムされている場合、特定の専用機械である。

コンピュータ・システム１１０１は、磁気ハードディスク１１０７および着脱可能媒体ドライブ１１０８（例えばフロッピディスク・ドライブ、読み出し専用コンパクトディスク・ドライブ、読み出し／書き込みコンパクトディスク・ドライブ、コンパクトディスク／ジュークボックス、テープ・ドライブ、および着脱可能磁気・光ドライブ）などの、バス１１０２に連結されたディスク・コントローラ１１０６を含む。ディスク・コントローラ１１０６は、情報および命令を格納するために１つまたは複数のストレージ装置を制御する。ストレージ装置は、適切な装置インターフェース（例えばスモール・コンピュータ・システム・インターフェース（ＳＣＳＩ）、インテグレーテッド・デバイス・エレクトロニクス（ＩＤＥ）、エンハンスト・ＩＤＥ（Ｅ−ＩＤＥ）、ダイレクト・メモリ・アクセス（ＤＭＡ）、またはウルトラ（ＤＭＡ））を使用して、コンピュータ・システム１１０１に追加され得る。

コンピュータ・システム１１０１は、特殊用途ロジック・デバイス（例えば特定用途集積回路（ＡＳＩＣ））または構成可能なロジック・デバイス（例えばシンプル・プログラマブル・ロジック・デバイス（ＳＰＬＤ）、コンプレックス・プログラマブル・ロジック・デバイス（ＣＰＬＤ）、およびフィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ））も含み得る。

コンピュータ・システム１１０１は、情報をコンピュータ・ユーザに表示するディスプレイ１１１０を制御するための、バス１１０２に連結されたディスプレイ・コントローラ１１０９も含み得る。コンピュータ・システムは、コンピュータ・ユーザと相互作用し情報をプロセッサ１１０３に提供するためのキーボード１１１１およびポインティング・デバイス１１１２などの入力装置を含む。ポインティング・デバイス１１１２は、例えば、方向情報およびコマンドの選択をプロセッサ１１０３に伝えるための、およびディスプレイ１１１０上でのカーソルの動きを制御するための、マウス、トラックボール、タッチスクリーン・センサのための指、またはポインティング・スティックであり得る。

プロセッサ１１０３は、メインメモリ１１０４などのメモリに含まれる１つまたは複数の命令の１つまたは複数のシーケンスを実行する。係る命令は、ハードディスク１１０７または着脱可能媒体ドライブ１１０８などの他のコンピュータ可読媒体から、メインメモリ１１０４に読み込まれ得る。マルチ処理構成における１つまたは複数のプロセッサも、メインメモリ１１０４に含まれる命令のシーケンスを実行するために用いられ得る。代替的な実施形態では、ハードワイヤ化された回路が、ソフトウェア命令に代わって、またはソフトウェア命令と組み合わせて、使用され得る。したがって様々な実施形態は、ハードウェア回路およびソフトウェアのいかなる特定の組み合わせにも限定されない。

上述のようにコンピュータ・システム１１０１は、本開示の全教示のうちのいずれかの教示にしたがってプログラムされた命令を保持するための、および本明細書で記載のデータ構造、テーブル、記録、または他のデータを含むための、少なくとも１つのコンピュータ可読媒体またはメモリを含む。コンピュータ可読媒体の例としては、コンパクトディスク、ハードディスク、フロッピディスク、テープ、光磁気ディスク、ＲＯＭ１１０５、ＰＲＯＭ（ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュＥＰＲＯＭ）、ＤＲＡＭ、ＳＲＡＭ、ＳＤＲＡＭ、もしくは任意の他の磁気媒体、コンパクトディスク（例えばＣＤ−ＲＯＭ）、もしくは任意の他の光媒体、パンチカード、紙テープ、またはパターン穴を有する他の物理的媒体が挙げられる。

本開示は、コンピュータ・システム１１０１を制御するための、本開示の特徴を実装するための装置（単数または複数）を駆動するための、および、コンピュータ・システム１１０１が人間ユーザと相互作用することを可能にするための、コンピュータ可読媒体のいずれか１つまたはコンピュータ可読媒体の組み合わせ上に格納されたソフトウェアを含む。係るソフトウェアは、デバイス・ドライバ、オペレーティング・システム、およびアプリケーション・ソフトウェアを含み得るが、これらに限定されない。係るコンピュータ可読媒体は、本開示の任意の部分を実装する際に実行される処理の全部または一部（処理が分散されている場合）を実行するための本開示のコンピュータ・プログラム製品をさらに含む。

本実施形態のコンピュータ・コード装置は、スクリプト、インタープリタ型プログラム、ダイナミック・リンク・ライブラリ（ＤＬＬ）、Ｊａｖａクラス、および完全実行可能プログラムを含むがこれらに限定されない、インタープリタ型コード、または、実行可能コード機構であり得る。さらに、本実施形態の処理の部品は、より良好な性能、信頼性、および／またはコストのために、分散化され得る。

本開示で使用される「コンピュータ可読媒体」という用語は、実行するための命令をプロセッサ１１０３に提供することに関与する任意の非一時的媒体を指す。コンピュータ可読媒体は、不揮発性媒体または揮発性媒体を含むがこれらに限定されない多数の形態を取り得る。不揮発性媒体は例えば光ディスク、磁気ディスク、および光磁気ディスク（例えばハードディスク１１０７または着脱可能媒体ドライブ１１０８など）を含み得る。揮発性媒体はダイナミックメモリ（例えばメインメモリ１１０４など）を含む。一方、バス１１０２を構築するワイヤを含む伝送媒体は同軸ケーブル、銅ワイヤ、光ファイバを含む。伝送媒体は、電波通信および赤外線データ通信の際に発生されるものなどの音波または光波の形態も取り得る。

様々な形態のコンピュータ可読媒体が、実行のためのプロセッサ１１０３に対する１つまたは複数の命令の１つまたは複数のシーケンスの実行に関与し得る。例えば命令は最初、遠隔コンピュータの磁気ディスク上に担持され得る。遠隔コンピュータは、本開示の全部または一部を実装するための命令をダイナミックメモリに遠隔でロードし、これらの命令を、モデムを使用して電話回線上で送信し得る。コンピュータ・システム１１０１に対してローカルに位置するモデムは、電話回線上のデータを受信し、これらのデータをバス１１０２上に入力する。バス１１０２は、データをメインメモリ１１０４に搬送し、プロセッサ１１０３はメインメモリ１１０４から命令を取得して実行する。メインメモリ１１０４により受け取られた命令は、所望により、プロセッサ１１０３による実行前または実行後にストレージ装置１１０７または１１０８上に格納され得る。

コンピュータ・システム１１０１は、バス１１０２に連結された通信インターフェース１１１３も含み得る。通信インターフェース１１１３は、例えばローカル・エリア・ネットワーク（ＬＡＮ）１１１５に、または他の通信ネットワーク１１１６（例えばインターネットなど）に接続されたネットワーク・リンク１１１４に対する双方向データ通信連結を提供する。例えば、通信インターフェース１１１３は、任意のパケットスイッチ方式のＬＡＮに接続するためのネットワーク・インターフェース・カードであり得る。他の例として、通信インターフェース１１１３はデジタル総合サービス通信網（ＩＳＤＮ）カードであり得る。ワイヤレスリンクも実装され得る。係る実装では、通信インターフェース１１１３は、様々な種類の情報を表すデジタル・データ・ストリームを搬送する電気信号、電磁信号、または光信号の送受信を実行する。

ネットワーク・リンク１１１４は通常、１つまたは複数のネットワークを通して他のデータ装置に対するデータ通信を提供する。例えば、ネットワーク・リンク１１１４は、ローカル・ネットワーク１１１５（例えばＬＡＮ）を通して、または、通信ネットワーク１１１０を通して通信サービスを提供するサービス・プロバイダにより運用される機器を通して、他のコンピュータに対する接続を提供し得る。ローカル・ネットワーク１１１４および通信ネットワーク１１１０は、例えば、デジタル・データ・ストリームを搬送する、電気信号、電磁信号、または光信号と、関連する物理層（例えば、ＣＡＴ５ケーブル、同軸ケーブル、光ファイバ、その他）と、を使用する。様々なネットワークを通る信号、およびネットワーク・リンク１１１４上で、コンピュータ・システム１１０１へと、ならびにコンピュータ・システム１１０１から、デジタル・データを搬送する通信インターフェース１１１３を通る信号は、ベースバンド信号において、またはキャリア波ベースの信号において、実装され得る。

ベースバンド信号は、デジタル・データを、デジタル・データ・ビットのストリームを記述する変調されない電気パルスとして、伝達する。ここで「ビット」という用語はシンボルを意味するものと広範に解釈されるべきである。なお各シンボルは少なくとも１つまたは複数の情報ビットを伝達する。デジタル・データは、例えば、伝導性媒体上で伝搬するか、または伝搬媒質を通って電磁波として伝送される、振幅、位相、および／または周波数偏位符号化信号などを用いてキャリア波を変調するためにも使用され得る。したがってデジタル・データは、「有線」通信チャネルを通して変調されないベースバンド・データとして送信さてもよく、および／または、キャリア波を変調することによりベースバンドと異なる所定周波数帯域内で送信されてもよい。コンピュータ・システム１１０１は、ネットワーク（単数または複数）１１１５ならびに１１１０、ネットワーク・リンク１１１４、および通信インターフェース１１１３を通して、プログラム・コードを含むデータを送受信し得る。さらにネットワーク・リンク１１１４は、車両、オペレータ・ステーション、例えば携帯情報端末（ＰＤＡ）、ラップトップ・コンピュータ、またはセルラ電話などのモバイル装置１１０７に対して、ＬＡＮ１１１５を通して接続を提供し得る。

本開示の様々な態様について、事例として提示される本開示の特定の実施形態と併せて説明してきたが、係る事例に対する代替、変更、および変形が作られ得る。本明細書および添付の請求項で使用される単数形の「ａ」、「ａｎ」、および「ｔｈｅ」が、文脈による別の明示なき限り、複数の指示対象を含むことを理解すべきである。

さらに、これまで述べた議論は、本発明の単なる例示的な実施形態を開示および説明するのみである。当業者に理解されるように、本開示は、本開示の趣旨または本質的特徴から逸脱することなく、他の特定の形態において具体化され得る。したがって本開示では、本開示が、例示的であること、および、本開示の範囲ならびに請求項を限定するものでないことが、意図される。さらに、本開示で記載の技術が格納倉庫状況のみに適用可能では決してないことを理解すべきである。むしろ本開示に開示の技術は、あらゆる工場状況に等しく適用可能であり得る。例えば、本開示で記載された深さｎの格納構成は、物品の取り出し時間に対する悪影響を低減させる一方で、格納密度を最大化する。したがって、本開示で記載の格納構成は、パーキング車庫に適用可能であり得る。係る車庫では、根本は、車両を格納モデル内の特定位置から取り出すよう構成され得る。本開示（本開示における教示の容易に認識可能な変形を含む）は、本発明主題が公開されないよう前述の請求項の術語の範囲を部分的に定義する。加えて、上記の開示は、以下に列挙する実施形態も含む。

（１）回路を含むサーバにより実行される、物品に対する格納位置を選択する方法であって、回路により、複数の以前に履行された発注に対する発注情報を取得することであって、複数の以前に履行された発注の各発注は少なくとも１つの物品を含む、発注を取得することと、取得された発注情報に基づいて、物品の親和値と物品の人気値との１つまたは組み合わせを計算することであって、物品の親和値は少なくとも１つの他の物品に対して計算される、計算することと、物品が格納され得る複数の利用可能な格納位置を決定することであって、各利用可能な格納位置は、複数の格納ラックの１つの格納ラック、および複数の格納ラックのうちの１つの格納ラックの棚上の位置に対応する、決定することと、各利用可能な格納位置に対して、物品に対するそれぞれの利用可能な格納位置に対応する格納ラックの親和度スコアと、それぞれの利用可能な格納位置に対応する格納ラックの人気度スコアと、の１つまたは組み合わせを計算することと、選択された格納位置に対応する格納ラックの計算された親和度スコアと、選択された格納位置に対応する格納ラックの計算された人気度スコアと、のうちの少なくとも１つに基づいて、利用可能な格納位置から格納位置を選択することと、選択された格納位置に物品を格納するよう車両に命令することと、を含む方法。

（２）少なくとも１つの他の物品に対して計算された物品の親和値は、複数の以前に履行された発注の１つの発注が物品および少なくとも１つの他の物品を含む確率を示し、物品の人気値は、物品が複数の以前に履行された発注に含まれる回数を示す、（１）に記載の方法。

（３）物品の寸法に基づいて、物品を完全に封入する直方体を生成することであって、生成された直方体の体積は物品を格納するにあたり要求される空間の量を示す、生成することをさらに含む、（１）に記載の方法。

（４）複数の利用可能な格納位置は、生成された直方体の所定個数の配向に基づいて決定される、（３）に記載の方法。

（５）それぞれの利用可能な格納位置に対応する格納ラックの人気度スコアは、格納ラックに格納された物品の人気値の平均値として計算される、（１）に記載の方法。

（６）格納位置を選択するステップは、格納位置の人気度スコアと物品の人気値との間の差異に基づいて格納位置を選択することを含む、（１）に記載の方法。

（７）物品に対する格納ラックの親和度スコアは、格納ラックに格納された物品の各組み合わせの親和値の平均値として計算される、（１）に記載の方法。

（８）コンピュータにより実行されたときに物品に対する格納位置を選択する方法をコンピュータに実行させる命令を格納する非一時的なコンピュータ可読媒体であって、この方法は、複数の以前に履行された発注に対する発注情報を取得することであって、複数の以前に履行された発注の各発注は少なくとも１つの物品を含むことと、取得された発注情報に基づいて、物品の親和値と、物品の人気値と、の１つまたは組み合わせを計算することであって、物品の親和値は少なくとも１つの他の物品に対して計算される、計算することと、物品が格納され得る複数の利用可能な格納位置を決定することであって、各利用可能な格納位置は、複数の格納ラックの１つの格納ラック、および複数の格納ラックの１つの格納ラックの棚上の位置に対応する、決定することと、各利用可能な格納位置に対して、物品に対するそれぞれの利用可能な格納位置に対応する格納ラックの親和度スコアと、それぞれの利用可能な格納位置に対応する格納ラックの人気度スコアと、の１つまたは組み合わせを計算することと、選択された格納位置に対応する格納ラックの計算された親和度スコアと、選択された格納位置に対応する格納ラックの計算された人気度スコアと、のうちの少なくとも１つに基づいて、利用可能な格納位置から格納位置を選択することと、選択された格納位置に物品を格納するよう車両に命令することと、を含む、非一時的なコンピュータ可読媒体。

（９）少なくとも１つの他の物品に対して計算された物品の親和値は、複数の以前に履行された発注の１つの発注が物品および少なくとも１つの他の物品を含む確率を示し、物品の人気値は、物品が複数の以前に履行された発注に含まれる回数を示す、（８）に記載の非一時的なコンピュータ可読媒体。

（１０）方法は、物品の寸法に基づいて、物品を完全に封入する直方体を生成し、生成された直方体の体積は物品を格納するにあたり要求される空間の量を示す、生成することをさらに含む、（８）に記載の非一時的なコンピュータ可読媒体。

（１１）複数の利用可能な格納位置は、生成された直方体の所定個数の配向に基づいて決定される、（１０）に記載の非一時的なコンピュータ可読媒体。

（１２）それぞれの利用可能な格納位置に対応する格納ラックの人気度スコアは、格納ラックに格納された物品の人気値の平均値として計算される、（８）に記載の非一時的なコンピュータ可読媒体。

（１３）格納位置を選択するステップは、格納位置の人気度スコアと物品の人気値との間の差異に基づいて格納位置を選択することを含む、（８）に記載の非一時的なコンピュータ可読媒体。

（１４）物品に対する格納ラックの親和度スコアは、格納ラックに格納された物品とその物品との各組み合わせの親和値の平均値として計算される、（８）に記載の非一時的なコンピュータ可読媒体。

（１５）情報処理装置であって、複数の以前に履行された発注に対する発注情報を取得することであって、複数の以前に履行された発注の各発注は少なくとも１つの物品を含む取得することと、取得された発注情報に基づいて、物品の親和値と、物品の人気値と、の１つまたは組み合わせを計算することであって、物品の親和値は少なくとも１つの他の物品に対して計算される、計算することと、物品が格納され得る複数の利用可能な格納位置を決定することであって、各利用可能な格納位置は、複数の格納ラックの１つの格納ラック、および複数の格納ラックの１つの格納ラックの棚上の位置に対応する、決定することと、各利用可能な格納位置に対して、物品に対するそれぞれの利用可能な格納位置に対応する格納ラックの親和度スコアと、それぞれの利用可能な格納位置に対応する格納ラックの人気度スコアと、の１つまたは組み合わせを計算することと、選択された格納位置に対応する格納ラックの計算された親和度スコアと、選択された格納位置に対応する格納ラックの計算された人気度スコアと、のうちの少なくとも１つに基づいて、利用可能な格納位置から格納位置を選択することと、選択された格納位置に物品を格納するよう車両に命令することと、を実行するよう構成された回路を含む、情報処理装置。

（１６）少なくとも１つの他の物品に対して計算された物品の親和値は、複数の以前に履行された発注の１つの発注が物品および少なくとも１つの他の物品を含む確率を示し、物品の人気値は、物品が複数の以前に履行された発注に含まれる回数を示す、（１５）に記載の情報処理装置。

（１７）回路は、物品の寸法に基づいて、物品を完全に封入する直方体を生成し、生成された直方体の体積は物品を格納するにあたり要求される空間の量を示す、生成することを実行するよう構成されている、（１５）に記載の情報処理装置。

（１８）複数の利用可能な格納位置は、生成された直方体の所定個数の配向に基づいて決定される、（１７）に記載の情報処理装置。

（１９）それぞれの利用可能な格納位置に対応する格納ラックの人気度スコアは、格納ラックに格納された物品の人気値の平均値として計算される、（１５）に記載の情報処理装置。

（２０）回路は、格納位置の人気度スコアと物品の人気値との間の差異に基づいて格納位置を選択するよう構成されている、（１５）に記載の情報処理装置。

（２１）物品に対する格納ラックの親和度スコアは、格納ラックに格納された物品とその物品との各組み合わせの親和値の平均値として計算される、（１５）に記載の情報処理装置。

Claims (21)

1. 回路を含むサーバにより実行される、物品に対する格納位置を選択する方法であって、
   前記回路により、複数の以前に履行された発注に対する発注情報を取得することであって、前記複数の以前に履行された発注の各発注は少なくとも１つの物品を含む、発注情報を取得することと、
   前記取得された発注情報に基づいて、前記物品の親和値と、前記物品の人気値と、の１つまたは組み合わせを計算することであって、前記物品の前記親和値は少なくとも１つの他の物品に対して計算される、計算することと、
   前記物品が格納され得る複数の利用可能な格納位置を決定することであって、各利用可能な格納位置は、複数の格納ラックの１つの格納ラック、および前記複数の格納ラックの前記１つの格納ラックの棚上の位置に対応する、決定することと、
   各利用可能な格納位置に対して、前記物品に対する前記それぞれの利用可能な格納位置に対応する前記格納ラックの親和度スコアと、前記それぞれの利用可能な格納位置に対応する前記格納ラックの人気度スコアと、の１つまたは組み合わせを計算することと、
   前記選択された格納位置に対応する前記格納ラックの前記計算された親和度スコアと、前記選択された前記格納位置に対応する格納ラックの前記計算された人気度スコアと、のうちの少なくとも１つに基づいて、前記利用可能な格納位置から前記格納位置を選択することと、
   前記選択された格納位置に前記物品を格納するよう車両に命令することと、
   を含む方法。
2. 前記少なくとも１つの他の物品に対して計算された前記物品の前記親和値は、前記複数の以前に履行された発注の１つの発注が前記物品および前記少なくとも１つの他の物品を含む確率を示し、前記物品の前記人気値は、前記物品が前記複数の以前に履行された発注に含まれる回数を示す、請求項１に記載の方法。
3. 前記物品の寸法に基づいて、前記物品を完全に封入する直方体を生成することであって、前記生成された直方体の体積は前記物品を格納するにあたり要求される空間の量を示す、生成することをさらに含む、請求項１に記載の方法。
4. 前記複数の利用可能な格納位置は、前記生成された直方体の所定個数の配向に基づいて決定される、請求項３に記載の方法。
5. 前記それぞれの利用可能な格納位置に対応する前記格納ラックの前記人気度スコアは、前記格納ラックに格納された物品の前記人気値の平均値として計算される、請求項１に記載の方法。
6. 前記格納位置を選択する前記ステップは、
   前記格納位置の前記人気度スコアと、前記物品の前記人気値と、の間の差異に基づいて前記格納位置を選択すること
   を含む、請求項１に記載の方法。
7. 前記物品に対する前記格納ラックの前記親和度スコアは、前記格納ラックに格納された前記物品とその物品との各組み合わせの親和値の平均値として計算される、請求項１に記載の方法。
8. コンピュータにより実行されたときに物品に対する格納位置を選択する方法を実行するよう前記コンピュータに実行させる命令を格納する非一時的なコンピュータ可読媒体であって、前記方法は、
   複数の以前に履行された発注に対する発注情報を取得することであって、前記複数の以前に履行された発注の各発注は少なくとも１つの物品を含む、発注情報を取得することと、
   前記取得された発注情報に基づいて、前記物品の親和値と、前記物品の人気値と、の１つまたは組み合わせを計算することであって、前記物品の前記親和値は少なくとも１つの他の物品に対して計算される、計算することと、
   前記物品が格納され得る複数の利用可能な格納位置を決定することであって、各利用可能な格納位置は、複数の格納ラックの１つの格納ラック、および前記複数の格納ラックの前記１つの格納ラックの棚上の位置に対応する、決定することと、
   各利用可能な格納位置に対して、前記物品に対する前記それぞれの利用可能な格納位置に対応する前記格納ラックの親和度スコアと、前記それぞれの利用可能な格納位置に対応する前記格納ラックの人気度スコアと、の１つまたは組み合わせを計算することと、
   前記選択された格納位置に対応する前記格納ラックの前記計算された親和度スコアと、前記選択された前記格納位置に対応する格納ラックの前記計算された人気度スコアと、のうちの少なくとも１つに基づいて、前記利用可能な格納位置から前記格納位置を選択することと、
   前記選択された格納位置に前記物品を格納するよう車両に命令することと、
   を含む、非一時的なコンピュータ可読媒体。
9. 前記少なくとも１つの他の物品に対して計算された前記物品の前記親和値は、前記複数の以前に履行された発注の１つの発注が前記物品および前記少なくとも１つの他の物品を含む確率を示し、前記物品の前記人気値は、前記物品が前記複数の以前に履行された発注に含まれる回数を示す、請求項８に記載の非一時的なコンピュータ可読媒体。
10. 前記方法は、
    前記物品の寸法に基づいて、前記物品を完全に封入する直方体を生成し、前記生成された直方体の体積は前記物品を格納するにあたり要求される空間の量を示す、生成すること
    をさらに含む、請求項８に記載の非一時的なコンピュータ可読媒体。
11. 前記複数の利用可能な格納位置は、前記生成された直方体の所定個数の配向に基づいて決定される、請求項１０に記載の非一時的なコンピュータ可読媒体。
12. 前記それぞれの利用可能な格納位置に対応する前記格納ラックの前記人気度スコアは、前記格納ラックに格納された物品の前記人気値の平均値として計算される、請求項８に記載の非一時的なコンピュータ可読媒体。
13. 前記格納位置を選択する前記ステップは、
    前記格納位置の前記人気度スコアと、前記物品の前記人気値と、の間の差異に基づいて前記格納位置を選択すること
    を含む、請求項８に記載の非一時的なコンピュータ可読媒体。
14. 前記物品に対する前記格納ラックの前記親和度スコアは、前記格納ラックに格納された前記物品とその物品との各組み合わせの親和値の平均値として計算される、請求項８に記載の非一時的なコンピュータ可読媒体。
15. 情報処理装置であって、
    複数の以前に履行された発注に対する発注情報を取得することであって、前記複数の以前に履行された発注の各発注は少なくとも１つの物品を含む、発注情報を取得することと、
    前記取得された発注情報に基づいて、前記物品の親和値と、前記物品の人気値と、の１つまたは組み合わせを計算することであって、前記物品の前記親和値は少なくとも１つの他の物品に対して計算される、計算することと、
    前記物品が格納され得る複数の利用可能な格納位置を決定することであって、各利用可能な格納位置は、前記複数の格納ラックの１つの格納ラック、および前記複数の格納ラックの前記１つの格納ラックの棚上の位置に対応する、決定することと、
    各利用可能な格納位置に対して、前記物品に対する前記それぞれの利用可能な格納位置に対応する前記格納ラックの親和度スコアと、前記それぞれの利用可能な格納位置に対応する前記格納ラックの人気度スコアと、の１つまたは組み合わせを計算することと、
    前記選択された格納位置に対応する前記格納ラックの前記計算された親和度スコアと、前記選択された格納位置に対応する前記格納ラックの前記計算された人気度スコアと、のうちの少なくとも１つに基づいて、前記利用可能な格納位置から前記格納位置を選択することと、
    前記選択された格納位置に前記物品を格納するよう車両に命令することと、
    を実行するよう構成された回路を含む、情報処理装置。
16. 前記少なくとも１つの他の物品に対して計算された前記物品の前記親和値は、前記複数の以前に履行された発注の１つの発注が前記物品および前記少なくとも１つの他の物品を含む確率を示し、前記物品の前記人気値は、前記物品が前記複数の以前に履行された発注に含まれる回数を示す、請求項１５に記載の情報処理装置。
17. 前記回路は、
    前記物品の寸法に基づいて、前記物品を完全に封入する直方体を生成し、前記生成された直方体の体積は前記物品を格納するにあたり要求される空間の量を示す、生成すること
    を実行するよう構成されている、請求項１５に記載の情報処理装置。
18. 前記複数の利用可能な格納位置は、前記生成された直方体の所定個数の配向に基づいて決定される、請求項１７に記載の情報処理装置。
19. 前記それぞれの利用可能な格納位置に対応する前記格納ラックの前記人気度スコアは、前記格納ラックに格納された物品の前記人気値の平均値として計算される、請求項１５に記載の情報処理装置。
20. 前記回路は、
    前記格納位置の前記人気度スコアと、前記物品の前記人気値と、の間の差異に基づいて前記格納位置を選択すること
    を実行するよう構成されている、請求項１５に記載の情報処理装置。
21. 前記物品に対する前記格納ラックの前記親和度スコアは、前記格納ラックに格納された前記物品とその物品との各組み合わせの親和値の平均値として計算される、請求項１５に記載の情報処理装置。