Computer-Implemented Nesting Method for Generating a Nesting Plan by Nesting Workpiece Parts on a Workpiece Sheet

This application is a continuation of International Application No. PCT/EP2024/063363 (published as WO 2024/251481 A1), filed on May 15, 2024, and claims benefit to German Patent Application No. DE 10 2023 114 648.3, filed on Jun. 5, 2023. The aforementioned applications are hereby incorporated by reference herein.

The invention relates to a computer-implemented nesting method for generating a nesting plan and to a laser cutting method for cutting the workpiece parts nested according to the nesting plan out of a workpiece sheet placed on a workpiece support.

A cutting method in which workpiece parts are cut out of a workpiece sheet, and upstream nesting methods, for example using exact or heuristic methods, are known from the prior art. Nesting refers to the allocation or placement of the workpiece parts to be cut on the workpiece sheet for the subsequent laser-cutting method. In other words, the workpiece parts to be cut out with their workpiece part geometry are assigned unique positions on the workpiece sheet or the workpiece sheet geometry thereof. This assignment or allocation, which is referred to herein as nesting of the workpiece parts on the workpiece sheet, is stored in the nesting plan. The nesting plan can be called up in the laser cutting method and, by tracing the cutting edges with a laser according to the contours of the workpiece parts on the workpiece sheet, the workpiece sheet can be cut to obtain the individual workpiece parts.

The purpose of the nesting method is to create a nesting plan that allows the workpiece sheet to be used as efficiently as possible, such that as little waste as possible is generated.

One challenge with the nesting method is that during laser cutting, a lot of laser energy is radiated in the direction of the workpiece support with the workpiece sheet resting thereon, since only a part of the laser energy is absorbed by the material of the workpiece sheet to be cut. The workpiece support is therefore typically considered a wearing part that needs to be replaced frequently. Such a workpiece support typically consists of vertical support bars that support the parts on evenly distributed tips. A problem with such workpiece supports is that the cut-out workpiece parts can tend to tilt, which creates a risk of collision between the tilted workpiece part and the laser cutting head used for the laser cutting method.

One way to minimize this risk is to use a uniform minimum workpiece part distance between any two adjacent workpiece parts in the nesting plan, which can be selected in particular depending on the radius of the laser cutting head or its nozzle, so that a currently cut and tilted workpiece part can be passed without collision occurring when the next workpiece part is cut. In the prior art, a uniform and conservative spacing between workpiece parts, for example 15 mm, is chosen across all workpiece parts.

In an embodiment, the present disclosure provides a nesting method for generating a nesting plan by nesting workpiece parts with different two-dimensional workpiece part geometries on a workpiece sheet with a two-dimensional workpiece sheet geometry, wherein the nesting plan is configured to be used for a laser cutting method for cutting the workpiece parts nested according to the nesting plan out of the workpiece sheet placed on a workpiece support.

The nesting method comprises reading in geometry data of the workpiece parts, ascertaining individual geometry characteristics of at least some of the workpiece parts from their geometry data, determining individual workpiece spacings between adjacent workpiece parts on the workpiece sheet based on their individual geometry characteristics, and nesting the workpiece parts with their individual workpiece spacings on the workpiece sheet.

According to the present disclosure, it has been found that a uniform workpiece spacing leads to a high degree of inefficiency in terms of material use. As such, a conservative workpiece spacing is not always necessary.

In an embodiment, the present disclosure provides a nesting method with which particularly efficient nesting plans can be generated.

(a) reading in geometry data of the workpiece parts, (b) ascertaining individual geometry characteristics of at least some of the workpiece parts from their geometry data, (c) determining individual workpiece spacings between adjacent workpiece parts on the workpiece sheet based on their individual geometry characteristics, and (d) nesting the workpiece parts with their individual workpiece spacings on the workpiece sheet. The foregoing is achieved using a computer-implemented nesting method according to an embodiment of the present disclosure. Accordingly, a computer-implemented nesting method is provided for generating a nesting plan by nesting workpiece parts with, in particular, different, two-dimensional workpiece part geometries on a workpiece sheet with a two-dimensional workpiece sheet geometry, wherein the nesting plan can be used for a laser cutting method for cutting the workpiece parts nested according to the nesting plan out of the workpiece sheet placed on a workpiece support, in particular on a support grid, and wherein the nesting method comprises the following method steps:

