Part layout method, computer equipment, readable storage medium and program product

Abstract

The invention relates to a part layout method, computer equipment, a readable storage medium and a program product, and is applied to the technical field of plate layout, and the method comprises the following steps: a combination step: simulating a close combination process of a plurality of parts to be subjected to layout according to size information and shape information of the parts to be subjected to layout, and obtaining a close combination structure; according to the tight combination structure, the multiple parts to be subjected to stock layout are arranged into a preset plate in a simulated mode; if the to-be-arranged parts are not successfully arranged in the preset plate in a simulated manner, removing the to-be-arranged parts, and returning to execute the combining step; and if the multiple parts to be subjected to stock layout are successfully arranged in the preset plate in a simulated manner, generating a target stock layout result of the multiple parts to be subjected to stock layout according to the tight combination structure. The method can improve the plate utilization rate.

Description

Technical Field

[0001] The present application relates to the technical field of plate layout, and in particular to a parts layout method, computer equipment, computer-readable storage medium and computer program product. Background Art

[0002] Nesting is also called cutting. Its goal is to arrange the part graphics on the plate in the shortest time and in the most material-saving way during the material cutting process, thereby saving raw materials and improving processing efficiency. Nesting problems are widely present in many industries in the modern economic society, such as laser cutting, textile cutting, stone processing, machinery manufacturing, printing and packaging, clothing, leather, glass, wood processing, construction, microelectronics and other industries.

[0003] At present, the way of arranging parts is usually to arrange parts of the same specification on the plate in sequence. This easily leads to large gaps between the parts arranged on the plate, resulting in low utilization rate of the plate. Summary of the invention

[0004] Based on this, it is necessary to provide a parts layout method, device, computer equipment, computer readable storage medium and computer program product that can improve the utilization rate of sheet materials in order to solve the above technical problems.

[0005] In a first aspect, the present application provides a parts arrangement method, comprising:

[0006] Combination step: simulating a close combination process of the multiple parts to be arranged according to the size information and shape information of the multiple parts to be arranged, so as to obtain a close combination structure;

[0007] According to the tightly combined structure, the plurality of parts to be arranged are simulated and arranged into a preset plate;

[0008] If the plurality of parts to be arranged are not successfully simulated and arranged into the preset plate, the plurality of parts to be arranged are removed, and the process returns to execute the combining step;

[0009] If the plurality of parts to be arranged are successfully simulated and arranged into the preset plate, a target arrangement result of the plurality of parts to be arranged is generated according to the close combination structure.

[0010] In a second aspect, the present application also provides a parts arrangement device, comprising:

[0011] A combination module is used to perform a combination step: according to the size information and shape information of the plurality of parts to be arranged, simulate the close combination process of the plurality of parts to be arranged to obtain a close combination structure;

[0012] A simulation arrangement module, used for arranging the plurality of parts to be arranged into a preset plate in a simulated manner according to the close combination structure;

[0013] A rejection module, used for rejecting the multiple parts to be arranged if all the parts to be arranged are not successfully simulated and arranged into the preset plate, and returning to the combination module to perform the combination step;

[0014] The simulation nesting module is also used to generate target nesting results for the multiple parts to be nested according to the tight combination structure if the multiple parts to be nested are successfully simulated and nested into the preset plate.

[0015] In a third aspect, the present application further provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0016] Combination step: simulating a close combination process of the multiple parts to be arranged according to the size information and shape information of the multiple parts to be arranged, so as to obtain a close combination structure;

[0017] According to the tightly combined structure, the plurality of parts to be arranged are simulated and arranged into a preset plate;

[0018] If the plurality of parts to be arranged are not successfully simulated and arranged into the preset plate, the plurality of parts to be arranged are removed, and the process returns to execute the combining step;

[0019] If the plurality of parts to be arranged are successfully simulated and arranged into the preset plate, a target arrangement result of the plurality of parts to be arranged is generated according to the close combination structure.

[0020] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the following steps are implemented:

[0021] Combination step: simulating a close combination process of the multiple parts to be arranged according to the size information and shape information of the multiple parts to be arranged, so as to obtain a close combination structure;

[0022] According to the tightly combined structure, the plurality of parts to be arranged are simulated and arranged into a preset plate;

[0023] If the plurality of parts to be arranged are not successfully simulated and arranged into the preset plate, the plurality of parts to be arranged are removed, and the process returns to execute the combining step;

[0024] If the plurality of parts to be arranged are successfully simulated and arranged into the preset plate, a target arrangement result of the plurality of parts to be arranged is generated according to the close combination structure.

[0025] In a fifth aspect, the present application further provides a computer program product, including a computer program, which implements the following steps when executed by a processor:

[0026] Combination step: simulating a close combination process of the multiple parts to be arranged according to the size information and shape information of the multiple parts to be arranged, so as to obtain a close combination structure;

[0027] According to the tightly combined structure, the plurality of parts to be arranged are simulated and arranged into a preset plate;

[0028] If the plurality of parts to be arranged are not successfully simulated and arranged into the preset plate, the plurality of parts to be arranged are removed, and the process returns to execute the combining step;

[0029] If the plurality of parts to be arranged are successfully simulated and arranged into the preset plate, a target arrangement result of the plurality of parts to be arranged is generated according to the close combination structure.

[0030] The above-mentioned parts arrangement method, device, computer equipment, computer-readable storage medium and computer program product, by executing the combination step: according to the size information and shape information of the multiple parts to be arranged, simulating the close combination process of the multiple parts to be arranged to obtain a close combination structure; according to the close combination structure, simulating the multiple parts to be arranged into a preset plate; if the multiple parts to be arranged are not successfully simulated and arranged into the preset plate, then the multiple parts to be arranged are removed, and the combination step is returned to be executed; if the multiple parts to be arranged are successfully simulated and arranged into the preset plate, then according to the close combination structure, the target arrangement result of the multiple parts to be arranged is generated, and when the preset plate is relatively large, the target arrangement result of the multiple parts to be arranged is generated. When the preset plate is small, that is, when multiple parts to be arranged are not successfully simulated and arranged into the preset plate, the multiple parts to be arranged are eliminated, and the combination step is returned to be executed, so that the multiple parts to be arranged can be successfully simulated and arranged into the preset plate after re-simulating the tight combination process, thereby generating a target arrangement result that saves more plate when the multiple parts to be arranged are simulated and arranged into the preset plate. When the preset plate is large, that is, when multiple parts to be arranged are successfully simulated and arranged into the preset plate, it is necessary to consider the issue of saving plate when arranging the multiple parts to be arranged. Using the tight combination structure as the basis for generating the target arrangement result can improve the generated target arrangement result to be the most plate-saving. In summary, the plate utilization rate is improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0031] In order to more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the drawings required for use in the embodiments of the present application or related technical descriptions will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.

[0032] Figure 1 An application environment diagram of a parts nesting method in an embodiment;

[0033] Figure 2 A schematic flow chart of a parts arrangement method in one embodiment;

[0034] Figure 3 It is a schematic flow chart of a step of removing parts from a plurality of parts to be arranged in one embodiment;

[0035] Figure 4 A schematic flow chart of steps for generating target nesting results of a plurality of parts to be nested according to a close combination structure in one embodiment;

