Program generation device and program generation method

JP7899881B2Active Publication Date: 2026-08-04MURATA MASCH LTD
View PDF 5 Cites 0 Cited by

Patent Information

Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
MURATA MASCH LTD
Filing Date
2023-04-19
Publication Date
2026-08-04

AI Technical Summary

Benefits of technology

【0010】 一態様におけるプログラム生成装置及びプログラム生成方法によれば、穴あけ加工により穴部が形成される特定の製品について、突起部の位置と、穴部となる領域とが重ならない位置に配置するネスティングをバッチ処理できる。

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007899881000001
    Figure 0007899881000001
  • Figure 0007899881000002
    Figure 0007899881000002
  • Figure 0007899881000003
    Figure 0007899881000003
Patent Text Reader

Abstract

[Problem] To subject, to batch processing, nesting for arranging a specific product, in which a hole is to be formed by drilling, at a position at which the position of a protruding part and a region where the hole is to be formed do not overlap. [Solution] A program generation device comprising a nesting unit that carries out nesting for arranging a figure representing a product expressed by a closed figure. The program generation device comprises a program generation unit that generates a program including data related to the arrangement of a figure representing a product nested by the nesting unit. As concerns a specific product in which a hole is to be formed by drilling for irradiating a laser beam along a prescribed closed path, the nesting unit can determine whether the position of a protruding part of a pallet that supports a workpiece and the region where the hole is to be formed are overlapping. If the position of the protruding part and the region where the hole is to be formed are overlapping, the nesting unit rearranges the figure representing the specific product to a position at which the position of the protruding part and the region where the hole is to be formed do not overlap.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to a program device and a program generation method.

Background Art

[0002] A program for controlling a laser processing machine is generated by a program generation device. The program generation device performs nesting in which a figure indicating a product represented by a two-dimensional closed figure is arranged within a figure indicating a work represented by a two-dimensional closed figure. Then, the program generation device generates a program including the layout information obtained by the nesting.

[0003] Laser processing is performed while supporting a plate-shaped work by a plurality of protrusions provided on a pallet. However, if the positions of the plurality of protrusions provided on the pallet are not considered, problems may occur. Therefore, the program device may arrange the figure indicating the product in consideration of the positions of the plurality of protrusions provided on the pallet in nesting (see, for example, Patent Document 1).

Prior Art Documents

Patent Documents

[0004]

Patent Document 1

Summary of the Invention

Problems to be Solved by the Invention

[0005] By the way, a laser processing machine can form a hole by irradiating laser light along a predetermined closed path by a process called drilling. Slag cut from the work by the drilling usually falls from the work and is removed. However, when a hole is formed at a position overlapping with the protrusion of the pallet, the slag may be inhibited from falling by the protrusion and may get stuck in the hole and not fall.

[0006] This problem can be avoided, for example, by having an operator visually check the placement of the shapes representing nested products and, if the position of a protrusion overlaps with the area that will become a hole, by having the operator move the shape representing that product. However, this method is not suitable because it requires interrupting the nesting process by batch. [Means for solving the problem]

[0007] One aspect of the present invention is a program generation device that generates a program containing various information necessary for laser processing based on design data. The program generation device includes a nesting unit that performs nesting, in which a figure representing a product, represented by a two-dimensional closed figure, is placed within a figure representing a workpiece, represented by a two-dimensional closed figure. The program generation device includes a program generation unit that generates a program containing data relating to the arrangement of the product figures nested by the nesting unit. The nesting unit performs a drilling process by irradiating laser light along a predetermined closed path. Formed Multiple holes possess For a specific product, it is possible to determine whether any of the multiple hole areas corresponding to each of the multiple protrusions on the pallet supporting the workpiece overlap with any of the multiple protrusion positions. If any of the multiple hole areas overlap with any of the multiple protrusion positions, the nesting unit rearranges the figure representing the specific product to a position where none of the multiple hole areas overlap with any of the multiple protrusion positions.

