JP5874270B2 - Packing pattern creation method, creation program, and stacking apparatus - Google Patents

Packing pattern creation method, creation program, and stacking apparatus Download PDF

Info

Publication number
JP5874270B2
JP5874270B2 JP2011209752A JP2011209752A JP5874270B2 JP 5874270 B2 JP5874270 B2 JP 5874270B2 JP 2011209752 A JP2011209752 A JP 2011209752A JP 2011209752 A JP2011209752 A JP 2011209752A JP 5874270 B2 JP5874270 B2 JP 5874270B2
Authority
JP
Japan
Prior art keywords
stacking
pattern
boxes
box
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.)
Active
Application number
JP2011209752A
Other languages
Japanese (ja)
Other versions
JP2013071785A (en
Inventor
圭 水野
圭 水野
隆大 本田
隆大 本田
博之 宮田
博之 宮田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toyota Motor Corp
Original Assignee
Toyota Motor Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toyota Motor Corp filed Critical Toyota Motor Corp
Priority to JP2011209752A priority Critical patent/JP5874270B2/en
Publication of JP2013071785A publication Critical patent/JP2013071785A/en
Application granted granted Critical
Publication of JP5874270B2 publication Critical patent/JP5874270B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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.

従来、パレット上に複数の箱体を積み上げて一つの輸送単位(以下、ユニットロードと記載する)を形成し、パレット単位で各箱体を輸送する場合において、当該ユニットロードにおける各箱体の配置(以下、積み付けパターンと呼ぶ)の如何によって、輸送効率や輸送時における荷姿の安定度合に差異が生じてくることが知られている。
このため、ユニットロードを形成する際に、最適な積み付けパターンを作成するための技術が種々検討されており、例えば、以下に示す特許文献1にその技術が開示され公知となっている。
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 Patent Document 1 shown below and is publicly known.

特許文献1に開示されている従来技術では、輸送対象たる箱体に、寸法が異なる複数種類の箱体が含まれる場合において、パレット上の領域を該パレットの中心位置を基準として4象限に分割し、各象限において、箱体を積み付ける構成としたパレタイズ装置が開示されている。
そして、当該パレタイズ装置では、ユニットロードを構成するために使用する箱体の個数を予め定めておくとともに、その所定個数の箱体を組み合わせて、各象限における積み付け高さの高低差が小さくなるようにユニットロードにおける積み付けパターンを決定するようにしている。
In the prior art disclosed in Patent Document 1, when a plurality of types of boxes having different dimensions are included in a box to be transported, an area on the pallet is divided into four quadrants based on the center position of the pallet. In each quadrant, a palletizing device configured to stack boxes is disclosed.
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.

特開平6−271073号公報JP-A-6-271073

しかしながら、特許文献1に係るパレタイズ装置で採用されている積み付け方法では、パレット上を4象限に分割するとともに、組み合わせ検討する箱体の個数を予め決めておいて積み付けパターンを作成する構成としているため、生成される積み付けパターン数が限定されており、真に最適な積み付けパターンが作成される方法とはなっていなかった。   However, in the stacking method employed in the palletizing apparatus according to Patent Document 1, the pallet is divided into four quadrants, and the number of boxes to be combined is determined in advance to create a stacking pattern. Therefore, the number of stacking patterns to be generated is limited, and it has not been a method for creating a truly optimal stacking pattern.

本発明は、斯かる現状の課題を鑑みてなされたものであり、寸法が異なる複数種類の箱体が混在するような場合において、最適な積み付けパターンを作成することができる積み付けパターン作成方法およびプログラムならびに積み付け装置を提供することを目的としている。   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.

即ち、請求項1においては、寸法が異なる複数種類が混在する複数の箱体をパレット上に積み付ける場合における、積み付けパターンを作成するための積み付け装置を用いた積み付けパターンの作成方法であって、前記積み付け装置が備える演算手段によって、側面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、その他の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第一の工程と、前記演算手段によって、前記第一の工程で同一グループにグルーピングされた複数種類の各箱体からなるグループのうち、前記箱体の積み上げ高さが積み付け高さの上限値を越えないグループを抽出する第二の工程と、前記演算手段によって、前記第二の工程で抽出された各グループに含まれる各箱体を、柱状に積み上げつつ、少なくともパレットの四隅に箱体が存在するように配置したパターンである柱配置パターンを作成する第三の工程と、前記演算手段によって、前記第三の工程の柱配置パターンの作成において使用された各箱体と同一グループにグルーピングされた、前記第三の工程の柱配置パターンの作成において使用されなかった残りの各箱体を、前記柱配置パターンにおいて各箱体の間に存在する隙間を埋める位置に配置するパターンである平面配置パターンを作成する第四の工程と、前記演算手段によって、前記第四の工程において作成された平面配置パターンの四隅を構成する柱状の部位に、積み付け高さの上限値を超えない高さで使用すべき箱体を積み尽くすか、あるいは、積み付け高さの上限値を超えない上限の高さまで積み上げた後に、前記柱状の部位以外の部位に、積み付け高さの上限値を超えない高さで使用すべき箱体を積み尽くすか、あるいは、積み付け高さの上限値を超えない上限の高さまで積み上げた積み付けパターンを作成する第五の工程と、前記演算手段によって、前記第五の工程において作成された積み付けパターンのうち、積み付けられた箱体の数量が積み付けるべき箱体の数量以上であって、かつ、パレット数がより少なくて済む積み付けパターンを抽出する第六の工程と、を備えるものである。   That is, in claim 1, in a method of creating a stacking pattern using a stacking device for creating a stacking pattern in the case of stacking a plurality of boxes having a plurality of different sizes on a pallet. Then, based on the information relating to the dimensions of the box in a side view, the stacking height when one or a plurality of boxes are stacked, and other types When the stacked height when one or a plurality of boxes are stacked coincides with each other, a first step of grouping each type of box as the same group, and the first step by the calculation means Among the groups consisting of multiple types of boxes grouped in the same group, the stacked height of the boxes exceeds the upper limit of the stacked height The box is present in at least the four corners of the pallet while the boxes included in each group extracted in the second step are stacked in a columnar shape by the second step of extracting a large group and the computing means. The third step of creating a column arrangement pattern that is a pattern arranged as described above, and the calculation means grouped into the same group as each box used in the creation of the column arrangement pattern of the third step, A planar arrangement pattern that is a pattern that arranges the remaining boxes that were not used in the creation of the column arrangement pattern in the third step at positions that fill the gaps between the boxes in the column arrangement pattern. The fourth step to be created and the calculation means are stacked on the columnar portions constituting the four corners of the planar arrangement pattern created in the fourth step. After stacking the boxes that should be used at a height that does not exceed the upper limit of the height, or after stacking up to the upper limit that does not exceed the upper limit of the stacking height, in parts other than the columnar part, Fifth to create a stacking pattern that stacks boxes that should not be used at a height that does not exceed the upper limit of the stacking height, or that has been stacked up to an upper limit that does not exceed the upper limit of the stacking height. Of the stacking patterns created in the fifth step by the process and the computing means, the number of boxes stacked is equal to or greater than the number of boxes to be stacked, and the number of pallets is more And a sixth step of extracting a stacking pattern that can be reduced.

請求項2においては、前記演算手段によって、前記第四の工程において作成された前記平面配置パターンを構成する各箱体の間に存在する隙間を詰めて安定化させたパターンである安定化パターンを作成する第七の工程を有するものである。   In Claim 2, the stabilization pattern which is the pattern stabilized by filling the clearance gap which exists between each box which comprises the said plane arrangement pattern created in the said 4th process by the said calculating means is provided. It has the 7th process to create.

請求項3においては、さらに、前記演算手段によって、平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体の幅を整数倍した寸法あるいは箱体の奥行きを整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の奥行きを整数倍した寸法と、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第八の工程を備え、前記演算手段によって、前記第五の工程において、前記積み付けパターンを構成する各箱体を、前記第八の工程において同一のグループにグルーピングされた他の種類の箱体に置換して、平面視において同一形状を有する、異なる種類の箱体からなる積み付けパターンを作成するものである。   In claim 3, further, by the calculation means, based on information relating to the size of the box in plan view, a dimension obtained by multiplying the width of any type of box by an integer or a dimension obtained by multiplying the depth of the box by an integer And the dimension obtained by multiplying the width of another type of box by an integer or the dimension obtained by multiplying the depth of the box by an integer, the eighth step of grouping these types of boxes as the same group In the fifth step, each box constituting the stacking pattern is replaced with another type of box grouped in the same group in the eighth step. A stacking pattern made of different types of boxes having the same shape in plan view is created.

請求項4においては、前記演算手段によって、作成した前記積み付けパターンにおいて、柱状の部位とその他の部位の間に段差があるときには、当該段差に空箱たる箱体を配置する第九の工程を有するものである。   In claim 4, when there is a step between the columnar part and the other part in the stacking pattern created by the computing means, a ninth step of placing an empty box at the step is provided. It is what you have.

請求項5においては、寸法が異なる複数種類が混在する複数の箱体をパレット上に積み付ける場合における、積み付けパターンを作成するための積み付け装置に実装される積み付けパターンの作成プログラムであって、側面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、その他の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第一の処理と、前記第一の処理で同一グループにグルーピングされた複数種類の各箱体からなるグループのうち、前記箱体の積み上げ高さが積み付け高さの上限値を越えないグループを抽出する第二の処理と、前記第二の処理で抽出された各グループに含まれる各箱体を、柱状に積み上げつつ、少なくともパレットの四隅に箱体が存在するように配置したパターンである柱配置パターンを作成する第三の処理と、前記第三の処理における柱配置パターンの作成において使用された各箱体と同一グループにグルーピングされた、前記第三の処理における柱配置パターンの作成において使用されなかった残りの各箱体を、前記柱配置パターンにおいて各箱体の間に存在する隙間を埋める位置に配置するパターンである平面配置パターンを作成する第四の処理と、前記第四の処理において作成された前記平面配置パターンの四隅を構成する柱状の部位に、積み付け高さの上限値を超えない高さで使用すべき箱体を積み尽くすか、あるいは、積み付け高さの上限値を超えない上限の高さまで積み上げた後に、前記柱状の部位以外の部位に、積み付け高さの上限値を超えない高さで使用すべき箱体を積み尽くすか、あるいは、積み付け高さの上限値を超えない上限の高さまで積み上げた積み付けパターンを作成する第五の処理と、前記第五の処理において作成された積み付けパターンのうち、積み付けられた箱体の数量が積み付けるべき箱体の数量以上であって、かつ、パレット数がより少なくて済む積み付けパターンを抽出する第六の処理と、を前記積み付け装置によって実行させるものである。 According to a fifth aspect of the present invention, there is provided a stacking pattern creation program mounted on a stacking apparatus for creating a stacking pattern when a plurality of boxes having a plurality of types having different sizes are stacked on a pallet. Based on the information on the dimensions of the box in side view, the stacking height when one or more boxes of any kind are stacked, and when one or more boxes of other types are stacked When the stacked heights coincide with each other, a first process for grouping each type of box as the same group, and a group consisting of a plurality of types of boxes grouped in the same group in the first process among these, are extracted and a second process of extracting a group not exceeding the upper limit of the stacking height stowage height of the box body, in the second process In the third process, a third process for creating a column arrangement pattern, which is a pattern in which each box included in each group is stacked in a columnar shape so that boxes are present at least at the four corners of the pallet; The remaining boxes that were grouped in the same group as the boxes used in the creation of the column arrangement pattern and that were not used in the creation of the column arrangement pattern in the third process are the boxes in the column arrangement pattern. A fourth process for creating a planar arrangement pattern, which is a pattern to be arranged at a position to fill a gap existing between the bodies, and columnar portions constituting the four corners of the planar arrangement pattern created in the fourth process Stack the boxes that should be used at a height that does not exceed the upper limit of the stacking height, or the upper limit that does not exceed the upper limit of the stacking height After stacking, the boxes that should be used at a height that does not exceed the upper limit of the stacking height, or the upper limit that does not exceed the upper limit of the stacking height, should be stacked on a portion other than the columnar portion. The fifth process for creating a stacking pattern stacked up to the height of the above and the stacking pattern created in the fifth process, the number of stacked boxes is greater than the number of boxes to be stacked In addition, a sixth process for extracting a stacking pattern that requires a smaller number of pallets is executed by the stacking apparatus.

請求項6においては、さらに、前記第四の処理において作成された前記平面配置パターンを構成する各箱体の間に存在する隙間を詰めて安定化させたパターンである安定化パターンを作成する第七の処理を、前記積み付け装置によって実行させるものである。   In the present invention, a stabilization pattern that is a pattern that is stabilized by closing gaps existing between the boxes constituting the planar arrangement pattern created in the fourth process is created. Seven processes are performed by the stacking apparatus.

請求項7においては、さらに、平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体の幅を整数倍した寸法あるいは箱体の奥行きを整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の奥行きを整数倍した寸法と、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第八の処理を行い、前記第五の処理において、前記積み付けパターンを構成する各箱体を、前記第八の処理において同一のグループにグルーピングされた他の種類の箱体に置換して、平面視において同一形状を有する、異なる種類の箱体からなる積み付けパターンを作成する処理を、
前記積み付け装置によって実行させるものである。
In claim 7, further, based on information relating to the dimensions of the box in plan view, a dimension obtained by multiplying the width of any kind of box by an integer or a dimension obtained by multiplying the depth of the box by an integer, and other types When the dimension obtained by multiplying the width of the box body by an integral number or the dimension obtained by multiplying the depth of the box body by an integer number is the same, the eighth process of grouping these types of boxes as the same group is performed, In the fifth process, each box constituting the stacking pattern is replaced with another type of box grouped in the same group in the eighth process to have the same shape in plan view. The process of creating a stacking pattern consisting of different types of boxes
It is executed by the stacking device.

請求項8においては、さらに、作成した前記積み付けパターンにおいて、柱状の部位とその他の部位の間に段差があるときには、当該段差に空箱たる箱体を配置する第九の処理を、前記積み付け装置によって実行させるものである。   In claim 8, in the created stacking pattern, when there is a step between the columnar part and the other part, the ninth process of arranging a box that is an empty box at the step is performed by the ninth process. It is executed by the attaching device.

請求項9においては、寸法が異なる複数種類が混在する複数の箱体をパレット上に積み付ける場合に使用する積み付けパターンを作成するための積み付け装置であって、前記積み付けパターンを演算するための演算手段を備え、該演算手段は、側面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、その他の種類の箱体を一個あるいは複数個積み上げたときの積み上げ高さと、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第一の処理と、前記第一の処理で同一グループにグルーピングされた複数種類の各箱体からなるグループのうち、前記箱体の積み上げ高さが積み付け高さの上限値を越えないグループを抽出する第二の処理と、前記第二の処理で抽出された各グループに含まれる各箱体を、柱状に積み上げつつ、少なくともパレットの四隅に箱体が存在するように配置したパターンである柱配置パターンを作成する第三の処理と、前記第三の処理における柱配置パターンの作成において使用された各箱体と同一グループにグルーピングされた、前記第三の処理における柱配置パターンの作成において使用されなかった残りの各箱体を、前記柱配置パターンにおいて各箱体の間に存在する隙間を埋める位置に配置するパターンである平面配置パターンを作成する第四の処理と、前記第四の処理において作成された前記平面配置パターンの四隅を構成する柱状の部位に、積み付け高さの上限値を超えない高さで使用すべき箱体を積み尽くすか、あるいは、積み付け高さの上限値を超えない上限の高さまで積み上げた後に、前記柱状の部位以外の部位に、積み付け高さの上限値を超えない高さで使用すべき箱体を積み尽くすか、あるいは、積み付け高さの上限値を超えない上限の高さまで積み上げた積み付けパターンを作成する第五の処理と、前記第五の処理において作成された積み付けパターンのうち、積み付けられた箱体の数量が積み付けるべき箱体の数量以上であって、かつ、パレット数がより少なくて済む積み付けパターンを抽出する第六の処理と、を実行する積み付けパターン作成プログラムを備えるものである。 In Claim 9, It is a stacking apparatus for creating the stacking pattern used when stacking a plurality of boxes having different types of dimensions on a pallet, and calculates the stacking pattern. For calculating the stacking height when one or a plurality of boxes of any kind are stacked based on the information relating to the dimensions of the box in a side view, and other types of boxes. When the stacked heights when one or more bodies are stacked coincide with each other, they are grouped into the same group in the first process for grouping these types of boxes as the same group. It was among a plurality of types of groups of the box body, and a second process of extracting a group not exceeding the upper limit of the stacking height stowage height of the box body, before A third process for creating a column arrangement pattern, which is a pattern in which the boxes included in each group extracted in the second process are stacked in a column shape so that the boxes are present at least at the four corners of the pallet. And the remaining boxes that were grouped into the same group as the boxes used in the creation of the column arrangement pattern in the third process and were not used in the creation of the column arrangement pattern in the third process. A fourth process of creating a planar arrangement pattern that is a pattern that is arranged at a position that fills a gap existing between the boxes in the pillar arrangement pattern, and the planar arrangement pattern created in the fourth process Stack the boxes that should be used at the height that does not exceed the upper limit of the stacking height in the columnar parts that constitute the four corners, or the upper limit of the stacking height After stacking up to an upper limit that does not exceed the upper limit, stack the box to be used at a height that does not exceed the upper limit of the stacking height on the portion other than the columnar portion, or The fifth processing for creating a stacking pattern that is stacked up to the maximum height that does not exceed the upper limit value, and among the stacking patterns created in the fifth processing, the number of boxes that have been stacked should be stacked A stacking pattern creating program for executing a sixth process of extracting a stacking pattern that is equal to or larger than the number of boxes and requires a smaller number of pallets;

請求項10においては、前記積み付けパターン作成プログラムは、さらに、前記第四の処理において作成された前記平面配置パターンを構成する各箱体の間に存在する隙間を詰めて安定化させたパターンである安定化パターンを作成する第七の処理を実行するものである。   According to a tenth aspect of the present invention, the stacking pattern creation program is a pattern that is further stabilized by filling gaps that exist between the boxes constituting the planar arrangement pattern created in the fourth process. A seventh process for creating a certain stabilization pattern is executed.

請求項11においては、前記積み付けパターン作成プログラムは、さらに、平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体の幅を整数倍した寸法あるいは箱体の奥行きを整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の奥行きを整数倍した寸法と、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第八の処理を実行するとともに、前記第五の処理において、前記積み付けパターンを構成する各箱体を、前記第八の処理において同一のグループにグルーピングされた他の種類の箱体に置換して、平面視において同一形状を有する、異なる種類の箱体からなる積み付けパターンを作成する処理を実行するものである。   12. The stacking pattern creation program according to claim 11, further comprising an integer multiple of a width of an arbitrary type of box or an integer of a box depth based on information relating to the dimensions of the box in plan view. When the doubled dimensions and the dimensions obtained by multiplying the widths of other types of boxes by an integral multiple or the dimensions of the box by an integral multiple are the same, grouping these types of boxes as the same group. In the fifth process, each box constituting the stacking pattern is replaced with another type of box grouped in the same group in the eighth process. The processing for creating a stacking pattern made of different types of boxes having the same shape in plan view is executed.

請求項12においては、前記積み付けパターン作成プログラムは、さらに、作成した前記積み付けパターンにおいて、柱状の部位とその他の部位の間に段差があるときには、当該段差に空箱たる箱体を配置する第九の処理を実行するものである。   In the twelfth aspect, the stacking pattern creation program further arranges a box as an empty box at the step when there is a step between the columnar portion and the other portion in the created stacking pattern. The ninth process is executed.

本発明の効果として、以下に示すような効果を奏する。   As effects of the present invention, the following effects can be obtained.

請求項1においては、最適な積み付けパターンを作成することができる。   In claim 1, an optimum stacking pattern can be created.

請求項2においては、最適な積み付けパターンを作成することができる。   In claim 2, an optimum stacking pattern can be created.

請求項3においては、より最適な積み付けパターンを作成することができる。   In Claim 3, a more optimal stacking pattern can be created.

請求項4においては、荷崩れを起こしにくい、より最適な積み付けパターンを作成することができる。   According to the fourth aspect of the present invention, it is possible to create a more optimal stacking pattern that is less likely to cause load collapse.

請求項5においては、最適な積み付けパターンを作成することができる。   In claim 5, an optimum stacking pattern can be created.

請求項6においては、最適な積み付けパターンを作成することができる。   In claim 6, an optimum stacking pattern can be created.

請求項7においては、より最適な積み付けパターンを作成することができる。   In claim 7, a more optimal stacking pattern can be created.

請求項8においては、荷崩れを起こしにくい、より最適な積み付けパターンを作成することができる。   In claim 8, it is possible to create a more optimal stacking pattern that is less likely to cause collapse.

請求項9においては、最適な積み付けパターンを作成することができる。   In claim 9, an optimum stacking pattern can be created.

請求項10においては、最適な積み付けパターンを作成することができる。   In claim 10, an optimum stacking pattern can be created.

請求項11においては、より最適な積み付けパターンを作成することができる。   In claim 11, a more optimal stacking pattern can be created.

請求項12においては、荷崩れを起こしにくい、より最適な積み付けパターンを作成することができる。   According to the twelfth aspect of the present invention, it is possible to create a more optimal stacking pattern that is less likely to collapse.

本発明の一実施形態に係る積み付けパターンの作成方法を示すフロー図。The flowchart which shows the creation method of the packing pattern which concerns on one Embodiment of this invention. 本発明の一実施形態に係る積み付け装置を示す模式図。The schematic diagram which shows the stacking apparatus which concerns on one Embodiment of this invention. 本発明の一実施形態に係る積み付けパターンの作成方法における積み付けパターン計算(STEP−200)の詳細な流れを示すフロー図。The flowchart which shows the detailed flow of the stacking pattern calculation (STEP-200) in the preparation method of the stacking pattern which concerns on one Embodiment of this invention. 積み付けパターン計算(STEP−200)におけるデータ前処理(STEP−210)の詳細な流れを示すフロー図。The flowchart which shows the detailed flow of the data pre-processing (STEP-210) in stacking pattern calculation (STEP-200). 積み重ねグループ作成処理(STEP−211)を説明するための模式図、(a)複数種類の箱体をグループ化した状況を示す模式図、(b)グループ化の考え方を示す模式図。The schematic diagram for demonstrating stacked group creation processing (STEP-211), (a) The schematic diagram which shows the condition which grouped several types of boxes, (b) The schematic diagram which shows the view of grouping. 高さ一致グループ作成処理(STEP−212)を説明するための模式図、(a)複数種類の箱体を示す模式図、(b)グループ化の状況を示す模式図。The schematic diagram for demonstrating height matching group creation processing (STEP-212), (a) The schematic diagram which shows multiple types of boxes, (b) The schematic diagram which shows the condition of grouping. 長尺物サイズ変換処理(STEP−213)を説明するための模式図。The schematic diagram for demonstrating a long thing size conversion process (STEP-213). 積み付けパターン計算(STEP−200)における積み付けパターン作成処理(STEP−220)の詳細な流れを示すフロー図。The flowchart which shows the detailed flow of the stacking pattern creation process (STEP-220) in stacking pattern calculation (STEP-200). 柱組み合わせパターン列挙処理(STEP−221)を説明するための模式図、(a)箱体の種類を例示する図、(b)高さ一致グループ作成処理(STEP−212)においてグループ化された各箱体の第一実施例を示す模式図、(c)同じくグループ化された各箱体の第二実施例を示す模式図、(c)同じくグループ化された各箱体の第三実施例を示す模式図。Schematic diagram for explaining the column combination pattern enumeration process (STEP-221), (a) a diagram illustrating types of boxes, (b) each grouped in the height matching group creation process (STEP-212) Schematic diagram showing a first embodiment of a box, (c) Schematic diagram showing a second embodiment of each box that is also grouped, (c) Third embodiment of each box that is also grouped FIG. 柱配置パターン列挙処理(STEP−222)を説明するための模式図。The schematic diagram for demonstrating column arrangement | positioning pattern enumeration processing (STEP-222). 平面配置パターン列挙処理(STEP−223)を説明するための模式図。The schematic diagram for demonstrating a plane arrangement | positioning pattern enumeration process (STEP-223). 隙間詰め処理(STEP−224)を説明するための模式図。The schematic diagram for demonstrating gap filling processing (STEP-224). 積み重ねパターン列挙処理(STEP−225)を説明するための模式図。The schematic diagram for demonstrating a stacking pattern enumeration process (STEP-225). 段積み処理(STEP−226)を説明するための模式図。The schematic diagram for demonstrating a stacking process (STEP-226). 空箱補完処理(STEP−227)を説明するための模式図。The schematic diagram for demonstrating an empty box complementation process (STEP-227). 本発明の一実施形態に係る積み付けパターンの作成方法における積み付けパターン計算(STEP−200)の詳細な流れ(特殊箱積み付けパターン作成処理(STEP−215)を実行する場合)を示すフロー図。The flowchart which shows the detailed flow (When special box stacking pattern creation processing (STEP-215) is performed) of the packing pattern calculation (STEP-200) in the creation method of the stacking pattern which concerns on one Embodiment of this invention. .

次に、発明の実施の形態を説明する。
まず始めに、本発明の一実施形態に係る積み付けパターンの作成方法における全体の流れについて、図1および図2を用いて説明をする。
本発明の一実施形態に係る積み付けパターンの作成方法は、例えば、図2に示すような積み付けパターンを検討するための装置である積み付け装置10に、当該作成方法を実行するためのプログラム(積み付けパターン作成プログラム)を実装することにより、当該積み付け装置10によって実現することができる。
このため、以下では、積み付け装置10を用いて、当該積み付け装置10に実装されている積み付けパターン作成プログラムに従って、本発明の一実施形態に係る積み付けパターンの作成方法を実施する場合を例示して説明をする。
尚、本実施形態では、積み付け装置10として、汎用的なパーソナルコンピュータを採用する場合を例示しているが、組み付けパターンを作成するための専用品を採用することも可能である。
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 apparatus 10 that is a device for examining a stacking pattern as shown in FIG. By mounting the (stacking pattern creation program), it can be realized by the stacking apparatus 10.
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 device 10 is used. An example will be described.
In the present embodiment, a case where a general-purpose personal computer is employed as the stacking device 10 is illustrated, but a dedicated product for creating an assembly pattern can also be employed.

本発明の一実施形態に係る積み付けパターンの作成方法を実行するためのプログラムが実装された積み付け装置を利用して積み付けパターンを作成する場合には、図1に示すように、まず始めに積み付け装置10に対して、データ入力(STEP−100)を行う。   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 device 10.

データ入力(STEP−100)では、積み付けパターンの作成に必要な各情報を、入力手段10cを用いて積み付け装置10に入力する。
ここで入力すべき情報としては、積み付け対象たる箱体の仕様(段ボール箱かプラスチック箱か)、箱体の寸法情報(幅、奥行き、高さ)、各箱体の数量、パレットの寸法情報、積み付け高さの上限値、等がある。
そして、入力された各情報は、積み付け装置10が備える記憶手段10bに記憶される。
In the data input (STEP-100), each piece of information necessary for creating a stacking pattern is input to the stacking apparatus 10 using the input means 10c.
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 apparatus 10 is provided.

本発明において積み付けパターンを作成する対象物たる箱体は、略直方体状(略立方体状を含む)の形状を有し、内部に製品等を収容して輸送するための容器である。
本発明の適用対象たる箱体としては、例えば、樹脂等からなる輸送専用に用いられる5面ボックス(上面が開放されている)であって、その下面に上面の開放部に係合する立ち上がり部が形成され、安定して重ね合わせができる態様とした箱体や、一般に広く用いられる紙製の6面ボックス(所謂段ボール箱)等の箱体を採用し得る。
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 Can be adopted, and a box such as a paper six-sided box (so-called cardboard box) generally used widely can be adopted.

積み付け装置による積み付けパターンの作成においては、次に積み付けパターン計算(STEP−200)を実行する。
積み付けパターン計算(STEP−200)は、データ入力(STEP−100)において入力され、記憶手段10bに記憶されている各情報に基づき、積み付け装置10が備える演算装置10aによって、当該演算装置10aに実装されたプログラムに従って、積み付けパターンを作成するための演算処理が実行される。
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 calculation device 10a included in the stacking device 10 uses the calculation device 10a. In accordance with the program implemented in (2), an arithmetic process for creating a stacking pattern is executed.

そして、積み付け装置による積み付けパターンの作成においては、最後に積み付けパターン出力(STEP−300)を行う。
積み付けパターン出力(STEP−300)では、積み付けパターン計算(STEP−200)で作成された積み付けパターンを、積み付け装置10が備えるディスプレイ等の出力手段10dに表示することによって、作業者等に提示することができる。
そして作業者は、提示された積み付けパターンを用いて、輸送に必要な箱体の個数や必要な車両台数の検討を行うことができる。
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 apparatus 10, an operator or the like Can be presented.
Then, the worker can examine the number of boxes necessary for transportation and the number of necessary vehicles using the presented stacking pattern.

次に、積み付けパターン計算(STEP−200)について、図3〜図16を用いて、さらに詳細に説明をする。
積み付けパターン計算(STEP−200)は、図3に示す如く、複数の各処理(STEP−210)〜(STEP−230)からなる構成としている。
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).

