特開 2022-67335 倉庫管理システム及び倉庫管理方法

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022067335

(43)【公開日】2022-05-06

(54)【発明の名称】倉庫管理システム及び倉庫管理方法

(51)【国際特許分類】

   B65G 1/137 20060101AFI20220425BHJP

【ＦＩ】

B65G1/137 A

【審査請求】未請求

【請求項の数】14

【出願形態】ＯＬ

(21)【出願番号】P 2020175997

(22)【出願日】2020-10-20

(71)【出願人】

【識別番号】000153546

【氏名又は名称】株式会社日立物流

(74)【代理人】

【識別番号】110001678

【氏名又は名称】特許業務法人藤央特許事務所

(72)【発明者】

【氏名】近藤 昌晴

(72)【発明者】

【氏名】鴨志田 亮太

(72)【発明者】

【氏名】小牟田 治

【テーマコード（参考）】

3F522

【Ｆターム（参考）】

3F522AA02

3F522BB01

3F522BB32

3F522CC05

3F522DD03

3F522DD04

3F522DD22

3F522DD32

3F522GG13

3F522GG25

3F522GG27

3F522LL01

3F522LL02

(57)【要約】

【課題】出荷作業の負荷平準化による出庫作業効率向上と入庫作業の平準化による入庫作業効率向上を図る。
【解決手段】搬送機器によって搬送される物品を識別して、複数の作業場所の１つを搬送機器による物品の搬送先の候補として決定する搬送先候補決定部と、複数の作業場所の各々における作業の空き時間を計算する空き時間計算部と、物品の搬送先を決定する搬送制御部と、を有する倉庫管理システムであって、搬送制御部は、空き時間計算部から取得した複数の作業場所のいずれかの作業の空き時間が所定の値を超える場合、当該作業の空き時間が所定の値を超える作業場所の１つを物品の搬送先として決定し、複数の作業場所のいずれの作業の空き時間も所定の値を超えない場合、搬送先候補決定部から取得した物品の搬送先の候補を物品の搬送先として決定する。
【選択図】図１Ａ

【特許請求の範囲】

【請求項1】

搬送機器によって搬送される物品を識別して、複数の作業場所の１つを前記搬送機器による前記物品の搬送先の候補として決定する搬送先候補決定部と、
前記複数の作業場所の各々における作業の空き時間を計算する空き時間計算部と、
前記物品の搬送先を決定する搬送制御部と、を有する倉庫管理システムであって、
前記搬送制御部は、前記空き時間計算部から取得した前記複数の作業場所のいずれかの前記作業の空き時間が所定の値を超える場合、当該作業の空き時間が所定の値を超える作業場所の１つを前記物品の搬送先として決定し、前記複数の作業場所のいずれの前記作業の空き時間も前記所定の値を超えない場合、前記搬送先候補決定部から取得した前記物品の搬送先の候補を前記物品の搬送先として決定することを特徴とする倉庫管理システム。

【請求項2】

請求項１に記載の倉庫管理システムであって、
前記搬送制御部は、前記複数の作業場所のうち２以上の作業場所の前記作業の空き時間が前記所定の値を超える場合、前記作業の空き時間が最大となる作業場所を前記物品の搬送先として決定することを特徴とする倉庫管理システム。

【請求項3】

請求項１に記載の倉庫管理システムであって、
前記搬送機器は、１以上の分岐を有するコンベアであり、
前記搬送先候補決定部は、前記搬送機器によって搬送され、かつ、前記１以上の分岐のうち最初の分岐に到達する前の前記物品を識別して、前記物品の搬送先の候補を決定することを特徴とする倉庫管理システム。

【請求項4】

請求項１に記載の倉庫管理システムであって、
前記作業場所では、前記物品を棚に格納する作業が行われ、
前記搬送先候補決定部は、
物品の品目、個数及び配送先を対応付けるオーダー情報を保持し、
前記オーダー情報に基づいて、前記棚に格納した物品を前記棚から取り出して前記配送先に仕分ける作業が効率化されるように、前記物品の搬送先の候補を決定することを特徴とする倉庫管理システム。