[0008] One aspect of the present invention is a program generation method that generates a program containing various information necessary for laser processing based on design data. The program generation method includes a computer performing nesting, in which a figure representing a product, represented by a two-dimensional closed figure, is placed within a figure representing a workpiece, represented by a two-dimensional closed figure. The program generation method includes a computer generating a program containing data relating to the arrangement of the nested product figures. The computer performs a drilling process by irradiating laser light along a predetermined closed path. Formed Multiple holes possess For a specific product, it is possible to determine whether any of the multiple hole areas corresponding to each of the multiple protrusions on the pallet supporting the workpiece overlap with each of the multiple protrusion positions. If any of the multiple hole areas overlap with the multiple protrusion positions, the computer rearranges the figure representing the specific product to a position where none of the multiple hole areas overlap with the multiple protrusion positions.

[0009] It should be noted that the above summary of the invention does not enumerate all the necessary features of the present invention. Furthermore, subcombinations of these features may also constitute an invention. [Effects of the Invention]

[0010] According to one embodiment of the program generation apparatus and program generation method, for a specific product in which a hole is formed by drilling, nesting can be batch processed, where the position of the protrusion and the area that becomes the hole do not overlap.

[0011] The nesting unit may move the figure representing a specific product by a fixed distance each time it rearranges the figure representing the specific product. The nesting unit may determine whether the position of the protrusion and the area that will become the hole overlap each time the figure representing the specific product is moved by a fixed distance. According to this embodiment, the figure representing the specific product can be efficiently rearranged to a position where the position of the protrusion and the area that will become the hole do not overlap.

[0012] The nesting unit may be able to determine whether a specific product overlaps with another product after moving the figure representing that specific product. If a specific product overlaps with another product, the nesting unit may move the figure representing the specific product away from the overlapping figure representing the other product. According to this embodiment, when moving the figure representing the specific product, it is possible to prevent the figure representing the specific product from overlapping with the figure representing the other product.

[0013] The nesting unit may be able to determine whether a specific product overlaps with another product after moving the figure representing that specific product. If a specific product overlaps with another product, the nesting unit may return the figure representing the specific product to its position immediately before the overlap, and then move it in a direction different from the direction in which it was moved immediately before the overlap. According to this embodiment, when moving the figure representing a specific product, it is possible to prevent the figure representing a specific product from overlapping with the figures representing other products. [Brief explanation of the drawing]

[0014] [Figure 1] An example of a laser processing system 100 is shown schematically. [Figure 2] An example of the functional configuration of the program generation device 130 is shown in general terms. [Figure 3] An example of the processing flow by the program generation device 130 is shown in general terms. [Figure 4] A schematic example of the initial position of the figure representing product P, placed within the figure representing workpiece W, is shown. [Figure 5] A schematic example of a method for moving a figure representing a specific product P a certain distance in a predetermined direction is shown. [Figure 6] A schematic example of a situation where a specific product P overlaps with another product P is shown. [Figure 7] A schematic example of a method for moving a figure representing a specific product P a certain distance away from figures representing other products P is shown. [Figure 8] A schematic example is shown in which the area that becomes the hole H of a specific product P and the position of the protrusion T do not overlap. [Figure 9] A schematic example of a modified processing flow by the program generation device 130 is shown. [Modes for carrying out the invention]

[0015] Hereinafter, the present invention will be described through embodiments of the invention. However, the following embodiments do not limit the invention according to the claims. Also, not all combinations of features described in the embodiments are essential for the solution means of the invention.

[0016] Hereinafter, the directions in the drawings will be described using the XYZ coordinate system. In this XYZ coordinate system, the vertical direction is the Z direction, and the horizontal directions are the X direction and the Y direction. Also, the X direction, the Y direction, and the Z direction are respectively referred to as the + side on the side indicated by an arrow as appropriate, and the opposite side is referred to as the - side.

[0017] FIG. 1 schematically shows an example of a laser processing system 100. The laser processing system 100 is a system that performs laser processing on a workpiece W by a laser processing machine 110. The laser processing system 100 includes a laser processing machine 110, a design data generation device 120, a program generation device 130, and a numerical control device 140.

[0018] The laser processing machine 110 is a machine tool that uses the energy of a laser to cut, drill, or harden. For example, the laser processing machine 110 can cut the workpiece W along the outer shape of the product P by irradiating laser light, and cut out the product P. Also, for example, the laser processing machine 110 can form a hole H by irradiating laser light along a predetermined closed path on the plate surface of the workpiece W by a process called drilling. The laser processing machine 110 includes a pallet 111 and a laser head 112.