積み付けパターン計算(STEP−200)では、まず始めに、演算装置10aによって、データ入力(STEP−100)において入力された各データのデータ前処理(STEP−210)が実行される。
さらにこのデータ前処理(STEP−210)は、図4に示す如く、積み重ねグループ作成処理(STEP−211)、高さ一致グループ作成処理(STEP−212)、長尺物サイズ変換処理(STEP−213)等の複数の処理からなる構成としている。
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 arithmetic unit 10a.
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.

図4に示す積み重ねグループ作成処理(STEP−211)は、積み重ねに適した箱体同士をグループ化するために実行される処理であり、演算装置10aによって、データ入力(STEP−100)において入力された各箱体の平面視における寸法情報(即ち、箱体の幅と奥行き)に基づいて、種類が異なる各箱体をグループ化するものである。   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 arithmetic unit 10a. Further, different types of boxes are grouped on the basis of dimensional information (that is, the width and depth of the box) of each box in plan view.

ここでは具体的に、図5(a)に示すような平面視における寸法を有する複数種類の箱体1・1・・・(箱体1a〜箱体1fの合計6種類)を取り扱う場合を例示して説明をする。
各箱体1a〜1fの平面視における各寸法は、図5(a)に記載した寸法であるものと仮定している。尚、図5(a)における各寸法の単位はmmとしている。
Specifically, a case where a plurality of types of box bodies 1... (Having a total of six types of box bodies 1a to 1f) having dimensions in plan view as shown in FIG. And explain.
Each dimension in the plan view of each box 1a to 1f is assumed to be the dimension described in FIG. In addition, the unit of each dimension in Fig.5 (a) is set to mm.

