Parts packaging labeling program and parts packaging labeling method

Abstract

This invention provides a parts packaging display program and a parts packaging display method that can quickly display the arrangement of parts within a box, allowing for the packaging of more parts. [Solution] μCOM2 obtains the 3D data of one part P and the size of the box 30. μCOM2 places a pair of parts P side by side and determines the arrangement of the pair of parts P1 that minimizes the volume, then places two pairs of the determined pair of parts P1 side by side and determines the arrangement of two pairs of parts P2 that minimizes the volume. μCOM2 lays the two determined pairs of parts P2 at the bottom of the box 30 and determines the arrangement of one layer of parts P3 that maximizes the number of parts, and then determines the number of layers when the determined layer of parts P3 is stacked up to the height of the box 30.

Description

Technical Field

[0001] The present invention relates to a component packing display program and a component packing display method.

Background Art

[0002] Components are packed in a box, transported, and delivered to a customer. For purposes such as sending a quotation to the customer, there may be a case where it is desired to know how much the transportation cost of the components will be in the absence of the components. In order to reduce the transportation cost, it is necessary to pack more components in the box. Conventionally, an operator has used drafting software such as CAD (Computer Aided Design) software to determine the arrangement of components expected to maximize the number of packed components and create 3D data thereof.

Summary of the Invention

Problems to be Solved by the Invention

[0003] As described above, since it is manual work by an operator, there is a problem that it is impossible to accurately determine the arrangement of components that maximizes the number of packed components. In addition, there is a problem that the work takes a huge amount of time.

[0004] The present invention has been made in view of the above circumstances, and an object thereof is to provide a component packing display program and a component packing display method capable of quickly displaying the arrangement of components in a box in which more components can be packed.

Means for Solving the Problems

[0005] In order to achieve the above object, the component packing display program according to the present invention is characterized as follows. A component packing display program used to display the arrangement of a plurality of components packed in one box, for a computer, a first acquisition unit that acquires 3D data of one of the components, a second acquisition unit that acquires the size of the box, A placement determination unit that determines the arrangement of multiple components within the box based on the 3D data and the size of the box, A display control unit that displays the arrangement of the plurality of components determined by the arrangement determination unit on the display unit. It must be a parts packaging labeling program.

[0006] Furthermore, in order to achieve the aforementioned objectives, the parts packaging labeling method according to the present invention has the following features. A method for displaying the arrangement of multiple parts packed in a single box, A first acquisition step involves having a computer acquire 3D data of one of the aforementioned parts, A second acquisition step involves having the computer acquire the size of the box, A placement determination step in which the arrangement of a plurality of components within the box is determined based on the 3D data and the size of the box, The system includes a display control step which displays the arrangement of the plurality of components determined by the arrangement determination step on a display unit. It must be a part packaging labeling method. [Effects of the Invention]

[0007] The component packaging labeling program and component packaging labeling method according to the present invention have the effect of being able to quickly display the arrangement of components within a box that can accommodate a larger number of components.

[0008] The present invention has been briefly described above. Furthermore, the details of the present invention will be further clarified by referring to the attached drawings and reading through the embodiments for carrying out the invention described below (hereinafter referred to as "embodiments"). [Brief explanation of the drawing]

[0009] [Figure 1] Figure 1 is a diagram showing the configuration of a parts packaging display device with the parts packaging display program of the present invention installed. [Figure 2]Figure 2 is a flowchart showing the processing procedure of the μCOM that constitutes the component packaging display device shown in Figure 1. [Figure 3] Figure 3 shows an example of the components and input screen displayed in step S3 of Figure 2. [Figure 4] Figure 4 is a flowchart showing the detailed processing steps for S6 in Figure 2. [Figure 5] Figure 5 is an explanatory diagram for detailing S601 in Figure 4. [Figure 6] Figure 6 is an explanatory diagram for detailing S602 in Figure 4. [Figure 7] Figure 7 is an explanatory diagram for detailing S603 in Figure 4. [Figure 8] Figure 8 is an explanatory diagram to illustrate the details of S604 in Figure 4. [Figure 9] Figure 9 is an explanatory diagram for detailing S605 in Figure 4. [Figure 10] Figure 10 is an explanatory diagram for detailing S606 in Figure 4. [Figure 11] Figure 11 is an explanatory diagram for detailing S607 in Figure 4. [Figure 12] Figure 12 is an explanatory diagram for detailing S608 in Figure 4. [Figure 13] Figure 13 is an explanatory diagram for detailing S609 and S610 in Figure 4. [Modes for carrying out the invention]