[0019] The pallet 111 is a platform on which workpieces W are placed and supplied. The pallet 111 comprises a frame 111A and a plurality of spike plates 111B. The frame 111A is a rectangular plate with a rectangular opening A in the center when viewed from above. The spike plates 111B are corrugated plates that support the workpieces W and have protrusions T at the ends of the corrugations. With the protrusions T facing upward, both ends of the spike plates 111B in the longitudinal direction are fixed to the inner circumferential wall of the opening A in the frame 111A. The plurality of spike plates 111B are provided at predetermined intervals in the X direction. The workpieces W are placed on the pallet 111 by being supported by the plurality of protrusions T on the plurality of spike plates 111B.

[0020] The laser head 112 is a processing head that houses a focusing lens, a processing nozzle, and the like. The laser head 112 is mounted so as to be movable in the X, Y, and Z directions relative to the workpiece W placed on the pallet 111.

[0021] The design data generation device 120 is a computer that performs design by creating, analyzing, and processing the shape and other attribute data of product P within the computer, and generates design data. The design data generation device 120 is also called a CAD (Computer Aided Design) device. The design data generation device 120 is connected to the program generation device 130 via communication. When the design data generation device 120 generates design data, it transmits that design data to the program generation device 130.

[0022] The program generation device 130 is a computer that generates a program containing various information necessary for laser processing based on design data. The design data is, for example, the design data generated by the design data generation device 120. The program generation device 130 is also called CAM (Computer Aided Manufacturing). The program generation device 130 is connected to the design data generation device 120 and the numerical control device 140 via communication. When the program generation device 130 receives design data from the design data generation device 120, it generates a program containing various information necessary for laser processing based on that design data. Once the program generation device 130 has generated the program, it transmits the program to the numerical control device 140.

[0023] The numerical control device 140 is a computer that analyzes a program and commands the laser processing path for the workpiece W, the steps required for laser processing, etc., using numerical information composed of numbers and symbols, in order to operate the laser head 112. The program is, for example, a program generated by the program generation device 130. The numerical control device 140 is also called an NC (Numerical Control) device. The numerical control device 140 is connected to the program generation device 130 by communication. When the numerical control device 140 receives a program from the program generation device 130, it analyzes the program and controls the laser processing machine 110.

[0024] Figure 2 schematically shows an example of the functional configuration of the program generation device 130. The program generation device 130 comprises a design data receiving unit 131, a nesting unit 132, a program generation unit 133, a program transmission unit 134, and a data storage unit 135.

[0025] The design data receiving unit 131 is a software module that receives design data transmitted from the design data generation device 120.

[0026] The nesting unit 132 is a software module that performs nesting, where a figure representing product P is placed within a figure representing workpiece W. The figure representing workpiece W and the figure representing product P are represented by two-dimensional closed figures. For a specific product P in which a hole H is formed by drilling, the nesting unit 132 can determine whether the position of the projection T on the pallet 111 supporting workpiece W overlaps with the area that will become the hole H. When the position of the projection T and the area that will become the hole H overlap, the nesting unit 132 rearranges the figure representing the specific product P to a position where the position of the projection T and the area that will become the hole H do not overlap. Those skilled in the art may refer to the overlap between the position of the projection T and the area that will become the hole H as interference.

[0027] For example, when the nesting unit 132 rearranges the figure representing a specific product P, it moves the figure representing the specific product P by a fixed distance. Each time the figure representing the specific product P is moved by a fixed distance, the nesting unit 132 determines whether the position of the protrusion T and the area that will become the hole H overlap. The nesting unit 132 then moves the figure representing the specific product P until the position of the protrusion T and the area that will become the hole H no longer overlap.

[0028] Furthermore, for example, the nesting unit 132 can determine whether a specific product P overlaps with another product P after moving the figure representing the specific product P. If the specific product P and another product P overlap, the nesting unit 132 moves the figure representing the specific product P away from the overlapping figure representing the other product P. Those skilled in the art may refer to the overlapping of a specific product P and another product P as interference between the specific product P and the other product P.

