特許 7581549 情報処理装置、情報処理方法およびプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B1)

(11)【特許番号】

(24)【登録日】2024-11-01

(45)【発行日】2024-11-12

(54)【発明の名称】情報処理装置、情報処理方法およびプログラム

(51)【国際特許分類】

   B65G 1/137 20060101AFI20241105BHJP

【ＦＩ】

B65G1/137 E

【請求項の数】 10

(21)【出願番号】P 2024016146

(22)【出願日】2024-02-06

【審査請求日】2024-07-04

【早期審査対象出願】

(73)【特許権者】

【識別番号】000003078

【氏名又は名称】株式会社東芝

(73)【特許権者】

【識別番号】598076591

【氏名又は名称】東芝インフラシステムズ株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】吉田 琢史

(72)【発明者】

【氏名】王 亜成

(72)【発明者】

【氏名】松村 淳

【審査官】加藤 三慶

(56)【参考文献】

【文献】特開２００４－０７５３３１（ＪＰ，Ａ）

【文献】特開２０００－０３４００４（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｂ６５Ｇ １／１３７

(57)【特許請求の範囲】

【請求項1】

１種類以上の物品を識別する第１識別情報を含む複数のオーダーそれぞれを、複数のバッチのいずれかに割り当て、
複数の前記バッチそれぞれについて、前記バッチに含まれる前記第１識別情報の物品を第１単位で処理するシステムを含む第１システムでの第１作業量と、前記バッチに含まれる前記第１識別情報の物品を、前記第１単位で処理される物品の個数とは異なる個数の単位である第２単位で処理するシステムを含む第２システムでの第２作業量と、を算出し、
複数の前記バッチ間で、前記第１作業量および前記第２作業量が平準化するように、複数の前記バッチに含まれる前記オーダーを変更する、
処理部を備え、
前記第１システムは、物品を前記第１単位でピッキングするピッキングシステムであり、前記第２システムは、前記ピッキングシステムにより前記第１単位でピッキングされた物品を、前記第２単位で仕分ける仕分けシステムである、
または、
前記第１システムは、物品を前記第１単位で仕分ける仕分けシステムであり、前記第２システムは、前記仕分けシステムにより前記第１単位で仕分けされた物品を、前記第２単位で荷積みする荷積みシステムである、
情報処理装置。

【請求項2】

前記処理部は、
複数の前記バッチに含まれる第１バッチに含まれる１つ以上の前記オーダーと、複数の前記バッチに含まれる第２バッチに含まれる１つ以上の前記オーダーと、を交換する交換処理を実行したときの、前記第１バッチと前記第２バッチとの間の前記第１作業量の差分、および、前記第１バッチと前記第２バッチとの間の前記第２作業量の差分が小さくなるように、前記交換処理を実行することにより、複数の前記バッチに含まれる前記オーダーを変更する、
請求項１に記載の情報処理装置。

【請求項3】

前記第１システムは、前記バッチに含まれる前記第１識別情報の物品を前記第１単位で処理する第１サブシステムと、前記バッチに含まれる前記第１識別情報の物品を前記第１単位で処理される物品の個数とは異なる個数の単位である第３単位で処理する第２サブシステムと、を含み、
前記処理部は、
複数の前記バッチそれぞれについて、前記バッチに含まれる前記第１識別情報の物品を前記第１サブシステムおよび前記第２サブシステムに振り分けて処理するときの、前記第１サブシステムでの第３作業量と、前記第２サブシステムでの第４作業量と、を算出し、
複数の前記バッチそれぞれについて、前記第３作業量と前記第４作業量とが平準化するように、前記バッチに含まれる前記第１識別情報の物品を、前記第１サブシステムおよび前記第２サブシステムに振り分ける、
請求項１に記載の情報処理装置。

【請求項4】

前記第３単位で処理される物品の個数は、前記第１単位で処理される物品の個数より小さく、
前記処理部は、
前記バッチに含まれる前記第１識別情報の物品のうち、前記第２サブシステムの処理対象として定められている第２物品以外の第１物品を前記第１サブシステムに振り分け、前記第２物品を前記第２サブシステムに振り分け、
前記第４作業量が前記第３作業量より大きい場合に、前記第２物品のうち一部を、前記第１サブシステムに振り分け直す、
請求項３に記載の情報処理装置。

【請求項5】

前記第１サブシステムは、前記バッチに含まれる前記第１識別情報の物品を前記第１単位でピッキングするシステムであり、
前記第２サブシステムは、前記バッチに含まれる前記第１識別情報の物品を前記第３単位でピッキングするシステムである、
請求項３に記載の情報処理装置。

【請求項6】

前記処理部は、
前記バッチに含まれる前記第１単位の個数を、前記第１システムが単位時間当たりに処理する前記第１単位の個数で除算した値を前記第１作業量として算出し、
前記バッチに含まれる前記第２単位の個数を、前記第２システムが単位時間当たりに処理する前記第２単位の個数で除算した値を前記第２作業量として算出する、
請求項１に記載の情報処理装置。

【請求項7】

前記処理部は、
複数の前記オーダーの処理期限に基づいて割り当てるバッチの候補を決定し、前記候補に同じ前記第１識別情報を含むオーダーがより多く含まれるように、前記候補を決定する処理を繰り返すことにより、複数の前記オーダーを割り当てるバッチを決定する、
請求項１に記載の情報処理装置。

【請求項8】

前記処理部は、
複数の前記オーダーごとの、前記オーダーが割り当てられたバッチを識別する第２識別情報を含む第１出力情報を出力する、
請求項１に記載の情報処理装置。

【請求項9】

情報処理装置が実行する情報処理方法であって、
１種類以上の物品を識別する第１識別情報を含む複数のオーダーそれぞれを、複数のバッチのいずれかに割り当てるステップと、
複数の前記バッチそれぞれについて、前記バッチに含まれる前記第１識別情報の物品を第１単位で処理するシステムを含む第１システムでの第１作業量と、前記バッチに含まれる前記第１識別情報の物品を、前記第１単位で処理される物品の個数とは異なる個数の単位である第２単位で処理するシステムを含む第２システムでの第２作業量と、を算出するステップと、
複数の前記バッチ間で、前記第１作業量および前記第２作業量が平準化するように、複数の前記バッチに含まれる前記オーダーを変更するステップと、を含み、
前記第１システムは、物品を前記第１単位でピッキングするピッキングシステムであり、前記第２システムは、前記ピッキングシステムにより前記第１単位でピッキングされた物品を、前記第２単位で仕分ける仕分けシステムである、
または、
前記第１システムは、物品を前記第１単位で仕分ける仕分けシステムであり、前記第２システムは、前記仕分けシステムにより前記第１単位で仕分けされた物品を、前記第２単位で荷積みする荷積みシステムである、
情報処理方法。

【請求項10】

コンピュータに、
１種類以上の物品を識別する第１識別情報を含む複数のオーダーそれぞれを、複数のバッチのいずれかに割り当てるステップと、
複数の前記バッチそれぞれについて、前記バッチに含まれる前記第１識別情報の物品を第１単位で処理するシステムを含む第１システムでの第１作業量と、前記バッチに含まれる前記第１識別情報の物品を、前記第１単位で処理される物品の個数とは異なる個数の単位である第２単位で処理するシステムを含む第２システムでの第２作業量と、を算出するステップと、
複数の前記バッチ間で、前記第１作業量および前記第２作業量が平準化するように、複数の前記バッチに含まれる前記オーダーを変更するステップと、を実行させ、
前記第１システムは、物品を前記第１単位でピッキングするピッキングシステムであり、前記第２システムは、前記ピッキングシステムにより前記第１単位でピッキングされた物品を、前記第２単位で仕分ける仕分けシステムである、
または、
前記第１システムは、物品を前記第１単位で仕分ける仕分けシステムであり、前記第２システムは、前記仕分けシステムにより前記第１単位で仕分けされた物品を、前記第２単位で荷積みする荷積みシステムである、
プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明の実施形態は、情報処理装置、情報処理方法およびプログラムに関する。

【背景技術】

【0002】