[0010] Specific embodiments of the present invention will be described below with reference to the figures.

[0011] FIG. 1 is a configuration diagram of a component packaging display device installed with the component packaging display program of the present invention. The component packaging display device 1 is composed of terminals such as a well-known PC (Personal Computer), tablet, smartphone, etc. The component packaging display device 1 includes a microcomputer 2 (hereinafter abbreviated as "μCOM2") that controls the entire component packaging display device 1, and an operation unit 3 and a display unit 4 connected to the μCOM2.

[0012] μCOM2 operates according to the component packaging display program stored in a storage unit (not shown). The operation unit 3 is composed of, for example, a keyboard, mouse, touch panel, etc. The display unit 4 is controlled by the μCOM2.

[0013] Next, the operation of the component packaging display device 1 with the above-described configuration will be described with reference to the flowchart of FIG. 2. μCOM2 starts operating according to the component packaging display program. The user creates the operation unit 3 and inputs 3D data of components created with CAD software or the like.

[0014] μCOM2 functions as a first acquisition unit and acquires the 3D data of the component input by the user according to the operation unit 3 (S1). Next, as shown in FIG. 3, μCOM2 displays the input component P and the input screen Sc on the display unit 4 (S2).

[0015] On the input screen Sc, there are selection units 21, 22 for selecting two axes of the voxel respectively, a voxel input unit 23 for inputting the size of the voxel, a box input unit 24 for inputting the size of the box for packaging the component P, an OK button 25, and a cancel button 26. The user can input the two axes of the voxel to the selection units 21, 22 by clicking the axis of the displayed component P using the operation unit 3. The voxel input unit 23 can input the length of one side of the voxel, which is a cube. The box input unit 24 can input the size of the box for packaging the component P.

[0016] Let's return to Figure 2. When the cancel button 26 is pressed (Y in S3), μCOM2 returns to S1. When the OK button 25 is pressed (Y in S4), μCOM2 functions as a second acquisition unit and acquires the two axes of the voxel, the size of the voxel, and the size of the box entered on the input screen Sc (S5). Next, μCOM2 functions as a placement determination unit and, based on the acquired 3D data of the parts, the two axes of the voxel, the size of the voxel, and the size of the box, determines the arrangement of multiple parts in the box that maximizes the number of parts that can be packed (S6). After that, μCOM2 functions as a display control unit and displays the arrangement of the multiple parts P packed in the box 30 on the display unit 4, as shown in the lower part of Figure 13 (S7), and then terminates the process.

[0017] Next, the details of the part placement determination in S6 described above will be explained below with reference to Figure 4. First, μCOM2 functions as a voxel unit and converts the 3D data of the part into voxel data (S601). To explain S601 in more detail, μCOM2 converts the 3D data of the part (left in Figure 5) into voxel data (right in Figure 5) that reproduces the 3D shape by combining voxels, which are regular cubes. μCOM2 converts to voxel data using the two axes of the voxel and the size of the voxel acquired in S5.

[0018] Next, μCOM2 functions as the first decision unit, arranging the parts converted into voxel data in pairs and determining the arrangement of the pair of parts P1 that minimizes the volume of the cube that can accommodate the pair of parts (S602). Specifically, as shown in Figure 6, μCOM2 arranges the pair of parts P1 in multiple arrangements (six arrangements, (A) to (F), in the example shown in Figure 6). μCOM2 calculates the volume of the cube required for each arrangement (A) to (F) (shown by dotted lines in the figure). μCOM2 determines the arrangement of the pair of parts P1 to be the arrangement (A) that minimizes the volume of the cube.

[0019] Next, μCOM2 functions as a second determination unit and arranges two pairs of parts P2 that have the minimum volume to accommodate the two pairs of parts P1 determined in arrangement (A) in S602 (S603). Specifically, as shown in Figure 7, μCOM2 arranges the two pairs of parts P2 in multiple arrangements (six arrangements, (G) to (L), in the example shown in Figure 7). μCOM2 calculates the volume of the cube required for each arrangement (G) to (L) (shown by dotted lines in the figure). μCOM2 determines the arrangement of the two pairs of parts P2 to be the arrangement (G) that has the minimum volume.