[0029] The program generation unit 133 is a software module that generates a program that includes data relating to the arrangement of figures representing the nested product P by the nesting unit 132.

[0030] The program transmission unit 134 is a software module that transmits the program generated by the program generation unit 133 to the numerical control device 140.

[0031] The data storage unit 135 is a storage area for storing various types of data. For example, the data storage unit 135 stores design data received by the design data receiving unit 131. Also, for example, the data storage unit 135 stores data indicating the coordinates of the protrusion T in the XY plane. Also, for example, the data storage unit 135 stores data regarding the arrangement of figures representing nested product P by the nesting unit 132. Also, for example, the data storage unit 135 stores programs generated by the program generation unit 133.

[0032] Figure 3 schematically shows an example of the processing flow by the program generation device 130. Here, the nesting process by the nesting unit 132 is described, with the starting state being when the design data is received by the design data receiving unit 131 and stored in the data storage unit 135.

[0033] When design data is stored in the data storage unit 135, the nesting unit 132 reads the design data stored in the data storage unit 135 (S101).

[0034] Next, the nesting unit 132 places the figure representing product P in its initial position within the figure representing workpiece W (S102). Here, the design data includes information regarding the initial position in which the figure representing product P, which is represented by a two-dimensional closed figure, is placed within the figure representing workpiece W, which is represented by a two-dimensional closed figure. Based on this information, the nesting unit 132 places the figure representing product P, which is represented by a two-dimensional closed figure, within the figure representing workpiece W, which is represented by a two-dimensional closed figure.

[0035] Figure 4 schematically shows an example of the initial positions of the figures representing product P placed within the figure representing workpiece W. In this example, the figures representing product P1, product P2, product P3, and product P4 are initially positioned within the figure representing workpiece W. For example, the figure representing product P1 is positioned away from the figure representing product P2 in the Y direction. Also, the figure representing product P1 is positioned away from the figure representing product P3 in the X direction.

[0036] Next, the nesting unit 132 determines whether there is a specific product P in which the holes H are formed (S103). For example, the design data may include specific information indicating whether it is a specific product P in which the holes H are formed by drilling, associated with a figure representing the product P. In that case, the nesting unit 132 determines that there is a specific product P in which the holes H are formed by drilling when the specific information is included. Also, for example, the nesting unit 132 determines that there is a specific product P in which the holes H are formed by drilling when there is a figure represented by a two-dimensional closed figure within the figure representing the product P. In the example shown in Figure 4, product P1 is a specific product P in which the holes H1 to H8 are formed. Therefore, in this example, the nesting unit 132 determines that there is a specific product P in which the holes H are formed by drilling.

[0037] If no specific product P is found in S103 (S103; NO), the nesting unit 132 terminates the process shown in Figure 3.

[0038] If there is a specific product P in S103 (S103; YES), the nesting unit 132 sets the number of specific products P in the counter "L" for counting the number of specific products P (S104).

[0039] Next, the nesting unit 132 determines whether the region that will become the hole H formed in the L-th specific product P overlaps with the position of the protrusion T on the pallet 111 (S105). In S105, the nesting unit 132 calculates the coordinates in the XY plane for the region that will become the hole H. For example, if the shape of the hole H is a perfect circle, the nesting unit 132 calculates the coordinates in the XY plane for the region that will become the hole H based on the coordinates of the center of the hole H and the length of the radius of the hole H. The nesting unit 132 also reads data indicating the coordinates of the protrusion T in the XY plane stored in the data storage unit 135. Then, the nesting unit 132 determines whether the coordinates of the protrusion T are located within the region that will become the hole H in the XY plane. If the coordinates of the protrusion T are located within the region that will become the hole H, the nesting unit 132 determines that the region that will become the hole H formed in the L-th specific product P overlaps with the position of the protrusion T on the pallet 111. In the example shown in Figure 4, the coordinates of the projection T are located within the region that will become the hole H3. Therefore, the nesting section 132 determines that the region that will become the hole H formed in the specific product P1 overlaps with the position of the projection T on the pallet 111.