[0036] Figure 5 A schematic diagram of a process of adjusting a tightly combined structure in one embodiment;

[0037] Figure 6 A structural block diagram of a parts arrangement device in one embodiment;

[0038] Figure 7 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0039] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0040] It should be noted that the information and data involved in this application (including but not limited to data for analysis, stored data, displayed data, etc.) are all information and data authorized by the user or fully authorized by all parties, and the acquisition, transmission, storage, use and processing of relevant data are in compliance with the relevant provisions of national laws and regulations. Content pushed to users (for example, tightly combined structures, target arrangement results, etc.) can be rejected by users or can be easily rejected by users. In the embodiments of this application, certain software, components, models and other existing solutions in the industry may be mentioned, and they should be regarded as exemplary. Their purpose is only to illustrate the feasibility of the implementation of the technical solution of this application, but it does not mean that the applicant has or will necessarily use the solution.

[0041] The parts arrangement method provided in the embodiment of the present application can be applied to Figure 1 In the application environment shown. Among them, the terminal 102 communicates with the server 104 through the network. The data storage system can store the data that the server 104 needs to process. The data storage system can be integrated on the server 104, or it can be placed on the cloud or other network servers. The server 104 performs a combination step: according to the size information and shape information of multiple parts to be arranged, simulate the close combination process of multiple parts to be arranged to obtain a close combination structure; according to the close combination structure, simulate the multiple parts to be arranged into a preset plate; if the multiple parts to be arranged are not successfully simulated into the preset plate, the multiple parts to be arranged are removed, and the combination step is returned; if the multiple parts to be arranged are successfully simulated into the preset plate, the target arrangement results of the multiple parts to be arranged are generated according to the close combination structure. The server 104 can send the tightly combined structure to the terminal 102 so that the user can adjust the tightly combined structure displayed on the terminal 102 as needed; the server 104 can also send the target nesting result to the terminal 102 so that the user can actually nest multiple parts to be nested on the preset plate according to the target nesting result displayed by the terminal 102. Among them, the terminal 102 can be, but is not limited to, various personal computers, laptops, smart phones, tablet computers, Internet of Things devices and portable wearable devices. The Internet of Things devices can be smart speakers, smart TVs, smart air conditioners, smart car devices, projection devices, etc. Portable wearable devices can be smart watches, smart bracelets, head-mounted devices, etc. The head-mounted devices can be virtual reality (VR) devices, augmented reality (AR) devices, smart glasses, etc. The server 104 can be an independent physical server, a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides cloud computing services.

[0042] In an exemplary embodiment, Figure 2 As shown, a method for arranging parts is provided, which is applied to Figure 1 The server 104 in the example is used as an example to illustrate, including the following steps 202 to 208. Among them:

[0043] Step 202 , simulating a close combination process of the multiple parts to be arranged according to the size information and shape information of the multiple parts to be arranged, to obtain a close combination structure.

[0044] The parts to be arranged in step 202 are physical parts waiting to be arranged on the plate. The size information is used to characterize the size of each part of the parts. The size information can be a part size diagram or a text description of the size of each part, which is not limited here. The shape information is used to characterize the shape of the parts. The shape information can be a part outline diagram or a text description of the shape of each part of the parts, which is not limited here. The tightly combined structure consists of the part area after all the parts to be arranged are tightly combined.

[0045] Exemplarily, step 202 includes: simulating the part arrangement adjustment process of the multiple parts to be arranged according to the size information and shape information of the multiple parts to be arranged, obtaining the multiple adjusted parts to be arranged, and combining the multiple adjusted parts to be arranged to obtain a compact combination structure.

[0046] The parts arrangement adjustment includes at least one of position adjustment, mirror flip adjustment, and rotation adjustment.

[0047] Furthermore, based on the size information and shape information of the multiple parts to be arranged, the parts arrangement adjustment processes of the multiple parts to be arranged are simulated respectively to obtain the multiple parts to be arranged after adjustment, including: selecting the first part to be arranged from the multiple parts to be arranged according to at least one of the size information and shape information of the multiple parts to be arranged; simulating the parts arrangement adjustment of the first part according to the size information, shape information and the corresponding simulated arrangement area of ​​the first part to obtain the adjusted first part; simulating the parts arrangement adjustment of other parts except the first part among the multiple parts to be arranged according to the size information and shape information of the other parts to be arranged to obtain the other parts after adjustment.

[0048] Among them, the simulated nesting area corresponding to the first part is the area in the preset plate when the first part is simulated and nested to the preset plate. The simulated nesting area can be the edge area of ​​the preset plate or the middle area of ​​the preset plate, and there is no limitation here.

[0049] As one embodiment, a first part to be nested is selected from a plurality of parts to be nested according to at least one of the size information and shape information of a plurality of parts to be nested, including: when a simulated nesting area corresponding to the first part belongs to a middle area of ​​a preset plate, a part with the largest corresponding size is selected from a plurality of parts to be nested as the first part to be nested according to the size information of the plurality of parts to be nested; when a simulated nesting area corresponding to the first part belongs to an edge area of ​​a preset plate, a part matching the edge area of ​​the preset plate is selected from a plurality of parts to be nested as the first part to be nested according to at least one of the size information and shape information of the plurality of parts to be nested and the plate information of the preset plate.

[0050] The plate information includes at least one of plate specification information and plate shape information.

[0051] In this way, considering that parts with larger specifications are more difficult to fit into the gaps between parts, the part with larger specifications is used as the first part in the middle area, and other parts are arranged along with the first part, ensuring that the gaps between the parts are as small as possible; when the simulated arrangement area corresponding to the first part belongs to the edge area of ​​the preset plate, considering that the first part needs to be arranged in the edge area of ​​the preset plate, the part that matches the edge area of ​​the preset plate is used as the first part in the edge area, ensuring that the gap between the first part and the preset plate is as small as possible.

[0052] Furthermore, based on at least one of the size information and shape information of multiple parts to be arranged, and the plate information of the preset plate, a part that matches the edge area of ​​the preset plate is selected from the multiple parts to be arranged, including: based on at least one of the size information and shape information of the multiple parts to be arranged, and the plate information of the preset plate, the gap information between each part to be arranged and the edge area of ​​the preset plate when it is arranged, and the part whose corresponding gap information meets the preset gap condition is selected from the multiple parts to be arranged as the part that matches the edge area of ​​the preset plate.

[0053] The gap information includes the gap area. The preset gap condition may be that the gap area is less than a preset gap area threshold. The preset gap condition may also be that the gap area corresponds to the minimum value among all gap areas, which is not limited here.

[0054] Step 204: According to the close combination structure, multiple parts to be arranged are simulated and arranged into a preset plate.

[0055] The preset plate in step 204 is a physical plate waiting to be cut.

[0056] Exemplarily, step 204 includes: combining a plurality of parts to be arranged according to a close combination structure to obtain a plurality of combined parts to be arranged, and arranging the plurality of combined parts to be arranged into a preset plate in a simulated manner.

[0057] If the multiple parts to be arranged are not successfully simulated and arranged into the preset plate, step 206 is executed to remove the multiple parts to be arranged, and the process returns to step 202 .