[0020] Next, μCOM2 functions as a third decision unit and, as shown in Figure 8, arranges the two pairs of parts P2 in the arrangement (G) determined in S603 at the bottom of the box 30, and determines the arrangement of the single layer of parts P3 that maximizes the number of parts (S604). Now, let's assume the two axes of the voxel input in S2 are axes A1 and A2. μCOM2 arranges the axes A1 of the two pairs of parts P2 in arrangement (G) along the height direction H, the length direction L, and the width direction W, respectively, and for each arrangement, it calculates the number of parts when the two pairs of parts P2 in arrangement (G) are arranged in the length direction L and the width direction W and laid out at the bottom of the box 30. μCOM2 determines the arrangement that maximizes the number of parts. In the example shown in Figure 8, the arrangement in which the axes A1 of the two pairs of parts P2 in arrangement (G) are along the height direction H, the axis A2 is along the length direction L, and four parts are arranged in the length direction L and the width direction W is the arrangement that maximizes the number of parts.

[0021] Next, μCOM2 functions as a fourth decision unit and, as shown in Figure 9, determines the number of layers when the arrangement of the single-layer component P3 determined in S604 is stacked up to the height of the box 30 (S605). In the example shown in Figure 9, μCOM2 decides to stack four layers of the single-layer component P3.

[0022] Next, μCOM2 functions as a fifth decision unit, and as shown in Figure 10, if there is space left at the bottom of the box 30, it arranges the pair of parts P1 in arrangement (A) determined in S602 in the remaining bottom 31 and determines the arrangement of the single layer of parts P4 that has the maximum number of parts (S606). μCOM2 arranges the axes A1 of the pair of parts P1 in arrangement (A) along the height direction H, the length direction L, and the width direction W, respectively, and for each arrangement, it calculates the number of parts when the pair of parts P1 in arrangement (A) are arranged in the length direction L and the width direction W and laid out in the remaining bottom 31. μCOM2 determines the arrangement that maximizes the number of parts. In the example shown in Figure 10, the arrangement in which the axis A1 of the pair of parts P1 in arrangement (A) is along the length direction L, the axis A2 is along the width direction W, and four of them are arranged in the width direction W is the arrangement that maximizes the number of parts.

[0023] Next, μCOM2 functions as the sixth decision unit and determines the number of layers when the arrangement of the single layer of component P4, whose placement was determined in S606, is stacked up to the height of the box 30 (S607). In the example shown in Figure 11, μCOM2 decides to stack five layers of the single layer of component P4.

[0024] Next, μCOM2 functions as the seventh decision unit, and as shown in Figure 12, if there is a remaining height of 32 in the box 30 after stacking the number of single-layer parts P3 determined in S605, it determines the single-layer part P5 that has the maximum number of parts by laying out the pair of parts P1 in arrangement (A) determined in S602 on the top layer of parts P3 (S608). μCOM2 places the axis A1 of the pair of parts P1 in arrangement (A) along the height direction H, the length direction L, and the width direction W, respectively, and for each arrangement, it calculates the number of parts when the pair of parts P1 in arrangement (A) are arranged in the length direction L and the width direction W and laid out on the top layer of parts P3. μCOM2 determines the arrangement that has the maximum number of parts. In the example shown in Figure 12, the arrangement in which the axis A1 of a pair of parts P1 in arrangement (A) is aligned along the height direction H, the axis A2 is aligned along the length direction L, and four parts are arranged in both the length direction L and the width direction W, is the arrangement with the maximum number of parts.

[0025] Next, μCOM2 functions as the eighth decision unit, and as shown in Figure 13, if there is still space left at the bottom of the box 30, it arranges one component P in the remaining bottom 33 and determines the arrangement of the component P6 in one layer that maximizes the number of components (S609). μCOM2 arranges the axis A1 of one component P along the height direction H, the length direction L, and the width direction W, respectively, and calculates the number of components when each arrangement is lined up along the length direction L and the width direction W and laid out in the remaining bottom 33. μCOM2 then determines the arrangement that maximizes the number of components. In the example shown in Figure 13, the arrangement that maximizes the number of components is when the axis A1 of one component P is along the length direction L and the axis A2 is along the height direction.