物流倉庫などでの物品のピッキング方式として、トータルピッキング方式およびシングルピッキング方式が知られている。トータルピッキング方式は、複数の配送先に対する複数の物品を集約してピッキングすることにより、ピッキング回数を減らす方式である。この場合、後工程の仕分けシステムにより、複数の物品が配送先別に仕分けされる。シングルピッキング方式は、配送先単位でピッキングする方式であり、ピッキングされた物品はそのまま出荷することができる。すなわち、仕分けは不要である。

【0003】

上記のように、トータルピッキング方式では、ピッキングを行うピッキングシステムは、物品を集約した単位（集約単位）で処理するが、仕分けシステムは、部品を１個を単位（個別単位）として処理する。

【先行技術文献】

【特許文献】

【0004】

【文献】特許第５８２５３４８号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

従来技術では、複数のシステム（例えば、ピッキングシステム、仕分けシステム）それぞれの物品の処理の単位の違いを考慮していないため、複数のシステムを含むシステム全体としての作業の効率が低下する場合があった。

【0006】

本発明は、複数のシステムを含むシステム全体の作業の効率を向上させることができる情報処理装置、情報処理方法およびプログラムを提供することを目的とする。

【課題を解決するための手段】

【0007】

実施形態の情報処理装置は、処理部を備える。処理部は、１種類以上の物品を識別する第１識別情報を含む複数のオーダーそれぞれを、複数のバッチのいずれかに割り当てる。処理部は、複数のバッチそれぞれについて、バッチに含まれる第１識別情報の物品を第１単位で処理するシステムを含む第１システムでの第１作業量と、バッチに含まれる第１識別情報の物品を、第１単位で処理される物品の個数とは異なる個数の単位である第２単位で処理するシステムを含む第２システムでの第２作業量と、を算出する。処理部は、第１作業量および第２作業量に基づいて複数のバッチに含まれるオーダーを変更する。

【図面の簡単な説明】

【0008】

【図1】実施形態の物流システムのブロック図。

【図2】実施形態の情報処理装置のブロック図。

【図3】出荷オーダー情報のテーブル定義の一例を示す図。

【図4】明細情報のテーブル定義の一例を示す図。

【図5】物品マスタ情報のテーブル定義の一例を示す図。

【図6】ピッキングステーション情報のテーブル定義の一例を示す図。

【図7】ソーターマスタ情報のテーブル定義の一例を示す図。

【図8】作業主体マスタ情報のテーブル定義の一例を示す図。

【図9】トータルピッキング変換情報のテーブル定義の一例を示す図。

【図10】トータルピッキング作業量情報のテーブル定義の一例を示す図。

【図11】実施形態における情報処理のフローチャート。

【図12】実施形態による情報処理の例を説明するための図。

【図13】実施形態の情報処理装置のハードウェア構成図。

【発明を実施するための形態】

【0009】

以下に添付図面を参照して、この発明にかかる情報処理装置の好適な実施形態を詳細に説明する。

【0010】

以下では、ピッキングシステムおよび仕分けシステムを含む物流システム（以下、物流システムＤＳという）を例に説明する。実施形態を適用可能なシステムは、このような物流システムに限られず、対象となる物品を処理する単位が相互に異なる複数のシステムを含むその他のシステムであってもよい。

【0011】

物流システムＤＳでの処理の流れの概要を説明する。物流システムＤＳでは、例えば、以下のような手順で各システムの処理が実行される。
（Ｓ１）複数の出荷オーダーの情報を取得する。各出荷オーダーは、１種類以上の物品の情報を含む。
（Ｓ２）仕分けシステムが備えるソーター（物品の仕分けを行う機器）のバッチサイズ、および、取得した出荷オーダー数に応じた個数のバッチを作成する。バッチサイズは、ソーターが処理できる出荷オーダーの個数である。
（Ｓ３）同じ種類の物品を含む出荷オーダーが同じバッチに含まれるように、また、各出荷オーダーの処理期限までに出荷できるように、各バッチに対して割り当てる出荷オーダーを決定する。
（Ｓ４）決定された出荷オーダーを含むバッチを単位として処理するように、各システム（ピッキングシステム、仕分けシステム）による作業が実行される。

【0012】

上記（Ｓ３）の機能により、同じ種類の物品を集約単位でピッキング可能となり、物品の集約効果による搬送およびピッキングの効率化が実現できる。また、出荷オーダーごとの処理期限までに処理を完了（納期遵守）させることができる。

【0013】

集約効果は、各バッチに割り当てられた出荷オーダーのうち同一種類の物品をまとめることによる作業の効率化に相当する。例えば、ピッキングのために物品を搬送する搬送システムは、保管システムに保管された物品の在庫から集約単位で取り出して搬送することが可能となる。これにより、集約単位に含まれる物品の個数が大きいほど、搬送回数が減り、リードタイムを削減することができる。同様に、ピッキングを行う作業者は、集約単位でまとめてピッキングすることができる。このため、集約単位に含まれる物品の個数が大きいほど、ピッキング回数が減り、リードタイムを削減することができる。

【0014】

なお、集約単位に含まれる物品の個数は、一定値であってもよいし、一定値でなくてもよい。例えば、作業主体が人（作業者）の場合、作業者は、２個以上で上限値以下の個数の物品を一度にピッキングすることができる。このような場合、集約単位に含まれる物品の個数は可変になりうる。なお、上限値は、物品の大きさ、および、ピッキングの対象となる物品を格納する容器（棚など）内での当該物品の格納数などに依存する。

【0015】

一方、ロボットによる自動ピッキングでは、一個ずつ物品を把持してピッキングを行う（個別単位）ことが多い。このため、ロボットによるピッキングでは、リードタイムは、集約単位に含まれる物品の個数ではなく個別単位での物品（以下、個別物品ともいう）の数量（以下、個別物品数ともいう）に依存することが多い。同様に、仕分け工程で用いられるソーターは、一個ずつ物品を移動し出荷オーダーに対応した容器（カートなど）に格納することが多い。このため、リードタイムは、個別物品数に依存することが多い。

【0016】

物流システムＤＳでは、例えば、ピッキングの主体である作業者は、物品を集約単位でピッキングするのに対し、仕分けシステムは、ピッキングされた複数の物品を個別単位で仕分ける。従って、このような物品の処理の単位（以下、作業単位）を考慮して、各システムでの作業量を調整しないと、物流システムＤＳ全体での作業効率を向上できない場合がある。例えば、作業単位を考慮せずに各バッチに割り当てる出荷オーダーを決定すると、バッチ間の作業量に偏りが生じ、ピッキング工程と、仕分け工程との間に滞留が生じる場合がある。滞留が生じると、出荷効率の低下、または、ソーターの停止などが生じる可能性がある。

【0017】

また、各システムは、作業単位が異なる複数のサブシステムで構成される場合がある。例えばピッキングシステムは、主体が人（作業者）であり、集約単位でピッキングを行うサブシステムと、主体がピッキングロボットであり、個別単位でピッキングを行うサブシステムと、を含む場合がある。このような場合は、複数のサブシステム間の作業単位の違いを考慮して、各サブシステムの作業量が調整されることが望ましい。

【0018】

例えば、ホワイト物流促進の一環として、倉庫の省人化のために、ピッキングロボットの導入が進んでいる。ピッキングロボットにるピッキングは、処理できる物品（処理対象として定められている物品）の種類が限定される点、および、個別単位で処理する点が、人（作業者）によるピッキングと異なる。ピッキングロボットおよび作業者のように、作業単位が異なる複数のサブシステムを含む物流システムＤＳでは、両者の作業単位の違いを考慮して作業指示を出さないと、作業量に偏りが生じて作業効率の低下を招く可能性がある。

【0019】

本実施形態では、主に以下の機能により、複数のシステムを含むシステム全体の作業効率の向上を実現する。
（Ｆ１）複数のバッチ間で、集約単位および個別単位の両方の作業単位での作業量が平準化するように、各バッチへの出荷オーダーの割当を変更する（バッチ間平準化機能）。
（Ｆ２）作業単位が異なる複数のサブシステムを含むシステムの場合、バッチごとに、作業主体ごとの作業単位に応じた作業量が平準化するように、各作業主体へ作業量を振り分ける（作業主体間平準化機能）。