[0058] Exemplarily, performing part elimination on a plurality of parts to be arranged includes: screening a target part from the plurality of parts to be arranged, and eliminating the target part from the plurality of parts to be arranged.

[0059] As an embodiment, selecting a target part from a plurality of parts to be arranged includes: randomly selecting a target part from a plurality of parts to be arranged.

[0060] As another embodiment, selecting a target part from a plurality of parts to be arranged includes: selecting the target part from the plurality of parts to be arranged according to at least one of size information and shape information of the plurality of parts to be arranged.

[0061] In this way, at least one of the size information and the shape information is used as a basis for screening target parts, thereby improving the screening accuracy of the target parts.

[0062] If it is detected that the tightly packed structure cannot be simulated and arranged into the preset plate, step 208 is executed to generate target arrangement results of a plurality of parts to be arranged according to the tightly packed structure.

[0063] The target nesting result in step 208 is used to characterize the nesting status of the simulated nesting of the multiple parts to be nested to the preset plate.

[0064] Exemplarily, based on the tightly combined structure, a target nesting result of multiple parts to be nested is generated, including: according to the tightly combined structure, the multiple parts to be nested are simulated and arranged into a preset plate to obtain the target nesting result of multiple parts to be nested; or, the tightly combined structure is adjusted, and according to the adjusted tightly combined structure, the multiple parts to be nested are simulated and arranged into a preset plate to obtain the target nesting result of multiple parts to be nested.

[0065] Optionally, the method also includes: if it is detected that there is no un-arranged structural area in the tightly combined structure, it is determined that multiple parts to be arranged are successfully simulated and arranged into the preset plate; if it is detected that there is no un-arranged structural area in the tightly combined structure, it is determined that multiple parts to be arranged are not successfully simulated and arranged into the preset plate.

[0066] It is understandable that there may be un-arranged structural areas in the tightly combined structure, and after the parts are removed, there are no un-arranged structural areas in the re-simulated tightly combined structure, and there are many gaps in the generated target nesting results. In this case, the target parts removed from the parts to be nested and the next batch of parts to be nested may be nested in the gaps, which can further improve the plate utilization rate of the preset plate.

[0067] Optionally, after generating a target nesting result of multiple parts to be nested according to the tightly combined structure, the method further includes: in the case where there is at least one target part eliminated from the multiple parts to be nested, if it is detected that at least one target part can be nested to the target nesting result, the target nesting result is updated according to the size information and shape information of the at least one target part; if all target parts have been nested to the target nesting result, and at least one next batch of parts to be nested can be nested to the updated target nesting result, the target nesting result is updated according to the size information and shape information of at least one next batch of parts to be nested.

[0068] In this way, the plate utilization rate of the preset plate can be further improved by inserting the target parts and the next batch of parts to be arranged into the target arrangement result.

[0069] Furthermore, based on the size information and shape information of at least one target part, the target nesting result is updated, including: locating the nesting gap area from the target nesting result, wherein the nesting gap area is composed of gaps between the already nested parts; based on the size information and shape information of at least one target part, selecting a rearranged part whose corresponding part area matches the nesting gap area from at least one target part, and updating the target nesting result based on the rearranged part.

[0070] Optionally, the specific implementation method of updating the target nesting result according to the size information and shape information of at least one next batch of parts to be nested can refer to the above-mentioned specific implementation steps of updating the target nesting result according to the size information and shape information of at least one target part, which will not be repeated here.

[0071] In this way, it is ensured that when unreasonable parts are eliminated in the part extraction step, some of the eliminated parts can still be re-nested to the target nesting result after the target nesting result is generated.

[0072] In the above-mentioned parts arrangement method, by executing the combination step: according to the size information and shape information of the multiple parts to be arranged, the close combination process of the multiple parts to be arranged is simulated to obtain a close combination structure; according to the close combination structure, the multiple parts to be arranged are simulated and arranged into a preset plate; if the multiple parts to be arranged are not successfully simulated and arranged into the preset plate, the multiple parts to be arranged are removed, and the combination step is returned to be executed; if the multiple parts to be arranged are successfully simulated and arranged into the preset plate, the target arrangement results of the multiple parts to be arranged are generated according to the close combination structure, and when the preset plate is small, that is, the multiple parts to be arranged are not successfully simulated and arranged into the preset plate In this case, multiple parts to be arranged are eliminated, and the combination step is returned to execute, so that after the multiple parts to be arranged are re-simulated in a tight combination process, they can all be successfully simulated and arranged into the preset plate, thereby generating a target arrangement result that saves more plate when the multiple parts to be arranged are simulated into the preset plate. In the case where the preset plate is large, that is, when multiple parts to be arranged are successfully simulated and arranged into the preset plate, it is necessary to consider the issue of saving plate when arranging the multiple parts to be arranged. Using the tight combination structure as the basis for generating the target arrangement result can improve the generated target arrangement result to be the most plate-saving. In summary, the plate utilization rate is improved.

[0073] It is understandable that the generated tightly combined structure may not be the most sheet-saving one, and the generated target nesting result may not be the optimal solution. Therefore, there is an urgent need for a method to improve the sheet utilization rate of the target nesting result.

[0074] In an exemplary embodiment, Figure 3 As shown, a method for improving the plate utilization rate of the target layout result is provided. Figure 2 In step 204, generating target nesting results of multiple parts to be nested according to the close combination structure includes steps 302 to 310. Among them:

[0075] Step 302, obtaining a theoretical plate length range when simulating the arrangement of a plurality of parts to be arranged to a preset plate.

[0076] The theoretical plate length range in step 302 includes the plate length range theoretically required for simulating the arrangement of multiple parts to be arranged to the preset plate; the theoretical plate length range can be set according to the preset plate, or according to the arrangement experience, or can be set by the user as needed, and there is no limitation here. The plate length involved in the plate length range includes but is not limited to the length of the plate in the vertical direction and the length of the plate in the horizontal direction.

[0077] As one embodiment, the theoretical plate length range when simulating the arrangement of multiple parts to be arranged is obtained, including: obtaining the simulated arrangement plate length when simulating the arrangement of a tightly combined structure into a preset plate; adjusting the simulated arrangement plate length according to a first scaling factor to obtain a minimum value corresponding to the theoretical plate length range, and adjusting the simulated arrangement plate length according to a second scaling factor to obtain a maximum value corresponding to the theoretical plate length range.

[0078] The method of adjusting the length of the simulated layout plate using the first scaling factor and the second scaling factor may be, but is not limited to, a multiplication and division adjustment method and an addition and subtraction adjustment method.

[0079] As an embodiment, the length of the simulated sample plate is adjusted according to the first scaling factor to obtain the minimum value corresponding to the theoretical plate length range, and the length of the simulated sample plate is adjusted according to the second scaling factor to obtain the maximum value corresponding to the theoretical plate length range, including: determining the product of the first scaling factor and the length of the simulated sample plate as the minimum value corresponding to the theoretical plate length range, and determining the product of the second scaling factor and the length of the simulated sample plate as the maximum value corresponding to the theoretical plate length range, wherein the first scaling factor is less than the second scaling factor, for example, the first scaling factor is 0.2, the second scaling factor is 1, and the length of the simulated sample plate is 10m, then the theoretical plate length is The maximum value corresponding to the material length range is 10*1=10m, and the minimum value corresponding to the theoretical plate length range is 10*0.2=2m; or, the difference between the simulated plate length and the first scaling factor is determined as the minimum value corresponding to the theoretical plate length range, and the difference between the simulated plate length and the second scaling factor is determined as the minimum value corresponding to the theoretical plate length range, wherein the first scaling factor is greater than the second scaling factor, for example, the first scaling factor is 8, the second scaling factor is 0, and the simulated plate length is 10m, then, the maximum value corresponding to the theoretical plate length range is 10-0=10m, and the minimum value corresponding to the theoretical plate length range is 10-8=2m.

