特開 2022-87488 積付システム、積付方法及びプログラム

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

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

(11)【公開番号】P2022087488

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

(54)【発明の名称】積付システム、積付方法及びプログラム

(51)【国際特許分類】

   B65G 57/03 20060101AFI20220606BHJP

【ＦＩ】

B65G57/03 G

【審査請求】未請求

【請求項の数】5

【出願形態】ＯＬ

(21)【出願番号】P 2020199443

(22)【出願日】2020-12-01

(71)【出願人】

【識別番号】000196705

【氏名又は名称】西部電機株式会社

(74)【代理人】

【識別番号】100136180

【弁理士】

【氏名又は名称】羽立 章二

(72)【発明者】

【氏名】久保 武士

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

3F029

【Ｆターム（参考）】

3F029AA01

3F029BA01

3F029DA15

(57)【要約】

【課題】 カートに荷物を積み付けるための荷物の供給の順番を求めることの効率を高め、並べ替えを行う作業負担を軽減することに適した積付システム等を提供する。
【解決手段】 積付システム１は、保管部５から複数の荷物を取り出してカート１３に積み付ける。積付パターン演算装置３は、複数の荷物をグループに分けるグループ分け部１７と、複数の荷物が属するグループに対して当該グループに属する複数の荷物が異なる順番で供給されてもカート１３に積み付けることができる積付パターン候補から、積付パターンを選択するパターン選択部２１を備える。並替部９は、同じグループに属する荷物の順番は変更せずに維持して、異なるグループに属する荷物について積付パターンを用いた並べ替えを行う。
【選択図】 図２

【特許請求の範囲】

【請求項1】

保管部から複数の荷物を取り出してカートに積み付ける積付システムであって、
前記カートに前記複数の荷物を積み付けるための積付パターンを演算する積付パターン演算装置と、
前記積付パターンを用いて保管部から取り出された前記複数の荷物を並べ替える並替部を備え、
前記積付パターン演算装置は、
前記複数の荷物をグループに分けるグループ分け部と、
複数の荷物が属するグループに対して当該グループに属する複数の荷物が異なる順番で供給されても前記カートに積み付けることができる積付パターン候補から、前記積付パターンを選択するパターン選択部を備え、
前記並替部は、同じグループに属する荷物の順番は変更せずに維持して、異なるグループに属する荷物について前記積付パターンを用いた並べ替えを行う、積付システム。

【請求項2】

前記積付パターン演算装置は、パターン算出部を備え、
前記パターン算出部は、
各グループにおいて、
当該グループに属する複数の荷物に対して異なる順番で供給されても前記カートに積み付けることができるパターンを算出し、
当該グループに属する荷物が他のグループに属する荷物とともにカートに載置できるならば、当該他のグループの少なくとも一つについて前記異なる順番で供給されても前記カートに積み付けることができるパターンを用いて、当該他のグループに属する荷物とともに積み付けるパターンを算出し、
算出したパターンを組み合わせて前記積付パターン候補を算出する、請求項１記載の積付システム。

【請求項3】

前記パターン選択部は、前記積付パターン候補のうち、カート数が小さくなるもの、全体の荷物の分布の違いが少なくなるもの、各カートにおける荷物の分布の違いが少なくなるもの、のうち、少なくとも一つの基準によって積付パターンを選択する、請求項１又は２に記載の積付システム。

【請求項4】

保管部から複数の荷物を取り出してカートに積み付ける積付システムにおける積付方法であって、
前記積付システムは、
前記カートに前記複数の荷物を積み付けるための積付パターンを演算する積付パターン演算装置と、
前記積付パターンを用いて保管部から取り出された前記複数の荷物を並べ替える並替部と、
前記積付パターンを用いて前記複数の荷物を前記カートに積み付ける積付部を備え、
前記積付パターン演算装置が備えるグループ分け部が、前記複数の荷物をグループに分けるステップと、
前記積付パターン演算装置が備えるパターン選択部が、複数の荷物が属するグループに対して当該グループに属する複数の荷物が異なる順番で供給されても前記カートに積み付けることができる積付パターン候補から、前記積付パターンを選択するステップと、
前記並替部が、同じグループに属する荷物の順番は変更せずに維持して、異なるグループに属する荷物について前記積付パターンを用いた並べ替えを行うステップを含む積付方法。

【請求項5】