The nesting method according to the present disclosure enables a significantly more efficient use of the workpiece sheet by nesting with individual workpiece spacings instead of a conservative, uniform workpiece spacing. Due to the individual workpiece spacings, smaller workpiece spacings can also be selected between at least some or all of the workpiece parts, so that space or surface area is saved on the workpiece sheet, which in turn can be used to arrange or nest additional workpiece parts thereon. In this way, the material of the workpiece sheet is reduced from the residual skeleton remaining after cutting, or there is less waste. Such increased material efficiency through closer nesting of the workpiece parts can be achieved according to the present disclosure, as described in more detail below, while maintaining a high level of process reliability with regard to the laser cutting method.

The individual workpiece spacings are not chosen randomly. Instead, the individual workpiece spacings are determined based on geometry data that is previously read-in. For this purpose, individual geometry characteristics of some or all workpiece parts that are nested on the workpiece sheet are ascertained from the read-in geometry data. This makes it possible to use the geometries of the individual workpiece parts as a basis for determining the workpiece spacings and thus to select individual workpiece spacings depending on the geometry. Individual means in particular that a workpiece spacing is selected individually for each workpiece part. This does not mean that all workpiece spacings from adjacent workpiece parts must be different.

The individual workpiece spacings can be freely selected or come from a group of at least two or more defined workpiece spacings in order to speed up the nesting method. The individual workpiece spacings can be determined, for example, using an algorithm, artificial intelligence, a look-up table, etc. In particular, when determining an individual workpiece spacing of a workpiece part, its own geometry characteristics and the geometry characteristics of at least one workpiece part or all (immediately) adjacent workpiece parts are taken into account.

The nesting method can generate a nesting plan for the first time or be applied to an already generated nesting plan so that it is partially re-nested (in method step (d)). In principle, the nesting problem of efficiently nesting workpiece parts on a workpiece sheet can be divided into three sub-problems. Firstly, it can be determined which workpiece part should be placed or nested on which workpiece sheet. Secondly, the order in which the individual workpiece parts should be nested can be determined. Thirdly, the unique position of each workpiece part on the workpiece sheet can be determined. Each subproblem can be solved using different methods, in particular precise methods, heuristic methods, the use of artificial intelligence, etc. The nesting method according to the present disclosure can, if required, implement various of the known methods for efficient nesting. However, in this case, it is only necessary with regard to nesting that the individual workpiece spacings are used for nesting the workpiece parts. In other words, the nesting method according to the present disclosure can of course implement further methods which, in addition to the individual workpiece spacings, specify the position, orientation, etc. of the individual workpiece parts on the workpiece sheet in order to enable efficient nesting.

The fact that method step (b) is carried out for at least some of the workpiece parts to be nested means that the workpiece spacing for at least one or more workpiece parts can be determined using a different method, for example by means of a rigidly defined workpiece spacing. Nevertheless, it can of course be provided that individual workpiece spacings are determined for all of the workpiece parts to be nested on the workpiece sheet in order to carry out the nesting. Furthermore, the method steps (a) to (d) are carried out in the order specified.

In particular, it can be provided that the individual geometry characteristics are ascertained by comparing the read-in geometry data with at least one predetermined geometry parameter. The advantage of this is that the geometry data is evaluated in a defined way in order to obtain the individual geometry characteristics.

In particular, it can be provided that the at least one geometry parameter is predetermined such that it is indicative of a process risk of the laser cutting method. By comparing one or more geometry parameters with the geometry data, which geometry parameters correlate with or are indicative of at least one of the process risk parameters listed below, individual workpiece spacings can be determined in a way that is optimized with regard to material efficiency on the one hand and process reliability on the other.

It can be provided that the process risk is a process stability of the laser cutting method, a probability of the workpiece parts tilting on the workpiece support, a probability of the workpiece parts colliding with a cutting head used in the laser cutting method and/or a probability of the workpiece parts falling through the workpiece support, in particular the support grid. For example, the higher the probability of a workpiece part tilting based on its geometry parameter(s), the larger its individual workpiece spacing can be selected. Conversely, if the probability of tilting is low, and especially if the other process risk parameters are also favorable, a small individual workpiece spacing can be determined. This ensures that large workpiece spacings are only used on the workpiece sheet or in the nesting plan where there is a process risk, in particular of a type defined by the above process risk parameters. However, where the process risk is low, the workpiece spacing can be kept to a minimum or even eliminated completely. However, a certain minimum workpiece spacing is typically desired for high cutting quality, so that a minimum workpiece spacing is preferably maintained in the nesting plan, even if individual workpiece spacings are determined. This minimum workpiece spacing is of course smaller than the previously mentioned conservative uniform workpiece spacing from the prior art, which is selected to minimize the process risk.