【請求項5】

請求項４に記載の倉庫管理システムであって、
前記搬送先候補決定部は、前記オーダー情報に基づいて、前記各品目の物品を前記各配送先に仕分けることが前記各配送先への仕分けの終了に寄与する度合を示す寄与率を計算し、前記寄与率が大きい品目の物品が上位となるように入庫優先順を決定し、前記入庫優先順が同一の品目の物品が同一の前記作業場所に搬送されるように、前記物品の搬送先の候補を決定することを特徴とする倉庫管理システム。

【請求項6】

請求項５に記載の倉庫管理システムであって、
前記寄与率は、前記各配送先に仕分けされる全品目の全物品の量のうち、まだ仕分けされていない物品の量に対する、前記各配送先に仕分けされる各品目の物品の量の割合であり、
前記搬送先候補決定部は、
品目ごとに、複数の配送先に関する前記寄与率の平均値を計算し、
前記平均値が最大の品目の物品に第１の入庫優先順を決定し、
前記平均値が最大の品目の全物品の前記各配送先への仕分けが終了したと仮定した場合の残りの品目の物品について、前記寄与率の平均値を計算し、
前記残りの品目の物品について計算された前記寄与率の平均値が最大の品目の物品に前記第１の入庫優先順より下位の第２の入庫優先順を決定することを特徴とする倉庫管理システム。

【請求項7】

請求項４に記載の倉庫管理システムであって、
前記搬送先候補決定部は、前記オーダー情報に基づいて、同一の配送先に配送される複数の品目の物品に同一の入庫優先順を決定し、同一の配送先に配送されない複数の品目の物品にそれぞれ異なる前記入庫優先順を決定し、前記入庫優先順が同一の物品が同一の前記作業場所に搬送されるように、前記物品の搬送先の候補を決定することを特徴とする倉庫管理システム。

【請求項8】

プロセッサと、記憶装置と、を有する倉庫管理システムが実行する倉庫管理方法であって、
前記プロセッサが、搬送機器によって搬送される物品の識別結果に基づいて、複数の作業場所の１つを前記搬送機器による前記物品の搬送先の候補として決定する搬送先候補決定手順と、
前記プロセッサが、前記物品の搬送先を決定する搬送制御手順と、を含み、
前記搬送制御手順において、前記プロセッサは、前記複数の作業場所のいずれかの作業の空き時間が所定の値を超える場合、当該作業の空き時間が所定の値を超える作業場所の１つを前記物品の搬送先として決定し、前記複数の作業場所のいずれの前記作業の空き時間も前記所定の値を超えない場合、前記搬送先候補決定手順において決定された前記物品の搬送先の候補を前記物品の搬送先として決定することを特徴とする倉庫管理方法。

【請求項9】

請求項８に記載の倉庫管理方法であって、
前記搬送制御手順において、前記プロセッサは、前記複数の作業場所のうち２以上の作業場所の前記作業の空き時間が前記所定の値を超える場合、前記作業の空き時間が最大となる作業場所を前記物品の搬送先として決定することを特徴とする倉庫管理方法。

【請求項10】

請求項８に記載の倉庫管理方法であって、
前記搬送機器は、１以上の分岐を有するコンベアであり、
前記搬送先候補決定手順において、前記プロセッサは、前記搬送機器によって搬送され、かつ、前記１以上の分岐のうち最初の分岐に到達する前の前記物品の識別結果に基づいて、前記物品の搬送先の候補を決定することを特徴とする倉庫管理方法。

【請求項11】

請求項８に記載の倉庫管理方法であって、
前記作業場所では、前記物品を棚に格納する作業が行われ、
前記記憶装置は、物品の品目、個数及び配送先を対応付けるオーダー情報を保持し、
前記搬送先候補決定手順において、前記プロセッサは、前記オーダー情報に基づいて、前記棚に格納した物品を前記棚から取り出して前記配送先に仕分ける作業が効率化されるように、前記物品の搬送先の候補を決定することを特徴とする倉庫管理方法。

【請求項12】

