JP5907085B2 - Packing system and method for determining placement - Google Patents

Packing system and method for determining placement Download PDF

Info

Publication number
JP5907085B2
JP5907085B2 JP2013020250A JP2013020250A JP5907085B2 JP 5907085 B2 JP5907085 B2 JP 5907085B2 JP 2013020250 A JP2013020250 A JP 2013020250A JP 2013020250 A JP2013020250 A JP 2013020250A JP 5907085 B2 JP5907085 B2 JP 5907085B2
Authority
JP
Japan
Prior art keywords
stacking
pattern
trailer
stack
arrangement
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
JP2013020250A
Other languages
Japanese (ja)
Other versions
JP2014151978A (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 JP2013020250A priority Critical patent/JP5907085B2/en
Publication of JP2014151978A publication Critical patent/JP2014151978A/en
Application granted granted Critical
Publication of JP5907085B2 publication Critical patent/JP5907085B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Stacking Of Articles And Auxiliary Devices (AREA)
  • Loading Or Unloading Of Vehicles (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、荷物の積み付けシステム及び積み付け配置決定方法に関する。   The present invention relates to a luggage loading system and a loading arrangement determination method.

従来、トレーラの荷台に対して荷物を積み付ける場合、荷物のサイズを固定化したり簡易モデル化したりすることにより荷物の種類を少数に絞り込んでいた。例えば、特許文献１は、空港貨物輸送機や空港旅客機のパレットの積載効率等に基づいて、荷物のサイズを設計するための積載効率シミュレーションシステムを開示している。
また、多種類の荷物をトレーラの荷台に対して積み付ける場合には、荷物の組み合わせを事前に登録していた。
また、特許文献２は、荷物の組み合わせを荷物の積み付け高さに基づいて検討することを開示している。
また、特許文献３は、複数の荷物の重量及び荷姿を測定し、各荷物の密度を算出し、密度の高いものから積み付ける積み付け方法及び積み付けシステムを開示している。 Conventionally, when loading a load on a trailer loading platform, the type of the load has been narrowed down to a small number by fixing the size of the load or making a simple model. For example, Patent Document 1 discloses a loading efficiency simulation system for designing the size of luggage based on the loading efficiency of pallets of airport cargo transport aircraft and airport passenger aircraft.
In addition, when various types of luggage are loaded on the trailer loading platform, a combination of luggage is registered in advance.
Patent Document 2 discloses that a combination of packages is examined based on the stacking height of the packages.
Patent Document 3 discloses a loading method and a loading system in which the weight and shape of a plurality of loads are measured, the density of each load is calculated, and the loads are loaded starting with a higher density.

特開２００３−３３５４１６号公報JP 2003-335416 A 特開２００３−２５２４４７号公報JP 2003-252447 A 特開２００２−０２９６３１号公報JP 2002-029631 A

しかしながら、特許文献１に記載の技術では、任意の大きさの荷物を効率よく積み付けることが難しい。すなわち、特許文献１に記載の技術では、荷物の大きさが任意である場合に、積載率を向上することができない。また。特許文献２に記載の方法では、荷物の積み付け高さについてのみ組み合わせを検討するため、積載率が低いという問題がある。また、特許文献３に記載の方法では、荷物の密度に基づいて積み付けるため、積載率が低くなってしまう場合がある。さらに、荷物の組み合わせを事前に登録する場合、パレットの種類が多くなると登録する組み合わせの数が膨大となるため実用的ではない。また、パレットの種類の追加に柔軟に対応することができない。   However, with the technique described in Patent Document 1, it is difficult to efficiently load a load of an arbitrary size. That is, with the technique described in Patent Document 1, when the size of the load is arbitrary, the loading rate cannot be improved. Also. The method described in Patent Document 2 has a problem that the loading rate is low because the combination is examined only for the loading height of the load. Further, in the method described in Patent Document 3, since the stacking is performed based on the load density, the loading rate may be lowered. Furthermore, when registering a combination of packages in advance, the number of combinations to be registered becomes enormous as the number of types of pallets increases. Further, it is not possible to flexibly cope with the addition of pallet types.

本発明の第１の態様にかかる積み付けシステムは、荷物情報及びトレーラ情報を前記積み付けシステムに入力するデータ入力部と、前記荷物情報と前記トレーラ情報に基づいて前記荷物の前記トレーラにおける配置を計算する積み付け計算部と、前記積み付け計算部の結果に基づいて前記荷物の前記トレーラにおける配置イメージを出力する結果出力部と、を備える。また、前記積み付け計算部は、前記荷物の積み重ねパターンを複数列挙し、複数の前記積み重ねパターンのうち、上下に他の荷物を積載できない前記積み重ねパターンを積載率の高い高効率積み重ねパターンとするとともに、上下に他の荷物を積載できる余地がある前記積み重ねパターンを悪条件積み重ねパターンとし、前記悪条件積み重ねパターン以外の前記積み重ねパターン間で荷物の入れ替えを行ってより積載率の高い前記積み重ねパターンが得られた場合には、当該より積載率の高い前記積み重ねパターンを選択し、前記悪条件積み重ねパターン以外の前記積み重ねパターンの前記トレーラにおける平面配置を計算する。   A loading system according to a first aspect of the present invention includes a data input unit that inputs package information and trailer information to the loading system, and arrangement of the package in the trailer based on the package information and the trailer information. A loading calculation unit for calculating, and a result output unit for outputting an arrangement image of the package in the trailer based on a result of the loading calculation unit. Further, the stacking calculation unit lists a plurality of stacking patterns of the packages, and among the stacking patterns, the stacking pattern in which other packages cannot be stacked up and down is set as a highly efficient stacking pattern with a high loading rate. The stacking pattern having room for loading other packages on the top and bottom is set as an unfavorable stacking pattern, and the stacking pattern other than the unconditional stacking pattern is replaced between the stacking patterns to obtain the stacking pattern having a higher loading rate. If so, the stacking pattern having a higher loading rate is selected, and the planar arrangement of the stacking pattern other than the unfavorable stacking pattern in the trailer is calculated.

本発明の第２の態様にかかる積み付け配置決定方法は、積み付けシステムが、荷物情報とトレーラ情報に基づいて前記荷物の前記トレーラにおける配置を計算する、積み付け計算処理と、前記積み付けシステムが、前記積み付け計算処理の結果に基づいて前記荷物の前記トレーラにおける配置イメージを出力する結果出力処理と、を備える。また、前記積み付け計算処理において、前記積み付けシステムは、前記荷物の積み重ねパターンを複数列挙し、複数の前記積み重ねパターンのうち、上下に他の荷物を積載できない前記積み重ねパターンを積載率の高い高効率積み重ねパターンとするとともに、上下に他の荷物を積載できる余地がある前記積み重ねパターンを悪条件積み重ねパターンとし、前記悪条件積み重ねパターン以外の前記積み重ねパターン間で荷物の入れ替えを行ってより積載率の高い前記積み重ねパターンが得られた場合には、当該より積載率の高い前記積み重ねパターンを選択し、前記悪条件積み重ねパターン以外の前記積み重ねパターンの前記トレーラにおける平面配置を計算する。   The stacking arrangement determining method according to the second aspect of the present invention includes a stacking calculation process in which the stacking system calculates an arrangement of the package in the trailer based on package information and trailer information, and the stacking system. Includes a result output process for outputting an arrangement image of the luggage on the trailer based on the result of the stacking calculation process. In the stacking calculation process, the stacking system enumerates a plurality of the stacking patterns of the packages, and among the stacking patterns, the stacking pattern in which other packages cannot be stacked vertically In addition to the efficient stacking pattern, the stacking pattern having room for loading other packages on the top and bottom is regarded as an unfavorable stacking pattern, and the load is exchanged between the stacking patterns other than the unfavorable stacking pattern to increase the loading rate. When the high stacking pattern is obtained, the stacking pattern having a higher loading rate is selected, and the planar arrangement of the stacking pattern other than the unfavorable stacking pattern in the trailer is calculated.

積載率をより高くすることができる積み付けシステム及び積み付け配置決定方法を提供することができる。   It is possible to provide a stacking system and a stacking arrangement determining method that can increase the loading rate.

実施の形態１にかかる積み付けシステムを説明するブロック図である。It is a block diagram explaining the stacking system concerning Embodiment 1. FIG. 実施の形態１にかかる積み付けシステムが出力する荷物のトレーラにおける配置イメージを説明する図である。It is a figure explaining the arrangement | positioning image in the trailer of the load which the stacking system concerning Embodiment 1 outputs. 実施の形態１にかかる積み付けシステムにおける積み付け計算処理を説明するフローチャートである。5 is a flowchart for explaining a stacking calculation process in the stacking system according to the first embodiment; 実施の形態１にかかる積み付けシステムにおけるデータ前処理を説明するフローチャートである。4 is a flowchart for explaining data preprocessing in the stacking system according to the first exemplary embodiment; 実施の形態１にかかる積み付けシステムにおける荷物サイズの整数化を説明する図である。It is a figure explaining the integerization of the package size in the loading system concerning Embodiment 1. FIG. 実施の形態１にかかる積み付けシステムにおける積み重ねパターン作成処理を説明するフローチャートである。5 is a flowchart for explaining a stacking pattern creation process in the stacking system according to the first embodiment. 実施の形態１にかかる積み付けシステムにおける積み重ねパターンの列挙を説明する図である。It is a figure explaining enumeration of the stacking pattern in the stacking system concerning Embodiment 1. FIG. 実施の形態１にかかる悪条件積み重ねパターンと高効率積み重ねパターンとを説明する図である。It is a figure explaining the unfavorable stacking pattern and highly efficient stacking pattern concerning Embodiment 1. FIG. 実施の形態１にかかる積み重ねパターン間の荷物の入れ替えを説明する図である。It is a figure explaining replacement of the load between the stacking patterns concerning Embodiment 1. FIG. 実施の形態１にかかる積み重ねパターン間の荷物の入れ替えを説明する図である。It is a figure explaining replacement of the load between the stacking patterns concerning Embodiment 1. FIG. 実施の形態１にかかる積み付けシステムにおける積み重ねパターンのトレーラにおける平面配置を計算する処理を説明するフローチャートである。It is a flowchart explaining the process which calculates the planar arrangement | positioning in the trailer of the stacking pattern in the stacking system concerning Embodiment 1. FIG. 実施の形態１にかかる積み重ねパターンがトレーラの荷台上に占める矩形の面積を説明する図である。It is a figure explaining the rectangular area which the stacking pattern concerning Embodiment 1 occupies on the loading platform of a trailer. 実施の形態１にかかる積み付けシステムにおける積み重ねパターンのトレーラにおける平面配置を計算する処理を説明する図である。It is a figure explaining the process which calculates the planar arrangement | positioning in the trailer of the stacking pattern in the stacking system concerning Embodiment 1. FIG. 実施の形態１にかかる積み付けシステムにおける積み重ねパターンのトレーラにおける平面配置を計算する処理を説明する図である。It is a figure explaining the process which calculates the planar arrangement | positioning in the trailer of the stacking pattern in the stacking system concerning Embodiment 1. FIG. 実施の形態１にかかる積み付けシステムにおける積み重ねパターンのトレーラにおける平面配置を計算する処理を説明する図である。It is a figure explaining the process which calculates the planar arrangement | positioning in the trailer of the stacking pattern in the stacking system concerning Embodiment 1. FIG. 実施の形態１にかかる積み付けシステムにおける積み重ねパターンのトレーラにおける平面配置を計算する処理を説明する図である。It is a figure explaining the process which calculates the planar arrangement | positioning in the trailer of the stacking pattern in the stacking system concerning Embodiment 1. FIG. 実施の形態１にかかる積み付けシステムの積み付け計算部が計算した平面配置においてトレーラに配置された積み重ねパターン間の配置の入れ替えを説明する図である。It is a figure explaining the exchange of arrangement | positioning between the stacking patterns arrange | positioned at the trailer in the planar arrangement | positioning which the loading calculation part of the loading system concerning Embodiment 1 calculated.

実施の形態１
以下、図面を参照して本発明の実施の形態について説明する。図１は、実施の形態１にかかる積み付けシステム１００を説明するブロック図である。図１に示すように、実施の形態１にかかる積み付けシステム１００は、データ入力部１、積み付け計算部２、結果出力部３を備える。
また、積み付けシステム１００は、ＣＰＵ（Central Processing Unit；図示省略）等を備えるコンピュータ（図示省略）等である。そして、ＣＰＵが、積み付けシステム１００の各種機能を実現するためのプログラムを実行することにより、積み付けシステム１００の各種機能が実現する。具体的には、積み付けシステム１００が、積み付け配置決定方法を実施することができる。積み付け配置決定方法とは、荷物３００をトレーラ２００に積み付ける際の当該荷物３００の当該トレーラ２００における配置を計算する方法である。 Embodiment 1
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram for explaining a stacking system 100 according to the first embodiment. As illustrated in FIG. 1, the stacking system 100 according to the first embodiment includes a data input unit 1, a stacking calculation unit 2, and a result output unit 3.
Further, the stacking system 100 is a computer (not shown) having a CPU (Central Processing Unit; not shown) or the like. Then, the CPU executes various programs of the stacking system 100 by executing programs for realizing the various functions of the stacking system 100. Specifically, the stacking system 100 can implement the stacking arrangement determination method. The loading arrangement determination method is a method of calculating the arrangement of the luggage 300 in the trailer 200 when the luggage 300 is loaded on the trailer 200.

データ入力部１は、荷物情報及びトレーラ情報を積み付けシステム１００に入力する。データ入力部１は、キーボード、タッチパネル等で構成され、操作者がデータ入力部１を操作して荷物情報及びトレーラ情報を積み付けシステム１００に入力してもよい。また、データ入力部１は、各種画像取得手段、各種計測手段等を備えて、画像取得手段や計測手段等が取得したデータに基づいて荷物情報及びトレーラ情報を生成し、当該荷物情報及びトレーラ情報を積み付けシステム１００に入力してもよい。
ここで、荷物情報とは、荷物３００のサイズ及び荷物３００の重量、荷物３００の制約条件、荷物３００の積み重ね性条件等である。なお、荷物３００のサイズとは、荷物３００の外寸の長さ、横幅、高さ等である。また、荷物３００の制約条件とは、例えば、「異なる拠点に集荷される荷物３００同士の積み重ね不可」、「同一の拠点に配送される荷物３００はトレーラ２００の左右どちらかに集める」等である。また、荷物３００の積み重ね性条件とは、上下に積み重ねてよい荷物３００同士についての情報である。
また、トレーラ情報とは、トレーラ２００のサイズ、トレーラ２００の荷重制約等である。なお、トレーラ２００のサイズとは、トレーラ２００の内寸の長さ、横幅、高さ等である。また、トレーラ２００の荷重制約とは、トレーラ２００の最大総荷重である。 The data input unit 1 inputs package information and trailer information to the loading system 100. The data input unit 1 includes a keyboard, a touch panel, and the like, and an operator may input the package information and trailer information to the stacking system 100 by operating the data input unit 1. In addition, the data input unit 1 includes various image acquisition means, various measurement means, and the like, generates baggage information and trailer information based on data acquired by the image acquisition means, measurement means, and the like. May be input to the loading system 100.
Here, the package information includes the size of the package 300, the weight of the package 300, the constraint condition of the package 300, the stackability condition of the package 300, and the like. Note that the size of the luggage 300 is the length, width, height, and the like of the outer dimensions of the luggage 300. Further, the constraint condition of the luggage 300 is, for example, “unable to stack the luggage 300 collected at different bases”, “collect the luggage 300 delivered to the same base on either the left or right side of the trailer 200”, and the like. . Further, the stackability condition of the luggage 300 is information about the luggage 300 that may be stacked vertically.
The trailer information includes the size of the trailer 200, the load constraint on the trailer 200, and the like. The size of the trailer 200 is the length, width, height, etc. of the inner dimension of the trailer 200. Further, the load constraint of the trailer 200 is the maximum total load of the trailer 200.

積み付け計算部２は、荷物情報とトレーラ情報に基づいて荷物３００のトレーラ２００における配置を計算する。当該積み付け計算部２が行う具体的な処理については後述する。
結果出力部３は、積み付け計算部２の計算結果に基づいて荷物３００のトレーラ２００における配置イメージを出力する。図２に、結果出力部３が出力する配置イメージの一例を示す。図２に示すように、例えば、トレーラ２００の長さ方向の位置、幅方向の位置、高さ方向の位置を、それぞれ、Ｘ座標、Ｙ座標、Ｚ座標で表し、各荷物３００が配置される位置は、当該Ｘ座標、Ｙ座標、Ｚ座標を用いて表されている。また、各荷物３００には、識別番号（ＩＤ）が割り振られている。そして、配置イメージには、当該荷物３００の識別番号（ＩＤ）と、当該荷物３００が回転されるのか（回転）、回転されないのか（非回転）についての情報と、各荷物３００が配置される位置と、が対応付けられて表示されている。 The stacking calculation unit 2 calculates the arrangement of the luggage 300 in the trailer 200 based on the luggage information and the trailer information. Specific processing performed by the stacking calculation unit 2 will be described later.
The result output unit 3 outputs an arrangement image of the luggage 300 in the trailer 200 based on the calculation result of the stacking calculation unit 2. FIG. 2 shows an example of an arrangement image output by the result output unit 3. As shown in FIG. 2, for example, the position in the length direction, the position in the width direction, and the position in the height direction of the trailer 200 are represented by an X coordinate, a Y coordinate, and a Z coordinate, respectively. The position is represented using the X coordinate, Y coordinate, and Z coordinate. Each package 300 is assigned an identification number (ID). The arrangement image includes an identification number (ID) of the baggage 300, information about whether the baggage 300 is rotated (rotation) or not (non-rotation), and a position where each baggage 300 is arranged. Are displayed in association with each other.

図３に、積み付け計算部２における積み付け計算処理を説明するフローチャートを示す。図３に示すように、積み付け計算部２は、データ前処理を行い（ステップＳ１）、荷物３００の積み重ねパターン（タワーパターン）３０１を作成し（ステップＳ２）、積み重ねパターン３０１の平面配置を計算し（ステップＳ３）、平面配置における積み重ねパターン３０１の調整を行う（ステップＳ４）。
ここで、データ前処理とは、ステップＳ２〜ステップＳ４における計算を高速に行えるようにするための事前の計算を行う。より詳細な説明は後述する。また、積み重ねパターン３０１とは、荷物３００をトレーラ２００の高さ方向に積み重ねたものを意味する。そして、積み重ねパターン３０１の平面配置とは、トレーラ２００の荷台に、ステップＳ２において作成された積み重ねパターン３０１を並べたものを意味する。
なお、積み付け計算部２がステップＳ１〜ステップＳ４の処理を行った結果、トレーラ２００に積み付けられない荷物３００は、トレーラ２００に乗りきらない荷物３００として、例えば、結果出力部３が出力する配置イメージにおいて表示される。 FIG. 3 is a flowchart for explaining the stacking calculation process in the stacking calculation unit 2. As shown in FIG. 3, the stacking calculation unit 2 performs data preprocessing (step S1), creates a stacking pattern (tower pattern) 301 of the luggage 300 (step S2), and calculates the planar arrangement of the stacking pattern 301 (Step S3), the stacked pattern 301 in the planar arrangement is adjusted (Step S4).
Here, the data preprocessing is performed in advance for enabling the calculations in steps S2 to S4 to be performed at high speed. A more detailed description will be given later. Further, the stacking pattern 301 means a pattern in which the luggage 300 is stacked in the height direction of the trailer 200. The planar arrangement of the stacking pattern 301 means that the stacking patterns 301 created in step S2 are arranged on the loading platform of the trailer 200.
Note that, as a result of the processing of the loading calculation unit 2 performing steps S1 to S4, the baggage 300 that cannot be loaded on the trailer 200 is output as, for example, the result output unit 3 as the baggage 300 that cannot be loaded onto the trailer 200. Displayed in the placement image.

図４に、図３のステップＳ１のデータ前処理について説明するフローチャートを示す。図４に示すように、積み付け計算部２は、サイズ整数化を行い（ステップＳ１０１）、荷物グループ化を行う（ステップＳ１０２）。   FIG. 4 shows a flowchart for explaining the data preprocessing in step S1 of FIG. As shown in FIG. 4, the stacking calculation unit 2 performs size integerization (step S101), and performs package grouping (step S102).

具体的には、サイズ整数化とは、積み付け計算部２が、次の式（１）を用いて、荷物３００のサイズ及びトレーラ２００のサイズを整数サイズで表すことである。また、整数サイズとは、図３のステップＳ２〜ステップＳ４における処理において、計算に用いる数値で表されるサイズという意味であって、整数で表されるサイズという意味に限られるものではない。

Figure 0005907085
More specifically, the size calculation means that the stacking calculation unit 2 represents the size of the luggage 300 and the size of the trailer 200 with integer sizes using the following equation (1). The integer size means a size represented by a numerical value used for calculation in the processing in steps S2 to S4 in FIG. 3, and is not limited to a meaning represented by an integer.
Figure 0005907085

なお、トレーラ２００の内寸の長さ及び幅に対する適合が変わらない範囲で、荷物３００の外寸の長さ及び幅のバリエーションを集約する。これにより、図３のステップ３〜ステップＳ４の処理における計算量を低減することができる。また、トレーラ２００の内寸の長さ及び幅に対する適合は、他の荷物３００との最適なサイズの組み合わせに基づいて判定する。また、他の荷物３００との最適なサイズの組み合わせは、ナップサック問題を解いて得ることができる。荷物３００の外寸のバリエーションも同様に集約する。   It should be noted that variations in the length and width of the outer dimensions of the luggage 300 are collected within a range in which the conformity to the length and width of the trailer 200 does not change. Thereby, the calculation amount in the process of step 3 to step S4 of FIG. 3 can be reduced. In addition, the conformity of the trailer 200 with respect to the length and width of the inner dimension is determined based on an optimal size combination with the other luggage 300. Moreover, the optimal size combination with the other luggage 300 can be obtained by solving the knapsack problem. Variations of the outer dimensions of the luggage 300 are also collected in the same manner.

図５に、荷物３００のサイズの整数化の一例を示す。図５に示すように、トレーラ２００のサイズ（内寸の長さ又は幅又は高さ）が２．５、荷物３００のサイズ（外寸の長さ又は幅又は高さ）が１．２２、１．１５である場合、上記の式（１）を用いて、サイズが１．１５である荷物３００の整数サイズを１．２２とする。このようにしても、トレーラ２００に積み付けられる荷物３００の個数は変わらない。このようにして、荷物３００のサイズのバリエーションを集約することにより、図３のステップＳ２〜ステップＳ４の処理における計算量を低減することができる。   FIG. 5 shows an example of converting the size of the package 300 into an integer. As shown in FIG. 5, the size of the trailer 200 (length or width or height of the inner dimension) is 2.5, and the size of the luggage 300 (length or width or height of the outer dimension) is 1.22,1. In the case of .15, the integer size of the luggage 300 having the size of 1.15 is set to 1.22 using the above formula (1). Even in this case, the number of luggage 300 loaded on the trailer 200 does not change. In this way, the amount of calculation in the processing in steps S2 to S4 in FIG. 3 can be reduced by aggregating variations in the size of the luggage 300.

また、積み付け計算部２は、ステップＳ１０２において、荷物３００を所定の条件によってグループ化する。これは、１つのグループ内での荷物３００のバリエーションを減らすことを目的としている。これにより、図３のステップＳ２における積み重ねパターン３０１の作成処理において列挙される積み重ねパターン３０１の数を低減することができる。これにより、図３のステップＳ２〜ステップＳ４の処理における計算量を低減することができる。
具体的には、積み付け計算部２は、荷物３００の輸送形態により、荷物３００をグループ化する。例えば、トレーラ２００の荷台における場所（フロアスポット）毎に荷物３００のグループを分ける場合、積み付け計算部２は、積み込み拠点毎に荷物３００をグループ化する。また、トレーラ２００の扉が左右開きで１つの受入で片側の扉だけを開くようにしたい場合、積み付け計算部２は、荷物３００の受入毎に荷物３００をグループ化する。さらに、積み付け計算部２は、トレーラ２００の荷台における場所（フロアスポット）毎に荷物３００のグループを分けた場合、同一のフロアスポットの荷物３００のグループ内で、さらに、荷物３００のサイズ及び積み重ね性条件が同一の荷物３００をグループ化する。 Further, in step S102, the stacking calculation unit 2 groups the packages 300 according to a predetermined condition. This is intended to reduce the variation of the luggage 300 within one group. Thereby, the number of stack patterns 301 listed in the stack pattern 301 creation process in step S2 of FIG. 3 can be reduced. Thereby, the calculation amount in the process of step S2-step S4 of FIG. 3 can be reduced.
Specifically, the stacking calculation unit 2 groups the packages 300 according to the transportation form of the packages 300. For example, when dividing the group of luggage 300 for each place (floor spot) in the loading platform of the trailer 200, the loading calculation unit 2 groups the luggage 300 for each loading base. In addition, when the door of the trailer 200 is opened left and right and only one door is to be opened by one receipt, the stacking calculation unit 2 groups the packages 300 every time the packages 300 are received. Further, when the load calculation unit 2 divides the group of the luggage 300 for each place (floor spot) in the loading platform of the trailer 200, the size and stacking of the luggage 300 are further performed within the group of the luggage 300 of the same floor spot. Luggage 300 having the same sex condition is grouped.

ステップＳ１０１において、荷物３００のサイズ及びトレーラ２００のサイズのバリエーションが集約されていると（減らしてあると）、ステップＳ１０２における荷物３００のグループ化において、荷物３００のグループ数を低減することができる。これにより、図３のステップＳ２〜ステップＳ４における処理の計算量をより低減することができる。   If the variations of the size of the luggage 300 and the size of the trailer 200 are aggregated (reduced) in step S101, the number of groups of the luggage 300 can be reduced in the grouping of the luggage 300 in step S102. Thereby, the calculation amount of the process in step S2-step S4 of FIG. 3 can be reduced more.

図６に、図３のステップＳ２の処理、すなわち、荷物３００の積み重ねパターン（タワーパターン）３０１の作成処理について説明するフローチャートを示す。図６に示すように、積み付け計算部２は、積み重ねパターン（タワーパターン）３０１を列挙し（ステップＳ２０１）、悪条件積み重ねパターン（悪条件タワー）３０１Ａを確定し（ステップＳ２０２）、高効率積み重ねパターン（高効率タワー）３０１Ｂを確定し（ステップＳ２０３）、所定の条件を満たす積み重ねパターン３０１を抽出し（ステップＳ２０４）、積み重ねパターン３０１間の荷物３００の入れ替えを試行する（ステップＳ２０５）。
以下、各ステップにおける処理について詳述する。 FIG. 6 shows a flowchart for explaining the process of step S2 of FIG. 3, that is, the process of creating the stacking pattern (tower pattern) 301 of the luggage 300. As shown in FIG. 6, the stacking calculation unit 2 enumerates stacking patterns (tower patterns) 301 (step S201), determines an unfavorable stacking pattern (unconditional tower) 301A (step S202), and stacks with high efficiency. A pattern (high efficiency tower) 301B is determined (step S203), a stacking pattern 301 that satisfies a predetermined condition is extracted (step S204), and an attempt is made to replace the luggage 300 between the stacking patterns 301 (step S205).
Hereinafter, processing in each step will be described in detail.

まず、ステップＳ２０１において、積み付け計算部２は、荷物情報、トレーラ情報に基づいて、積み重ねパターン３０１を複数列挙する。ここでは、積み付け計算部２は、トレーラ２００の荷台内における区画（フロアスポット）毎に分けられた荷物３００のグループ毎に、積み重ねパターン３０１を列挙する。なお、積み付け計算部２は、荷物３００の積み重ね性条件を満たさない積み重ねパターン３０１を除外する。また、積み付け計算部２は、列挙する積み重ねパターン３０１の数を低減するため、図４のステップＳ１０２において作成した荷物３００のグループを利用して、積み重ねパターン３０１を列挙する。すなわち、積み付け計算部２は、図４のステップＳ１０２で作成されたグループ毎に、荷物３００の積み重ねパターン３０１を列挙する。   First, in step S201, the stacking calculation unit 2 lists a plurality of stacking patterns 301 based on the package information and trailer information. Here, the stacking calculation unit 2 enumerates the stacking patterns 301 for each group of packages 300 divided for each section (floor spot) in the loading platform of the trailer 200. Note that the stacking calculation unit 2 excludes the stacking pattern 301 that does not satisfy the stacking condition of the luggage 300. Further, the stacking calculation unit 2 enumerates the stacking patterns 301 using the group of packages 300 created in step S102 of FIG. 4 in order to reduce the number of stacking patterns 301 to be listed. That is, the stacking calculation unit 2 lists the stacking patterns 301 of the packages 300 for each group created in step S102 of FIG.

なお、荷物３００の数が多い場合、積み付け計算部２が積み重ねパターン３０１をすべて列挙することは、時間などの制約により、現実的には不可能となる。この場合には、積み付け計算部２が列挙した積み重ねパターン３０１の数が所定数に至った時点で、ステップＳ２０１の処理を終了する。この際、同一の荷物３００が繰り返し積み重ねパターン３０１内に現れ、それ以外の荷物３００が積み重ねパターン３０１内に現れる回数が少ないというような、積み重ねパターン３０１に現れる荷物３００の偏りを回避する必要がある。積み付け計算部２が、積み重ねパターン３０１を生成した場合に、当該積み重ねパターン３０１に含まれる荷物３００の出現数をカウントし、次回の積み重ねパターン３０１の生成において、出現数の少ない荷物３００を優先して、積み重ねパターン３０１に含めるように、積み重ねパターン３０１を生成することにより、当該問題を回避することができる。   When the number of packages 300 is large, it is practically impossible for the stacking calculation unit 2 to enumerate all the stacking patterns 301 due to time constraints. In this case, when the number of stacked patterns 301 listed by the stacking calculation unit 2 reaches a predetermined number, the process of step S201 is terminated. At this time, it is necessary to avoid the bias of the luggage 300 appearing in the stacking pattern 301 such that the same luggage 300 repeatedly appears in the stacking pattern 301 and the number of other luggage 300 appearing in the stacking pattern 301 is small. . When the stacking calculation unit 2 generates the stacking pattern 301, the number of appearances of the luggage 300 included in the stacking pattern 301 is counted, and in the next generation of the stacking pattern 301, priority is given to the luggage 300 with a small number of appearances. Thus, the problem can be avoided by generating the stack pattern 301 so as to be included in the stack pattern 301.

図７に、ステップＳ２０１の処理において、積み付け計算部２が列挙した積み重ねパターン３０１の一例を示す。図７に示すように、例えば、積み付け計算部２は、積み重ねパターン３０１−１、３０１−２、・・・、３０１−ｎ（ｎは２以上の整数）を列挙する。すべての積み重ねパターン３０１の高さは、トレーラ２００の内寸の高さ以下となっている。   FIG. 7 shows an example of the stacking pattern 301 listed by the stacking calculation unit 2 in the process of step S201. As illustrated in FIG. 7, for example, the stacking calculation unit 2 lists stacking patterns 301-1, 301-2,..., 301-n (n is an integer of 2 or more). The height of all the stacked patterns 301 is equal to or less than the height of the inner dimension of the trailer 200.

次に、ステップＳ２０２において、積み付け計算部２は、悪条件積み重ねパターン３０１Ａを確定し、ステップＳ２０３において、積み付け計算部２は、高効率積み重ねパターン３０１Ｂを確定する。ここで、確定とは、後述のステップＳ２０４の積み重ねパターン３０１の抽出処理における対象から除外することを意味する。なお、ステップＳ２０３において確定された高効率積み重ねパターン３１０Ｂについては、後述のステップＳ２０４の処理結果に追加され、後述のステップＳ２０５の処理の対象になる。一方、悪条件積み重ねパターン３０１Ａは、後述のステップＳ２０４の処理結果に追加されず、後述のステップＳ２０５の処理の対象とならない。一定の計算期間内に組み合わせが多いために処理でしきれなかった等の場合、悪条件積み重ねパターン３０１Ａは、後述のステップＳ２０４において高効率積み重ねパターン３０１Ｂを抽出することが難しくするためである。   Next, in step S202, the stacking calculation unit 2 determines the unfavorable stacking pattern 301A, and in step S203, the stacking calculation unit 2 determines the high-efficiency stacking pattern 301B. Here, “confirm” means to exclude from the target in the extraction process of the stacked pattern 301 in step S204 described later. Note that the high-efficiency stacking pattern 310B determined in step S203 is added to the processing result of step S204 described later, and becomes the target of the processing of step S205 described later. On the other hand, the ill-conditioned stacking pattern 301A is not added to the processing result of step S204 described later, and is not the target of the processing of step S205 described later. This is because the bad condition stack pattern 301A makes it difficult to extract the high-efficiency stack pattern 301B in step S204, which will be described later, when the processing cannot be completed due to many combinations within a certain calculation period.

図８に、悪条件積み重ねパターン３０１Ａと高効率積み重ねパターン３０１Ｂの一例を示す。図８の左側と中央の積み重ねパターン３０１は悪条件積み重ねパターン３０１Ａである。また、図８の右側の積み重ねパターン３０１は高効率積み重ねパターン３０１Ｂである。図８に示すように、悪条件積み重ねパターン３０１Ａとは、ステップＳ２０１において列挙された複数の積み重ねパターン３０１のうち、その荷物３００の性質等のために上に他の荷物３００を一切載せられない荷物３００が最上段にある積み重ねパターン３０１及びトレーラ２００の内寸の高さの半分を超える高さの荷物３００を含む積み重ねパターン３０１である。換言すれば、悪条件積み重ねパターン３０１Ａとは、上下に他の荷物を積載できる余地がある積み重ねパターン３０１である。また、高効率積み重ねパターン３０１Ｂとは、ステップＳ２０１において列挙された複数の積み重ねパターン３０１のうち、当該積み重ねパターン３０１の上下に他の荷物３００を積載できない積み重ねパターン３０１である。換言すれば、高効率積み重ねパターン３０１Ｂの外寸高さとトレーラ２００の内寸高さとの差は、何れの荷物３００の長さ、幅、高さよりも小さい。   FIG. 8 shows an example of an unfavorable stacking pattern 301A and a high-efficiency stacking pattern 301B. The left and center stack patterns 301 in FIG. 8 are ill-conditioned stack patterns 301A. Moreover, the stacking pattern 301 on the right side of FIG. 8 is a high-efficiency stacking pattern 301B. As shown in FIG. 8, the ill-conditioned stacking pattern 301A refers to a package on which no other package 300 can be placed due to the nature of the package 300 among the plurality of stacked patterns 301 listed in step S201. The stacking pattern 301 includes a stacking pattern 301 having a height 300 that is more than half of the inner height of the trailer 200. In other words, the ill-conditioned stacking pattern 301 </ b> A is a stacking pattern 301 with room for loading other packages on the top and bottom. The high-efficiency stacking pattern 301 </ b> B is a stacking pattern 301 that cannot load other packages 300 above and below the stacking pattern 301 among the plurality of stacking patterns 301 listed in step S <b> 201. In other words, the difference between the outer dimension height of the high-efficiency stacking pattern 301B and the inner dimension height of the trailer 200 is smaller than the length, width, and height of any luggage 300.

なお、ステップＳ２０３において、上下に他の荷物３００を積載できない積み重ねパターン３０１が複数ある場合、積み付け計算部２は、積載率の高い積み重ねパターンを優先して高効率積み重ねパターン３０１Ｂとして確定する。なお、積載率は、次の（２）式で表される。

Figure 0005907085
In step S203, when there are a plurality of stacking patterns 301 that cannot be stacked with other loads 300, the stacking calculation unit 2 determines the stacking pattern with a high loading rate as a highly efficient stacking pattern 301B. The loading rate is expressed by the following equation (2).
Figure 0005907085

ここで、水平方向外寸面積とは、積み重ねパターン３０１がトレーラ２００の荷台上に占める矩形の面積を意味する。   Here, the horizontal outer dimension area means a rectangular area that the stacked pattern 301 occupies on the loading platform of the trailer 200.

次に、積み付け計算部２は、高効率積み重ねパターン３０１Ｂ及び悪条件積み重ねパターン３０１Ａに含まれる荷物３００以外の荷物３００を用いて、ステップＳ２０２において、積み重ねパターン３０１を再度列挙する。そして、積み付け計算部２は、再度ステップＳ２０３、ステップＳ２０４の処理を行う。
積み付け計算部２は、高効率積み重ねパターン３０１Ｂ及び悪条件積み重ねパターン３０１Ａの数が所定数に達するまで、ステップＳ２０１〜ステップＳ２０３の処理を繰り返す。これにより、ステップＳ２０４における積み重ねパターン３０１の抽出処理の効率を向上することができる。
なお、ステップＳ２０１において積み付け計算部２が列挙した積み重ねパターン３０１の数が所定数より少ない場合には、ステップＳ２０２及びステップＳ２０３の処理は省略されてもよい。 Next, the stacking calculation unit 2 uses the packages 300 other than the packages 300 included in the high-efficiency stacking pattern 301B and the ill-conditioned stacking pattern 301A to enumerate the stacking patterns 301 again in step S202. And the stacking calculation part 2 performs the process of step S203 and step S204 again.
The stacking calculation unit 2 repeats the processing from step S201 to step S203 until the number of high-efficiency stacking patterns 301B and ill-conditioned stacking patterns 301A reaches a predetermined number. Thereby, the efficiency of the extraction process of the stacking pattern 301 in step S204 can be improved.
In addition, when the number of the stacking patterns 301 enumerated by the stacking calculation unit 2 in step S201 is less than a predetermined number, the processes in steps S202 and S203 may be omitted.

次に、ステップＳ２０４において、積み付け計算部２は、ステップＳ２０１の処理で列挙した積み重ねパターン３０１（複数回ステップＳ２０１の処理を行った場合は、最終のステップＳ２０１の処理で列挙した積み重ねパターン３０１）のうち、悪条件積み重ねパターン３０１Ａ及び高効率積み重ねパターン３０１Ｂ以外の積み重ねパターン３０１を用いて、所定の条件を満たす積み重ねパターン３０１を抽出する。ここでは、積み付け計算部２は、トレーラ２００の荷台内における区画（フロアスポット）毎に分けられた荷物３００のグループ毎の必要数、荷物３００のサイズ毎に分けられたグループ毎の必要数を満たす積み重ねパターン３０１を抽出する。ここで、必要数とは、各グループに属する積み重ねパターン３０１が必要となる数を意味する。ステップＳ２０１において、積み付け計算部２は、トレーラ２００の荷台内における区画（フロアスポット）毎に分けられた荷物３００のグループ毎に、積み重ねパターン３０１を列挙している。また、同様に、積み付け計算部２は、荷物３００のサイズ毎に分けられた荷物３００のグループ毎に、積み重ねパターン３０１を列挙している。トレーラ２００に積み付けられる荷物３００の種類及び数によって、各グループに属する積み重ねパターン３０１が必要となる数は異なるため、ステップＳ２０４において、当該必要数を満たす積み重ねパターン３０１を抽出する必要がある。   Next, in step S204, the stacking calculation unit 2 stacks the stacked patterns 301 listed in the process of step S201 (the stacked patterns 301 listed in the final step S201 when the process of step S201 is performed a plurality of times). Among them, the stacked pattern 301 satisfying a predetermined condition is extracted using the stacked pattern 301 other than the unfavorable stacked pattern 301A and the high-efficiency stacked pattern 301B. Here, the stacking calculation unit 2 calculates the necessary number for each group of the luggage 300 divided for each section (floor spot) in the loading platform of the trailer 200 and the necessary number for each group divided for each size of the luggage 300. The stacked pattern 301 to be filled is extracted. Here, the required number means the number of stack patterns 301 that belong to each group. In step S <b> 201, the stacking calculation unit 2 lists the stacking patterns 301 for each group of packages 300 divided for each section (floor spot) in the loading platform of the trailer 200. Similarly, the stacking calculation unit 2 lists the stacking patterns 301 for each group of the luggage 300 divided according to the size of the luggage 300. Since the number of stack patterns 301 that belong to each group is different depending on the type and number of packages 300 stacked on the trailer 200, it is necessary to extract stack patterns 301 that satisfy the required number in step S204.

具体的には、積み付け計算部２は、次の（３）式を用いて、当該必要数を満たす積み重ねパターン３０１を抽出する。

Figure 0005907085
Specifically, the stacking calculation unit 2 uses the following equation (3) to extract stacking patterns 301 that satisfy the required number.
Figure 0005907085

ここで、ｃｊは、積み重ねパターン３０１の外寸容積を意味する。積み重ねパターン３０１の外寸容積は、次の（４）式で表される。

Figure 0005907085
Here, c j means the outer size volume of the stacked pattern 301. The outer size volume of the stacked pattern 301 is expressed by the following equation (4).
Figure 0005907085

ここで、水平方向外寸面積とは、積み重ねパターン３０１がトレーラ２００の荷台上に占める矩形の面積を意味する。
また、（３）式において、ａｉｊは、積み重ねパターン３０１−ｊに含まれる荷物３００のサイズのグループｉの数を意味する。
また、（３）式において、ｂｉは、荷物３００のサイズのグループｉの必要数を意味する。
また、（３）式において、ｘｊは、積み重ねパターン３０１−ｊの採用数を意味する。
なお、（３）式において、目的関数は、積み重ねパターン３０１の外寸容積の合計であり、制約は、荷物３００のサイズのグループの必要数である。また、（３）式の行列において、行は、荷物３００のサイズのグループであり、列は、積み重ねパターン３０１である。
従って、積み付け計算部２は、（３）式を解くことによって、荷物３００のサイズのグループに属する積み重ねパターン３０１の必要数を満たす積み重ねパターン３０１を抽出することができる。同様にして、（３）式において、「荷物３００のサイズのグループ」を「トレーラ２００の荷台内における区画（フロアスポット）毎に分けられた荷物３００のグループ」とすることで、積み付け計算部２は、トレーラ２００の荷台内における区画（フロアスポット）毎に分けられた荷物３００のグループに属する積み重ねパターン３０１の必要数を満たす積み重ねパターン３０１を抽出することができる。
なお、積み付け計算部２は、抽出した積み重ねパターン３０１において、荷物３００が重複した場合、当該重複した積み重ねパターン３０１を削除する。 Here, the horizontal outer dimension area means a rectangular area that the stacked pattern 301 occupies on the loading platform of the trailer 200.
In the expression (3), a ij means the number of groups i having the size of the luggage 300 included in the stacking pattern 301-j.
In the equation (3), b i means the required number of groups i of the size of the luggage 300.
Further, in (3), x j means the adoption number of stacked pattern 301-j.
In equation (3), the objective function is the sum of the outer dimensions of the stacked pattern 301, and the constraint is the required number of groups of the size of the luggage 300. Further, in the matrix of equation (3), the rows are groups of the size of the luggage 300 and the columns are the stacking patterns 301.
Therefore, the stacking calculation unit 2 can extract the stack patterns 301 that satisfy the required number of stack patterns 301 belonging to the group of the size of the luggage 300 by solving the equation (3). Similarly, in the expression (3), the “group of sizes of the luggage 300” is set as “the group of the luggage 300 divided for each section (floor spot) in the loading platform of the trailer 200”. 2 can extract stack patterns 301 that satisfy the required number of stack patterns 301 belonging to a group of packages 300 divided for each section (floor spot) in the loading platform of the trailer 200.
In addition, when the package 300 overlaps in the extracted stacking pattern 301, the stacking calculation unit 2 deletes the overlapping stacking pattern 301.

次に、ステップＳ２０５において、積み付け計算部２は、ステップＳ２０３において確定した高効率積み重ねパターン３０１Ｂ及びステップＳ２０４において抽出した積み重ねパターン３０１を用いて、積み重ねパターン３０１間で荷物３００の入れ替えを試行する。なお、積み付け計算部２は、複数回ステップＳ２０３の処理を行った場合は、全てのステップＳ２０３の処理で確定した高効率積み重ねパターン３０１Ｂを用いる。
そして、積み付け計算部２は、積み重ねパターン３０１間で荷物３００の入れ替えを行って、より積載率の高い積み重ねパターン３０１が得られた場合には、当該より積載率の高い積み重ねパターン３０１を選択する。
図９、図１０に、積み重ねパターン３０１間での荷物３００の入れ替えの例を示す。図９では、積み付け計算部２は、一の積み重ねパターン３０１−ａの最上段の荷物３００を他の積み重ねパターン３０１−ｂの最上段に積載することにより、積み重ねパターン３０１間で荷物３００を入れ替えている。図１０では、積み付け計算部２は、一の積み重ねパターン３０１−ａの最上段の荷物３００を他の積み重ねパターン３０１−ｂの最上段の荷物３００と交換することにより、積み重ねパターン３０１間で荷物３００を入れ替えている。 Next, in step S205, the stacking calculation unit 2 tries to replace the luggage 300 between the stacking patterns 301 using the high-efficiency stacking pattern 301B determined in step S203 and the stacking pattern 301 extracted in step S204. In addition, when the process of step S203 is performed a plurality of times, the stacking calculation unit 2 uses the high-efficiency stacking pattern 301B that has been determined in all the processes of step S203.
Then, when the stacking calculation unit 2 exchanges the luggage 300 between the stacking patterns 301 and obtains a stacking pattern 301 having a higher loading rate, the stacking calculation unit 2 selects the stacking pattern 301 having a higher loading rate. .
9 and 10 show an example of replacement of the luggage 300 between the stacked patterns 301. FIG. In FIG. 9, the stacking calculation unit 2 switches the packages 300 between the stacking patterns 301 by stacking the topmost packages 300 of one stacking pattern 301-a on the top of the other stacking pattern 301-b. ing. In FIG. 10, the stacking calculation unit 2 exchanges the uppermost luggage 300 of one stacking pattern 301-a with the uppermost luggage 300 of the other stacking pattern 301-b, thereby transferring the luggage between the stacked patterns 301. 300 is replaced.

図１１に、図３のステップＳ３の処理、すなわち、積み重ねパターン３０１の平面配置の計算処理について説明するフローチャートを示す。図１１に示すように、積み付け計算部２は、図３のステップ２において作成した積み重ねパターン３０１の矩形グループ（後述）を作成し（ステップＳ３０１）、積み重ねパターン３０１のトレーラ２００における平面配置を計算し（ステップＳ３０２）、当該平面配置に基づいて配置された積み重ねパターン３０１に対して荷物３００を割り当てる（ステップＳ３０３）。
以下、各ステップにおける処理について詳述する。 FIG. 11 is a flowchart for explaining the process of step S3 of FIG. 3, that is, the calculation process of the planar arrangement of the stacked pattern 301. As shown in FIG. 11, the stacking calculation unit 2 creates a rectangular group (described later) of the stacking pattern 301 created in step 2 of FIG. 3 (step S301), and calculates the planar arrangement of the stacking pattern 301 in the trailer 200. Then (step S302), the luggage 300 is assigned to the stack pattern 301 arranged based on the planar arrangement (step S303).
Hereinafter, processing in each step will be described in detail.

まず、ステップＳ３０１において、積み付け計算部２は、図３のステップ２において作成した積み重ねパターン３０１がトレーラ２００の荷台上に占める矩形の面積が同一である積み重ねパターン３０１を同一のグループとする。
ここで、図１２を用いて、積み重ねパターン３０１がトレーラ２００の荷台上に占める矩形の面積について説明する。図１２の左側は、トレーラ２００に積み重ねパターン３０１が配置された状態を示している。そして、図１２の右側は、図１２の左側の一の積み重ねパターン３０１を拡大して示したものである。図１２の右側に示すように、上記矩形の面積とは、積み重ねパターン３０１を真上から見たときに、当該積み重ねパターン３０１が荷台上に占める部分を矩形で表した場合に、当該矩形の面積を意味する。
そして、積み付け計算部２は、当該矩形の面積が同一の積み重ねパターン３０１を同一のグループとする。 First, in step S301, the stacking calculation unit 2 sets the stacked patterns 301 having the same rectangular area occupied by the stacked pattern 301 created in step 2 of FIG.
Here, the rectangular area which the stacking pattern 301 occupies on the loading platform of the trailer 200 will be described with reference to FIG. The left side of FIG. 12 shows a state in which the stack pattern 301 is arranged on the trailer 200. The right side of FIG. 12 is an enlarged view of one stacked pattern 301 on the left side of FIG. As shown on the right side of FIG. 12, the area of the rectangle is the area of the rectangle when the portion of the stacked pattern 301 occupying the cargo bed is represented by a rectangle when the stacked pattern 301 is viewed from directly above. Means.
Then, the stacking calculation unit 2 sets the stacked patterns 301 having the same rectangular area as the same group.

次に、ステップＳ３０２において、積み付け計算部２は、積み重ねパターン３０１のトレーラ２００における平面配置を計算する。
通常、トレーラ２００への荷物３００の積み下ろしはフォークリフトで行われる。そのため、本実施の形態では、トレーラ２００の扉は左右開きであると仮定して、図１３に示すように、トレーラ２００の幅方向（左右方向）に荷物３００を２つ並べることとする。トレーラ２００の幅方向に荷物３００を３つ並べると、トレーラ２００の片方の扉を開けただけでは、真ん中の荷物３００を取り出すことができないためである。また、荷物３００のグループ（例えば、図４のステップＳ１０２の処理によって作成した荷物３００のグループ等）に基づいて、トレーラ２００の左右方向（幅方向）の何れの側に荷物３００を配置するかを決める。 Next, in step S <b> 302, the stacking calculation unit 2 calculates the planar arrangement of the stacked pattern 301 on the trailer 200.
Usually, the loading and unloading of the luggage 300 on the trailer 200 is performed by a forklift. Therefore, in the present embodiment, it is assumed that the door of the trailer 200 is opened left and right, and two loads 300 are arranged in the width direction (left and right direction) of the trailer 200 as shown in FIG. This is because if the three luggages 300 are arranged in the width direction of the trailer 200, the middle luggage 300 cannot be taken out only by opening one door of the trailer 200. Further, based on the group of packages 300 (for example, the group of packages 300 created by the processing in step S102 in FIG. 4), on which side of the trailer 200 the left and right direction (width direction) the package 300 is arranged. Decide.

以上のことを前提として、積み付け計算部２は、以下の３つの条件を満たすように、積み重ねパターン３０１のトレーラ２００における平面配置を計算する。
１つ目の条件は、図１４Ａに示すように、ステップＳ３０１において作成したグループのうち矩形の面積が大きいグループの積み重ねパターン３０１をトレーラ２００に配置することである。
２つ目の条件は、図１４Ｂに示すように、積み重ねパターン３０１が配置されたトレーラ２００の左右方向の隙間（図１４Ｂにおいて矢印で表示）が最小となるように、積み重ねパターン３０１をトレーラ２００に配置することである。
３つ目の条件は、図１４Ｃに示すように、トレーラ２００に配置された積み重ねパターン３０１全体のトレーラ２００の長さ方向（奥行き方向）のサイズが最小となるように、高効率積み重ねパターン３０１をトレーラ２００に配置することである。 On the premise of the above, the stacking calculation unit 2 calculates the planar arrangement of the stacked pattern 301 in the trailer 200 so as to satisfy the following three conditions.
The first condition is that a stacked pattern 301 of a group having a large rectangular area among the groups created in step S301 is arranged on the trailer 200 as shown in FIG. 14A.
As shown in FIG. 14B, the second condition is that the stack pattern 301 is placed on the trailer 200 so that the horizontal gap (indicated by an arrow in FIG. 14B) of the trailer 200 on which the stack pattern 301 is arranged is minimized. Is to place.
The third condition is that, as shown in FIG. 14C, the high-efficiency stack pattern 301 is set so that the size of the entire trailer 200 arranged in the trailer 200 in the length direction (depth direction) is minimized. It is arranged on the trailer 200.

次に、ステップＳ３０３において、積み付け計算部２は、ステップＳ３０２において計算した平面配置に基づいて配置された積み重ねパターン３０１に対して荷物３００を割り当てる（ステップＳ３０３）。
具体的には、まず、積み付け計算部２は、平面配置に基づいて、トレーラ２００に積み重ねパターン３０１を配置する。これにより、トレーラ２００に積み付けられる荷物３００の立体的な配置が完成する。次いで、積み付け計算部２は、当該立体的な配置に対して、荷物３００を割り当てる。次いで、積み付け計算部２は、割り当てた荷物３００の合計重量がトレーラ２００の荷重制約を超えているか否かを判断する。そして、割り当てた荷物３００の合計重量がトレーラ２００の荷重制約を超えている場合、積み付け計算部２は、重量÷容積の値が大きい荷物３００から順に、トレーラ２００に積み付けない荷物３００として決定する。 Next, in step S303, the stacking calculation unit 2 assigns the luggage 300 to the stacking pattern 301 arranged based on the planar arrangement calculated in step S302 (step S303).
Specifically, the stacking calculation unit 2 first arranges the stack pattern 301 on the trailer 200 based on the planar arrangement. Thereby, the three-dimensional arrangement of the luggage 300 loaded on the trailer 200 is completed. Next, the stacking calculation unit 2 assigns the luggage 300 to the three-dimensional arrangement. Next, the stacking calculation unit 2 determines whether or not the total weight of the allocated luggage 300 exceeds the load constraint of the trailer 200. When the total weight of the allocated baggage 300 exceeds the load constraint of the trailer 200, the stacking calculation unit 2 determines the baggage 300 that is not stacked on the trailer 200 in order from the baggage 300 having a larger value of weight / volume. To do.

次に、図３のステップＳ４の処理、すなわち、平面配置における積み重ねパターン３０１の調整処理について説明する。積み付け計算部２は、ステップＳ３の処理で作成した荷物３００の立体的な配置において、任意の２つの積み重ねパターン３０１の配置の入れ替えを試行する。なお、積み付け計算部２は、任意の２つの積み重ねパターン３０１の配置を入れ替えることによって、積み重ねパターン３０１間にトレーラ２００の長さ方向の隙間ができた場合、当該隙間を詰めるように積み重ねパターン３０１をトレーラ２００の前方向に移動させる。そして、積み付け計算部２は、積み重ねパターン３０１間の配置を入れ替えて、トレーラ２００に配置された積み重ねパターン３０１全体のトレーラ２００の長さ方向のサイズがより小さくなる場合には、当該入れ替え後の平面配置を選択する。   Next, the process of step S4 in FIG. 3, that is, the adjustment process of the stacked pattern 301 in the planar arrangement will be described. The stacking calculation unit 2 tries to replace the positions of any two stacked patterns 301 in the three-dimensional layout of the luggage 300 created in the process of step S3. Note that the stacking calculation unit 2 replaces the arrangement of two arbitrary stacking patterns 301 so that when there is a gap in the length direction of the trailer 200 between the stacking patterns 301, the stacking pattern 301 is filled so as to close the gap. Is moved in the forward direction of the trailer 200. And when the arrangement | positioning between the stacking patterns 301 is replaced and the size of the length direction of the trailer 200 of the whole stacking pattern 301 arrange | positioned at the trailer 200 becomes smaller, the stacking calculation part 2 changes the arrangement after the said replacement. Select a planar arrangement.

以上により、積み付け計算部２は、トレーラ２００に対する荷物３００の立体的な配置を計算する。そして、結果出力部３は、積み付け計算部２の計算結果に基づいて荷物３００のトレーラ２００における配置イメージを出力する。   As described above, the stacking calculation unit 2 calculates the three-dimensional arrangement of the luggage 300 with respect to the trailer 200. Then, the result output unit 3 outputs an arrangement image of the luggage 300 in the trailer 200 based on the calculation result of the stacking calculation unit 2.

以上に説明した実施の形態１にかかる積み付けシステム１００及び積み付け配置決定方法においては、データ入力部１が荷物情報及びトレーラ情報を入力し、積み付け計算部２が荷物情報とトレーラ情報に基づいて荷物３００のトレーラ２００における配置を計算し、結果出力部３が積み付け計算部２の結果に基づいて荷物３００のトレーラ２００における配置イメージを出力する。
これにより、荷物情報及びトレーラ情報に基づいて、荷物３００のトレーラ２００における配置が計算されるため、荷物の大きさが任意である場合であっても、積載率を向上させることができる。 In the stacking system 100 and the stacking arrangement determining method according to the first embodiment described above, the data input unit 1 inputs the package information and trailer information, and the stacking calculation unit 2 is based on the package information and trailer information. Then, the arrangement of the luggage 300 in the trailer 200 is calculated, and the result output unit 3 outputs the arrangement image of the luggage 300 in the trailer 200 based on the result of the stacking calculation unit 2.
Thereby, since the arrangement of the luggage 300 in the trailer 200 is calculated based on the luggage information and the trailer information, the loading rate can be improved even when the size of the luggage is arbitrary.

また、積み付け計算部２は、荷物３００の積み重ねパターン３０１を複数列挙し、複数の積み重ねパターン３０１のうち、上下に他の荷物３００を積載できない積み重ねパターン３０１を積載率の高い高効率積み重ねパターン３０１Ｂとするとともに、上下に他の荷物を積載できる余地がある積み重ねパターン３０１を悪条件積み重ねパターン３０１Ａとする。そして、積み付け計算部２は、高効率積み重ねパターン３０１間で荷物３００の入れ替えを行ってより積載率の高い高効率積み重ねパターン３０１が得られた場合には、当該より積載率の高い高効率積み重ねパターンを選択する。
これにより、積載率を向上させることができる。 In addition, the stacking calculation unit 2 lists a plurality of stacking patterns 301 of the luggage 300, and among the stacking patterns 301, the stacking pattern 301 in which no other luggage 300 can be stacked up and down is highly efficient stacking pattern 301B with a high loading rate. In addition, the stacking pattern 301 having room for loading other packages on the top and bottom is defined as an unfavorable stacking pattern 301A. Then, when the high-efficiency stacking pattern 301 having a higher loading ratio is obtained by exchanging the luggage 300 between the high-efficiency stacking patterns 301, the stacking calculation unit 2 performs the high-efficiency stacking with the higher loading ratio. Select a pattern.
Thereby, a loading rate can be improved.

また、積み付け計算部２は、積み重ねパターン３０１のうち、最上段に他の荷物３００を積載できない積み重ねパターン３０１が複数ある場合、積載率の高い積み重ねパターン３０１を優先して高効率積み重ねパターン３０１Ｂとする。
これにより、より積載率の高い積み重ねパターン３０１を高効率積み重ねパターン３０１Ｂとすることができる。 In addition, when there are a plurality of stack patterns 301 that cannot load other packages 300 among the stack patterns 301 among the stack patterns 301, the stack calculation unit 2 gives priority to the stack pattern 301 with a high loading rate as a highly efficient stack pattern 301B. To do.
Thereby, the stacking pattern 301 with a higher loading rate can be used as the highly efficient stacking pattern 301B.

また、積み付け計算部２は、積み重ねパターン３０１がトレーラ２００の荷台上に占める矩形の面積が同一である積み重ねパターン３０１を同一のグループとする。そして、積み付け計算部２は、矩形の面積が大きいグループの積み重ねパターン３０１をトレーラ２００に配置すること、積み重ねパターン３０１が配置されたトレーラ２００の左右方向の隙間が最小となるように、積み重ねパターン３０１をトレーラ２００に配置すること、トレーラ２００に配置された積み重ねパターン３０１全体のトレーラ２００の長さ方向のサイズが最小となるように、積み重ねパターン３０１をトレーラ２００に配置すること、を条件として、積み重ねパターン３０１のトレーラ２００における平面配置を計算する。
これにより、積み付け計算部２は、積載率の向上を図りつつ、効率的に、平面配置を計算することができる。 Further, the stacking calculation unit 2 sets the stacked patterns 301 having the same rectangular area occupied by the stacked pattern 301 on the loading platform of the trailer 200 as the same group. Then, the stacking calculation unit 2 arranges the stack pattern 301 of a group having a large rectangular area on the trailer 200, and the stack pattern so that the left-right clearance of the trailer 200 on which the stack pattern 301 is disposed is minimized. On condition that the 301 is disposed on the trailer 200 and the stack pattern 301 is disposed on the trailer 200 so that the size of the entire stack pattern 301 disposed on the trailer 200 in the length direction of the trailer 200 is minimized. The planar arrangement of the stacked pattern 301 in the trailer 200 is calculated.
Thereby, the stacking calculation unit 2 can efficiently calculate the planar arrangement while improving the loading rate.

また、積み付け計算部２は、当該平面配置においてトレーラ２００に配置された積み重ねパターン３０１間の配置を入れ替えて、トレーラ２００に配置された積み重ねパターン３０１全体のトレーラ２００の長さ方向（奥行き方向）のサイズがより小さくなる場合には、当該入れ替え後の平面配置を選択する。
これにより、積み付け計算部２は、積載率のさらなる向上を図ることができる。 In addition, the stacking calculation unit 2 replaces the arrangement between the stacked patterns 301 arranged on the trailer 200 in the planar arrangement, and the length direction (depth direction) of the trailer 200 of the entire stacked pattern 301 arranged on the trailer 200. If the size of is smaller, the planar arrangement after the replacement is selected.
Thereby, the stacking calculation part 2 can aim at the further improvement of a loading rate.

なお、本発明は上記実施の形態に限られたものではなく、趣旨を逸脱しない範囲で適宜変更することが可能である。例えば、荷物情報やトレーラ情報は上記実施の形態に限られたものではなく、トレーラ２００に積み込む荷物３００の性質等に適した情報であればよい。これにより、図４のステップＳ１０２の処理において、荷物３００のグループ化を適宜目的に応じて行うことができ、図３のステップＳ２〜ステップＳ４の処理において、当該グループ分けを反映することができる。そのため、トレーラ２００に積み込む荷物３００に適した荷物３００の配置を得ることができる。   Note that the present invention is not limited to the above-described embodiment, and can be changed as appropriate without departing from the spirit of the present invention. For example, the package information and trailer information are not limited to the above-described embodiment, and may be information suitable for the nature of the package 300 loaded on the trailer 200. Thereby, in the process of step S102 of FIG. 4, the packages 300 can be appropriately grouped according to the purpose, and the grouping can be reflected in the processes of step S2 to step S4 of FIG. Therefore, the arrangement of the luggage 300 suitable for the luggage 300 loaded on the trailer 200 can be obtained.

１ データ入力部
２ 積み付け計算部
３ 結果出力部
１００ 積み付けシステム
２００ トレーラ
３００ 荷物
３０１ 積み重ねパターン
３０１Ａ 悪条件積み重ねパターン
３０１Ｂ 高効率積み重ねパターン DESCRIPTION OF SYMBOLS 1 Data input part 2 Stacking calculation part 3 Result output part 100 Loading system 200 Trailer 300 Luggage 301 Stacking pattern 301A Unfavorable stacking pattern 301B Highly efficient stacking pattern

Claims (8)

荷物をトレーラに積み付ける際の前記荷物の前記トレーラにおける配置を計算する積み付けシステムであって、
荷物情報及びトレーラ情報を前記積み付けシステムに入力するデータ入力部と、
前記荷物情報と前記トレーラ情報に基づいて前記荷物の前記トレーラにおける配置を計算する積み付け計算部と、
前記積み付け計算部の結果に基づいて前記荷物の前記トレーラにおける配置イメージを出力する結果出力部と、を備え、
前記積み付け計算部は、
前記荷物の積み重ねパターンを複数列挙し、
複数の前記積み重ねパターンのうち、上下に他の荷物を積載できない前記積み重ねパターンを積載率の高い高効率積み重ねパターンとするとともに、上下に他の荷物を積載できる余地がある前記積み重ねパターンを悪条件積み重ねパターンとし、
前記悪条件積み重ねパターン以外の前記積み重ねパターン間で荷物の入れ替えを行ってより前記積載率の高い前記積み重ねパターンが得られた場合には、当該より前記積載率の高い前記積み重ねパターンを選択し、
前記悪条件積み重ねパターン以外の前記積み重ねパターンの前記トレーラにおける平面配置を計算する、積み付けシステム。 A loading system for calculating an arrangement of the load on the trailer when loading the load on a trailer,
A data input unit for inputting package information and trailer information to the loading system;
A stacking calculation unit that calculates an arrangement of the package in the trailer based on the package information and the trailer information;
A result output unit that outputs an arrangement image of the luggage in the trailer based on the result of the stacking calculation unit;
The stacking calculation unit
List a plurality of stacking patterns of the luggage,
Among the plurality of stacking patterns, the stacking pattern in which other packages cannot be stacked up and down is set as a highly efficient stacking pattern with a high loading rate, and the stacking pattern having room for stacking other packages in the top and bottom is unconditionally stacked. As a pattern,
When the stacking pattern having a higher loading rate is obtained by performing a load exchange between the stacking patterns other than the unfavorable stacking pattern, the stacking pattern having a higher loading rate is selected.
A stacking system that calculates a planar arrangement in the trailer of the stacked pattern other than the unfavorable stacked pattern. 前記積み付け計算部は、
前記積み重ねパターンのうち、最上段に他の荷物を積載できない前記積み重ねパターンが複数ある場合、前記積載率の高い前記積み重ねパターンを優先して前記高効率積み重ねパターンとする、請求項１に記載の積み付けシステム。 The stacking calculation unit
2. The stack according to claim 1, wherein, when there are a plurality of the stack patterns in which other packages cannot be loaded on the uppermost layer among the stack patterns, the stack pattern having a high loading rate is given priority as the high-efficiency stack pattern. Attachment system. 前記積み付け計算部は、
前記積み重ねパターンが前記トレーラの荷台上に占める矩形の面積が同一である前記積み重ねパターンを同一のグループとし、
前記積み重ねパターンの前記グループのうち前記矩形の面積が大きい前記グループの前記積み重ねパターンを前記トレーラに配置すること、前記積み重ねパターンが配置された前記トレーラの左右方向の隙間が最小となるように、前記積み重ねパターンを前記トレーラに配置すること、前記トレーラに配置された前記積み重ねパターン全体の前記トレーラの長さ方向のサイズが最小となるように、前記積み重ねパターンを前記トレーラに配置すること、を条件として、前記積み重ねパターンの前記トレーラにおける平面配置を計算する、請求項１又は２に記載の積み付けシステム。 The stacking calculation unit
The stack pattern is the same group of rectangular areas that the stack pattern occupies on the platform of the trailer,
The stack pattern of the group having the large rectangular area among the groups of the stack pattern is disposed on the trailer, so that the left-right clearance of the trailer on which the stack pattern is disposed is minimized. The stacking pattern is disposed on the trailer, and the stacking pattern is disposed on the trailer so that the overall size of the stacking pattern disposed on the trailer is minimized. The stacking system according to claim 1, wherein a planar arrangement of the stacking pattern on the trailer is calculated. 前記積み付け計算部は、
前記積み重ねパターンの前記トレーラにおける平面配置を計算した後、前記平面配置において前記トレーラに配置された前記積み重ねパターン間の配置を入れ替えて、前記トレーラに配置された前記積み重ねパターン全体の前記トレーラの長さ方向のサイズがより小さくなる場合には、当該入れ替え後の平面配置を選択する、請求項１乃至３の何れか一項に記載の積み付けシステム。 The stacking calculation unit
After calculating the plane arrangement of the stack pattern in the trailer, the arrangement of the stack patterns arranged in the trailer in the plane arrangement is changed, and the length of the trailer in the whole stack pattern arranged in the trailer is changed. The stacking system according to any one of claims 1 to 3, wherein when the size in the direction becomes smaller, the planar arrangement after the replacement is selected. 荷物をトレーラに積み付ける際の前記荷物の前記トレーラにおける配置を計算する積み付けシステムにおける積み付け配置決定方法であって、
前記積み付けシステムは、データ入力部、積み付け計算部、結果出力部を備え、
前記積み付け計算部が、前記データ入力部によって入力された荷物情報とトレーラ情報に基づいて前記荷物の前記トレーラにおける配置を計算する、積み付け計算処理と、
前記結果出力部が、前記積み付け計算処理の結果に基づいて前記荷物の前記トレーラにおける配置イメージを出力する結果出力処理と、を備え、
前記積み付け計算処理において、前記積み付け計算部は、
前記荷物の積み重ねパターンを複数列挙し、
複数の前記積み重ねパターンのうち、上下に他の荷物を積載できない前記積み重ねパターンを積載率の高い高効率積み重ねパターンとするとともに、上下に他の荷物を積載できる余地がある前記積み重ねパターンを悪条件積み重ねパターンとし、
前記悪条件積み重ねパターン以外の前記積み重ねパターン間で荷物の入れ替えを行ってより前記積載率の高い前記積み重ねパターンが得られた場合には、当該より前記積載率の高い前記積み重ねパターンを選択し、
前記悪条件積み重ねパターン以外の前記積み重ねパターンの前記トレーラにおける平面配置を計算する、積み付け配置決定方法。 A loading arrangement determination method in a loading system that calculates an arrangement of the luggage in the trailer when loading the luggage on a trailer,
The stacking system includes a data input unit, a stacking calculation unit, and a result output unit.
The stacking calculation unit calculates a placement of the package in the trailer based on the package information and trailer information input by the data input unit ;
The result output unit includes a result output process that outputs an arrangement image of the luggage on the trailer based on the result of the stacking calculation process,
In the packing calculation process, the packing calculation unit is:
List a plurality of stacking patterns of the luggage,
Among the plurality of stacking patterns, the stacking pattern in which other packages cannot be stacked up and down is set as a highly efficient stacking pattern with a high loading rate, and the stacking pattern having room for stacking other packages in the top and bottom is unconditionally stacked. As a pattern,
When the stacking pattern having a higher loading rate is obtained by performing a load exchange between the stacking patterns other than the unfavorable stacking pattern, the stacking pattern having a higher loading rate is selected.
The stacking arrangement | positioning determination method of calculating the planar arrangement | positioning in the said trailer of the said stacking patterns other than the said unfavorable stacking pattern. 前記積み付け計算処理において、前記積み付け計算部は、
前記積み重ねパターンのうち、最上段に他の荷物を積載できない前記積み重ねパターンが複数ある場合、前記積載率の高い前記積み重ねパターンを優先して前記高効率積み重ねパターンとする、請求項５に記載の積み付け配置決定方法。 In the packing calculation process, the packing calculation unit is:
6. The stack according to claim 5, wherein, when there are a plurality of the stack patterns in which other packages cannot be loaded on the uppermost layer among the stack patterns, the stack pattern having a high load ratio is given priority as the stack pattern. 7. How to determine the placement. 前記積み付け計算処理において、前記積み付け計算部は、
前記積み重ねパターンが前記トレーラの荷台上に占める矩形の面積が同一である前記積み重ねパターンを同一のグループとし、
前記積み重ねパターンの前記グループのうち前記矩形の面積が大きい前記グループの前記積み重ねパターンを前記トレーラに配置すること、前記積み重ねパターンが配置された前記トレーラの左右方向の隙間が最小となるように、前記積み重ねパターンを前記トレーラに配置すること、前記トレーラに配置された前記積み重ねパターン全体の前記トレーラの長さ方向のサイズが最小となるように、前記積み重ねパターンを前記トレーラに配置すること、を条件として、前記積み重ねパターンの前記トレーラにおける平面配置を計算する、請求項５又は６に記載の積み付け配置決定方法。 In the packing calculation process, the packing calculation unit is:
The stack pattern is the same group of rectangular areas that the stack pattern occupies on the platform of the trailer,
The stack pattern of the group having the large rectangular area among the groups of the stack pattern is disposed on the trailer, so that the left-right clearance of the trailer on which the stack pattern is disposed is minimized. The stacking pattern is disposed on the trailer, and the stacking pattern is disposed on the trailer so that the overall size of the stacking pattern disposed on the trailer is minimized. The stacking arrangement determination method according to claim 5, wherein a planar arrangement of the stacking pattern in the trailer is calculated. 前記積み付け計算処理において、前記積み付け計算部は、
前記積み重ねパターンの前記トレーラにおける平面配置を計算した後、前記平面配置において前記トレーラに配置された前記積み重ねパターン間の配置を入れ替えて、前記トレーラに配置された前記積み重ねパターン全体の前記トレーラの長さ方向のサイズがより小さくなる場合には、当該入れ替え後の平面配置を選択する、請求項５乃至７の何れか一項に記載の積み付け配置決定方法。 In the packing calculation process, the packing calculation unit is:
After calculating the plane arrangement of the stack pattern in the trailer, the arrangement of the stack patterns arranged in the trailer in the plane arrangement is changed, and the length of the trailer in the whole stack pattern arranged in the trailer is changed. The stacking arrangement determination method according to any one of claims 5 to 7, wherein when the size in the direction becomes smaller, the planar arrangement after the replacement is selected.
JP2013020250A 2013-02-05 2013-02-05 Packing system and method for determining placement Active JP5907085B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013020250A JP5907085B2 (en) 2013-02-05 2013-02-05 Packing system and method for determining placement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013020250A JP5907085B2 (en) 2013-02-05 2013-02-05 Packing system and method for determining placement

Publications (2)

Publication Number Publication Date
JP2014151978A JP2014151978A (en) 2014-08-25
JP5907085B2 true JP5907085B2 (en) 2016-04-20

Family

ID=51574222

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013020250A Active JP5907085B2 (en) 2013-02-05 2013-02-05 Packing system and method for determining placement

Country Status (1)

Country Link
JP (1) JP5907085B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110968567B (en) * 2019-11-21 2022-12-13 苏州大学应用技术学院 Intelligent construction method and system for crane cargo three-dimensional position information database
CN113291870A (en) * 2021-05-18 2021-08-24 科捷智能科技股份有限公司 Automatic loading system and method

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0815951B2 (en) * 1987-04-10 1996-02-21 ダイキン工業株式会社 Method for determining cargo loading position in space
JPH0395028A (en) * 1989-09-05 1991-04-19 Komatsu Butsuriyuu Service Kk Cargo stowage method into stowage space by computer
JP4313491B2 (en) * 2000-03-03 2009-08-12 富士電機ホールディングス株式会社 Loading scheduling apparatus and method using genetic algorithm

Also Published As

Publication number Publication date
JP2014151978A (en) 2014-08-25

Similar Documents

Publication Publication Date Title
Tao et al. Joint planning of berth and yard allocation in transshipment terminals using multi-cluster stacking strategy
Wiese et al. Mathematical models and solution methods for optimal container terminal yard layouts
Ahmadi et al. An efficient multiple-stage mathematical programming method for advanced single and multi-floor facility layout problems
Lin et al. The container retrieval problem with respect to relocation
EP2688021A2 (en) Method for identifying the maximal packing density of shifting-tiles automated warehouses
JP7167391B2 (en) Article loading device with loading logic
JP7251112B2 (en) Stowage planning device
JP5907085B2 (en) Packing system and method for determining placement
Li et al. A hybrid adaptive large neighborhood search algorithm for the large-scale heterogeneous container loading problem
Chu et al. Scheduling multiple yard cranes in two adjacent container blocks with position-dependent processing times
JP5728881B2 (en) Transportation plan creation method and transportation plan creation device
JP5434267B2 (en) Transport control method, transport control device, and program
KR20150145269A (en) Transport and stowage plan generating method and transport and stowage plan generating apparatus
JP2015005271A (en) Transport stowage plan creation method and device
JP5418363B2 (en) Shipment planning device, shipment planning method, and computer program
Zheng et al. An improved storage-space selection model and algorithm for outbound shipping containers: Considering the synchronous operation of multiple gantry cranes in port terminals worldwide
He et al. Solving the single-container loading problem by a fast heuristic method
CN110533370A (en) A kind of container stacked arrangement, system, medium and calculate equipment
JP5482377B2 (en) Shipping plan creation method and shipping plan creation program
Razouk et al. New approaches for solving the container stacking problem
Escobar et al. A hybrid metaheuristic approach for the capacitated vehicle routing problem with container loading constraints
Iori et al. A mixed approach for pallet building problem with practical constraints
Zheng et al. Path optimum algorithm for container relocation problems in port terminals worldwide
Zheng et al. Using path optimum algorithm to solve slot selection problems for outbound containers of different attributes in container terminals
Liu et al. Optimization of storage performance for generic tiered warehouse by genetic algorithm

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150305

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20151110

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20151222

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160129

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160223

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160307

R151 Written notification of patent or utility model registration

Ref document number: 5907085

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151