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