[0026] Next, μCOM2 functions as the ninth decision unit and determines the number of layers when the arrangement of the single layer of component P4, whose arrangement was determined in S606, is stacked up to the height of the box 30 (S610), before returning to S7 in Figure 2. In the example shown in Figure 13, μCOM2 decides to stack five of the single component P.

[0027] According to the embodiment described above, μCOM2 determines the arrangement of multiple parts P that maximizes the number of parts P that can be packed, based on the acquired 3D data of the parts P and the size of the box 30, and displays the determined arrangement of multiple parts P (Figure 13) on the display unit 4. As a result, because μCOM2 calculates the arrangement, it is possible to quickly display the arrangement of parts P within the box 30 that can pack more parts P.

[0028] According to the embodiment described above, μCOM2 arranges a pair of parts P1 so that the volume of the cube that can accommodate the pair of parts is minimized. It then arranges two pairs of the determined-position parts P1 so that the volume that can accommodate the two pairs of parts P2 is minimized. μCOM2 then lays out the two determined-position parts P2 at the bottom of the box 30, determines the arrangement of the first layer of parts P3 that has the maximum number of parts, and determines the number of layers when the first layer of parts P3 is stacked up to the height of the box 30. This makes it possible to display the arrangement of parts P within the box 30 so that even more parts P can be packed.

[0029] According to the embodiment described above, after determining the arrangement of one layer of components P3, if there is any remaining space at the bottom of the box 30, μCOM2 fills the remaining bottom 31 with the pair of components P1 whose arrangement has been determined, determines the arrangement of one layer of components P4 that has the maximum number of components, and determines the number of layers when the arrangement of the determined layer of components P4 is stacked up to the height of the box 30. This makes it possible to display the arrangement of components P within the box 30, which can accommodate even more components P.

[0030] According to the embodiment described above, after determining the arrangement of one layer of components P4, if there is any remaining space at the bottom of the box 30, μCOM2 fills the remaining bottom 33 with one component P to determine the arrangement of one layer of components P6 that maximizes the number of components, and then determines the number of layers when the determined arrangement of components P6 is stacked up to the height of the box 30. This makes it possible to display the arrangement of components P within the box 30, which can accommodate even more components P.

[0031] According to the embodiment described above, after determining the number of layers of components P3 in a single layer, if there is remaining height in the box 30, μCOM2 arranges the pair of components P1 whose placement has been determined on the components P3 in a single layer, and determines the placement of the components P4 in a single layer that maximizes the number of components. This makes it possible to display the placement of components P within the box 30, which can accommodate even more components P.

[0032] According to the embodiment described above, μCOM2 converts the acquired 3D data of component P into voxel data, and uses the converted voxel data to determine the placement of component P. This reduces the processing load of μCOM2, allowing for a more rapid display of the placement of components within a box that can accommodate a larger number of components P.

[0033] It should be noted that the present invention is not limited to the embodiments described above, and various modifications can be adopted within the scope of the present invention. For example, the present invention is not limited to the embodiments described above, and can be modified, improved, etc. as appropriate. Furthermore, the material, shape, dimensions, number, placement, etc. of each component in each of the embodiments described above are arbitrary and not limited as long as they can achieve the present invention.

[0034] According to the embodiment described above, μCOM2 determined the arrangement of components P by laying two pairs of components P2 at the bottom of the box 30, stacking them, and then, if there was any remaining space at the bottom of the box 30, laying a pair of components P1 in the remaining space 31 and stacking them. Also, if there was remaining height in the box 30, laying a pair of components P1 on top of the two pairs of components P2 laid on the top layer, but this is not the only way. Laying a pair of components P1 in the remaining space 31 or the remaining height 32 is not mandatory; it is sufficient to lay only two pairs of components P2 at the bottom of the box 30. Furthermore, if there was any remaining space at the bottom of the box 30, μCOM2 would lay a single component P in the remaining space 33 and stack it, but this is also not mandatory.

[0035] According to the embodiment described above, the process of voxelizing the parts and determining their placement was performed, but this is not the only method. Voxelization is not mandatory, and placement may be determined using 3D data that has not been voxelized.