コンピュータを、保管部から取り出された複数の荷物をカートに積み付けるための積付パターンを演算する積付パターン演算装置として機能させるためのプログラムであって、
前記コンピュータを、
前記複数の荷物をグループに分けるグループ分け部と、
複数の荷物が属するグループに対して当該グループに属する複数の荷物が異なる順番で供給されても前記カートに積み付けることができる積付パターン候補から、前記積付パターンを選択するパターン選択部として機能させる、プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、積付システム、積付方法及びプログラムに関し、特に、保管部から複数の荷物を取り出してカートに積み付ける積付システム等に関する。

【背景技術】

【0002】

特許文献１にあるように、出願人は、カートに複数の荷物を自動的に積み付けるためのシステムを提案している。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特願２０２０－０２４１４８

【発明の概要】

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

【0004】

特許文献１は、供給された荷物を積み付けるためのものである。どのように供給するかという点については、特定されていない。

【0005】

例えば、個々の荷物を区別して積付計算により積付パターンを作成して、取り出した荷物を積み付け順に上位コンベアにより供給することが考えられる。しかしながら、荷物の数が増加すると計算量が膨大になり、さらに、積み付け順への並べ替えの作業負担も膨大なものとなってしまう。

【0006】

よって、本発明は、カートに荷物を積み付けるための荷物の供給の順番を求めることの効率を高め、並べ替えを行う作業負担を軽減することに適した積付システム等を提供することを目的とする。

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

【0007】

本願発明の第１の観点は、保管部から複数の荷物を取り出してカートに積み付ける積付システムであって、前記カートに前記複数の荷物を積み付けるための積付パターンを演算する積付パターン演算装置と、前記積付パターンを用いて保管部から取り出された前記複数の荷物を並べ替える並替部を備え、前記積付パターン演算装置は、前記複数の荷物をグループに分けるグループ分け部と、複数の荷物が属するグループに対して当該グループに属する複数の荷物が異なる順番で供給されても前記カートに積み付けることができる積付パターン候補から、前記積付パターンを選択するパターン選択部を備え、前記並替部は、同じグループに属する荷物の順番は変更せずに維持して、異なるグループに属する荷物について前記積付パターンを用いた並べ替えを行う。

【0008】

本願発明の第２の観点は、第１の観点の積付システムであって、前記積付パターン演算装置は、パターン算出部を備え、前記パターン算出部は、各グループにおいて、当該グループに属する複数の荷物に対して異なる順番で供給されても前記カートに積み付けることができるパターンを算出し、当該グループに属する荷物が他のグループに属する荷物とともにカートに載置できるならば、当該他のグループの少なくとも一つについて前記異なる順番で供給されても前記カートに積み付けることができるパターンを用いて、当該他のグループに属する荷物とともに積み付けるパターンを算出し、算出したパターンを組み合わせて前記積付パターン候補を算出する。

【0009】

本願発明の第３の観点は、第１又は第２の観点の積付システムであって、前記パターン選択部は、前記積付パターン候補のうち、カート数が小さくなるもの、全体の荷物の分布の違いが少なくなるもの、各カートにおける荷物の分布の違いが少なくなるもの、のうち、少なくとも一つの基準によって積付パターンを選択する。

【0010】

本願発明の第４の観点は、保管部から複数の荷物を取り出してカートに積み付ける積付システムにおける積付方法であって、前記積付システムは、前記カートに前記複数の荷物を積み付けるための積付パターンを演算する積付パターン演算装置と、前記積付パターンを用いて保管部から取り出された前記複数の荷物を並べ替える並替部と、前記積付パターンを用いて前記複数の荷物を前記カートに積み付ける積付部を備え、前記積付パターン演算装置が備えるグループ分け部が、前記複数の荷物をグループに分けるステップと、前記積付パターン演算装置が備えるパターン選択部が、複数の荷物が属するグループに対して当該グループに属する複数の荷物が異なる順番で供給されても前記カートに積み付けることができる積付パターン候補から、前記積付パターンを選択するステップと、前記並替部が、同じグループに属する荷物の順番は変更せずに維持して、異なるグループに属する荷物について前記積付パターンを用いた並べ替えを行うステップを含む。

【0011】