【0020】

なお、作業単位が異なる複数のサブシステムを含むシステムを用いない場合、上記（Ｆ２）の機能は備えられなくてもよい。（Ｆ２）を備えれば、例えば、作業単位の違いを考慮して、作業者とロボットとの間の作業量を平準化すること、すなわち、人（作業者）とロボットとの連携を最適化することが可能となる。

【0021】

図１は、実施形態の物流システムＤＳの構成の一例を示すブロック図である。図１に示すように、物流システムＤＳは、情報処理装置１００と、倉庫管理システム２００と、保管システム３００と、搬送システム４００と、複数のピッキングシステム５０１ａ、５０１ｂ、５０２ａ、５０２ｂと、複数の仕分けシステム６００ａ、６００ｂと、を含む。

【0022】

保管システム３００は、出荷の対象となる複数の物品を保管するシステムである。保管システム３００は、例えば、トータルピッキング方式を用いて出荷処理を行うことを想定した物流倉庫などである。保管システム３００は、複数の物品を保管している棚およびストッカーなどにより構成される。

【0023】

搬送システム４００は、配送先別の出荷オーダーに応じた物品を保管システム３００から取り出して搬送するシステムである。搬送システム４００は、例えば、棚搬送ロボット（ＡＧＶ）、および、高層ラックロボット（ＡＣＲ）などにより構成される。

【0024】

ピッキングシステム５０１ａ、５０１ｂ、５０２ａ、５０２ｂは、搬送システム４００により搬送された物品の中から、必要な数量の物品をピッキングするシステムである。ピッキングシステム５０１ａ、５０１ｂ、５０２ａ、５０２ｂは、物品を作業単位Ｕ１（第１単位）で処理するシステムを含むシステムＳＹＳ１（第１システム）に相当する。

【0025】

また、図１のピッキングシステムは、作業単位が異なる複数のサブシステムを含むシステムに相当する。例えば、ピッキングシステム５０１ａ、５０１ｂは、物品を作業単位Ｕ１で処理するサブシステムＳＳ１（第１サブシステム）に相当する。ピッキングシステム５０２ａ、５０２ｂは、作業単位Ｕ１で処理される物品の個数とは異なる個数の作業単位Ｕ３（第３単位）で物品を処理するサブシステムＳＳ２（第２サブシステム）に相当する。図１の例では、作業単位Ｕ１は集約単位であり、作業単位Ｕ３は、個別単位である。

【0026】

図１では、ピッキングシステム５０１ａ、５０１ｂは、集約単位（作業単位Ｕ１）で物品をピッキングする作業者である。ピッキングシステム５０２ａ、５０２ｂは、個別単位（作業単位Ｕ３）で物品をピッキングするピッキングロボットである。ピッキングシステム５０１ａ、５０１ｂは、区別する必要がない場合はピッキングシステム５０１という。ピッキングシステム５０２ａ、５０２ｂは、区別する必要がない場合はピッキングシステム５０２という。

【0027】

仕分けシステム６００ａは、ピッキングシステム５０１ａまたは５０２ａによってピッキングされた物品を、配送先ごと、および、出荷オーダーごとに仕分けしてバッチ単位で出荷する。仕分けシステム６００ｂは、ピッキングシステム５０１ｂまたは５０２ｂによってピッキングされた物品を、配送先ごと、および、出荷オーダーごとに仕分けしてバッチ単位で払い出す。仕分けシステム６００ａ、６００ｂは、例えば、ソーターなどにより構成される。仕分けシステム６００ａ、６００ｂは、区別する必要がない場合は、仕分けシステム６００という。

【0028】

仕分けシステム６００は、作業単位Ｕ１で処理される物品の個数とは異なる個数の作業単位Ｕ２（第２単位）で物品を処理するシステムを含むシステムＳＹＳ２（第２システム）に相当する。図１の例では、作業単位Ｕ２は、個別単位である。

【0029】

なお、図１では、仕分けシステム６００と、２つのピッキングシステム５０１、５０２との組が２個である例が示されているが、組の個数は１個、または、３個以上であってもよい。本実施形態では、組ごとに、バッチに対する出荷オーダーの割り当てなどの処理が実行される。以下では、１つの組についての処理を主に説明する。他の組についても同様の処理が適用される。

【0030】

また、各組に含まれるピッキングシステム５０１の個数およびピッキングシステム５０２の個数は２個以上であってもよい。また、ピッキングシステム５０１および５０２は、それぞれ作業者およびピッキングロボットである必要はなく、相互に作業単位が異なればどのような組み合わせのピッキングシステムであってもよい。

【0031】

倉庫管理システム２００は、物流システムＤＳ内の各システム／装置と通信し、物流システムＤＳ全体の情報を管理するシステムである。倉庫管理システム２００は、例えば、物品に関する情報である物品情報、および、各システムでの作業に関する作業情報を、情報処理装置１００に送信し、情報処理装置１００に処理を実行させる。物品情報および作業情報の詳細は後述する。

【0032】

情報処理装置１００は、倉庫管理システム２００から取得される物品情報および作業情報を用いて、各システムで処理されるバッチごとの出荷オーダーの決定などの、出荷オーダーの管理を実行する装置（オーダー管理システム）である。例えば、情報処理装置１００は、上記の（Ｆ１）、（Ｆ２）の機能を実行する。

【0033】

情報処理装置１００は、バッチごとの出荷オーダーの情報を含む出力情報を、倉庫管理システム２００に出力する。倉庫管理システム２００は、出力情報を用いて、ピッキングシステム５０１、５０２、および、仕分けシステム６００に対する作業指示を出力する。ピッキングシステム５０１、５０２に対する作業指示は、例えば、作業主体別およびバッチ別の集約物品リストである。仕分けシステム６００に対する作業指示は、例えば、バッチ別の出荷オーダーリストである。

【0034】

情報処理装置１００は、処理部１１０と、記憶部１２０と、を備えている。図２を用いて、処理部１１０および記憶部１２０の構成の詳細についてさらに説明する。図２は、実施形態の情報処理装置１００の構成の一例を示すブロック図である。

【0035】

記憶部１２０は、情報処理装置１００で用いられる各種情報を記憶する。例えば記憶部１２０は、倉庫管理システム２００から取得される物品情報および作業情報、並びに、倉庫管理システム２００に対して出力する出力情報を記憶する。

【0036】

図２では、物品情報は、出荷オーダー情報１２１、明細情報１２２および物品マスタ情報１２３を含む。作業情報は、ピッキングステーション情報１２４、ソーターマスタ情報１２５および作業主体マスタ情報１２６を含む。出力情報は、トータルピッキング変換情報１２７およびトータルピッキング作業量情報１２８を含む。以下、記憶部１２０に記憶される各情報のデータ構造の例について説明する。

【0037】

図３は、出荷オーダー情報１２１のテーブル定義の一例を示す図である。なお、１行目は、情報（出荷オーダー情報１２１）に含まれる項目の名称、２行目は、各項目の説明、３行目は、各項目のデータ型、４行目は、各項目が主キー（ＰＫ：Primary Key）であるか否かを表す。以下の図４～図１０も同様である。また、図３～図１０は、テーブル形式で各データを表す例であるが、データ構造はテーブル形式に限られず、どのような形式であってもよい。例えば、各情報は、ＣＳＶファイル、および、ＪＳＯＮファイルなどの形式で記憶されてもよい。

【0038】

図３に示すように、出荷オーダー情報１２１は、出荷オーダーＩＤと、処理期限と、を含む。出荷オーダー情報１２１では、出荷オーダーＩＤが、主キー（ＰＫ）として設定される。出荷オーダーＩＤは、出荷オーダーを識別する識別情報である。処理期限は、出荷オーダーを出荷する期限（締め日時）を表す。

【0039】

図４は、明細情報１２２のテーブル定義の一例を示す図である。図４に示すように、明細情報１２２は、出荷オーダーＩＤと、明細ＩＤと、物品名と、数量と、を含む。明細情報１２２では、出荷オーダーＩＤおよび明細ＩＤが主キーとして設定される。

【0040】