In particular, the individual geometry characteristics can each provide a value for at least one of the aforementioned process risk parameters of process stability, probability of tilting, probability of collision and probability of falling. By means of such a calculation, the process risk emanating from a workpiece part can be specified by specifying the individual geometry characteristics.

In particular, it can be provided that the at least one geometry parameter is at least one of the following geometry parameters: a support surface, a center of gravity and an extension along at least one coordinate in a two-dimensional coordinate system. It has been demonstrated to a particularly high degree that the aforementioned geometry parameters have a decisive influence on relevant process risk parameters in the laser cutting method, especially on the aforementioned process parameters of process stability, probability of tilting, probability of collision, and probability of falling. For example, it can be crucial whether the support surface of a workpiece part typically rests on more or fewer than three support pins of the workpiece support. It can also be decisive whether a workpiece part typically rests on two support pins of the workpiece support along the two coordinates or axes of the two-dimensional coordinate system. These factors and, for example, the center of gravity of the workpiece part, as geometry parameters, determine the process risk for a workpiece part, in particular its probability of tilting and collision. By comparing the geometry data with these geometry parameters, the level of process risk can be estimated. Different value ranges for the geometry parameters can be stored, for example in the previously mentioned look-up table, especially with different process risk values and, if necessary, also with workpiece spacings for the respective value ranges or process risk values. This means individual workpiece spacings can be determined for each workpiece part particularly quickly.

Furthermore, it can be provided that the workpiece support comprises support areas which are formed in particular by support webs and/or support pins. In one variant, the support pins can be arranged on the support webs, whereby the support webs are arranged parallel to each other. A workpiece support having such support areas has the advantage that it can be manufactured cost-effectively and enables simple laser machining of a workpiece sheet resting thereon. However, it has the disadvantage that it can be damaged by the laser, meaning it must be repaired or replaced, and that workpiece parts thereon can tilt and collide with the cutting head.

In principle, the nesting method according to the present disclosure can be carried out independently of the knowledge of the position of the individual workpiece parts on the workpiece support, in particular the support webs and/or support pins. However, it has been demonstrated that the structure of the workpiece support and the arrangement of the workpiece parts on the workpiece support, in particular their support pins, also play a role in the process risk explained above, in particular whether there is any tilting of workpiece parts and if a collision with the cutting head is possible. In particular, in order to reduce the process risk, an expected position of the workpiece parts on the workpiece support can be determined when determining the individual workpiece spacings and to take this expected position into account when determining the individual workpiece spacings.

In particular, the expected position can comprise information about which support areas, for example support pins, of the workpiece support the workpiece parts rest on and this information is taken into account when determining the individual workpiece spacings. The expected position can be ascertained, for example, by appropriate sensors and/or cameras on the corresponding machine tool.

Furthermore, it can be provided that at least one cutting parameter of the laser cutting method, a machine parameter of a machine tool for machining the workpiece sheet and/or a material parameter of the workpiece sheet is taken into account when determining the individual workpiece spacings. The cutting parameter can in particular be a gas pressure and/or a cutting gap width. The material parameter can be, for example, a material thickness and/or a material weight, in particular a specific weight per volume. In this way, the individual workpiece spacings can be determined even more precisely so that a specific, particularly pre-selected, process risk is not exceeded.

In principle, a process risk of the laser cutting method can be predetermined in a separate method step and taken into account when determining the individual workpiece spacings. In this way, a measure of material efficiency and process reliability of the nesting method, which are at least partially opposing objectives of the nesting method, can be predetermined in each case by the corresponding determination of the individual workpiece spacings.