積み重ねグループ作成処理(STEP−211)では、演算装置10aによって、まずそれぞれの箱体1a・1b・1c・1d・1e・1fの辺の長さを整数(1以上の整数)倍してみる。
そして、演算装置10aによって、その整数倍した各寸法を比較し、そのなかで寸法が一致するものがある場合には、それらの寸法が一致する各箱体1・1同士を同じグループとして設定するようにしている。
尚、整数倍した寸法が一致する場合であっても、その一致する寸法がパレットの大きさを越える寸法である場合には、一致するとは判断しないようにしている。
In the stack group creation process (STEP-211), the arithmetic unit 10a first multiplies the lengths of the sides of the boxes 1a, 1b, 1c, 1d, 1e, and 1f by an integer (an integer of 1 or more).
Then, each dimension multiplied by the integer is compared by the arithmetic unit 10a, and if there are those whose dimensions match, the boxes 1 and 1 having the same dimensions are set as the same group. I am doing so.
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.

さらに具体的に説明をすると、図5(a)に示した各箱体1a〜1fでは、図5(b)に示す如く、例えば箱体1aと箱体1bは、箱体1aの各辺の長さと箱体1bの短辺の長さは共に335mmとなって一致するため、演算装置10aによって、箱体1aと箱体1bが同一グループ(グループ(1)と呼ぶ)に属するものと設定される。
また、箱体1aと箱体1dは、箱体1aの各辺の長さを2倍した寸法と箱体1dの長辺の長さが共に670mmとなって一致するため、演算装置10aによって、箱体1aと箱体1dが同一グループに属するものと設定される。
ここで、670mmは335mmの2倍であるため、演算装置10aによって、箱体1dもグループ(1)に属するものとして設定される。
また、演算装置10aによって、箱体1cと箱体1eは、別の同一グループ(グループ(2)と呼ぶ)に属するものとして設定され、また、箱体1dと箱体1fは、さらに別の同一グループ(グループ(3)と呼ぶ)に属するものとして設定される。
More specifically, in each box 1a to 1f shown in FIG. 5 (a), as shown in FIG. 5 (b), for example, the box 1a and the box 1b are formed on each side of the box 1a. Since the length and the length of the short side of the box 1b are both equal to 335 mm, the calculation unit 10a sets the box 1a and the box 1b to belong to the same group (referred to as group (1)). The
In addition, the box 1a and the box 1d have the same size as the length of each side of the box 1a doubled and the length of the long side of the box 1d is 670 mm. The box 1a and the box 1d are set to belong to the same group.
Here, since 670 mm is twice 335 mm, the box 1d is also set as belonging to the group (1) by the arithmetic device 10a.
Further, the box 1c and the box 1e are set as belonging to another same group (referred to as group (2)) by the arithmetic device 10a, and the box 1d and the box 1f are further different from each other. It is set as belonging to a group (referred to as group (3)).

また、整数倍した寸法が完全に一致した場合だけではなく、寸法差の許容値を設定しておき、寸法差が設定した許容値以下であれば、それらの寸法は一致するものと判断するようにしている。
例えば、寸法差の許容値を5mmに設定する場合、図5(b)に示す如く、演算装置10aによって、箱体1bの短辺の長さを3倍した寸法(1005mm)と、箱体1cの短辺の長さを2倍した寸法(1006mm)は一致すると判断され、箱体1dは、グループ(1)に属するものとして設定される。
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 arithmetic unit 10a uses the arithmetic unit 10a to obtain a dimension (1005 mm) obtained by triple the length of the short side of the box 1b, and the box 1c. It is determined that the dimension (1006 mm) obtained by doubling the length of the short side is equal, and the box 1d is set as belonging to the group (1).

そして、最終的に図5(a)に示す各箱体1・1・・・は、図5(a)に示す如く、演算装置10aが積み重ねグループ作成処理(STEP−211)を実行することによって、各箱体1a・1b・1c・1dがグループ(1)に属し、また、箱体1cと箱体1eがグループ(2)に属し、さらに、箱体1dと箱体1fがグループ(3)に属するものとして設定される。   Then, finally, each box body 1... Shown in FIG. 5A is obtained by executing the stacking group creation process (STEP-211) by the arithmetic unit 10a as shown in FIG. Each box 1a, 1b, 1c, 1d belongs to the group (1), the box 1c and the box 1e belong to the group (2), and the box 1d and the box 1f belong to the group (3). It is set as belonging to.

積み重ねグループ作成処理(STEP−211)により、各箱体1・1・・・をグループ化しておくことによって、グループが異なる箱体1・1同士の積み重ねを検討する必要がなくなるため、積み付けパターン計算(STEP−200)をより高速化することができる。   By grouping the boxes 1... By the stacking group creation process (STEP-211), it is not necessary to consider the stacking of boxes 1 and 1 with different groups. Calculation (STEP-200) can be further accelerated.

図4に示す高さ一致グループ作成処理(STEP−212)は、積み上げ高さを揃えるのに適した各箱体1・1・・・同士をグループ化するために実行される処理であり、演算装置10aによって、データ入力(STEP−100)において入力された各箱体1・1・・・の側面視における寸法情報(高さ寸法)に基づいて、各箱体1・1・・・をグループ化するものである。   The height matching group creation process (STEP-212) shown in FIG. 4 is a process executed to group the boxes 1... 1 suitable for aligning the stacked heights. Based on the dimensional information (height dimension) in the side view of each box body 1 ···· input in the data input (STEP-100) by the device 10a, the boxes 1 ····· are grouped. It is to become.

ここでは具体的に、図6(a)に示すような高さ寸法が与えられた複数種類(ここでは4種類)の箱体1p〜1sがある場合を例示して説明をする。
尚、ここで示す各箱体1p〜1sは、5面ボックス状の箱体であり、下面に高さ10mmの立ち上がり部を有するものとする。
Here, the case where there are a plurality of types (here, four types) of box bodies 1p to 1s given height dimensions as shown in FIG.
In addition, each box 1p-1s shown here is a 5-sided box-shaped box, and shall have a rising part with a height of 10 mm on the lower surface.

そして、積み上げた高さの算定においては、箱体の種類(段ボール箱か輸送専用の箱か)を考慮するようにしており、例えば、下面に立ち上がり部を有する態様の輸送専用の箱体では、最も下に位置する箱体のみ立ち上がり部の高さを加算して、積み上げた高さを算出するようにしている。
具体的には、箱体1の全体高さがhであって、立ち上がり部の高さがtである場合、その箱体をn個積み上げた場合における積み上げ高さHを、以下の数式1で算出するようにしている。
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 box 1 is h and the height of the rising portion is t, the stacked height H when n boxes are stacked is expressed by the following Equation 1. I am trying to calculate.

Figure 0005874270
Figure 0005874270

図6(b)に示す如く、箱体1pと箱体1qは、平面視における寸法(幅および奥行き)は相違しているが、高さ寸法がいずれも103mmで一致しているため、演算装置10aによって、同じグループに属するものとして設定される。   As shown in FIG. 6B, the box body 1p and the box body 1q have different dimensions (width and depth) in plan view, but the height dimensions are all equal to 103 mm. 10a are set as belonging to the same group.

また、箱体1rは、それ単体では、高さ寸法が一致するものが見つからないため、演算装置10aによって、単独のグループに属するものとして設定される。   Further, the box 1r alone is not found to match the height dimension, and is thus set by the arithmetic unit 10a as belonging to a single group.

また、寸法は完全一致する場合だけでなく、差異の許容値を設定しておき、寸法差が設定した許容値以下であれば、それらの寸法は一致するものと判定するようにしている。   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.

