(57)【要約】  本開示は、自動化された倉庫業務の技術分野に関し、在庫スケジューリング方法およびデバイスならびに非一時的なコンピュータ可読記憶媒体に関する。本開示の方法は、ピッキングされる注文を取得するステップであって、ピッキングされる前記注文が、ピッキングされる品物の種類を含む、ステップと、複数のピッキングワークステーションの各々に対するピッキングされる少なくとも1つの種類の品物を保管するラックの位置分布情報、複数のピッキングワークステーションの各々に対する利用可能な運搬機械の位置分布情報、または複数のピッキングワークステーションの各々の負荷情報のうちの少なくとも1つに従って複数のピッキングワークステーションの各々の注文処理能力情報を決定するステップと、複数のピッキングワークステーションの各々の注文処理能力情報に従って注文を複数のピッキングワークステーションのうちの1つに割り当てるステップとを含む。
2021507859.tif 000002
【特許請求の範囲】
【請求項１】
ピッキングされる注文を取得するステップであって、ピッキングされる前記注文が、ピッキングされる品物の種類を含む、ステップと、
複数のピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる前記品物を保管するラックの位置分布情報、前記複数のピッキングワークステーションの各々に対する利用可能な運搬機械の位置分布情報、または前記複数のピッキングワークステーションの各々の負荷情報のうちの少なくとも1つに従って前記複数のピッキングワークステーションの各々の注文処理能力情報を決定するステップと、
ピッキングされる前記注文が割り当てられたピッキングワークステーションにおいてピッキングされる前記注文のピッキングされる前記品物をピッキングするために、前記複数のピッキングワークステーションの各々の前記注文処理能力情報に従ってピッキングされる前記注文を前記複数のピッキングワークステーションのうちの1つに割り当てるステップと
を含む、在庫スケジューリング方法。
【請求項２】
前記複数のピッキングワークステーションの各々の注文処理能力情報を決定する前記ステップが、
前記ピッキングワークステーションに対する前記ラックの前記位置分布情報に従って前記ピッキングワークステーションに対応する品物分布密度値を決定するステップと、
前記ピッキングワークステーションに対する前記利用可能な運搬機械の前記位置分布情報に従って前記ピッキングワークステーションに対応する運搬機械分布密度値を決定するステップと、
前記ピッキングワークステーションの前記負荷情報に従って前記ピッキングワークステーションに対応する負荷容量値を決定するステップと、
前記ピッキングワークステーションに対応する前記品物分布密度値、前記運搬機械分布密度値、および前記負荷容量値の加重和を前記ピッキングワークステーションの前記注文処理能力情報として決定するステップと
を含む、請求項1に記載の在庫スケジューリング方法。
【請求項３】
前記複数のピッキングワークステーションの各々の注文処理能力情報を決定する前記ステップが、
前記ラックの各々から前記ピッキングワークステーションまでの距離に従って前記ピッキングワークステーションに対応する品物分布密度値を決定するステップと、
前記ピッキングワークステーションに対応する前記品物分布密度値に従って前記ピッキングワークステーションの前記注文処理能力情報を決定するステップと
を含む、請求項1に記載の在庫スケジューリング方法。
【請求項４】
前記ピッキングワークステーションに対応する前記品物分布密度値が、前記ラックの各々から前記ピッキングワークステーションまでの前記距離の逆数の総和に従って決定され、
前記ピッキングワークステーションに対応する前記品物分布密度値が、前記ピッキングワークステーションに対応する予め設定された領域内の少なくとも1つの種類のピッキングされる前記品物を保管するラックの数、および前記予め設定された領域内の前記ラックの各々から前記ピッキングワークステーションまでの距離に従って決定される、請求項3に記載の在庫スケジューリング方法。
【請求項５】
前記ピッキングワークステーションに対応する前記品物分布密度値が、下の式、すなわち、
【数１】
2021507859.tif 000013
に従って決定され、Li,jが、ピッキングされる品物iを保管するラックjから前記ピッキングワークステーションまでの距離を表し、前記距離が、旋回コストを考慮に入れた距離であり、Vi,jが、ピッキングされる前記品物iを保管する前記ラックjの運搬速度を表し、Nが、ピッキングされる前記品物の前記種類の数であり、1≦i≦Nであり、iが、正の整数であり、Mが、ピッキングされる前記品物iを保管するラックの数であり、1≦j≦Mであり、jが、正の整数である、請求項3に記載の在庫スケジューリング方法。
【請求項６】
前記ラックが前記ピッキングワークステーションにあるか、または前記ピッキングワークステーションに向かう途中にある場合、前記ラックから前記ピッキングワークステーションまでの前記距離が、予め設定された距離に設定され、
前記ピッキングワークステーションになく、前記ピッキングワークステーションに向かう途中にもないラックに関しては、前記ラックから前記ピッキングワークステーションまでの距離と前記予め設定された距離との間の差が、予め設定された値よりも大きい、請求項4または5に記載の在庫スケジューリング方法。
【請求項７】
前記複数のピッキングワークステーションの各々の注文処理能力情報を決定する前記ステップが、
前記利用可能な運搬機械の各々から前記ピッキングワークステーションまでの距離に従って前記ピッキングワークステーションに対応する運搬機械分布密度値を決定するステップと、
前記ピッキングワークステーションに対応する前記運搬機械分布密度値に従って前記ピッキングワークステーションの前記注文処理能力情報を決定するステップと
を含む、請求項1に記載の在庫スケジューリング方法。
【請求項８】
前記ピッキングワークステーションに対応する前記運搬機械分布密度値が、前記利用可能な運搬機械の各々から前記ピッキングワークステーションまでの前記距離の逆数の総和に従って決定されるか、または
前記ピッキングワークステーションに対応する前記運搬機械分布密度値が、前記ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数、および前記予め設定された領域内の前記利用可能な運搬機械の各々から前記ピッキングワークステーションまでの距離に従って決定される、請求項7に記載の在庫スケジューリング方法。
【請求項９】
前記複数のピッキングワークステーションの各々の注文処理能力情報を決定する前記ステップが、
前記ピッキングワークステーションのオペレータのピッキングレートまたは前記ピッキングワークステーションの空きラックバッファ場所の数のうちの少なくとも1つに従って前記ピッキングワークステーションに対応する負荷容量値を決定するステップと、
前記ピッキングワークステーションに対応する前記負荷容量値に従って前記ピッキングワークステーションの前記注文処理能力情報を決定するステップと
を含む、請求項1に記載の在庫スケジューリング方法。
【請求項１０】
前記ピッキングワークステーションに対応する前記負荷容量値が、前記ピッキングワークステーションの前記オペレータの前記ピッキングレートおよび前記ピッキングワークステーションの前記空きラックバッファ場所の前記数の加重和に従って決定される、請求項9に記載の在庫スケジューリング方法。
【請求項１１】
ピッキングラックからピッキングされる品物をピッキングするために、前記ラックの各々のピッキングされる前記品物の種類および量、前記ラックの各々からピッキングされる前記注文が割り当てられた前記ピッキングワークステーションまでの距離、または前記ラックの各々から前記利用可能な運搬機械の各々までの距離のうちの少なくとも1つに従って前記ピッキングラックを決定するステップ
をさらに含む、請求項1に記載の在庫スケジューリング方法。
【請求項１２】
前記運搬機械から前記ピッキングラックまでの距離に従って、前記ピッキングラックを運搬するためのピッキング運搬機械を決定するステップ
をさらに含む、請求項11に記載の在庫スケジューリング方法。
【請求項１３】
ユーザの要件または注文の種類のうちの少なくとも1つに応じて複数の注文の各々の優先度を決定するステップ
をさらに含み、
ピッキングされる注文を取得する前記ステップが、
前記複数の注文の各々の前記優先度に従って前記複数の注文からピッキングされる前記注文を取得するステップ
を含む、請求項1に記載の在庫スケジューリング方法。
【請求項１４】
ピッキングされる注文を取得するように構成された注文取得モジュールであって、ピッキングされる前記注文が、ピッキングされる品物の種類を含む、注文取得モジュールと、
複数のピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる前記品物を保管するラックの位置分布情報、前記複数のピッキングワークステーションの各々に対する利用可能な運搬機械の位置分布情報、または前記複数のピッキングワークステーションの各々の負荷情報のうちの少なくとも1つに従って前記複数のピッキングワークステーションの各々の注文処理能力情報を決定するように構成されたデータ処理モジュールと、
ピッキングされる前記注文が割り当てられたピッキングワークステーションにおいてピッキングされる前記注文のピッキングされる前記品物をピッキングするために、前記複数のピッキングワークステーションの各々の前記注文処理能力情報に従ってピッキングされる前記注文を前記複数のピッキングワークステーションのうちの1つに割り当てるように構成されたステーション決定モジュールと
を含む、在庫スケジューリングデバイス。
【請求項１５】
メモリと、
前記メモリに接続されたプロセッサであって、前記メモリに記憶された命令に基づいて請求項1から13のいずれか一項に記載の在庫スケジューリング方法を実行するように構成されるプロセッサと
を含む、在庫スケジューリングデバイス。
【請求項１６】
プロセッサによって実行されると、前記プロセッサに請求項1から13のいずれか一項に記載の方法のステップを実行させるコンピュータプログラム命令を記憶した、コンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
本開示は、2017年12月28日に出願した中国特許出願第201711455773.9号に基づき、その優先権を主張するものであり、この中国出願の開示は、参照によりその全体が本開示に組み込まれる。
【０００２】
本開示は、自動化された倉庫業務の技術分野に関し、特に、在庫スケジューリング方法、在庫スケジューリングデバイス、およびコンピュータ可読記憶媒体に関する。
【背景技術】
【０００３】
現代の物流倉庫におけるオーダーピッキングの効率は、オーダーフルフィルメント(order fulfillment)の効率に影響を与える重要な要因である。通常のモードは、システムによって指定された経路に従って品物をピッキングするために注文の品物のある固定ラックまでピッカーが移動するというものであり、つまり、「ピッカーが品物を探す」モードである。
【０００４】
インターネットテクノロジーの発達につれて、注文の品物が保管されている移動可能なラックを固定のピッキングワークステーション(picking workstation)まで移動させるために倉庫内で自動運搬機械が使用されてきており、したがって、「品物がピッカーを探す」モードにおいて、これらのピッキングワークステーションのピッカーが、品物をピッキングすることができる。ピッキングシステムにおける自動運搬機械の適用は、全体的なオーダーピッキングの効率を高め、注文をピッキングワークステーションに割り当てる方法は、全体的なオーダーピッキングの効率およびシステムのコストを決定する。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
発明者は、倉庫において広く使用される方法が、ピッキングされる注文がピッキングワークステーションにランダムに割り当てられ、それから、品物が注文に応じて運搬機械によってピッキングワークステーションまで運搬されることであることを発見した。この注文割り当て方法は、ピッキングワークステーション、ラック、および運搬機械の状況を包括的に考慮しない。したがって、この注文割り当ておよびピッキング方法は、効率的でない。
【０００６】
本開示によって解決される技術的な問題は、注文の品物をピッキングする効率をどのようにして高めるべきかである。
【課題を解決するための手段】
【０００７】
本開示の一部の実施形態によれば、在庫スケジューリング方法が提供され、方法は、ピッキングされる注文を取得するステップであって、ピッキングされる注文が、ピッキングされる品物の種類を含む、ステップと、複数のピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる品物を保管するラックの位置分布情報、複数のピッキングワークステーションの各々に対する利用可能な運搬機械の位置分布情報、または複数のピッキングワークステーションの各々の負荷情報のうちの少なくとも1つに従って複数のピッキングワークステーションの各々の注文処理能力情報を決定するステップと、ピッキングされる注文が割り当てられたピッキングワークステーションにおいてピッキングされる注文のピッキングされる品物をピッキングするために、複数のピッキングワークステーションの各々の注文処理能力情報に従ってピッキングされる注文を複数のピッキングワークステーションのうちの1つに割り当てるステップとを含む。
【０００８】
一部の実施形態において、複数のピッキングワークステーションの各々の注文処理能力情報を決定するステップは、ピッキングワークステーションに対するラックの位置分布情報に従ってピッキングワークステーションに対応する品物分布密度値を決定するステップと、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定するステップと、ピッキングワークステーションの負荷情報に従ってピッキングワークステーションに対応する負荷容量値を決定するステップと、ピッキングワークステーションに対応する品物分布密度値、運搬機械分布密度値、および負荷容量値の加重和をピッキングワークステーションの注文処理能力情報として決定するステップとを含む。
【０００９】
一部の実施形態において、複数のピッキングワークステーションの各々の注文処理能力情報を決定するステップは、ラックの各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する品物分布密度値を決定するステップと、ピッキングワークステーションに対応する品物分布密度値に従ってピッキングワークステーションの注文処理能力情報を決定するステップとを含む。
【００１０】
一部の実施形態においては、ピッキングワークステーションに対応する品物分布密度値が、ラックの各々からピッキングワークステーションまでの距離の逆数の総和に従って決定されるか、またはピッキングワークステーションに対応する品物分布密度値が、ピッキングワークステーションに対応する予め設定された領域内の少なくとも1つの種類のピッキングされる品物を保管するラックの数、および予め設定された領域内のラックの各々からピッキングワークステーションまでの距離に従って決定される。
【００１１】
一部の実施形態においては、ピッキングワークステーションに対応する品物分布密度値が、下の式に従って決定される。
【００１２】
【数１】
2021507859.tif 000003
【００１３】
ここで、Li,jは、ピッキングされる品物iを保管するラックjからピッキングワークステーションまでの距離を表し、距離は、旋回コスト(turning cost)を考慮に入れた距離であり、Vi,jは、ピッキングされる品物iを保管するラックjの運搬速度を表し、Nは、ピッキングされる品物の種類の数であり、1≦i≦Nであり、iは、正の整数であり、Mは、ピッキングされる品物iを保管するラックの数であり、1≦j≦Mであり、jは、正の整数である。
【００１４】
一部の実施形態においては、ラックがピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にある場合、ラックからピッキングワークステーションまでの距離が、予め設定された距離に設定され、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックに関して、ラックからピッキングワークステーションまでの距離と予め設定された距離との間の差が、予め設定された値よりも大きい。
【００１５】
一部の実施形態において、複数のピッキングワークステーションの各々の注文処理能力情報を決定するステップは、利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定するステップと、ピッキングワークステーションに対応する運搬機械分布密度値に従ってピッキングワークステーションの注文処理能力情報を決定するステップとを含む。
【００１６】
一部の実施形態においては、ピッキングワークステーションに対応する運搬機械分布密度値が、利用可能な運搬機械の各々からピッキングワークステーションまでの距離の逆数の総和に従って決定されるか、またはピッキングワークステーションに対応する運搬機械分布密度値が、ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数、および予め設定された領域内の利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従って決定される。
【００１７】
一部の実施形態において、複数のピッキングワークステーションの各々の注文処理能力情報を決定するステップは、複数のピッキングワークステーションの各々に関して、ピッキングワークステーションのオペレータのピッキングレートまたはピッキングワークステーションの空きラックバッファ場所(free rack buffer location)の数のうちの少なくとも1つに従ってピッキングワークステーションに対応する負荷容量値を決定するステップと、ピッキングワークステーションに対応する負荷容量値に従ってピッキングワークステーションの注文処理能力情報を決定するステップとを含む。
【００１８】
一部の実施形態において、ピッキングワークステーションに対応する負荷容量値は、ピッキングワークステーションのオペレータのピッキングレートおよびピッキングワークステーションの空きラックバッファ場所の数の加重和に従って決定される。
【００１９】
一部の実施形態において、方法は、ピッキングラックからピッキングされる品物をピッキングするために、ラックの各々のピッキングされる品物の種類および量、ラックの各々からピッキングされる注文が割り当てられたピッキングワークステーションまでの距離、またはラックの各々から利用可能な運搬機械の各々までの距離のうちの少なくとも1つに従ってピッキングラックを決定するステップをさらに含む。
【００２０】
一部の実施形態において、方法は、運搬機械からピッキングラックまでの距離に従って、ピッキングラックを運搬するためのピッキング運搬機械を決定するステップをさらに含む。
【００２１】
一部の実施形態において、方法は、ユーザの要件または注文の種類のうちの少なくとも1つに応じて複数の注文の各々の優先度を決定するステップをさらに含み、ピッキングされる注文を取得するステップは、複数の注文の各々の優先度に従って複数の注文からピッキングされる注文を取得するステップを含む。
【００２２】
本開示の別の実施形態によれば、在庫スケジューリングデバイスが提供され、デバイスは、ピッキングされる注文を取得するように構成された注文取得モジュールであって、ピッキングされる注文が、ピッキングされる品物の種類を含む、注文取得モジュールと、複数のピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる品物を保管するラックの位置分布情報、複数のピッキングワークステーションの各々に対する利用可能な運搬機械の位置分布情報、または複数のピッキングワークステーションの各々の負荷情報のうちの少なくとも1つに従って複数のピッキングワークステーションの各々の注文処理能力情報を決定するように構成されたデータ処理モジュールと、ピッキングされる注文が割り当てられたピッキングワークステーションにおいてピッキングされる注文のピッキングされる品物をピッキングするために、複数のピッキングワークステーションの各々の注文処理能力情報に従ってピッキングされる注文を複数のピッキングワークステーションのうちの1つに割り当てるように構成されたステーション決定モジュールとを含む。
【００２３】
一部の実施形態において、データ処理モジュールは、ピッキングワークステーションに対するラックの位置分布情報に従ってピッキングワークステーションに対応する品物分布密度値を決定し、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定し、ピッキングワークステーションの負荷情報に従ってピッキングワークステーションに対応する負荷容量値を決定し、ピッキングワークステーションに対応する品物分布密度値、運搬機械分布密度値、および負荷容量値の加重和をピッキングワークステーションの注文処理能力情報として決定するように構成される。
【００２４】
一部の実施形態において、データ処理モジュールは、ラックの各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する品物分布密度値を決定し、ピッキングワークステーションに対応する品物分布密度値に従ってピッキングワークステーションの注文処理能力情報を決定するように構成される。
【００２５】
一部の実施形態においては、ピッキングワークステーションに対応する品物分布密度値が、ラックの各々からピッキングワークステーションまでの距離の逆数の総和に従って決定されるか、またはピッキングワークステーションに対応する品物分布密度値が、ピッキングワークステーションに対応する予め設定された領域内の少なくとも1つの種類のピッキングされる品物を保管するラックの数、および予め設定された領域内のラックの各々からピッキングワークステーションまでの距離に従って決定される。
【００２６】
一部の実施形態において、データ処理モジュールは、下の式に従ってピッキングワークステーションに対応する品物分布密度値を決定するように構成される。
【００２７】
【数２】
2021507859.tif 000004
【００２８】
ここで、Li,jは、ピッキングされる品物iを保管するラックjからピッキングワークステーションまでの距離を表し、距離は、旋回コストを考慮に入れた距離であり、Vi,jは、ピッキングされる品物iを保管するラックjの運搬速度を表し、Nは、ピッキングされる品物の種類の数であり、1≦i≦Nであり、iは、正の整数であり、Mは、ピッキングされる品物iを保管するラックの数であり、1≦j≦Mであり、jは、正の整数である。
【００２９】
一部の実施形態においては、ラックがピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にある場合、ラックからピッキングワークステーションまでの距離が、予め設定された距離に設定され、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックに関して、ラックからピッキングワークステーションまでの距離と予め設定された距離との間の差が、予め設定された値よりも大きい。
【００３０】
一部の実施形態において、データ処理モジュールは、利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定し、ピッキングワークステーションに対応する運搬機械分布密度値に従ってピッキングワークステーションの注文処理能力情報を決定するように構成される。
【００３１】
一部の実施形態においては、ピッキングワークステーションに対応する運搬機械分布密度値が、利用可能な運搬機械の各々からピッキングワークステーションまでの距離の逆数の総和に従って決定されるか、またはピッキングワークステーションに対応する運搬機械分布密度値が、ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数、および予め設定された領域内の利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従って決定される。
【００３２】
一部の実施形態において、データ処理モジュールは、ピッキングワークステーションのオペレータのピッキングレートまたはピッキングワークステーションの空きラックバッファ場所の数のうちの少なくとも1つに従ってピッキングワークステーションに対応する負荷容量値を決定し、ピッキングワークステーションに対応する負荷容量値に従ってピッキングワークステーションの注文処理能力情報を決定するように構成される。
【００３３】
一部の実施形態において、ピッキングワークステーションに対応する負荷容量値は、ピッキングワークステーションのオペレータのピッキングレートおよびピッキングワークステーションの空きラックバッファ場所の数の加重和に従って決定される。
【００３４】
一部の実施形態において、デバイスは、ピッキングラックからピッキングされる品物をピッキングするために、ラックの各々のピッキングされる品物の種類および量、ラックの各々からピッキングされる注文が割り当てられたピッキングワークステーションまでの距離、またはラックの各々から利用可能な運搬機械の各々までの距離のうちの少なくとも1つに従ってピッキングラックを決定するように構成されたラック決定モジュールをさらに含む。
【００３５】
一部の実施形態において、デバイスは、運搬機械からピッキングラックまでの距離に従って、ピッキングラックを運搬するためのピッキング運搬機械を決定するように構成された運搬機械決定モジュールをさらに含む。
【００３６】
一部の実施形態において、デバイスは、注文取得モジュールが複数の注文の各々の優先度に従って複数の注文からピッキングされる注文を取得することを可能にするために、ユーザの要件または注文の種類のうちの少なくとも1つに従って複数の注文の各々の優先度を決定するように構成された注文優先度決定モジュールをさらに含む。
【００３７】
本開示のさらに別の実施形態によれば、メモリと、メモリに接続されたプロセッサであって、メモリに記憶された命令に基づいて上述の実施形態のうちのいずれか1つの在庫スケジューリング方法を実行するように構成される、プロセッサとを含む、在庫スケジューリングデバイスが提供される。
【００３８】
本開示のさらに別の実施形態によれば、プロセッサによって実行されると、プロセッサに上述の実施形態のいずれか1つの在庫スケジューリング方法のステップを実行させるコンピュータプログラム命令を記憶した、コンピュータ可読記憶媒体が提供される。
【発明の効果】
【００３９】
本開示においては、ピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる品物を保管するラックの各々の位置分布情報、ピッキングワークステーションの各々に対する利用可能な運搬機械の各々の位置分布情報、およびピッキングワークステーションの各々の負荷情報などのいくつかの種類の情報が、ピッキングされる注文を割り当てる場合に、ピッキングされる注文のためにピッキングワークステーションのうちの1つを選択するために包括的に考慮される。本開示は、少なくとも1つの種類のピッキングされる品物を保管するラックができる限り早くピッキングワークステーションまで移動させられ得るように、ピッキングされる品物の分布および利用可能な運搬機械の分布を考慮し、ピッキングワークステーションの負荷情報を考慮に入れながらピッキングされる注文ができる限り早く処理され得ることを保証する。したがって、本開示の解決策は、注文の品物をピッキングする効率を高める。したがって、上の実施形態の方法は、注文の品物をピッキングする効率を高めることができる。
【００４０】
本発明のその他の特徴および利点は、添付の図面を参照して本開示の例示的な実施形態の下の詳細な説明から明らかになるであろう。
【００４１】
本開示をさらに理解させるために含まれ、本明細書に組み込まれ、本明細書の一部を構成する添付の図面は、本発明の実施形態を示し、本出願の例示的な実施形態と一緒に本開示を説明する働きをするが、本開示の限定ではない。
【図面の簡単な説明】
【００４２】
【図１】本開示の一部の実施形態による在庫スケジューリング方法の概略的な流れ図である。
【図２】本開示の別の実施形態による在庫スケジューリング方法の概略的な流れ図である。
【図３】本開示の一部の実施形態による在庫スケジューリングデバイスの概略的な構造図である。
【図４】本開示の別の実施形態による在庫スケジューリングデバイスの概略的な構造図である。
【図５】本開示のさらに別の実施形態による在庫スケジューリングデバイスの概略的な構造図である。
【発明を実施するための形態】
【００４３】
以下で、明瞭で完全な説明が、実施形態の図を参照して本開示の実施形態の技術的な解決策に関して与えられる。明らかに、本開示のすべての実施形態ではなく本開示の一部の実施形態のみが、本明細書において与えられる。少なくとも1つの例示的な実施形態の以下の説明は、実際、例示的であるに過ぎず、本発明、その応用または使用に対する限定としてまったく意図されていない。創造的な努力なしに本開示の実施形態に基づいて当業者によって得られるすべての他の実施形態は、本開示の保護範囲内に入る。
【００４４】
本開示は、注文の品物をピッキングする効率を高めることができる在庫スケジューリング方法を提供する。本開示の倉庫システムは、管理システム(たとえば、本開示の在庫スケジューリングデバイス)、複数のラック保管場所、複数のラック、複数の自動運搬機械、および複数のピッキングワークステーションを含む可能性がある。
【００４５】
管理システムがピッキング要求を受信する場合、管理システムは、オーダーピッキングタスクを完了するための特定の運搬機械、ラック、ピッキングワークステーション、保管場所などの好適な構成要素を選択することができる。ラックの各々は、1つまたは複数の種類の品物を保管するための同じまたは異なるサイズの複数の保管コンパートメントを設けられる。ラックの各々は、複数の作業面(working surface)を含むことが可能であり、コンパートメントの各々は、ラックの1つまたは複数の作業面を通じてアクセスされ得る。自動運搬機械は、特定の作業面およびこの作業面状のコンパートメントを倉庫システムのオペレータまたはその他の構成要素に示すために必要に応じてラックを回転させ得る。本開示においては、ラック内の品物が関わるとき、ラックは、ラックの作業面を意味する。たとえば、ラックがN種類の品物を保管することは、ラックの特定の作業面がN種類の品物を保管することを意味する。倉庫の作業エリア内で、自動運搬機械は、それらのそれぞれのラックを運び、保管場所とピッキングワークステーションとの間の効果的な経路に沿って往復する。ラックのない荷物を降ろした自動運搬機械が、保管場所の間を往復し得る。「ピッキングされるラック」のバッファキューが、自動運搬機械および自動運搬機械上のラックのためのバッファ場所を提供するために各ピッキングワークステーションの近くの場所にセットアップされ得る。
【００４６】
本開示の在庫スケジューリング方法が、図1を参照して下で説明される。
【００４７】
図1は、本開示の一部の実施形態による在庫スケジューリング方法の流れ図である。図1に示されるように、この実施形態の方法は、ステップS102からS106を含む。
【００４８】
ステップS102において、ピッキングされる注文が、取得される。ピッキングされる注文は、ピッキングされる品物の種類を含む。
【００４９】
管理システムは、1つまたは複数の注文を同時に受信する可能性がある。第1に、複数の注文の各々の優先度が、ユーザの要件または注文の種類のうちの少なくとも1つに応じて決定され得る。注文の各々は、ピッキングされる注文としての注文の各々の優先度に従って順に取得され、ピッキングワークステーションを注文に割り当てるための後続のスキームが、実行される。ユーザの要件は、締め時間(cut-off time)を含む可能性があるがこれに限定されない。たとえば、2時間配送注文は、通常の注文よりも高い優先度を有する。注文の種類は、1個(単一の品物の注文)のような通常の注文の種類、複数個(複数の品物の注文)、取り消しサプライヤまたはバルク(retracting supplier or bulk)(たとえば、注文の品物の数が特定の閾値を超える注文)、および特別な注文の種類を含み得る。注文の種類の分割は、上に与えられた例に限定されない。たとえば、通常の1個の注文および複数個の注文が同時に到着するとき、1個の注文が、複数個の注文に優先する。
【００５０】
さらに、少なくとも1つの注文が、少なくとも1つの注文の各々の優先度または注文の種類のうちの少なくとも1つに従って注文グループに分けられる可能性がある。1つの注文のピッキングされる品物の種類が同じ注文グループのその他の注文のピッキングされる品物の種類を含む場合、同じ注文グループの注文は、仮想的な組み合わされた注文として組み合わされ得る。取得されたピッキングされる注文は、仮想的な組み合わされた注文であることが可能である。仮想的な組み合わされた注文に含まれる注文の数は、ピッキングワークステーションの注文キャッシュラック(order-cache rack)の制限を満たす必要がある。注文キャッシュラックは、ピッキングワークステーションに割り当てられた注文を管理するために使用される。注文キャッシュラックは、注文スロットを含む。注文がピッキングワークステーションに割り当てられた後、注文は、1つの注文スロットに入り、注文のピッキング作業が完了された後、注文スロットを出る。注文スロットの数は、ピッキングワークステーションにおいてキャッシュされ得る注文の数を表す。たとえば、ピッキングワークステーションの注文キャッシュラックが20個の注文スロットだけ有する場合に、組み合わされた注文をピッキングする場合、21個の組み合わされた注文をピッキングワークステーションに割り当てることは不可能である。個々の注文をピッキングする場合、仮想的な組み合わされた注文に含まれる個々の注文の数は、空き注文スロットの数を超えることができず、つまり、最大20個の個々の注文が、仮想的な組み合わされた注文を生成するために組み合わされ得る。組み合わされた仮想的な注文に含まれる注文の種類は、ピッキングワークステーションによってサポートされる注文の種類を満たさなければならない。
【００５１】
たとえば、注文(品物A、D、G、およびHを有する注文4、品物AおよびDを有する注文5、品物Aを有する注文8、ならびに品物AおよびDを有する注文9)のグループが、(品物A、D、G、およびHを含む)仮想的な組み合わされた注文へと組み合わされ得る。注文4がピッキングワークステーションに割り当てられると、注文4の品物を保管するラックが、ピッキングワークステーションまで移動させられる。これらのラック上の品物の量が注文5、8、および9のピッキングの要件を満たすことができる場合、それらの注文は、その他のラックまたはピッキングワークステーションから注文5、8、および9の品物をピッキングする必要なしに仮想的な組み合わされた注文へと組み合わされることが可能であり、これは、効率をさらに高める可能性がある。
【００５２】
実際の必要に応じて、注文グループの複数の注文が、仮想的な組み合わされた注文として組み合わされ、ピッキングワークステーションに割り当てられ得る。組み合わされた注文の数は、ピッキングワークステーションの注文キャッシュラックの制限を満たさなければならない。ピッキングされる注文は、複数の注文を組み合わせることによる仮想的な組み合わされた注文であることが可能である。
【００５３】
ステップS104において、複数のピッキングワークステーションの各々の注文処理能力情報が、ピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる品物を保管するラックの位置分布情報、ピッキングワークステーションの各々に対する利用可能な運搬機械の位置分布情報、またはピッキングワークステーションの各々の負荷情報のうちの少なくとも1つに従って決定される。
【００５４】
ピッキングワークステーションの各々は、特定の注文の種類または注文の種類の特定のグループを扱うように構成され得る。また、ピッキングワークステーションの各々は、扱われ得る注文の数を管理するための注文キャッシュラックを設けられ得る。当業者は、本開示において、注文をピッキングワークステーションに割り当てることがピッキングワークステーションが注文を扱うことができるという事実に基づくことを理解し得る。注文の注文の種類をサポートしないか、不十分な注文スロットを有する注文キャッシュラックを有するか、または注文を扱う権限のないオペレータを有するピッキングワークステーションは、開示される方法において選択されるピッキングワークステーションに属さない。
【００５５】
一部の実施形態においては、ピッキングワークステーションに対応する品物分布密度値が、ピッキングワークステーションに対するラックの位置分布情報に従って決定され、ピッキングワークステーションに対応する運搬機械分布密度値が、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報に従って決定され、ピッキングワークステーションに対応する負荷容量値が、ピッキングワークステーションの負荷情報に従って決定され、ピッキングワークステーションに対応する品物分布密度値、運搬機械分布密度値、および負荷容量値の加重和が、ピッキングワークステーションの注文処理能力情報として決定される。
【００５６】
ピッキングワークステーションの各々の注文処理能力情報は、次の式を使用して決定され得る。
S = β1・PDV + β2・RDV + β3・WLV      (1)
【００５７】
ここで、PDVは、品物分布密度値を表す。RDVは、運搬機械分布密度値を表す。WLVは、負荷容量値を表す。β1、β2およびβ3は、それぞれ、PDV、RDV、およびWLVの重みである。
【００５８】
品物分布密度値、運搬機械分布密度値、および負荷容量値をどのようにして決定すべきかが、以下で説明される。
【００５９】
一部の実施形態において、ピッキングワークステーションに対するラックの位置分布情報は、ピッキングワークステーションとラックのうちの少なくとも1つとの間の距離を含む。ピッキングワークステーションに対応する品物分布密度値は、ピッキングワークステーションとラックのうちの少なくとも1つとの間の距離に従って決定され得る。ピッキングワークステーションとラックのうちの少なくとも1つとの間の距離が大きいほど、ピッキングワークステーションに対応する品物分布密度値は小さい。一部の実施形態においては、少なくとも1つのラックが、各ピッキングワークステーションに関して選択される。選択されたラックは、ピッキングされる注文の要件を満たすことができる品物を保管しており、その他のラックよりもピッキングワークステーションに近い。ピッキングワークステーションに対応する品物分布密度値は、選択されたラックからピッキングワークステーションまでの距離に従って決定される。
【００６０】
一部の実施形態において、ピッキングワークステーションに対するラックの位置分布情報は、ラックの数、およびラックの各々からピッキングワークステーションまでの距離を含む。ピッキングワークステーションに対応する品物分布密度値は、ラックの数、およびラックの各々からピッキングワークステーションまでの距離に従って決定される。
【００６１】
ピッキングワークステーションに対応する品物分布密度値は、ラックの各々からピッキングワークステーションまでの距離の逆数の総和に従って決定される。さらに、ピッキングワークステーションに対応する品物分布密度値は、ラックの各々の運搬時間に従って決定され得る。つまり、ピッキングワークステーションに対応する品物分布密度値は、ラックの各々からピッキングワークステーションまでの距離、およびラックの各々の運搬速度に従って決定され得る。ピッキングワークステーションに対応する品物分布密度値は、下の式に従って決定され得る。下の式は、ピッキングされる注文の中に1つの種類のピッキングされる品物が存在するときに適用され得る。
【００６２】
【数３】
2021507859.tif 000005
【００６３】
ここで、Ljは、ラックjからピッキングワークステーションまでの距離を表し、距離は、旋回コストを考慮に入れた距離である。Vjは、ラックjの運搬速度を表し、たとえば、平均運搬速度である。Mは、ピッキングされる品物を保管するラックの数を表す。1≦j≦Mであり、jは、正の整数である。たとえば、旋回距離に直線移動距離を足したものが、旋回コストを考慮に入れた距離と見なされ得る。
【００６４】
ラックjからピッキングワークステーションまでの距離Ljは、ラックjがピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にある場合、予め設定された距離に設定され得る。また、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックに関して、ラックからピッキングワークステーションまでの距離と予め設定された距離との間の差は、予め設定された値よりも大きい。予め設定された距離は、ピッキングワークステーションから、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックまでの距離よりもずっと小さい。つまり、予め設定された距離は、ピッキングワークステーションから、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないその他のラックまでの距離に関連する最小距離である。たとえば、予め設定された距離は、1mに設定される。オペレータは、ピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にあるラックから品物を追加的な扱いなしに直接ピッキングすることができる。したがって、そのようなラックがピッキングワークステーションに存在する場合、ピッキングワークステーションの品物分布密度値は、その他のピッキングワークステーションの品物分布密度値よりも大きく、ピッキングされる注文がピッキングワークステーションに割り当てられる確率は、より高くなる。
【００６５】
一部の実施形態において、ピッキングワークステーションに対応する品物分布密度値は、ピッキングされる各種類の品物を保管するラックの数、およびピッキングされる各種類の品物を保管するラックの各々とピッキングワークステーションとの間の距離に従って決定される。さらに、ピッキングワークステーションに対応する品物分布密度値は、ピッキングされる各種類の品物を保管するラックの各々の運搬時間およびピッキングワークステーションに従って決定され得る。つまり、ピッキングワークステーションに対応する品物分布密度値は、ピッキングされる各種類の品物を保管するラックの各々とピッキングワークステーションとの間の距離、およびピッキングされる各種類の品物を保管するラックの各々の運搬速度に従って決定され得る。ピッキングワークステーションに対応する品物分布密度値は、下の式に従って決定され得る。下の式は、ピッキングされる注文の中に複数の種類のピッキングされる品物が存在する場合に適用され得る。
【００６６】
【数４】
2021507859.tif 000006
【００６７】
ここで、Li,jは、ピッキングされる品物iを保管するラックjからピッキングワークステーションまでの距離を表し、距離は、旋回コストを考慮に入れた距離であり、Vi,jは、ピッキングされる品物iを保管するラックjの運搬速度を表し、Nは、ピッキングされる品物の種類の数であり、1≦i≦Nであり、iは、正の整数であり、Mは、ピッキングされる品物iを保管するラックの数であり、1≦j≦Mであり、Jは、正の整数である。
【００６８】
同様に、ラックjからピッキングワークステーションまでの距離Li,jは、ラックjがピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にある場合、予め設定された距離に設定され得る。また、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックに関して、ラックからピッキングワークステーションまでの距離と予め設定された距離との間の差は、予め設定された値よりも大きい。予め設定された距離は、ピッキングワークステーションから、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックまでの距離よりもずっと小さい。つまり、予め設定された距離は、ピッキングワークステーションから、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないその他のラックまでの距離に関連する最小距離である。たとえば、予め設定された距離は、1mに設定される。代替的に、ピッキングされる品物iを保管するラックがピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にある場合、
【数５】
2021507859.tif 000007
が、予め設定された値に直ちに設定されることが可能であり、この値は、ピッキングされるその他の品物に対応する
【数６】
2021507859.tif 000008
よりもはるかに大きい。
【００６９】
さらに、ラック選択のための領域が、ピッキングワークステーションの各々に関して設定されることが可能であり、上の式内のピッキングされる品物を保管するラックは、ピッキングワークステーションに対応する予め設定された領域内のラックである。つまり、ピッキングワークステーションの各々に対応する異なる予め設定された領域が原因で、ピッキングワークステーションの各々に対応するピッキングされる品物を保管するラックの数Mは、異なる可能性がある。上の式(2)および(3)において、Mは、ピッキングワークステーションに対応する予め設定された領域内のピッキングされる品物を保管するラックの数を表す。この場合、倉庫全体のラックを考慮する必要がなく、したがって、計算の量が削減されることが可能であり、効率が高められることが可能である。さらに、ピッキングワークステーションに対応する品物分布密度値は、ピッキングワークステーションに対応する予め設定された領域内の少なくとも1つの種類のピッキングされる品物を保管するラックの数、および予め設定された領域内のラックの各々からピッキングワークステーションまでの距離に従って決定される。
【００７０】
上の式(2)および(3)は、ピッキングワークステーションに対するピッキングされる品物の分布を反映することができる。ピッキングされる品物を保管するラックがピッキングワークステーションに近く、ピッキングワークステーションに対応するピッキングされる品物を保管するラックが多いほど、ピッキングワークステーションが短時間で注文タスクを完了することができる可能性が高くなり、ピッキングワークステーションの品物分布密度値が大きくなる。
【００７１】
一部の実施形態において、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報は、ピッキングワークステーションと利用可能な運搬機械のうちの少なくとも1つとの間の距離を含む。ピッキングワークステーションに対応する品物分布密度は、ピッキングワークステーションと利用可能な運搬機械のうちの少なくとも1つとの間の距離に従って決定され得る。ピッキングワークステーションと利用可能な運搬機械のうちの少なくとも1つとの間の距離が大きいほど、ピッキングワークステーションに対応する運搬機械分布密度値は小さい。一部の実施形態においては、ピッキングワークステーションの各々に関して、少なくとも1つの利用可能な運搬機械が選択される。選択される利用可能な運搬機械の数が、少なくとも1つの種類のピッキングされる品物を保管する選択されるラックの数と同じである。選択される運搬機械は、その他の利用可能な運搬機械よりもピッキングワークステーションに近い。ピッキングワークステーションに対応する運搬機械分布密度値は、選択された利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従って決定される。
【００７２】
一部の実施形態において、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報は、利用可能な運搬機械の数、および利用可能な運搬機械の各々からピッキングワークステーションまでの距離を含む。ピッキングワークステーションに対応する運搬機械分布密度値は、利用可能な運搬機械の数、および利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従って決定される。
【００７３】
ピッキングワークステーションに対応する運搬機械分布密度値は、利用可能な運搬機械の各々からピッキングワークステーションまでの距離の逆数の総和に従って決定され得る。さらに、ピッキングワークステーションに対応する運搬機械分布密度値は、利用可能な運搬機械の各々の移動時間に従って決定され得る。つまり、ピッキングワークステーションに対応する運搬機械分布密度値は、利用可能な運搬機械の各々とピッキングワークステーションとの間の距離、および利用可能な運搬機械の各々の運搬速度に従って決定され得る。ピッキングワークステーションに対応する運搬機械分布密度値は、下の式に従って決定され得る。
【００７４】
【数７】
2021507859.tif 000009
【００７５】
ここで、Lkは、運搬機械kからピッキングワークステーションまでの距離を表し、距離は、旋回コストを考慮に入れた距離である。Vkは、運搬機械kの運搬速度を表し、たとえば、平均運搬速度である。Pは、利用可能な運搬機械の数を表す。1≦k≦Pであり、kは、正の整数である。
【００７６】
さらに、運搬機械選択の領域が、ピッキングワークステーションの各々に関して設定されることが可能であり、上の式(4)内の利用可能な運搬機械は、ピッキングワークステーションに対応する予め設定された領域内の運搬機械である。つまり、ピッキングワークステーションの各々に対応する異なる予め設定された領域が原因で、ピッキングワークステーションの各々に対応する利用可能な運搬機械の数Pは、異なる可能性がある。上の式(4)において、Pは、ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数を表す。この場合、倉庫全体の運搬機械を考慮する必要がなく、したがって、計算の量が削減されることが可能であり、効率が高められることが可能である。さらに、ピッキングワークステーションに対応する運搬機械分布密度値は、ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数、およびピッキングワークステーションとピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の各々との間の距離に従って決定される。
【００７７】
運搬機械分布密度値は、ピッキングワークステーションの周りの利用可能な運搬機械の分布を反映する。ピッキングワークステーションの周りの利用可能な運搬機械が多いほど、または利用可能な運搬機械がピッキングワークステーションに近いほど、ピッキングワークステーションの運搬機械分布密度値は大きくなり、ピッキングされる注文がピッキングワークステーションに割り当てられる確率が高くなる。
【００７８】
一部の実施形態において、ピッキングワークステーションの負荷情報は、ピッキングワークステーションのオペレータのピッキングレートまたはピッキングワークステーションの空きラックバッファ場所の数のうちの少なくとも1つを含む。ピッキングワークステーションに対応する負荷容量値は、ピッキングワークステーションのオペレータのピッキングレートまたはピッキングワークステーションの空きラックバッファ場所の数のうちの少なくとも1つに従って決定される。
【００７９】
一部の実施形態において、ピッキングワークステーションに対応する負荷容量値は、ピッキングワークステーションのオペレータのピッキングレートおよびピッキングワークステーションの空きラックバッファ場所の数の加重和に従って決定される。ピッキングワークステーションに対応する負荷容量値は、下の式に従って決定され得る。
WLV = α1r + α2n      (5)
【００８０】
ここで、rは、ピッキングレートを表す。nは、空きラックバッファ場所の数を表す。α1およびα2は、それぞれ、rおよびnの重み係数である。
【００８１】
ピッキングワークステーションのピッキングレートは、ピッキングワークステーションのオペレータの動作測定値を表す。ピッキングワークステーションのピッキングレートは、単位時間内に現在のオペレータによって完了されるピッキングオーダーまたはピッキングの数であることが可能であり、履歴的な統計情報に基づいて取得され得る。たとえば、ピッキングワークステーションにおける(特定の時間間隔内の)すべてのオペレータの履歴的なピッキングレートの平均値、またはすべてのピッキングワークステーションにおける現在のオペレータの履歴的なピッキングレートの平均値、またはピッキングワークステーションにおける現在のオペレータの履歴的なピッキングレートの平均が、ピッキングワークステーションのピッキングレートと見なされる。
【００８２】
ピッキングレートを考慮することによって、管理システムは、倉庫システム内のピッキングワークステーションへの、またはピッキングワークステーションおよびオペレータへの、またはオペレータへのより一様なタスクの割り当てを提供し得る。ピッキングレートが大きいほど、ピッキングワークステーションの負荷容量値は大きくなり、ピッキングされる注文がピッキングワークステーションに割り当てられる確率が高くなる。
【００８３】
空きラックバッファ場所の数は、ピッキングワークステーションのラックバッファキューの占有ステータス、またはピッキングワークステーションがするべきタスクをどれだけ長く持たずにいるかを反映する。キューの占有を反映するためのラックバッファキュー内のラックの予測される待ち時間を使用することが可能であり、および空きラックバッファ場所の数を置き換えるために任意の他の好適な測定基準も使用され得る。
【００８４】
空きラックバッファ場所の数を考慮することによって、管理システムは、より多くの空きラックバッファ場所を有するピッキングワークステーションをさらに優先的に選択し、空きラックバッファ場所を持たないピッキングワークステーションを除外することができる。空きラックバッファ場所の数を考慮に入れることによって、管理システムは、ラックがキュー内で待たなければならない時間の量を制限することによって注文ピッキングプロセスを最適化することができる。
【００８５】
上の式内の重み係数は、実際の必要に応じて設定されることが可能であり、重み係数は、履歴的な注文ピッキングデータの分析によってAIテクノロジーを使用して最適化され得る。管理システムは、重み係数を適応的に調整し得る。
【００８６】
ステップS106において、ピッキングされる注文が割り当てられたピッキングワークステーションにおいてピッキングされる注文のピッキングされる品物をピッキングするために、ピッキングされる注文が、ピッキングワークステーションの各々の注文処理能力情報に従ってピッキングワークステーションのうちの1つに割り当てられる。
【００８７】
ピッキングワークステーションの処理能力情報は、上の実施形態の品物分布密度値、運搬機械分布密度値、または負荷容量値のうちの少なくとも1つに従って計算される可能性がある。最も高い処理能力値を有するピッキングワークステーションのうちの1つが、選択されることが可能であり、ピッキングされる注文が、選択されたピッキングワークステーションに割り当てられることが可能である。
【００８８】
上の実施形態の方法においては、ピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる品物を保管するラックの各々の位置分布情報、ピッキングワークステーションの各々に対する利用可能な運搬機械の各々の位置分布情報、およびピッキングワークステーションの各々の負荷情報などのいくつかの種類の情報が、ピッキングされる注文を割り当てる場合に、ピッキングされる注文のためにピッキングワークステーションのうちの1つを選択するために包括的に考慮される。本開示は、少なくとも1つの種類のピッキングされる品物を保管するラックができる限り早くピッキングワークステーションまで移動させられ得るように、ピッキングされる品物の分布および利用可能な運搬機械の分布を考慮し、ピッキングワークステーションの負荷情報を考慮に入れながらピッキングされる注文ができる限り早く処理され得ることを保証する。したがって、本開示の解決策は、注文の品物をピッキングする効率を高める。したがって、上の実施形態の方法は、注文の品物をピッキングする効率を高めることができる。
【００８９】
ピッキングされる注文をピッキングワークステーションに割り当てた後、本開示は、ラックおよび運搬機械を選択するための方法も提供し、選択されたラックは、ピッキングされる品物をピッキングするために運搬機械によってピッキングワークステーションに運ばれる。以下の説明は、図2を参照して与えられる。
【００９０】
図2は、本開示の別の実施形態による在庫スケジューリング方法の流れ図である。図2に示されるように、ステップS106の後、方法は、ステップS208からS210をさらに含む。
【００９１】
ステップS208において、ピッキングラックが、ピッキングラックからピッキングされる品物をピッキングするために、ラックの各々のピッキングされる品物の種類および量、ラックの各々からピッキングされる注文が割り当てられたピッキングワークステーションまでの距離、またはラックの各々から利用可能な運搬機械の各々までの距離のうちの少なくとも1つに従って決定される。ピッキングラックは、ラックの各々からピッキングワークステーションの各々までの距離、またはラックの各々から予め設定された種類の注文を扱うことができるピッキングワークステーションの各々までの距離に従って決定されることも可能である。
【００９２】
たとえば、種類がピッキングされる注文のピッキングされる品物の種類と一致し、量がピッキングされる注文で指定された量を満たす品物を有するラックが、ピッキングラックとして選択される。別の例として、ラックからピッキングワークステーションの各々までの距離の逆数の総和が、距離スコアとして計算され、最も小さな距離スコアを有するラックが、ピッキングラックとして選択される。別の例として、ラックから予め設定された種類の注文を扱うことができるピッキングワークステーションの各々までの距離の逆数の総和が、距離スコアとして計算され、最も小さな距離スコアを有するラックが、ピッキングラックとして選択される。別の例として、注文が割り当てられたピッキングワークステーションに最も近いラックが、ピッキングラックとして選択される。別の例として、ラックから利用可能な運搬機械の各々までの距離の逆数の総和が、運搬機械スコアとして計算され、最も小さな運搬機械スコアを有するラックが、ピッキングラックとして選択される。
【００９３】
一部の実施形態においては、候補スコアが、ラックに保管されたピッキングされる品物の種類および量、ピッキングされる注文が割り当てられたピッキングワークステーションまでの距離、ならびに運搬機械の各々までの距離に従ってラックの各々に関して決定される可能性がある。最も高い候補スコアを有するラックが、ピッキングラックとして使用される。
【００９４】
候補スコアは、下の式に従ってラックの各々に関して計算され得る。
【００９５】
【数８】
2021507859.tif 000010
【００９６】
ここで、Niは、ラック上のピッキングされる品物iの量を表す。nは、ラック上のピッキングされる品物の種類の数を表す。1≦i≦nであり、iは、正の整数である。Lは、ラックからピッキングされる注文が割り当てられたピッキングワークステーションまでの距離を表す。Ljは、利用可能な運搬機械jからラックまでの距離を表す。mは、利用可能な運搬機械の数を表す。1≦j≦mであり、jは、正の整数である。γ1、γ2、およびγ3は、それぞれ、3つの項の重みを表す。
【００９７】
ピッキングされる注文が割り当てられるピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にあるラックに関して、そのラックの候補スコアは、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないすべてのその他のラックの候補スコアよりも大きい予め設定された値に設定される。このようにして、そのようなラックから品物を優先的にピッキングし、それから、高い候補スコアを有するその他のラックから残りの品物をピッキングすることが可能である。
【００９８】
ピッキングラックを選択するとき、使用される要因または規則は、ラックの各々と運搬機械の各々との間の距離、ラックの各々とピッキングワークステーションの各々との間の距離、ラックの各々に保管された品物の内容、ラックの各々のピッキングされる品物の相対的な位置、およびラックの各々によって現在引き受けられているタスクなどを含む可能性があるがこれらに限定されない。
【００９９】
さらに、ラック選択のための領域が、ピッキングワークステーションの各々に関して設定されることが可能であり、上の式内のラックは、ピッキングワークステーションの予め設定された領域内のラックであり、倉庫全体のすべてのラックを考慮する必要はなく、したがって、計算の量が削減されることが可能であり、効率が高められることが可能である。
【０１００】
ステップS210において、ピッキング運搬機械が、運搬機械からピッキングラックまでの距離に従って、ピッキングラックを運搬するために決定される。
【０１０１】
ピッキングラックに関して、ピッキングラックに最も近い利用可能な運搬機械のうちの1つが、ピッキング運搬機械として選択され得る。ピッキング運搬機械は、運搬機械の各々からピッキングされる注文が割り当てられたピッキングワークステーションまでの距離に基づいて決定されることも可能である。たとえば、ピッキングラックまでの距離およびピッキングされる注文が割り振られるピッキングワークステーションまでの距離の最も小さな総和を有する運搬機械が、ピッキング運搬機械として選択される。
【０１０２】
運搬機械およびラックを選択するとき、管理システムは、特定のラックが既に別のピッキング要求を完了するために選択されたピッキングワークステーションに向かう途中にあるか、または選択されたピッキングワークステーションが別のピッキング要求を完了するためにラックが通過する経路上にもしくは経路の近くにある状況を考慮することもできる。したがって、管理システムは、ピッキング要求を実行している運搬機械およびラックの使用を優先することができ、それによって、システムリソースの使用を最適化し、現在のピッキング要求を完了するのにかかる時間を最小化する。
【０１０３】
応用例においては、運搬機械A1、A2、およびA3が、注文3のピッキングタスクを完了するためにラックB1、B2、およびB3をピッキングワークステーションに運搬するために選択されると仮定される。ラックB1、B2、およびB3をそれぞれ運ぶ運搬機械A1、A2、およびA3は、ピッキングワークステーションのキューに並ぶかまたはキュー内を移動することが可能であり、ピッキングワークステーションのピッキング場所に徐々に到達するように必要に応じて1回または複数回一時停止されることが可能である。たとえば、ピッキングワークステーションがその他のラックに関するピッキングタスクを処理しているとき、運搬機械は、その運搬機械の前のすべてのラックが処理され終わるまでキュー内で1回または複数回一時停止され得る。
【０１０４】
本開示は、上述の実施形態の管理システムとして使用され得る在庫スケジューリングデバイスも提供し、この在庫スケジューリングデバイスが、図3を参照して以下で説明される。
【０１０５】
図3は、本開示の一部の実施形態による在庫スケジューリングデバイスの構造図である。図3に示されるように、この実施形態のデバイス30は、上述の実施形態のいずれか1つの在庫スケジューリング方法を実行するためのモジュールを含む。たとえば、デバイスは、注文取得モジュール302、データ処理モジュール304、およびステーション決定モジュール306を含む。
【０１０６】
注文取得モジュール302は、ピッキングされる注文を取得するように構成され、ピッキングされる注文は、ピッキングされる品物の種類を含む。
【０１０７】
データ処理モジュール304は、ピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる品物を保管するラックの位置分布情報、ピッキングワークステーションの各々に対する利用可能な運搬機械の位置分布情報、またはピッキングワークステーションの各々の負荷情報のうちの少なくとも1つに従って複数のピッキングワークステーションの各々の注文処理能力情報を決定するように構成される。
【０１０８】
一部の実施形態において、データ処理モジュール304は、ピッキングワークステーションに対するラックの位置分布情報に従ってピッキングワークステーションに対応する品物分布密度値を決定し、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定し、ピッキングワークステーションの負荷情報に従ってピッキングワークステーションに対応する負荷容量値を決定し、ピッキングワークステーションに対応する品物分布密度値、運搬機械分布密度値、および負荷容量値の加重和をピッキングワークステーションの注文処理能力情報として決定するように構成される。
【０１０９】
一部の実施形態において、ピッキングワークステーションに対するラックの位置分布情報は、ラックの各々とピッキングワークステーションとの間の距離を含む。データ処理モジュール304は、ラックの各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する品物分布密度値を決定し、ピッキングワークステーションに対応する品物分布密度値に従ってピッキングワークステーションの注文処理能力情報を決定するように構成される。たとえば、ピッキングワークステーションに対応する品物分布密度値は、ラックの各々からピッキングワークステーションまでの距離の逆数の総和に従って決定される。
【０１１０】
一部の実施形態において、ピッキングワークステーションに対するラックの位置分布情報は、ピッキングワークステーションに対応する予め設定された領域内のラックの数、およびラックの各々とピッキングワークステーションとの間の距離を含む。データ処理モジュール304は、ピッキングワークステーションに対応する予め設定された領域内の少なくとも1つの種類のピッキングされる品物を保管するラックの数、および予め設定された領域内のラックの各々からピッキングワークステーションまでの距離に従って品物分布密度値を決定するように構成される。
【０１１１】
一部の実施形態において、データ処理モジュール304は、下の式に従ってピッキングワークステーションに対応する品物分布密度値を決定するように構成される。
【０１１２】
【数９】
2021507859.tif 000011
【０１１３】
ここで、Li,jは、ピッキングされる品物iを保管するラックjからピッキングワークステーションまでの距離を表し、距離は、旋回コストを考慮に入れた距離であり、Vi,jは、ピッキングされる品物iを保管するラックjの運搬速度を表し、Nは、ピッキングされる品物の種類の数であり、1≦i≦Nであり、iは、正の整数であり、Mは、ピッキングされる品物iを保管するラックの数であり、1≦j≦Mであり、jは、正の整数である。
【０１１４】
任意で、ラックがピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にある場合、ラックからピッキングワークステーションまでの距離は、予め設定された距離に設定され、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックに関しては、ラックからピッキングワークステーションまでの距離と予め設定された距離との間の差が、予め設定された値よりも大きい。
【０１１５】
一部の実施形態において、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報は、利用可能な運搬機械の各々とピッキングワークステーションとの間の距離を含む。データ処理モジュール304は、利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定し、ピッキングワークステーションに対応する運搬機械分布密度値に従ってピッキングワークステーションの注文処理能力情報を決定するように構成される。たとえば、ピッキングワークステーションに対応する運搬機械分布密度値は、利用可能な運搬機械の各々からピッキングワークステーションまでの距離の逆数の総和に従って決定される。
【０１１６】
一部の実施形態において、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報は、ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数、および利用可能な運搬機械の各々とピッキングワークステーションとの間の距離を含む。データ処理モジュール304は、ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数、および予め設定された領域内の利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定するように構成される。
【０１１７】
一部の実施形態において、データ処理モジュール304は、下の式に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定するように構成される。
【０１１８】
【数１０】
2021507859.tif 000012
【０１１９】
ここで、Lkは、運搬機械kからピッキングワークステーションまでの距離を表し、距離は、旋回コストを考慮に入れた距離である。Vkは、運搬機械kの運搬速度を表し、たとえば、平均運搬速度である。Pは、利用可能な運搬機械の数を表す。1≦k≦Pであり、kは、正の整数である。
【０１２０】
一部の実施形態において、ピッキングワークステーションに対応する負荷情報は、ピッキングワークステーションのオペレータのピッキングレートまたはピッキングワークステーションの空きラックバッファ場所の数のうちの少なくとも1つを含む。データ処理モジュール304は、ピッキングワークステーションのオペレータのピッキングレートまたはピッキングワークステーションの空きラックバッファ場所の数のうちの少なくとも1つに従ってピッキングワークステーションに対応する負荷容量値を決定し、ピッキングワークステーションに対応する負荷容量値に従ってピッキングワークステーションの注文処理能力情報を決定するように構成される。
【０１２１】
データ処理モジュール304は、ピッキングワークステーションのオペレータのピッキングレートおよびピッキングワークステーションの空きラックバッファ場所の数の加重和に従ってピッキングワークステーションに対応する負荷容量値を決定するようにさらに構成される。データ処理モジュール304は、下の式に従ってピッキングワークステーションに対応する負荷容量値を決定するように構成される。
WLV = α1r + α2n
【０１２２】
ここで、rは、ピッキングレートを表す。nは、空きラックバッファ場所の数を表す。α1およびα2は、それぞれ、rおよびnの重み係数である。
【０１２３】
ステーション決定モジュール306は、ピッキングされる注文が割り当てられたピッキングワークステーションにおいてピッキングされる注文のピッキングされる品物をピッキングするために、ピッキングワークステーションの各々の注文処理能力情報に従ってピッキングされる注文をピッキングワークステーションのうちの1つに割り当てるように構成される。
【０１２４】
一部の実施形態において、在庫スケジューリングデバイス30は、ピッキングラックからピッキングされる品物をピッキングするために、ラックの各々のピッキングされる品物の種類および量、ラックの各々からピッキングされる注文が割り当てられたピッキングワークステーションまでの距離、またはラックの各々から利用可能な運搬機械の各々までの距離のうちの少なくとも1つに従ってピッキングラックを決定するように構成されたラック決定モジュール308をさらに含む可能性がある。
【０１２５】
さらに、在庫スケジューリングデバイス30は、運搬機械からピッキングラックまでの距離に従って、ピッキングラックを運搬するためのピッキング運搬機械を決定するように構成された運搬機械決定モジュール310をさらに含む可能性がある。
【０１２６】
さらに、在庫スケジューリングデバイス30は、注文取得モジュール302が注文の各々の優先度に従って注文からピッキングされる注文を取得することを可能にするために、ユーザの要件または注文の種類のうちの少なくとも1つに従って複数の注文の各々の優先度を決定するように構成された注文優先度決定モジュール312をさらに含む可能性がある。
【０１２７】
本開示の実施形態の在庫スケジューリングデバイスは、図4および図5を参照して以下で説明される様々なコンピューティングデバイスまたはコンピュータシステムによって実施される可能性がある。
【０１２８】
図4は、本開示の一部の実施形態による在庫スケジューリングデバイスの構造図である。図4に示されるように、この実施形態のデバイス40は、メモリ410およびメモリ410に結合されたプロセッサ420を含み、プロセッサ420は、メモリ410に記憶された命令に基づいて、本開示の実施形態のいずれか1つによる在庫スケジューリング方法を実行するように構成される。
【０１２９】
そこで、メモリ410は、たとえば、システムメモリ、固定式の不揮発性記憶媒体などを含む可能性がある。システムメモリは、たとえば、オペレーティングシステム、アプリケーション、ブートローダ、データベース、およびその他のプログラムを記憶する。
【０１３０】
図5は、本開示の別の実施形態による在庫スケジューリングデバイスの構造図である。図5に示されるように、この実施形態のデバイス50は、それぞれメモリ410およびプロセッサ420と同様であるメモリ510およびプロセッサ520を含み、入出力インターフェース530、ネットワークインターフェース540、ストレージインターフェース550などをさらに含む可能性がある。これらのインターフェース530、540、550、およびメモリ510、およびプロセッサ520は、たとえば、バス560によって接続される可能性がある。入出力インターフェース530は、ディスプレイ、マウス、キーボード、およびタッチスクリーンなどの入出力デバイスのための接続インターフェースを提供する。ネットワークインターフェース540は、様々なネットワーク接続されたデバイスのための接続インターフェースを提供し、たとえば、ネットワークインターフェース540は、データベースサーバ、クラウドストレージサーバに接続されるか、または運搬機械にワイヤレスで接続され得る。ストレージインターフェース550は、SDカードおよびUSBフラッシュドライブなどの外部ストレージデバイスのための接続インターフェースを提供する。
【０１３１】
当業者は、本開示の実施形態が方法、システム、またはコンピュータプログラム製品として提供される可能性があることを理解するはずである。したがって、本開示の実施形態は、すべてハードウェアの実施形態、すべてソフトウェアの実施形態、またはハードウェア要素とソフトウェア要素との両方を含む実施形態の形態をとり得る。さらに、本開示は、コンピュータが使用可能なプログラムコードが具現化された(ディスクストレージ、CD-ROM、光学式メモリなどを含むがこれらに限定されない)1つまたは複数のコンピュータが使用可能な非一時的記憶媒体上に具現化されたコンピュータプログラム製品の形態をとる可能性がある。
【０１３２】
本開示は、本開示の実施形態による方法、装置(システム)、およびコンピュータプログラム製品の流れ図および/またはブロック図を参照して説明されている。流れ図および/またはブロック図の各プロセスおよび/またはブロック、ならびに流れ図および/またはブロック図のプロセスおよび/またはブロックの組合せは、コンピュータプログラム命令によって実装される可能性があることを理解されたい。コンピュータプログラム命令は、コンピュータまたはその他のプログラミング可能なデータ処理デバイスのプロセッサによって実行される命令が流れ図の1つもしくは複数のフローおよび/またはブロック図の1つもしくは複数のブロックの規定された機能を実装するための手段を生成するような機械を生成するために多目的コンピュータ、専用コンピュータ、組み込みプロセッサ、またはその他のプログラミング可能なデータ処理デバイスのプロセッサに提供される可能性がある。
【０１３３】
コンピュータプログラム命令は、コンピュータ可読メモリデバイスに記憶された命令が流れ図の1つもしくは複数のフローおよび/またはブロック図の1つもしくは複数のブロックの規定された機能を実装する命令手段を含む製品を生むような特定の方法で動作するようにコンピュータまたはその他のプログラミング可能なデータ処理デバイスに指示することができるコンピュータ可読メモリデバイスに記憶される可能性もある。
【０１３４】
これらのコンピュータプログラム命令は、コンピュータまたはその他のプログラミング可能なデバイス上で実行される命令が流れ図の1つもしくは複数のフローおよび/またはブロック図の1つもしくは複数のブロックの規定された機能を実施するステップを提供するようなコンピュータによって実施されるプロセスを生成するようにコンピュータまたはその他のプログラミング可能なデバイス上で一連の動作ステップを実行するためにコンピュータまたはその他のプログラミング可能なデバイスにロードされることも可能である。
【０１３５】
以上は、本開示の好ましい実施形態であるに過ぎず、本開示に対する限定ではない。本開示の精神および原理の中で、すべての修正、置き換え、改善などは、本開示の保護範囲に含まれる。
【符号の説明】
【０１３６】
30  デバイス
302  注文取得モジュール
304  データ処理モジュール
306  ステーション決定モジュール
308  ラック決定モジュール
310  運搬機械決定モジュール
312  注文優先度決定モジュール
40  デバイス
410  メモリ
420  プロセッサ
50  デバイス
510  メモリ
520  プロセッサ
530  入出力インターフェース
540  ネットワークインターフェース
550  ストレージインターフェース
560  バス
【図１】
2021507859.tif 000014
【図２】
2021507859.tif 000015
【図３】
2021507859.tif 000016
【図４】
2021507859.tif 000017
【図５】
2021507859.tif 000018
【手続補正書】
【提出日】令和2年8月27日(2020.8.27)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
本開示は、2017年12月28日に出願した中国特許出願第201711455773.9号に基づき、その優先権を主張するものであり、この中国出願の開示は、参照によりその全体が本開示に組み込まれる。
【０００２】
本開示は、自動化された倉庫業務の技術分野に関し、特に、在庫スケジューリング方法、在庫スケジューリングデバイス、および非一時的なコンピュータ可読記憶媒体に関する。
【背景技術】
【０００３】
現代の物流倉庫におけるオーダーピッキングの効率は、オーダーフルフィルメント(order fulfillment)の効率に影響を与える重要な要因である。通常のモードは、システムによって指定された経路に従って品物をピッキングするために注文の品物のある固定ラックまでピッカーが移動するというものであり、つまり、「ピッカーが品物を探す」モードである。
【０００４】
インターネットテクノロジーの発達につれて、注文の品物が保管されている移動可能なラックを固定のピッキングワークステーション(picking workstation)まで移動させるために倉庫内で自動運搬機械が使用されてきており、したがって、「品物がピッカーを探す」モードにおいて、これらのピッキングワークステーションのピッカーが、品物をピッキングすることができる。ピッキングシステムにおける自動運搬機械の適用は、全体的なオーダーピッキングの効率を高め、注文をピッキングワークステーションに割り当てる方法は、全体的なオーダーピッキングの効率およびシステムのコストを決定する。倉庫において広く使用される方法は、ピッキングされる注文がピッキングワークステーションにランダムに割り当てられ、それから、品物が注文に応じて運搬機械によってピッキングワークステーションまで運搬されるというものである。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
発明者は、倉庫において広く使用される方法が、ピッキングされる注文がピッキングワークステーションにランダムに割り当てられ、それから、品物が注文に応じて運搬機械によってピッキングワークステーションまで運搬されることであることを発見した。この注文割り当て方法は、ピッキングワークステーション、ラック、および運搬機械の状況を包括的に考慮しない。したがって、この注文割り当ておよびピッキング方法は、効率的でない。
【０００６】
本開示によって解決される技術的な問題は、注文の品物をピッキングする効率をどのようにして高めるべきかである。
【課題を解決するための手段】
【０００７】
本開示の一部の実施形態によれば、在庫スケジューリング方法が提供され、方法は、ピッキングされる注文を取得するステップであって、ピッキングされる注文が、ピッキングされる品物の種類を含む、ステップと、複数のピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる品物を保管するラックの位置分布情報、複数のピッキングワークステーションの各々に対する利用可能な運搬機械の位置分布情報、または複数のピッキングワークステーションの各々の負荷情報のうちの少なくとも1つに従って複数のピッキングワークステーションの各々の注文処理能力情報を決定するステップと、ピッキングされる注文が割り当てられたピッキングワークステーションにおいてピッキングされる注文のピッキングされる品物をピッキングするために、複数のピッキングワークステーションの各々の注文処理能力情報に従ってピッキングされる注文を複数のピッキングワークステーションのうちの1つに割り当てるステップとを含む。
【０００８】
一部の実施形態において、複数のピッキングワークステーションの各々の注文処理能力情報を決定するステップは、複数のピッキングワークステーションの各々に関して、ピッキングワークステーションに対するラックの位置分布情報に従ってピッキングワークステーションに対応する品物分布密度値を決定するステップと、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定するステップと、ピッキングワークステーションの負荷情報に従ってピッキングワークステーションに対応する負荷容量値を決定するステップと、ピッキングワークステーションに対応する品物分布密度値、運搬機械分布密度値、および負荷容量値の加重和をピッキングワークステーションの注文処理能力情報として決定するステップとを含む。
【０００９】
一部の実施形態において、複数のピッキングワークステーションの各々の注文処理能力情報を決定するステップは、複数のピッキングワークステーションの各々に関して、ラックの各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する品物分布密度値を決定するステップと、ピッキングワークステーションに対応する品物分布密度値に従ってピッキングワークステーションの注文処理能力情報を決定するステップとを含む。
【００１０】
一部の実施形態においては、ピッキングワークステーションに対応する品物分布密度値が、ラックの各々からピッキングワークステーションまでの距離の逆数の総和に従って決定されるか、またはピッキングワークステーションに対応する品物分布密度値が、ピッキングワークステーションに対応する予め設定された領域内の少なくとも1つの種類のピッキングされる品物を保管するラックの数、および予め設定された領域内のラックの各々からピッキングワークステーションまでの距離に従って決定される。
【００１１】
一部の実施形態においては、ピッキングワークステーションに対応する品物分布密度値（PDV）が、下の式に従って決定される。
【００１２】
【数１】
2021507859.tif 000019
【００１３】
ここで、Li,jは、ピッキングされる品物iを保管するラックjからピッキングワークステーションまでの距離を表し、距離は、旋回コスト(turning cost)を考慮に入れた距離であり、Vi,jは、ピッキングされる品物iを保管するラックjの運搬速度を表し、Nは、ピッキングされる品物の種類の数であり、1≦i≦Nであり、iは、正の整数であり、Mは、ピッキングされる品物iを保管するラックの数であり、1≦j≦Mであり、jは、正の整数である。
【００１４】
一部の実施形態においては、ラックの各々に関して、ラックがピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にある場合、ラックからピッキングワークステーションまでの距離が、予め設定された距離に設定され、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックに関して、ラックからピッキングワークステーションまでの距離と予め設定された距離との間の差が、予め設定された値よりも大きい。
【００１５】
一部の実施形態において、複数のピッキングワークステーションの各々の注文処理能力情報を決定するステップは、複数のピッキングワークステーションの各々に関して、利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定するステップと、ピッキングワークステーションに対応する運搬機械分布密度値に従ってピッキングワークステーションの注文処理能力情報を決定するステップとを含む。
【００１６】
一部の実施形態においては、ピッキングワークステーションに対応する運搬機械分布密度値が、利用可能な運搬機械の各々からピッキングワークステーションまでの距離の逆数の総和に従って決定されるか、またはピッキングワークステーションに対応する運搬機械分布密度値が、ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数、および予め設定された領域内の利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従って決定される。
【００１７】
一部の実施形態において、複数のピッキングワークステーションの各々の注文処理能力情報を決定するステップは、複数のピッキングワークステーションの各々に関して、複数のピッキングワークステーションの各々に関して、ピッキングワークステーションのオペレータのピッキングレートまたはピッキングワークステーションの空きラックバッファ場所(free rack buffer location)の数のうちの少なくとも1つに従ってピッキングワークステーションに対応する負荷容量値を決定するステップと、ピッキングワークステーションに対応する負荷容量値に従ってピッキングワークステーションの注文処理能力情報を決定するステップとを含む。
【００１８】
一部の実施形態において、ピッキングワークステーションに対応する負荷容量値は、ピッキングワークステーションのオペレータのピッキングレートおよびピッキングワークステーションの空きラックバッファ場所の数の加重和に従って決定される。
【００１９】
一部の実施形態において、方法は、ピッキングラックからピッキングされる品物をピッキングするために、ラックの各々のピッキングされる品物の種類および量、ラックの各々からピッキングされる注文が割り当てられたピッキングワークステーションまでの距離、またはラックの各々から利用可能な運搬機械の各々までの距離のうちの少なくとも1つに従ってピッキングラックを決定するステップをさらに含む。
【００２０】
一部の実施形態において、方法は、ピッキングラックの各々に関して、利用可能な運搬機械の各々からピッキングラックまでの距離に従って、ピッキングラックを運搬するためのピッキング運搬機械を決定するステップをさらに含む。
【００２１】
一部の実施形態において、方法は、ユーザの要件または注文の種類のうちの少なくとも1つに応じて複数の注文の各々の優先度を決定するステップをさらに含み、ピッキングされる注文を取得するステップは、複数の注文の各々の優先度に従って複数の注文からピッキングされる注文を取得するステップを含む。
【００２２】
本開示の別の実施形態によれば、在庫スケジューリングデバイスが提供され、デバイスは、ピッキングされる注文を取得するように構成された注文取得モジュールであって、ピッキングされる注文が、ピッキングされる品物の種類を含む、注文取得モジュールと、複数のピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる品物を保管するラックの位置分布情報、複数のピッキングワークステーションの各々に対する利用可能な運搬機械の位置分布情報、または複数のピッキングワークステーションの各々の負荷情報のうちの少なくとも1つに従って複数のピッキングワークステーションの各々の注文処理能力情報を決定するように構成されたデータ処理モジュールと、ピッキングされる注文が割り当てられたピッキングワークステーションにおいてピッキングされる注文のピッキングされる品物をピッキングするために、複数のピッキングワークステーションの各々の注文処理能力情報に従ってピッキングされる注文を複数のピッキングワークステーションのうちの1つに割り当てるように構成されたステーション決定モジュールとを含む。
【００２３】
一部の実施形態において、データ処理モジュールは、複数のピッキングワークステーションの各々に関して、ピッキングワークステーションに対するラックの位置分布情報に従ってピッキングワークステーションに対応する品物分布密度値を決定し、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定し、ピッキングワークステーションの負荷情報に従ってピッキングワークステーションに対応する負荷容量値を決定し、ピッキングワークステーションに対応する品物分布密度値、運搬機械分布密度値、および負荷容量値の加重和をピッキングワークステーションの注文処理能力情報として決定するように構成される。
【００２４】
一部の実施形態において、データ処理モジュールは、複数のピッキングワークステーションの各々に関して、ラックの各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する品物分布密度値を決定し、ピッキングワークステーションに対応する品物分布密度値に従ってピッキングワークステーションの注文処理能力情報を決定するように構成される。
【００２５】
一部の実施形態においては、ピッキングワークステーションに対応する品物分布密度値が、ラックの各々からピッキングワークステーションまでの距離の逆数の総和に従って決定されるか、またはピッキングワークステーションに対応する品物分布密度値が、ピッキングワークステーションに対応する予め設定された領域内の少なくとも1つの種類のピッキングされる品物を保管するラックの数、および予め設定された領域内のラックの各々からピッキングワークステーションまでの距離に従って決定される。
【００２６】
一部の実施形態において、データ処理モジュールは、下の式に従ってピッキングワークステーションに対応する品物分布密度値（PDV）を決定するように構成される。
【００２７】
【数２】
2021507859.tif 000020
【００２８】
ここで、Li,jは、ピッキングされる品物iを保管するラックjからピッキングワークステーションまでの距離を表し、距離は、旋回コストを考慮に入れた距離であり、Vi,jは、ピッキングされる品物iを保管するラックjの運搬速度を表し、Nは、ピッキングされる品物の種類の数であり、1≦i≦Nであり、iは、正の整数であり、Mは、ピッキングされる品物iを保管するラックの数であり、1≦j≦Mであり、jは、正の整数である。
【００２９】
一部の実施形態においては、ラックの各々に関して、ラックがピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にある場合、ラックからピッキングワークステーションまでの距離が、予め設定された距離に設定され、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックに関して、ラックからピッキングワークステーションまでの距離と予め設定された距離との間の差が、予め設定された値よりも大きい。
【００３０】
一部の実施形態において、データ処理モジュールは、複数のピッキングワークステーションの各々に関して、利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定し、ピッキングワークステーションに対応する運搬機械分布密度値に従ってピッキングワークステーションの注文処理能力情報を決定するように構成される。
【００３１】
一部の実施形態においては、ピッキングワークステーションに対応する運搬機械分布密度値が、利用可能な運搬機械の各々からピッキングワークステーションまでの距離の逆数の総和に従って決定されるか、またはピッキングワークステーションに対応する運搬機械分布密度値が、ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数、および予め設定された領域内の利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従って決定される。
【００３２】
一部の実施形態において、データ処理モジュールは、複数のピッキングワークステーションの各々に関して、ピッキングワークステーションのオペレータのピッキングレートまたはピッキングワークステーションの空きラックバッファ場所の数のうちの少なくとも1つに従ってピッキングワークステーションに対応する負荷容量値を決定し、ピッキングワークステーションに対応する負荷容量値に従ってピッキングワークステーションの注文処理能力情報を決定するように構成される。
【００３３】
一部の実施形態において、ピッキングワークステーションに対応する負荷容量値は、ピッキングワークステーションのオペレータのピッキングレートおよびピッキングワークステーションの空きラックバッファ場所の数の加重和に従って決定される。
【００３４】
一部の実施形態において、デバイスは、ピッキングラックからピッキングされる品物をピッキングするために、ラックの各々のピッキングされる品物の種類および量、ラックの各々からピッキングされる注文が割り当てられたピッキングワークステーションまでの距離、またはラックの各々から利用可能な運搬機械の各々までの距離のうちの少なくとも1つに従ってピッキングラックを決定するように構成されたラック決定モジュールをさらに含む。
【００３５】
一部の実施形態において、デバイスは、ピッキングラックの各々に関して、利用可能な運搬機械の各々からピッキングラックまでの距離に従って、ピッキングラックを運搬するためのピッキング運搬機械を決定するように構成された運搬機械決定モジュールをさらに含む。
【００３６】
一部の実施形態において、デバイスは、注文取得モジュールが複数の注文の各々の優先度に従って複数の注文からピッキングされる注文を取得することを可能にするために、ユーザの要件または注文の種類のうちの少なくとも1つに従って複数の注文の各々の優先度を決定するように構成された注文優先度決定モジュールをさらに含む。
【００３７】
本開示のさらに別の実施形態によれば、メモリと、メモリに接続されたプロセッサであって、メモリに記憶された命令に基づいて上述の実施形態のうちのいずれか1つの在庫スケジューリング方法を実行するように構成される、プロセッサとを含む、在庫スケジューリングデバイスが提供される。
【００３８】
本開示のさらに別の実施形態によれば、プロセッサによって実行されると、プロセッサに上述の実施形態のいずれか1つの在庫スケジューリング方法のステップを実行させるコンピュータプログラム命令を記憶した、コンピュータ可読記憶媒体が提供される。
【発明の効果】
【００３９】
本開示においては、ピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる品物を保管するラックの各々の位置分布情報、ピッキングワークステーションの各々に対する利用可能な運搬機械の各々の位置分布情報、およびピッキングワークステーションの各々の負荷情報などのいくつかの種類の情報が、ピッキングされる注文を割り当てる場合に、ピッキングされる注文のためにピッキングワークステーションのうちの1つを選択するために包括的に考慮される。本開示は、少なくとも1つの種類のピッキングされる品物を保管するラックができる限り早くピッキングワークステーションまで移動させられ得るように、ピッキングされる品物の分布および利用可能な運搬機械の分布を考慮し、ピッキングワークステーションの負荷情報を考慮に入れながらピッキングされる注文ができる限り早く処理され得ることを保証する。したがって、本開示の解決策は、注文の品物をピッキングする効率を高める。したがって、上の実施形態の方法は、注文の品物をピッキングする効率を高めることができる。
【００４０】
本発明のその他の特徴および利点は、添付の図面を参照して本開示の例示的な実施形態の下の詳細な説明から明らかになるであろう。
【００４１】
本開示をさらに理解させるために含まれ、本明細書に組み込まれ、本明細書の一部を構成する添付の図面は、本発明の実施形態を示し、本出願の例示的な実施形態と一緒に本開示を説明する働きをするが、本開示の限定ではない。
【図面の簡単な説明】
【００４２】
【図１】本開示の一部の実施形態による在庫スケジューリング方法の概略的な流れ図である。
【図２】本開示の別の実施形態による在庫スケジューリング方法の概略的な流れ図である。
【図３】本開示の一部の実施形態による在庫スケジューリングデバイスの概略的な構造図である。
【図４】本開示の別の実施形態による在庫スケジューリングデバイスの概略的な構造図である。
【図５】本開示のさらに別の実施形態による在庫スケジューリングデバイスの概略的な構造図である。
【発明を実施するための形態】
【００４３】
以下で、明瞭で完全な説明が、実施形態の図を参照して本開示の実施形態の技術的な解決策に関して与えられる。明らかに、本開示のすべての実施形態ではなく本開示の一部の実施形態のみが、本明細書において与えられる。少なくとも1つの例示的な実施形態の以下の説明は、実際、例示的であるに過ぎず、本発明、その応用または使用に対する限定としてまったく意図されていない。創造的な努力なしに本開示の実施形態に基づいて当業者によって得られるすべての他の実施形態は、本開示の保護範囲内に入る。
【００４４】
本開示は、注文の品物をピッキングする効率を高めることができる在庫スケジューリング方法を提供する。本開示の倉庫システムは、管理システム(たとえば、本開示の在庫スケジューリングデバイス)、複数のラック保管場所、複数のラック、複数の自動運搬機械、および複数のピッキングワークステーションを含む可能性がある。
【００４５】
管理システムがピッキング要求を受信する場合、管理システムは、オーダーピッキングタスクを完了するための特定の運搬機械、ラック、ピッキングワークステーション、保管場所などの好適な構成要素を選択することができる。ラックの各々は、1つまたは複数の種類の品物を保管するための同じまたは異なるサイズの複数の保管コンパートメントを設けられる。ラックの各々は、複数の作業面(working surface)を含むことが可能であり、コンパートメントの各々は、ラックの1つまたは複数の作業面を通じてアクセスされ得る。自動運搬機械は、特定の作業面およびこの作業面状のコンパートメントを倉庫システムのオペレータまたはその他の構成要素に示すために必要に応じてラックを回転させ得る。本開示においては、ラック内の品物が関わるとき、ラックは、ラックの作業面を意味する。たとえば、ラックがN種類の品物を保管することは、ラックの特定の作業面がN種類の品物を保管することを意味する。倉庫の作業エリア内で、自動運搬機械は、それらのそれぞれのラックを運び、保管場所とピッキングワークステーションとの間の効果的な経路に沿って往復する。ラックのない荷物を降ろした自動運搬機械が、保管場所の間を往復し得る。「ピッキングされるラック」のバッファキューが、自動運搬機械および自動運搬機械上のラックのためのバッファ場所を提供するために各ピッキングワークステーションの近くの場所にセットアップされ得る。
【００４６】
本開示の在庫スケジューリング方法が、図1を参照して下で説明される。
【００４７】
図1は、本開示の一部の実施形態による在庫スケジューリング方法の流れ図である。図1に示されるように、この実施形態の方法は、ステップS102からS106を含む。
【００４８】
ステップS102において、ピッキングされる注文が、取得される。ピッキングされる注文は、ピッキングされる品物の種類を含む。
【００４９】
管理システムは、1つまたは複数の注文を同時に受信する可能性がある。第1に、複数の注文の各々の優先度が、ユーザの要件または注文の種類のうちの少なくとも1つに応じて決定され得る。注文の各々は、ピッキングされる注文としての注文の各々の優先度の降順に取得され、ピッキングワークステーションを注文に割り当てるための後続のスキームが、実行される。ユーザの要件は、締め時間(cut-off time)を含む可能性があるがこれに限定されない。たとえば、2時間配送注文は、通常の注文よりも高い優先度を有する。注文の種類は、1個(単一の品物の注文)のような通常の注文の種類、複数個(複数の品物の注文)、取り消しサプライヤまたはバルク(retracting supplier or bulk)(たとえば、注文の品物の数が特定の閾値を超える注文)、および特別な注文の種類を含み得る。注文の種類の分割は、上に与えられた例に限定されない。たとえば、通常の1個の注文および複数個の注文が同時に到着するとき、1個の注文が、複数個の注文に優先する。
【００５０】
さらに、少なくとも1つの注文が、少なくとも1つの注文の各々の優先度または注文の種類のうちの少なくとも1つに従って注文グループに分けられる可能性がある。1つの注文のピッキングされる品物の種類が同じ注文グループのその他の注文のピッキングされる品物の種類を含む場合、同じ注文グループの注文は、仮想的な組み合わされた注文として組み合わされ得る。取得されたピッキングされる注文は、仮想的な組み合わされた注文であることが可能である。仮想的な組み合わされた注文に含まれる注文の数は、ピッキングワークステーションの注文キャッシュラック(order-cache rack)の制限を満たす必要がある。注文キャッシュラックは、ピッキングワークステーションに割り当てられた注文を管理するために使用される。注文キャッシュラックは、注文スロットを含む。注文がピッキングワークステーションに割り当てられた後、注文は、1つの注文スロットに入り、注文のピッキング作業が完了された後、注文スロットを出る。注文スロットの数は、ピッキングワークステーションにおいてキャッシュされ得る注文の数を表す。たとえば、ピッキングワークステーションの注文キャッシュラックが20個の注文スロットだけ有する場合に、組み合わされた注文をピッキングする場合、21個の組み合わされた注文をピッキングワークステーションに割り当てることは不可能である。個々の注文をピッキングする場合、仮想的な組み合わされた注文に含まれる個々の注文の数は、空き注文スロットの数を超えることができず、つまり、最大20個の個々の注文が、仮想的な組み合わされた注文を生成するために組み合わされ得る。組み合わされた仮想的な注文に含まれる注文の種類は、ピッキングワークステーションによってサポートされる注文の種類を満たさなければならない。
【００５１】
たとえば、注文(品物A、D、G、およびHを有する注文4、品物AおよびDを有する注文5、品物Aを有する注文8、ならびに品物AおよびDを有する注文9)のグループが、(品物A、D、G、およびHを含む)仮想的な組み合わされた注文へと組み合わされ得る。注文4がピッキングワークステーションに割り当てられると、注文4の品物を保管するラックが、ピッキングワークステーションまで移動させられる。これらのラック上の品物の量が注文5、8、および9のピッキングの要件を満たすことができる場合、それらの注文は、その他のラックまたはピッキングワークステーションから注文5、8、および9の品物をピッキングする必要なしに仮想的な組み合わされた注文へと組み合わされることが可能であり、これは、効率をさらに高める可能性がある。
【００５２】
実際の必要に応じて、注文グループの複数の注文が、仮想的な組み合わされた注文として組み合わされ、ピッキングワークステーションに割り当てられ得る。組み合わされた注文の数は、ピッキングワークステーションの注文キャッシュラックの制限を満たさなければならない。ピッキングされる注文は、複数の注文を組み合わせることによる仮想的な組み合わされた注文であることが可能である。
【００５３】
ステップS104において、複数のピッキングワークステーションの各々の注文処理能力情報が、ピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる品物を保管するラックの位置分布情報、ピッキングワークステーションの各々に対する利用可能な運搬機械の位置分布情報、またはピッキングワークステーションの各々の負荷情報のうちの少なくとも1つに従って決定される。
【００５４】
ピッキングワークステーションの各々は、特定の注文の種類または注文の種類の特定のグループを扱うように構成され得る。また、ピッキングワークステーションの各々は、扱われ得る注文の数を管理するための注文キャッシュラックを設けられ得る。当業者は、本開示において、注文をピッキングワークステーションに割り当てることがピッキングワークステーションが注文を扱うことができるという事実に基づくことを理解し得る。注文の注文の種類をサポートしないか、不十分な注文スロットを有する注文キャッシュラックを有するか、または注文を扱う権限のないオペレータを有するピッキングワークステーションは、開示される方法において選択されるピッキングワークステーションに属さない。
【００５５】
以下の実施形態では、少なくとも1つの種類のピッキングされる品物を保管するラックは、省略して、ラックと記載される。
【００５６】
一部の実施形態においては、ピッキングワークステーションの各々に関して、ピッキングワークステーションに対応する品物分布密度値が、ピッキングワークステーションに対するラックの位置分布情報に従って決定され、ピッキングワークステーションに対応する運搬機械分布密度値が、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報に従って決定され、ピッキングワークステーションに対応する負荷容量値が、ピッキングワークステーションの負荷情報に従って決定され、ピッキングワークステーションに対応する品物分布密度値、運搬機械分布密度値、および負荷容量値の加重和が、ピッキングワークステーションの注文処理能力情報として決定される。
【００５７】
ピッキングワークステーションの各々の注文処理能力情報は、次の式を使用して決定され得る。
S = β1・PDV + β2・RDV + β3・WLV      (1)
【００５８】
ここで、PDVは、品物分布密度値を表す。RDVは、運搬機械分布密度値を表す。WLVは、負荷容量値を表す。β1、β2およびβ3は、それぞれ、PDV、RDV、およびWLVの重みである。
【００５９】
品物分布密度値、運搬機械分布密度値、および負荷容量値をどのようにして決定すべきかが、以下で説明される。
【００６０】
一部の実施形態において、ピッキングワークステーションの各々に関して、ピッキングワークステーションに対するラックの位置分布情報は、ピッキングワークステーションとラックのうちの少なくとも1つとの間の距離を含む。ピッキングワークステーションに対応する品物分布密度値は、ピッキングワークステーションとラックのうちの少なくとも1つとの間の距離に従って決定され得る。ピッキングワークステーションとラックのうちの少なくとも1つとの間の距離が大きいほど、ピッキングワークステーションに対応する品物分布密度値は小さい。一部の実施形態においては、少なくとも1つのラックが、各ピッキングワークステーションに関してラックから選択される。選択されたラックは、ピッキングされる注文の要件を満たすことができる品物を保管しており、その他のラックよりもピッキングワークステーションに近い。ピッキングワークステーションに対応する品物分布密度値は、選択されたラックからピッキングワークステーションまでの距離に従って決定される。
【００６１】
一部の実施形態において、ピッキングワークステーションの各々に関して、ピッキングワークステーションに対するラックの位置分布情報は、ラックの数、およびラックの各々からピッキングワークステーションまでの距離を含む。ピッキングワークステーションに対応する品物分布密度値は、ラックの数、およびラックの各々からピッキングワークステーションまでの距離に従って決定される。
【００６２】
ピッキングワークステーションの各々に関して、ピッキングワークステーションに対応する品物分布密度値は、ラックの各々からピッキングワークステーションまでの距離の逆数の総和に従って決定される。さらに、ピッキングワークステーションに対応する品物分布密度値は、ラックの各々の運搬時間に従って決定され得る。つまり、ピッキングワークステーションに対応する品物分布密度値は、ラックの各々からピッキングワークステーションまでの距離、およびラックの各々の運搬速度に従って決定され得る。ピッキングワークステーションに対応する品物分布密度値は、下の式に従って決定され得る。下の式は、ピッキングされる注文の中に1つの種類のピッキングされる品物が存在するときに適用され得る。
【００６３】
【数３】
2021507859.tif 000021
【００６４】
ここで、Ljは、ピッキングされる品物を保管するラックjからピッキングワークステーションまでの距離を表し、距離は、旋回コストを考慮に入れた距離である。Vjは、ラックjの運搬速度を表し、たとえば、平均運搬速度である。Mは、ピッキングされる品物を保管するラックの数を表す。1≦j≦Mであり、jは、正の整数である。たとえば、旋回距離に直線移動距離を足したものが、旋回コストを考慮に入れた距離と見なされ得る。
【００６５】
ラックjからピッキングワークステーションまでの距離Ljは、ラックjがピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にある場合、予め設定された距離に設定され得る。また、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックに関して、ラックからピッキングワークステーションまでの距離と予め設定された距離との間の差は、予め設定された値よりも大きい。予め設定された距離は、ピッキングワークステーションから、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックまでの距離よりもずっと小さい。つまり、予め設定された距離は、ピッキングワークステーションから、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないその他のラックまでの距離に関連する最小距離である。たとえば、予め設定された距離は、1mに設定される。オペレータは、ピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にあるラックから品物を追加的な扱いなしに直接ピッキングすることができる。したがって、そのようなラックがピッキングワークステーションに存在する場合、ピッキングワークステーションの品物分布密度値は、その他のピッキングワークステーションの品物分布密度値よりも大きく、ピッキングされる注文がピッキングワークステーションに割り当てられる確率は、より高くなる。
【００６６】
一部の実施形態において、ピッキングワークステーションの各々に関して、ピッキングワークステーションに対応する品物分布密度値は、ピッキングされる各種類の品物を保管するラックの数、およびピッキングされる各種類の品物を保管するラックの各々とピッキングワークステーションとの間の距離に従って決定される。さらに、ピッキングワークステーションに対応する品物分布密度値は、ピッキングされる各種類の品物を保管するラックの各々の運搬時間およびピッキングワークステーションに従って決定され得る。つまり、ピッキングワークステーションに対応する品物分布密度値は、ピッキングされる各種類の品物を保管するラックの各々とピッキングワークステーションとの間の距離、およびピッキングされる各種類の品物を保管するラックの各々の運搬速度に従って決定され得る。ピッキングワークステーションに対応する品物分布密度値は、下の式に従って決定され得る。下の式は、ピッキングされる注文の中に複数の種類のピッキングされる品物が存在する場合に適用され得る。
【００６７】
【数４】
2021507859.tif 000022
【００６８】
ここで、Li,jは、ピッキングされる品物iを保管するラックjからピッキングワークステーションまでの距離を表し、距離は、旋回コストを考慮に入れた距離であり、Vi,jは、ピッキングされる品物iを保管するラックjの運搬速度を表し、Nは、ピッキングされる品物の種類の数（例えば、5つの種類のピッキングされる品物が存在するとき、n=5）であり、1≦i≦Nであり、iは、正の整数であり、Mは、ピッキングされる品物iを保管するラックの数であり、1≦j≦Mであり、Jは、正の整数である。
【００６９】
同様に、ラックjからピッキングワークステーションまでの距離Li,jは、ラックjがピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にある場合、予め設定された距離に設定され得る。また、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックに関して、ラックからピッキングワークステーションまでの距離と予め設定された距離との間の差は、予め設定された値よりも大きい。予め設定された距離は、ピッキングワークステーションから、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックまでの距離よりもずっと小さい。つまり、予め設定された距離は、ピッキングワークステーションから、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないその他のラックまでの距離に関連する最小距離である。たとえば、予め設定された距離は、1mに設定される。代替的に、ピッキングされる品物iを保管するラックがピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にある場合、
【数５】
2021507859.tif 000023
が、予め設定された値に直ちに設定されることが可能であり、この値は、ピッキングされるその他の品物に対応する
【数６】
2021507859.tif 000024
よりもはるかに大きい。
【００７０】
さらに、ラック選択のための領域が、ピッキングワークステーションの各々に関して設定されることが可能であり、上の式内のピッキングされる品物を保管するラックjは、ピッキングワークステーションに対応する予め設定された領域内のラックである。つまり、ピッキングワークステーションの各々に対応する異なる予め設定された領域が原因で、ピッキングワークステーションの各々に対応するピッキングされる品物を保管するラックの数Mは、異なる可能性がある。上の式(2)および(3)において、Mは、ピッキングワークステーションに対応する予め設定された領域内のピッキングされる品物を保管するラックの数を表す。この場合、倉庫全体のラックを考慮する必要がなく、したがって、計算の量が削減されることが可能であり、効率が高められることが可能である。さらに、ピッキングワークステーションに対応する品物分布密度値は、ピッキングワークステーションに対応する予め設定された領域内の少なくとも1つの種類のピッキングされる品物を保管するラックの数、および予め設定された領域内のラックの各々からピッキングワークステーションまでの距離に従って決定される。
【００７１】
上の式(2)および(3)は、ピッキングワークステーションに対するピッキングされる品物の分布を反映することができる。ピッキングされる品物を保管するラックがピッキングワークステーションに近く、ピッキングワークステーションに対応するピッキングされる品物を保管するラックが多いほど、ピッキングワークステーションが短時間で注文タスクを完了することができる可能性が高くなり、ピッキングワークステーションの品物分布密度値が大きくなる。
【００７２】
一部の実施形態において、ピッキングワークステーションの各々に関して、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報は、ピッキングワークステーションと利用可能な運搬機械のうちの少なくとも1つとの間の距離を含む。ピッキングワークステーションに対応する運搬機械分布密度は、ピッキングワークステーションと利用可能な運搬機械のうちの少なくとも1つとの間の距離に従って決定され得る。ピッキングワークステーションと利用可能な運搬機械のうちの少なくとも1つとの間の距離が大きいほど、ピッキングワークステーションに対応する運搬機械分布密度値は小さい。一部の実施形態においては、ピッキングワークステーションの各々に関して、利用可能な運搬機械から少なくとも1つの利用可能な運搬機械が選択される。選択される利用可能な運搬機械の数が、少なくとも1つの種類のピッキングされる品物を保管する選択されるラックの数と同じである。選択される運搬機械は、その他の利用可能な運搬機械よりもピッキングワークステーションに近い。ピッキングワークステーションに対応する運搬機械分布密度値は、選択された利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従って決定される。
【００７３】
一部の実施形態において、ピッキングワークステーションの各々に関して、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報は、利用可能な運搬機械の数、および利用可能な運搬機械の各々からピッキングワークステーションまでの距離を含む。ピッキングワークステーションに対応する運搬機械分布密度値は、利用可能な運搬機械の数、および利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従って決定される。
【００７４】
ピッキングワークステーションに対応する運搬機械分布密度値は、利用可能な運搬機械の各々からピッキングワークステーションまでの距離の逆数の総和に従って決定され得る。さらに、ピッキングワークステーションに対応する運搬機械分布密度値は、利用可能な運搬機械の各々の移動時間に従って決定され得る。つまり、ピッキングワークステーションに対応する運搬機械分布密度値は、利用可能な運搬機械の各々とピッキングワークステーションとの間の距離、および利用可能な運搬機械の各々の運搬速度に従って決定され得る。ピッキングワークステーションに対応する運搬機械分布密度値は、下の式に従って決定され得る。
【００７５】
【数７】
2021507859.tif 000025
【００７６】
ここで、Lkは、運搬機械kからピッキングワークステーションまでの距離を表し、距離は、旋回コストを考慮に入れた距離である。Vkは、運搬機械kの運搬速度を表し、たとえば、平均運搬速度である。Pは、利用可能な運搬機械の数を表す。1≦k≦Pであり、kは、正の整数である。
【００７７】
さらに、運搬機械選択の領域が、ピッキングワークステーションの各々に関して設定されることが可能であり、上の式(4)内の利用可能な運搬機械kは、ピッキングワークステーションに対応する予め設定された領域内の運搬機械である。つまり、ピッキングワークステーションの各々に対応する異なる予め設定された領域が原因で、ピッキングワークステーションの各々に対応する利用可能な運搬機械の数Pは、異なる可能性がある。上の式(4)において、Pは、ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数を表す。この場合、倉庫全体の運搬機械を考慮する必要がなく、したがって、計算の量が削減されることが可能であり、効率が高められることが可能である。さらに、ピッキングワークステーションに対応する運搬機械分布密度値は、ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数、およびピッキングワークステーションとピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の各々との間の距離に従って決定される。
【００７８】
運搬機械分布密度値は、ピッキングワークステーションの周りの利用可能な運搬機械の分布を反映する。ピッキングワークステーションの周りの利用可能な運搬機械が多いほど、または利用可能な運搬機械がピッキングワークステーションに近いほど、ピッキングワークステーションの運搬機械分布密度値は大きくなり、ピッキングされる注文がピッキングワークステーションに割り当てられる確率が高くなる。
【００７９】
一部の実施形態において、ピッキングワークステーションの各々に関して、ピッキングワークステーションの負荷情報は、ピッキングワークステーションのオペレータのピッキングレートまたはピッキングワークステーションの空きラックバッファ場所の数のうちの少なくとも1つを含む。ピッキングワークステーションに対応する負荷容量値は、ピッキングワークステーションのオペレータのピッキングレートまたはピッキングワークステーションの空きラックバッファ場所の数のうちの少なくとも1つに従って決定される。
【００８０】
一部の実施形態において、ピッキングワークステーションに対応する負荷容量値は、ピッキングワークステーションのオペレータのピッキングレートおよびピッキングワークステーションの空きラックバッファ場所の数の加重和に従って決定される。ピッキングワークステーションに対応する負荷容量値は、下の式に従って決定され得る。
WLV = α1r + α2n      (5)
【００８１】
ここで、rは、ピッキングレートを表す。nは、空きラックバッファ場所の数を表す。α1およびα2は、それぞれ、rおよびnの重み係数である。
【００８２】
ピッキングワークステーションのピッキングレートは、ピッキングワークステーションのオペレータの動作測定値を表す。ピッキングワークステーションのピッキングレートは、単位時間内に現在のオペレータによって完了されるピッキングオーダーまたはピッキングの数であることが可能であり、履歴的な統計情報に基づいて取得され得る。たとえば、ピッキングワークステーションにおける(特定の時間間隔内の)すべてのオペレータの履歴的なピッキングレートの平均値、またはすべてのピッキングワークステーションにおける現在のオペレータの履歴的なピッキングレートの平均値、またはピッキングワークステーションにおける現在のオペレータの履歴的なピッキングレートの平均が、ピッキングワークステーションのピッキングレートと見なされる。
【００８３】
ピッキングレートを考慮することによって、管理システムは、倉庫システム内のピッキングワークステーションへの、またはピッキングワークステーションおよびオペレータへの、またはオペレータへのより一様なタスクの割り当てを提供し得る。ピッキングレートが大きいほど、ピッキングワークステーションの負荷容量値は大きくなり、ピッキングされる注文がピッキングワークステーションに割り当てられる確率が高くなる。
【００８４】
空きラックバッファ場所の数は、ピッキングワークステーションのラックバッファキューの占有ステータス、またはピッキングワークステーションがするべきタスクをどれだけ長く持たずにいるかを反映する。キューの占有を反映するためのラックバッファキュー内のラックの予測される待ち時間を使用することが可能であり、および空きラックバッファ場所の数を置き換えるために任意の他の好適な測定基準も使用され得る。
【００８５】
空きラックバッファ場所の数を考慮することによって、管理システムは、より多くの空きラックバッファ場所を有するピッキングワークステーションをさらに優先的に選択し、空きラックバッファ場所を持たないピッキングワークステーションを除外することができる。空きラックバッファ場所の数を考慮に入れることによって、管理システムは、ラックがキュー内で待たなければならない時間の量を制限することによって注文ピッキングプロセスを最適化することができる。
【００８６】
上の式内の重み係数は、実際の必要に応じて設定されることが可能であり、重み係数は、履歴的な注文ピッキングデータの分析によってAIテクノロジーを使用して最適化され得る。管理システムは、重み係数を適応的に調整し得る。
【００８７】
ステップS106において、ピッキングされる注文が割り当てられたピッキングワークステーションにおいてピッキングされる注文のピッキングされる品物をピッキングするために、ピッキングされる注文が、ピッキングワークステーションの各々の注文処理能力情報に従ってピッキングワークステーションのうちの1つに割り当てられる。
【００８８】
ピッキングワークステーションの各々に関して、ピッキングワークステーションの処理能力情報は、上の実施形態の品物分布密度値、運搬機械分布密度値、または負荷容量値のうちの少なくとも1つに従って計算される可能性がある。最も高い処理能力値を有するピッキングワークステーションのうちの1つが、選択されることが可能であり、ピッキングされる注文が、選択されたピッキングワークステーションに割り当てられることが可能である。
【００８９】
上の実施形態の方法においては、ピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる品物を保管するラックの各々の位置分布情報、ピッキングワークステーションの各々に対する利用可能な運搬機械の各々の位置分布情報、およびピッキングワークステーションの各々の負荷情報などのいくつかの種類の情報が、ピッキングされる注文を割り当てる場合に、ピッキングされる注文のためにピッキングワークステーションのうちの1つを選択するために包括的に考慮される。本開示は、少なくとも1つの種類のピッキングされる品物を保管するラックができる限り早くピッキングワークステーションまで移動させられ得るように、ピッキングされる品物の分布および利用可能な運搬機械の分布を考慮し、ピッキングワークステーションの負荷情報を考慮に入れながらピッキングされる注文ができる限り早く処理され得ることを保証する。したがって、本開示の解決策は、注文の品物をピッキングする効率を高める。したがって、上の実施形態の方法は、注文の品物をピッキングする効率を高めることができる。
【００９０】
ピッキングされる注文をピッキングワークステーションに割り当てた後、本開示は、ラックおよび運搬機械を選択するための方法も提供し、選択されたラックは、ピッキングされる品物をピッキングするために運搬機械によってピッキングワークステーションに運ばれる。以下の説明は、図2を参照して与えられる。
【００９１】
図2は、本開示の別の実施形態による在庫スケジューリング方法の流れ図である。図2に示されるように、ステップS106の後、方法は、ステップS208からS210をさらに含む。
【００９２】
ステップS208において、ピッキングラックが、ピッキングラックからピッキングされる品物をピッキングするために、ラックの各々のピッキングされる品物の種類および量、ラックの各々からピッキングされる注文が割り当てられたピッキングワークステーションまでの距離、またはラックの各々から利用可能な運搬機械の各々までの距離のうちの少なくとも1つに従って決定される。ピッキングラックは、ラックの各々からピッキングワークステーションの各々までの距離、またはラックの各々から予め設定された種類の注文を扱うことができるピッキングワークステーションの各々までの距離に従って決定されることも可能である。
【００９３】
たとえば、種類がピッキングされる注文のピッキングされる品物の種類と一致し、量がピッキングされる注文で指定された量を満たす品物を有するラックが、ピッキングラックとして選択される。別の例として、ラックからピッキングワークステーションの各々までの距離の逆数の総和が、距離スコアとして計算され、最も小さな距離スコアを有するラックが、ピッキングラックとして選択される。別の例として、少なくとも1つの種類のピッキングされる品物を保管するラックの各々に関して、ラックから予め設定された種類の注文を扱うことができるピッキングワークステーションの各々までの距離の逆数の総和が、距離スコアとして計算され、最も小さな距離スコアを有するラックが、ピッキングラックとして選択される。別の例として、注文が割り当てられたピッキングワークステーションに最も近いラックが、ピッキングラックとして選択される。別の例として、ラックから利用可能な運搬機械の各々までの距離の逆数の総和が、運搬機械スコアとして計算され、最も小さな運搬機械スコアを有するラックが、ピッキングラックとして選択される。
【００９４】
一部の実施形態においては、候補スコアが、ラックに保管されたピッキングされる品物の種類および量、ピッキングされる注文が割り当てられたピッキングワークステーションまでの距離、ならびに運搬機械の各々までの距離に従ってラックの各々に関して決定される可能性がある。最も高い候補スコアを有するラックが、ピッキングラックとして使用される。
【００９５】
候補スコアは、下の式に従ってラックの各々に関して計算され得る。
【００９６】
【数８】
2021507859.tif 000026
【００９７】
ここで、Niは、ラック上のピッキングされる品物iの量を表す。nは、ラック上のピッキングされる品物の種類の数を表す（例えば、5つの種類のピッキングされる品物がラックに存在するとき、n=5である）。1≦i≦nであり、iは、正の整数である。Lは、ラックからピッキングされる注文が割り当てられたピッキングワークステーションまでの距離を表す。Ljは、利用可能な運搬機械jからラックまでの距離を表す。mは、利用可能な運搬機械の数を表す。1≦j≦mであり、jは、正の整数である。γ1、γ2、およびγ3は、それぞれ、3つの項の重みを表す。
【００９８】
ピッキングされる注文が割り当てられるピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にあるラックに関して、そのラックの候補スコアは、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないすべてのその他のラックの候補スコアよりも大きい予め設定された値に設定される。このようにして、そのようなラックから品物を優先的にピッキングし、それから、高い候補スコアを有するその他のラックから残りの品物をピッキングすることが可能である。
【００９９】
ピッキングラックを選択するとき、使用される要因または規則は、ラックの各々と運搬機械の各々との間の距離、ラックの各々とピッキングワークステーションの各々との間の距離、ラックの各々に保管された品物の内容、ラックの各々のピッキングされる品物の相対的な位置、およびラックの各々によって現在引き受けられているタスクなどを含む可能性があるがこれらに限定されない。
【０１００】
さらに、ラック選択のための領域が、ピッキングワークステーションの各々に関して設定されることが可能であり、上の式内のラックは、ピッキングワークステーションの予め設定された領域内のラックであり、倉庫全体のすべてのラックを考慮する必要はなく、したがって、計算の量が削減されることが可能であり、効率が高められることが可能である。
【０１０１】
ステップS210において、ピッキングラックの各々に関して、ピッキング運搬機械が、利用可能な運搬機械の各々からピッキングラックまでの距離に従って、ピッキングラックを運搬するために決定される。
【０１０２】
ピッキングラックに関して、ピッキングラックに最も近い利用可能な運搬機械のうちの1つが、ピッキング運搬機械として選択され得る。ピッキング運搬機械は、運搬機械の各々からピッキングされる注文が割り当てられたピッキングワークステーションまでの距離に基づいて決定されることも可能である。たとえば、ピッキングラックまでの距離およびピッキングされる注文が割り振られるピッキングワークステーションまでの距離の最も小さな総和を有する運搬機械が、ピッキング運搬機械として選択される。
【０１０３】
運搬機械およびラックを選択するとき、管理システムは、特定のラックが既に別のピッキング要求を完了するためにピッキングされる注文が割り当てられたピッキングワークステーションに向かう途中にあるか、またはピッキングされる注文が割り当てられたピッキングワークステーションが別のピッキング要求を完了するためにラックが通過する経路上にもしくは経路の近くにある状況を考慮することもできる。したがって、管理システムは、ピッキング要求を実行している運搬機械およびラックの使用を優先することができ、それによって、システムリソースの使用を最適化し、現在のピッキング要求を完了するのにかかる時間を最小化する。
【０１０４】
応用例においては、運搬機械A1、A2、およびA3が、注文3のピッキングタスクを完了するためにラックB1、B2、およびB3をピッキングワークステーションに運搬するために選択されると仮定される。ラックB1、B2、およびB3をそれぞれ運ぶ運搬機械A1、A2、およびA3は、ピッキングワークステーションのキューに並ぶかまたはキュー内を移動することが可能であり、ピッキングワークステーションのピッキング場所に徐々に到達するように必要に応じて1回または複数回一時停止されることが可能である。たとえば、ピッキングワークステーションがその他のラックに関するピッキングタスクを処理しているとき、運搬機械は、その運搬機械の前のすべてのラックが処理され終わるまでキュー内で1回または複数回一時停止され得る。
【０１０５】
本開示は、上述の実施形態の管理システムとして使用され得る在庫スケジューリングデバイスも提供し、この在庫スケジューリングデバイスが、図3を参照して以下で説明される。
【０１０６】
図3は、本開示の一部の実施形態による在庫スケジューリングデバイスの構造図である。図3に示されるように、この実施形態のデバイス30は、上述の実施形態のいずれか1つの在庫スケジューリング方法を実行するためのモジュールを含む。たとえば、デバイスは、注文取得モジュール302、データ処理モジュール304、およびステーション決定モジュール306を含む。
【０１０７】
注文取得モジュール302は、ピッキングされる注文を取得するように構成され、ピッキングされる注文は、ピッキングされる品物の種類を含む。
【０１０８】
データ処理モジュール304は、ピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる品物を保管するラックの位置分布情報、ピッキングワークステーションの各々に対する利用可能な運搬機械の位置分布情報、またはピッキングワークステーションの各々の負荷情報のうちの少なくとも1つに従って複数のピッキングワークステーションの各々の注文処理能力情報を決定するように構成される。
【０１０９】
一部の実施形態において、データ処理モジュール304は、ピッキングワークステーションの各々に関して、ピッキングワークステーションに対するラックの位置分布情報に従ってピッキングワークステーションに対応する品物分布密度値を決定し、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定し、ピッキングワークステーションの負荷情報に従ってピッキングワークステーションに対応する負荷容量値を決定し、ピッキングワークステーションに対応する品物分布密度値、運搬機械分布密度値、および負荷容量値の加重和をピッキングワークステーションの注文処理能力情報として決定するように構成される。
【０１１０】
一部の実施形態において、ピッキングワークステーションの各々に関して、ピッキングワークステーションに対するラックの位置分布情報は、ラックの各々とピッキングワークステーションとの間の距離を含む。データ処理モジュール304は、ピッキングワークステーションの各々に関して、ラックの各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する品物分布密度値を決定し、ピッキングワークステーションに対応する品物分布密度値に従ってピッキングワークステーションの注文処理能力情報を決定するように構成される。たとえば、ピッキングワークステーションに対応する品物分布密度値は、ラックの各々からピッキングワークステーションまでの距離の逆数の総和に従って決定される。
【０１１１】
一部の実施形態において、ピッキングワークステーションの各々に関して、ピッキングワークステーションに対するラックの位置分布情報は、ピッキングワークステーションに対応する予め設定された領域内のラックの数、およびラックの各々とピッキングワークステーションとの間の距離を含む。データ処理モジュール304は、ピッキングワークステーションの各々に関して、ピッキングワークステーションに対応する予め設定された領域内の少なくとも1つの種類のピッキングされる品物を保管するラックの数、および予め設定された領域内のラックの各々からピッキングワークステーションまでの距離に従って品物分布密度値を決定するように構成される。
【０１１２】
一部の実施形態において、データ処理モジュール304は、下の式に従ってピッキングワークステーションに対応する品物分布密度値（PDV）を決定するように構成される。
【０１１３】
【数９】
2021507859.tif 000027
【０１１４】
ここで、Li,jは、ピッキングされる品物iを保管するラックjからピッキングワークステーションまでの距離を表し、距離は、旋回コストを考慮に入れた距離であり、Vi,jは、ピッキングされる品物iを保管するラックjの運搬速度を表し、Nは、ピッキングされる品物の種類の数であり、1≦i≦Nであり、iは、正の整数であり、Mは、ピッキングされる品物iを保管するラックの数であり、1≦j≦Mであり、jは、正の整数である。
【０１１５】
任意で、ラックの各々に関して、ラックがピッキングワークステーションにあるか、またはピッキングワークステーションに向かう途中にある場合、ラックからピッキングワークステーションまでの距離は、予め設定された距離に設定され、ピッキングワークステーションになく、ピッキングワークステーションに向かう途中にもないラックに関しては、ラックからピッキングワークステーションまでの距離と予め設定された距離との間の差が、予め設定された値よりも大きい。
【０１１６】
一部の実施形態において、ピッキングワークステーションの各々に関して、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報は、利用可能な運搬機械の各々とピッキングワークステーションとの間の距離を含む。データ処理モジュール304は、ピッキングワークステーションの各々に関して、利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定し、ピッキングワークステーションに対応する運搬機械分布密度値に従ってピッキングワークステーションの注文処理能力情報を決定するように構成される。たとえば、ピッキングワークステーションに対応する運搬機械分布密度値は、利用可能な運搬機械の各々からピッキングワークステーションまでの距離の逆数の総和に従って決定される。
【０１１７】
一部の実施形態において、ピッキングワークステーションの各々に関して、ピッキングワークステーションに対する利用可能な運搬機械の位置分布情報は、ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数、および利用可能な運搬機械の各々とピッキングワークステーションとの間の距離を含む。データ処理モジュール304は、ピッキングワークステーションの各々に関して、ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数、および予め設定された領域内の利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定するように構成される。
【０１１８】
一部の実施形態において、データ処理モジュール304は、下の式に従ってピッキングワークステーションに対応する運搬機械分布密度値を決定するように構成される。
【０１１９】
【数１０】
2021507859.tif 000028
【０１２０】
ここで、Lkは、運搬機械kからピッキングワークステーションまでの距離を表し、距離は、旋回コストを考慮に入れた距離である。Vkは、運搬機械kの運搬速度を表し、たとえば、平均運搬速度である。Pは、利用可能な運搬機械の数を表す。1≦k≦Pであり、kは、正の整数である。
【０１２１】
一部の実施形態において、ピッキングワークステーションに対応する負荷情報は、ピッキングワークステーションのオペレータのピッキングレートまたはピッキングワークステーションの空きラックバッファ場所の数のうちの少なくとも1つを含む。データ処理モジュール304は、ピッキングワークステーションの各々に関して、ピッキングワークステーションのオペレータのピッキングレートまたはピッキングワークステーションの空きラックバッファ場所の数のうちの少なくとも1つに従ってピッキングワークステーションに対応する負荷容量値を決定し、ピッキングワークステーションに対応する負荷容量値に従ってピッキングワークステーションの注文処理能力情報を決定するように構成される。
【０１２２】
データ処理モジュール304は、ピッキングワークステーションのオペレータのピッキングレートおよびピッキングワークステーションの空きラックバッファ場所の数の加重和に従ってピッキングワークステーションに対応する負荷容量値を決定するようにさらに構成される。データ処理モジュール304は、下の式に従ってピッキングワークステーションに対応する負荷容量値を決定するように構成される。
WLV = α1r + α2n
【０１２３】
ここで、rは、ピッキングレートを表す。nは、空きラックバッファ場所の数を表す。α1およびα2は、それぞれ、rおよびnの重み係数である。
【０１２４】
ステーション決定モジュール306は、ピッキングされる注文が割り当てられたピッキングワークステーションにおいてピッキングされる注文のピッキングされる品物をピッキングするために、ピッキングワークステーションの各々の注文処理能力情報に従ってピッキングされる注文をピッキングワークステーションのうちの1つに割り当てるように構成される。
【０１２５】
一部の実施形態において、在庫スケジューリングデバイス30は、ピッキングラックからピッキングされる品物をピッキングするために、ラックの各々のピッキングされる品物の種類および量、ラックの各々からピッキングされる注文が割り当てられたピッキングワークステーションまでの距離、またはラックの各々から利用可能な運搬機械の各々までの距離のうちの少なくとも1つに従ってピッキングラックを決定するように構成されたラック決定モジュール308をさらに含む可能性がある。
【０１２６】
さらに、在庫スケジューリングデバイス30は、ピッキングラックの各々に関して、利用可能な運搬機械の各々からピッキングラックまでの距離に従って、ピッキングラックを運搬するためのピッキング運搬機械を決定するように構成された運搬機械決定モジュール310をさらに含む可能性がある。
【０１２７】
さらに、在庫スケジューリングデバイス30は、注文取得モジュール302が注文の各々の優先度に従って注文からピッキングされる注文を取得することを可能にするために、ユーザの要件または注文の種類のうちの少なくとも1つに従って複数の注文の各々の優先度を決定するように構成された注文優先度決定モジュール312をさらに含む可能性がある。
【０１２８】
本開示の実施形態の在庫スケジューリングデバイスは、図4および図5を参照して以下で説明される様々なコンピューティングデバイスまたはコンピュータシステムによって実施される可能性がある。
【０１２９】
図4は、本開示の一部の実施形態による在庫スケジューリングデバイスの構造図である。図4に示されるように、この実施形態のデバイス40は、メモリ410およびメモリ410に結合されたプロセッサ420を含み、プロセッサ420は、メモリ410に記憶された命令に基づいて、本開示の実施形態のいずれか1つによる在庫スケジューリング方法を実行するように構成される。
【０１３０】
そこで、メモリ410は、たとえば、システムメモリ、固定式の不揮発性記憶媒体などを含む可能性がある。システムメモリは、たとえば、オペレーティングシステム、アプリケーション、ブートローダ、データベース、およびその他のプログラムを記憶する。
【０１３１】
図5は、本開示の別の実施形態による在庫スケジューリングデバイスの構造図である。図5に示されるように、この実施形態のデバイス50は、それぞれメモリ410およびプロセッサ420と同様であるメモリ510およびプロセッサ520を含み、入出力インターフェース530、ネットワークインターフェース540、ストレージインターフェース550などをさらに含む可能性がある。これらのインターフェース530、540、550、およびメモリ510、およびプロセッサ520は、たとえば、バス560によって接続される可能性がある。入出力インターフェース530は、ディスプレイ、マウス、キーボード、およびタッチスクリーンなどの入出力デバイスのための接続インターフェースを提供する。ネットワークインターフェース540は、様々なネットワーク接続されたデバイスのための接続インターフェースを提供し、たとえば、ネットワークインターフェース540は、データベースサーバ、クラウドストレージサーバに接続されるか、または運搬機械にワイヤレスで接続され得る。ストレージインターフェース550は、SDカードおよびUSBフラッシュドライブなどの外部ストレージデバイスのための接続インターフェースを提供する。
【０１３２】
当業者は、本開示の実施形態が方法、システム、またはコンピュータプログラム製品として提供される可能性があることを理解するはずである。したがって、本開示の実施形態は、すべてハードウェアの実施形態、すべてソフトウェアの実施形態、またはハードウェア要素とソフトウェア要素との両方を含む実施形態の形態をとり得る。さらに、本開示は、コンピュータが使用可能なプログラムコードが具現化された(ディスクストレージ、CD-ROM、光学式メモリなどを含むがこれらに限定されない)1つまたは複数のコンピュータが使用可能な非一時的記憶媒体上に具現化されたコンピュータプログラム製品の形態をとる可能性がある。
【０１３３】
本開示は、本開示の実施形態による方法、装置(システム)、およびコンピュータプログラム製品の流れ図および/またはブロック図を参照して説明されている。流れ図および/またはブロック図の各プロセスおよび/またはブロック、ならびに流れ図および/またはブロック図のプロセスおよび/またはブロックの組合せは、コンピュータプログラム命令によって実装される可能性があることを理解されたい。コンピュータプログラム命令は、コンピュータまたはその他のプログラミング可能なデータ処理デバイスのプロセッサによって実行される命令が流れ図の1つもしくは複数のフローおよび/またはブロック図の1つもしくは複数のブロックの規定された機能を実装するための手段を生成するような機械を生成するために多目的コンピュータ、専用コンピュータ、組み込みプロセッサ、またはその他のプログラミング可能なデータ処理デバイスのプロセッサに提供される可能性がある。
【０１３４】
コンピュータプログラム命令は、コンピュータ可読メモリデバイスに記憶された命令が流れ図の1つもしくは複数のフローおよび/またはブロック図の1つもしくは複数のブロックの規定された機能を実装する命令手段を含む製品を生むような特定の方法で動作するようにコンピュータまたはその他のプログラミング可能なデータ処理デバイスに指示することができるコンピュータ可読メモリデバイスに記憶される可能性もある。
【０１３５】
これらのコンピュータプログラム命令は、コンピュータまたはその他のプログラミング可能なデバイス上で実行される命令が流れ図の1つもしくは複数のフローおよび/またはブロック図の1つもしくは複数のブロックの規定された機能を実施するステップを提供するようなコンピュータによって実施されるプロセスを生成するようにコンピュータまたはその他のプログラミング可能なデバイス上で一連の動作ステップを実行するためにコンピュータまたはその他のプログラミング可能なデバイスにロードされることも可能である。
【０１３６】
以上は、本開示の好ましい実施形態であるに過ぎず、本開示に対する限定ではない。本開示の精神および原理の中で、すべての修正、置き換え、改善などは、本開示の保護範囲に含まれる。
【符号の説明】
【０１３７】
30  デバイス
302  注文取得モジュール
304  データ処理モジュール
306  ステーション決定モジュール
308  ラック決定モジュール
310  運搬機械決定モジュール
312  注文優先度決定モジュール
40  デバイス
410  メモリ
420  プロセッサ
50  デバイス
510  メモリ
520  プロセッサ
530  入出力インターフェース
540  ネットワークインターフェース
550  ストレージインターフェース
560  バス
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ピッキングされる注文を取得するステップであって、ピッキングされる前記注文が、ピッキングされる品物の種類を含む、ステップと、
複数のピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる前記品物を保管するラックの位置分布情報、前記複数のピッキングワークステーションの各々に対する利用可能な運搬機械の位置分布情報、または前記複数のピッキングワークステーションの各々の負荷情報のうちの少なくとも1つに従って前記複数のピッキングワークステーションの各々の注文処理能力情報を決定するステップと、
ピッキングされる前記注文が割り当てられたピッキングワークステーションにおいてピッキングされる前記注文のピッキングされる前記品物をピッキングするために、前記複数のピッキングワークステーションの各々の前記注文処理能力情報に従ってピッキングされる前記注文を前記複数のピッキングワークステーションのうちの1つに割り当てるステップと
を含む、在庫スケジューリング方法。
【請求項２】
前記複数のピッキングワークステーションの各々の注文処理能力情報を決定する前記ステップが、前記複数のピッキングワークステーションの各々に関して、
ピッキングワークステーションに対する前記ラックの前記位置分布情報に従って前記ピッキングワークステーションに対応する品物分布密度値を決定するステップと、
前記ピッキングワークステーションに対する前記利用可能な運搬機械の前記位置分布情報に従って前記ピッキングワークステーションに対応する運搬機械分布密度値を決定するステップと、
前記ピッキングワークステーションの前記負荷情報に従って前記ピッキングワークステーションに対応する負荷容量値を決定するステップと、
前記ピッキングワークステーションに対応する前記品物分布密度値、前記運搬機械分布密度値、および前記負荷容量値の加重和を前記ピッキングワークステーションの前記注文処理能力情報として決定するステップと
を含む、請求項1に記載の在庫スケジューリング方法。
【請求項３】
前記複数のピッキングワークステーションの各々の注文処理能力情報を決定する前記ステップが、前記複数のピッキングワークステーションの各々に関して、
前記ラックの各々からピッキングワークステーションまでの距離に従って前記ピッキングワークステーションに対応する品物分布密度値を決定するステップと、
前記ピッキングワークステーションに対応する前記品物分布密度値に従って前記ピッキングワークステーションの前記注文処理能力情報を決定するステップと
を含む、請求項1に記載の在庫スケジューリング方法。
【請求項４】
前記ピッキングワークステーションに対応する前記品物分布密度値が、前記ラックの各々から前記ピッキングワークステーションまでの前記距離の逆数の総和に従って決定され、
前記ピッキングワークステーションに対応する前記品物分布密度値が、前記ピッキングワークステーションに対応する予め設定された領域内の少なくとも1つの種類のピッキングされる前記品物を保管するラックの数、および前記予め設定された領域内の前記ラックの各々から前記ピッキングワークステーションまでの距離に従って決定される、請求項3に記載の在庫スケジューリング方法。
【請求項５】
前記ピッキングワークステーションに対応する前記品物分布密度値（PDV）が、下の式、すなわち、
【数１】
2021507859.tif 000029
に従って決定され、Li,jが、ピッキングされる品物iを保管するラックjから前記ピッキングワークステーションまでの距離を表し、前記距離が、旋回コストを考慮に入れた距離であり、Vi,jが、ピッキングされる前記品物iを保管する前記ラックjの運搬速度を表し、Nが、ピッキングされる前記品物の前記種類の数であり、1≦i≦Nであり、iが、正の整数であり、Mが、ピッキングされる前記品物iを保管するラックの数であり、1≦j≦Mであり、jが、正の整数である、請求項3に記載の在庫スケジューリング方法。
【請求項６】
前記ラックの各々に関して、ラックが前記ピッキングワークステーションにあるか、または前記ピッキングワークステーションに向かう途中にある場合、前記ラックから前記ピッキングワークステーションまでの前記距離が、予め設定された距離に設定され、
前記ピッキングワークステーションになく、前記ピッキングワークステーションに向かう途中にもないラックに関しては、前記ラックから前記ピッキングワークステーションまでの距離と前記予め設定された距離との間の差が、予め設定された値よりも大きい、請求項4または5に記載の在庫スケジューリング方法。
【請求項７】
前記複数のピッキングワークステーションの各々の注文処理能力情報を決定する前記ステップが、前記複数のピッキングワークステーションの各々に関して、
前記利用可能な運搬機械の各々からピッキングワークステーションまでの距離に従って前記ピッキングワークステーションに対応する運搬機械分布密度値を決定するステップと、
前記ピッキングワークステーションに対応する前記運搬機械分布密度値に従って前記ピッキングワークステーションの前記注文処理能力情報を決定するステップと
を含む、請求項1に記載の在庫スケジューリング方法。
【請求項８】
前記ピッキングワークステーションに対応する前記運搬機械分布密度値が、前記利用可能な運搬機械の各々から前記ピッキングワークステーションまでの前記距離の逆数の総和に従って決定されるか、または
前記ピッキングワークステーションに対応する前記運搬機械分布密度値が、前記ピッキングワークステーションに対応する予め設定された領域内の利用可能な運搬機械の数、および前記予め設定された領域内の前記利用可能な運搬機械の各々から前記ピッキングワークステーションまでの距離に従って決定される、請求項7に記載の在庫スケジューリング方法。
【請求項９】
前記複数のピッキングワークステーションの各々の注文処理能力情報を決定する前記ステップが、前記複数のピッキングワークステーションの各々に関して、
ピッキングワークステーションのオペレータのピッキングレートまたは前記ピッキングワークステーションの空きラックバッファ場所の数のうちの少なくとも1つに従って前記ピッキングワークステーションに対応する負荷容量値を決定するステップと、
前記ピッキングワークステーションに対応する前記負荷容量値に従って前記ピッキングワークステーションの前記注文処理能力情報を決定するステップと
を含む、請求項1に記載の在庫スケジューリング方法。
【請求項１０】
前記ピッキングワークステーションに対応する前記負荷容量値が、前記ピッキングワークステーションの前記オペレータの前記ピッキングレートおよび前記ピッキングワークステーションの前記空きラックバッファ場所の前記数の加重和に従って決定される、請求項9に記載の在庫スケジューリング方法。
【請求項１１】
ピッキングラックからピッキングされる品物をピッキングするために、前記ラックの各々のピッキングされる前記品物の種類および量、前記ラックの各々からピッキングされる前記注文が割り当てられた前記ピッキングワークステーションまでの距離、または前記ラックの各々から前記利用可能な運搬機械の各々までの距離のうちの少なくとも1つに従って前記ピッキングラックを決定するステップ
をさらに含む、請求項1に記載の在庫スケジューリング方法。
【請求項１２】
前記ピッキングラックの各々に関して、前記利用可能な運搬機械の各々からピッキングラックまでの距離に従って、前記ピッキングラックを運搬するためのピッキング運搬機械を決定するステップ
をさらに含む、請求項11に記載の在庫スケジューリング方法。
【請求項１３】
ユーザの要件または注文の種類のうちの少なくとも1つに応じて複数の注文の各々の優先度を決定するステップ
をさらに含み、
ピッキングされる注文を取得する前記ステップが、
前記複数の注文の各々の前記優先度に従って前記複数の注文からピッキングされる前記注文を取得するステップ
を含む、請求項1に記載の在庫スケジューリング方法。
【請求項１４】
ピッキングされる注文を取得するように構成された注文取得モジュールであって、ピッキングされる前記注文が、ピッキングされる品物の種類を含む、注文取得モジュールと、
複数のピッキングワークステーションの各々に対する少なくとも1つの種類のピッキングされる前記品物を保管するラックの位置分布情報、前記複数のピッキングワークステーションの各々に対する利用可能な運搬機械の位置分布情報、または前記複数のピッキングワークステーションの各々の負荷情報のうちの少なくとも1つに従って前記複数のピッキングワークステーションの各々の注文処理能力情報を決定するように構成されたデータ処理モジュールと、
ピッキングされる前記注文が割り当てられたピッキングワークステーションにおいてピッキングされる前記注文のピッキングされる前記品物をピッキングするために、前記複数のピッキングワークステーションの各々の前記注文処理能力情報に従ってピッキングされる前記注文を前記複数のピッキングワークステーションのうちの1つに割り当てるように構成されたステーション決定モジュールと
を含む、在庫スケジューリングデバイス。
【請求項１５】
メモリと、
前記メモリに接続されたプロセッサであって、前記メモリに記憶された命令に基づいて請求項1から13のいずれか一項に記載の在庫スケジューリング方法を実行するように構成されるプロセッサと
を含む、在庫スケジューリングデバイス。
【請求項１６】
プロセッサによって実行されると、前記プロセッサに請求項1から13のいずれか一項に記載の方法のステップを実行させるコンピュータプログラム命令を記憶した、非一時的なコンピュータ可読記憶媒体。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図１
【補正方法】変更
【補正の内容】
【図１】
2021507859.tif 000030
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2021507859.tif 000031
【国際調査報告】
2021507859.tif 000032
2021507859.tif 000033
2021507859.tif 000034
2021507859.tif 000035
2021507859.tif 000036