本願発明の第５の観点は、コンピュータを、保管部から取り出された複数の荷物をカートに積み付けるための積付パターンを演算する積付パターン演算装置として機能させるためのプログラムであって、前記コンピュータを、前記複数の荷物をグループに分けるグループ分け部と、複数の荷物が属するグループに対して当該グループに属する複数の荷物が異なる順番で供給されても前記カートに積み付けることができる積付パターン候補から、前記積付パターンを選択するパターン選択部として機能させる。

【0012】

なお、本願発明を、第５の観点のプログラムを記録するコンピュータ読み取り可能な記録媒体として捉えてもよい。

【発明の効果】

【0013】

本願発明の各観点によれば、供給される荷物をグループ分けして、グループを単位にしてグループ内では並べ替えを行わないことにより、カートに荷物を積み付けるための荷物の供給の順番を効率よく求めることができ、さらに、並べ替えの作業負担を軽減することができる。

【図面の簡単な説明】

【0014】

【図1】荷物積付装置の一例について、概要を示す図である。

【図2】本願発明の実施の形態に係る積付システム１の（ａ）構成の一例を示すブロック図及び（ｂ）動作の一例を示すフロー図である。

【図3】図２のグループ分け部１７、パターン算出部１９及びパターン選択部２１の処理の一例を説明するための第１図である。

【図4】図２のグループ分け部１７、パターン算出部１９及びパターン選択部２１の処理の一例を説明するための第２図である。

【図5】図２のグループ分け部１７、パターン算出部１９及びパターン選択部２１の処理の一例を説明するための第３図である。

【図6】図２のグループ分け部１７、パターン算出部１９及びパターン選択部２１の処理の一例を説明するための第４図である。

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

【0015】

以下、図面を参照して、本願発明の実施例について述べる。なお、本願発明の実施の形態は、以下の実施例に限定されるものではない。

【実施例0016】

図１（ａ）は、荷物積付装置の概要を示す図である（例えば特許文献１参照）。段積ユニット６１において、荷物を段積みする。制御盤５１は、段積ユニット６１を含めたシステム全体の制御を行うためのものである。ケース供給コンベア５９は、段積ユニット６１に荷物を供給するためのものである。カートは、ケース供給コンベア５９の横に投入されて、カート供給装置５３により荷物搬送位置６４に搬送される。ケース供給コンベア５９から段積ユニット６１に供給された荷物は、積み付けユニット６７（スライドテーブル）上に段積みされ、１カート分として編成される。荷物搬送位置６４に固定されたカートに、積み付けユニット６７上に編成された荷物をプッシャ装置５５及びスライダ装置６５により移載する。荷物が載せられたカートは、カート供給装置５３によって自動的に払い出される。図１（ｂ）及び（ｃ）は、図１（ａ）の具体的な一例を示す。

【0017】

図２は、本願発明の実施の形態に係る積付システム１の（ａ）構成の一例を示すブロック図及び（ｂ）動作の一例を示すフロー図である。

【0018】

図２（ａ）を参照して、積付システム１は、積付パターン演算装置３と、Ｎ箇所（Ｎは自然数）の保管部５₁，…，５_N（符号の添え字は、省略する場合がある。他も同様である。）と、Ｎ箇所の取出部７₁，…，７_Nと、並替部９と、積付部１１と、カート１３を備える。

【0019】

積付パターン演算装置３は、出荷データ取得部１５と、グループ分け部１７と、パターン算出部１９と、パターン選択部２１と、マスタデータ記憶部２３を備える。

【0020】

保管部５は、荷物を保管する。取出部７は、出荷する複数の荷物を保管部５から取り出して並替部９に供給する。並替部９は、パターン選択部２１により選択された積付パターンに従って出荷する複数の荷物を並べ替える。積付部１１は、カート１３に、パターン選択部２１により選択された積付パターンに従って出荷する複数の荷物を積み付ける。

【0021】

図２（ｂ）を参照して、図２（ａ）の積付システム１の動作の一例を説明する。

【0022】

積付パターン演算装置３において、マスタデータ記憶部２３は、出荷する荷物のデータを記憶する。マスタデータ記憶部２３では、例えば、各荷物のサイズ、パッケージ区分などが設定されている。パッケージ区分は、その内容物などによって区分されたものである。パッケージ区分については、あるパッケージ区分に含まれる荷物が、同じパッケージ区分に含まれる荷物に上乗せできるか否か、他のパッケージ区分に含まれる荷物に上乗せできるか否か、などの情報も管理されている。

【0023】