請求項１１に記載の倉庫管理方法であって、
前記搬送先候補決定手順において、前記プロセッサは、前記オーダー情報に基づいて、前記各品目の物品を前記各配送先に仕分けることが前記各配送先への仕分けの終了に寄与する度合を示す寄与率を計算し、前記寄与率が大きい品目の物品が上位となるように入庫優先順を決定し、前記入庫優先順が同一の品目の物品が同一の前記作業場所に搬送されるように、前記物品の搬送先の候補を決定することを特徴とする倉庫管理方法。

【請求項13】

請求項１２に記載の倉庫管理方法であって、
前記寄与率は、前記各配送先に仕分けされる全品目の全物品の量のうち、まだ仕分けされていない物品の量に対する、前記各配送先に仕分けされる各品目の物品の量の割合であり、
前記搬送先候補決定手順において、前記プロセッサは、
品目ごとに、複数の配送先に関する前記寄与率の平均値を計算し、
前記平均値が最大の品目の物品に第１の入庫優先順を決定し、
前記平均値が最大の品目の全物品の前記各配送先への仕分けが終了したと仮定した場合の残りの品目の物品について、前記寄与率の平均値を計算し、
前記残りの品目の物品について計算された前記寄与率の平均値が最大の品目の物品に前記第１の入庫優先順より下位の第２の入庫優先順を決定することを特徴とする倉庫管理方法。

【請求項14】

請求項１１に記載の倉庫管理方法であって、
前記搬送先候補決定手順において、前記プロセッサは、前記オーダー情報に基づいて、同一の配送先に配送される複数の品目の物品に同一の入庫優先順を決定し、同一の配送先に配送されない複数の品目の物品にそれぞれ異なる前記入庫優先順を決定し、前記入庫優先順が同一の物品が同一の前記作業場所に搬送されるように、前記物品の搬送先の候補を決定することを特徴とする倉庫管理方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、在庫保有型の倉庫及び工場に適用した管理技術に関する。

【背景技術】

【0002】

倉庫内または工場内では、作業者がオーダーに従って保管された物品を収集し、出荷先へと仕分ける作業、すなわちピッキング作業が行われる。従来、ピッキング作業の方法として、作業者が、物品を格納した棚が配置された倉庫内を歩行して、オーダーに対応する所定の物品を取り出す方法があった。

【0003】

これに対して、近年、作業者が歩行して物品を取り出すのではなく、作業者の元に自動搬送装置（搬送車）が棚を搬送し、作業者が搬送された棚から物品を取り出すピッキングシステムの運用が盛んである。特許文献１では物流倉庫において、搬送車を利用してピッキング作業者の場所へ対象物品または対象物品が格納されている棚を搬送することでピッキングを行う技術が開示されている。

【0004】

上記のようなピッキング作業の対象となる棚には、例えば倉庫に搬入された物品が予め格納されている。物品を棚に格納する方法として、例えば特許文献２に記載された方法がある。特許文献２には、「物品の品目、個数及び配送先を対応付けるオーダー情報を保持する記憶部と、前記オーダー情報から特定される、各配送先に配送される前記物品の品目及び量に基づいて、複数の品目の物品の入庫優先順を決定する入庫優先順計算部と、前記入庫優先順に基づいて前記物品を格納する指示を出力する入庫指示部と、を含むコントローラを有する」「前記入庫優先順計算部は、前記オーダー情報に基づいて、前記各品目の物品を前記各配送先に仕分けることが前記各配送先への仕分けの終了に寄与する度合を示す寄与率を計算し、前記寄与率に基づいて前記入庫優先順を決定する」と記載されている。

【0005】

また、作業ステーションの作業量を均一化する方法として、例えば特許文献３に記載された方法がある。特許文献３は、１つの容器群に属する複数の容器のうち最初にコンベア上の検出用位置を通過した先頭容器が容器検出装置で検出された際に、管理在庫数（保管されている容器数、または容器に収容されている物品数）が最も少ない保管装置を、検出された先頭容器の属する容器群の入庫先として決定する。

【先行技術文献】

【特許文献】