明細ＩＤは、出荷オーダーに含まれる明細を識別する識別情報である。明細は、注文（オーダー）された物品の種類ごとに定められる。従って、明細の個数は、注文された物品の種類数となる。物品名は、明細に対応する物品の名称である。物品名は、物品を識別する識別情報に相当する。数量は、注文された物品の個数である。

【0041】

明細情報１２２のうち、１つの出荷オーダーＩＤに対応する情報が、１種類以上の物品を識別する物品名（第１識別情報）を含む１つのオーダーに対応する。

【0042】

図５は、物品マスタ情報１２３のテーブル定義の一例を示す図である。図５に示すように、物品マスタ情報１２３は、物品名と、自動処理可能フラグと、を含む。物品マスタ情報１２３では、物品名が主キーとして設定される。

【0043】

自動処理可能フラグは、ピッキングロボットが処理可能な場合は“Ｔｒｕｅ”が設定され、不可能な場合は“Ｆａｌｓｅ”が設定される。自動処理可能フラグは、ピッキングロボットの処理対象として定められている物品であるか否かを示す情報と解釈することができる。

【0044】

図６は、ピッキングステーション情報１２４のテーブル定義の一例を示す図である。図６に示すように、ピッキングステーション情報１２４は、ステーションＩＤと、作業主体ＩＤと、稼働状況フラグと、ソーターＩＤと、を含む。ピッキングステーション情報１２４では、ステーションＩＤが主キーとして設定される。

【0045】

ステーションＩＤは、ピッキングステーションを識別する識別情報である。ピッキングステーションとは、ピッキングの作業主体（作業者、ピッキングロボットなど）による作業が行われる場所を表す。例えば、作業主体は、いずれかのピッキングステーションに割り当てられ（ログインともいう）、割り当てられたピッキングステーションでピッキングの作業を行う。

【0046】

作業主体ＩＤは、ステーションＩＤで識別されるステーションに割り当てられた（ログイン中の）作業主体を識別する識別情報である。稼働状況フラグは、ステーションが稼働中（作業主体により作業中）の場合は“Ｔｒｕｅ”が設定され、稼働中でない（休止中の）場合は“Ｆａｌｓｅ”が設定される。

【0047】

ソーターＩＤは、ピッキングステーションに接続されたソーターを識別する識別情報である。図１に示すように、ピッキングステーション（ピッキングシステム）とソーター（仕分けシステム）とは、Ｎ：１の対応関係（Ｎは１以上の整数）がある。この対応関係が、ピッキングステーション情報１２４で定義される。

【0048】

図７は、ソーターマスタ情報１２５のテーブル定義の一例を示す図である。図７に示すように、ソーターマスタ情報１２５は、ソーターＩＤと、バッチサイズと、を含む。ソーターマスタ情報１２５では、ソーターＩＤが主キーとして設定される。

【0049】

バッチサイズは、ソーターから一度に払い出される出荷オーダーの個数である。バッチサイズは、例えば、物品の払出先となる容器（払出用カート）の容量に依存する。このため、ソーター（ソーターＩＤ）ごとのバッチサイズがソーターマスタ情報１２５に登録される。

【0050】

図８は、作業主体マスタ情報１２６のテーブル定義の一例を示す図である。図８に示すように、作業主体マスタ情報１２６は、作業主体ＩＤと、ロボットフラグと、生産性と、を含む。作業主体マスタ情報１２６では、作業主体ＩＤが主キーとして設定される。

【0051】

ロボットフラグは、作業主体がピッキングロボットの場合は“Ｔｒｕｅ”が設定され、ピッキングロボットでない（作業者など）場合は“Ｆａｌｓｅ”が設定される。

【0052】

生産性は、作業主体による作業の生産性を表し、例えば、１時間当たりのピッキング可能な数量である。なお、数量は、作業主体が作業者である場合は集約単位での数量であり、作業主体がピッキングロボットである場合は個別単位での数量（個別物品数）である。

【0053】

図９は、トータルピッキング変換情報１２７のテーブル定義の一例を示す図である。図９に示すように、トータルピッキング変換情報１２７は、出荷オーダーＩＤと、明細ＩＤと、バッチＩＤと、集約物品ＩＤと、ステーションＩＤと、ソーターＩＤと、を含む。トータルピッキング変換情報１２７では、出荷オーダーＩＤおよび明細ＩＤが、主キーとして設定される。

【0054】

バッチＩＤは、処理部１１０により、出荷オーダーＩＤに割り当てられたバッチのバッチＩＤである。集約物品ＩＤは、集約物品を識別する識別情報である。集約物品は、出荷オーダーＩＤに割り当てられたバッチに含まれる同一種類の物品を集約した単位に相当する。ステーションＩＤは、対応するバッチＩＤのバッチに対して割り当てられたピッキングステーションのステーションＩＤである。ソーターＩＤは、当該ステーションＩＤのピッキングステーションに対応するソーターのソーターＩＤである。

【0055】

図１０は、トータルピッキング作業量情報１２８のテーブル定義の一例を示す図である。図１０に示すように、トータルピッキング作業量情報１２８は、バッチＩＤと、集約物品ＩＤと、数量と、作業量と、ステーションＩＤと、ソーターＩＤと、を含む。トータルピッキング作業量情報１２８では、バッチＩＤおよび集約物品ＩＤが主キーとして設定される。

【0056】

数量は、集約物品ＩＤで識別される集約物品に含まれる物品の個別単位での数量を表す。作業量は、ピッキング作業にかかる時間である。集約物品が振り分けられた作業主体が作業者の場合、作業量は、例えば１／（生産性）×６０により算出される。集約物品が振り分けられた作業主体がピッキングロボットの場合、作業量は、例えば（数量）／（生産性）×６０により算出される。

【0057】

トータルピッキング作業量情報１２８は、情報処理装置１００（処理部１１０）による処理結果の確認または評価のために用いられる補足情報に相当する。トータルピッキング作業量情報１２８は、例えば、トータルピッキング変換情報１２７（図９）と、物品情報および作業情報を含む入力情報（図３～図８）と、を用いて算出される。

【0058】

なお、記憶部１２０は、フラッシュメモリ、メモリカード、ＲＡＭ（Random Access Memory）、ＨＤＤ（Hard Disk Drive）、および、光ディスクなどの一般的に利用されているあらゆる記憶媒体により構成することができる。

【0059】

記憶部１２０に記憶される各情報の一部または全部は、物理的に異なる記憶媒体に記憶されてもよいし、物理的に同一の記憶媒体の異なる記憶領域に記憶されてもよい。

【0060】

図２の説明に戻る。処理部１１０は、作成部１１１と、割当部１１２と、算出部１１３と、変更部１１４と、振分部１１５と、出力制御部１１６と、を含む。

【0061】

作成部１１１は、取得された物品情報および作業情報を参照して、出荷オーダーを割り当てるための複数のバッチを作成する。例えば作成部１１１は、出荷オーダー情報１２１に含まれる出荷オーダーの処理期限と、ソーターマスタ情報１２５に含まれるバッチサイズと、を用いて、複数のバッチを作成する。

【0062】

まず、作成部１１１は、出荷オーダー情報１２１に含まれる出荷オーダーＩＤで識別される複数の出荷オーダーを割り当てるために必要なバッチの個数を算出する。例えば作成部１１１は、出荷オーダー（出荷オーダーＩＤ）の個数をバッチサイズで除算した値の小数点以下を切り上げた整数値を、必要なバッチの個数として算出する。作成部１１１は、算出した個数のバッチを作成し、各バッチにバッチＩＤを付与するとともに、払出順に順番を付与する。

【0063】

また、作成部１１１は、バッチごとに処理期限の上限を設定する。例えば作成部１１１は、出荷オーダーを処理期限が早い順にソートし、バッチサイズの倍数に対応する順番の出荷オーダーの処理期限を、早い順に、払出の順番が小さいバッチの処理期限の上限として設定する。上限の設定方法はこれに限られず、どのような方法であってもよい。例えば作成部１１１は、入力画面を用いてユーザーなどにより指定された上限を設定してもよい。

【0064】