[0080] In this way, it is ensured that the target layout result of the most economical plate is optimized based on the method of simulating the arrangement of preset plates using a tightly combined structure.

[0081] As another embodiment, obtaining a theoretical plate length range when simulating nesting of a plurality of parts to be nested includes: obtaining a theoretical plate length range input by a user and sent by a terminal.

[0082] In this way, it is ensured that the target layout result of the most economical plate is based on the user's expected optimization range.

[0083] Step 304 , according to the median of the theoretical plate length range and the close combination structure, multiple parts to be arranged are simulated and arranged on a preset plate to obtain a simulated arrangement result.

[0084] As an embodiment, step 304 includes: a length evaluation step: based on the tightly combined structure, the plate length required for simulating the arrangement of multiple parts to be arranged to a preset plate is evaluated to obtain the arrangement length; if it is detected that the arrangement length is not greater than the median of the theoretical plate length range, the current simulated arrangement result is determined as the simulated arrangement result; if it is detected that the arrangement length is greater than the median of the theoretical plate length range, the tightly combined structure is adjusted, and the length evaluation step is returned to be executed.

[0085] As one embodiment, adjusting the tightly combined structure includes at least one of the following items: adjusting arrangement information between at least one tightly combined substructure, wherein the arrangement information includes at least one of an arrangement order and an arrangement position; adjusting the arrangement of at least one tightly combined substructure; and adjusting the arrangement of parts to be arranged in at least one tightly combined substructure.

[0086] Furthermore, the arrangement order of at least one tightly combined substructure is adjusted, including: for each tightly combined substructure, at least one tightly combined substructure adjacent to the tightly combined substructure is replaced, for example, tightly combined substructure A is originally adjacent to tightly combined substructures B and C, and tightly combined substructure B is replaced with tightly combined substructure D, then tightly combined substructure A becomes adjacent to tightly combined substructures D and C.

[0087] As an embodiment, adjusting the arrangement of at least one tightly combined substructure includes at least one of the following: rotationally adjusting at least one tightly combined substructure; mirror-flipping adjusting at least one tightly combined substructure; or adjusting the arrangement position of at least one tightly combined substructure.

[0088] As one embodiment, the arrangement of the parts to be arranged in at least one tightly combined substructure is adjusted, including at least one of the following items: rotational adjustment of the parts to be arranged in at least one tightly combined substructure; mirror flip adjustment of the parts to be arranged in at least one tightly combined substructure; adjustment of the arrangement position of the parts to be arranged in at least one tightly combined substructure.

[0089] In this way, each time the cycle determines that the arrangement length is greater than the median of the theoretical plate length range, a combination of one or more of the above-mentioned adjustment methods can be used to achieve adjustment of the tightly combined structure, ensuring that during adjustment, the simulated arrangement of multiple parts to be arranged can be optimized to the plate length required for the preset plate, so that the arrangement length is as little as possible as not greater than the median of the theoretical plate length range.

[0090] Optionally, the method also includes: if it is detected that the number of loop executions corresponding to the simulated nesting process (the execution process of the above step 304) is greater than a preset number threshold, or the simulation duration corresponding to the simulated nesting process is greater than a preset duration threshold, then the current simulated nesting result is determined as the simulated nesting result.

[0091] In this way, the median value of the current theoretical plate length range cannot actually be achieved by nesting, but the simulated nesting process of step 304 is always in a loop and cannot be jumped out of the loop. By additionally setting the termination condition of the loop (the number of loop executions corresponding to the above-mentioned simulated nesting process is greater than the preset number threshold, or the simulation time corresponding to the simulated nesting process is greater than the preset time threshold), the loop can be jumped out in time when the median value of the current theoretical plate length range cannot actually be achieved.

[0092] Optionally, refer to Figure 4 , Figure 4 (a) is a tightly combined structure. Figure 4 (b) is the tightly combined structure after rotation adjustment. Figure 4 (c) is a compact combination structure after mirror-reversal adjustment of some of the parts to be arranged.

[0093] If it is detected that the simulated nesting result is successful, step 306 is executed to reduce the maximum value corresponding to the theoretical plate length range, and the process returns to step 304 .

[0094] Optionally, the method further includes: if it is detected that all parts to be nested are simulated nested to the plate, and when all parts to be nested are simulated nested to the preset plate, there is no part overlap between all parts to be nested, then it is determined that the simulated nesting result is nested successfully.

[0095] In this way, it can be ensured that the target nesting result finally obtained by optimization is that all the parts to be nested are simulated and nested to the preset plate, and there is no part overlap between all the parts to be nested, so that the target nesting result is the most plate-saving and accurate.

[0096] Exemplarily, reducing the maximum value corresponding to the theoretical plate length range includes: obtaining a preset reduction value, and reducing the maximum value corresponding to the theoretical plate length range according to the preset reduction value.

[0097] Among them, the preset reduction value of each cycle round can be the same or different. The preset reduction value corresponds to the theoretical plate length range. The larger the theoretical plate length range, the larger the preset reduction value, and the smaller the theoretical plate length range, the smaller the preset reduction value.

[0098] In this way, when the theoretical plate length range is large, that is, the gap between the maximum value and the minimum value corresponding to the theoretical plate length range is large, a larger preset reduction value is set at this time, so that the reduction degree of the theoretical plate length range is increased, and the optimization efficiency of the binary algorithm is improved. When the theoretical plate length range is small, that is, the gap between the maximum value and the minimum value corresponding to the theoretical plate length range is small, a smaller preset reduction value is set at this time to avoid the technical defect that the reduction degree of the theoretical plate length range is too large, making it impossible to optimize the target layout result of the most simulated plate saving, so as to improve the optimization accuracy of the binary algorithm.

[0099] As an embodiment, obtaining the preset reduction value includes: obtaining a cycle round, and determining the preset reduction value according to the cycle round, wherein the more cycles represented by the cycle round, the smaller the preset reduction value.

[0100] In this way, when the number of cycles is greater, it means that the current nesting result is closer to the target nesting result of saving the most plates. The smaller the preset reduction value is set, the smaller the reduction degree of the theoretical plate length range is, so the optimization accuracy of the binary algorithm is improved.

[0101] If it is detected that the simulated nesting result fails, step 308 is executed to increase the minimum value corresponding to the theoretical plate length range, and the process returns to step 304 .

[0102] Optionally, as an implementation, the method further includes: if it is detected that all the parts to be nested are not simulated and nested to the preset plate, determining that the simulation nesting result is a nesting failure.

[0103] As another embodiment, the method further includes: if it is detected that when simulating the nesting of the parts to be nested to the preset plate, there is part overlap between at least one pair of parts to be nested, determining that the result of the simulated nesting fails.