例えば、箱体1sの高さは195mmであり、箱体1pを2個積み重ねたものの積み重ね高さは、数式1によると、196mmとなる。
例えば、寸法差の許容値を5mmと設定している場合であれば、箱体1sと箱体1pを2個積み重ねたものは、演算装置10aによって、高さが一致するものと判断され、これらは同じグループに属するものとして設定される。
For example, the height of the box 1s is 195 mm, and the stacking height of two stacked boxes 1p is 196 mm according to Equation 1.
For example, if the allowable value of the dimensional difference is set to 5 mm, the two stacked boxes 1s and 1p are determined to have the same height by the arithmetic unit 10a. Are set as belonging to the same group.

さらに同様にして、箱体1rを2個積み重ねた高さ(288mm)と、箱体1pを3個積み重ねた高さ(289mm)と、箱体1pと箱体1sを積み重ねた高さ(288mm)は、演算装置10aによって、それぞれ高さが一致すると判断されるため、これらも同じグループに属するものとして設定される。   Further, similarly, the height (288 mm) in which two box bodies 1r are stacked, the height (289 mm) in which three box bodies 1p are stacked, and the height (288 mm) in which box bodies 1p and 1s are stacked. Are determined to belong to the same group because the arithmetic device 10a determines that the heights match.

高さ一致グループ作成処理(STEP−212)により、各箱体1・1・・・をグループ化しておくことによって、積み上げたときに高さを一致させるのに適した箱体1・1・・・を選択的に組み合わせつつ、積み付けパターンを作成できるようになるため、積み付けパターン計算(STEP−200)をより高速化することができる。   .. Which are suitable for matching the height when stacked by grouping the boxes 1... By the height matching group creation processing (STEP-212). Since it becomes possible to create a stacking pattern while selectively combining-, the stacking pattern calculation (STEP-200) can be further speeded up.

図4に示す長尺物サイズ変換処理(STEP−213)は、箱体1の幅または奥行きがパレット2よりも大きい場合に行われる。   The long object size conversion process (STEP-213) shown in FIG. 4 is performed when the width or depth of the box 1 is larger than that of the pallet 2.

具体的には、図7に示すような幅寸法W1が与えられた箱体1がある場合を例示すると、箱体1をパレット2に重ねたときにはみ出す部分は計算上考慮しないものとするため、演算装置10aによって、箱体1の寸法をW1からW2(パレット2の幅)に変換する処理を行うようにしている。   Specifically, in the case where there is a box 1 having a width dimension W1 as shown in FIG. 7, the portion protruding when the box 1 is stacked on the pallet 2 is not considered in the calculation. The processing device 10a performs processing for converting the size of the box 1 from W1 to W2 (width of the pallet 2).

長尺物サイズ変換処理(STEP−213)をしておくことによって、パレット2からはみ出した位置に箱体1を配置するような積み付けパターンを検討対象から除外することができるため、ユニットロードにおける荷姿の安定化が図れるとともに、積み付けパターン計算(STEP−200)をより高速化することができる。   By performing the long object size conversion process (STEP-213), it is possible to exclude a stacking pattern in which the box body 1 is arranged at a position protruding from the pallet 2 from the examination target. The package form can be stabilized and the stacking pattern calculation (STEP-200) can be further speeded up.

積み付けパターン計算(STEP−200)では、次に、データ前処理(STEP−210)により生成および変換された各データに基づいて、積み付けパターン作成処理(STEP−220)を実行する。   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).

図8に示す如く、積み付けパターン作成処理(STEP−220)は、(STEP−221)〜(STEP−227)の各処理により構成されている。
尚、本実施形態では、柱を積み上げていく態様のユニットロード(柱積みユニットロードと呼ぶ)の作成手順を例示して説明をする。
As shown in FIG. 8, the stacking pattern creation process (STEP-220) includes (STEP-221) to (STEP-227).
In the present embodiment, a description will be given by exemplifying a procedure for creating a unit load (called a column stacking unit load) in which the columns are stacked.

積み付けパターン作成処理(STEP−220)では、まず始めに、柱組み合わせパターン列挙処理(STEP−221)を実行する。
柱組み合わせパターン列挙処理(STEP−221)では、演算装置10aにより、データ前処理(STEP−210)における高さ一致グループ作成処理(STEP−212)で同じグループに該当するものとして設定された各箱体1・1・・・のうち、柱として利用可能なグループを柱組み合わせパターン3として抽出する。
In the stacking pattern creation process (STEP-220), first, a column combination pattern listing process (STEP-221) is executed.
In the column combination pattern enumeration process (STEP-221), each box set as corresponding to the same group in the height matching group creation process (STEP-212) in the data pre-processing (STEP-210) by the arithmetic unit 10a A group that can be used as a pillar is extracted as a pillar combination pattern 3 from the bodies 1, 1.

ここでは、図9(a)に示すような、高さが100mm、130mm、150mmである各箱体1x・1y・1zの種類がある場合における、柱組み合わせパターン3の抽出状況を例示する。
例えば、図9(b)に示す如く、箱体1xを3段積み上げたものと箱体1zを2段積み上げたものの高さは、それぞれ300mmとなり一致するため、高さ一致グループ作成処理(STEP−212)において、同じグループに設定されているものと仮定する。
また、図9(c)に示す如く、箱体1xを13段積み上げたものと箱体1yを10段積み上げたものの高さは、それぞれ1300mmとなり一致するため、高さ一致グループ作成処理(STEP−212)において、同じグループに設定されているものと仮定する。
さらに、図9(d)に示す如く、箱体1yを15段積み上げたものと箱体1zを13段積み上げたものの高さは、それぞれ1950mmとなり一致するため、高さ一致グループ作成処理(STEP−212)において、同じグループに設定されているものと仮定する。
Here, as shown in FIG. 9A, the extraction situation of the column combination pattern 3 in the case where there are types of the boxes 1x, 1y, and 1z whose heights are 100 mm, 130 mm, and 150 mm is illustrated.
For example, as shown in FIG. 9B, the heights of the three stacked boxes 1x and the two stacked boxes 1z are 300 mm, which coincide with each other. Therefore, the height matching group creation process (STEP- 212), it is assumed that the same group is set.
Further, as shown in FIG. 9 (c), the height of 13 stacked boxes 1x and 10 stacked boxes 1y coincide with each other at 1300 mm. Therefore, the height matching group creation process (STEP- 212), it is assumed that the same group is set.
Furthermore, as shown in FIG. 9 (d), the heights of 15 boxes 1y stacked and 13 boxes 1z stacked 1950mm each coincide with each other, so the height matching group creation process (STEP- 212), it is assumed that the same group is set.

そして、このように積み上げ高さが一致するものとして組み合わされた各グループの内、ユニットロード高さの上限値を超えているような組み合わせを除外する。
ここでは、ユニットロード高さの上限値を1000mmに設定しており、積み上げ高さが1000mmを越えている箱体1xと箱体1yの組み合わせ、および箱体1yと箱体1zの組み合わせを除外する。
そして、図9(a)〜(d)で示す例の場合であれば、最終的に演算装置10aによって、箱体1xと箱体1zの組み合わせが柱組み合わせパターン3として抽出される。
And the combination which exceeds the upper limit of unit load height is excluded from each group combined as a thing with the same stacking height in this way.
Here, the upper limit value of the unit load height is set to 1000 mm, and the combination of the box 1x and the box 1y and the combination of the box 1y and the box 1z whose stacked height exceeds 1000 mm are excluded. .
9A to 9D, the combination of the box 1x and the box 1z is finally extracted as the column combination pattern 3 by the arithmetic unit 10a.

積み付けパターン作成処理(STEP−220)では、次に、柱配置パターン列挙処理(STEP−222)を実行する。
柱配置パターン列挙処理(STEP−222)では、図10に示すような、パレット2の四隅において柱状の部位(以下、柱状部と呼ぶ)を構成することができる箱体1・1・・・の配置パターンである柱配置パターン4・4・・・を列挙する。
In the stacking pattern creation process (STEP-220), next, a column arrangement pattern enumeration process (STEP-222) is executed.
In the column arrangement pattern enumeration process (STEP-222), as shown in FIG. 10, the boxes 1, 1... That can form columnar portions (hereinafter referred to as columnar portions) at the four corners of the pallet 2. The column arrangement patterns 4.4,... As arrangement patterns are listed.

ここで、箱体1・1・・・の種類がn種類存在する場合における、パレット2の四隅(r=4)に箱体1・1・・・を配置する組み合わせパターンの総数は、n種類の箱体1・1・・・から重複を許して、4種類の箱体1・1・・・を選択する場合の組み合わせパターン数と考えることができるため、組み合わせパターンの総数は、重複組み合わせのパターン数を求める数式(nr=(n+r−1)!/r!(n−1)!)により算出できる。 Here, when there are n types of boxes 1, 1..., The total number of combination patterns in which the boxes 1, 1... Are arranged at the four corners (r = 4) of the pallet 2 is n types. Can be considered as the number of combination patterns when four types of boxes 1... Are selected by allowing duplication from the boxes 1. can be calculated by the equation (n H r = (n + r-1)! / r! (n-1)!) for determining the number of patterns.

例えば、箱体1・1・・・の種類が10種類存在するものと仮定すれば、パレット2の四隅に箱体1・1・・・を配置することができる組み合わせパターンの総数は、n=10、r=4として、nr=714となり、組み合わせパターンが714パターン存在することが判る。 For example, assuming that there are 10 types of boxes 1..., The total number of combination patterns in which the boxes 1. 10 and r = 4, n H r = 714, and it can be seen that there are 714 combination patterns.

さらに、各組み合わせパターンにおいて、四隅の各箱体1・1・・・を縦向きあるいは横向きに回転させれば別の組み合わせパターンになるため、最大2^4=16パターン存在し得るため、柱配置パターン4は最大で、714×16=11424通り存在する。   Further, in each combination pattern, if each box body 1, 1... At the four corners is rotated vertically or horizontally, it becomes another combination pattern, so there can be a maximum of 2 ^ 4 = 16 patterns. There are a maximum of 714 × 16 = 1424 patterns 4.

尚、例えば、図10に示す如く、一つの箱体1で、パレット2の四隅のうちの二箇所をカバーできる態様の箱体1(図10に示す箱体C)や、平面視において正方形であるため縦向きあるいは横向きに回転させても柱配置パターン4が変わらない態様の箱体1(図10に示す箱体A)等が存在する場合がある。
このような態様の箱体1が存在する場合には、箱体1・1・・・の種類が10種類存在するものと仮定するときであっても、計算上の最大パターン数(11424通り)よりも少ない数の柱配置パターン4となる。
そして、柱パターン列挙処理(STEP−222)では、演算装置10aにより総当りをして、全ての柱配置パターン4・4・・・を列挙する。
For example, as shown in FIG. 10, one box 1 can cover two of the four corners of the pallet 2, and the box 1 (box C shown in FIG. 10) or a square in plan view. Therefore, there may be a box 1 (box A shown in FIG. 10) or the like in which the column arrangement pattern 4 does not change even if it is rotated vertically or horizontally.
When the box 1 having such an aspect exists, even if it is assumed that there are 10 types of the boxes 1... The number of column arrangement patterns 4 is smaller than that.
In the column pattern enumeration process (STEP-222), all the column arrangement patterns 4, 4,... Are enumerated by the arithmetic device 10a.

また、本発明の一実施形態に係る積み付けパターンの作成方法では、図10に示す如く、箱体1が、パレット2の四隅から離れているような配置を許容するようにしており、このような配置であっても、箱体1とパレット2のコーナー部と離間距離が許容値以下であれば、箱体1がパレット2の四隅に配置されているものとして取り扱うようにしている。   Further, in the method for creating a stacking pattern according to an embodiment of the present invention, as shown in FIG. 10, the box body 1 is allowed to be arranged away from the four corners of the pallet 2. Even in such an arrangement, if the distance between the corners of the box 1 and the pallet 2 is less than the allowable value, the box 1 is handled as being arranged at the four corners of the pallet 2.

積み付けパターン作成処理(STEP−220)では、次に、平面配置パターン列挙処理(STEP−223)を実行する。
平面配置パターン列挙処理(STEP−223)では、図11に示すように、柱配置パターン列挙処理(STEP−222)で列挙した柱配置パターン4において、各箱体1・1・・・に存在する隙間に、柱状部を構成していない残りの箱体1・1・・・を配置して、平面配置パターン5・5・・・を生成する。
In the stacking pattern creation process (STEP-220), next, a planar arrangement pattern listing process (STEP-223) is executed.
In the plane arrangement pattern enumeration process (STEP-223), as shown in FIG. 11, in the column arrangement pattern 4 enumerated in the column arrangement pattern enumeration process (STEP-222), it exists in each box 1. The remaining boxes 1, 1... That do not constitute columnar portions are arranged in the gaps to generate the plane arrangement patterns 5, 5.