各バッチは、上限より処理期限が遅い出荷オーダーを割り当て不可とされる。これにより、出荷オーダーごとの納期遵守を実現可能となる。

【0065】

割当部１１２は、複数のオーダーそれぞれを複数のバッチのいずれかに割り当てるバッチ割当を実行する。例えば、割当部１１２は、上限以内の処理期限の出荷オーダーであること（割り当て可能であること）を考慮しつつ、トータルピッキング方式による集約効果を最大化するようにバッチ割当を実行する。

【0066】

割当部１１２は、まず、複数のオーダーの処理期限に基づいて割り当てるバッチの候補を決定する。例えば、割当部１１２は、オーダーの処理期限以上の上限が設定されたバッチを、当該オーダーを割り当てるバッチの候補として決定する。割当部１１２は、決定した候補に、同じ物品を含むオーダーがより多く含まれるように、バッチの候補を決定する処理を繰り返すことにより、複数のオーダーを割り当てるバッチを決定する。

【0067】

例えば割当部１１２は、決定したバッチの候補それぞれについて、集約効果を算出する。割当部１１２は、例えば（明細数）／（集約物品数）により集約効果を算出する。明細数は、バッチの候補に含まれる明細の総数である。集約物品数は、バッチの候補に含まれる同一の種類の物品を集約して集約物品としたときの集約物品の個数に相当する。

【0068】

例えば、バッチの候補に、以下のような５個の明細を含む複数の出荷オーダーが割り当てられるとする。なお、物品Ｍ１、Ｍ３、Ｍ５は、それぞれ種類が異なる物品を表す。
・物品Ｍ１が５個
・物品Ｍ３が５個
・物品Ｍ５が５個
・物品Ｍ３が１０個
・物品Ｍ５が５個

【0069】

個数が複数である物品は、いずれも集約物品に集約できる。上記例では、物品Ｍ１、Ｍ３、Ｍ５に対応する３個の集約物品に集約される。このため、集約物品数は３となり、集約効果は、５／３と算出される。

【0070】

割当部１１２は、例えば繰り返し回数の上限に達するまで、各オーダーに割り当てるバッチの候補を決定して集約効果を算出する処理（シミュレーション）を繰り返す。割り当てるバッチの候補は、例えば、オーダーの処理期限以上の上限が設定されたバッチの中からランダムに決定される。割当部１１２は、繰り返し回数の上限に達したときに最も集約効果が大きい候補を、複数のオーダーを割り当てるバッチとして決定する。

【0071】

バッチ割当は、上記のようにシミュレーションを繰り返す方法に限られず、その他のどのような方法であってもよい。例えば、割当部１１２は、クラスタリング手法を用いて、２つの出荷オーダー間の距離を集約効果の逆数と定義し、距離の近い出荷オーダー同士のグルーピングを繰り返して階層的にバッチを形成してもよい。距離は、例えば、物品の種類が近いほど小さくなるように定義されてもよい。

【0072】

割当部１１２は、数理計画法（組合せ最適化）を用いて、バッチ割当を実行してもよい。例えば、割当部１１２は、出荷オーダーｉがバッチｋに割り当てられる場合に１を取り、それ以外の場合に０を取るバイナリ変数ｘ_ｉｋを用いてモデルを定義する。割当部１１２は、このモデルを数理計画ソルバ、または、組合せ最適化アルゴリズムを用いて、集約効果を最適化するｘ_ｉｋを算出することで、バッチ割当を実行する。

【0073】

以下に、割当部１１２が用いるモデルの例を説明する。例えばモデルは、以下の（１）式～（４）式に示す条件のもとで、（５）式で表されるように、ｙ_ｊｋの和を最小化するｘ_ｉｋを求めるモデルである。

【数1】

【数2】

【数3】

【数4】

【数5】

【0074】

以下に、各式で用いられる変数の定義を示す。
ｘ_ｉｋ：出荷オーダーｉがバッチｋに割り当てられる場合１、それ以外の場合０
ｙ_ｊｋ：物品ｊがバッチｋに含まれる場合１、それ以外の場合０
Ｉ：出荷オーダーｉの集合
Ｊ：物品ｊの集合
Ｋ：バッチｋの集合
Ｋ_ｉ：出荷オーダーｉの処理期限以上の上限であるバッチｋの集合（なお、Ｋ_ｉのバーは補集合を表す)
Ｂ：バッチサイズ
ｃ_ｉｊ：出荷オーダーｉの物品ｊの数量

【0075】

（１）式は、出荷オーダーｉの処理期限以上の上限であるバッチｋのいずれかを選択することを表す。（２）式は、バッチに含まれる出荷オーダーの個数はバッチサイズ以下であることを表す。（３）式は、数量ｘがｘ＞０の場合にｙ＝１となる集約物品の変数に関する式を表す。（５）式は、集約物品数を最小化するための式を表す。

【0076】

本実施形態では、この後、さらに、バッチ間平準化機能（上記のＦ１）により、各バッチへの出荷オーダーの割当が変更される。算出部１１３および変更部１１４は、バッチ間平準化機能に相当する機能を実行する。

【0077】

算出部１１３は、バッチ割当により得られた複数のバッチそれぞれについて、作業量Ｗ１（第１作業量）と、作業量Ｗ２（第２作業量）と、を算出する。

【0078】

作業量Ｗ１は、作業単位Ｕ１（例えば集約単位）で処理するシステム（例えば、ピッキングシステム５０１）を含むシステムＳＹＳ１（例えば、ピッキングシステム５０１、５０２）で、バッチに含まれるオーダーを処理するときの作業量である。作業量Ｗ２は、作業単位Ｕ２（例えば個別単位）で処理するシステムを含むシステムＳＹＳ２（例えば、仕分けシステム６００）で、バッチに含まれるオーダーを処理するときの作業量である。

【0079】

例えば算出部１１３は、バッチに含まれる作業単位Ｕ１の個数を、システムＳＹＳ１が単位時間当たりに処理する作業単位Ｕ１の個数で除算した値を作業量Ｗ１として算出する。また、算出部１１３は、バッチに含まれる作業単位Ｕ２の個数を、システムＳＹＳ２が単位時間当たりに処理する作業単位Ｕ２の個数で除算した値を作業量Ｗ２として算出する。

【0080】

作業単位Ｕ１が集約単位の場合、バッチに含まれる作業単位Ｕ１の個数は、バッチに含まれる集約物品数に相当する。作業単位Ｕ２が個別単位の場合、バッチに含まれる作業単位Ｕ２の個数は、バッチに含まれる個別物品数に相当する。個別物品数は、例えば明細情報１２２に含まれる数量を用いて算出することができる。

【0081】

システムが複数のサブシステムを含む場合、算出部１１３は、さらに、複数のバッチそれぞれについて、複数のサブシステムそれぞれの作業量である、作業量Ｗ３（第３作業量）と、作業量Ｗ４（第４作業量）と、を算出する。作業量Ｗ３は、作業単位Ｕ１（例えば集約単位）で処理するサブシステムＳＳ１（例えば、ピッキングシステム５０１）で、バッチに含まれるオーダーを処理するときの作業量である。作業量Ｗ４は、作業単位Ｕ３（例えば個別単位）で処理するサブシステムＳＳ２（例えば、ピッキングシステム５０２）で、バッチに含まれるオーダーを処理するときの作業量である。

【0082】

変更部１１４は、算出された作業単位ごとの作業量Ｗ１、Ｗ２を平準化するように、バッチ割当の結果を変更する。例えば、変更部１１４は、複数のバッチ間で、作業量Ｗ１および作業量Ｗ２が平準化するように、複数のバッチに含まれるオーダーを変更する。

【0083】

変更部１１４は、例えば、複数のバッチに含まれるバッチＢ１（第１バッチ）に含まれる１つ以上のオーダーと、複数のバッチに含まれるバッチＢ２（第２バッチ）に含まれる１つ以上のオーダーと、を交換する交換処理を実行する。変更部１１４は、交換処理を実行したときの、バッチＢ１とバッチＢ２との間の作業量Ｗ１の差分、および、バッチＢ１とバッチＢ２との間の作業量Ｗ２の差分が小さくなるように、交換処理を実行することにより、複数のバッチに含まれるオーダーを変更する。