[0040] If the area that becomes the hole H in S105 overlaps with the position of the projection T (S105; YES), the nesting part 132 moves the figure representing the Lth specific product P by a certain distance (S106). The direction in which the specific product P is moved may be the X direction, the Y direction, or a direction that is a combination of the X and Y directions.

[0041] Figure 5 schematically shows an example of a method for moving a figure representing a specific product P a certain distance in a predetermined direction. In this example, the figure representing a specific product P1 is moved a certain distance in the +X direction.

[0042] Next, the nesting unit 132 determines whether the L-th specific product P and other products P overlap (S107). In S107, the nesting unit 132 determines that the L-th specific product P and other products P overlap when, for example, the figure representing the L-th product P intersects with the figure representing other products P.

[0043] Figure 6 schematically shows an example of a situation where a specific product P overlaps with another product P. In this example, the figure representing the specific product P1 intersects with the figure representing the other product P2, and the specific product P1 and the other product P2 overlap.

[0044] If in S107 the product P overlaps with another product P (S107; YES), the nesting unit 132 moves the figure representing the Lth specific product P a certain distance away from the figure representing the other overlapping product P (S108). The direction in which the specific product P is moved may be the X direction, the Y direction, or a combined direction of the X and Y directions.

[0045] Figure 7 schematically shows an example of a method for moving a figure representing a specific product P a certain distance away from figures representing other products P. In this example, the figure representing a specific product P1 is moved a certain distance in a direction that combines the +X and -Y directions, which are away from the figure representing other products P2.

[0046] After executing process S108, the nesting unit 132 executes process S107 again. The nesting unit 132 repeatedly executes processes S107 and S108 until it no longer overlaps with other products P in S107.

[0047] If in S107 a specific product P does not overlap with another product P (S107; NO), the nesting unit 132 executes the process in S105 again. The nesting unit 132 repeatedly executes the processes in S105 to S108 until the area that becomes the hole H in S105 no longer overlaps with the position of the projection T.

[0048] Figure 8 schematically shows an example where the area that will become the hole H of a specific product P does not overlap with the position of the projection T. In this example, none of the areas that will become the hole H formed in the specific product P1 overlap with the position of the projection T on the pallet 111.

[0049] If the area that becomes the hole H in S105 does not overlap with the position of the projection T, the nesting unit 132 subtracts "1" from the value of the counter "L" (S109).

[0050] The nesting unit 132 then determines whether the value of counter "L" is "0" (S110). A value of counter "L" of "0" means that for all specific products P in which the hole H is formed, the nesting has been performed so that the area that will become the hole H and the position of the projection T do not overlap.

[0051] If the value of counter "L" in S110 is not "0" (S110; NO), the nesting unit 132 executes the process in S105 again. The nesting unit 132 repeatedly executes the processes in S105 to S110 until the value of counter "L" in S110 becomes "0".

[0052] If the value of counter "L" in S110 is "0" (S110; YES), the nesting unit 132 terminates the process shown in Figure 3.

[0053] When the nesting unit 132 completes the process shown in Figure 3, it stores data regarding the arrangement of the figures representing the nested product P in the data storage unit 135.

[0054] The program generation unit 133 generates a program that includes data regarding the arrangement of figures representing the nested product P by the nesting unit 132. The program transmission unit 134 transmits the program generated by the program generation unit 133 to the numerical control device 140. When the numerical control device 140 receives the program from the program generation device 130, it analyzes the program and controls the laser processing machine 110.

[0055] As described above, the program generation device 130 in the above embodiment generates a program containing various information necessary for laser processing based on design data. The program generation device 130 includes a nesting unit 132 that performs nesting, where a figure representing a product P, represented by a two-dimensional closed figure, is placed within a figure representing a workpiece W, represented by a two-dimensional closed figure. The program generation device 130 also includes a program generation unit 133 that generates a program containing data related to the arrangement of the figures representing the product P nested by the nesting unit 132. The nesting unit 132 can determine whether the position of the protrusion T on the pallet 111 supporting the workpiece W overlaps with the area that will become the hole H for a specific product P in which a hole H is formed by drilling by irradiating a hole with laser light along a predetermined closed path. If the position of the protrusion T and the area that will become the hole H overlap, the nesting unit 132 rearranges the figure representing the specific product P to a position where the position of the protrusion T and the area that will become the hole H do not overlap.