積み付けパターン作成処理(STEP−220)では、次に、隙間詰め処理(STEP−224)を実行する。
隙間詰め処理(STEP−224)では、図12に示すように、平面配置パターン列挙処理(STEP−223)において生成した各平面配置パターン5・5・・・において各箱体1・1・・・間に存在する隙間を詰めるように各箱体1・1・・・の配置を調整して、安定化させた平面配置パターン5である安定化パターン6・6・・・を生成する。
In the stacking pattern creation process (STEP-220), next, a gap filling process (STEP-224) is executed.
In the gap filling process (STEP-224), as shown in FIG. 12, in each plane arrangement pattern 5 · 5 ··· generated in the plane arrangement pattern listing process (STEP-223), each box 1 ····· .. Are adjusted so as to close the gaps between them, and stabilized patterns 6, 6,..., Which are stabilized planar arrangement patterns 5, are generated.

即ち、本発明の一実施形態に係る積み付けパターンの作成方法は、演算装置10aによって、平面配置パターン列挙処理(STEP−223)において作成された平面配置パターン5を構成する各箱体1・1・・・の間に存在する隙間を詰めて安定化させたパターンである安定化パターン6を作成する第八の工程たる隙間詰め処理(STEP−224)を有するものである。   That is, the method for creating a stacking pattern according to an embodiment of the present invention is a method of creating each box 1. 1 constituting the plane arrangement pattern 5 created in the plane arrangement pattern listing process (STEP-223) by the arithmetic device 10a. ... the gap filling process (STEP-224), which is the eighth step of creating a stabilized pattern 6 which is a pattern stabilized by filling gaps existing between.

また、本発明の一実施形態に係る積み付けパターンの作成プログラムは、さらに、平面配置パターン列挙処理(STEP−223)において作成された平面配置パターン5を構成する各箱体1・1・・・の間に存在する隙間を詰めて安定化させたパターンである安定化パターン6を作成する第八の処理たる隙間詰め処理(STEP−224)を、積み付け装置10によって実行させるものである。   Further, the stacking pattern creation program according to an embodiment of the present invention further includes each box body 1... Constituting the planar layout pattern 5 created in the planar layout pattern listing process (STEP-223). The stacking apparatus 10 executes a gap filling process (STEP-224), which is an eighth process for creating a stabilized pattern 6 which is a pattern stabilized by filling gaps existing between the two.

さらに、本発明の一実施形態に係る積み付け装置10において、積み付けパターン作成プログラムは、さらに、平面配置パターン列挙処理(STEP−223)において作成された平面配置パターン5を構成する各箱体1・1・・・の間に存在する隙間を詰めて安定化させたパターンである安定化パターン6を作成する第八の処理たる隙間詰め処理(STEP−224)を、積み付け装置10によって実行させるものである。   Furthermore, in the stacking apparatus 10 according to the embodiment of the present invention, the stacking pattern creation program further includes each box 1 constituting the planar layout pattern 5 created in the planar layout pattern listing process (STEP-223). The stacking apparatus 10 executes the gap filling process (STEP-224), which is the eighth process for creating the stabilization pattern 6 which is a pattern stabilized by filling the gaps existing between 1... Is.

このような構成により、最適な積み付けパターン8を作成することができる。   With such a configuration, an optimum stacking pattern 8 can be created.

積み付けパターン作成処理(STEP−220)では、次に、積み重ねパターン列挙処理(STEP−225)を実行する。
積み重ねパターン列挙処理(STEP−225)では、図13(a)に示すように、箱体1の平面視におけるサイズを考慮して、その上に積み重ねることが可能な箱体1の組み合わせである積み重ねパターン7を列挙する。
In the stacking pattern creation process (STEP-220), a stacking pattern enumeration process (STEP-225) is executed next.
In the stacking pattern enumeration process (STEP-225), as shown in FIG. 13 (a), in consideration of the size of the box 1 in plan view, a stack that is a combination of the boxes 1 that can be stacked on it. Pattern 7 is listed.

また、積み重ねパターン列挙処理(STEP−225)では、上の箱体1が下の箱体1に比して大きい場合であっても、積み重ねを許容することができる。
具体的には、例えば、箱体Dが箱体Bに比して大きい場合、その寸法差に関して許容値αを設定する。
そして、図13(b)に示す如く、箱体Dと箱体Bの寸法差βが、許容値α以下である場合には、箱体Bの上に箱体Dを載置するような配置を許容するようにしている。
そして、積み重ねパターン列挙処理(STEP−225)において、箱体Bの上に箱体Dを配置するような積み重ねパターン7を含めて列挙するようにしている。
Further, in the stacking pattern enumeration process (STEP-225), stacking can be permitted even when the upper box 1 is larger than the lower box 1.
Specifically, for example, when the box body D is larger than the box body B, an allowable value α is set for the dimensional difference.
And as shown in FIG.13 (b), when the dimension difference (beta) of the box D and the box B is below the tolerance value (alpha), arrangement | positioning which mounts the box D on the box B is shown. Is allowed.
Then, in the stacking pattern enumeration process (STEP-225), the stacking pattern 7 in which the box D is arranged on the box B is included and listed.

積み付けパターン作成処理(STEP−220)では、次に、段積み処理(STEP−226)を実行する。
段積み処理(STEP−226)では、図14(a)に示す如く、まず安定化パターン6を選択するとともに、その柱状部を構成する各箱体1・1・・・に対して、箱体1・1・・・を積み重ねていく。
In the stacking pattern creation process (STEP-220), next, a stacking process (STEP-226) is executed.
In the stacking process (STEP-226), as shown in FIG. 14 (a), the stabilization pattern 6 is first selected, and the box body 1... Stack 1 · 1 ···.

またこのとき、積み重ねパターン列挙処理(STEP−225)で列挙した積み重ねパターン7を使用して、各柱状部の高さが均等になるように、かつ、ユニットロードの高さ制限Hmaxを越えない範囲で、柱状部に箱体1・1・・・を積み上げていく。   At this time, the stacking pattern 7 enumerated in the stacking pattern enumeration process (STEP-225) is used so that the heights of the respective columnar portions are uniform and do not exceed the unit load height limit Hmax. Then, the boxes 1... Are stacked on the columnar part.

そして、例えば、柱状部に箱体1・1・・・を積み上げていく段階で、配置すべき箱体1・1・・・が全て配置し終わったときには、その時点で段積み処理(STEP−226)を終了する。
あるいは、柱状部に箱体1・1・・・を最大限配置しても、まだ配置すべき箱体1・1・・・が残る場合には、続いて、図14(b)に示す如く、柱状部以外の部位に、ユニットロードの高さ制限を越えない範囲で、箱体1・1・・・を配置していく。
And, for example, in the stage of stacking the boxes 1... On the columnar part, when all the boxes 1. 226) ends.
Alternatively, even if the box bodies 1, 1,... Are arranged at the maximum in the columnar part, if the box bodies 1, 1... To be arranged still remain, then, as shown in FIG. The boxes 1, 1,... Are arranged in a region other than the columnar part within a range not exceeding the unit load height limit.

このようにして、段積み処理(STEP−226)において、演算装置10aによって、仮想的に箱体1・1・・・を積み上げていくことで、積み付けパターン8が作成される。   In this way, in the stacking process (STEP-226), the stacking pattern 8 is created by virtually stacking the boxes 1.

また、段積み処理(STEP−226)においては、作成した積み付けパターン8と、積み重ねグループ作成処理(STEP−211)においてグルーピングされた各箱体1・1・・・の情報に基づいて、積み付けパターン8を構成する各箱体1・1・・・を、平面視において同じ寸法の異なる箱体1・1・・・の組み合わせに置換して、さらに別の積み付けパターン8を作成するようにしている。   Further, in the stacking process (STEP-226), the stacking pattern 8 created and the information of each box 1... Grouped in the stacking group creation process (STEP-211) are stacked. .., Constituting the attachment pattern 8 are replaced with combinations of different boxes 1... I have to.

即ち、本発明の一実施形態に係る積み付けパターンの作成方法は、演算装置10aによって、段積み処理(STEP−226)において、積み付けパターン8を構成する各箱体1・1・・・を、積み重ねグループ作成処理(STEP−211)において同一のグループにグルーピングされた他の種類の箱体1・1・・・に置換して、平面視において同一形状を有する、異なる種類の箱体からなる積み付けパターン8を列挙するものである。   That is, in the stacking pattern creation method according to the embodiment of the present invention, the boxes 10, 1... Constituting the stacking pattern 8 are processed by the arithmetic unit 10 a in the stacking process (STEP-226). In the stacked group creation process (STEP-211), it is replaced with other types of boxes 1, 1... Grouped into the same group, and has different types of boxes having the same shape in plan view. The stacking patterns 8 are listed.

また、本発明の一実施形態に係る積み付けパターンの作成プログラムは、さらに、段積み処理(STEP−226)において、積み付けパターン8を構成する各箱体1・1・・・を、積み重ねグループ作成処理(STEP−211)において同一のグループにグルーピングされた他の種類の箱体1・1・・・に置換して、平面視において同一形状を有する、異なる種類の箱体からなる積み付けパターン8を作成する処理を、積み付け装置10によって実行させるものである。   In addition, the stacking pattern creation program according to the embodiment of the present invention further includes a stacking group (STEP-226) in which each box 1. In the creation process (STEP-211), a stacking pattern composed of different types of boxes having the same shape in a plan view is replaced with other types of boxes 1, 1... Grouped in the same group. 8 is executed by the stacking apparatus 10.

さらに、本発明の一実施形態に係る積み付け装置10において、積み付けパターン作成プログラムは、さらに、段積み処理(STEP−226)において、積み付けパターン8を構成する各箱体1・1・・・を、積み重ねグループ作成処理(STEP−211)において同一のグループにグルーピングされた他の種類の箱体1・1・・・に置換して、平面視において同一形状を有する、異なる種類の箱体からなる積み付けパターン8を作成する処理を実行するものである。   Furthermore, in the stacking apparatus 10 according to the embodiment of the present invention, the stacking pattern creation program further includes the boxes 1, 1,... Constituting the stacking pattern 8 in the stacking process (STEP-226). Are replaced with other types of boxes 1, 1... Grouped in the same group in the stacked group creation process (STEP-211), and different types of boxes having the same shape in plan view The process which produces the stacking pattern 8 which consists of this is performed.

このような構成により、より最適な積み付けパターン8を作成することができる。   With such a configuration, a more optimal stacking pattern 8 can be created.

積み付けパターン作成処理(STEP−220)では、次に、積み付けパターン抽出処理(STEP−227)を実行する。
積み付けパターン抽出処理(STEP−227)では、段積み処理(STEP−226)において作成された各積み付けパターン8・8・・・の中から、積み付け条件に適した積み付けパターン8を抽出する処理を行う。
In the stacking pattern creation process (STEP-220), a stacking pattern extraction process (STEP-227) is then executed.
In the stacking pattern extraction process (STEP-227), the stacking pattern 8 suitable for the stacking condition is extracted from each of the stacking patterns 8, 8... Created in the stacking process (STEP-226). Perform the process.

具体的には、積み付けパターン抽出処理(STEP−227)では、段積み処理(STEP−226)において作成された各積み付けパターン8・8・・・の中から、各種類の箱体1・1・・・(例えば、箱体1a〜1f等、図5(a)参照)の使用すべき数量以上の箱体1・1・・・を用いて構成されており、かつ、積載効率がよい(ユニットロード数が少なくて済む)積み付けパターン8を、演算装置10aによって抽出するようにしている。   Specifically, in the stacking pattern extraction process (STEP-227), each type of box 1... Is selected from the stacking patterns 8... Created in the stacking process (STEP-226). 1... (For example, box bodies 1a to 1f, etc., see FIG. 5 (a)) is configured using box bodies 1... The stacking pattern 8 (which requires a small number of unit loads) is extracted by the arithmetic unit 10a.