Furthermore, it can be provided that the workpiece parts are classified into at least two geometry classes based on their geometry data and that individual geometry characteristics are ascertained only for those workpiece parts that fall into a predefined one of the two geometry classes. One of the at least two geometry classes can be selected in such a way that workpiece parts that have a (minimum) process risk are classified in this geometry class. This allows a preselection of workpiece parts based on their process risk. If, for example, workpiece parts are typically very stable on the workpiece support based on their geometry data, for example because they are very large and rest on many support points of the workpiece support, the process risk of these workpiece parts tilting and colliding with the cutting head is very low. By classifying such workpiece parts into a geometry class without process risk, it is no longer necessary to carry out the nesting method with all method steps for these workpiece parts. Instead, for example, a predefined minimum workpiece spacing can be selected for each of these workpiece parts, which can be a minimum value for a desired cutting quality. For example, workpiece parts that are very small and would therefore fall through the workpiece support and therefore cannot collide with the cutting head can be classified into a further geometry class. Such workpiece parts are typically nested in such a way that they remain on the residual skeleton after laser cutting with microjoints. For these workpiece parts, it is also not necessary to carry out the entire nesting method with steps (a) to (d). This allows the nesting method to concentrate on the critical workpiece parts through intelligent preselection. This is because the individual geometry characteristics are only ascertained for those workpiece parts that fall into the predefined geometry class for which a process risk exists.

Furthermore, it can be provided that the nesting method further comprises the method step of determining individual workpiece orientations on the workpiece sheet for at least some of the workpiece parts based on their individual geometry characteristics. By determining the individual workpiece orientation, it can now be determined whether the process risk of a workpiece part can be reduced by reorientation, especially if the relative position of the workpiece part on the support areas of the workpiece support is known. Based on the individual geometry characteristics, the process risk of a workpiece part can now be determined and, if necessary, reduced by reorientation on the workpiece sheet.

The above-mentioned advantages are further achieved by a computer program product according to an embodiment of the present disclosure. The computer program product comprises commands which, when the program is executed by a computer, cause the latter to carry out the nesting method according to the present disclosure.

The computer program product can, for example, be a computer program code per se or a product that contains the computer program, for example a data carrier or a data storage device.

the nesting method according to the present disclosure for generating a nesting plan for nesting workpiece parts with different two-dimensional workpiece part geometries on a workpiece sheet with a two-dimensional workpiece sheet geometry, and a laser cutting method for cutting the workpiece parts nested according to the nesting plan out of the workpiece sheet, in particular by means of a laser-cutting beam emerging from a cutting head, wherein, in order to cut out the workpiece parts, the laser-cutting beam is used to trace cutting contours of the workpiece part geometries of the workpiece parts nested according to the nesting plan on the workpiece sheet. The above-mentioned advantages are also achieved by a machining method according to an embodiment of the present disclosure. The machining method is designed for machining a workpiece sheet, wherein the machining method comprises:

a computer for carrying out the nesting method of the machining method according to the present disclosure, and a laser-cutting device for carrying out the laser-cutting method of the machining method (according to the present disclosure). The above-mentioned advantages are finally also achieved by a system according to an embodiment of the present disclosure. The system is configured for machining a workpiece sheet, wherein the system comprises:

The computer, which can be embodied in particular as the control unit or as part of a control unit, can also be used to control the cutting device. The computer can include the computer program product according to the present disclosure.

The computer and the laser-cutting device can be spatially distanced from one another or close to one another. For example, they can be connected to one another via wireless communication or wired communication, or at least be configured for such a communication link. For example, the computer can be on a remote cloud and wirelessly transmit the generated nesting plan to the laser-cutting device, in particular a machine tool with the laser-cutting device. Alternatively, the machine tool can generate the nesting plan locally using the computer.

The system can in particular include a machine tool, wherein the laser-cutting device can be part of the machine tool. It goes without saying that such a machine tool can also have further components that are necessary or beneficial for the machining method, such as a workpiece support, a workpiece part collecting device, a (linear) robot for moving the cutting head, etc. If the computer is located in the machine tool, the system can in particular be formed by the machine tool.

Features described herein with respect to the nesting method apply equally to the computer program product, the machining method and the system, and vice versa.

Further details and advantageous configurations of the present disclosure can be found in the following description, on the basis of which exemplary embodiments of the present disclosure are described and explained in greater detail.

In the following description and the figures, the same reference signs are used in each case for identical or mutually corresponding features.