【0006】

【特許文献1】米国特許第８８０５５７３号明細書

【特許文献2】国際公開第２０１７／１４９６９５号

【特許文献3】特開２０１５－４２５８９号公報

【発明の概要】

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

【0007】

自動搬送車が保管棚や仕分け棚を搬送して物品の入出庫を実施するピッキングシステムにおいて保管棚に在庫を入庫する入庫作業を複数の作業ステーションで行うときに、分岐を持つコンベアで在庫を各作業ステーションに搬送することがある。

【0008】

特許文献２は、ピッキングシステムの出庫生産性を向上させるため、各配送先に配送される物品の品目及び個数からまず各品目の物品を各配送先に仕分けることが各配送先への仕分けの終了に寄与する度合を示す寄与率を計算後、それに基づいてグループ分けし、異なるグループの物品の入庫先の保管棚を分離することで出庫効率を向上させる。しかし特許文献２では、作業ステーションへの搬送をコンベアで行う場合、同じグループの物品を連続してコンベアに投入することは困難であるため、同じグループの物品が同じ保管棚に入庫されるようにするためには、作業ステーションごとに入庫する物品のグループを予め決めておく等の対応が必要である。このとき、コンベアに投入される物品グループに偏りが生じると、作業ステーションの入庫作業量が偏り、入庫作業効率が低下するという課題がある。

【0009】

特許文献３には、作業ステーションの作業量を均一化する方法が記載されている。しかし、特許文献３に記載された方法は、入庫先の保管装置の容器数または物品数のみを見て容器群の物品の入庫先を選択するものであり、入庫作業量を均一化できても出庫生産性を考慮できていない。

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

【0010】

上記課題の少なくとも一つを解決するために、本発明は、搬送機器によって搬送される物品を識別して、複数の作業場所の１つを前記搬送機器による前記物品の搬送先の候補として決定する搬送先候補決定部と、前記複数の作業場所の各々における作業の空き時間を計算する空き時間計算部と、前記物品の搬送先を決定する搬送制御部と、を有する倉庫管理システムであって、前記搬送制御部は、前記空き時間計算部から取得した前記複数の作業場所のいずれかの前記作業の空き時間が所定の値を超える場合、当該作業の空き時間が所定の値を超える作業場所の１つを前記物品の搬送先として決定し、前記複数の作業場所のいずれの前記作業の空き時間も前記所定の値を超えない場合、前記搬送先候補決定部から取得した前記物品の搬送先の候補を前記物品の搬送先として決定することを特徴とする。

【発明の効果】

【0011】

本発明の一態様によれば、入庫作業が一定時間以上実施されない作業ステーションを考慮しながら入庫をすることが可能となり、さらに入庫作業が一定時間以上実施されない作業ステーションが存在しないときは出庫生産性を考慮した指標による入庫をすることで出荷(出庫、検品等)までの作業効率の向上が可能となる。つまり、入出庫両方の作業効率の向上が可能となる。前述した以外の課題、構成及び効果は、以下の実施例の説明により明らかにされる。

【図面の簡単な説明】

【0012】

【図1A】本発明の実施例１における入庫方法を備えた物品入庫設備の概略図である。

【図1B】本発明の実施例１における物品入庫設備の各部の構成を示すブロック図である。

【図2】本発明の実施例１において分岐制御部が搬送手段による物品の搬送先の作業ステーションを選択する処理を示すフローチャートである。

【図3】本発明の実施例２において搬送先決定部が仕分けの終了に寄与する度合を示す寄与率に基づく入庫優先順から物品を搬送する作業ステーションの候補を事前決定する処理を示すフローチャートである。

【図4】本発明の実施例２において搬送先決定部が物品を搬送する作業ステーションの候補を事前決定する処理の具体例の説明図である。

【図5】本発明の実施例３において搬送先決定部が物品同士の同梱関係に基づく入庫優先順から事前決定する処理を示すフローチャートである。

【図6】本発明の実施例３において搬送先決定部が物品を搬送する作業ステーションの候補を事前決定する処理の具体例の説明図である。

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

【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】