[0036] Herein, the features of the embodiments of the parts packaging labeling program according to the present invention described above are briefly summarized and listed below in [1] to [7].

[0037] [1] A parts packaging display program used to display the arrangement of multiple parts packaged in one box (30), Computer (2), A first acquisition unit that acquires 3D data of one of the aforementioned parts, A second acquisition unit for acquiring the size of the box (30), An arrangement determination unit that determines the arrangement of a plurality of the components within the box (30) based on the 3D data and the size of the box (30), A display control unit that displays the arrangement of the multiple components determined by the arrangement determination unit on the display unit (4), and functions as such. Parts packaging labeling program.

[0038] According to the component packaging display program with the configuration described in [1] above, the computer (2) calculates the arrangement, so the arrangement of components in a box (30) that can be packed with more components can be displayed quickly.

[0039] [2] In the parts packaging labeling program described in [1], The aforementioned arrangement determination unit, A first determination unit that arranges a pair of the aforementioned parts side by side and determines the arrangement of the pair of parts such that the volume of the cube that can accommodate the pair of said parts is minimized, A second determination unit arranges two pairs of the parts whose arrangement has been determined by the first determination unit, and determines the arrangement of the two pairs of parts such that the volume of the cube that can accommodate the two pairs of parts is minimized. The box (30) is laid out in the bottom of the box (30) by the two pairs of parts whose arrangement has been determined by the second determination unit, and the third determination unit determines the arrangement of the parts in the single layer that has the maximum number of parts, The device includes a fourth determination unit that determines the number of layers when the arrangement of the components in one layer, whose arrangement has been determined by the third determination unit, is stacked up to the height of the box (30), Parts packaging labeling program.

[0040] According to the component packaging display program with the configuration described in [2] above, it is possible to display the arrangement of components within a box (30) that can accommodate even more components.

[0041] [3] In the parts packaging labeling program described in [2], The aforementioned arrangement determination unit, After the arrangement of the components in one layer is determined by the third determination unit, if there is any remaining space at the bottom of the box (30), the fifth determination unit arranges the pair of components whose arrangement is determined by the first determination unit in the remaining space at the bottom, and determines the arrangement of the components in one layer that has the maximum number of components. A sixth determination unit determines the number of layers when the arrangement of the components in one layer, whose arrangement has been determined by the fifth determination unit, is stacked up to the height of the box (30), and has, Parts packaging labeling program.

[0042] According to the component packaging display program with the configuration described in [3] above, it is possible to display the arrangement of components within a box (30) that can accommodate even more components.

[0043] [4] In the parts packaging labeling program described in [3], The aforementioned arrangement determination unit, After the fifth determination unit determines the arrangement of the components in one layer, if there is any remaining space at the bottom of the box (30), the seventh determination unit determines the arrangement of the components in one layer that maximizes the number of components by filling the remaining space at the bottom with one component, The 8th determination unit determines the number of layers when the arrangement of the components in one layer, whose arrangement has been determined by the 6th determination unit, is stacked up to the height of the box (30), and has, Parts packaging labeling program.

[0044] According to the component packaging display program with the configuration described in [4] above, it is possible to display the arrangement of components within a box (30) that can accommodate even more components.

[0045] [5] In the parts packaging labeling program described in any one of items [2] to [4], After the number of tiers is determined by the fourth determination unit, if there is remaining height in the box (30), the ninth determination unit lays out the pair of parts determined by the first determination unit on top of the top tier of parts whose arrangement is determined by the third determination unit, and determines the arrangement of the parts in the tier with the maximum number of parts, Parts packaging labeling program.

[0046] According to the component packaging display program with the configuration described in [5] above, it is possible to display the arrangement of components within a box (30) that can accommodate even more components.

[0047] [6] In the parts packaging labeling program described in any one of items [1] to [5], The aforementioned computer (2) The voxel unit functions as a unit that converts the acquired 3D data of the aforementioned part into voxel data. The arrangement calculation unit determines the arrangement of the components using the voxel data converted by the voxel unit. Parts packaging labeling program.

[0048] According to the parts packaging display program with the configuration described in [6] above, by converting 3D data into voxel data, the processing load on the computer (2) is reduced, and the arrangement of parts within a box (30) that can be packed more parts can be displayed more quickly.