[0104] As another embodiment, the method further includes: if it is detected that all the parts to be nested are not simulated nested to the preset plate, and when the parts to be nested are simulated nested to the preset plate, there is part overlap between at least one pair of parts to be nested, then it is determined that the simulated nesting result has failed.

[0105] In this way, it can be ensured that the target nesting result finally obtained by optimization is that all the parts to be nested are simulated and nested to the preset plate, and there is no part overlap between all the parts to be nested, so that the target nesting result is the most plate-saving and accurate.

[0106] Exemplarily, increasing the minimum value corresponding to the theoretical plate length range includes: obtaining a preset increase value, and increasing the minimum value corresponding to the theoretical plate length range according to the preset increase value.

[0107] Among them, the preset increase value of each cycle round can be the same or different. The preset increase value corresponds to the theoretical plate length range. The larger the theoretical plate length range, the larger the preset increase value, and the smaller the theoretical plate length range, the smaller the preset increase value.

[0108] In this way, when the theoretical plate length range is large, that is, the gap between the maximum value and the minimum value corresponding to the theoretical plate length range is large, a larger preset increase value is set at this time, so that the reduction degree of the theoretical plate length range is increased, thereby improving the optimization efficiency of the binary algorithm. When the theoretical plate length range is small, that is, the gap between the maximum value and the minimum value corresponding to the theoretical plate length range is small, a smaller preset increase value is set at this time to avoid the technical defect that the reduction degree of the theoretical plate length range is too large, making it impossible to optimize the target layout result of the most simulated plate saving, thereby improving the optimization accuracy of the binary algorithm.

[0109] As an embodiment, obtaining the preset increase value includes: obtaining a cycle round, and determining the preset increase value according to the cycle round, wherein the more cycles represented by the cycle round, the smaller the preset increase value.

[0110] In this way, when the number of cycles is greater, it means that the current nesting result is closer to the target nesting result that saves the most plates. The smaller the preset increase value is set, the smaller the reduction degree of the theoretical plate length range is, so the optimization accuracy of the binary algorithm is improved.

[0111] Step 310, when it is detected that the theoretical plate length range is an empty range, the simulated nesting result of the most recent successful nesting is determined as the target nesting result of the multiple parts to be nested.

[0112] Optionally, the method further includes: when it is detected that the maximum value corresponding to the theoretical plate length range is less than or equal to the minimum value corresponding to the theoretical plate length range, determining that the theoretical plate length range is an empty range.

[0113] In this way, when it is detected that the theoretical plate length range is an empty range, which means that the theoretical plate length range has been checked, the simulation nesting result of the most recent successful nesting is determined as the target nesting result, which ensures that the target nesting result is the nesting result that saves the most plates after checking and optimizing, that is, the plate utilization rate corresponding to the target nesting result is improved.

[0114] In this embodiment, the theoretical plate length range is obtained when simulating the arrangement of multiple parts to be arranged to the preset plate; the arrangement step: according to the median value and the close combination structure of the theoretical plate length range, the multiple parts to be arranged are simulated and arranged to the preset plate to obtain a simulated arrangement result; if it is detected that the simulated arrangement result is arranged successfully, the maximum value corresponding to the theoretical plate length range is reduced, and the arrangement step is returned to execute; if it is detected that the simulated arrangement result is arranged unsuccessfully, the minimum value corresponding to the theoretical plate length range is increased, and the arrangement step is returned to execute; when it is detected that the theoretical plate length range is an empty range, the simulated arrangement result of the most recent successful arrangement is determined as the target arrangement result of the multiple parts to be arranged, thereby realizing the combination of the simulated arrangement of parts and the binary search algorithm, and each cycle process will reduce the theoretical plate length range, so that the simulated target arrangement result of the most plate-saving can be iteratively optimized in a shorter time, that is, the arrangement result with the highest plate utilization rate, thereby improving the plate utilization rate.

[0115] It is understandable that when removing parts from multiple parts to be arranged, random removal may be used. In this way, it is possible that the removed parts are exactly the parts required by the user, or the removed parts are parts that have been planned to be processed as soon as possible, resulting in the removal of parts failing to meet the demand. Therefore, a method of accurately removing parts is urgently needed.

[0116] In an exemplary embodiment, Figure 5 As shown, a method for accurately removing multiple parts to be arranged is provided. Figure 2 In step 206, the process of removing parts from a plurality of parts to be arranged includes steps 502 to 506.

[0117] Step 502, determining the nesting priority of each part to be nested.

[0118] Exemplarily, step 502 includes: determining the nesting priority of each part to be nested set by the user as required; or, determining the nesting priority of each part to be nested according to at least one of the size information and the shape information of each part to be nested.

[0119] Furthermore, the nesting priority of each part to be nested is determined based on at least one item of the size information and shape information of each part to be nested, including: querying and obtaining the part processing information of each part to be nested based on at least one item of the size information and shape information of each part to be nested, wherein the part processing information includes at least one item of the part processing time and the whole part information to which the part belongs; generating the nesting priority of each part to be nested based on at least one item of the size information and shape information of each part to be nested, and the part processing information.

[0120] As an embodiment, based on at least one of the size information and shape information of each part to be arranged, the part processing information of each part to be arranged is queried, including: based on at least one of the size information and shape information of each part to be arranged, the part identification of each part to be arranged is identified, and based on the part identification of each part to be arranged, the part processing information of each part to be arranged is queried.

[0121] As an embodiment, based on at least one of the size information and shape information of each part to be arranged, and the part processing information, it includes: for each part to be arranged, based on the part processing information of the part to be arranged, generating a first priority of the part to be arranged, and based on at least one of the size information and shape information of the part to be arranged, generating a second priority of the part to be arranged; according to a first preset weight, weighting the first priority to obtain a first weighted priority, according to a second preset weight, weighting the second priority to obtain a second weighted priority; merging the first weighted priority and the second weighted priority to obtain the arrangement priority of the part to be arranged.

[0122] Among them, the earlier the part processing time, the higher the first priority generated; the higher the importance of the whole part represented by the whole part information to which the part belongs, the higher the first priority generated. The smaller the part size represented by the size information, the higher the second priority generated; the more regular the part shape represented by the shape information, the higher the second priority generated; or, the more the part shape represented by the shape information matches the preset plate, the higher the second priority generated.

[0123] In this way, considering that the earlier the planned processing time of the parts to be arranged corresponds to, the earlier the parts to be arranged need to be arranged to the preset plate so that the parts to be arranged can be processed, so the first priority is set higher; considering that the more important the whole part to which the parts to be arranged belong is, in order not to affect the use of the whole part, the parts to be arranged need to be arranged to the preset plate as early as possible, so the first priority is set higher; considering that the smaller the size of the parts to be arranged is, the easier it is for the parts to be arranged to be inserted into the gap between the parts, which can save more plates, so the second priority is set higher; considering that the more regular the shape of the parts to be arranged is or the more it matches the preset plate, the easier it is for the parts to be arranged to be fitted with other parts or preset plates, which can save more plates, so the second priority is set higher. In summary, the accuracy of determining the first priority and the second priority is improved.