出荷データ取得部１５は、１バッチ分（１回の搬送で積み込む分）の荷物を特定する出荷データを取得する（ステップＳＴ１）。出荷データは、例えば同じ搬送先に１度に搬送する複数の荷物を特定するものである。そして、出荷データにより特定される複数の荷物について、マスタデータ記憶部２３を参照して、ケースサイズ、パッケージ区分などの情報を取得する。

【0024】

グループ分け部１７は、出荷データにより特定される複数の荷物をグループ分けする（ステップＳＴ２）。グループ分けは、例えば、各荷物のパッケージ区分によりグループ分けを行う。

【0025】

パターン算出部１９は、グループごとに、グループ単位積付パターンを算出する（ステップＳＴ３）。パターン算出部１９は、前段で算出したグループグループ単位積付パターンを組み合わせてカートへの積付パターン候補を算出する（ステップＳＴ４）。パターン選択部２１は、積付パターン候補から最終的にカートへ積み付ける積付パターンを選択する（ステップＳＴ５）。パターン算出部１９及びパターン選択部２１は、例えば、ケースサイズを利用して処理を行う。図３以降を参照して、後に具体的に説明する。

【0026】

取出部７は、保管部５から出荷データにより特定される複数の荷物を取り出し、並替部９に供給する（ステップＳＴ６）。なお、この処理は、積付パターン演算装置３による処理と並列に行ってもよい。

【0027】

並替部９は、積付パターンに従って複数の荷物を並べ替える（ステップＳＴ７）。本願発明では、並替部９は、同じグループに含まれる複数の荷物については、取出部から供給されて並替部９に到達した順番を維持して、積付部１１に供給する。並替部９は、異なるグループに含まれる荷物についてのみ並べ替える。そのため、並替部９における並べ替えは、すべての荷物を並べ替えることに比較して、大幅に処理が軽減される。

【0028】

積付部１１は、積付パターンに従って、並替部９から供給された荷物をカート１３に積み付ける（ステップＳＴ８）。

【0029】

積付部１１の一例は、図１に示される荷物積付装置である。以下では、説明を簡単にするため、カートには、荷物を棒積みし（すなわち、荷物を上に積み上げ）、前後方向に２列並べて載せ、積付パターンを作成する場合には、主として高さの制限を考慮する場合について説明する。なお、本願発明は、このような場合に限定されず、前後方向により多くの列数を並べたり、左右方向にも並べたり、複数の荷物の上に荷物を載せたり、荷物の上に複数の荷物を並べて載せたりする場合などでも応用することが可能である。

【0030】

図３以降を参照して、グループ分け部１７、パターン算出部１９及びパターン選択部２１の処理の一例を具体的に説明する。

【0031】

この例では、各荷物の幅Ｗ、長さＬは同じであり、高さＨが異なるとする。高さ制限Ｈ_MAXは、カートに乗せることができる高さの最大値であり、３９ｃｍとする。なお、本願発明は、幅Ｗや長さＬが異なっているものであってもよい。

【0032】

出荷データにより特定される複数の荷物は、４つのパッケージ区分が存在する。グループ分け部１７は、パッケージ区分に従って複数の荷物をグループ分けする。

【0033】

パッケージ１は、６つの荷物が存在する。各荷物の高さＨは、８ｃｍ、８ｃｍ、８ｃｍ、９ｃｍ、１０ｃｍ及び１０ｃｍである。それぞれ、荷物１－１、１－２、１－３、１－４、１－５及び１－６という。パッケージ１の各荷物は、パッケージ１の他の荷物には上乗せできるが、他のパッケージの荷物には上乗せできない。

【0034】

パッケージ２は、４つの荷物が存在する。各荷物の高さＨは、７ｃｍ、８ｃｍ、９ｃｍ及び９ｃｍである。それぞれ、荷物２－１、２－２、２－３及び２－４という。パッケージ２の各荷物は、パッケージ２の他の荷物には上乗せでき、パッケージ１の各荷物にも上乗せできるが、パッケージ３及び４の荷物には上乗せできない。

【0035】

パッケージ３は、２つの荷物が存在する。各荷物の高さＨは、８ｃｍ及び９ｃｍである。それぞれ、荷物３－１及び３－２という。パッケージ３の各荷物は、パッケージ３の他の荷物には上乗せでき、パッケージ１の各荷物にも上乗せできるが、パッケージ２及び４の荷物には上乗せできない。