即ち、本発明の一実施形態に係る積み付けパターンの作成方法は、寸法が異なる複数種類が混在する複数の箱体1・1・・・をパレット2上に積み付ける場合における、積み付けパターンを作成するための積み付け装置10を用いた積み付けパターン8の作成方法であって、積み付け装置10が備える演算装置10aによって、平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体1・1・・・の幅を整数倍した寸法あるいは箱体1の奥行きを整数倍した寸法と、その他の種類の箱体1の幅を整数倍した寸法あるいは箱体1の奥行きを整数倍した寸法と、が一致する場合に、それらの各種類の箱体1・1・・・を同一グループとしてグルーピングする第一の工程たる積み重ねグループ作成処理(STEP−211)と、演算装置10aによって、側面視における箱体1の寸法に係る情報に基づいて、任意の種類の箱体1を一個あるいは複数個積み上げたときの積み上げ高さと、その他の種類の箱体1を一個あるいは複数個積み上げたときの積み上げ高さと、が一致する場合に、それらの各種類の箱体1・1を同一グループとしてグルーピングする第二の工程たる高さ一致グループ作成処理(STEP−212)と、演算装置10aによって、高さ一致グループ作成処理(STEP−212)で同一グループにグルーピングされた複数種類の各箱体1・1・・・からなるグループのうち、積み付け高さの上限値を越えないグループを抽出する第三の工程たる柱組み合わせパターン列挙処理(STEP−221)と、演算装置10aによって、柱組み合わせパターン列挙処理(STEP−221)で抽出された各グループに含まれる各箱体1・1・・・を、柱状に積み上げつつ、少なくともパレット2の四隅に箱体1が存在するように配置したパターンである柱配置パターン4を作成する第四の工程たる柱配置パターン列挙処理(STEP−222)と、演算装置10aによって、柱配置パターン列挙処理(STEP−222)における柱配置パターン4の作成において使用された各箱体1・1・・・と同一グループにグルーピングされた、柱配置パターン列挙処理(STEP−222)における柱配置パターン4の作成において使用されなかった残りの各箱体1・1・・・を、柱配置パターン4において各箱体1・1・・・の間に存在する隙間を埋める位置に配置するパターンである平面配置パターン5を作成する第五の工程たる平面配置パターン列挙処理(STEP−223)と、演算装置10aによって、平面配置パターン列挙処理(STEP−223)において作成された平面配置パターン5の四隅を構成する柱状の部位に、積み付け高さの上限値を超えない高さで使用すべき箱体1・1・・・を積み尽くすか、あるいは、積み付け高さの上限値を超えない上限の高さまで箱体1・1・・・を積み上げた後に、前記柱状の部位以外の部位に、積み付け高さの上限値を超えない高さで使用すべき箱体1・1・・・を積み尽くすか、あるいは、積み付け高さの上限値を超えない上限の高さまで箱体1・1・・・を積み上げた積み付けパターン8を作成する第六の工程たる段積み処理(STEP−226)と、演算装置10aによって、段積み処理(STEP−226)において作成された積み付けパターン8のうち、積み付けられた箱体1・1・・・の数量が積み付けるべき箱体1・1・・・の数量以上であって、かつ、積載効率が高い積み付けパターン8を抽出する第七の工程たる積み付けパターン抽出処理(STEP−227)と、を備えるものである。   That is, in the method for creating a stacking pattern according to an embodiment of the present invention, a stacking pattern in the case of stacking a plurality of boxes 1,. A method for creating a stacking pattern 8 using the stacking device 10 for creating an arbitrary type of information based on information relating to the dimensions of the box in a plan view by an arithmetic device 10a included in the stacking device 10 The dimension of the box body 1 · 1... Multiplied by an integer multiple or the depth of the box body 1 multiplied by an integer, and the width of another type of box body 1 multiplied by an integer or the depth of the box body 1 When the dimensions multiplied by an integer match, a stacking group creating process (STEP-211) which is a first step of grouping these types of boxes 1... 10a, based on the information relating to the dimensions of the box 1 in a side view, the stacked height when one or more arbitrary types of boxes 1 are stacked, and one or more other types of boxes 1 A height matching group creation process (STEP-212) as a second step of grouping the respective types of boxes 1 and 1 as the same group when the stacked heights coincide with each other, and an arithmetic unit 10a, a group that does not exceed the upper limit of the stacking height among the groups of a plurality of types of boxes 1, 1,... Grouped in the same group in the height matching group creation process (STEP-212) Column combination pattern enumeration processing (STEP-221), which is the third step of extracting the column, and the arithmetic unit 10a This is a pattern in which the boxes 1, 1... Included in each group extracted in (STEP-221) are arranged in a columnar shape so that the boxes 1 exist at least at the four corners of the pallet 2. The column arrangement pattern enumeration process (STEP-222), which is the fourth step of creating the column arrangement pattern 4, and the calculation device 10a were used in the creation of the column arrangement pattern 4 in the column arrangement pattern enumeration process (STEP-222). The remaining boxes 1... 1 that are grouped into the same group as the boxes 1, 1... And are not used in creating the column arrangement pattern 4 in the column arrangement pattern enumeration process (STEP-222). Is created in the column arrangement pattern 4 in a plane arrangement pattern 5 which is a pattern for arranging the gaps between the boxes 1. Planar arrangement pattern enumeration process (STEP-223), which is the fifth step, and the columnar portions constituting the four corners of the plane arrangement pattern 5 created in the plane arrangement pattern enumeration process (STEP-223) by the arithmetic unit 10a. , The boxes 1... To be used at a height that does not exceed the upper limit of the stacking height, or the boxes 1 to the upper limit that does not exceed the upper limit of the stacking height. After stacking 1..., Stack boxes 1, 1... To be used at a height not exceeding the upper limit of the stacking height in a portion other than the columnar portion, or stacking. A sixth stacking process (STEP-226) for creating a stacking pattern 8 in which boxes 1... Are stacked up to an upper limit height that does not exceed the upper limit value of the attachment height, and an arithmetic unit 10a. , Stacking process ( In the stacking pattern 8 created in TEP-226), the number of boxes 1... That are stacked is equal to or greater than the number of boxes 1. And a stacking pattern extraction process (STEP-227) which is a seventh step of extracting the stacking pattern 8 having a high loading efficiency.

また、本発明の一実施形態に係る積み付けパターンの作成プログラムは、寸法が異なる複数種類が混在する複数の箱体1・1・・・をパレット2上に積み付ける場合における、積み付けパターンを作成するための積み付け装置10に実装される積み付けパターン8の作成プログラムであって、平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体1・1・・・の幅を整数倍した寸法あるいは箱体1の奥行きを整数倍した寸法と、その他の種類の箱体1の幅を整数倍した寸法あるいは箱体1の奥行きを整数倍した寸法と、が一致する場合に、それらの各種類の箱体1・1・・・を同一グループとしてグルーピングする第一の処理たる積み重ねグループ作成処理(STEP−211)と、側面視における箱体1の寸法に係る情報に基づいて、任意の種類の箱体1を一個あるいは複数個積み上げたときの積み上げ高さと、その他の種類の箱体1を一個あるいは複数個積み上げたときの積み上げ高さと、が一致する場合に、それらの各種類の箱体1・1を同一グループとしてグルーピングする第二の処理たる高さ一致グループ作成処理(STEP−212)と、高さ一致グループ作成処理(STEP−212)で同一グループにグルーピングされた複数種類の各箱体1・1・・・からなるグループのうち、積み付け高さの上限値を越えないグループを抽出する第三の処理たる柱組み合わせパターン列挙処理(STEP−221)と、柱組み合わせパターン列挙処理(STEP−221)で抽出された各グループに含まれる各箱体1・1・・・を、柱状に積み上げつつ、少なくともパレット2の四隅に箱体1が存在するように配置したパターンである柱配置パターン4を作成する第四の処理たる柱配置パターン列挙処理(STEP−222)と、柱配置パターン列挙処理(STEP−222)における柱配置パターン4の作成において使用された各箱体1・1・・・と同一グループにグルーピングされた、柱配置パターン列挙処理(STEP−222)における柱配置パターン4の作成において使用されなかった残りの各箱体1・1・・・を、柱配置パターン4において各箱体1・1・・・の間に存在する隙間を埋める位置に配置するパターンである平面配置パターン5を作成する第五の処理たる平面配置パターン列挙処理(STEP−223)と、平面配置パターン列挙処理(STEP−223)において作成された平面配置パターン5の四隅を構成する柱状の部位に、積み付け高さの上限値を超えない高さで使用すべき箱体1・1・・・を積み尽くすか、あるいは、積み付け高さの上限値を超えない上限の高さまで箱体1・1・・・を積み上げた後に、前記柱状の部位以外の部位に、積み付け高さの上限値を超えない高さで使用すべき箱体1・1・・・を積み尽くすか、あるいは、積み付け高さの上限値を超えない上限の高さまで箱体1・1・・・を積み上げた積み付けパターン8を作成する第六の処理たる段積み処理(STEP−226)と、段積み処理(STEP−226)において作成された積み付けパターン8のうち、積み付けられた箱体1・1・・・の数量が積み付けるべき箱体1・1・・・の数量以上であって、かつ、積載効率が高い積み付けパターン8を抽出する第七の処理たる積み付けパターン抽出処理(STEP−227)を、積み付け装置10によって実行させるものである。   In addition, the stacking pattern creation program according to the embodiment of the present invention is a stacking pattern in the case of stacking a plurality of boxes 1... A program for creating a stacking pattern 8 to be mounted on the stacking apparatus 10 for creating, based on information relating to the dimensions of the box in plan view, for any type of box 1. The dimension obtained by multiplying the width by an integer or the dimension obtained by multiplying the depth of the box 1 by an integer, and the dimension obtained by multiplying the width of another type of box 1 by an integer or the dimension obtained by multiplying the depth of the box 1 by an integer. In addition, a stacking group creating process (STEP-211) which is a first process for grouping the respective types of box bodies 1... As the same group, and information relating to the dimensions of the box body 1 in a side view. Therefore, when the stacking height when one or a plurality of boxes 1 of any type are stacked and the stacking height when one or a plurality of other types of boxes 1 are stacked match, Are grouped into the same group by the height matching group creation process (STEP-212) and the height matching group creation process (STEP-212), which are the second processes for grouping the box bodies 1 and 1 of the above types as the same group. A column combination pattern enumeration process (STEP-221) which is a third process for extracting a group which does not exceed the upper limit value of the stacking height among the groups of the plurality of types of boxes 1, 1. ..., Each of the boxes 1... 1 included in each group extracted by the column combination pattern enumeration process (STEP-221) Also, a column arrangement pattern enumeration process (STEP-222) and a column arrangement pattern enumeration process (STEP-222), which create a column arrangement pattern 4 that is a pattern arranged so that the boxes 1 exist at the four corners of the pallet 2. -222) used in the creation of the column arrangement pattern 4 in the column arrangement pattern enumeration process (STEP-222) grouped in the same group as each box 1... Planar arrangement pattern 5 which is a pattern which arranges each remaining box 1 which is not done in the position which fills the crevice which exists between each boxes 1 and 1 ... in pillar arrangement pattern 4 It was created in the plane arrangement pattern enumeration process (STEP-223) and the plane arrangement pattern enumeration process (STEP-223) as the fifth process to be created The box-shaped parts constituting the four corners of the planar arrangement pattern 5 are stacked with boxes 1, 1... To be used at a height not exceeding the upper limit of the stacking height, or the stacking height Box 1 that should be used at a height that does not exceed the upper limit of the stacking height in parts other than the columnar part after the boxes 1... Are stacked up to an upper limit that does not exceed the upper limit. ... Sixth processing step for creating a stacking pattern 8 in which the boxes 1... Are stacked up to the upper limit height that does not exceed the upper limit value of the stacking height. Of the stacking pattern 8 created in the stacking process (STEP-226) and the stacking process (STEP-226), the number of the stacked boxes 1. More than 1 ... and high loading efficiency Seventh processing barrel stowage pattern extraction process of extracting the pattern 8 (STEP-227), is intended to be executed by the stowage device 10.