[0056] According to this embodiment, for a specific product P in which a hole H is formed by drilling, nesting can be batch-processed by arranging the protrusion T in a position where it does not overlap with the area that becomes the hole H.

[0057] The nesting unit 132 rearranges the figure representing a specific product P by moving the figure representing the specific product P by a fixed distance. Each time the figure representing the specific product P is moved by a fixed distance, the nesting unit 132 determines whether the position of the protrusion T and the area that will become the hole H overlap.

[0058] According to this embodiment, the figure representing a specific product P can be efficiently rearranged so that the position of the projection T and the area that becomes the hole H do not overlap.

[0059] The nesting unit 132 can determine whether a specific product P overlaps with another product P after moving the figure representing the specific product P. If the specific product P and another product P overlap, the nesting unit 132 moves the figure representing the specific product P away from the overlapping figure representing the other product P.

[0060] According to this embodiment, when moving a figure representing a specific product P, it is possible to prevent the figure representing a specific product P from overlapping with figures representing other products P.

[0061] Although the present invention has been described above using embodiments, the technical scope of the present invention is not limited to the scope described in the above embodiments. It will be apparent to those skilled in the art that various modifications or improvements can be made to the above embodiments. It is clear from the claims that such modified or improved forms may also be included in the technical scope of the present invention. Furthermore, to the extent permitted by law, the disclosures of Japanese Patent Application No. 2022-091523 and all documents cited in the above embodiments, etc., are incorporated herein by reference as part of the description.

[0062] In the above embodiment, when a specific product P and another product P overlap, the nesting unit 132 moves the figure representing the specific product P away from the figure representing the other overlapping product P. However, when a specific product P and another product P overlap, the nesting unit 132 may move the figure representing the specific product P in a different manner than in the above embodiment.

[0063] Figure 9 schematically shows a modified example of the processing flow by the program generation device 130. In Figure 9, the same reference numerals are used for the same processes as in Figure 3. The explanation of the processes shown in Figure 9 is omitted except for the differences from the processes shown in Figure 3.

[0064] If, in S107, the figure representing the Lth specific product P overlaps with another product P (S107; YES), the nesting unit 132 returns the figure representing the Lth specific product P to its position immediately before the overlap (S208A). Then, the nesting unit 132 moves the figure representing the Lth specific product P in a direction different from the direction in which it was moved immediately before the overlap (S208B).

[0065] After executing the process in S208B, the nesting unit 132 executes the process in S107 again. The nesting unit 132 repeatedly executes the processes in S107, S208A, and S208B until the nesting unit no longer overlaps with other products P in S107.

[0066] In this modified example, the nesting unit 132 can determine whether a specific product P overlaps with another product P after moving the figure representing the specific product P. If a specific product P overlaps with another product P, the nesting unit 132 returns the figure representing the specific product P to its position immediately before the overlap, and then moves it in a direction different from the direction in which it was moved immediately before the overlap.

[0067] According to this modified example, when moving a figure representing a specific product P, it is possible to prevent the figure representing a specific product P from overlapping with figures representing other products P.

[0068] In the modified example described above, if a specific product P overlaps with another product P, the nesting section 132 may return the figure representing the specific product P to its initial position rather than the position immediately before the overlap, and then move it in a different direction.

[0069] In the above embodiment and its modified form, the nesting unit 132 moves the figure representing a specific product P until the position of the projection T and the area that becomes the hole H no longer overlap. However, the nesting unit 132 may interrupt the movement of the figure representing a specific product P when certain predetermined conditions are met. For example, the nesting unit 132 may interrupt the movement of the figure representing a specific product P when the user inputs a request to interrupt the movement of the figure representing a specific product P. For example, the nesting unit 132 may automatically interrupt the movement of the figure representing a specific product P when a predetermined specific time has elapsed after the movement of the figure representing a specific product P has started. For example, the nesting unit 132 may automatically interrupt the movement of the figure representing a specific product P when the number of times the figure representing a specific product P has been moved reaches a predetermined specific number of times. The nesting unit 132 may output an alarm when automatically interrupting the movement of the figure representing a specific product P.