【0084】

このように、変更部１１４は、複数のバッチから２つのバッチを選択し、選択した２つのバッチそれぞれから１つずつ出荷オーダーを取り出し、それらを交換した場合の効果（以下、交換効果）を算出する。交換効果は、上記のように、作業量Ｗ１の差分（例えば集約単位での作業量の差分）、および、作業量Ｗ２の差分（例えば、個別単位での作業量の差分）を含む。交換効果は、これらの差分が小さいほど値か大きくなる指標である。すなわち、交換効果が大きくなるように交換処理を実行することが、複数のバッチ間で作業量Ｗ１および作業量Ｗ２が平準化することに相当する。

【0085】

交換処理により、集約効果が低下する場合がありうる。このため、交換効果は、各バッチにおける集約効果の低下が小さいほど値が大きくなる指標をさらに含んでもよい。

【0086】

変更部１１４は、交換効果が条件を満たす場合に、交換処理の結果を、バッチ割当の修正結果として出力する。条件は、例えば、交換効果が閾値より大きいことなどである。変更部１１４は、交換効果が条件を満たさない場合、交換効果が条件を満たすまで、交換処理を繰り返し実行してもよい。交換するバッチおよび出荷オーダーの個数は２つに限られず、３個以上であってもよい。

【0087】

交換する複数のバッチの選択、および、選択したバッチからの出荷オーダーの選択は、どのような方法を適用してもよいが、例えば以下のような方法を適用できる。
・ランダムに選択する。
・個別物品数または集約物品数の差分が大きい複数のバッチまたは出荷オーダーを選択する。

【0088】

作業単位が異なる複数のサブシステムを含むシステムの場合、作業主体間平準化機能（上記のＦ２）が実行される。振分部１１５は、作業主体間平準化機能に相当する機能を実行する。

【0089】

振分部１１５は、複数のバッチそれぞれについて、作業量Ｗ３と作業量Ｗ４とが平準化するように、バッチに含まれる物品を、複数のサブシステム（例えばサブシステムＳＳ１、サブシステムＳＳ２）に振り分ける。

【0090】

例えば振分部１１５は、現在のバッチ割当の結果に基づき、各バッチにおいて集約単位で作業主体への振り分けを決定する。まず、振分部１１５は、各バッチ内で同一物品の明細を集約して集約単位を作成し、集約単位に各作業主体へ振り分けた場合の作業量を算出する。振分部１１５は、例えば、集約単位で合計した数量と作業主体の生産性（１時間当たりの処理可能数）とを用いて、作業主体が作業者の場合は作業量（分）＝１／（生産性）×６０、作業主体がピッキングロボットの場合は作業量（分）＝（数量）／（生産性）×６０により、作業量を算出する。振分部１１５は、算出した作業量を参考にして、各作業主体への作業量（分）が平準化するように集約物品の振り分けを決定する。作業量の算出に用いる生産性は、例えば作業主体マスタ情報１２６から得ることができる。

【0091】

以下では、複数のサブシステムが、物品を作業単位Ｕ１で処理するサブシステムＳＳ１（例えば、ピッキングシステム５０１）と、物品を作業単位Ｕ３で処理するサブシステムＳＳ２（例えば、ピッキングシステム５０２）と、である場合を例に説明する。また、作業単位Ｕ１が集約単位であり、作業単位Ｕ３が個別単位である例、すなわち、作業単位Ｕ３で処理される物品の個数は、作業単位Ｕ１で処理される物品の個数より小さいものとする。

【0092】

振分部１１５は、ピッキングロボットが処理可能な集約物品の条件を考慮した上で振り分けを行う。振り分け方法としては、例えば、まずピッキングロボットが処理可能な集約物品のすべてをピッキングロボットに振り分け、それ以外の集約物品を作業者に振り分けた上で、ピッキングロボットの作業量が作業者の作業量より大きい場合は、数量の大きい集約物品から優先的に作業者に再度、振り分け直して平準化する方法がある。

【0093】

すなわち、振分部１１５は、まずバッチに含まれる物品のうちサブシステムＳＳ２の処理対象として定められている物品Ｍ２（第２物品）以外の物品Ｍ１（第１物品）をサブシステムＳＳ１に振り分け、物品Ｍ２をサブシステムＳＳ２に振り分ける。その後、振分部１１５は、作業量Ｗ４が作業量Ｗ３より大きい場合に、物品Ｍ２のうち一部をサブシステムＳＳ１に振り分け直す。ピッキングロボットが処理可能か否かは、例えば物品マスタ情報１２３の自動処理可能フラグにより判定することができる。

【0094】

振り分け方法は上記に限られず、各作業主体の作業量が平準化するように振り分ける方法であれば、その他のどのような方法であってもよい。例えば、振分部１１５は、ピッキングロボットと作業者との間の物品の振り分けを変更してシミュレーションを繰り返すことにより、より平準化された結果を得る方法を用いてもよい。

【0095】

振分部１１５は、数理最適化（組合せ最適化）を用いて振り分けを行ってもよい。例えば振分部１１５は、集約物品ｎを作業主体ｍに振り分ける場合に１を取り、それ以外で０を取るバイナリ変数Ｚ_ｎｍを用いてモデルを定義する。振分部１１５は、このモデルを数理計画ソルバ、または、組合せ最適化アルゴリズムを用いて、平準化の効果を最適化するＺ_ｎｍを計算することで、作業主体への振り分けを実行する。

【0096】

以下に、振分部１１５が用いるモデルの例を説明する。例えばモデルは、以下の（６）式～（８）式に示す条件のもとで、（９）式で表されるように、ｔ_ｋの和を最小化するＺ_ｎｍを求めるモデルである。

【数6】

【数7】

【数8】

【数9】

【0097】

以下に、各式で用いられる変数の定義を示す。
ｚ_ｎｍ：集約物品ｎが作業主体ｍに割り当てられる場合１、それ以外の場合０
Ｎ_ｋ：バッチｋにおける集約物品ｎの集合
Ｍ：作業主体ｍの集合
ａ_ｎｍ：集約物品ｎを作業主体ｍでピッキングする時間

【0098】

（６）式は、集約物品ｎをいずれかの作業主体ｍに割り当てることを表す。（７）式は、すべての作業主体ｍのうち合計のピッキング時間が最も長い作業主体のピッキング時間がバッチ完了時間以内であることを表す。（９）式は、バッチ完了時間ｔ_ｋを最小化するための式を表す。

【0099】

出力制御部１１６は、情報処理装置１００で用いられる各種情報の出力を制御する。例えば出力制御部１１６は、複数のオーダーごとの、オーダーが割り当てられたバッチのバッチＩＤを含む出力情報（第１出力情報）を、倉庫管理システム２００に出力する。この出力情報は、例えば図９に示すトータルピッキング変換情報１２７である。出力制御部１１６は、図１０に示すトータルピッキング作業量情報１２８を、出力情報として出力してもよい。

【0100】

処理部１１０に含まれる各部（作成部１１１、割当部１１２、算出部１１３、変更部１１４、振分部１１５、および、出力制御部１１６）は、例えば、１または複数のプロセッサにより実現される。例えば上記各部は、ＣＰＵ（Central Processing Unit）およびＧＰＵ（Graphics Processing Unit）などのプロセッサにプログラムを実行させること、すなわちソフトウェアにより実現してもよい。上記各部は、専用のＩＣ（Integrated Circuit）などのプロセッサ、すなわちハードウェアにより実現してもよい。上記各部は、ソフトウェアおよびハードウェアを併用して実現してもよい。複数のプロセッサを用いる場合、各プロセッサは、各部のうち１つを実現してもよいし、各部のうち２つ以上を実現してもよい。

【0101】

また情報処理装置１００は、物理的に１つの装置によって構成されてもよいし、物理的に複数の装置によって構成されてもよい。例えば情報処理装置１００は、クラウド環境上で構築されてもよい。また、情報処理装置１００内の各部は、複数の装置に分散して備えられてもよい。

【0102】

次に、実施形態の情報処理装置１００による情報処理について説明する。図１１は、実施形態における情報処理の一例を示すフローチャートである。

【0103】