[0124] In this way, the first priority and the second priority are used together as the basis for generating the nesting priority. From the two dimensions of part processing urgency and plate saving, a decision-making basis is provided for generating the nesting priority of the parts to be nested, thereby improving the accuracy of generating the nesting priority.

[0125] Among them, the first preset weight and the second preset weight can be set by the user as needed, or can be empirical values. The weighted processing method can be but is not limited to weighted sum and weighted product, and the priority fusion method can be but is not limited to sum fusion and product fusion.

[0126] Step 504, locating the un-arranged structural area in the tightly packed structure, wherein the un-arranged structural area is composed of all the un-arranged parts of the parts that are not completely arranged in the preset plate.

[0127] Exemplarily, step 504 includes: determining the un-arranged portions of all parts that are not arranged into the preset plate in the compact structure, and determining the un-arranged portions of all parts that are not arranged into the preset plate as un-arranged structural areas.

[0128] It can be understood that for each part that is not included in the preset plate, the unincluded portion of the part can be the entire component of the part or a partial component of the part. For example, part A is not included in the preset plate, part a of part B is included in the preset plate, and part b is not included in the preset plate. Then, the unincluded structural area is composed of part A and part b of part B.

[0129] Step 506: according to the arrangement priority of each part to be arranged and the structural area not arranged, multiple parts to be arranged are eliminated.

[0130] As an embodiment, step 506 includes: according to the unarranged structural area, selecting the target part whose corresponding arrangement priority meets the preset priority condition from multiple parts to be arranged, wherein the larger the unarranged structural area is, the larger the area of ​​the selected target part is; and eliminating the target part from the multiple parts to be arranged.

[0131] The larger the size of the target part is, or the larger the area formed by the target parts is, the larger the area of ​​the selected target part is determined to be.

[0132] The preset priority condition may be that the priority is less than a preset nesting priority threshold, or may be that the priority of all the parts to be nested are ranked in the front when the nesting priorities of all the parts to be nested are sorted from small to large.

[0133] Furthermore, according to the not-arranged-into-structure area, a target part whose corresponding nesting priority meets the preset priority condition is selected from multiple parts to be arranged, and the target part among the multiple parts to be arranged is eliminated, including: selecting the corresponding part with the smallest nesting priority from multiple parts to be arranged as the target part that meets the preset priority condition; eliminating the target part among the multiple parts to be arranged; accumulating the area of ​​the target part according to the part information of the target part; if the area of ​​the target part is smaller than the area of ​​the not-arranged-into-preset plate represented by the not-arranged-into-structure area, returning to execute the step of selecting the corresponding part with the smallest nesting priority from multiple parts to be arranged as the target part that meets the preset priority condition, until the area of ​​the target part is greater than or equal to the area of ​​the not-arranged-into-preset plate represented by the not-arranged-into-structure area.

[0134] In this way, it can be ensured that the parts with the lowest nesting priority are preferentially screened as target parts, and the cumulatively screened target parts are matched with the un-arranged structural areas, thereby improving the screening accuracy of the target parts.

[0135] It is understandable that when performing global screening on all parts to be arranged, when the number of parts to be arranged is large, the screening process tends to take a long time, resulting in low screening efficiency for target parts.

[0136] As another embodiment, step 506 includes: screening at least one first part whose part area intersects with the un-arranged structure area, wherein the nesting priority of the first part satisfies a preset priority condition; simulating the close combination process of all screened first parts to obtain a first close combination part area; if the first close combination part area is smaller than the un-arranged structure area, locating the arranged structure area in the close combination structure, screening second parts whose nesting priority satisfies the preset priority condition from the arranged structure area, and determining all screened first parts and all second parts as target parts; if the first close combination part area is not smaller than the un-arranged structure area, determining all first parts as target parts; and eliminating the target parts from multiple parts to be arranged.

[0137] The structure area is composed of the part areas of all parts that are completely arranged in the preset plate.

[0138] Furthermore, screening at least one first part whose part area intersects with the area not arranged into the structure, includes: screening at least one first part whose part area intersects with the area not arranged into the structure and whose arrangement priority satisfies a preset priority condition from each part to be arranged in the tightly combined structure.

[0139] As an embodiment, simulating the process of tightly combining all the first parts screened out to obtain a first tightly combined parts area includes: simulating the process of tightly combining all the first parts screened out to obtain a first part tightly combined structure, and determining the part area of ​​the first part tightly combined structure as the first tightly combined parts area.

[0140] Optionally, the close combination process of all the screened first parts is simulated to obtain a specific implementation method of the close combination structure of the first parts. The specific implementation content of the above step 202 can be referred to and will not be described in detail here.

[0141] It can be understood that when the number of first parts is large or the size of at least one first part is large, it is possible that the first tightly combined parts area is not smaller than the area not arranged into the structure. For example, the area not arranged into the structure is composed of part A, part a of part B and part a of part C, and the arrangement priorities of parts A, B and C all meet the preset priority conditions. Then, parts A, B and C are screened as the first parts. At this time, the first tightly combined parts area obtained by simulating the tight combination process of parts A, B and C is not smaller than the area not arranged into the structure.

[0142] In this way, when there is a first part whose part area intersects with the area not included in the structure, the screening efficiency of the target part can be improved, and the screening of the first part can be prioritized so that the target part can contain as many first parts as possible. After the parts are eliminated, the combination step needs to be re-executed. Therefore, the execution process of the combination step can be simplified and the efficiency of part recombination can be improved.

[0143] As an embodiment, screening second parts whose nesting priorities meet preset priority conditions from the arranged structural area includes: screening second parts whose nesting priorities meet preset priority conditions in any number and any size from the arranged structural area.

[0144] It is understandable that since the above method does not strictly limit the selection quantity and selection size of the second part, there may be a situation where the selection quantity of the second parts is large and / or the selection size is large, resulting in more plates being reserved in the target arrangement result obtained by arranging the preset plates.

[0145] Optionally, the second parts whose nesting priority meets the preset priority condition are screened from the arranged structural area, comprising: a screening step: screening a single second part whose nesting priority meets the preset priority condition from the arranged structural area; simulating the tight combination process of all the screened first parts and all the second parts to obtain a second tight combination part area; if the second tight combination part area is smaller than the not arranged structural area, returning to execute the screening step until the obtained second tight combination part area is not smaller than the not arranged structural area.

[0146] In this way, it is ensured that all the first parts and all the second parts screened match the structural areas that are not arranged, that is, it is ensured that the selection quantity and selection size of the screened first parts and second parts are reasonable, thereby improving the screening accuracy of the target parts and avoiding the existence of too many reserved plates in the target arrangement results obtained by arranging the preset plates.

[0147] Furthermore, the process of tightly combining all the first parts and all the second parts that have been screened is simulated to obtain a second tightly combined parts area, including: simulating the process of tightly combining all the first parts and all the second parts that have been screened to obtain a second tightly combined parts structure, and determining the parts area of ​​the second tightly combined parts structure as the second tightly combined parts area.

[0148] Optionally, the close combination process of all the screened first parts and all the second parts is simulated to obtain a specific implementation method of the close combination structure of the second parts. The specific implementation content of the above step 202 can be referred to and will not be described in detail here.