さらに、本発明の一実施形態に係る積み付け装置10は、寸法が異なる複数種類が混在する複数の箱体1・1・・・をパレット2上に積み付ける場合に使用する積み付けパターン8を作成するための装置であって、積み付けパターン8を演算するための演算装置10aを備え、該演算装置10aは、平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体1・1・・・の幅を整数倍した寸法あるいは箱体1の奥行きを整数倍した寸法と、その他の種類の箱体1の幅を整数倍した寸法あるいは箱体1の奥行きを整数倍した寸法と、が一致する場合に、それらの各種類の箱体1・1・・・を同一グループとしてグルーピングする第一の処理たる積み重ねグループ作成処理(STEP−211)と、側面視における箱体1の寸法に係る情報に基づいて、任意の種類の箱体1を一個あるいは複数個積み上げたときの積み上げ高さと、その他の種類の箱体1を一個あるいは複数個積み上げたときの積み上げ高さと、が一致する場合に、それらの各種類の箱体1・1を同一グループとしてグルーピングする第二の処理たる高さ一致グループ作成処理(STEP−212)と、高さ一致グループ作成処理(STEP−212)で同一グループにグルーピングされた複数種類の各箱体1・1・・・からなるグループのうち、積み付け高さの上限値を越えないグループを抽出する第三の処理たる柱組み合わせパターン列挙処理(STEP−221)と、柱組み合わせパターン列挙処理(STEP−221)で抽出された各グループに含まれる各箱体1・1・・・を、柱状に積み上げつつ、少なくともパレット2の四隅に箱体1が存在するように配置したパターンである柱配置パターン4を作成する第四の処理たる柱配置パターン列挙処理(STEP−222)と、柱配置パターン列挙処理(STEP−222)における柱配置パターン4の作成において使用された各箱体1・1・・・と同一グループにグルーピングされた、柱配置パターン列挙処理(STEP−222)における柱配置パターン4の作成において使用されなかった残りの各箱体1・1・・・を、柱配置パターン4において各箱体1・1・・・の間に存在する隙間を埋める位置に配置するパターンである平面配置パターン5を作成する第五の処理たる平面配置パターン列挙処理(STEP−223)と、平面配置パターン列挙処理(STEP−223)において作成された平面配置パターン5の四隅を構成する柱状の部位に、積み付け高さの上限値を超えない高さで使用すべき箱体1・1・・・を積み尽くすか、あるいは、積み付け高さの上限値を超えない上限の高さまで箱体1・1・・・を積み上げた後に、前記柱状の部位以外の部位に、積み付け高さの上限値を超えない高さで使用すべき箱体1・1・・・を積み尽くすか、あるいは、積み付け高さの上限値を超えない上限の高さまで箱体1・1・・・を積み上げた積み付けパターン8を作成する第六の処理たる段積み処理(STEP−226)と、段積み処理(STEP−226)において作成された積み付けパターン8のうち、積み付けられた箱体1・1・・・の数量が積み付けるべき箱体1・1・・・の数量以上であって、かつ、積載効率が高い積み付けパターン8を抽出する第七の処理たる積み付けパターン抽出処理(STEP−227)と、を実行する積み付けパターン作成プログラムを備えるものである。   Furthermore, the stacking apparatus 10 according to the embodiment of the present invention includes a stacking pattern 8 used when stacking a plurality of boxes 1, 1... This is a device for creating a computing device 10a for computing the stacking pattern 8, and the computing device 10a is based on information relating to the dimensions of the box in plan view. 1 · 1... Width multiplied by an integer or a dimension obtained by multiplying the depth of the box 1 by an integer, and a width obtained by multiplying the width of other types of boxes 1 by an integer or the depth of the box 1 multiplied by an integer. When the dimensions match, the stacked group creation process (STEP-211) which is a first process for grouping the respective types of box bodies 1... As the same group, and the box body 1 in a side view. Related to dimensions Based on the report, when the stacking height when one or more boxes of any kind are stacked and the stacking height when one or more boxes of other types are stacked match The height matching group creation processing (STEP-212) and the height matching group creation processing (STEP-212), which are the second processing for grouping these types of boxes 1 and 1 as the same group, are grouped into the same group. A column combination pattern enumeration process (STEP-221) that is a third process for extracting a group that does not exceed the upper limit value of the stacking height from among the grouped grouped boxes 1. And while stacking the boxes 1... 1 included in each group extracted in the column combination pattern enumeration process (STEP-221) in a columnar shape, Column arrangement pattern enumeration processing (STEP-222) and column arrangement pattern enumeration processing (fourth processing) for creating the column arrangement pattern 4 which is a pattern arranged so that the boxes 1 exist at the four corners of the palette 2 at least In the creation of the column arrangement pattern 4 in the column arrangement pattern enumeration process (STEP-222) grouped in the same group as each box 1... Used in the creation of the column arrangement pattern 4 in STEP-222) Planar arrangement pattern 5 which is a pattern which arranges each remaining box 1 which is not used in the position which fills the crevice which exists between each box 1 and 1 ... in pillar arrangement pattern 4. Is created in the plane arrangement pattern enumeration process (STEP-223) and the plane arrangement pattern enumeration process (STEP-223), which are the fifth processes for creating The boxes 1, 1... To be used at a height not exceeding the upper limit of the stacking height are stacked in the columnar portions constituting the four corners of the planar arrangement pattern 5 or the stacking height Boxes that should be used at a height that does not exceed the upper limit of the stacking height in parts other than the columnar part after the boxes 1... 1 are stacked up to an upper limit that does not exceed the upper limit. Sixth processing for creating the stacking pattern 8 in which the bodies 1.1 are stacked or the boxes 1.1 are stacked up to an upper limit that does not exceed the upper limit of the stacking height. Out of the stacking process (STEP-226) and the stacking pattern 8 created in the stacking process (STEP-226), the number of the stacked boxes 1. More than 1.1 ... and high loading efficiency Those comprising a stowage pattern creation program for executing the seventh processing barrel stowage pattern extraction processing of extracting only patterned 8 and (STEP-227), a.

このような構成により、最適な積み付けパターン8を作成することができる。   With such a configuration, an optimum stacking pattern 8 can be created.

積み付けパターン作成処理(STEP−220)では、次に、空箱補完処理(STEP−228)を実行する。
空箱補完処理(STEP−228)は、積み付けパターン抽出処理(STEP−227)で抽出された積み付けパターン8を構成する各箱体1・1・・・において、柱状部とそれ以外の部位の高さに差がある場合には、柱状部が倒れてしまう可能性がある。
このため、空箱補完処理(STEP−228)では、柱状部が倒れてしまうことを防止するために、図15に示す如く、柱状部とそれ以外の部位の間で段差が生じている部位に、空箱である箱体1・1・・・を補完していく。
このようにして、積み付けパターン8をさらに安定化させた積み付けパターン(安定化積み付けパターン9と呼ぶ)を作成することができる。
In the stacking pattern creation process (STEP-220), next, an empty box complement process (STEP-228) is executed.
The empty box complementing process (STEP-228) is a columnar portion and other parts in each box body 1... Constituting the stacking pattern 8 extracted by the stacking pattern extraction process (STEP-227). If there is a difference in height, the columnar part may fall down.
For this reason, in the empty box complementing process (STEP-228), in order to prevent the columnar portion from falling down, as shown in FIG. , And complement the empty box 1.
In this way, it is possible to create a stacking pattern in which the stacking pattern 8 is further stabilized (referred to as a stabilized stacking pattern 9).

即ち、本発明の一実施形態に係る積み付けパターンの作成方法は、演算装置10aによって、作成した積み付けパターン8において、柱状の部位とその他の部位の間に段差があるときには、当該段差に空箱たる箱体1・1・・・を配置する第九の工程たる空箱補完処理(STEP−227)を有するものである。   In other words, the method for creating a stacking pattern according to an embodiment of the present invention is such that when there is a step between a columnar portion and another portion in the stacking pattern 8 created by the arithmetic device 10a, the step is empty. It has the empty box complementation process (STEP-227) which is the ninth step of arranging the box bodies 1.

また、本発明の一実施形態に係る積み付けパターンの作成プログラムは、さらに、作成した積み付けパターン8において、柱状の部位とその他の部位の間に段差があるときには、当該段差に空箱たる箱体1を配置する空箱補完処理(STEP−227)を、積み付け装置10によって実行させるものである。   The stacking pattern creation program according to an embodiment of the present invention further includes a box that is an empty box at the step when the created stacking pattern 8 has a step between the columnar portion and the other portion. The empty box complementing process (STEP-227) for placing the body 1 is executed by the stacking apparatus 10.

さらに、本発明の一実施形態に係る積み付け装置10において、積み付けパターン作成プログラムは、さらに、作成した積み付けパターン8において、柱状の部位とその他の部位の間に段差があるときには、当該段差に空箱たる箱体1を配置する空箱補完処理(STEP−227)を実行するものである。   Furthermore, in the stacking apparatus 10 according to the embodiment of the present invention, the stacking pattern creation program further includes a step difference between the columnar portion and the other portion in the created stacking pattern 8. The empty box complementing process (STEP-227) is executed in which the empty box 1 is placed.

このような構成により、荷崩れを起こしにくい、より最適な安定化積み付けパターン9を作成することができる。   With such a configuration, it is possible to create a more optimal stabilized stacking pattern 9 that is less likely to collapse.

積み付けパターン計算(STEP−200)では、次に、上面不一致積み付けパターン作成処理(STEP−230)に移行する。
上面不一致積み付けパターン作成処理(STEP−230)では、規格外の大きさや寸法のために積み付けパターン作成処理(STEP−220)ではうまく処理することができなかった箱体1を対象として積み付けを実行する。
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 box 1 that has not been successfully processed by the stacking pattern creation process (STEP-220) due to non-standard sizes and dimensions is stacked as a target. Execute.

上面不一致積み付けパターン作成処理(STEP−230)は、積み付けパターン作成処理(STEP−220)を行った結果、積載効率が悪いユニットロードが作成された場合において、他の積載効率が悪いスキッドを混ぜて、上面が揃っていないスキッドを作成する。
そして、これにより積載効率が向上するようであれば、その作成したユニットロードを採用する。
尚、上面不一致積み付けパターン作成処理(STEP−230)は、規格外の大きさや寸法のために積み付けパターン作成処理(STEP−220)ではうまく処理することができなかった箱体が無い場合には行わなくて良い。
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.

また、規格外の大きさや寸法のために積み付けパターン作成処理(STEP−220)ではうまく処理することができなかった箱体1が有ることが予め判っているような場合には、図16に示す如く、積み付けパターン作成処理(STEP−220)に先立って、特殊箱積み付けパターン作成処理(STEP−215)を実行する構成とすることも可能である。   In addition, in the case where it is known in advance that there is a box 1 that could not be successfully processed by the stacking pattern creation processing (STEP-220) due to a nonstandard size or size, FIG. As shown, a special box stacking pattern creation process (STEP-215) may be executed prior to the stacking pattern creation process (STEP-220).

特殊箱積み付けパターン作成処理(STEP−215)では、積み付けパターン作成処理(STEP−220)において、特殊サイズの箱体1を考慮する必要がなくなるため、演算速度の低下を回避でき、さらに、非効率なユニットロードが作成されることを回避できる。   In the special box stacking pattern creation process (STEP-215), it is not necessary to consider the special-sized box 1 in the stacking pattern creation process (STEP-220), so that a reduction in the calculation speed can be avoided, Inefficient unit loads can be avoided.

また、本実施形態では、複数種類の箱体を段積みする場合の積み付けパターン作成方法について説明してきたが、小荷物の配送業務に適用する場合等、段積みを考慮する必要が無い場合には、積み付けパターン作成処理を簡略化することができる。   In this embodiment, the method for creating a stacking pattern when stacking a plurality of types of boxes has been described, but when it is not necessary to consider stacking, such as when applying to a parcel delivery business. Can simplify the stacking pattern creation process.

箱体1を段積みする必要が無い場合における積み付けパターン作成処理(STEP−220)では、ユニットロードの上面高さを揃える必要がないため、パレットの四隅に柱状部を形成する必要がなく、ピッキングしやすいように、配送順序の逆順序で箱体1・1・・・を積み上げるだけでよい。   In the stacking pattern creation process (STEP-220) when there is no need to stack the boxes 1, it is not necessary to align the upper surface height of the unit load, so there is no need to form columnar portions at the four corners of the pallet, In order to facilitate picking, it is only necessary to stack the boxes 1.

尚、本実施形態では、積み付けパターンを検討するための装置である積み付け装置10に積み付けパターン作成プログラムを実装し、本発明の一実施形態に係る積み付けパターンの作成方法を実施する場合を例示して説明をしたが、積み付けパターンの作成結果を輸送コスト等の検討に用いるだけではなく、例えば、ロボットアーム等を備えた、箱体を並べるための積み付け装置に積み付けパターン作成プログラムを実装し、積み付けパターンを作成しつつ、実際にユニットロードを作成していくことも可能である。   In the present embodiment, when a loading pattern creation program is installed in the loading device 10 which is a device for examining the loading pattern, and the loading pattern creation method according to the embodiment of the present invention is executed. However, in addition to using the results of creating the packing pattern for studying transportation costs etc., for example, creating a packing pattern on a stacking device for arranging boxes with a robot arm etc. It is also possible to actually create a unit load while implementing a program and creating a stacking pattern.