作成部１１１は、出荷オーダーの処理期限とバッチサイズとに基づいて複数のバッチを作成する（ステップＳ１０１）。割当部１１２は、複数の出荷オーダーそれぞれをバッチのいずれかへ割り当てるバッチ割当を実行する（ステップＳ１０２）。

【0104】

以下、ステップＳ１０３からステップＳ１０６を繰り返すことにより、バッチ間平準化機能（Ｆ１）、および、作業主体間平準化機能（Ｆ２）が実行される。

【0105】

まず、算出部１１３は、バッチ割当により得られた複数のバッチそれぞれについて、作業量Ｗ１（第１作業量）と、作業量Ｗ２（第２作業量）と、を算出する（ステップＳ１０３）。変更部１１４は、バッチ間の作業量を平準化するように、バッチに割り当てるオーダーを変更する（ステップＳ１０４）。振分部１１５は、複数のバッチそれぞれについて、作業量Ｗ３と作業量Ｗ４とが平準化するように、バッチに含まれる物品を複数の作業主体（サブシステム）に振り分ける（ステップＳ１０５）。

【0106】

処理部１１０は、バッチ割当計算の終了条件が満たされたか否かを判定する（ステップＳ１０６）。終了条件が満たされない場合（ステップＳ１０６：Ｎｏ）、ステップＳ１０３に戻り処理が繰り返される。終了条件が満たされた場合（ステップＳ１０６：Ｙｅｓ）、出力制御部１１６は、例えばトータルピッキング変換情報１２７などの出力情報を出力し（ステップＳ１０７）、情報処理を終了する。

【0107】

終了条件は、例えば以下のような条件のいずれかである。
・反復回数が、予め定められた最大数を超えた。
・ステップＳ１０４で、割り当てが変更されなかった。
・バッチごとの、作業量、集約物品数または個別物品数の改善量が、予め定められた最小改善量を下回った。

【0108】

最大数および最小改善量などのパラメータは、どのように設定されてもよいが、例えば以下のような方法により設定される。
・記憶部１２０などに記憶する設定ファイルに登録して処理部１１０による処理の開始時に読み込む。
・情報処理装置１００で使用されるＯＳ（オペレーションシステム）の環境変数として登録して処理部１１０による処理の開始時に読み込む。
・処理部１１０を実現するプログラムの実行コマンドの引数として渡す。

【0109】

次に、本実施形態による情報処理（オーダー管理）の例について図１２を用いて説明する。図１２は、実施形態による情報処理の例を説明するための図である。なお、図１２は、作業量が平準化するように処理が行われた結果の例を示す。

【0110】

図１２の例では、出荷オーダー情報１２１に含まれる複数の出荷オーダーとして、出荷オーダーＩＤが“オーダーＯ１”、“オーダーＯ２”、“オーダーＯ３”である３つの出荷オーダーが入力される。各オーダーの処理期限は、“１２：００”、“１５：００”、“１６：００”である。なお、説明の簡略化のため、年月日および秒は省略されている。また、仕分けシステム６００が備えるソーターのバッチサイズは２であるものとする。

【0111】

また、各出荷オーダーは、以下のような明細を含むものとする。
・オーダーＯ１：物品Ｍ１の数量が５、物品Ｍ３の数量が５、物品Ｍ５の数量が５
・オーダーＯ２：物品Ｍ２の数量が１０、物品Ｍ３の数量が１０、物品Ｍ４の数量が１０
・オーダーＯ３：物品Ｍ３の数量が１０、物品Ｍ５の数量が５

【0112】

作成部１１１は、３つの出荷オーダーを割り当てるためのバッチを作成する。出荷オーダーの個数が３個であるため、２個（３／２＝１．５、小数点以下を切り上げ）のバッチを作成する。図１２には記載されていないが、各バッチの処理期限の上限として、１６：００より後の時刻（例えば１７：００）が設定されたものとする。２個のバッチのバッチＩＤは、それぞれ“バッチＢ１”、“バッチＢ２”である。

【0113】

３つのオーダーは、バッチＩＤが“バッチＢ１”、“バッチＢ２”である２つのバッチのいずれかに割り当てられる。図１２の例では、バッチＢ１のバッチにオーダーＯ１、Ｏ３が割り当てられ、バッチＢ２のバッチにオーダーＯ２が割り当てられる。

【0114】

この場合、各バッチ内では、以下のように物品が集約される。
・バッチＢ１：物品Ｍ１、Ｍ３、Ｍ５に対応する３個の集約物品
・バッチＢ２：物品Ｍ２、Ｍ３、Ｍ４に対応する３個の集約物品

【0115】

また、各バッチ内の個別物品数は、以下のようになる。
・バッチＢ１：３０個（物品Ｍ１が５個、物品Ｍ３が１５個、物品Ｍ５が１０個）
・バッチＢ２：３０個（物品Ｍ２が１０個、物品Ｍ３が１０個、物品Ｍ４が１０個）

【0116】

２つのバッチの集約物品数（３個）および個別物品数（３０個）が一致するため、バッチ間の作業量は平準化されている。

【0117】

作業者およびロボットの生産性が、それぞれ２個／分（集約単位）および１２個／分（個別単位）であるとする。この場合、図１２に示すように、作業者の作業量は６０秒となり、ロボットの作業量は５０秒となる。

【0118】

例えば、バッチＢ１について、物品Ｍ３と物品Ｍ５の作業主体を入れ替えたとする。この場合、作業者の作業量は、６０秒（２×６０／２）となり、ロボットの作業量は７５秒（１５×６０／１２）となる。この場合と比較すると、図１２の例では、作業量の差が小さくなっているとともに（１０秒）、バッチの処理が完了する時間も小さくなっている。すなわち、図１２の例では、作業者とロボットの間の作業量は平準化されている。

【0119】

これまでは、作業単位が相互に異なる複数のシステムが、ピッキングシステムおよび仕分けシステムである場合を例に説明した。作業単位が相互に異なる複数のシステムはこれらに限られず、その他のどのような組み合わせのシステムであってもよい。例えば複数のシステムは、個別単位に物品を処理する仕分けシステムと、仕分けられた出荷オーダーを複数まとめた単位（集約単位）で出荷先に搬出するための車両などに荷積みする荷積みシステムと、であってもよい。

【0120】

作業単位Ｕ１が集約単位、作業単位Ｕ２が個別単位、作業単位Ｕ３が個別単位である例を主に説明したが、単位の組み合わせはこれに限られない。処理される物品の個数が相互に異なれば、作業単位Ｕ１およびＵ２はどのような組み合わせであってもよい。また、処理される物品の個数が相互に異なれば、作業単位Ｕ１およびＵ３はどのような組み合わせであってもよい。例えば、ｍ個（ｍは１以上の整数）を単位として物品をピッキングするピッキングロボットがサブシステムＳＳ１であり、ｎ個（ｎは、ｍ≠ｎを満たす１以上の整数）を単位として物品をピッキングするピッキングシステムがサブシステムＳＳ２であるものとする。この場合、作業単位Ｕ１は、ｍ個の物品を集約する集約単位であり、作業単位Ｕ３は、ｎ個の物品を集約する集約単位であってもよい。

【0121】

このように、実施形態の情報処理装置では、複数のシステムを含むシステム全体の作業の効率を向上させることができる。

【0122】

次に、実施形態の情報処理装置のハードウェア構成について図１３を用いて説明する。図１３は、実施形態の情報処理装置のハードウェア構成例を示す説明図である。

【0123】

実施形態の情報処理装置は、ＣＰＵ（Central Processing Unit）５１などの制御装置と、ＲＯＭ（Read Only Memory）５２やＲＡＭ（Random Access Memory）５３などの記憶装置と、ネットワークに接続して通信を行う通信Ｉ／Ｆ５４と、各部を接続するバス６１を備えている。

【0124】

実施形態の情報処理装置で実行されるプログラムは、ＲＯＭ５２等に予め組み込まれて提供される。

【0125】

実施形態の情報処理装置で実行されるプログラムは、インストール可能な形式または実行可能な形式のファイルでＣＤ－ＲＯＭ（Compact Disk Read Only Memory）、フレキシブルディスク（ＦＤ）、ＣＤ－Ｒ（Compact Disk Recordable）、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録してコンピュータプログラムプロダクトとして提供されるように構成してもよい。