[0070] In the above embodiment and modified example, if the nesting unit 132 moves the figure representing a specific product P and then the specific product P overlaps with another product P, it moves the figure representing the specific product P again. However, the nesting unit 132 can perform different processing if the specific product P and another product P overlap after the figure representing the specific product P has been moved. For example, in the example shown in Figure 6, if the figure representing a specific product P1 and then the specific product P1 and another product P2 overlap, the nesting unit 132 may move the overlapping figure representing the other product P2. In the example shown in Figure 6, if the figure representing the other product P2 and then the other product P2 and another product P4 overlap, the nesting unit 132 may move the other product P2 again, or it may move the other product P4.

[0071] The execution order of operations, procedures, steps, and stages in the apparatus, system, program, and method described in the claims, specification, and drawings is not explicitly stated as "before," "prior to," etc. Furthermore, it should be noted that, unless the output of a previous operation is used in a later operation, each operation can be performed in any order. Regarding the operation flow in the claims, specification, and drawings, even if phrases such as "first," "next," etc., are used for convenience, this does not mean that the operations must be performed in that order. [Explanation of symbols]

[0072] 100 Laser processing system, 110 Laser processing machine, 111 Pallet, 111A Frame section, 111B Pin holder plate, 112 Laser head, 120 Design data generation device, 130 Program generation device, 131 Design data receiving unit, 132 Nesting unit, 133 Program generation unit, 134 Program transmission unit, 135 Data storage unit, 140 Numerical control device, A Opening, H Hole section, P Product, T Protrusion, W Workpiece

Claims

1. A program generation device that generates a program containing various information necessary for laser processing based on design data, A nesting unit that performs nesting by placing a figure representing a product, which is represented by a two-dimensional closed figure, within a figure representing a workpiece, which is represented by a two-dimensional closed figure, The system includes a program generation unit that generates a program that includes data relating to the arrangement of figures showing products nested by the nesting unit, The nesting section is, For a specific product having multiple holes formed by a drilling process that irradiates laser light along a predetermined closed path, it is possible to determine whether any of the multiple hole regions corresponding to each of the multiple holes overlap with the positions of the multiple protrusions corresponding to each of the multiple protrusions on the pallet that supports the workpiece. A program generation device that, when any of the multiple hole regions overlap with any of the multiple protrusion locations, rearranges the figure representing the specific product to a position where none of the multiple hole regions overlap with any of the multiple protrusion locations.

2. The nesting section is, In rearranging the figures representing the specific product, the figures representing the specific product are moved by a certain distance at a time. The program generation device according to claim 1, which determines whether any of the multiple hole regions overlap with the multiple protruding portion positions each time the figure representing the specific product is moved a certain distance.

3. The nesting section is, After moving the figure representing the specific product, it is possible to determine whether the specific product overlaps with other products. The program generation device according to claim 2, which moves a figure representing the other product that is overlapping with the aforementioned specific product when the other product is overlapping with it.

4. The nesting section is, After moving the figure representing the specific product, it is possible to determine whether the specific product overlaps with other products. The program generation device according to claim 2, wherein, when the aforementioned specific product and another product overlap, the figure representing the aforementioned specific product is returned to the position immediately before the overlap or to the initial position, and then moved in a different direction.

5. A program generation method that generates a program containing various information necessary for laser processing based on design data, The computer performs nesting, where it places a figure representing a product, also represented by a two-dimensional closed figure, within a figure representing a workpiece, also represented by a two-dimensional closed figure. The computer generates a program that includes data relating to the arrangement of shapes representing nested products, The aforementioned computer, For a specific product having multiple holes formed by a drilling process that irradiates laser light along a predetermined closed path, it is possible to determine whether any of the multiple hole regions corresponding to each of the multiple holes overlap with the positions of the multiple protrusions corresponding to each of the multiple protrusions on the pallet that supports the workpiece. A program generation method for rearranging a figure representing a specific product to a position where none of the multiple hole regions overlap with any of the multiple protrusion positions, when any of the multiple hole regions overlap with any of the multiple protrusion positions.