【0036】

パッケージ４は、１つの荷物が存在する。荷物の高さＨは、１５ｃｍである。この荷物を荷物４－１という。パッケージ４の荷物４－１は、パッケージ１、２及び３の各荷物に上乗せできる。

【0037】

図３を参照して、パッケージ１の荷物について、パターン算出部１９による処理の一例を説明する。本願発明では、同じグループ内の複数の荷物は、並べ替えを行わない。異なる高さのものが様々な順番で供給されても、高さ制限を満たす必要がある。そのため、任意の順番で供給されても高さ制限を満たす個数について、最悪の場合（最も低い高さで積み重なる場合）に着目してパターンを検討する。

【0038】

図３（ａ）は、パッケージ１に含まれる６つの荷物を棒積みした場合である。この場合、高さは５３ｃｍであり、高さ制限Ｈ_MAXである３９ｃｍを超えている。そのため、パッケージ１については、６つの荷物を棒積みすることはできない。

【0039】

図３（ｂ）、（ｃ）及び（ｄ）は、パッケージ１に含まれる６つの荷物のうち５つの荷物を棒積みした場合である。高さが同じとなる組み合わせは省略している。この場合、高さは、それぞれ、４３ｃｍ、４４ｃｍ及び４５ｃｍであり、高さ制限Ｈ_MAXである３９ｃｍを超えている。そのため、パッケージ１については、５つの荷物を棒積みすることはできない。

【0040】

図３（ｅ）、（ｆ）、（ｇ）、（ｈ）及び（ｉ）は、パッケージ１に含まれる６つの荷物のうち４つの荷物を棒積みした場合である。高さが同じになるものは省略している。この場合、高さは、それぞれ、３３ｃｍ、３４ｃｍ、３５ｃｍ、３６ｃｍ及び３７ｃｍであり、高さ制限Ｈ_MAXである３９ｃｍを超えない。そのため、パッケージ１については、４つの荷物がどのような順番で供給されても、これを棒積みすることができる。このうち、最悪の場合は図３（ｅ）であり、荷物１－１、１－２、１－３及び１－４が積み重なる場合である。この場合に、残りの荷物１－５及び１－６を棒積みしても高さ制限Ｈ_MAXを超えない。

【0041】

パターン算出部１９は、パッケージ１のグループ積付パターンを、図３（ｊ）にあるように、荷物１－１、１－２、１－３及び１－４を棒積みし、荷物１－５及び１－６を棒積みするパターンとする。

【0042】

パッケージ１の荷物は、他のパッケージの荷物の上積みをすることができない。そのため、他のグループの荷物に上乗せするグループ組合せパターンは検討する必要がない。

【0043】

図４（ａ）～（ｆ）を参照して、パッケージ２の荷物について、パターン算出部１９による処理の一例を説明する。

【0044】

図４（ａ）は、パッケージ２に含まれる４つの荷物を棒積みした場合である。この場合、高さは３３ｃｍであり、高さ制限Ｈ_MAXである３９ｃｍを超えない。そのため、パッケージ２については、４つの荷物がどのような順番で供給されても、これらを棒積みすることができる。パターン算出部１９は、パッケージ２のグループ積付パターンを、荷物２－１、２－２、２－３及び２－４を棒積みするパターンとする。

【0045】

パッケージ２に含まれる荷物は、パッケージ１に含まれる荷物に上乗せできる。パターン算出部１９は、グループ間での組み合わせを検討するためのグループ組合せパターンを検討する。

【0046】

荷物１－１、１－２、１－３及び１－４を棒積みしたものの上には、パッケージ２に含まれる荷物をさらに上乗せすることはできない。

【0047】

荷物１－５及び１－６を棒積みしたものの上には、パッケージ２に含まれる荷物は、３つを上乗せすることはできないが、図４（ｂ）、（ｃ）、（ｄ）及び（ｅ）に示すように、２つを上乗せすることができる。なお、同じ高さのものは省略する。高さは、それぞれ、３５ｃｍ、３６ｃｍ、３７ｃｍ及び３８ｃｍであり、高さ制限Ｈ_MAXである３９ｃｍを超えない。このうち、最悪の場合は、パッケージ１－５及び１－６を棒積みしたものの上にパッケージ２－１及び２－２を棒積みした場合である。

【0048】

