JP6012943B2 - Packing pattern creation method, creation program, and stacking apparatus - Google Patents
Packing pattern creation method, creation program, and stacking apparatus Download PDFInfo
- Publication number
- JP6012943B2 JP6012943B2 JP2011205378A JP2011205378A JP6012943B2 JP 6012943 B2 JP6012943 B2 JP 6012943B2 JP 2011205378 A JP2011205378 A JP 2011205378A JP 2011205378 A JP2011205378 A JP 2011205378A JP 6012943 B2 JP6012943 B2 JP 6012943B2
- Authority
- JP
- Japan
- Prior art keywords
- box
- stacking
- boxes
- pattern
- height
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 194
- 238000012856 packing Methods 0.000 title description 9
- 238000004364 calculation method Methods 0.000 claims description 35
- 238000012545 processing Methods 0.000 claims description 21
- 239000000284 extract Substances 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 16
- 238000000605 extraction Methods 0.000 description 10
- 238000011156 evaluation Methods 0.000 description 7
- 238000007781 pre-processing Methods 0.000 description 5
- 230000000630 rising effect Effects 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 4
- 235000001674 Agaricus brunnescens Nutrition 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 239000011449 brick Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 239000000123 paper Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 239000011347 resin Substances 0.000 description 1
- 229920005989 resin Polymers 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Landscapes
- Stacking Of Articles And Auxiliary Devices (AREA)
Description
本発明は、積載効率のよいユニットロードを形成することができる積み付けパターンの作成方法および作成プログラム並びに積み付け装置の技術に関する。 The present invention relates to a stacking pattern creation method, a creation program, and a stacking apparatus technique that can form a unit load with high loading efficiency.
従来、パレット上に複数の箱体を積み上げて一つの輸送単位（以下、ユニットロードと記載する）を形成し、パレット単位で各箱体を輸送する場合において、当該ユニットロードにおける各箱体の配置（以下、積み付けパターンと呼ぶ）の如何によって、輸送効率や輸送時における荷姿の安定度合に差異が生じてくることが知られている。
このため、ユニットロードを形成する際に、最適な積み付けパターンを作成するための技術が種々検討されており、例えば、以下に示す特許文献１にその技術が開示され公知となっている。
Conventionally, when a plurality of boxes are stacked on a pallet to form one transport unit (hereinafter referred to as a unit load), and each box is transported in units of pallets, the arrangement of the boxes in the unit load It is known that there is a difference in the transportation efficiency and the stability of the package during transportation depending on how (hereinafter referred to as the loading pattern).
For this reason, various techniques for creating an optimal stacking pattern when forming a unit load have been studied. For example, the technique is disclosed in
特許文献１に開示されている従来技術では、輸送対象たる箱体に、寸法が異なる複数種類の箱体が含まれる場合において、パレット上の領域を該パレットの中心位置を基準として４象限に分割し、各象限において、箱体を積み付ける構成としたパレタイズ装置が開示されている。
そして、当該パレタイズ装置では、ユニットロードを構成するために使用する箱体の個数を予め定めておくとともに、その所定個数の箱体を組み合わせて、各象限における積み付け高さの高低差が小さくなるようにユニットロードにおける積み付けパターンを決定するようにしている。
In the prior art disclosed in
In the palletizing apparatus, the number of boxes used for configuring the unit load is determined in advance, and the predetermined number of boxes is combined to reduce the difference in height of the stacking height in each quadrant. In this way, the loading pattern in the unit load is determined.
しかしながら、特許文献１に係るパレタイズ装置で採用されている積み付け方法では、パレット上を４象限に分割するとともに、組み合わせ検討する箱体の個数を予め決めておいて積み付けパターンを作成する構成としているため、生成される積み付けパターン数が限定されており、真に最適な積み付けパターンが作成される方法とはなっていなかった。
However, in the stacking method employed in the palletizing apparatus according to
本発明は、斯かる現状の課題を鑑みてなされたものであり、寸法が異なる複数種類の箱体が混在するような場合において、最適な積み付けパターンを作成することができる積み付けパターン作成方法およびプログラムならびに積み付け装置を提供することを目的としている。 The present invention has been made in view of such a current problem, and in the case where a plurality of types of boxes having different dimensions are mixed, a packing pattern creation method capable of creating an optimal packing pattern And to provide a program and a loading device.
本発明の解決しようとする課題は以上の如くであり、次にこの課題を解決するための手段を説明する。 The problem to be solved by the present invention is as described above. Next, means for solving the problem will be described.
即ち、請求項１においては、寸法が異なる複数種類が混在する複数の箱体をパレット上に積み付ける場合における、積み付けパターンを作成するための積み付け装置を用いた積み付けパターンの作成方法であって、前記積み付け装置が備える演算手段によって、平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体の幅を整数倍した寸法あるいは箱体の長さを整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の長さを整数倍した寸法と、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第一の工程と、前記演算手段によって、側面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、その他の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第二の工程と、前記演算手段によって、前記第一の工程で同一グループにグルーピングされた複数種類の各箱体を平面上に配置して形成することができる箱体の集合体であって、平面視における外形形状が矩形となるもののうち、前記パレット上に配置でき、かつ、平面視における矩形面積が最大となる配置パターンを抽出する第三の工程と、前記演算手段によって、前記第三の工程で抽出された配置パターンを構成する各箱体に、当該配置パターンを構成する各箱体の積み上げ高さを一致させるように、前記第二の工程において同一のグループにグルーピングされた各箱体を積み上げて、当該配置パターンにおいて存在する積み上げ高さ方向の凹凸を埋めて、平面視における外形形状が矩形となり、かつ、側面視において上面および下面が水平となる前記箱体の集合体たるレイヤーを形成するとともに、該レイヤーを抽出する第四の工程と、前記演算手段によって、各種類の箱体の必要使用個数が満たされるために必要な前記レイヤーの組み合わせパターンを抽出するとともに、各組み合わせパターンを構成する複数の前記レイヤーの積み上げ高さが最小となる前記レイヤーの組み合わせパターンを抽出する第五の工程と、を備えるものである。
That is, in
請求項２においては、前記演算手段によって、前記箱体の積み付け高さを、該箱体の積み付け高さの上限値以下として、前記第五の工程で抽出した前記レイヤーの組み合わせパターンを複数に分割する第六の工程を有するものである。 According to a second aspect of the present invention, a plurality of the combination patterns of the layers extracted in the fifth step are set so that the stacking height of the box is equal to or less than the upper limit value of the stacking height of the box by the calculating means. And having a sixth step of dividing the process.
請求項３においては、前記演算手段によって、前記箱体の積み重ね性を考慮することにより、前記レイヤーの積み重ね順序を決定する第七の工程を有するものである。 According to a third aspect of the present invention, the calculating means includes a seventh step of determining the stacking order of the layers by considering the stackability of the box.
請求項４においては、前記演算手段によって、前記各箱体に、ワークが実際に納められる箱体である実箱と、ワークが実際には納められない箱体である空箱と、を割り当てる第八の工程を有するものである。
In
請求項５においては、前記演算手段によって、積み付けパターンを構成する前記各箱体のうち、必須でない前記箱体を間引く第九の工程を有するものである。 According to a fifth aspect of the present invention, the operation means includes a ninth step of thinning out the boxes that are not essential among the boxes constituting the stacking pattern.
請求項６においては、寸法が異なる複数種類が混在する複数の箱体をパレット上に積み付ける場合における、積み付けパターンを作成するための積み付け装置に実装される積み付けパターンの作成プログラムであって、平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体の幅を整数倍した寸法あるいは箱体の長さを整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の長さを整数倍した寸法と、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第一の処理と、側面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、その他の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第二の処理と、前記第一の工程で同一グループにグルーピングされた複数種類の各箱体を平面上に配置して形成することができる箱体の集合体であって、平面視における外形形状が矩形となるもののうち、前記パレット上に配置でき、かつ、平面視における矩形面積が最大となる配置パターンを抽出する第三の処理と、前記第三の工程で抽出された配置パターンを構成する各箱体に、当該配置パターンを構成する各箱体の積み上げ高さを一致させるように、前記第二の工程において同一のグループにグルーピングされた各箱体を積み上げて、当該配置パターンにおいて存在する積み上げ高さ方向の凹凸を埋めて、平面視における外形形状が矩形となり、かつ、側面視において上面および下面が水平となる前記箱体の集合体たるレイヤーを形成するとともに、該レイヤーを抽出する第四の処理と、各種類の箱体の必要使用個数が満たされるために必要な前記レイヤーの組み合わせパターンを抽出するとともに、各組み合わせパターンを構成する複数の前記レイヤーの積み上げ高さが最小となる前記レイヤーの組み合わせパターンを抽出する第五の処理と、を前記積み付け装置により実行させるものである。 According to a sixth aspect of the present invention, there is provided a stacking pattern creation program mounted on a stacking apparatus for creating a stacking pattern in the case where a plurality of boxes having a plurality of types having different dimensions are stacked on a pallet. Based on the information related to the dimensions of the box in plan view, the width of any type of box or the length of the box multiplied by an integer and the width of other types of boxes The first processing for grouping each type of box as the same group when the dimension obtained by multiplying the dimension by an integer or the dimension obtained by multiplying the length of the box by an integer, and the dimensions of the box in a side view Based on the information related to the above, the stacked height when one or more boxes of any type are stacked and the stacked height when one or more boxes of other types are stacked are: In the case of matching, the second processing for grouping each type of box into the same group and the plurality of types of boxes grouped in the same group in the first step are arranged on a plane. A set of boxes that can be arranged on the pallet out of the rectangular outer shapes in plan view, and a third pattern that extracts the largest rectangular area in plan view is extracted. And the same in the second step so that the stacked heights of the boxes constituting the arrangement pattern coincide with the boxes constituting the arrangement pattern extracted in the third step. stacked each box body which is grouped into groups, filling the stacking in the height direction irregularities present in the arrangement pattern, it is the outer shape in plan view a rectangular, and the side Forming a layer that is an aggregate of the boxes whose upper and lower surfaces are horizontal in view, a fourth process for extracting the layers, and the necessary number of each type of box required to be satisfied A fifth process for extracting a combination pattern of layers, and extracting a combination pattern of the layers that minimizes the stacked height of the plurality of layers constituting each combination pattern, by the stacking device. It is.
請求項７においては、前記箱体の積み付け高さを、該箱体の積み付け高さの上限値以下として、前記第五の処理で抽出した前記レイヤーの組み合わせパターンを複数に分割する第六の処理を、前記積み付け装置により実行させるものである。
In
請求項８においては、前記箱体の積み重ね性を考慮して、前記レイヤーの積み重ね順序を決定する第七の処理を、前記積み付け装置により実行させるものである。 According to an eighth aspect of the present invention, the stacking apparatus executes a seventh process for determining the stacking order of the layers in consideration of the stackability of the box.
請求項９においては、前記積み付けパターンを構成する各箱体に、ワークが実際に納められる箱体である実箱と、ワークが実際には納められない箱体である空箱と、を割り当てる第八の処理を、前記積み付け装置により実行させるものである。
In
請求項１０においては、積み付けパターンを構成する前記各箱体のうち、必須でない前記箱体を間引く第九の処理を、前記積み付け装置により実行させるものである。 According to a tenth aspect of the present invention, the stacking apparatus executes a ninth process of thinning out the boxes that are not essential among the boxes constituting the stacking pattern.
請求項１１においては、寸法が異なる複数種類が混在する複数の箱体をパレット上に積み付ける場合に使用する積み付けパターンを作成するための積み付け装置であって、前記積み付けパターンを演算するための演算手段を備え、該演算手段は、平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体の幅を整数倍した寸法あるいは箱体の長さを整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の長さを整数倍した寸法と、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第一の処理と、側面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、その他の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第二の処理と、前記第一の工程で同一グループにグルーピングされた複数種類の各箱体を平面上に配置して形成することができる箱体の集合体であって、平面視における外形形状が矩形となるもののうち、前記パレット上に配置でき、かつ、平面視における矩形面積が最大となる配置パターンを抽出する第三の処理と、前記第三の工程で抽出された配置パターンを構成する各箱体に、当該配置パターンを構成する各箱体の積み上げ高さを一致させるように、前記第二の工程において同一のグループにグルーピングされた各箱体を積み上げて、当該配置パターンにおいて存在する積み上げ高さ方向の凹凸を埋めて、平面視における外形形状が矩形となり、かつ、側面視において上面および下面が水平となる前記箱体の集合体たるレイヤーを形成するとともに、該レイヤーを抽出する第四の処理と、各種類の箱体の必要使用個数が満たされるために必要な前記レイヤーの組み合わせパターンを抽出するとともに、各組み合わせパターンを構成する複数の前記レイヤーの積み上げ高さが最小となる前記レイヤーの組み合わせパターンを抽出する第五の処理と、を実行する積み付けパターン作成プログラムを備えるものである。
In
請求項１２においては、前記積み付けパターン作成プログラムは、さらに、前記箱体の積み付け高さを、該箱体の積み付け高さの上限値以下として、前記第五の処理で抽出した前記レイヤーの組み合わせパターンを複数に分割する第六の処理を実行するものである。 13. The layer pattern extraction program according to claim 12, wherein the stacking pattern creation program further extracts the layer extracted in the fifth process by setting the stacking height of the box to be equal to or lower than the upper limit of the stacking height of the box. The sixth process of dividing the combination pattern into a plurality of pieces is executed.
請求項１３においては、前記積み付けパターン作成プログラムは、さらに、前記箱体の積み重ね性を考慮して、前記レイヤーの積み重ね順序を決定する第七の処理を実行するものである。 According to a thirteenth aspect of the present invention, the stacking pattern creating program further executes a seventh process for determining the stacking order of the layers in consideration of stackability of the box.
請求項１４においては、前記積み付けパターン作成プログラムは、さらに、前記積み付けパターンを構成する各箱体に、ワークが実際に納められる箱体である実箱と、ワークが実際には納められない箱体である空箱と、を割り当てる第八の処理を実行するものである。 According to a fourteenth aspect of the present invention, the stacking pattern creation program further includes an actual box that is a box in which the workpiece is actually stored in each box constituting the stacking pattern, and the workpiece is not actually stored. An eighth process of assigning an empty box that is a box is executed.
請求項１５においては、前記積み付けパターン作成プログラムは、さらに、積み付けパターンを構成する前記各箱体のうち、必須でない前記箱体を間引く第九の処理を実行するものである。 According to a fifteenth aspect of the present invention, the stacking pattern creation program further executes a ninth process of thinning out the boxes that are not essential among the boxes constituting the stacking pattern.
本発明の効果として、以下に示すような効果を奏する。 As effects of the present invention, the following effects can be obtained.
請求項１においては、最適な積み付けパターンを作成することができる。
In
請求項２においては、最適な積み付けパターンを作成することができる。
In
請求項３においては、荷崩れを起こしにくい、より最適な積み付けパターンを作成することができる。 According to the third aspect of the present invention, it is possible to create a more optimal stacking pattern that is less likely to cause load collapse.
請求項４においては、空箱の使用数を低減させて、より少ない個数の箱体で、最適な積み付けパターンを作成することができる。
In
請求項５においては、空箱の使用数をさらに低減させることができる。
In
請求項６においては、最適な積み付けパターンを作成することができる。
In
請求項７においては、最適な積み付けパターンを作成することができる。
In
請求項８においては、荷崩れを起こしにくい、より最適な積み付けパターンを作成することができる。 In claim 8, it is possible to create a more optimal stacking pattern that is less likely to cause collapse.
請求項９においては、空箱の使用数を低減させて、より少ない個数の箱体で、最適な積み付けパターンを作成することができる。
In
請求項１０においては、空箱の使用数をさらに低減させることができる。
In
請求項１１においては、最適な積み付けパターンを作成することができる。
In
請求項１２においては、最適な積み付けパターンを作成することができる。 In claim 12, an optimum stacking pattern can be created.
請求項１３においては、荷崩れを起こしにくい、より最適な積み付けパターンを作成することができる。 According to the thirteenth aspect, it is possible to create a more optimal stacking pattern that is less likely to collapse.
請求項１４においては、空箱の使用数を低減させて、より少ない個数の箱体で、最適な積み付けパターンを作成することができる。 According to the fourteenth aspect, it is possible to reduce the number of empty boxes used and create an optimal stacking pattern with a smaller number of boxes.
請求項１５においては、空箱の使用数をさらに低減させることができる。
In
次に、発明の実施の形態を説明する。
まず始めに、本発明の一実施形態に係る積み付けパターンの作成方法における全体の流れについて、図１および図２を用いて説明をする。
本発明の一実施形態に係る積み付けパターンの作成方法は、例えば、図２に示すような積み付けパターンを検討するための装置である積み付け装置１０に、当該作成方法を実行するためのプログラム（積み付けパターン作成プログラム）を実装することにより、当該積み付け装置１０によって実現することができる。
このため、以下では、積み付け装置１０を用いて、当該積み付け装置１０に実装されている積み付けパターン作成プログラムに従って、本発明の一実施形態に係る積み付けパターンの作成方法を実施する場合を例示して説明をする。
尚、本実施形態では、積み付け装置１０として、汎用的なパーソナルコンピュータを採用する場合を例示しているが、組み付けパターンを作成するための専用品を採用することも可能である。
Next, embodiments of the invention will be described.
First, an overall flow in a method for creating a stacking pattern according to an embodiment of the present invention will be described with reference to FIGS. 1 and 2.
A method for creating a stacking pattern according to an embodiment of the present invention is, for example, a program for executing the creating method on a stacking
For this reason, below, the case where the creation method of the stacking pattern which concerns on one Embodiment of this invention according to one Embodiment of this invention is implemented according to the stacking pattern creation program mounted in the said stacking
In the present embodiment, a case where a general-purpose personal computer is employed as the stacking
本発明の一実施形態に係る積み付けパターンの作成方法を実行するためのプログラムが実装された積み付け装置を利用して積み付けパターンを作成する場合には、図１に示すように、まず始めに積み付け装置１０に対して、データ入力（ＳＴＥＰ−１００）を行う。
When creating a stacking pattern using a stacking apparatus in which a program for executing a stacking pattern creation method according to an embodiment of the present invention is installed, first, as shown in FIG. The data input (STEP-100) is performed on the stacking
データ入力（ＳＴＥＰ−１００）では、積み付けパターンの作成に必要な各情報を、入力手段１０ｃを用いて積み付け装置１０に入力する。
ここで入力すべき情報としては、積み付け対象たる箱体の仕様（段ボール箱かプラスチック箱か）、箱体の寸法情報（幅、奥行き、高さ）、各箱体の数量、パレットの寸法情報、積み付け高さの上限値、等がある。
そして、入力された各情報は、積み付け装置１０が備える記憶手段１０ｂに記憶される。
In the data input (STEP-100), each piece of information necessary for creating a stacking pattern is input to the stacking
The information to be entered here is the specifications of the box to be stacked (whether corrugated cardboard box or plastic box), the box dimension information (width, depth, height), the quantity of each box, and the pallet dimension information. There is an upper limit of the stacking height, etc.
And each input information is memorize | stored in the memory | storage means 10b with which the stacking
本発明において積み付けパターンを作成する対象物たる箱体は、略直方体状（略立方体状を含む）の形状を有し、内部に製品等を収容して輸送するための容器である。
本発明の適用対象たる箱体としては、例えば、樹脂等からなる輸送専用に用いられる５面ボックス（上面が開放されている）であって、その下面に上面の開放部に係合する立ち上がり部が形成され、安定して重ね合わせができる態様とした箱体や、一般に広く用いられる紙製の６面ボックス（所謂段ボール箱）等の箱体を採用し得る。
In the present invention, a box which is an object for creating a stacking pattern has a substantially rectangular parallelepiped shape (including a substantially cubic shape), and is a container for storing and transporting products and the like therein.
The box to which the present invention is applied is, for example, a five-sided box made of resin or the like that is used exclusively for transportation (the upper surface is open), and a rising portion that engages with the open portion of the upper surface on the lower surface thereof Can be adopted, and a box such as a paper six-sided box (so-called cardboard box) generally used widely can be adopted.
積み付け装置による積み付けパターンの作成においては、次に積み付けパターン計算（ＳＴＥＰ−２００）を実行する。
積み付けパターン計算（ＳＴＥＰ−２００）は、データ入力（ＳＴＥＰ−１００）において入力され、記憶手段１０ｂに記憶されている各情報に基づき、積み付け装置１０が備える演算装置１０ａによって、当該演算装置１０ａに実装されたプログラムに従って、積み付けパターンを作成するための演算処理が実行される。
In creating a stacking pattern by the stacking device, a stacking pattern calculation (STEP-200) is executed next.
The stacking pattern calculation (STEP-200) is input at the data input (STEP-100) and based on each information stored in the storage means 10b, the
そして、積み付け装置による積み付けパターンの作成においては、最後に積み付けパターン出力（ＳＴＥＰ−３００）を行う。
積み付けパターン出力（ＳＴＥＰ−３００）では、積み付けパターン計算（ＳＴＥＰ−２００）で作成された積み付けパターンを、積み付け装置１０が備えるディスプレイ等の出力手段１０ｄに表示することによって、作業者等に提示することができる。
そして作業者は、提示された積み付けパターンを用いて、輸送に必要な箱体の個数や必要な車両台数の検討を行うことができる。
Then, in the creation of the stacking pattern by the stacking device, the stacking pattern output (STEP-300) is finally performed.
In the stacking pattern output (STEP-300), by displaying the stacking pattern created by the stacking pattern calculation (STEP-200) on the output means 10d such as a display provided in the stacking
Then, the worker can examine the number of boxes necessary for transportation and the number of necessary vehicles using the presented stacking pattern.
次に、積み付けパターン計算（ＳＴＥＰ−２００）について、図３〜図１６を用いて、さらに詳細に説明をする。
積み付けパターン計算（ＳＴＥＰ−２００）は、図３に示す如く、複数の各処理（ＳＴＥＰ−２１０）〜（ＳＴＥＰ−２３０）からなる構成としている。
Next, the stacking pattern calculation (STEP-200) will be described in more detail with reference to FIGS.
As shown in FIG. 3, the stacking pattern calculation (STEP-200) is configured by a plurality of processes (STEP-210) to (STEP-230).
積み付けパターン計算（ＳＴＥＰ−２００）では、まず始めに、演算装置１０ａによって、データ入力（ＳＴＥＰ−１００）において入力された各データのデータ前処理（ＳＴＥＰ−２１０）が実行される。
さらにこのデータ前処理（ＳＴＥＰ−２１０）は、図４に示す如く、積み重ねグループ作成処理（ＳＴＥＰ−２１１）、高さ一致グループ作成処理（ＳＴＥＰ−２１２）、長尺物サイズ変換処理（ＳＴＥＰ−２１３）等の複数の処理からなる構成としている。
In the stacking pattern calculation (STEP-200), first, the data preprocessing (STEP-210) of each data input in the data input (STEP-100) is executed by the
Further, as shown in FIG. 4, this data pre-processing (STEP-210) includes a stacked group creation process (STEP-211), a height matching group creation process (STEP-212), and a long object size conversion process (STEP-213). ) And the like.
図４に示す積み重ねグループ作成処理（ＳＴＥＰ−２１１）は、積み重ねに適した箱体同士をグループ化するために実行される処理であり、演算装置１０ａによって、データ入力（ＳＴＥＰ−１００）において入力された各箱体の平面視における寸法情報（即ち、箱体の幅と長さ）に基づいて、種類が異なる各箱体をグループ化するものである。
The stacking group creation process (STEP-211) shown in FIG. 4 is a process executed to group boxes suitable for stacking, and is input in the data input (STEP-100) by the
ここでは具体的に、図５（ａ）に示すような平面視における寸法を有する複数種類の箱体１・１・・・（箱体１ａ〜箱体１ｆの合計６種類）を取り扱う場合を例示して説明をする。
各箱体１ａ〜１ｆの平面視における各寸法は、図５（ａ）に記載した寸法であるものと仮定している。
Specifically, a case where a plurality of types of
Each dimension in the plan view of each
積み重ねグループ作成処理（ＳＴＥＰ−２１１）では、演算装置１０ａによって、まずそれぞれの箱体１ａ・１ｂ・１ｃ・１ｄ・１ｅ・１ｆの辺の長さを整数（１以上の整数）倍してみる。
そして、演算装置１０ａによって、その整数倍した各寸法を比較し、そのなかで寸法が一致するものがある場合には、それらの寸法が一致する各箱体１・１同士を同じグループとして設定するようにしている。
尚、整数倍した寸法が一致する場合であっても、その一致する寸法がパレットの大きさを越える寸法である場合には、一致するとは判断しないようにしている。
In the stack group creation process (STEP-211), the
Then, each dimension multiplied by the integer is compared by the
Even if the dimensions multiplied by an integer match, if the matching dimensions exceed the size of the pallet, they are not judged to match.
さらに具体的に説明をすると、図５（ａ）に示した各箱体１ａ〜１ｆでは、図５（ｂ）に示す如く、例えば箱体１ａと箱体１ｂは、箱体１ａの各辺の長さと箱体１ｂの短辺の長さは共に３３５ｍｍとなって一致するため、演算装置１０ａによって、箱体１ａと箱体１ｂが同一グループ（グループＡと呼ぶ）に属するものと設定される。
また、箱体１ａと箱体１ｄは、箱体１ａの各辺の長さを２倍した寸法と箱体１ｄの長辺の長さが共に６７０ｍｍとなって一致するため、演算装置１０ａによって、箱体１ａと箱体１ｄが同一グループに属するものと設定される。
ここで、６７０ｍｍは３３５ｍｍの２倍であるため、演算装置１０ａによって、箱体１ｄもグループＡに属するものとして設定される。
また、演算装置１０ａによって、箱体１ｃと箱体１ｅは、別の同一グループ（グループＢと呼ぶ）に属するものとして設定され、また、箱体１ｄと箱体１ｆは、さらに別の同一グループ（グループＣと呼ぶ）に属するものとして設定される。
More specifically, in each
In addition, the
Here, since 670 mm is twice as large as 335 mm, the
Moreover, the
また、整数倍した寸法が完全に一致した場合だけではなく、寸法差の許容値を設定しておき、寸法差が設定した許容値以下であれば、それらの寸法は一致するものと判断するようにしている。
例えば、寸法差の許容値を５ｍｍに設定する場合、図５（ｂ）に示す如く、演算装置１０ａによって、箱体１ｂの短辺の長さを３倍した寸法（１００５ｍｍ）と、箱体１ｃの短辺の長さを２倍した寸法（１００６ｍｍ）は一致すると判断され、箱体１ｄは、グループＡに属するものとして設定される。
In addition, not only when the dimensions multiplied by an integer match completely, but also set a tolerance for dimensional difference, and if the dimensional difference is less than or equal to the set tolerance, it is judged that the dimensions match. I have to.
For example, when the allowable value of the dimensional difference is set to 5 mm, as shown in FIG. 5B, the
そして、最終的に図５（ａ）に示す各箱体１・１・・・は、図５（ａ）に示す如く、演算装置１０ａが積み重ねグループ作成処理（ＳＴＥＰ−２１１）を実行することによって、各箱体１ａ・１ｂ・１ｃ・１ｄがグループＡに属し、また、箱体１ｃと箱体１ｅがグループＢに属し、さらに、箱体１ｄと箱体１ｆがグループＣに属するものとして設定される。
Then, finally, each
積み重ねグループ作成処理（ＳＴＥＰ−２１１）により、各箱体１・１・・・をグループ化しておくことによって、グループが異なる箱体１・１同士の積み重ねを検討する必要がなくなるため、積み付けパターン計算（ＳＴＥＰ−２００）をより高速化することができる。
By grouping the
図４に示す高さ一致グループ作成処理（ＳＴＥＰ−２１２）は、積み上げ高さを揃えるのに適した各箱体１・１・・・同士をグループ化するために実行される処理であり、演算装置１０ａによって、データ入力（ＳＴＥＰ−１００）において入力された各箱体１・１・・・の側面視における寸法情報（高さ寸法）に基づいて、各箱体１・１・・・をグループ化するものである。
The height matching group creation process (STEP-212) shown in FIG. 4 is a process executed to group the
ここでは具体的に、図６（ａ）に示すような高さ寸法が与えられた複数種類（ここでは４種類）の箱体１ｐ〜１ｓがある場合を例示して説明をする。
尚、ここで示す各箱体１ｐ〜１ｓは、５面ボックス状の箱体であり、下面に高さ１０ｍｍの立ち上がり部を有するものとする。
Here, the case where there are a plurality of types (here, four types) of
In addition, each
そして、積み上げた高さの算定においては、箱体の種類（段ボール箱か輸送専用の箱か）を考慮するようにしており、例えば、下面に立ち上がり部を有する態様の輸送専用の箱体では、最も下に位置する箱体のみ立ち上がり部の高さを加算して、積み上げた高さを算出するようにしている。
具体的には、箱体１の全体高さがｈであって、立ち上がり部の高さがｔである場合、その箱体をｎ個積み上げた場合における積み上げ高さＨを、以下の数式１で算出するようにしている。
And in the calculation of the stacked height, the type of box (cardboard box or box dedicated to transportation) is considered, for example, in the box only for transportation in the form having a rising part on the lower surface, Only the lowermost box is added with the height of the rising portion to calculate the stacked height.
Specifically, when the overall height of the
図６（ｂ）に示す如く、箱体１ｐと箱体１ｑは、平面視における寸法（幅および長さ）は相違しているが、高さ寸法がいずれも１０３ｍｍで一致しているため、演算装置１０ａによって、同じグループに属するものとして設定される。
As shown in FIG. 6 (b), the
また、箱体１ｒは、それ単体では、高さ寸法が一致するものが見つからないため、演算装置１０ａによって、単独のグループに属するものとして設定される。
Further, the
また、寸法は完全一致する場合だけでなく、差異の許容値を設定しておき、寸法差が設定した許容値以下であれば、それらの寸法は一致するものと判定するようにしている。 Further, not only when the dimensions are completely matched, an allowable value of the difference is set, and if the size difference is equal to or less than the set allowable value, it is determined that the dimensions match.
例えば、箱体１ｓの高さは１９５ｍｍであり、箱体１ｐを２個積み重ねたものの積み重ね高さは、数式１によると、１９６ｍｍとなる。
例えば、寸法差の許容値を５ｍｍと設定している場合であれば、箱体１ｓと箱体１ｐを２個積み重ねたものは、演算装置１０ａによって、高さが一致するものと判断され、これらは同じグループに属するものとして設定される。
For example, the height of the box 1s is 195 mm, and the stacking height of two stacked
For example, if the allowable value of the dimensional difference is set to 5 mm, the two
さらに同様にして、箱体１ｒを２個積み重ねた高さ（２８８ｍｍ）と、箱体１ｐを３個積み重ねた高さ（２８９ｍｍ）と、箱体１ｐと箱体１ｓを積み重ねた高さ（２８８ｍｍ）は、演算装置１０ａによって、それぞれ高さが一致すると判断されるため、これらも同じグループに属するものとして設定される。
Further, similarly, the height (288 mm) in which two
高さ一致グループ作成処理（ＳＴＥＰ−２１２）により、各箱体１・１・・・をグループ化しておくことによって、積み上げたときに高さを一致させるのに適した箱体１・１・・・を選択的に組み合わせつつ、積み付けパターンを作成できるようになるため、積み付けパターン計算（ＳＴＥＰ−２００）をより高速化することができる。
.. Which are suitable for matching the height when stacked by grouping the
図４に示す長尺物サイズ変換処理（ＳＴＥＰ−２１３）は、箱体１の長さまたは幅がパレット２よりも大きい場合に行われる。
The long object size conversion process (STEP-213) shown in FIG. 4 is performed when the length or width of the
具体的には、図７に示すような幅寸法Ｗ１が与えられた箱体１がある場合を例示すると、箱体１をパレット２に重ねたときにはみ出す部分は計算上考慮しないものとするため、演算装置１０ａによって、箱体１の寸法をＷ１からＷ２（パレット２の幅）に変換する処理を行うようにしている。
Specifically, in the case where there is a
長尺物サイズ変換処理（ＳＴＥＰ−２１３）をしておくことによって、パレット２からはみ出した位置に箱体１を配置するような積み付けパターンを検討対象から除外することができるため、ユニットロードにおける荷姿の安定化が図れるとともに、積み付けパターン計算（ＳＴＥＰ−２００）をより高速化することができる。
By performing the long object size conversion process (STEP-213), it is possible to exclude a stacking pattern in which the
積み付けパターン計算（ＳＴＥＰ−２００）では、次に、データ前処理（ＳＴＥＰ−２１０）により生成および変換された各データに基づいて、積み付けパターン作成処理（ＳＴＥＰ−２２０）を実行する。 In the stacking pattern calculation (STEP-200), next, a stacking pattern creation process (STEP-220) is executed based on each data generated and converted by the data preprocessing (STEP-210).
図８に示す如く、積み付けパターン作成処理（ＳＴＥＰ−２２０）は、（ＳＴＥＰ−２２１）〜（ＳＴＥＰ−２２７）の各処理により構成されている。
尚、本実施形態では、層を積み上げていく態様のユニットロード（層積みユニットロードと呼ぶ）の作成手順を例示して説明をする。
As shown in FIG. 8, the stacking pattern creation process (STEP-220) includes (STEP-221) to (STEP-227).
In the present embodiment, a procedure for creating a unit load (referred to as a layer stack unit load) in which layers are stacked will be described as an example.
積み付けパターン作成処理（ＳＴＥＰ−２２０）では、まず始めに、平面配置パターン列挙処理（ＳＴＥＰ−２２１）を実行する。
平面配置パターン列挙処理（ＳＴＥＰ−２２１）では、データ前処理（ＳＴＥＰ−２１０）における積み重ねグループ作成処理（ＳＴＥＰ−２１１）で同じグループに該当するものとして設定された各箱体（例えば、図５（ａ）に示す箱体１ａ〜１ｆ等）を用いて、演算装置１０ａによって、図９に示すような、パレット２からはみ出さずにパレット２上に配置できるパターン（以下、平面配置パターン３と呼ぶ）を全数列挙する。
尚、例えば、箱体１ａは箱体１ｂを２分割した寸法であるため、このような場合、箱体１ｂを配置した場所を、さらに２個の箱体１ａで置換するような平面配置パターン３は無視するものとしている。
In the stacking pattern creation process (STEP-220), first, a planar arrangement pattern listing process (STEP-221) is executed.
In the plane arrangement pattern enumeration process (STEP-221), each box (for example, FIG. 5 (FIG. 5 ()) set as corresponding to the same group in the stacked group creation process (STEP-211) in the data pre-process (STEP-210). A pattern (hereinafter referred to as a planar arrangement pattern 3) that can be placed on the
For example, since the
積み付けパターン作成処理（ＳＴＥＰ−２２０）では、次に、レイヤー列挙処理（ＳＴＥＰ−２２２）を実行する。
レイヤー列挙処理（ＳＴＥＰ−２２２）では、平面配置パターン列挙処理（ＳＴＥＰ−２２１）で列挙しておいた各平面配置パターン３・３・・・と、データ前処理（ＳＴＥＰ−２１０）における高さ一致グループ作成処理（ＳＴＥＰ−２１２）で設定しておいた高さ一致グループに関する情報（積み重ね高さ）に基づいて、演算装置１０ａによって、複数の箱体１・１・・・の集合体を作成する。
In the stacking pattern creation process (STEP-220), next, a layer enumeration process (STEP-222) is executed.
In the layer enumeration process (STEP-222), each of the
ここでは、平面配置パターン３に含まれる個々の箱体１・１・・・について、高さ一致グループで設定した積み重ね高さに関する情報を確認する。
例えば、図１０に示す各平面配置パターン３・３は、平面視においては矩形状であるが、高さ方向には凹凸が生じている。
この高さ方向の凹凸を埋めるために、積み重ねグループ作成処理（ＳＴＥＰ−２１１）でグループ化しておいた情報を利用する。そして、演算装置１０ａによって、平面配置パターン３を構成する各箱体１・１・・・と高さ一致グループ作成処理（ＳＴＥＰ−２１２）において同一のグループにグルーピングされた各箱体１・１・・・の情報から、上面および下面を平面状とするのに適当な箱体１・１を追加することによって、平面配置が矩形状であり、かつ、上面および下面を平面状とした複数の箱体１・１・・・の集合体たるレイヤー４を生成する。
Here, the information regarding the stacking height set in the height matching group is confirmed for the
For example, each of the
In order to fill the unevenness in the height direction, the information grouped in the stacked group creation process (STEP-211) is used. Then, the
尚、レイヤー４を多く作成しすぎると、計算時間が増大する原因になるため、最終的に採用される可能性が低いレイヤー４を破棄する等して使用するレイヤー４の種類数を削減する構成とするのが好適である。
Note that if too
積み付けパターン作成処理（ＳＴＥＰ−２２０）では、次に、レイヤー組み合わせパターン抽出処理（ＳＴＥＰ−２２３）を実行する。
レイヤー組み合わせパターン抽出処理（ＳＴＥＰ−２２３）では、図１１に示すように、演算装置１０ａによって、必要箱数を満たす複数のレイヤー４・４・・・の組み合わせ（レイヤー組み合わせパターン５と呼ぶ）をまず抽出するとともに、さらにその中から、各レイヤー４・４・・・の積み重ね高さが最も小さくなる（Ｈｍｉｎとなる）レイヤー組み合わせパターン５を抽出する。
尚、ここでいう必要箱数を満たすとは、例えば、各箱体１・１・・・ごとの必要個数が決まっているときに、レイヤー組み合わせパターン５に含まれる各箱体１・１・・・のそれぞれの個数が、その必要個数以上の個数確保されていることを意味している。
In the stacking pattern creation process (STEP-220), next, a layer combination pattern extraction process (STEP-223) is executed.
In the layer combination pattern extraction process (STEP-223), as shown in FIG. 11, a combination of a plurality of
It should be noted that satisfying the required number of boxes here means that, for example, when the required number of each
この抽出処理は、整数計画問題として処理することができる。
目的関数は、レイヤー組み合わせパターン５の高さを以下の数式２で表し、数式２が最小となるレイヤー組み合わせパターン５を抽出するようにする。
また、制約条件としては、各箱体の種類が、使用すべき箱数以上となるようにするため、以下の数式３および数式４を規定する。
尚、各数式中に示すａijは、ｊ番目のレイヤーで使用する箱種ｉの箱数を示しており、ｂiは、箱種ｉの最低使用数を示している。また、ｃjは、ｊ番目のレイヤーの高さを示しており、ｘjは、ｊ番目のレイヤーを示している。
This extraction process can be processed as an integer programming problem.
The objective function expresses the height of the
In addition, as a constraint condition, the following
In addition, a ij shown in each equation indicates the number of boxes of the box type i used in the jth layer, and b i indicates the minimum number of boxes of the box type i. C j indicates the height of the j-th layer, and x j indicates the j-th layer.
即ち、本発明の一実施形態に係る積み付けパターンの作成方法は、寸法が異なる複数種類が混在する複数の箱体１・１・・・をパレット２上に積み付ける場合において、前記複数の箱体１・１・・・の積み付けパターン８を作成するものであって、平面視における箱体１の寸法に係る情報に基づいて、任意の種類の箱体１の幅を整数倍した寸法あるいは箱体１の長さを整数倍した寸法と、その他の種類の箱体１の幅を整数倍した寸法あるいは箱体１の長さを整数倍した寸法と、が一致する場合に、それらの各種類の箱体１・１を同一グループとしてグルーピングする第一の工程たる積み重ねグループ作成処理（ＳＴＥＰ−２１１）と、側面視における箱体１の寸法に係る情報に基づいて、任意の種類の箱体１を一個あるいは複数個積み上げたときの積み上げ高さと、その他の種類の箱体１を一個あるいは複数個積み上げたときの積み上げ高さと、が一致する場合に、それらの各種類の箱体１・１を同一グループとしてグルーピングする第二の工程たる高さ一致グループ作成処理（ＳＴＥＰ−２１２）と、積み重ねグループ作成処理（ＳＴＥＰ−２１１）で同一グループにグルーピングされた複数種類の各箱体１・１・・・を平面上に配置して形成することができる箱体の集合体であって、平面視における外形形状が矩形となるもののうち、前記パレット上に配置でき、かつ、平面視における矩形面積が最大となる平面配置パターン３を抽出する第三の工程たる平面配置パターン列挙処理（ＳＴＥＰ−２２１）と、平面配置パターン列挙処理（ＳＴＥＰ−２２１）で抽出された平面配置パターン３を構成する各箱体１・１・・・と高さ一致グループ作成処理（ＳＴＥＰ−２１２）において同一のグループにグルーピングされた各箱体１・１・・・を、当該平面配置パターン３を構成する各箱体１・１・・・に積み上げて形成される、平面視における外形形状が矩形となり、かつ、側面視において上面および下面が水平となる箱体１・１・・・の集合体たるレイヤー４を抽出する第四の工程たるレイヤー列挙処理（ＳＴＥＰ−２２２）と、各種類の箱体１・１・・・の必要使用個数が満たされるために必要なレイヤー４・４・・・の組み合わせパターンたるレイヤー組み合わせパターン５を抽出するとともに、各レイヤー組み合わせパターン５を構成する複数のレイヤー４・４・・・の積み上げ高さが最小となるレイヤー組み合わせパターン５を抽出する第五の工程たるレイヤー組み合わせパターン抽出処理（ＳＴＥＰ−２２３）と、を備えるものである。
That is, in the method of creating a stacking pattern according to an embodiment of the present invention, when a plurality of
また、本発明の一実施形態に係る積み付けパターンの作成プログラムは、寸法が異なる複数種類が混在する複数の箱体１・１・・・をパレット２上に積み付ける場合において、前記複数の箱体１・１・・・の積み付けパターン８を作成するためのプログラムであって、平面視における箱体１の寸法に係る情報に基づいて、任意の種類の箱体１の幅を整数倍した寸法あるいは箱体１の長さを整数倍した寸法と、その他の種類の箱体１の幅を整数倍した寸法あるいは箱体１の長さを整数倍した寸法と、が一致する場合に、それらの各種類の箱体１・１を同一グループとしてグルーピングする第一の処理たる積み重ねグループ作成処理（ＳＴＥＰ−２１１）と、側面視における箱体１の寸法に係る情報に基づいて、任意の種類の箱体１を一個あるいは複数個積み上げたときの積み上げ高さと、その他の種類の箱体１を一個あるいは複数個積み上げたときの積み上げ高さと、が一致する場合に、それらの各種類の箱体１・１を同一グループとしてグルーピングする第二の処理たる高さ一致グループ作成処理（ＳＴＥＰ−２１２）と、積み重ねグループ作成処理（ＳＴＥＰ−２１１）で同一グループにグルーピングされた複数種類の各箱体１・１・・・を平面上に配置して形成することができる箱体の集合体であって、平面視における外形形状が矩形となるもののうち、前記パレット上に配置でき、かつ、平面視における矩形面積が最大となる平面配置パターン３を抽出する第三の処理たる平面配置パターン列挙処理（ＳＴＥＰ−２２１）と、平面配置パターン列挙処理（ＳＴＥＰ−２２１）で抽出された平面配置パターン３を構成する各箱体１・１・・・と高さ一致グループ作成処理（ＳＴＥＰ−２１２）において同一のグループにグルーピングされた各箱体１・１・・・を、当該平面配置パターン３を構成する各箱体１・１・・・に積み上げて形成される、平面視における外形形状が矩形となり、かつ、側面視において上面および下面が水平となる箱体１・１・・・の集合体たるレイヤー４を抽出する第四の処理たるレイヤー列挙処理（ＳＴＥＰ−２２２）と、各種類の箱体１・１・・・の必要使用個数が満たされるために必要なレイヤー４・４・・・の組み合わせパターンたるレイヤー組み合わせパターン５を抽出するとともに、各レイヤー組み合わせパターン５を構成する複数のレイヤー４・４・・・の積み上げ高さが最小となるレイヤー組み合わせパターン５を抽出する第五の処理たるレイヤー組み合わせパターン抽出処理（ＳＴＥＰ−２２３）と、を実行するものである。
In addition, the stacking pattern creation program according to an embodiment of the present invention is configured such that when a plurality of
さらに、本発明の一実施形態に係る積み付け装置１０は、寸法が異なる複数種類が混在する複数の箱体１・１・・・をパレット２上に積み付ける場合に使用する積み付けパターン８を作成するためのものであって、積み付けパターン８を演算するための演算手段たる演算装置１０ａを備え、該演算装置１０ａは、寸法が異なる複数種類が混在する複数の箱体１・１・・・をパレット２上に積み付ける場合において、前記複数の箱体１・１・・・の積み付けパターン８を作成するためのプログラムであって、平面視における箱体１の寸法に係る情報に基づいて、任意の種類の箱体１の幅を整数倍した寸法あるいは箱体１の長さを整数倍した寸法と、その他の種類の箱体１の幅を整数倍した寸法あるいは箱体１の長さを整数倍した寸法と、が一致する場合に、それらの各種類の箱体１・１を同一グループとしてグルーピングする第一の処理たる積み重ねグループ作成処理（ＳＴＥＰ−２１１）と、側面視における箱体１の寸法に係る情報に基づいて、任意の種類の箱体１を一個あるいは複数個積み上げたときの積み上げ高さと、その他の種類の箱体１を一個あるいは複数個積み上げたときの積み上げ高さと、が一致する場合に、それらの各種類の箱体１・１を同一グループとしてグルーピングする第二の処理たる高さ一致グループ作成処理（ＳＴＥＰ−２１２）と、積み重ねグループ作成処理（ＳＴＥＰ−２１１）で同一グループにグルーピングされた複数種類の各箱体１・１・・・を平面上に配置して形成することができる箱体の集合体であって、平面視における外形形状が矩形となるもののうち、前記パレット上に配置でき、かつ、平面視における矩形面積が最大となる平面配置パターン３を抽出する第三の処理たる平面配置パターン列挙処理（ＳＴＥＰ−２２１）と、平面配置パターン列挙処理（ＳＴＥＰ−２２１）で抽出された平面配置パターン３を構成する各箱体１・１・・・と高さ一致グループ作成処理（ＳＴＥＰ−２１２）において同一のグループにグルーピングされた各箱体１・１・・・を、当該平面配置パターン３を構成する各箱体１・１・・・に積み上げて形成される、平面視における外形形状が矩形となり、かつ、側面視において上面および下面が水平となる箱体１・１・・・の集合体たるレイヤー４を抽出する第四の処理たるレイヤー列挙処理（ＳＴＥＰ−２２２）と、各種類の箱体１・１・・・の必要使用個数が満たされるために必要なレイヤー４・４・・・の組み合わせパターンたるレイヤー組み合わせパターン５を抽出するとともに、各レイヤー組み合わせパターン５を構成する複数のレイヤー４・４・・・の積み上げ高さが最小となるレイヤー組み合わせパターン５を抽出する第五の処理たるレイヤー組み合わせパターン抽出処理（ＳＴＥＰ−２２３）と、を実行する積み付けパターン作成プログラムを備えるものである。
Furthermore, the stacking
このような構成により、最適な積み付けパターン８を作成することができる。 With such a configuration, an optimum stacking pattern 8 can be created.
積み付けパターン作成処理（ＳＴＥＰ−２２０）では、次に、レイヤー組み合わせパターン分割処理（ＳＴＥＰ−２２４）を実行する。
レイヤー組み合わせパターン分割処理（ＳＴＥＰ−２２４）では、演算装置１０ａによって、各スキッド６・６・・・の高さが、ユニットロードの上限高さ以下となるように、抽出したレイヤー組み合わせパターン５を複数のスキッド６・６・・・に分割する処理を行うものである。
In the stacking pattern creation process (STEP-220), next, a layer combination pattern division process (STEP-224) is executed.
In the layer combination pattern division process (STEP-224), a plurality of
図１２に示す如く、抽出されたレイヤー組み合わせパターン５を、ユニットロードの上限高さＨｍａｘ以下の高さに納まる複数のスキッド６・６・・・に分割する。
この分割時におけるレイヤー４・４・・・の選択結果によって、例えば、図１２に示すように３個のスキッド６・６・・・に分割しなければ納まらなかったり、あるいは、２個のスキッド６・６に分割するだけで納まる等の違いが出てくる。
この違いは、輸送効率の良否（より具体的には、必要な運搬車両の大きさ、台数や、運搬回数）に影響を及ぼすものであるため、スキッド６の個数が最小となるように分割処理がなされる。
As shown in FIG. 12, the extracted
Depending on the selection result of the
Since this difference affects the quality of transportation efficiency (more specifically, the size, number and number of transportation vehicles required), the division processing is performed so that the number of
この分割処理は、各レイヤー４・４・・・の高さとスキッド６の上限高さを入力要素とした、ビンパッキング問題として処理することができる。
This division processing can be processed as a bin packing problem using the height of each
即ち、本発明の一実施形態に係る積み付けパターンの作成方法は、箱体１・１・・・の積み付け高さの上限値を考慮して、レイヤー組み合わせパターン抽出処理（ＳＴＥＰ−２２３）で抽出したレイヤー組み合わせパターン５を複数のスキッド６・６・・・に分割する第六の工程たるレイヤー組み合わせパターン分割処理（ＳＴＥＰ−２２４）を有するものである。
That is, the method for creating a stacking pattern according to an embodiment of the present invention uses layer combination pattern extraction processing (STEP-223) in consideration of the upper limit value of the stacking height of the
また、本発明の一実施形態に係る積み付けパターンの作成プログラムは、箱体１・１・・・の積み付け高さの上限値を考慮して、レイヤー組み合わせパターン抽出処理（ＳＴＥＰ−２２３）で抽出したレイヤー組み合わせパターン５を複数のスキッド６・６・・・に分割する第六の処理たるレイヤー組み合わせパターン分割処理（ＳＴＥＰ−２２４）を実行するものである。
In addition, the stacking pattern creation program according to the embodiment of the present invention is a layer combination pattern extraction process (STEP-223) in consideration of the upper limit value of the stacking height of the
さらに、本発明の一実施形態に係る積み付け装置において、積み付けパターン作成プログラムは、箱体１・１・・・の積み付け高さの上限値を考慮して、レイヤー組み合わせパターン抽出処理（ＳＴＥＰ−２２３）で抽出したレイヤー組み合わせパターン５を複数のスキッド６・６・・・に分割する第六の処理たるレイヤー組み合わせパターン分割処理（ＳＴＥＰ−２２４）を実行するものである。
Furthermore, in the stacking apparatus according to the embodiment of the present invention, the stacking pattern creation program considers the upper limit value of the stacking height of the
このような構成により、最適な積み付けパターン８を作成することができる。 With such a configuration, an optimum stacking pattern 8 can be created.
積み付けパターン作成処理（ＳＴＥＰ−２２０）では、次に、レイヤー積み重ね順決定処理（ＳＴＥＰ−２２５）を実行する。
レイヤー積み重ね順決定処理（ＳＴＥＰ−２２５）では、演算装置１０ａによって、分割した各スキッド６・６・・・に対して、さらに積み重ね順序を考慮する処理を行う。
ここで積み重ね順序が決定された各レイヤー４・４・・・の集合体を、レイヤー積み重ねパターン７と呼ぶものとする。
In the stacking pattern creation process (STEP-220), next, a layer stacking order determination process (STEP-225) is executed.
In the layer stacking order determination process (STEP-225), the
Here, the aggregate of the
ここでは、スキッド６を構成する全てのレイヤー４・４・・・について、図１３（ａ）に示す如く、演算装置１０ａによって、総当り的に２つずつ組み合わせたときの「積み重ね性」を評価する。
まず、「積み重ね性」の評価が最も悪かった２つのレイヤー４・４を抽出し、これらのレイヤー４・４を当該スキッド６における、上端と下端に配置する。
そして、当該スキッド６における残りのレイヤー４・４・・・について、「積み重ね性」の評価が最もよくなるように、積み重ね順序を決定する。
尚、ここでいう「積み重ね性」の定義は、図１３（ｂ）に示すように、各箱体１・１・・・の特徴に着目して評価を行うものである。
Here, as shown in FIG. 13 (a), the “stackability” when all the
First, the two
Then, the stacking order is determined so that the evaluation of “stackability” is best for the remaining
As used herein, the definition of “stackability” is evaluated by paying attention to the characteristics of each
箱体１・１・・・を積み重ねる場合、上段の箱体と下段の箱体で箱の角が一致するように積む積み方の方が、角を一致させない積み方に比して耐荷重が高くなる。
また、箱体の壁面が上からの荷重を支えるので、下段に壁面が多いと（即ち、下段の箱体数が上段の箱体数に比して多いと）、より強度が安定する。
このため、「積み重ね性」の評価においては、箱体の角同士が一致する箇所や上下の箱体数差の値で評価するようにしている。
When stacking
In addition, since the wall surface of the box supports the load from above, the strength is more stable when there are many wall surfaces at the lower stage (that is, when the number of lower boxes is larger than the number of upper boxes).
For this reason, in the evaluation of “stackability”, the evaluation is performed based on the location where the corners of the box coincide with each other and the value of the difference in the number of upper and lower boxes.
このレイヤー積み重ね順決定処理（ＳＴＥＰ−２２５）は、積み重ね性の評価値（図１３（ａ）参照）を、完全グラフの辺の重みと見立てることで、ＴＳＰ（巡回セールスマン問題）として処理することができる。 This layer stacking order determination process (STEP-225) is processed as a TSP (traveling salesman problem) by regarding the evaluation value of stackability (see FIG. 13A) as the weight of the edge of the complete graph. Can do.
即ち、本発明の一実施形態に係る積み付けパターンの作成方法は、箱体１・１・・・の積み重ね性を考慮して、レイヤー４の積み重ね順序を考慮して、積み付けパターン８を修正する（即ち、レイヤー積み重ねパターン７を作成する）第七の工程たるレイヤー積み重ね順決定処理（ＳＴＥＰ−２２５）を有するものである。
That is, the method for creating a stacking pattern according to an embodiment of the present invention corrects the stacking pattern 8 in consideration of the stacking order of the
また、本発明の一実施形態に係る積み付けパターンの作成プログラムは、箱体１・１・・・の積み重ね性を考慮して、レイヤー４の積み重ね順序を考慮して、積み付けパターン８を修正する（即ち、レイヤー積み重ねパターン７を作成する）第七の処理たるレイヤー積み重ね順決定処理（ＳＴＥＰ−２２５）を実行するものである。
In addition, the stacking pattern creation program according to the embodiment of the present invention modifies the stacking pattern 8 in consideration of the stacking order of the
さらに、本発明の一実施形態に係る積み付け装置において、積み付けパターン作成プログラムは、箱体１・１・・・の積み重ね性を考慮して、レイヤー４の積み重ね順序を考慮して、積み付けパターン８を修正する（即ち、レイヤー積み重ねパターン７を作成する）第七の処理たるレイヤー積み重ね順決定処理（ＳＴＥＰ−２２５）を実行するものである。
Furthermore, in the stacking apparatus according to the embodiment of the present invention, the stacking pattern creation program loads the stacks in consideration of the stacking order of the
このような構成により、荷崩れを起こしにくい、より最適な積み付けパターン８を作成することができる。 With such a configuration, it is possible to create a more optimal stacking pattern 8 that is less likely to collapse.
積み付けパターン作成処理（ＳＴＥＰ−２２０）では、次に、演算装置１０ａによって、実箱／空箱割り当て処理（ＳＴＥＰ−２２６）を実行する。
実箱／空箱割り当て処理（ＳＴＥＰ−２２６）では、演算装置１０ａによって、ここまでの処理で作成したレイヤー積み重ねパターン７の各箱体１・１・・・に実箱か空箱を割り当てていく。
ここでいう実箱とは、実際にワークが収められる箱体１のことであり、空箱とは、実際にはワークが納められない、ユニットロードを形成するためにダミーで追加される箱体１のことである。
In the stacking pattern creation process (STEP-220), next, an actual box / empty box assignment process (STEP-226) is executed by the
In the actual box / empty box allocation process (STEP-226), the
The actual box here is a
実箱／空箱割り当て処理（ＳＴＥＰ−２２６）においては、次の空箱間引き処理（ＳＴＥＰ−２２７）でできるだけ多くの空箱を間引くことができるように、演算装置１０ａによって、各箱体１・１・・・に対してその配置位置に応じた間引き優先度を設定する。
そして、間引き優先度が低い順に実箱を割り当てていき、残ったところには空箱を割り当てるようにする。
In the actual box / empty box assignment process (STEP-226), each
Then, real boxes are assigned in ascending order of thinning priority, and empty boxes are assigned to the remaining places.
具体的には、間引き優先度は、図１４および以下に示す手順で決定する。
（１）ユニットロード（ここではレイヤー積み重ねパターン７）の最上の四隅にある箱体を「必須箱」に設定する。
（２）「必須箱」を支える位置にある箱体も「必須箱」に設定し、この処理を最下段に至るまで行う。
（３）「必須箱」と設定されなかった箱体を「非必須箱」に設定する。
（４）そして、「必須箱」に対しては、以下の数式５により、また、「非必須箱」に対しては、以下の数式６により、それぞれ間引き優先度Ｍを設定する。
尚、以下の数式中に示す値ｚは、箱体１のパレット２からの高さを表しており、値ｈはレイヤー積み重ねパターン７の全高を表している。
Specifically, the thinning priority is determined by the procedure shown in FIG. 14 and the following.
(1) The box at the uppermost four corners of the unit load (here, layer stacking pattern 7) is set as an “essential box”.
(2) The box body in a position supporting the “essential box” is also set as the “essential box”, and this processing is performed until reaching the lowest level.
(3) A box that is not set as “essential box” is set as a “non-essential box”.
(4) And, for the “essential box”, the thinning priority M is set according to the following
The value z shown in the following formula represents the height of the
「必須箱」が間引かれると荷姿が崩れてしまうため、「必須箱」の間引き優先度Ｍは、「非必須箱」の間引き優先度Ｍに比して常に低くなる（即ち、「非必須箱」から優先して間引かれる）ようにしている。 When the “essential box” is thinned out, the packing state collapses, and therefore, the thinning priority M of the “essential box” is always lower than the thinning priority M of the “non-essential box” (ie, “non-necessary box”). It is thinned out in preference to the “essential box”.
そして、実箱／空箱割り当て処理（ＳＴＥＰ−２２６）においては、「必須箱」と設定された箱体１に、優先して実箱を割り当てていくようにしている。
In the real box / empty box assignment process (STEP-226), the real box is preferentially assigned to the
即ち、本発明の一実施形態に係る積み付けパターンの作成方法は、積み付けパターン８を構成する各箱体１・１・・・に、ワークが実際に納められる箱体１である実箱と、ワークが実際には納められない箱体１である空箱と、を割り当てて、積み付けパターン８を修正する第八の工程たる実箱／空箱割り当て処理（ＳＴＥＰ−２２６）を有するものである。
That is, the method for creating a stacking pattern according to an embodiment of the present invention includes a real box that is a
また、本発明の一実施形態に係る積み付けパターンの作成プログラムは、積み付けパターン８を構成する各箱体１・１・・・に、ワークが実際に納められる箱体１である実箱と、ワークが実際には納められない箱体１である空箱と、を割り当てて、積み付けパターン８を修正する第八の処理たる実箱／空箱割り当て処理（ＳＴＥＰ−２２６）を実行するものである。
In addition, a stacking pattern creation program according to an embodiment of the present invention includes a real box that is a
さらに、本発明の一実施形態に係る積み付け装置において、積み付けパターン作成プログラムは、積み付けパターン８を構成する各箱体１・１・・・に、ワークが実際に納められる箱体１である実箱と、ワークが実際には納められない箱体１である空箱と、を割り当てて、積み付けパターン８を修正する第八の処理たる実箱／空箱割り当て処理（ＳＴＥＰ−２２６）を実行するものである。
Furthermore, in the stacking apparatus according to the embodiment of the present invention, the stacking pattern creation program is a
このような構成により、空箱の使用数を低減させて、より少ない個数の箱体１・１・・・で、最適な積み付けパターン８を作成することができる。
With such a configuration, the number of empty boxes used can be reduced, and an optimal stacking pattern 8 can be created with a smaller number of
積み付けパターン作成処理（ＳＴＥＰ−２２０）では、次に、演算装置１０ａによって、空箱間引き処理（ＳＴＥＰ−２２７）を実行する。
空箱間引き処理（ＳＴＥＰ−２２７）では、図１５に示す如く、演算装置１０ａによって、レイヤー積み重ねパターン７から、実箱／空箱割り当て処理（ＳＴＥＰ−２２６）で割り当てた箱体１・１・・・のうち、空箱であって、かつ、「非必須箱」であるものを間引く。
そして、このようにして積み付けパターン８を作成するようにしている。
以上により、積み付けパターン作成処理（ＳＴＥＰ−２２０）を終了する。
In the stacking pattern creation process (STEP-220), an empty box thinning process (STEP-227) is then executed by the
In the empty box thinning process (STEP-227), as shown in FIG. 15, the
The stacking pattern 8 is created in this way.
Thus, the stacking pattern creation process (STEP-220) is completed.
即ち、本発明の一実施形態に係る積み付けパターンの作成方法は、積み付けパターン８を一旦作成した後に、積み付けパターン８を構成する各箱体１・１・・・のうち、必須でない箱体１を間引く第九の工程たる空箱間引き処理（ＳＴＥＰ−２２７）を有するものである。
That is, in the method for creating a stacking pattern according to an embodiment of the present invention, after the stacking pattern 8 is once created, a box that is not essential among the
また、本発明の一実施形態に係る積み付けパターンの作成プログラムは、積み付けパターン８を一旦作成した後に、積み付けパターン８を構成する各箱体１・１・・・のうち、必須でない箱体１を間引く第九の処理たる空箱間引き処理（ＳＴＥＰ−２２７）を実行するものである。
In addition, the stacking pattern creation program according to an embodiment of the present invention is a non-essential box among the
さらに、本発明の一実施形態に係る積み付け装置において、積み付けパターン作成プログラムは、積み付けパターン８を一旦作成した後に、積み付けパターン８を構成する各箱体１・１・・・のうち、必須でない箱体１を間引く第九の処理たる空箱間引き処理（ＳＴＥＰ−２２７）を実行するものである。
Further, in the stacking apparatus according to the embodiment of the present invention, the stacking pattern creation program once creates the stacking pattern 8 and then among the
このような構成により、空箱の使用数をさらに低減させることができる。 With such a configuration, the number of empty boxes used can be further reduced.
積み付けパターン計算（ＳＴＥＰ−２００）では、次に、上面不一致積み付けパターン作成処理（ＳＴＥＰ−２３０）に移行する。
上面不一致積み付けパターン作成処理（ＳＴＥＰ−２３０）では、規格外の大きさや寸法のために積み付けパターン作成処理（ＳＴＥＰ−２２０）ではうまく処理することができなかった箱体１を対象として積み付けを実行する。
In the stacking pattern calculation (STEP-200), the process then proceeds to the top surface mismatch stacking pattern creation process (STEP-230).
In the upper surface non-coincident stacking pattern creation process (STEP-230), the
上面不一致積み付けパターン作成処理（ＳＴＥＰ−２３０）は、積み付けパターン作成処理（ＳＴＥＰ−２２０）を行った結果、積載効率が悪いユニットロードが作成された場合において、他の積載効率が悪いスキッドを混ぜて、上面が揃っていないスキッドを作成する。
そして、これにより積載効率が向上するようであれば、その作成したユニットロードを採用する。
尚、上面不一致積み付けパターン作成処理（ＳＴＥＰ−２３０）は、規格外の大きさや寸法のために積み付けパターン作成処理（ＳＴＥＰ−２２０）ではうまく処理することができなかった箱体が無い場合には行わなくて良い。
In the upper surface mismatch stacking pattern creation process (STEP-230), when a unit load with poor loading efficiency is created as a result of the stacking pattern creation process (STEP-220), other skids with poor loading efficiency are created. Mix to create a skid that is not aligned on the top surface.
If the loading efficiency is improved by this, the created unit load is adopted.
The upper surface mismatch stacking pattern creation process (STEP-230) is performed when there is no box that could not be processed successfully by the stacking pattern creation process (STEP-220) due to non-standard sizes and dimensions. You do n’t have to.
また、規格外の大きさや寸法のために積み付けパターン作成処理（ＳＴＥＰ−２２０）ではうまく処理することができなかった箱体１が有ることが予め判っているような場合には、図１６に示す如く、積み付けパターン作成処理（ＳＴＥＰ−２２０）に先立って、特殊箱積み付けパターン作成処理（ＳＴＥＰ−２１５）を実行する構成とすることも可能である。
In addition, in the case where it is known in advance that there is a
特殊箱積み付けパターン作成処理（ＳＴＥＰ−２１５）では、積み付けパターン作成処理（ＳＴＥＰ−２２０）において、特殊サイズの箱体１を考慮する必要がなくなるため、演算速度の低下を回避でき、さらに、非効率なユニットロードが作成されることを回避できる。
In the special box stacking pattern creation process (STEP-215), it is not necessary to consider the special-
また、本実施形態では、複数種類の箱体が混在している場合の積み付けパターン作成方法について説明してきたが、箱体１の種類が１種類に限定されている場合には、積み付けパターン作成処理を簡略化することができる。
Further, in the present embodiment, the stacking pattern creation method when a plurality of types of boxes are mixed has been described. However, when the number of types of
箱体１の種類が１種類に限定されている場合における積み付けパターン作成処理（ＳＴＥＰ−２２０）では、異なる寸法の箱体１・１・・・の組み合わせを考慮する必要がないため、ＪＩＳ規格に規定されている基本的な積み方（ブロック積、レンガ積、交互列積、ピンホイール積等）を試し、１層分のレイヤー４を構成したら、後は必要な箱数分積み上げていくことによって、積み付けパターンを作成することができる。
In the stacking pattern creation process (STEP-220) when the type of the
尚、本実施形態では、積み付けパターンを検討するための装置である積み付け装置１０に積み付けパターン作成プログラムを実装し、本発明の一実施形態に係る積み付けパターンの作成方法を実施する場合を例示して説明をしたが、積み付けパターンの作成結果を輸送コスト等の検討に用いるだけではなく、例えば、ロボットアーム等を備えた、箱体を並べるための積み付け装置に積み付けパターン作成プログラムを実装し、積み付けパターンを作成しつつ、実際にユニットロードを作成していくことも可能である。
In the present embodiment, when a loading pattern creation program is installed in the
１ 箱体
２ パレット
３ 平面配置パターン
４ レイヤー
５ レイヤー組み合わせパターン
６ スキッド
７ レイヤー積み重ねパターン
８ 積み付けパターン
DESCRIPTION OF
Claims (12)
前記積み付け装置が備える演算手段によって、平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体の幅を整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の長さを整数倍した寸法と、が前記パレットの大きさを超えない範囲で一致する場合、または、任意の種類の箱体の長さを整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の長さを整数倍した寸法と、が前記パレットの大きさを超えない範囲で一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第一の工程と、
前記演算手段によって、側面視における箱体の寸法に係る情報の高さに基づいて、任意の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、その他の１種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、が、上限値までで一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第二の工程と、
前記演算手段によって、前記第一の工程で同一グループにグルーピングされた複数種類の各箱体を平面上に配置して形成することができる箱体の集合体であって、平面視における外形形状が矩形となるもののうち、前記パレット上に配置でき、かつ、平面視における矩形面積が最大となる配置パターンを抽出する第三の工程と、
前記演算手段によって、前記第三の工程で抽出された配置パターンを構成する各箱体に、当該配置パターンを構成する各箱体の積み上げ高さを一致させるように、前記第二の工程において同一のグループにグルーピングされた各箱体を積み上げて、当該配置パターンにおいて存在する積み上げ高さ方向の凹凸を適当な箱体を追加することによって埋めて、平面視における外形形状が矩形となり、かつ、側面視において上面および下面が水平となる前記箱体の集合体たる使用するレイヤーを形成するとともに、該レイヤーを抽出する第四の工程と、
前記演算手段によって、各種類の箱体の必要箱数が満たされるために必要な前記レイヤーの組み合わせパターンを抽出するとともに、各組み合わせパターンを構成する複数の前記レイヤーの積み上げ高さが最小となる前記レイヤーの組み合わせパターンを前記演算手段によって、抽出する第五の工程と、
前記演算手段によって、上段の箱体と下段の箱体との角同士が一致する箇所、または、上段及び下段の箱体数差の値で評価する積み重ね性において、上段の箱体と下段の箱体とで箱体の角の位置が一致するように、及び、下段の箱体数が上段の箱体数に比して多いようにして、前記積み重ね性の評点を高くなるように考慮することにより、前記レイヤーの積み重ね順序を決定する第七の工程と、
を備え、
前記第二の工程において、各箱体を平面上に配置する際には、寸法差が、設定した許容値以下であれば一致すると判断され、
前記第四の工程において、前記レイヤーの内部には、設定した前記許容値以下の隙間は許容される、
ことを特徴とする積み付けパターンの作成方法。 A method for creating a stacking pattern using a stacking device for creating a stacking pattern in the case of stacking a plurality of boxes having different types of dimensions on a pallet,
The computing means provided in the stowage device, based on information relating to the dimensions of the box in a plan view, a dimension an integral multiple of the width of any kind of box body, an integral multiple of the width of the other types of the box Or a dimension obtained by multiplying the length of the box by an integer, or a dimension that does not exceed the size of the pallet, or a dimension obtained by multiplying the length of any type of box by an integer, and other When the size of the type of box is an integral multiple of the box or the length of the box is an integer multiple of the size of the pallet, it does not exceed the size of the pallet. As a first step of grouping as
By said calculating means, based on the height information relating to the dimensions of the box body in a side view, one and the stacked height when piled up one or a plurality of any kind of box body, the other one of the box Alternatively, when the stacking height when stacking a plurality is the same up to the upper limit, the second step of grouping each type of box as the same group,
A set of boxes that can be formed by arranging a plurality of types of boxes grouped in the same group in the first step on the plane by the computing means, and the outer shape in plan view is A third step of extracting an arrangement pattern that can be arranged on the pallet and has the largest rectangular area in plan view, among the rectangles;
The same in the second step so that the stacking heights of the boxes constituting the arrangement pattern coincide with the boxes constituting the arrangement pattern extracted in the third step by the arithmetic means. Each box grouped in a group is stacked, and the unevenness in the stacking height direction existing in the arrangement pattern is filled by adding an appropriate box, so that the outer shape in a plan view is rectangular, and the side surface A fourth step of forming a layer to be used as an aggregate of the box body whose upper surface and lower surface are horizontal in view, and extracting the layer;
By said calculation means extracts the combination patterns of the layers needed to require box number of each type of the box is filled, the the stacked height of the plurality of layers constituting each combination pattern is minimized A fifth step of extracting a combination pattern of layers by the calculation means ;
In the stacking property evaluated by the calculation means by the position where the corners of the upper box and the lower box coincide with each other, or the value of the difference in the number of upper and lower boxes, the upper box and the lower box Consider the stackability so that the corners of the box coincide with each other and the number of lower boxes is larger than the number of upper boxes. A seventh step of determining the stacking order of the layers,
With
In the second step, when placing each box on a plane, it is determined that the dimensional difference is equal if it is less than or equal to the set tolerance,
In the fourth step, a gap below the set allowable value is allowed inside the layer.
A method of creating a stacking pattern characterized by that.
ことを特徴とする請求項１に記載の積み付けパターンの作成方法。 A sixth aspect of dividing the combination pattern of the layers extracted in the fifth step into a plurality by setting the stacking height of the box to be not more than an upper limit value of the stacking height of the box by the calculating means. Having steps,
The method for creating a stacking pattern according to claim 1.
ことを特徴とする請求項１または請求項２に記載の積み付けパターンの作成方法。 An eighth step of assigning, by the computing means, a real box that is a box in which the work is actually stored and an empty box that is a box in which the work is not actually stored in each box;
The method for creating a stacking pattern according to claim 1 or 2 , characterized in that:
ことを特徴とする請求項１から請求項３のいずれか一項に記載の積み付けパターンの作
成方法。 Among the boxes constituting the stacking pattern by the calculating means, the ninth step of thinning out the boxes of non-essential boxes ,
The method for creating a stacking pattern according to any one of claims 1 to 3, wherein:
平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体の幅を整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の長さを整数倍した寸法と、が前記パレットの大きさを超えない範囲で一致する場合、または、任意の種類の箱体の長さを整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の長さを整数倍した寸法と、が前記パレットの大きさを超えない範囲で一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第一の処理と、
側面視における箱体の寸法に係る情報の高さに基づいて、任意の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、その他の１種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、が、上限値までで一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第二の処理と、
前記第一の処理で同一グループにグルーピングされた複数種類の各箱体を平面上に配置して形成することができる箱体の集合体であって、平面視における外形形状が矩形となるもののうち、前記パレット上に配置でき、かつ、平面視における矩形面積が最大となる配置パターンを抽出する第三の処理と、
前記第三の処理で抽出された配置パターンを構成する各箱体に、当該配置パターンを構成する各箱体の積み上げ高さを一致させるように、前記第二の処理において同一のグループにグルーピングされた各箱体を積み上げて、当該配置パターンにおいて存在する積み上げ高さ方向の凹凸を適当な箱体を追加することによって埋めて、平面視における外形形状が矩形となり、かつ、側面視において上面および下面が水平となる前記箱体の集合体たる使用するレイヤーを形成するとともに、該レイヤーを抽出する第四の処理と、
各種類の箱体の必要箱数が満たされるために必要な前記レイヤーの組み合わせパターンを抽出するとともに、各組み合わせパターンを構成する複数の前記レイヤーの積み上げ高さが最小となる前記レイヤーの組み合わせパターンを演算手段によって、抽出する第五の処理と、
前記演算手段によって、上段の箱体と下段の箱体との角同士が一致する箇所、または、上段及び下段の箱体数差の値で評価する積み重ね性において、上段の箱体と下段の箱体とで箱体の角の位置が一致するように、及び、下段の箱体数が上段の箱体数に比して多いようにして、前記積み重ね性の評点を高くなるように考慮することにより、前記レイヤーの積み重ね順序を決定する第七の処理と、
を前記積み付け装置により実行させ、
前記第二の処理において、各箱体を平面上に配置する際には、寸法差が、設定した許容値以下であれば一致すると判断され、
前記第四の処理において、前記レイヤーの内部には、設定した前記許容値以下の隙間は許容される、
ことを特徴とする積み付けパターンの作成プログラム。 A stacking pattern creation program implemented in a stacking device for creating a stacking pattern when stacking a plurality of boxes having a plurality of different types of dimensions on a pallet,
Based on the information relating to the dimensions of the box in a plan view, a dimension an integral multiple of the width of any kind of box body, the other types of the box size or box the width is an integral multiple of the length integer When the doubled dimensions match within the range that does not exceed the size of the pallet, or when the length of any type of box is an integer multiple and the width of other types of boxes is an integer multiple When the dimensions or dimensions obtained by multiplying the length of the box by an integer are within a range that does not exceed the size of the pallet, a first process of grouping these types of boxes as the same group;
Based on the height information relating to the dimensions of the box body in a side view, piled one or a plurality stacked and height, the other one of the box body when the piled up one or a plurality of any kind of the box When the stacking height at the time matches up to the upper limit value, the second process of grouping each type of box as the same group,
A set of boxes that can be formed by arranging a plurality of types of boxes grouped in the same group in the first process on a plane, and the outer shape in plan view is rectangular A third process for extracting an arrangement pattern that can be arranged on the pallet and has the largest rectangular area in plan view;
Grouped in the same group in the second process so that the stacked heights of the boxes constituting the arrangement pattern coincide with the boxes constituting the arrangement pattern extracted in the third process. Each box is stacked, and the unevenness in the stacked height direction existing in the arrangement pattern is filled by adding an appropriate box, so that the outer shape in a plan view is rectangular, and the upper surface and the lower surface in a side view Forming a layer to be used as an assembly of the box that is horizontal, and a fourth process of extracting the layer;
Extracts the combination patterns of the layers needed to require box number of each type of the box is filled, the combination pattern of the layers stacked heights of the plurality of the layers constituting each combination pattern is minimized A fifth process to be extracted by the arithmetic means ;
In the stacking property evaluated by the calculation means by the position where the corners of the upper box and the lower box coincide with each other, or the value of the difference in the number of upper and lower boxes, the upper box and the lower box Consider the stackability so that the corners of the box coincide with each other and the number of lower boxes is larger than the number of upper boxes. A seventh process for determining the stacking order of the layers,
Is executed by the loading device,
In the second process, when placing each box on a plane, it is determined that the dimensional difference is equal if it is equal to or less than a set tolerance,
In the fourth process, a gap below the set allowable value is allowed inside the layer.
A stacking pattern creation program characterized by that.
前記第五の処理で抽出した前記レイヤーの組み合わせパターンを複数に分割する第六の処理を、
前記積み付け装置により実行させる、
ことを特徴とする請求項５に記載の積み付けパターンの作成プログラム。 The stacking height of the box is not more than the upper limit of the stacking height of the box,
A sixth process of dividing the combination pattern of the layers extracted in the fifth process into a plurality of;
Executed by the stacking device,
The program for creating a stacking pattern according to claim 5.
ワークが実際に納められる箱体である実箱と、
ワークが実際には納められない箱体である空箱と、
を割り当てる第八の処理を、
前記積み付け装置により実行させる、
ことを特徴とする請求項５または請求項６に記載の積み付けパターンの作成プログラム。 In each box constituting the stacking pattern,
A real box, which is a box where the work is actually stored,
An empty box that is a box that the work cannot actually fit in, and
Assign the eighth process,
Executed by the stacking device,
The program for creating a stacking pattern according to claim 5 or 6 , characterized in that:
非必須箱の前記箱体を間引く第九の処理を、
前記積み付け装置により実行させる、
ことを特徴とする請求項５から請求項７のいずれか一項に記載の積み付けパターンの作成プログラム。 Among the boxes constituting the stacking pattern,
Ninth processing to thin out the box of non-essential boxes ,
Executed by the stacking device,
The program for creating a stacking pattern according to any one of claims 5 to 7, wherein:
前記積み付けパターンを演算するための演算手段を備え、
該演算手段は、
平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体の幅を整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の長さを整数倍した寸法と、が前記パレットの大きさを超えない範囲で一致する場合、または、任意の種類の箱体の長さを整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の長さを整数倍した寸法と、が前記パレットの大きさを超えない範囲で一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第一の処理と、
側面視における箱体の寸法に係る情報の高さに基づいて、任意の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、その他の１種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、が、上限値までで一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第二の処理と、
前記第一の処理で同一グループにグルーピングされた複数種類の各箱体を平面上に配置して形成することができる箱体の集合体であって、平面視における外形形状が矩形となるもののうち、前記パレット上に配置でき、かつ、平面視における矩形面積が最大となる配置パターンを抽出する第三の処理と、
前記第三の処理で抽出された配置パターンを構成する各箱体に、当該配置パターンを構成する各箱体の積み上げ高さを一致させるように、前記第二の処理において同一のグループにグルーピングされた各箱体を積み上げて、当該配置パターンにおいて存在する積み上げ高さ方向の凹凸を適当な箱体を追加することによって埋めて、平面視における外形形状が矩形となり、かつ、側面視において上面および下面が水平となる前記箱体の集合体たる使用するレイヤーを形成するとともに、該レイヤーを抽出する第四の処理と、
各種類の箱体の必要箱数が満たされるために必要な前記レイヤーの組み合わせパターンを抽出するとともに、各組み合わせパターンを構成する複数の前記レイヤーの積み上げ高さが最小となる前記レイヤーの組み合わせパターンを前記演算手段によって、抽出する第五の処理と、
前記演算手段によって、上段の箱体と下段の箱体との角同士が一致する箇所、または、上段及び下段の箱体数差の値で評価する積み重ね性において、上段の箱体と下段の箱体とで箱体の角の位置が一致するように、及び、下段の箱体数が上段の箱体数に比して多いようにして、前記積み重ね性の評点を高くなるように考慮することにより、前記レイヤーの積み重ね順序を決定する第七の処理と、
を実行する積み付けパターン作成プログラムを備え、
前記第二の処理において、各箱体を平面上に配置する際には、寸法差が、設定した許容値以下であれば一致すると判断され、
前記第四の処理において、前記レイヤーの内部には、設定した前記許容値以下の隙間は許容される、
ことを特徴とする積み付け装置。 A stacking device for creating a stacking pattern used when stacking a plurality of boxes having different types of dimensions on a pallet,
Computation means for computing the stacking pattern,
The computing means is:
Based on the information relating to the dimensions of the box in a plan view, a dimension an integral multiple of the width of any kind of box body, the other types of the box size or box the width is an integral multiple of the length integer When the doubled dimensions match within the range that does not exceed the size of the pallet, or when the length of any type of box is an integer multiple and the width of other types of boxes is an integer multiple When the dimensions or dimensions obtained by multiplying the length of the box by an integer are within a range that does not exceed the size of the pallet, a first process of grouping these types of boxes as the same group;
Based on the height information relating to the dimensions of the box body in a side view, piled one or a plurality stacked and height, the other one of the box body when the piled up one or a plurality of any kind of the box When the stacking height at the time matches up to the upper limit value, the second process of grouping each type of box as the same group,
A set of boxes that can be formed by arranging a plurality of types of boxes grouped in the same group in the first process on a plane, and the outer shape in plan view is rectangular A third process for extracting an arrangement pattern that can be arranged on the pallet and has the largest rectangular area in plan view;
Grouped in the same group in the second process so that the stacked heights of the boxes constituting the arrangement pattern coincide with the boxes constituting the arrangement pattern extracted in the third process. Each box is stacked, and the unevenness in the stacked height direction existing in the arrangement pattern is filled by adding an appropriate box, so that the outer shape in a plan view is rectangular, and the upper surface and the lower surface in a side view Forming a layer to be used as an assembly of the box that is horizontal, and a fourth process of extracting the layer;
Extracts the combination patterns of the layers needed to require box number of each type of the box is filled, the combination pattern of the layers stacked heights of the plurality of the layers constituting each combination pattern is minimized A fifth process to be extracted by the computing means ;
In the stacking property evaluated by the calculation means by the position where the corners of the upper box and the lower box coincide with each other, or the value of the difference in the number of upper and lower boxes, the upper box and the lower box Consider the stackability so that the corners of the box coincide with each other and the number of lower boxes is larger than the number of upper boxes. A seventh process for determining the stacking order of the layers,
Equipped with a stacking pattern creation program
In the second process, when placing each box on a plane, it is determined that the dimensional difference is equal if it is equal to or less than a set tolerance,
In the fourth process, a gap below the set allowable value is allowed inside the layer.
A stacking device characterized by that.
さらに、
前記箱体の積み付け高さを、該箱体の積み付け高さの上限値以下として、前記第五の処理で抽出した前記レイヤーの組み合わせパターンを複数に分割する第六の処理を実行する、
ことを特徴とする請求項９に記載の積み付け装置。 The stacking pattern creation program is
further,
The stacking height of the box is set to be equal to or lower than the upper limit value of the stacking height of the box, and a sixth process of dividing the combination pattern of the layers extracted in the fifth process into a plurality of parts is performed.
The stacking apparatus according to claim 9.
さらに、
前記積み付けパターンを構成する各箱体に、ワークが実際に納められる箱体である実箱と、ワークが実際には納められない箱体である空箱と、を割り当てる第八の処理を実行する、
ことを特徴とする請求項９または請求項１０に記載の積み付け装置。 The stacking pattern creation program is
further,
Eighth processing is executed in which each box constituting the stacking pattern is assigned with a real box that is a box in which a work is actually stored and an empty box that is a box in which the work is not actually stored. To
The stacking apparatus according to claim 9 or 10 , characterized in that
さらに、
積み付けパターンを構成する前記各箱体のうち、非必須箱の前記箱体を間引く第九の処理を実行する、
ことを特徴とする請求項９から請求項１１のいずれか一項に記載の積み付け装置。 The stacking pattern creation program is
further,
Executing the ninth process of thinning out the boxes of non-essential boxes among the boxes constituting the stacking pattern;
The stacking apparatus according to any one of claims 9 to 11 , wherein the stacking apparatus is characterized in that
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011205378A JP6012943B2 (en) | 2011-09-20 | 2011-09-20 | Packing pattern creation method, creation program, and stacking apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011205378A JP6012943B2 (en) | 2011-09-20 | 2011-09-20 | Packing pattern creation method, creation program, and stacking apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2013067448A JP2013067448A (en) | 2013-04-18 |
| JP6012943B2 true JP6012943B2 (en) | 2016-10-25 |
Family
ID=48473645
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011205378A Expired - Fee Related JP6012943B2 (en) | 2011-09-20 | 2011-09-20 | Packing pattern creation method, creation program, and stacking apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6012943B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6267175B2 (en) * | 2015-11-20 | 2018-01-24 | ファナック株式会社 | Stacking pattern calculation device for setting the position to load articles |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2675889B2 (en) * | 1990-02-22 | 1997-11-12 | 三菱電機株式会社 | Loading planning device |
| JPH0798578B2 (en) * | 1990-11-28 | 1995-10-25 | アサヒビール株式会社 | Layer stacking equipment |
| JPH04303328A (en) * | 1991-03-30 | 1992-10-27 | Toshiba Corp | Determination method for carton disposition |
| JPH06219557A (en) * | 1993-01-20 | 1994-08-09 | Lion Corp | Loading method |
| JP2002120938A (en) * | 2000-10-18 | 2002-04-23 | Shigeru Co Ltd | Carrying packing figure and construction method and construction system therefor |
-
2011
- 2011-09-20 JP JP2011205378A patent/JP6012943B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2013067448A (en) | 2013-04-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110175405B (en) | Vehicle loading optimization method and system | |
| JP6267175B2 (en) | Stacking pattern calculation device for setting the position to load articles | |
| CN112850013B (en) | Mixed stacking planning method suitable for random feeding of multi-specification cartons | |
| JP7167391B2 (en) | Article loading device with loading logic | |
| JP6993449B2 (en) | Delivery plan generators, systems, methods and computer readable storage media | |
| JP7251112B2 (en) | Stowage planning device | |
| CN110077772B (en) | Pallet assembling method and application thereof | |
| CN110175404B (en) | Cargo loading adjustment method and device | |
| CN108275294B (en) | Stacking method, stacking device, computer readable storage medium and electronic equipment | |
| Júnior et al. | A hybrid approach for a multi-compartment container loading problem | |
| US10668509B2 (en) | Method for preparing orders listing unit loads | |
| US11403438B2 (en) | Article-storage simulation device, article-storage simulation method, program, and recording medium | |
| Sheng et al. | A heuristic algorithm for container loading of pallets with infill boxes | |
| KR20180001557A (en) | Regulator | |
| JP5874270B2 (en) | Packing pattern creation method, creation program, and stacking apparatus | |
| JP6012943B2 (en) | Packing pattern creation method, creation program, and stacking apparatus | |
| de Queiroz et al. | Order and static stability into the strip packing problem | |
| JP2015005271A (en) | Transport stowage plan creation method and device | |
| JP5482377B2 (en) | Shipping plan creation method and shipping plan creation program | |
| Zhou et al. | A swarm optimization algorithm for practical container loading problem | |
| Masood et al. | Development of pallet pattern placement strategies in robotic palletisation | |
| JP6857336B2 (en) | Loading system, control device, loading method, and loading program | |
| JP2023128677A (en) | Stowage position planning device, stowage position planning program and stowage position planning method | |
| Jugović | The Economic Impact of Container-loading Problem | |
| JP2023087837A (en) | Method of determining whether stacking is possible by top surface measurement |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140116 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141125 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141128 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150123 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20150616 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150904 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20150911 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20151106 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20151217 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160616 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160921 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 6012943 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| LAPS | Cancellation because of no payment of annual fees |