[0149] In the present embodiment, by determining the arrangement priority of each part to be arranged, locating the unarranged structural area in the tightly combined structure, wherein the unarranged structural area is composed of the unarranged parts of all parts that are not completely arranged into the preset plate; and according to the arrangement priority and the unarranged structural area of ​​each part to be arranged, multiple parts to be arranged are eliminated. Considering that the arrangement priority can characterize the arrangement urgency of multiple parts to be arranged, and the unarranged structural area can characterize the area of ​​the unarranged parts of the parts that are not completely arranged into the preset plate when multiple parts to be arranged are simulated into the preset plate, therefore, the arrangement priority and the unarranged structural area are used together as the basis for eliminating the multiple parts to be arranged, considering the influence of the arrangement urgency and the area of ​​the unarranged parts of the parts that are not completely arranged into the preset plate when multiple parts to be arranged are simulated into the preset plate on the entire parts arrangement, thereby improving the accuracy of part elimination.

[0150] As a detailed embodiment, the combination steps are as follows: according to the size information and shape information of the multiple parts to be arranged, simulate the close combination process of the multiple parts to be arranged to obtain a close combination structure; according to the close combination structure, simulate the multiple parts to be arranged into a preset plate; if the multiple parts to be arranged are not successfully simulated and arranged into the preset plate, then according to at least one of the size information and shape information of each part to be arranged, query and obtain the part processing information of each part to be arranged, wherein the part processing information includes the part processing time and at least one of the whole part information to which the part belongs; according to the part processing information, size information and shape information of each part to be arranged, generate the arrangement priority of each part to be arranged; locate the unarranged structural area in the close combination structure, wherein the unarranged structural area is composed of the unarranged parts of all parts that are not completely arranged into the preset plate; from the unarranged structural area The first part whose nesting priority meets the preset priority condition is screened in the process; if the part area of ​​the first part is smaller than the un-arranged structure area, the arranged structure area is located in the tightly combined structure, and a screening step is performed: a second part whose nesting priority meets the preset priority condition is screened from the arranged structure area, and a determination step is performed: the first part and the second part are determined as target parts; if it is detected that the part area composed of the first part and the second part is smaller than the un-arranged structure area, the screening step is returned to be executed; if it is detected that the part area composed of the first part and the second part is not smaller than the un-arranged structure area, the determination step is executed to determine the first part and the second part as target parts; if the part area of ​​the first part is not smaller than the un-arranged structure area, the first part is determined as the target part; the target part among multiple parts to be nested is eliminated, and the process returns to be executed to be combined.

[0151] Furthermore, if multiple parts to be nested are successfully simulated and nested into a preset plate, then the theoretical plate length range when the multiple parts to be nested are simulated and nested to the preset plate is obtained; nesting step: length evaluation step: based on the tight combination structure, the plate length required for the simulated nesting of multiple parts to be nested to the preset plate is evaluated to obtain the nesting length; if it is detected that the nesting length is not greater than the median of the theoretical plate length range, the current simulated nesting result is determined as the simulated nesting result; if it is detected that the nesting length is greater than the median of the theoretical plate length range, the tight combination structure is adjusted, and the step of executing the length evaluation is returned; if it is detected that the simulated nesting result is successfully nested, the maximum value corresponding to the theoretical plate length range is reduced, and the step of executing the nesting is returned; if it is detected that the simulated nesting result fails to nest, the minimum value corresponding to the theoretical plate length range is increased, and the step of executing the nesting is returned; when it is detected that the theoretical plate length range is an empty range, the simulated nesting result of the most recent successful nesting is determined as the target nesting result of the multiple parts to be nested.

[0152] In this way, when the preset plate is small, that is, when multiple parts to be arranged are not successfully simulated and arranged into the preset plate, the multiple parts to be arranged are eliminated, and the combination step is returned to execute, so that the multiple parts to be arranged can be successfully simulated and arranged into the preset plate after re-simulating the tight combination process, thereby generating a target arrangement result that saves more plates when the multiple parts to be arranged are simulated and arranged into the preset plate. When the preset plate is large, that is, when multiple parts to be arranged are successfully simulated and arranged into the preset plate, it is necessary to consider the issue of saving plates when arranging the multiple parts to be arranged. Using the tight combination structure as the basis for generating the target arrangement result can improve the generated target arrangement result to be the most plate-saving. In summary, the plate utilization rate is improved.

[0153] Furthermore, considering that the nesting priority can characterize the urgency of nesting of multiple parts to be nested, and the un-nested structural area can characterize the area of ​​the un-nested parts of the parts that are not completely nested in the preset plate when the multiple parts to be nested are simulated and arranged into the preset plate, therefore, the nesting priority and the un-nested structural area are used together as the basis for removing the multiple parts to be nested, taking into account the influence of the nesting urgency and the un-nested areas of the parts that are not completely nested in the preset plate when the multiple parts to be nested are simulated and arranged into the preset plate on the entire parts nesting, thereby improving the accuracy of parts removal; and realizing the combination of part simulation nesting and binary search algorithm, each cycle process will reduce the theoretical plate length range, so that the simulated target nesting result with the most plate saving can be iteratively optimized in a shorter time, that is, the nesting result with the highest plate utilization rate, thereby improving the plate utilization rate.

[0154] It should be understood that, although the steps in the flowcharts involved in the above embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps is not strictly limited in order, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above embodiments may include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0155] Based on the same inventive concept, the embodiment of the present application also provides a parts arrangement device for implementing the parts arrangement method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in one or more parts arrangement device embodiments provided below can refer to the limitations on the parts arrangement method above, and will not be repeated here.

[0156] In an exemplary embodiment, Figure 6 As shown, a part nesting device 600 is provided, comprising: a combination module 602, a simulation nesting module 604 and a rejection module 606, wherein:

[0157] The combination module 602 is used to perform the combination step: according to the size information and shape information of the multiple parts to be arranged, simulate the close combination process of the multiple parts to be arranged to obtain a close combination structure;

[0158] The simulation arrangement module 604 is used to simulate arranging a plurality of parts to be arranged into a preset plate according to a close combination structure;

[0159] The rejection module 606 is used to reject the multiple parts to be arranged if all the parts to be arranged are not successfully simulated and arranged into the preset plate, and return to the combination module 602 to perform the combination step;

[0160] The simulation nesting module 604 is also used to generate target nesting results of the multiple parts to be nested according to the close combination structure if the multiple parts to be nested are successfully simulated and nested into the preset plate.

[0161] In one embodiment, the simulation nesting module 604 is also used to obtain the theoretical plate length range when simulating the nesting of multiple parts to be nested to a preset plate; the nesting step: according to the median value and the tight combination structure of the theoretical plate length range, the multiple parts to be nested are simulated and nested to the preset plate to obtain a simulated nesting result; if it is detected that the simulated nesting result is nested successfully, the maximum value corresponding to the theoretical plate length range is reduced, and the nesting step is returned to execute; if it is detected that the simulated nesting result fails to nest, the minimum value corresponding to the theoretical plate length range is increased, and the nesting step is returned to execute; when it is detected that the theoretical plate length range is an empty range, the simulated nesting result of the most recent successful nesting is determined as the target nesting result of the multiple parts to be nested.