パターン算出部１９は、図４（ｆ）にあるように、パッケージ２についてのパッケージ１に対するグループ組合せパターンとして、パッケージ１－５及び１－６の上にパッケージ２－１及び２－２を棒積みし、パッケージ２－３及び２－４を別に棒積みしたものとする。

【0049】

図４（ｇ）及び（ｈ）を参照して、パッケージ３の荷物について、パターン算出部１９による処理の一例を説明する。

【0050】

図４（ｇ）は、パッケージ３に含まれる２つの荷物を棒積みした場合である。この場合、高さは１７ｃｍであり、高さ制限Ｈ_MAXである３９ｃｍを超えない。そのため、パッケージ３については、２つの荷物を棒積みすることができる。パターン算出部１９は、パッケージ３のグループ積付パターンを、荷物３－１及び３－２を棒積みするパターンとする。

【0051】

パッケージ３に含まれる荷物は、パッケージ１に含まれる荷物に上乗せできる。パターン算出部１９は、グループ間での組み合わせを検討するためのグループ組合せパターンを検討する。

【0052】

荷物１－１、１－２、１－３及び１－４を棒積みしたものの上には、パッケージ３に含まれる荷物を上乗せすることはできない。

【0053】

荷物１－５及び１－６を棒積みしたものの上には、パッケージ３に含まれる荷物は、図４（ｈ）に示すように、２つを上乗せすることができる。高さは、３７ｃｍであり、高さ制限Ｈ_MAXである３９ｃｍを超えない。

【0054】

パターン算出部１９は、図４（ｈ）にあるように、パッケージ３についてのパッケージ１に対するグループ組合せパターンとして、パッケージ１－５及び１－６を棒積みしたものの上にパッケージ３－１及び３－２を棒積みしたものとする。

【0055】

図４（ｉ）～（ｌ）を参照して、パッケージ４の荷物について、パターン算出部１９による処理の一例を説明する。

【0056】

図４（ｉ）は、パッケージ４に含まれる１つの荷物を棒積みした場合である。この場合、高さは１５ｃｍであり、高さ制限Ｈ_MAXである３９ｃｍを超えない。そのため、パッケージ４については、１つの荷物を棒積みすることができる。パターン算出部１９は、パッケージ４のグループ積付パターンを、荷物４－１を棒積みするパターンとする。

【0057】

パッケージ４に含まれる荷物は、パッケージ１、２及び３に含まれる荷物に上乗せできる。パターン算出部１９は、グループ間での組み合わせを検討するためのグループ組合せパターンを検討する。

【0058】

パッケージ１に含まれる荷物について、荷物１－１、１－２、１－３及び１－４を棒積みしたものの上には、パッケージ４に含まれる荷物をさらに上乗せすることはできない。荷物１－５及び１－６を棒積みしたものの上には、パッケージ４に含まれる荷物は、図４（ｊ）に示すように上乗せすることができる。高さは、３５ｃｍであり、高さ制限Ｈ_MAXである３９ｃｍを超えない。

【0059】

パッケージ２に含まれる荷物について、荷物２－１、２－２、２－３及び２－４を棒積みしたものの上には、パッケージ４に含まれる荷物を上乗せすることはできない。荷物２－１、２－２、１－５及び１－６を棒積みしたものの上には、パッケージ４に含まれる荷物を上乗せすることはできない。荷物２－３及び２－４を棒積みしたものの上には、パッケージ４に含まれる荷物は、図４（ｋ）に示すように上乗せすることができる。高さは、３３ｃｍであり、高さ制限Ｈ_MAXである３９ｃｍを超えない。

【0060】

パッケージ３に含まれる荷物について、荷物１－５、１－６、３－１及び３－２を棒積みしたものの上には、パッケージ４に含まれる荷物を上乗せすることはできない。荷物３－１及び３－２を棒積みしたものの上には、パッケージ４に含まれる荷物は、図４（ｌ）に示すように上乗せすることができる。高さは、３２ｃｍであり、高さ制限Ｈ_MAXである３９ｃｍを超えない。

【0061】

パターン算出部１９は、図４（ｊ）、（ｋ）及び（ｌ）にあるように、パッケージ４についてのグループ組合せパターンとして、パッケージ１に対しては荷物１－５、１－６及び４－１を棒積みしたもの、パッケージ２に対しては荷物２－３、２－４及び４－１を棒積みしたもの、パッケージ３に対しては荷物３－１、３－２及び４－１を棒積みしたものとする。