【0126】

さらに、実施形態の情報処理装置で実行されるプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また、実施形態の情報処理装置で実行されるプログラムをインターネット等のネットワーク経由で提供または配布するように構成してもよい。

【0127】

実施形態の情報処理装置で実行されるプログラムは、コンピュータを上述した情報処理装置の各部として機能させうる。このコンピュータは、ＣＰＵ５１がコンピュータ読取可能な記憶媒体からプログラムを主記憶装置上に読み出して実行することができる。

【0128】

実施形態の構成例について以下に記載する。
（構成例１）
１種類以上の物品を識別する第１識別情報を含む複数のオーダーそれぞれを、複数のバッチのいずれかに割り当て、
複数の前記バッチそれぞれについて、前記バッチに含まれる前記第１識別情報の物品を第１単位で処理するシステムを含む第１システムでの第１作業量と、前記バッチに含まれる前記第１識別情報の物品を、前記第１単位で処理される物品の個数とは異なる個数の単位である第２単位で処理するシステムを含む第２システムでの第２作業量と、を算出し、
前記第１作業量および前記第２作業量に基づいて、複数の前記バッチに含まれる前記オーダーを変更する、
処理部
を備える情報処理装置。
（構成例２）
前記処理部は、
複数の前記バッチ間で、前記第１作業量および前記第２作業量が平準化するように、複数の前記バッチに含まれる前記オーダーを変更する、
構成例１に記載の情報処理装置。
（構成例３）
前記処理部は、
複数の前記バッチに含まれる第１バッチに含まれる１つ以上の前記オーダーと、複数の前記バッチに含まれる第２バッチに含まれる１つ以上の前記オーダーと、を交換する交換処理を実行したときの、前記第１バッチと前記第２バッチとの間の前記第１作業量の差分、および、前記第１バッチと前記第２バッチとの間の前記第２作業量の差分が小さくなるように、前記交換処理を実行することにより、複数の前記バッチに含まれる前記オーダーを変更する、
構成例１に記載の情報処理装置。
（構成例４）
前記第１システムは、前記バッチに含まれる前記第１識別情報の物品を前記第１単位で処理する第１サブシステムと、前記バッチに含まれる前記第１識別情報の物品を前記第１単位で処理される物品の個数とは異なる個数の単位である第３単位で処理する第２サブシステムと、を含み、
前記処理部は、
複数の前記バッチそれぞれについて、前記バッチに含まれる前記第１識別情報の物品を前記第１サブシステムおよび前記第２サブシステムに振り分けて処理するときの、前記第１サブシステムでの第３作業量と、前記第２サブシステムでの第４作業量と、を算出し、
複数の前記バッチそれぞれについて、前記第３作業量と前記第４作業量とに基づいて、前記バッチに含まれる前記第１識別情報の物品を、前記第１サブシステムおよび前記第２サブシステムに振り分ける、
構成例１から３のいずれか１つに記載の情報処理装置。
（構成例５）
前記第３単位で処理される物品の個数は、前記第１単位で処理される物品の個数より小さく、
前記処理部は、
前記バッチに含まれる前記第１識別情報の物品のうち、前記第２サブシステムの処理対象として定められている第２物品以外の第１物品を前記第１サブシステムに振り分け、前記第２物品を前記第２サブシステムに振り分け、
前記第４作業量が前記第３作業量より大きい場合に、前記第２物品のうち一部を、前記第１サブシステムに振り分け直す、
構成例４に記載の情報処理装置。
（構成例６）
前記第１サブシステムは、前記バッチに含まれる前記第１識別情報の物品を前記第１単位でピッキングするシステムであり、
前記第２サブシステムは、前記バッチに含まれる前記第１識別情報の物品を前記第３単位でピッキングするシステムである、
構成例４に記載の情報処理装置。
（構成例７）
前記処理部は、
前記バッチに含まれる前記第１単位の個数を、前記第１システムが単位時間当たりに処理する前記第１単位の個数で除算した値を前記第１作業量として算出し、
前記バッチに含まれる前記第２単位の個数を、前記第２システムが単位時間当たりに処理する前記第２単位の個数で除算した値を前記第２作業量として算出する、
構成例１から６のいずれか１つに記載の情報処理装置。
（構成例８）
前記第１システムは、物品を前記第１単位でピッキングするピッキングシステムであり、
前記第２システムは、前記ピッキングシステムにより前記第１単位でピッキングされた物品を、前記第２単位で仕分ける仕分けシステムである、
構成例１から６のいずれか１つに記載の情報処理装置。
（構成例９）
前記処理部は、
複数の前記オーダーの処理期限に基づいて割り当てるバッチの候補を決定し、前記候補に同じ前記第１識別情報を含むオーダーがより多く含まれるように、前記候補を決定する処理を繰り返すことにより、複数の前記オーダーを割り当てるバッチを決定する、
構成例１から８のいずれか１つに記載の情報処理装置。
（構成例１０）
前記処理部は、
複数の前記オーダーごとの、前記オーダーが割り当てられたバッチを識別する第２識別情報を含む第１出力情報を出力する、
構成例１から９のいずれか１つに記載の情報処理装置。
（構成例１１）
情報処理装置が実行する情報処理方法であって、
１種類以上の物品を識別する第１識別情報を含む複数のオーダーそれぞれを、複数のバッチのいずれかに割り当てるステップと、
複数の前記バッチそれぞれについて、前記バッチに含まれる前記第１識別情報の物品を第１単位で処理するシステムを含む第１システムでの第１作業量と、前記バッチに含まれる前記第１識別情報の物品を、前記第１単位で処理される物品の個数とは異なる個数の単位である第２単位で処理するシステムを含む第２システムでの第２作業量と、を算出するステップと、
前記第１作業量および前記第２作業量に基づいて、複数の前記バッチに含まれる前記オーダーを変更するステップと、
を含む情報処理方法。
（構成例１２）
コンピュータに、
１種類以上の物品を識別する第１識別情報を含む複数のオーダーそれぞれを、複数のバッチのいずれかに割り当てるステップと、
複数の前記バッチそれぞれについて、前記バッチに含まれる前記第１識別情報の物品を第１単位で処理するシステムを含む第１システムでの第１作業量と、前記バッチに含まれる前記第１識別情報の物品を、前記第１単位で処理される物品の個数とは異なる個数の単位である第２単位で処理するシステムを含む第２システムでの第２作業量と、を算出するステップと、
前記第１作業量および前記第２作業量に基づいて、複数の前記バッチに含まれる前記オーダーを変更するステップと、
を実行させるためのプログラム。

【0129】

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。

【符号の説明】

【0130】

１００ 情報処理装置
１１０ 処理部
１１１ 作成部
１１２ 割当部
１１３ 算出部
１１４ 変更部
１１５ 振分部
１１６ 出力制御部
１２０ 記憶部
１２１ 出荷オーダー情報
１２２ 明細情報
１２３ 物品マスタ情報
１２４ ピッキングステーション情報
１２５ ソーターマスタ情報
１２６ 作業主体マスタ情報
１２７ トータルピッキング変換情報
１２８ トータルピッキング作業量情報
２００ 倉庫管理システム
３００ 保管システム
４００ 搬送システム
６００ 仕分けシステム

【要約】

【課題】複数のシステムを含むシステム全体の作業の効率を向上させる。
【解決手段】情報処理装置は、処理部を備える。処理部は、１種類以上の物品を識別する第１識別情報を含む複数のオーダーそれぞれを、複数のバッチのいずれかに割り当てる。処理部は、複数のバッチそれぞれについて、バッチに含まれる第１識別情報の物品を第１単位で処理するシステムを含む第１システムでの第１作業量と、バッチに含まれる第１識別情報の物品を、第１単位で処理される物品の個数とは異なる個数の単位である第２単位で処理するシステムを含む第２システムでの第２作業量と、を算出する。処理部は、第１作業量および第２作業量に基づいて複数のバッチに含まれるオーダーを変更する。
【選択図】図２

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】