図２は、本発明の実施例１において分岐制御部１０４が搬送手段１０１による物品の搬送先の作業ステーション１０６を選択する処理を示すフローチャートである。

【0038】

図２に示す処理は、例えば、分岐制御部１０４の作業ステーション選択部１１７によって実行される。

【0039】

まず、分岐制御部１０４は、搬送手段１０１によって搬送されている物品１０５に関する情報（例えば品目等）と、当該物品１０５の搬送先である作業ステーション１０６の候補と、を搬送先決定部１０２から取得する（ステップ２０１）。続けて、分岐制御部１０４は、各作業ステーション１０６に具備された入庫空き時間計算部１０３から各作業ステーション１０６の入庫空き時間を取得する（ステップ２０２）。

【0040】

次に、分岐制御部１０４は、取得した入庫作業空き時間が閾値以上となるような作業ステーション１０６が存在するか否かを確認する（ステップ２０３）。もし入庫作業空き時間が閾値以上となるような作業ステーション１０６が存在する場合、分岐制御部１０４は、搬送先決定部１０２から取得した作業ステーション１０６の候補ではなく、入庫作業空き時間が最大となる作業ステーション１０６を物品１０５の搬送先作業ステーションとして選択する（ステップ２０４）。一方、もし入庫作業空き時間が閾値以上となるような作業ステーション１０６が存在しない場合、分岐制御部１０４は、搬送先決定部１０２から取得した作業ステーション１０６の候補を物品１０５の搬送先作業ステーションとして選択する（ステップ２０５）。

【0041】

なお、分岐制御部１０４は、ステップ２０４及び２０５において、搬送先として決定した作業ステーション１０６に物品１０５が搬送されるように、搬送手段１０１を制御するための信号を出力する。例えば搬送手段１０１が分岐を有するコンベアである場合、分岐制御部１０４は、搬送先として決定した作業ステーション１０６に物品１０５が搬送されるように分岐を制御するための信号を出力する。

【実施例0042】

本実施例では、搬送先決定部１０２が出荷箱の完成を早期化するための入庫優先順に基づいて物品を搬送する作業ステーション１０６の候補を決定する処理を説明する。以下に説明する相違点を除き、実施例２のシステムの各部は、図１Ａ～図２に示された実施例１の同一の符号を付された各部と同一の機能を有するため、それらの説明は省略する。

【0043】

図３は、本発明の実施例２において搬送先決定部１０２が仕分けの終了に寄与する度合を示す寄与率に基づく入庫優先順（特許文献２）から物品を搬送する作業ステーション１０６の候補を事前決定する処理を示すフローチャートである。

【0044】

図３に示す処理は、例えば、搬送先決定部１０２の入庫優先順計算部１３７によって実行される。

【0045】

作業ステーション１０６は、図１と同様、１～Ｌという番号に対応しているものとする。入庫時、搬送先決定部１０２は、本処理によって事前に決定した物品１０５と作業ステーション１０６の候補との対応を参照することで作業ステーション１０６の候補を決定する。

【0046】

最初に、搬送先決定部１０２は、出荷箱ごとの物品構成情報の入力を得る（ステップ３０１）。次に、搬送先決定部１０２は、以下に記載する出荷箱完成寄与率を用いた第１段階目の順序が未決定である物品が存在する間に実行される繰り返し処理（ステップ３０２）を行う。繰り返し処理は具体的に、未完成な出荷箱、つまり、入れるべき物品が計算処理上残っている出荷箱全てに対して繰り返し処理（ステップ３０３）によって、出荷箱ごとに第１段階目の順序が未決定の物品の出荷箱完成寄与率を計算する（ステップ３０４）。出荷箱Ｂｏｘ_ｂにおける物品Ｉｔｅｍ_ｎの出荷箱完成寄与率ｃｏｎｔｒｉｂ（Ｉｔｅｍ_ｎ，Ｂｏｘ_ｂ）は、数式（１）で計算される。

【0047】

【数1】

【0048】