【0062】

図５を参照して、パターン算出部１９の処理の一例を具体的に説明する。

【0063】

パターン算出部１９は、グループ積付パターンと、グループ組合せパターンを参照して、必要となるカート数が少なくなるものを検討する。この場合、１つのカートですべての荷物を搬出することはできない。カート数が２である場合（すなわち、各カートに２列で、合計４列を搬出する場合）を検討する。

【0064】

高さ制限Ｈ_MAXを満たしつつ、カート数が２である場合には、図５（ａ）～（ｅ）にあるように５つのパターンが存在する。積付パターン候補は、各パターンにおいて、４つの列を２つのカートに分配したものである。

【0065】

カートで運ぶには、カートごとの棒積みの高さが近いことが望ましい。そのため、図５（ａ）～（ｅ）の５つのパターンについて、４つの列を２つのカートに分配したときの、各カートに含まれる列の標準偏差の平均値を計算して、それが最も小さくなるものを選択する。ここで、例えば、カートが増えない範囲で荷姿をできるだけ低くするための処理を行ってもよい。図５では、（ａ）、（ｂ）、（ｄ）及び（ｅ）では、一つの列が他の列に比較して低くなっており、標準偏差が大きい。他方、図５（ｃ）では、極端に低い列がなく、ほぼ高さの等しい２つの列に分けることができる。そのため、図５（ｆ）にあるように、図５（ｃ）をもとに２つのカートに分けたものを、積付パターンとして選択する。

【0066】

例えば図６に示すように、個々のケースを区別して検討すれば、より適切な分け方も存在するとも考えられる。しかしながら、図６のような分け方は、個々の荷物を比較するために計算量が膨大となり、さらには、並替部がすべての荷物を適切な順番に並べ替える必要があるために、処理全体として負荷が大きすぎることとなる。

【0067】

本願発明は、グループ内では並べ替えを行わないとすることにより、並替部９による並べ替えの作業を大幅に軽減することができる。さらに、積付パターン演算装置３においても、グループ分けをして、各グループ単位での積み付けとグループ間での積み付けとを別個に算出し、それらを組み合わせて積付パターン候補を求めて、それらを比較して適切なものを選択することにより、計算負荷も大幅に軽減することができる。

【0068】

なお、積付パターン候補から積付パターンを選択する基準としては、例えば、カート数が少ない（すなわち、カート１つずつに積まれている荷物が多い）、列数が少ない（すなわち、１列ずつに積まれている荷物が多い）、最後のカートの列数が少ない、最後の列が低い、でこぼこが少ない（各列の高さの標準偏差の平均値が少ない、カート単位での各列の高さの標準偏差の平均値が少ない、など。カートでの作業性を考慮。）、上乗せしたグループが少ない（上乗せグループ数が少ない）、積付合計長さ（各列のＷ寸の合計）が少ない、などの一部又は全部を採用することができる。

【0069】

また、２カート以上になる場合には、積み付けることができる限界値までの高さを出して、同様の計算によって再計算させてもよい。その結果、カート数が少なくなれば、新たな積付パターンを決定し、カート数が変わらなければ、元のパターンを積付パターンとして決定すればよい。また、列の高さをならすために、上限値から徐々に高さを引いて再計算を行い、カート数が増加する直前の積付パターンを決定してもよい。

【0070】

また、本願発明において、例えば、パターン選択部２１は積付パターンを複数選択し、並替部９及び積付部１１は、取出部７から並替部９に供給される荷物の位置を検出して、並替部９における並べ替えが少なくなる積付パターンによって並べ替え及び積み付けを行うものであってもよい。

【0071】

また、本願発明において、積み付け作業は、人手により行うものであってもよい。

【符号の説明】

【0072】

１ 積付システム、３ 積付パターン演算装置、５ 保管部、７ 取出部、９ 並替部、１１ 積付部、１３ カート、１５ 出荷データ取得部、１７ グループ分け部部、１９ パターン算出部、２１ パターン選択部、２３ マスタデータ記憶部、５１ 制御盤、５３ カート供給装置、５５ プッシャ装置、５９ ケース供給コンベア、６１ 段積ユニット、６４ 荷物搬送位置、６５ スライダ装置、６７ 積み付けユニット

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】