1 FIG. 2 FIG. 2 FIG. 3 FIG. 10 20 1 1 50 42 40 44 46 44 40 46 46 50 shows a systemin the form of a machine tool, more particularly in the form of a laser-cutting machine, more particularly in the form of a laser-cutting flatbed machine tool, with a laser-cutting device, in which a laser-cutting method is carried out with a laser-cutting beam(see). In particular, the focus of the laser-cutting beamis guided by a computer(see), in particular in the form of a control device of the machine tool, along predetermined cutting contoursarranged in a cutting region over a plate-shaped workpiece sheet, in particular a metal sheet extending substantially two-dimensionally, in order to cut out therefrom workpiece partswith specific shapes or geometries predetermined according to a nesting plan(see) (see predetermined shapes of the workpiece partsin the workpiece sheetaccording to the nesting plan). The nesting plancan be predetermined by a control plan for the computer.

30 30 20 30 32 32 38 40 38 20 38 40 20 44 46 40 1 FIG. 1 FIG. The machine tool here further comprises, by way of example, a removal device. The removal deviceis here shown open for the sake of better illustration, but can alternatively also be partially or completely enclosed like the laser-cutting devicein. The removal devicecomprises, for example, a pallet changer. The pallet changeris configured to position one or more palletsduring manufacture. A workpiece sheetto be cut can be placed and stored (as raw or starting material) on a palletand introduced into the housing of the laser-cutting devicefor the laser-cutting method. Once the cutting process is complete, the palletwith the machined workpiece sheetcan be moved out of the laser-cutting device, as shown in, such that workpiece partscut according to the nesting plancan be separated from the residual workpiece remaining from the workpiece sheetand removed from the machine tool.

2 FIG. 1 FIG. 300 20 24 50 40 1 44 40 1 42 40 42 1 50 46 44 40 50 10 50 50 46 44 40 46 1 1 42 shows a laser-cutting methodin the laser-cutting device. A cutting head, which is controlled by the computerand emits onto the workpiece sheetthe laser-cutting beamfor cutting out the workpiece partsfrom the workpiece sheet, can be freely positioned in the cutting region such that the laser-cutting beamcan be guided substantially along any desired two-dimensional cutting contoursover the workpiece sheetto be cut. In this case, a cutting contourfor the laser-cutting beamis predetermined in the computerin each case on the basis of the nesting planin order to cut out the workpiece partsfrom the workpiece sheet. The computeris shown here by way of example as a fixed part of the machine tool, but can alternatively be wirelessly connected to the machine tool and thus form the system. A computerother than the computershown can also be used for nesting. The nesting planindicates the arrangement of the individual workpiece partson the workpiece sheet, as shown in. In addition, the nesting plancan comprise predetermining piercing points and predetermined first cuts for inserting the laser-cutting beamand guiding said laser-cutting beamalong the first cuts to the cutting contour.

1 40 42 24 1 40 40 1 During laser-cutting, the laser-cutting beamheats the metal of the workpiece sheetalong the predetermined cutting contoursuntil it melts. A cutting gas jet, in particular of nitrogen or oxygen, can exit the cutting headin the region of the laser-cutting beamand push the molten material of the workpiece sheetdownwards and out of the gap that is formed. The workpiece sheetis thus completely severed by the laser-cutting beamduring cutting.

44 1 42 40 44 44 To cut out a workpiece part, the laser-cutting beamis moved along the predetermined cutting contoursof the respective workpiece sheet. This begins at one of the previously mentioned piercing points, which lie outside the workpiece parts, and then approaches the contour of the respective workpiece part, in particular in an arcuate first cut.

38 36 36 34 40 20 34 40 In the exemplary embodiment shown, the pallethas a workpiece support. The workpiece supporthas a plurality of support barswhich run transversely of, in particular perpendicularly to, the direction of insertion of the workpieceinto the laser-cutting deviceand are aligned parallel to one another. The support barsform support areas on which the workpiece sheetis laid or placed.

1 FIG. 22 20 22 50 22 30 20 20 22 further shows a cameraof the machine tool, which is arranged, by way of example, on the laser-cutting deviceor the housing thereof. The cameracan be part of the computerof the machine tool or can be connected thereto. The camerais here directed, purely by way of example and for the sake of better illustration, at the removal deviceand can alternatively or additionally also be directed at the laser-cutting device, in particular arranged within the housing of the laser-cutting device. In addition, sensors can also be used alternatively or in addition to the camera.