[0049] [7] A method for displaying the arrangement of multiple parts packed in one box (30), A first acquisition step involves causing a computer (2) to acquire 3D data of one of the aforementioned parts, A second acquisition step involves causing the computer (2) to acquire the size of the box (30), A placement determination step in which the arrangement of a plurality of the components within the box (30) is determined based on the 3D data and the size of the box (30), The system includes a display control step which displays the arrangement of the plurality of components determined by the arrangement determination step on a display unit (4), Parts packaging labeling method.

[0050] According to the component packaging display method of the configuration described in [7] above, the computer (2) calculates the arrangement, so the arrangement of components in a box (30) that can hold more components can be displayed quickly. [Explanation of symbols]

[0051] 2 μCOM (1st acquisition unit, 2nd acquisition unit, placement determination unit, display control unit, 1st to 9th determination units, voxel unit) 4 Display section 30 boxes P parts

Claims

1. A parts packaging display program used to display the arrangement of multiple parts packaged in a single box, On the computer, A first acquisition unit that acquires 3D data of one of the aforementioned parts, A second acquisition unit acquires the size of the box, An arrangement determination unit that determines the arrangement of a plurality of components within the box based on the 3D data and the size of the box, A display control unit that displays the arrangement of the plurality of components determined by the arrangement determination unit on the display unit. Parts packaging labeling program.

2. In the parts packaging display program described in claim 1, The aforementioned arrangement determination unit, A first determination unit that arranges a pair of the aforementioned parts side by side and determines the arrangement of the pair of parts such that the volume of the cube that can accommodate the pair of said parts is minimized, A second determination unit arranges two pairs of the parts whose arrangement has been determined by the first determination unit, and determines the arrangement of the two pairs of parts such that the volume of the cube that can accommodate the two pairs of parts is minimized. The box is laid out in the bottom of the box, with the two pairs of parts whose arrangement has been determined by the second determination unit, and the third determination unit determines the arrangement of the parts in the single layer that has the maximum number of parts, The system includes a fourth determination unit that determines the number of layers when the arrangement of the components in one layer, whose arrangement has been determined by the third determination unit, is stacked up to the height of the box, Parts packaging labeling program.

3. In the parts packaging display program described in claim 2, The aforementioned arrangement determination unit, After the arrangement of the components in one layer is determined by the third determination unit, if there is any remaining space at the bottom of the box, the fifth determination unit arranges the pair of components whose arrangement is determined by the first determination unit in the remaining space at the bottom, and determines the arrangement of the components in one layer that has the maximum number of components. A sixth determination unit determines the number of layers when the arrangement of the components in one layer, whose arrangement has been determined by the fifth determination unit, is stacked up to the height of the box, and has Parts packaging labeling program.

4. In the parts packaging labeling program described in claim 3, The aforementioned arrangement determination unit, After the fifth determination unit determines the arrangement of the components in one layer, if there is any remaining space at the bottom of the box, the seventh determination unit determines the arrangement of the components in one layer that maximizes the number of components by filling the remaining space at the bottom with one component, The system includes an eighth determination unit which determines the number of layers when the arrangement of the components in one layer, whose arrangement has been determined by the sixth determination unit, is stacked up to the height of the box, and Parts packaging labeling program.

5. In the parts packaging display program described in claim 2, After the number of tiers is determined by the fourth determination unit, if there is remaining height in the box, the ninth determination unit arranges the pair of parts determined by the first determination unit on top of the topmost part whose arrangement is determined by the third determination unit, and determines the arrangement of the parts in the tier with the maximum number of parts. Parts packaging labeling program.

6. In a parts packaging labeling program according to any one of claims 1 to 5, The aforementioned computer, The voxel unit functions as a unit that converts the acquired 3D data of the aforementioned part into voxel data. The arrangement determination unit determines the arrangement of the components using the voxel data converted by the voxel unit. Parts packaging labeling program.

7. A method for displaying the arrangement of multiple parts packaged in a single box, A first acquisition step involves having a computer acquire 3D data of one of the aforementioned parts, A second acquisition step involves causing the computer to acquire the size of the box, A placement determination step in which the arrangement of a plurality of components inside the box is determined based on the 3D data and the size of the box, The system includes a display control step which displays the arrangement of the plurality of components determined by the arrangement determination step on a display unit. Parts packaging labeling method.

Images