このようにして計算される出荷箱完成寄与率ｃｏｎｔｒｉｂ（Ｉｔｅｍ_ｎ，Ｂｏｘ_ｂ）は、物品Ｉｔｅｍ_ｎを出荷箱Ｂｏｘ_ｂに格納することがその出荷箱Ｂｏｘ_ｂの完成に寄与する度合を示す指標である。ここで、出荷箱Ｂｏｘ_ｂの完成とは、オーダーデータ１３８に基づいて、出荷箱Ｂｏｘ_ｂの出荷先（配送先）に出荷されるべき全ての物品の仕分けが終了すること、具体的には、例えば、出荷箱Ｂｏｘ_ｂに格納されるべき全ての物品が出荷箱Ｂｏｘ_ｂに格納されることを意味する。すなわち、出荷箱完成寄与率ｃｏｎｔｒｉｂ（Ｉｔｅｍ_ｎ，Ｂｏｘ_ｂ）は、物品Ｉｔｅｍ_ｎを出荷箱Ｂｏｘ_ｂの配送先に仕分けることが当該配送先への仕分けの終了に寄与する度合を示す指標であると言い換えることができる。出荷箱Ｂｏｘ_ｂにおける物品Ｉｔｅｍ_ｎの不足数とは、出荷箱Ｂｏｘ_ｂに格納されるべき物品Ｉｔｅｍ_ｎの総数から、既に出荷箱Ｂｏｘ_ｂに格納された物品Ｉｔｅｍ_ｎの数を差し引いた残りの物品の数を示す値である。ただし、後述するように、図３の処理中の計算は、実際にはまだ出荷箱に格納されていない物品が既に格納されたとの仮定に基づいて行われる場合がある。このような計算の具体例は後述する（図４参照）。

【0049】

未完成の全ての出荷箱について出荷箱完成寄与率の計算が終了すると、搬送先決定部１０２は、物品ごとの平均出荷箱完成寄与率を計算する（ステップ３０５）。物品Ｉｔｅｍ_ｎの平均出荷箱完成寄与率は数式（２）で計算される。つまり、その時点で未完成な出荷箱における物品Ｉｔｅｍ_ｎの出荷箱完成寄与率の平均が計算される。

【0050】

【数2】

【0051】

次に、搬送先決定部１０２は、その時点の平均出荷箱完成寄与率の一番高い物品を１つ選択し、当該物品の第１段階目の順序を、仮順序決定済みの物品の第１段階目の順序のすぐ後ろの順序に決定（ステップ３０６）した後、出荷箱物品構成情報から当該物品を除くように更新する（ステップ３０７）。出荷箱物品構成情報から当該物品を除くように更新するのは、計算上あたかも第１段階目の順序が決定した当該物品を出荷箱に入れたものとして扱い、当該物品を出荷箱に入れるべき（すなわちまだ入れられていない）物品から除外するためである。

【0052】

最後に、搬送先決定部１０２は、各物品に対して第２段階目の順序を決定する（ステップ３０８）。第１段階目の順序ｊ（ただし、１≦ｊ≦Ｎ、Ｎは出荷予定の物品種類数）の物品に対応する第２段階目の順序１～Ｌは、数式（３）で決定される。

【0053】

【数3】

【0054】

以上のように各物品に対して第２段階目の順序（１～Ｌ）が事前に決定される。入庫作業時、搬送先決定部１０２は、各物品１０５について算出した第２段階目の順序を、物品１０５を搬送する作業ステーション１０６の候補と決定する。具体的には、搬送先決定部１０２は、同一の順序が与えられた物品１０５が同一の作業ステーション１０６に搬送されるように、作業ステーション１０６の候補を決定すればよい。

【0055】

図４は、本発明の実施例２において搬送先決定部１０２が物品を搬送する作業ステーション１０６の候補を事前決定する処理の具体例の説明図である。

【0056】

図４は、ステップ３０２から３０７までの繰り返し計算を、３種類の物品Ａ、Ｂ及びＣが出荷箱４０１から４０６によって各店舗に出荷される場合で実施した例である。各出荷箱にどの物品がいくつ梱包されるか（すなわちどの出荷先にどの物品がいくつ出荷されるか）は、オーダーデータ１３８から特定される。