[0162] In one of the embodiments, the simulated nesting module 604 is also used for the length evaluation step: based on the tightly combined structure, the plate length required for simulating the nesting of multiple parts to be nested to a preset plate is evaluated to obtain the nesting length; if it is detected that the nesting length is not greater than the median of the theoretical plate length range, the current simulated nesting result is determined as the simulated nesting result; if it is detected that the nesting length is greater than the median of the theoretical plate length range, the tightly combined structure is adjusted and the length evaluation step is returned to be executed.

[0163] In one embodiment, a tightly combined structure is composed of at least one tightly combined substructure arrangement, and each tightly combined substructure is obtained by simulating a tightly combined process of multiple parts to be arranged under the same size information; the simulated arrangement module 604 is also used to perform at least one of the following items: adjusting the arrangement information between at least one tightly combined substructure, wherein the arrangement information includes at least one of the arrangement order and the arrangement position; adjusting the arrangement of at least one tightly combined substructure; adjusting the arrangement of the parts to be arranged in at least one tightly combined substructure.

[0164] In one embodiment, the simulation nesting module 604 is further used to perform at least one of the following: rotationally adjusting the parts to be nested in at least one tightly combined substructure; mirror-flipping adjusting the parts to be nested in at least one tightly combined substructure; and adjusting the arrangement position of the parts to be nested in at least one tightly combined substructure.

[0165] In one embodiment, the rejection module 606 is also used to determine the nesting priority of each part to be nested; locate the unnested structural area in the tightly combined structure, wherein the unnested structural area is composed of the unnested parts of all parts that are not fully arranged into the preset plate; and reject multiple parts to be nested according to the nesting priority and the unnested structural area of ​​each part to be nested.

[0166] In one embodiment, the rejection module 606 is also used to query and obtain the part processing information of each part to be arranged according to at least one of the size information and shape information of each part to be arranged, wherein the part processing information includes at least one of the part processing time and the whole part information to which the part belongs; and generate the arrangement priority of each part to be arranged according to the part processing information, size information and shape information of each part to be arranged.

[0167] Each module in the above-mentioned parts arrangement device can be implemented in whole or in part by software, hardware or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute the operations corresponding to each module.

[0168] In an exemplary embodiment, a computer device is provided. The computer device may be a terminal, and its internal structure diagram may be as shown in FIG. Figure 7 As shown. The computer device includes a processor, a memory, an input / output interface, a communication interface, a display unit and an input device. The processor, the memory and the input / output interface are connected through a system bus, and the communication interface, the display unit and the input device are connected to the system bus through the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner can be implemented through WIFI, a mobile cellular network, near field communication (NFC) or other technologies. When the computer program is executed by the processor, a part nesting method is implemented. The display unit of the computer device is used to form a visually visible picture, which can be a display screen, a projection device or a virtual reality imaging device. The display screen can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covering the display screen, or a button, trackball or touchpad set on the computer device shell, or an external keyboard, touchpad or mouse.

[0169] Those skilled in the art will understand that Figure 7 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0170] In an exemplary embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and the processor implements the steps in the above-mentioned method embodiments when executing the computer program.

[0171] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps in the above method embodiments are implemented.

[0172] In one embodiment, a computer program product is provided, including a computer program, which implements the steps in the above method embodiments when executed by a processor.

[0173] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in this application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, an artificial intelligence (AI) processor, etc., but are not limited to this.

[0174] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.

[0175] The above embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A parts arrangement method, characterized in that: The method comprises: Combination step: simulating a close combination process of the multiple parts to be arranged according to the size information and shape information of the multiple parts to be arranged, so as to obtain a close combination structure; According to the tightly combined structure, the plurality of parts to be arranged are simulated and arranged into a preset plate; If the plurality of parts to be arranged are not successfully simulated and arranged into the preset plate, the plurality of parts to be arranged are removed, and the process returns to execute the combining step; If the plurality of parts to be arranged are successfully simulated and arranged into the preset plate, a target arrangement result of the plurality of parts to be arranged is generated according to the close combination structure.

2. The method according to claim 1, characterized in that Generating target nesting results of the plurality of parts to be nested according to the tightly combined structure includes: Obtaining a theoretical plate length range when simulating the arrangement of the plurality of parts to be arranged to the preset plate; Arrangement step: according to the median of the theoretical plate length range and the close combination structure, the plurality of parts to be arranged are simulated and arranged on the preset plate to obtain an arrangement result; If it is detected that the nesting result is successful, the maximum value corresponding to the theoretical plate length range is reduced, and the nesting step is returned to be executed; If it is detected that the nesting result fails, the minimum value corresponding to the theoretical plate length range is increased, and the nesting step is returned to be executed; In the case where it is detected that the theoretical plate length range is an empty range, the nesting result of the most recent successful nesting is determined as the target nesting result of the plurality of parts to be nested.

3. The method according to claim 2, characterized in that The method of simulating the arrangement of the plurality of parts to be arranged on the preset plate according to the median value of the theoretical plate length range and the close combination structure to obtain the arrangement result includes: Length evaluation step: according to the close combination structure, evaluating the plate length required for simulating the arrangement of the plurality of parts to be arranged to the preset plate, and obtaining the arrangement length; If it is detected that the arrangement length is not greater than the median of the theoretical plate length range, the currently simulated arrangement result is determined as the arrangement result; If it is detected that the row length is greater than the median of the theoretical plate length range, the close-packed structure is adjusted and the process returns to execute the length evaluation step.

4. The method according to claim 3, characterized in that The tightly combined structure is composed of at least one tightly combined substructure, each of which is obtained by simulating a tightly combined process of multiple parts to be arranged under the same size information; the adjustment of the tightly combined structure includes at least one of the following items: Adjusting arrangement information between the at least one tightly combined substructure, wherein the arrangement information includes at least one of an arrangement order and an arrangement position; Adjusting the arrangement of the at least one tightly packed substructure; The arrangement of the parts to be arranged in the at least one tightly combined substructure is adjusted.

5. The method according to claim 4, characterized in that The step of adjusting the arrangement of the parts to be arranged in the at least one tightly combined substructure comprises at least one of the following: Rotating and adjusting the parts to be arranged in the at least one tightly combined substructure; Performing mirror-image flipping adjustment on the parts to be arranged in the at least one tightly combined substructure; The arrangement positions of the parts to be arranged in the at least one tightly combined substructure are adjusted.

6. The method according to claim 1, characterized in that The step of removing parts from the plurality of parts to be arranged comprises: Determining the arrangement priority of each of the parts to be arranged; Locating an undischarged structural area in the compact structure, wherein the undischarged structural area is composed of undischarged portions of all parts that are not completely discharged into the preset plate; According to the arrangement priority of each of the parts to be arranged and the unarranged structural area, the multiple parts to be arranged are eliminated.

7. The method according to claim 6, characterized in that Determining the arrangement priority of each of the parts to be arranged includes: According to at least one of the size information and the shape information of each of the parts to be arranged, query and obtain the part processing information of each of the parts to be arranged, wherein the part processing information includes at least one of the part processing time and the whole piece information to which the part belongs; The arrangement priority of each of the parts to be arranged is generated according to the part processing information, size information and shape information of each of the parts to be arranged.

8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 7 are implemented.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.

Images