1 箱体
2 パレット
3 柱組み合わせパターン
4 柱配置パターン
5 平面配置パターン
6 安定化パターン
7 積み重ねパターン
8 積み付けパターン
9 安定化積み付けパターン
DESCRIPTION OF SYMBOLS 1 Box 2 Pallet 3 Column combination pattern 4 Column arrangement pattern 5 Planar arrangement pattern 6 Stabilization pattern 7 Stack pattern 8 Stack pattern 9 Stabilization stack pattern

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,
Based on the information relating to the dimensions of the box in a side view, the stacking height when one or more boxes of any type are stacked, and other types of boxes are calculated by the calculation means provided in the stacking device. A first step of grouping each type of box as the same group when the stacking height when one or more stacks match,
From the group consisting of a plurality of types of boxes grouped in the same group in the first step, the group whose stacked height of the boxes does not exceed the upper limit value of the stacked height is extracted by the calculation means A second step of
A column arrangement pattern, which is a pattern in which the boxes included in each group extracted in the second step are stacked in a column shape by the calculation means so that the boxes exist at least at the four corners of the pallet. A third step to create,
Each remaining group that was grouped in the same group as each box used in the creation of the column arrangement pattern in the third step by the computing means, that was not used in the creation of the column arrangement pattern in the third step. A fourth step of creating a planar arrangement pattern, which is a pattern in which the box is arranged at a position to fill a gap existing between the boxes in the column arrangement pattern;
By the arithmetic means, the box-shaped parts constituting the four corners of the planar arrangement pattern created in the fourth step are stacked with boxes that should be used at a height that does not exceed the upper limit of the stacking height, Alternatively, after stacking up to the upper limit height that does not exceed the upper limit value of the stacking height, the boxes that should be used at a height that does not exceed the upper limit value of the stacking height are stacked in a portion other than the columnar portion. Or a fifth step of creating a stacking pattern that is stacked up to an upper limit that does not exceed the upper limit of the stacking height;
Of the stacking patterns created in the fifth step by the computing means, the number of boxes stacked is equal to or greater than the number of boxes to be stacked, and the number of pallets can be smaller. A sixth step of extracting a stacking pattern;
Comprising
A method of creating a stacking pattern characterized by that.
前記演算手段によって、前記第四の工程において作成された前記平面配置パターンを構成する各箱体の間に存在する隙間を詰めて安定化させたパターンである安定化パターンを作成する第七の工程を有する、
ことを特徴とする請求項1に記載の積み付けパターンの作成方法。
Seventh step of creating a stabilization pattern that is a pattern that is stabilized by closing gaps that exist between the boxes constituting the planar arrangement pattern created in the fourth step by the arithmetic means. Having
The method for creating a stacking pattern according to claim 1.
さらに、
前記演算手段によって、平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体の幅を整数倍した寸法あるいは箱体の奥行きを整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の奥行きを整数倍した寸法と、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第八の工程を備え、
前記演算手段によって、前記第五の工程において、前記積み付けパターンを構成する各箱体を、前記第八の工程において同一のグループにグルーピングされた他の種類の箱体に置換して、平面視において同一形状を有する、異なる種類の箱体からなる積み付けパターンを作成する、
ことを特徴とする請求項1または請求項2に記載の積み付けパターンの作成方法。
further,
Based on the information relating to the dimensions of the box in plan view, by the calculation means, the dimensions obtained by multiplying the width of any type of box by an integer or the dimensions obtained by multiplying the depth of the box by an integer, and other types of boxes An eighth step of grouping each type of box as the same group when the dimension of the width of the integer or the dimension of the depth of the box matches the integer.
In the fifth step, the calculation means replaces each box constituting the stacking pattern with another type of box grouped in the same group in the eighth step, and Create a stacking pattern consisting of different types of boxes having the same shape in
The method for creating a stacking pattern according to claim 1 or 2, characterized in that:
前記演算手段によって、作成した前記積み付けパターンにおいて、柱状の部位とその他の部位の間に段差があるときには、当該段差に空箱たる箱体を配置する第九の工程を有する、
ことを特徴とする請求項1から請求項3のいずれか一項に記載の積み付けパターンの作成方法。
In the stacking pattern created by the computing means, when there is a step between the columnar part and the other part, it has a ninth step of arranging a box that is an empty box at the step.
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 information about the dimensions of the box in side view, the stacking height when one or more boxes of any type are stacked, and the stacking height when one or more boxes of other types are stacked And the first process for grouping each of these types of boxes as the same group,
Second process of extracting a group in which the stacked height of the boxes does not exceed the upper limit value of the stacked height among the groups of the plurality of types of boxes grouped in the same group in the first process When,
A third column creating a column arrangement pattern that is a pattern in which the boxes included in each group extracted in the second process are arranged in columns so that the boxes are present at least at the four corners of the pallet. Processing,
The remaining boxes that were grouped in the same group as the boxes used in the creation of the column arrangement pattern in the third process, and that were not used in the creation of the column arrangement pattern in the third process, A fourth process of creating a planar arrangement pattern, which is a pattern arranged at a position to fill a gap existing between each box in the pillar arrangement pattern;
Either stack the boxes to be used at a height that does not exceed the upper limit of the stacking height on the columnar portions constituting the four corners of the planar arrangement pattern created in the fourth processing, or stacking After stacking up to the upper limit height not exceeding the upper limit value of the height, the box body to be used at a height not exceeding the upper limit value of the stacking height is piled up in a part other than the columnar part, or A fifth process for creating a stacking pattern that is stacked up to an upper limit that does not exceed the upper limit of the stacking height;
From the stacking patterns created in the fifth process, a stacking pattern in which the number of stacked boxes is equal to or greater than the number of boxes to be stacked and the number of pallets is smaller is extracted. A sixth process to
Is executed by the loading device,
A stacking pattern creation program characterized by that.
さらに、
前記第四の処理において作成された前記平面配置パターンを構成する各箱体の間に存在する隙間を詰めて安定化させたパターンである安定化パターンを作成する第七の処理を、
前記積み付け装置によって実行させる、
ことを特徴とする請求項5に記載の積み付けパターンの作成プログラム。
further,
Seventh processing for creating a stabilization pattern that is a stabilized pattern by filling gaps existing between the boxes constituting the planar arrangement pattern created in the fourth processing,
Executed by the stacking device,
The program for creating a stacking pattern according to claim 5.
さらに、
平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体の幅を整数倍した寸法あるいは箱体の奥行きを整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の奥行きを整数倍した寸法と、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第八の処理を行い、
前記第五の処理において、前記積み付けパターンを構成する各箱体を、前記第八の処理において同一のグループにグルーピングされた他の種類の箱体に置換して、平面視において同一形状を有する、異なる種類の箱体からなる積み付けパターンを作成する処理を、
前記積み付け装置によって実行させる、
ことを特徴とする請求項5または請求項6に記載の積み付けパターンの作成プログラム。
further,
Based on the information related to the dimensions of the box in plan view, the width of any type of box is an integer multiple or the depth of the box is an integer multiple, and the width of other types of boxes is an integer multiple. When the dimension or the dimension obtained by multiplying the depth of the box by an integer is equal, the eighth process of grouping each type of box as the same group is performed.
In the fifth process, the boxes constituting the stacking pattern are replaced with other types of boxes grouped in the same group in the eighth process, and have the same shape in plan view. , Create a stacking pattern consisting of different types of boxes,
Executed by the stacking device,
The program for creating a stacking pattern according to claim 5 or 6, characterized in that:
さらに、
作成した前記積み付けパターンにおいて、柱状の部位とその他の部位の間に段差があるときには、当該段差に空箱たる箱体を配置する第九の処理を、
前記積み付け装置によって実行させる、
ことを特徴とする請求項5から請求項7のいずれか一項に記載の積み付けパターンの作成プログラム。
further,
In the created stacking pattern, when there is a step between the columnar part and the other part, the ninth process of arranging a box that is an empty box at the step,
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 information about the dimensions of the box in side view, the stacking height when one or more boxes of any type are stacked, and the stacking height when one or more boxes of other types are stacked And the first process for grouping each of these types of boxes as the same group,
Second process of extracting a group in which the stacked height of the boxes does not exceed the upper limit value of the stacked height among the groups of the plurality of types of boxes grouped in the same group in the first process When,
A third column creating a column arrangement pattern that is a pattern in which the boxes included in each group extracted in the second process are arranged in columns so that the boxes are present at least at the four corners of the pallet. Processing,
The remaining boxes that were grouped in the same group as the boxes used in the creation of the column arrangement pattern in the third process, and that were not used in the creation of the column arrangement pattern in the third process, A fourth process of creating a planar arrangement pattern, which is a pattern arranged at a position to fill a gap existing between each box in the pillar arrangement pattern;
Either stack the boxes to be used at a height that does not exceed the upper limit of the stacking height on the columnar portions constituting the four corners of the planar arrangement pattern created in the fourth processing, or stacking After stacking up to the upper limit height not exceeding the upper limit value of the height, the box body to be used at a height not exceeding the upper limit value of the stacking height is piled up in a part other than the columnar part, or A fifth process for creating a stacking pattern that is stacked up to an upper limit that does not exceed the upper limit of the stacking height;
From the stacking patterns created in the fifth process, a stacking pattern in which the number of stacked boxes is equal to or greater than the number of boxes to be stacked and the number of pallets is smaller is extracted. A sixth process to
A stacking pattern creation program for executing
A stacking device characterized by that.
前記積み付けパターン作成プログラムは、
さらに、
前記第四の処理において作成された前記平面配置パターンを構成する各箱体の間に存在する隙間を詰めて安定化させたパターンである安定化パターンを作成する第七の処理を実行する、
ことを特徴とする請求項9に記載の積み付け装置。
The stacking pattern creation program is
further,
Performing a seventh process of creating a stabilization pattern that is a stabilized pattern by closing gaps between the boxes constituting the planar arrangement pattern created in the fourth process;
The stacking apparatus according to claim 9.
前記積み付けパターン作成プログラムは、
さらに、
平面視における箱体の寸法に係る情報に基づいて、任意の種類の箱体の幅を整数倍した寸法あるいは箱体の奥行きを整数倍した寸法と、その他の種類の箱体の幅を整数倍した寸法あるいは箱体の奥行きを整数倍した寸法と、が一致する場合に、それらの各種類の箱体を同一グループとしてグルーピングする第八の処理を実行するとともに、
前記第五の処理において、前記積み付けパターンを構成する各箱体を、前記第八の処理において同一のグループにグルーピングされた他の種類の箱体に置換して、平面視において同一形状を有する、異なる種類の箱体からなる積み付けパターンを作成する処理を実行する、
ことを特徴とする請求項9または請求項10に記載の積み付け装置。
The stacking pattern creation program is
further,
Based on the information related to the dimensions of the box in plan view, the width of any type of box is an integer multiple or the depth of the box is an integer multiple, and the width of other types of boxes is an integer multiple. When the dimension or the dimension obtained by multiplying the depth of the box by an integral number is executed, the eighth process of grouping each type of box as the same group is executed,
In the fifth process, the boxes constituting the stacking pattern are replaced with other types of boxes grouped in the same group in the eighth process, and have the same shape in plan view. Execute the process of creating a stacking pattern consisting of different types of boxes,
The stacking apparatus according to claim 9 or 10, characterized in that
前記積み付けパターン作成プログラムは、
さらに、
作成した前記積み付けパターンにおいて、柱状の部位とその他の部位の間に段差があるときには、当該段差に空箱たる箱体を配置する第九の処理を実行する、
ことを特徴とする請求項9から請求項11のいずれか一項に記載の積み付け装置。
The stacking pattern creation program is
further,
In the created stacking pattern, when there is a step between the columnar part and the other part, execute a ninth process of placing a box that is an empty box on the step.
The stacking apparatus according to any one of claims 9 to 11, wherein the stacking apparatus is characterized in that
JP2011209752A 2011-09-26 2011-09-26 Packing pattern creation method, creation program, and stacking apparatus Active JP5874270B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011209752A JP5874270B2 (en) 2011-09-26 2011-09-26 Packing pattern creation method, creation program, and stacking apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011209752A JP5874270B2 (en) 2011-09-26 2011-09-26 Packing pattern creation method, creation program, and stacking apparatus

Publications (2)

Publication Number Publication Date
JP2013071785A JP2013071785A (en) 2013-04-22
JP5874270B2 true JP5874270B2 (en) 2016-03-02

Family

ID=48476575

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011209752A Active JP5874270B2 (en) 2011-09-26 2011-09-26 Packing pattern creation method, creation program, and stacking apparatus

Country Status (1)

Country Link
JP (1) JP5874270B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
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
JP6378232B2 (en) 2016-03-17 2018-08-22 ファナック株式会社 Stacking pattern calculation device and stacking device for stacking multiple types of articles
JP6469061B2 (en) 2016-09-29 2019-02-13 ファナック株式会社 Stacking pattern calculation device and stacking system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
JP2013071785A (en) 2013-04-22

Similar Documents

Publication Publication Date Title
CN112085385A (en) Generation system and method of stable mixed box stack type box supply sequence based on order
JP5874270B2 (en) Packing pattern creation method, creation program, and stacking apparatus
CN110077772B (en) Pallet assembling method and application thereof
JP7251112B2 (en) Stowage planning device
JP2019085213A (en) Delivery processing system and delivery processing method
JP4275679B2 (en) Loading plan creation method and program thereof
WO2017061632A1 (en) Article loading device having loading logic
US10668509B2 (en) Method for preparing orders listing unit loads
Sheng et al. A heuristic algorithm for container loading of pallets with infill boxes
CN104401568A (en) Packaging box with stacking structure
CN110228640B (en) Method for packaging plates with multiple specifications
US20190213291A1 (en) Article-storage simulation device, article-storage simulation method, program, and recording medium
Harrath A three-stage layer-based heuristic to solve the 3D bin-packing problem under balancing constraint
Singh et al. A two-phase algorithm to solve a 3-dimensional pallet loading problem
JP2015005271A (en) Transport stowage plan creation method and device
JP6012943B2 (en) Packing pattern creation method, creation program, and stacking apparatus
CN116579691A (en) Container cargo loading processing method, device and equipment
JP4359108B2 (en) Picking material stacking instruction system
JP6532226B2 (en) Body frame and packing box
US20200247574A1 (en) Plant item packaging
JP2518779B2 (en) Palletizing method
JP2011207614A (en) Shipping plan making method and shipping plan making program
Masood et al. Development of pallet pattern placement strategies in robotic palletisation
JP2694784B2 (en) Automatic loading equipment
WO2023181768A1 (en) Product unloading device of steel cutting machine and product unloading method

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 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150123

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150609

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150805

TRDD Decision of grant or rejection written
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20151217

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20151222

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160104

R151 Written notification of patent or utility model registration

Ref document number: 5874270

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151