4 FIG. 100 46 100 50 shows a computer-implemented nesting methodfor generating the nesting plan. A corresponding nesting system can be partially or completely included in a computer program product. The nesting system and the nesting methodcan be carried out, for example, by the computeror another control device or a computer of the machine tool.

4 FIG. 100 102 104 106 108 102 200 44 40 As shown in, the nesting methodincludes various method steps,,,. In a first method step, geometry dataof the workpiece partsto be nested on the workpiece sheetis read-in. This geometry data can be present, for example, in the form of CAD data.

104 204 44 200 200 202 300 44 44 24 36 In a second method step, individual geometry characteristicsof the workpiece partsare ascertained from the geometry data. For this purpose, the read-in geometry datais compared with one or more predetermined geometry parameters, which are indicative of a process risk in the laser cutting method. This process risk is in particular a probability of the workpiece partstilting and/or a probability of the workpiece partscolliding with the cutting head, in particular if they tip over on the workpiece support.

106 100 206 44 40 204 208 5 FIG. In a third method stepof the nesting method, individual workpiece spacingsbetween adjacent workpiece partson the workpiece sheetare then determined based on the previously ascertained individual workpiece characteristics. Contrary to what is known, no uniform workpiece spacing(see) is used to minimize the process risk, as in the prior art.

108 100 44 206 40 46 206 208 210 40 44 40 5 FIG. 5 FIG. Finally, in a fourth method stepof the nesting method, the workpiece partsare nested with their previously determined individual workpiece spacingson the workpiece sheet. This can be an initial nesting process in which various algorithms, artificial intelligence or other methods can be used to implement the nesting as efficiently as possible. Alternatively, this can also be a re-nesting, in which an already existing nesting planis changed. Because the individual workpiece spacingsare smaller than conservative, uniform workpiece spacings(see), as in the prior art, this results in a surface area gain(see) on the workpiece sheet, so that additional workpiece partscan also be nested on the workpiece sheet.

100 46 44 100 208 44 206 202 46 100 206 208 46 44 46 210 4 FIG. 5 FIG. An illustrative example of the implementation of the nesting methodofis shown schematically infor a small and purely exemplary section of a nesting planwith three nested workpiece parts. The nesting methoddoes not select the otherwise conservative and uniform workpiece spacingsbetween the workpiece parts. Instead, individual workpiece spacingsare selected, which take into account the process risk considered according to the geometry parameters. In the present case, in the right-hand section of the nesting plan, which is a result of the nesting method, it can be seen by way of example that the individual workpiece spacingsare each smaller than the uniform workpiece spacingsin the left-hand section of the nesting plan. When applied to all workpiece partsand when considering the nesting planas a whole, it becomes clear that the previously mentioned surface area gain(which is indicated here only schematically and by way of example as a dashed area) is achieved and that a more efficient nesting with less excess material can be achieved.

While subject matter of the present disclosure has been illustrated and described in detail in the drawings and foregoing description, such illustration and description are to be considered illustrative or exemplary and not restrictive. Any statement made herein characterizing the invention is also to be considered illustrative or exemplary and not restrictive as the invention is defined by the claims. It will be understood that changes and modifications may be made, by those of ordinary skill in the art, within the scope of the following claims, which may include any combination of features from different embodiments described above.

The terms used in the claims should be construed to have the broadest reasonable interpretation consistent with the foregoing description. For example, the use of the article “a” or “the” in introducing an element should not be interpreted as being exclusive of a plurality of elements. Likewise, the recitation of “or” should be interpreted as being inclusive, such that the recitation of “A or B” is not exclusive of “A and B,” unless it is clear from the context or the foregoing description that only one of A and B is intended. Further, the recitation of “at least one of A, B and C” should be interpreted as one or more of a group of elements consisting of A, B and C, and should not be interpreted as requiring at least one of each of the listed elements A, B and C, regardless of whether A, B and C are related as categories or otherwise. Moreover, the recitation of “A, B and/or C” or “at least one of A, B or C” should be interpreted as including any singular entity from the listed elements, e.g., A, any subset from the listed elements, e.g., A and B, or the entire list of elements A, B and C.