Method, device and equipment for cutting material jacking and storage medium
By calculating the cut matrix and dense collection, and iteratively optimizing the length of raw materials with dichotomy, the problems of low material utilization and low accuracy in traditional bar cutting technology are solved, and more efficient material utilization and production efficiency are achieved.
Patent Information
- Application Number
- CN202411219975.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-02
- Publication Date
- 2025-01-07
AI Technical Summary
Traditional bar cutting technology has problems such as low material utilization, low cutting accuracy, low production efficiency and difficulty in dealing with complex cutting needs, and there are technical bottlenecks in the design drawing material cover method.
A method is adopted to optimize raw material length to improve material utilization by calculating the cut matrix, building dense sets, iteratively screening part matching combinations using dichotomy, and sorting parts in the combination based on the cut matrix.
It improves material utilization, reduces raw material loss by about 3%, and improves cutting accuracy and production efficiency.
Smart Images
Figure FT_1 
Figure FT_2 
Figure FT_3
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of cutting nesting, and in particular to a method, device, equipment and storage medium for cutting nesting of materials. Background Art
[0002] Bar nesting is widely used in various industries that require cutting and processing, including but not limited to metal processing, shipbuilding, automobile manufacturing and other fields. Parts produced by bar cutting and machining usually need to be nested before bar cutting and processing.
[0003] In response to these industry needs, there are two common nesting methods. One is the traditional manual calculation nesting method; the other is to provide the design drawings of the parts and nest them according to the drawing layout. Traditional bar cutting technology often has many defects, such as low material utilization, low cutting accuracy, and low production efficiency. In addition, traditional cutting methods often rely on manual experience and judgment, and it is difficult to cope with complex cutting requirements. Therefore, the application of traditional technology in modern manufacturing is subject to certain restrictions. And through the design drawing nesting method, it is necessary to pre-draw the design drawings according to the external dimensions of the parts. When nesting, the nesting is matched according to the external dimensions of the drawings; there are certain technical bottlenecks for the use of the nesting system. Summary of the invention
[0004] The technical problem to be solved by the present invention is to overcome the shortcomings of the prior art and provide a method, device, equipment and storage medium for cutting material nesting.
[0005] In order to solve the above technical problems, the technical solution of the present invention is as follows: A method for cutting a nest of materials, comprising the steps of: Step S101: Calculate the cut matrix according to the cut angles on both sides of the part; Step S102: constructing a dense set based on the lengths of all parts, wherein any data in the dense set is the total length of the parts after random combination; Step S103: setting the initial raw material length, and determining whether the initial raw material length is greater than the upper limit of the dense set. If so, subtracting the lengths of several longest parts from the initial raw material length until the remaining material length is less than the upper limit of the dense set. Step S104: using the binary search method to iteratively select a matching combination of parts that meets the current remaining material length in the dense set, and sorting all the parts in the matching combination based on the incision matrix to obtain the optimal part arrangement sequence and the actual material length; Step S105: Correct the initial raw material length and determine the estimated raw material length interval. The estimated raw material length corresponding to the lower end point in the estimated raw material length interval is executed in steps S103 to S104, and the actual material length obtained by executing steps S103 to S104 is smaller than the initial raw material length. The estimated raw material length corresponding to the upper end point in the estimated raw material length interval is executed in steps S103 to S104, and the actual material length obtained by executing steps S103 to S104 is greater than the initial raw material length.
[0006] Step S106: Based on the estimated raw material length interval, the optimal estimated raw material length is iteratively calculated by the binary search method, and the optimal parts arrangement sequence corresponding to the optimal estimated raw material length is determined and output as the nesting result.
[0007] As a preferred embodiment of the method for cutting material nesting described in the present invention, any element Dmn in the incision matrix D is an element in the mth row and nth column of the incision matrix D, representing the length of raw material wasted between the two parts when adjacent part m and part n are spliced, and part m is located on the left and part n is located on the right.
[0008] As a preferred embodiment of the method for cutting material nesting described in the present invention, the upper limit value of the dense set is the least common multiple of the smallest integer greater than or equal to the shortest part length and the smallest integer greater than or equal to the longest part length.
[0009] As a preferred solution of the method for cutting material nesting according to the present invention, the lower limit value of the dense set is the length of the shortest part.
[0010] As a preferred embodiment of the method for cutting material nesting of the present invention, the correction of the initial raw material length to determine the estimated raw material length interval includes: Replace the initial raw material length N0 with N1, and N1 = N0 + x, where x is the correction value of the raw material; use N1 as an input parameter to calculate the final material length, and continue to increase the correction value x until the following appears: The length of the raw material is N d =N0+d×x, then the actual length of the part obtained by executing steps S103 to S104 on the length of the raw material is less than the initial raw material length N0; The length of the raw material is N d+1 = N0+(d+1)×x, then the actual length of the part obtained by executing steps S103 to S104 on the length of the raw material is greater than the initial raw material length N0; Said [N d , N d+1 ] is the estimated raw material length range.
[0011] As a preferred solution of the method for nesting cutting materials of the present invention, the method of iteratively calculating the best estimated raw material length by bisection based on the estimated raw material length interval, and determining the best parts arrangement sequence corresponding to the best estimated raw material length, and outputting it as the nesting result includes: The optimal estimated raw material length N is calculated by binary iteration, and the iteration is exited when the following situations occur: The best matching results obtained by two iterative calculations are equal and both are smaller than the initial raw material length. At this time, the most recent part matching combination is directly taken as the nesting result output; When the upper and lower limits of the interval found in the iteration are close enough, but the upper limit is generated after each iteration, the matching combination corresponding to the iteration result of the lower limit length is directly taken as the result output.
[0012] The present invention also provides a device for cutting material nesting, comprising: Matrix calculation module, used to calculate the cut matrix according to the cut angles on both sides of the part; A set construction module is used to construct a dense set based on the lengths of all parts, where any data in the dense set is the total length of the parts after random combination; A length setting module, used to set the initial raw material length and determine whether the initial raw material length is greater than the upper limit of the dense set. If so, the length of the initial raw material is subtracted from the length of several longest parts until the remaining material length is lower than the upper limit of the dense set. The parts sorting module is used to iteratively select the matching parts combination that meets the current residual material length in the dense set by using the binary search method, and sort all the parts in the matching combination based on the incision matrix to obtain the optimal parts arrangement sequence and the actual material length; The length correction module is used to correct the initial raw material length and determine the estimated raw material length range; The result output module is used to iteratively calculate the optimal estimated raw material length through the binary search method based on the estimated raw material length interval, and determine the optimal part arrangement sequence corresponding to the optimal estimated raw material length, and output it as the nesting result.
[0013] As a preferred solution of the device for cutting material nesting described in the present invention, wherein: in the length correction module, the estimated raw material length corresponding to the lower end point in the estimated raw material length interval sequentially executes the operations executed by the length setting module and the parts sorting module, and the actual material length obtained is less than the initial raw material length, and the estimated raw material length corresponding to the upper end point in the estimated raw material length interval sequentially executes the operations executed by the length setting module and the parts sorting module, and the actual material length obtained is greater than the initial raw material length.
[0014] The present invention also provides a computer device, comprising a memory, a processor and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, a method as described in any of the above methods for cutting material nesting is implemented.
[0015] The present invention also provides a computer-readable storage medium having a computer program stored thereon, wherein when the program is executed by a processor, the method described in any one of the above methods for cutting material nesting is implemented.
[0016] The beneficial effects of the present invention are: The nesting method provided by the present invention fully considers the full utilization of the beveled material when arranging the materials, and considers the two-way matching between the part's outer dimensions and the material length, which further saves material utilization, improves material utilization rate, and reduces raw material loss. It is calculated that the loss is reduced by about 3%. BRIEF DESCRIPTION OF THE DRAWINGS
[0017] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the accompanying drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without paying creative labor.
[0018] Figure 1 A schematic flow chart of a method for cutting material nesting provided by the present invention; Figure 2 It is a schematic diagram of the nested parts; Figure 3 This is a schematic diagram of the scene when the angles and directions of two parts match; Figure 4 This is a schematic diagram of the scene when the angles and directions of the two parts do not match; Figure 5 A schematic diagram of a device for cutting and nesting materials provided by the present invention; Figure 6 A schematic diagram of a computer device provided by the present invention. DETAILED DESCRIPTION
[0019] In order to make the content of the present invention more clearly understood, the present invention is further described in detail below according to specific implementation modes and in combination with the accompanying drawings.
[0020] Figure 1 A schematic flow chart of a method for cutting material nesting provided in an embodiment of the present application. The method specifically comprises the following steps: Step S101: Calculate the cut matrix according to the cut angles on both sides of the part.
[0021] For details, see Figure 2 , each part is provided with cutouts on the left and right sides. According to the cutout angles on the left and right sides of the part, the cutout matrix D can be calculated.
[0022] It can be understood that the cut matrix D is a square matrix. The element Dmn in the cut matrix D is the element in the mth row and nth column of the cut matrix D, corresponding to: the length of raw material wasted between the two parts when the adjacent part m is spliced with the part n, and the part m is located on the left and the part n is located on the right. If the number of parts is k, the cut matrix D is a k×k square matrix.
[0023] The calculation logic of the above incision matrix D is as follows: Figure 3 The following is a scene where the angles and directions of the two parts match. It is not difficult to obtain: .
[0024] Figure 4 The picture shows the scene when the angles and directions of the two parts do not match. When the two parts are spliced together, it can be found that .
[0025] Since a cut can be understood as the splicing of two parts, all cuts can be understood as a matrix. There are three types of parts in the frame, and each part has two cuts on the left and right. There are at most 3*3=9 types of cuts, and these 9 cuts can be represented by the following matrix: .
[0026] For example, D 31 This can be understood as the raw materials that can be saved when part No. 3 is on the left and part No. 1 is on the right.
[0027] Step S102: construct a dense set based on the lengths of all parts, where any data in the dense set is the total length of the parts after random combination.
[0028] Specifically, assuming that the lengths of parts are arranged from small to large as L1, L2, ..., Lp, then a dense set is calculated based on the sequence composed of the outermost lengths of all parts. All data in this dense set are the total lengths obtained by random combinations of all parts. Any item Mt (t is a positive integer) in the dense set can be expressed as Mt=a1L1+a2L2+a3L3+...+apLp (here a1, a2...ap are all non-negative integers).
[0029] The upper limit of the dense set is roughly set near the least common multiple of the longest and shortest parts, slightly smaller than the least common multiple of the longest and shortest parts. The lower limit of the dense set is the length of the shortest part, and the lengths of all combination scenarios are arranged in ascending order.
[0030] The calculation principle of the dense set is as follows: Suppose the lengths of the workpieces to be processed are 2.1 meters, 3.2 meters, 4.3 meters, and 5.3 meters. Then the upper limit of the dense set is roughly estimated as: (2 + 1) * (5 + 1) = 18. All possible combinations between 2.1 meters and 3.2 meters then form the dense set, which is: [2.1, 3.2, 4.2, 4.3, 5.3, 6.3, 6.4, 7.4, 7.5, 8.4, 8.5, 8.6, 9.5, 9.6, 10.5, 10.6, 10.7, 11.6, 11.7, 11.8, 12.6, 12.7, 12.8, 12.9, 13.7, 13.8, 13.9, 14.7, 14.8, 14.9, 15.0, 15.8, 15.9, 16.0, 16.1, 16.8, 16.9, 17.0, 17.1, 17.2, 17.9]. The actual upper limit of the dense set is 17.9 meters.
[0031] Step S103: Set the initial raw material length and determine whether the initial raw material length is greater than the upper limit value of the dense set. If so, subtract the lengths of several longest parts from the initial raw material length until the remaining material length is lower than the upper limit value of the dense set.
[0032] Specifically, set the initial raw material length as N0, and the part lengths are arranged in ascending order as L1, L2,......, Lp. When the raw material length exceeds the upper limit Mk of the dense set, give priority to deducting several longest parts until the remaining material length is lower than the upper limit value of the dense set. At this time, the remaining material length L satisfies: L < Mk, L = N0 - bLp, where b is a non - negative integer.
[0033] Taking the above data as an example, assume the raw material length is 27 meters. Since this length has exceeded the upper limit of the dense set, which is 17.9 meters, it is necessary to give priority to deducting the longest raw material first. According to manual calculation, the remaining length, that is, the remaining material length L after deducting 2 longest workpieces is: 27 - 5.3 * 2 = 16.4 meters, so as to enter the range of the dense set (less than 17.9 meters).
[0034] Step S104: Use the binary - search method to iteratively screen the part matching combinations that meet the current remaining material length in the dense set, and sort all the parts in the matching combination based on the cutting matrix to obtain the optimal part arrangement sequence and the actual material usage length.
[0035] Specifically, the binary search iteration is used to find the most suitable matching combination for the current raw material length L in the dense set. The corresponding set is returned. Assume that the most matching dense set at this time is Mq, which satisfies: Mq=c1L1+c2L2+c3L3+...+cpLp (c1, c2,..., cp are all non-negative integers). Therefore, without considering the angle, the final raw material length matching result is: Mq=c1L1+c2L2+c3L3+...+(b+cp)Lp. Record this matching result first.
[0036] Taking the above data as an example, using the dichotomy method, we can see that the most suitable length is 16.1 meters, and the corresponding combinations are 5.3, 5.3, 4.3, 3.2, 4.3, and 4.3.
[0037] After that, all parts in the matching results are sorted according to the cut matrix D to minimize the loss of raw materials and obtain an optimized arrangement. Since the estimated raw material length is based on the absence of matching angles, modifying the order of parts will result in less raw material used and more leftover material, so the actual length of the material used must be less than the estimated raw material length.
[0038] Step S105: Correct the initial raw material length and determine the estimated raw material length interval. The estimated raw material length corresponding to the lower end point in the estimated raw material length interval is executed in steps S103 to S104, and the actual material length obtained by executing steps S103 to S104 is smaller than the initial raw material length. The estimated raw material length corresponding to the upper end point in the estimated raw material length interval is executed in steps S103 to S104, and the actual material length obtained by executing steps S103 to S104 is greater than the initial raw material length.
[0039] Specifically, after the above step S104, the length of the residual material is relatively long. This residual material is generated because the optimization of the sorting is not considered when selecting parts. The solution is to correct the length of the initial raw material. The details are as follows: Replace the initial raw material length N0 with N1, and N1 = N0 + x, where x is the correction value of the raw material. If N1 is used as an input parameter to calculate the final material length and it is found that the length is not enough, then you need to continue to increase the correction value x until the following appears: The length of the raw material is N d =N0+d×x, then the actual length of the part obtained by executing steps S103 to S104 on the length of the raw material is less than the initial raw material length N0; The length of the raw material is N d+1 = N0+(d+1)×x, then the actual length of the part obtained by executing steps S103 to S104 on the length of the raw material is greater than the initial raw material length N0; Then the above [N d , N d+1] is the estimated raw material length range.
[0040] Taking a specific value as an example, the length of the raw material is 27 meters. Without considering the angle matching, it is found that 26.9 meters is the most suitable matching method. In fact, changing the cutting order of the workpiece can only use 26.3 meters of material, that is, the actual material length is 26.3 meters. This means that if you assume that a longer raw material is used for calculation, you may get a material situation that is actually closer to 27 meters. The calculation process of the estimated length is relatively complicated. In this embodiment, it is simply understood as a fixed value, such as 1 meter. Then when actually estimating, use 28 meters and 29 meters to estimate. If it is found that the actual material length is less than 27 meters when the estimated length is 28 meters, and the actual material length is greater than 27 meters when the estimated length is 29 meters, it means that there may be a better estimated length when the estimated length is between 28 and 29 meters.
[0041] Step S106: Based on the estimated raw material length interval, the optimal estimated raw material length is iteratively calculated by the binary search method, and the optimal parts arrangement sequence corresponding to the optimal estimated raw material length is determined and output as the nesting result.
[0042] Specifically, the optimal estimated raw material length N is calculated by using a binary iterative method. The iteration is considered to be exited when the following situations occur: The best matching results obtained by two iterative calculations are equal and both are smaller than the initial raw material length. At this time, the most recent part matching combination is directly taken as the nesting result output; When the upper and lower limits of the interval found in the iteration are close enough, but the upper limit is generated after each iteration, the matching combination corresponding to the iteration result of the lower limit length is directly taken as the result output.
[0043] Taking the above specific values as an example, after determining that the best estimated raw material length is 28-29 meters, the best estimated raw material length is finally found through binary iteration, such as 28.3 meters. When the best estimated raw material length is 28.3 meters, the actual material usage is just less than 27 meters and very close to 27 meters, so the optimal part arrangement sequence corresponding to 28.3 meters is output as the nesting result.
[0044] Figure 5 The schematic diagram of the device for cutting material nesting provided in the embodiment of the present application includes: a matrix calculation module 201, a set construction module 202, a length setting module 203, a part sorting module 204, a length correction module 205 and a result output module 206.
[0045] The matrix calculation module 201 is used to calculate the cut matrix according to the cut angles on both sides of the part. The cut matrix D is a square matrix, and the element Dmn in the cut matrix D is the element in the mth row and nth column of the cut matrix D, corresponding to: when adjacent parts m and n are spliced, the length of the material wasted between the two parts when part m is on the left and part n is on the right. If the number of parts is k, the cut matrix D is a k×k square matrix.
[0046] The set construction module 202 is used to construct a dense set based on the lengths of all parts, and any data in the dense set is the total length of the parts after random combination.
[0047] Specifically, assuming that the lengths of parts are arranged from small to large as L1, L2, ..., Lp, then a dense set is calculated based on the sequence composed of the outermost lengths of all parts. All data in this dense set are the total lengths obtained by random combinations of all parts. Any item Mt (t is a positive integer) in the dense set can be expressed as Mt=a1L1+a2L2+a3L3+...+apLp (here a1, a2...ap are all non-negative integers).
[0048] It should be noted that the upper limit of the dense set is roughly set near the least common multiple of the longest and shortest parts, which is slightly smaller than the least common multiple of the longest and shortest parts. The lower limit of the dense set is the length of the shortest part, and the lengths of all combination scenarios are arranged in ascending order.
[0049] The length setting module 203 is used to set the initial raw material length and determine whether the initial raw material length is greater than the upper limit of the dense set. If so, the length of several longest parts is subtracted from the initial raw material length until the remaining material length is lower than the upper limit of the dense set.
[0050] The parts sorting module 204 is used to iteratively select part matching combinations that meet the current remaining material length in a dense set using a binary search method, and sort all parts in the matching combination based on the incision matrix to obtain the optimal part arrangement sequence and the actual material length.
[0051] The length correction module 205 is used to correct the initial raw material length and determine the estimated raw material length range.
[0052] Specifically, in the length correction module 205, the estimated raw material length corresponding to the lower end point in the estimated raw material length interval sequentially executes the operations performed by the length setting module and the parts sorting module, and the actual material length obtained is smaller than the initial raw material length, and the estimated raw material length corresponding to the upper end point in the estimated raw material length interval sequentially executes the operations performed by the length setting module and the parts sorting module, and the actual material length obtained is larger than the initial raw material length.
[0053] The result output module 206 is used to iteratively calculate the best estimated raw material length through the binary search method based on the estimated raw material length interval, and determine the best part arrangement sequence corresponding to the best estimated raw material length, and output it as the nesting result.
[0054] Specifically, the result output module uses a binary iterative method to calculate the optimal estimated raw material length N, and considers exiting the iteration when the following situations occur: The best matching results obtained by two iterative calculations are equal and both are smaller than the initial raw material length. At this time, the most recent part matching combination is directly taken as the nesting result output; When the upper and lower limits of the interval found in the iteration are close enough, but the upper limit is generated after each iteration, the matching combination corresponding to the iteration result of the lower limit length is directly taken as the result output.
[0055] See also Figure 6 This embodiment also provides a computer device, and the components of the computer device may include but are not limited to: one or more processors or processing units, a system memory, and a bus connecting different system components (including the system memory and the processing unit).
[0056] The term "bus" refers to one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor or a local bus using any of a variety of bus architectures. For example, these architectures include, but are not limited to, the Industry Standard Architecture (ISA) bus, the Micro Channel Architecture (MAC) bus, the Enhanced ISA bus, the Video Electronics Standards Association (VESA) local bus, and the Peripheral Component Interconnect (PCI) bus.
[0057] The computer system / server typically includes a variety of computer system readable media. These media can be any available media that can be accessed by the computer system / server, including volatile and non-volatile media, removable and non-removable media.
[0058] The system memory may include computer system readable media in the form of volatile memory, such as random access memory (RAM) and / or cache memory. The computer device may further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, the storage system may be used to read and write non-removable, non-volatile magnetic media. A disk drive for reading and writing removable non-volatile disks (such as "floppy disks") and an optical disk drive for reading and writing removable non-volatile optical disks (such as CD-ROMs, DVD-ROMs or other optical media) may be provided. In these cases, each drive may be connected to the bus via one or more data medium interfaces. The memory may include at least one program product having a set (e.g., at least one) of program modules that are configured to perform the functions of the various embodiments of the present invention.
[0059] A program / utility having a set (at least one) of program modules may be stored, for example, in a memory, such program modules including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment. The program modules generally perform the functions and / or methods of the embodiments described herein.
[0060] The computer device may also communicate with one or more external devices such as a keyboard, a pointing device, a display, etc. Such communication may be performed through an input / output (I / O) interface. Furthermore, the computer device may also communicate with one or more networks (such as a local area network (LAN), a wide area network (WAN) and / or a public network, such as the Internet) through a network adapter.
[0061] The processing unit executes the functions and / or methods described in the embodiments of the present invention by running the programs stored in the system memory.
[0062] The above-mentioned computer program can be set in a computer storage medium, that is, the computer storage medium is encoded with a computer program, and when the program is executed by one or more computers, it enables one or more computers to execute the method flow and / or device operation shown in the above-mentioned embodiments of the present invention.
[0063] With the development of time and technology, the meaning of medium is becoming more and more extensive, and the propagation path of computer programs is no longer limited to tangible media, but can also be downloaded directly from the network, etc. Any combination of one or more computer-readable media can be used. Computer-readable media can be computer-readable signal media or computer-readable storage media. Computer-readable storage media can be, for example, - but not limited to - electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or devices, or any combination of the above. More specific examples of computer-readable storage media (non-exhaustive list) include: electrical connections with one or more wires, portable computer disks, hard disks, random access memories (RAM), read-only memories (ROM), erasable programmable read-only memories (EPROM or flash memory), optical fibers, portable compact disk read-only memories (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the above. In this document, computer-readable storage media can be any tangible medium containing or storing programs, which can be used by or in combination with instruction execution systems, devices or devices.
[0064] Computer-readable signal media may include a data signal propagated in baseband or as part of a carrier wave, which carries a computer-readable program code. Such propagated data signals may take a variety of forms, including, but not limited to, electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.
[0065] Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
[0066] Computer program code for performing the operations of the present invention may be written in one or more programming languages or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).
[0067] In addition to the above embodiments, the present invention may also have other implementation modes; any technical solutions formed by equivalent replacement or equivalent transformation shall fall within the protection scope required by the present invention.
Claims
1. A method for cutting material nesting, characterized in that: The following steps are involved: Step S101: Calculate the cut matrix according to the cut angles on both sides of the part; Step S102: constructing a dense set based on the lengths of all parts, wherein any data in the dense set is the total length of the parts after random combination; Step S103: setting the initial raw material length, and determining whether the initial raw material length is greater than the upper limit of the dense set. If so, subtracting the lengths of several longest parts from the initial raw material length until the remaining material length is less than the upper limit of the dense set. Step S104: using the binary search method to iteratively select a matching combination of parts that meets the current remaining material length in the dense set, and sorting all the parts in the matching combination based on the incision matrix to obtain the optimal part arrangement sequence and the actual material length; Step S105: correcting the initial raw material length to determine an estimated raw material length interval, wherein the estimated raw material length corresponding to the lower end point in the estimated raw material length interval is smaller than the actual raw material length obtained by executing steps S103 to S104, and the estimated raw material length corresponding to the upper end point in the estimated raw material length interval is larger than the initial raw material length; Step S106: Based on the estimated raw material length interval, the optimal estimated raw material length is iteratively calculated by the binary search method, and the optimal parts arrangement sequence corresponding to the optimal estimated raw material length is determined and output as the nesting result.
2. The method for cutting a nest of materials according to claim 1, characterized in that: Any element Dmn in the cut matrix D is an element in the mth row and nth column of the cut matrix D, representing the length of raw material wasted between the two parts when adjacent parts m and n are spliced, with part m on the left and part n on the right.
3. The method for cutting a nest of materials according to claim 1, characterized in that: The upper limit value of the dense set is the least common multiple of the smallest integer greater than or equal to the shortest part length and the smallest integer greater than or equal to the longest part length.
4. The method for cutting a nest of materials according to claim 1, characterized in that: The lower limit of the dense set is the length of the shortest part.
5. The method for cutting a nest of materials according to claim 1, characterized in that: The correction of the initial raw material length to determine the estimated raw material length interval includes: Replace the initial raw material length N0 with N1, and N1 = N0 + x, where x is the correction value of the raw material; use N1 as an input parameter to calculate the final material length, and continue to increase the correction value x until the following appears: The length of the raw material is N d =N0+d×x, then the actual length of the part obtained by executing steps S103 to S104 on the length of the raw material is less than the initial raw material length N0; The length of the raw material is N d+1 = N0+(d+1)×x, then the actual length of the part obtained by executing steps S103 to S104 on the length of the raw material is greater than the initial raw material length N0; Said [N d , N d+1 ] is the estimated raw material length range.
6. The method for cutting a nest of materials according to claim 1, characterized in that: The method of iteratively calculating the best estimated raw material length based on the estimated raw material length interval by the dichotomy method, and determining the best parts arrangement sequence corresponding to the best estimated raw material length, and outputting it as the nesting result includes: The optimal estimated raw material length N is calculated by binary iteration, and the iteration is exited when the following situations occur: The best matching results obtained by two iterative calculations are equal and both are smaller than the initial raw material length. At this time, the most recent part matching combination is directly taken as the nesting result output; When the upper and lower limits of the interval found in the iteration are close enough, but the upper limit is generated after each iteration, the matching combination corresponding to the iteration result of the lower limit length is directly taken as the result output.
7. A device for cutting material nesting, characterized in that: include: Matrix calculation module, used to calculate the cut matrix according to the cut angles on both sides of the part; A set construction module is used to construct a dense set based on the lengths of all parts, where any data in the dense set is the total length of the parts after random combination; A length setting module, used to set the initial raw material length and determine whether the initial raw material length is greater than the upper limit of the dense set. If so, the length of the initial raw material is subtracted from the length of several longest parts until the remaining material length is lower than the upper limit of the dense set. The parts sorting module is used to iteratively select the matching parts combination that meets the current residual material length in the dense set by using the binary search method, and sort all the parts in the matching combination based on the incision matrix to obtain the optimal parts arrangement sequence and the actual material length; The length correction module is used to correct the initial raw material length and determine the estimated raw material length range; The result output module is used to iteratively calculate the optimal estimated raw material length through the binary search method based on the estimated raw material length interval, and determine the optimal part arrangement sequence corresponding to the optimal estimated raw material length, and output it as the nesting result.
8. The device for cutting nested materials according to claim 7, characterized in that: In the length correction module, the estimated raw material length corresponding to the lower end point in the estimated raw material length interval sequentially executes the operations performed by the length setting module and the parts sorting module, and the actual material length obtained is smaller than the initial raw material length, and the estimated raw material length corresponding to the upper end point in the estimated raw material length interval sequentially executes the operations performed by the length setting module and the parts sorting module, and the actual material length obtained is larger than the initial raw material length.
9. A computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the method according to any one of claims 1 to 6 is implemented.
10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.