【0057】

図４の上半分における各出荷箱４０１～４０６の下に記載された数値は、ステップ３０４で計算された３種類の物品Ａ、Ｂ及びＣそれぞれの出荷箱完成寄与率である。物品Ａ、Ｂ及びＣそれぞれに対応する計算式は、ステップ３０５で実施される各物品の出荷箱完成寄与率の平均を算出する式である。

【0058】

例えば、出荷箱４０５は、２個の物品Ａ、２個の物品Ｂ及び１個の物品Ｃが格納されることで完成するが、ステップ７０３のループが最初に実行される時点ではいずれの物品も格納されていないため、その時点の物品Ａ、Ｂ及びＣの不足数はそれぞれ２個、２個及び１個であり、それらの合計は５個である。この場合、物品Ａ、Ｂ及びＣの出荷箱完成寄与率はそれぞれ２／５、２／５及び１／５となる。同様に他の出荷箱についても出荷箱完成寄与率を計算して物品Ａ、Ｂ及びＣについて平均を計算すると、それぞれ０．４、０．２９及び０．３１が得られる。

【0059】

ステップ３０５で算出された各物品の出荷箱完成寄与率の平均を用い、ステップ３０６で出荷箱完成寄与率の平均が一番大きい物品として物品Ａが選択される。ここで、最初に選択された物品Ａに対して、第１段階目の順序として１位が与えられる。

【0060】

図４の下半分における各出荷箱の下に記載された数値は、ステップ３０１で第１段階目の順序が決定した物品Ａを出荷箱物品構成情報から除くように更新した後、ステップ３０４で計算された残り２種類の物品Ｂ及びＣそれぞれの出荷箱完成寄与率である。物品Ｂ及びＣそれぞれに対応する計算式は、ステップ３０５で実施される各物品の出荷箱完成寄与率の平均を算出する式である。

【0061】

例えば、ステップ３０３のループが２回目に実行される時点で、実際にはいずれの物品も格納箱に格納されていないが、上記の第１段階目の順序が１位となった物品Ａが格納されたと仮定すると、出荷箱４０５における物品Ａ、Ｂ及びＣの不足数は、それぞれ、０個、２個及び１個であり、それらの合計は３個である。この場合、物品Ｂ及びＣの出荷箱完成寄与率はそれぞれ２／３及び１／３となる。同様に他の出荷箱についても出荷箱完成寄与率を計算して物品Ｂ及びＣについて平均を計算すると、それぞれ０．５７及び０．４３が得られる。

【0062】

ステップ３０５で算出された各物品の出荷箱完成寄与率の平均を用い、ステップ３０６で出荷箱完成寄与率の平均が一番大きい物品として物品Ｂが選択される。ここで、２番目に選択された物品Ｂに対して、第１段階目の順序として２位が与えられる。この時点で残った物品Ｃに対して、第１段階目の順序として３位が与えられる。

【0063】

上記のように、出荷箱完成寄与率の平均の大きさに基づく順位に従って入庫作業を行うことによって、その後のピッキング作業において同じ格納棚から連続して物品をピックできる確率を大きくすることができ、作業効率が向上する。また、ある物品の出荷箱完成寄与率が大きいことは、その物品を出荷箱に格納することによって出荷箱が完成に近づく度合いが大きいことを示していることから、上記のように出荷箱完成寄与率の平均が大きい物品を作業ステーション１０６にて同じ保管棚に入庫される確率を高めると、概ねその順にピッキング作業が行われ、完成しやすい出荷箱が完成し易くなる。従来は出庫作業終了時刻近くに出荷箱の完成が集中していたが、本処理によって出荷箱が完成するタイミングが分散し、出荷作業の負荷が平準化され、その結果出庫作業効率が向上する。

【0064】

本実施例のような作業ステーション候補の決定をしながら各作業ステーション候補の入庫空き時間も考慮することで、出荷作業の負荷平準化による出庫作業効率向上と入庫作業の平準化による入庫作業効率向上が可能となる。