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

Abstract

The invention relates to a part layout method and device, computer equipment, a readable storage medium and a program product, and is applied to the technical field of plate layout. The theoretical plate length range comprises a plate length range required for performing simulated layout on a plurality of parts to be subjected to layout to a plate; a stock layout step: performing simulated stock layout on the plurality of parts to be subjected to stock layout according to the median of the theoretical plate length range; if the simulation layout is detected to be successful, reducing the maximum value corresponding to the theoretical plate length range, and returning to execute the layout step; if it is detected that simulation stock layout fails, the minimum value corresponding to the theoretical plate length range is increased, and the step of stock layout is executed again; and under the condition that the theoretical plate length range is detected to be the empty range, determining the simulation layout result of the last successful layout as the target layout result of the plurality of parts to be subjected to layout. 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, device, 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] Obtaining a theoretical plate length range when simulating the arrangement of multiple parts to be arranged, wherein the theoretical plate length range includes a plate length range required for simulating the arrangement of the multiple parts to be arranged into a plate;

[0007] Arrangement step: simulating arrangement of the plurality of parts to be arranged according to the median of the theoretical plate length range;

[0008] If it is detected that the simulated nesting is successful, the maximum value corresponding to the theoretical plate length range is reduced, and the nesting step is returned to be executed;

[0009] If it is detected that the simulated nesting fails, the minimum value corresponding to the theoretical plate length range is increased, and the nesting step is returned to be executed;

[0010] In the case where 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 plurality of parts to be nested.

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

[0012] An acquisition module, used for acquiring a theoretical plate length range when simulating the arrangement of a plurality of parts to be arranged, wherein the theoretical plate length range includes a plate length range required for simulating the arrangement of the plurality of parts to be arranged into a plate;

[0013] A simulation nesting module is used to execute the nesting step: simulate the nesting of the plurality of parts to be nested according to the median of the theoretical plate length range;

[0014] A range adjustment module, for reducing the maximum value corresponding to the theoretical plate length range if the simulated nesting is detected to be successful, and returning to execute the nesting step; and for increasing the minimum value corresponding to the theoretical plate length range if the simulated nesting is detected to be unsuccessful, and returning to execute the nesting step;

[0015] The determination module is used to determine the simulated nesting result of the most recent successful nesting as the target nesting result of the plurality of parts to be nested when it is detected that the theoretical plate length range is an empty range.

[0016] 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:

[0017] Obtaining a theoretical plate length range when simulating the arrangement of multiple parts to be arranged, wherein the theoretical plate length range includes a plate length range required for simulating the arrangement of the multiple parts to be arranged into a plate;

[0018] Arrangement step: simulating arrangement of the plurality of parts to be arranged according to the median of the theoretical plate length range;

[0019] If it is detected that the simulated nesting is successful, the maximum value corresponding to the theoretical plate length range is reduced, and the nesting step is returned to be executed;

[0020] If it is detected that the simulated nesting fails, the minimum value corresponding to the theoretical plate length range is increased, and the nesting step is returned to be executed;

[0021] In the case where 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 plurality of parts to be nested.

[0022] 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:

[0023] Obtaining a theoretical plate length range when simulating the arrangement of multiple parts to be arranged, wherein the theoretical plate length range includes a plate length range required for simulating the arrangement of the multiple parts to be arranged into a plate;

[0024] Arrangement step: simulating arrangement of the plurality of parts to be arranged according to the median of the theoretical plate length range;

[0025] If it is detected that the simulated nesting is successful, the maximum value corresponding to the theoretical plate length range is reduced, and the nesting step is returned to be executed;

[0026] If it is detected that the simulated nesting fails, the minimum value corresponding to the theoretical plate length range is increased, and the nesting step is returned to be executed;

[0027] In the case where 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 plurality of parts to be nested.

[0028] 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:

[0029] Obtaining a theoretical plate length range when simulating the arrangement of multiple parts to be arranged, wherein the theoretical plate length range includes a plate length range required for simulating the arrangement of the multiple parts to be arranged into a plate;

[0030] Arrangement step: simulating arrangement of the plurality of parts to be arranged according to the median of the theoretical plate length range;

[0031] If it is detected that the simulated nesting is successful, the maximum value corresponding to the theoretical plate length range is reduced, and the nesting step is returned to be executed;

[0032] If it is detected that the simulated nesting fails, the minimum value corresponding to the theoretical plate length range is increased, and the nesting step is returned to be executed;

[0033] In the case where 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 plurality of parts to be nested.

[0034] The above-mentioned parts arrangement method, device, computer equipment, computer-readable storage medium and computer program product obtain the theoretical plate length range when simulating the arrangement of multiple parts to be arranged, wherein the theoretical plate length range includes the plate length range required for simulating the arrangement of the multiple parts to be arranged to the plate; the arrangement step: simulating the arrangement of the multiple parts to be arranged according to the median value of the theoretical plate length range; if it is detected that the simulated arrangement is successful, the maximum value corresponding to the theoretical plate length range is reduced, and the arrangement step is returned to be executed; if it is detected that the simulated arrangement fails, the minimum value corresponding to the theoretical plate length range is increased, and the arrangement step is returned to be executed; 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 parts simulation arrangement and the binary search algorithm, and each cycle process will reduce the theoretical plate length range, so that the simulated target arrangement result with the most saved plate 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. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] 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.

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

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

[0038] Figure 3 It is a flow chart of a step of simulating nesting of a plurality of parts to be nested according to the median value of the theoretical plate length range in one embodiment;

[0039] Figure 4 A schematic flow chart of the steps of obtaining part information of parts to be arranged in one embodiment;

[0040] Figure 5 A schematic diagram of a process of performing vertex simplification on a part to be arranged in one embodiment;

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

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

[0043] 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.

[0044] 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. For content pushed to users (for example, target arrangement results), users can refuse or conveniently refuse content push, etc. 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.

[0045] The parts arrangement method provided in the embodiment of the present application can be applied to Figure 1In the application environment shown, the terminal 102 communicates with the server 104 through a network. The data storage system can store data that the server 104 needs to process. The data storage system can be integrated on the server 104, or placed on the cloud or other network servers. The server 104 obtains the theoretical plate length range when simulating the arrangement of multiple parts to be arranged, wherein the theoretical plate length range includes the plate length range required for simulating the arrangement of multiple parts to be arranged to the plate; the arrangement step: simulating the arrangement of multiple parts to be arranged according to the median of the theoretical plate length range; if the simulation arrangement is detected to be successful, the maximum value corresponding to the theoretical plate length range is reduced, and the arrangement step is returned to be executed; if the simulation arrangement fails, the minimum value corresponding to the theoretical plate length range is increased, and the arrangement step is returned to be executed; when it is detected that the theoretical plate length range is an empty range, the simulation arrangement result of the most recent successful arrangement is determined as the target arrangement result of the multiple parts to be arranged, and the server 104 can also send the target arrangement result to the terminal 102, so that the user can display the target arrangement result from the terminal 102, and actually arrange the multiple parts to be arranged on the plate. 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, and the Internet of Things devices can be smart speakers, smart TVs, smart air conditioners, smart car devices, projection devices, etc. The portable wearable device may be a smart watch, a smart bracelet, a head-mounted device, etc. The head-mounted device may be a virtual reality (VR) device, an augmented reality (AR) device, smart glasses, etc. The server 104 may be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server providing cloud computing services.

[0046] 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 210. Among them:

[0047] Step 202, obtaining a theoretical plate length range when simulating the arrangement of multiple parts to be arranged, wherein the theoretical plate length range includes a plate length range required for simulating the arrangement of multiple parts to be arranged into a plate.

[0048] The parts to be arranged in step 202 are physical parts waiting to be arranged on the plate. The theoretical plate length range can be set according to the existing plate, according to the arrangement experience, or according to the user's needs, which is not limited 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.

[0049] As an embodiment, obtaining a theoretical plate length range when simulating arrangement of multiple parts to be arranged includes: obtaining plate lengths of multiple existing plates, and when the plate lengths of the multiple existing plates are different (if there is at least one group of existing plates with different plate lengths among the multiple existing plates, it is determined that the plate lengths of the multiple existing plates are different, for example, the plate length of existing plate A is 5m, and the plate length of existing plate B is 10m, which means that the plate lengths of existing plate A and existing plate B are different), determining the minimum value of the plate lengths of the multiple existing plates as the minimum value corresponding to the theoretical plate length range, and determining the maximum value of the plate lengths of the multiple existing plates as the maximum value corresponding to the theoretical plate length range.

[0050] In this way, the theoretical plate length range is guaranteed to be compatible with the existing production situation (that is, the length of the existing plates), ensuring that the target layout result of the most economical plates is based on the existing production situation.

[0051] As another embodiment, the theoretical plate length range is obtained when simulating the arrangement of multiple parts to be arranged, including: simulating the arrangement of multiple parts to be arranged on the plate according to a preset arrangement method, obtaining the simulated arrangement plate length, and generating the theoretical plate length range according to the simulated arrangement plate length.

[0052] Among them, the preset arrangement methods include but are not limited to the left bottom arrangement method, the sequential arrangement method, etc. Specifically, the left bottom arrangement method refers to classifying multiple parts according to specifications, and arranging the multiple parts on the plate in sequence starting from the left side of the bottom surface of the plate; the sequential arrangement method is to sort multiple parts according to specifications, and arrange the multiple parts on the plate in order from large to small specifications. For small-sized parts, they are arranged in the gaps between the arranged parts in the plate.

[0053] Further, as an embodiment, a theoretical plate length range is generated based on the simulated layout plate length, including: the simulated layout plate length includes respectively taking multiple preset layout methods to simulate the layout of multiple parts to be layouted into the plate, and obtaining multiple sub-simulated layout plate lengths, selecting the maximum value from the multiple sub-simulated layout plate lengths, and determining it as the maximum value corresponding to the theoretical plate length range; determining the minimum value corresponding to the theoretical plate length range based on the minimum value among the multiple sub-simulated layout plate lengths, wherein the minimum value corresponding to the theoretical plate length range is smaller than the minimum value among the multiple sub-simulated layout plate lengths.

[0054] In this way, it is ensured that the target layout result of the most economical plate is optimized based on multiple existing plate layout methods.

[0055] Furthermore, as another embodiment, a theoretical plate length range is generated based on the simulated layout plate length, including: the simulated layout plate length is obtained by simulating the layout of multiple parts to be layouted onto the plate using any one of multiple preset layout methods, the simulated layout plate length is adjusted according to a first scaling factor to obtain a minimum value corresponding to the theoretical plate length range, and the simulated layout plate length is adjusted according to a second scaling factor to obtain a maximum value corresponding to the theoretical plate length range.

[0056] 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.

[0057] 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.

[0058] In this way, it is ensured that the target layout result of the most economical plate is optimized based on an existing plate layout method.

[0059] 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.

[0060] 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.

[0061] Step 204 , performing simulated nesting of a plurality of parts to be nested according to the median of the theoretical plate length range.

[0062] Exemplarily, step 204 includes: taking the median of the theoretical plate length range as a target, performing simulated nesting on a plurality of parts to be nested.

[0063] As an embodiment, step 204 includes: obtaining multiple preset nesting methods, performing simulated nesting on multiple parts to be nested, obtaining multiple sub-simulated nesting plate lengths, selecting a first nesting method from the multiple preset nesting methods whose corresponding sub-simulated nesting plate length is closest to the median of the theoretical plate length range, and using the first nesting method to perform simulated nesting on multiple parts to be nested.

[0064] As another embodiment, step 204 includes: determining a simulated nesting sequence corresponding to the plate according to a median value of a theoretical plate length range, and performing simulated nesting on a plurality of parts to be nested according to the simulated nesting sequence.

[0065] If it is detected that the simulated nesting is successful, step 206 is executed to reduce the maximum value corresponding to the theoretical plate length range, and the process returns to step 204 .

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

[0067] 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 plate, and there is no part overlap between all the parts to be nested, so that the target nesting result is the most sheet-saving and accurate.

[0068] 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.

[0069] 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.

[0070] 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.

[0071] 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.

[0072] 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.

[0073] If it is detected that the simulated nesting fails, step 208 is executed to increase the minimum value corresponding to the theoretical plate length range, and the process returns to step 204 .

[0074] Optionally, as an implementation, the method further includes: if it is detected that all the parts to be nested are not simulated nested on the plate, determining that the simulated nesting has failed.

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

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

[0077] 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 plate, and there is no part overlap between all the parts to be nested, so that the target nesting result is the most sheet-saving and accurate.

[0078] 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.

[0079] 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.

[0080] 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.

[0081] 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.

[0082] 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.

[0083] Step 210, 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 plurality of parts to be nested.

[0084] 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.

[0085] 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.

[0086] Optionally, after step 210, the method further includes: when it is detected that the theoretical plate length range is an empty range, if there is no successful simulation nesting result, then selecting a second nesting method in which the corresponding sub-simulation nesting plate length meets the preset length condition from multiple preset nesting methods, and determining the second nesting method as the target nesting result for multiple parts to be nested.

[0087] Among them, the preset length condition can be the maximum value among the sub-simulated layout plate lengths corresponding to all preset layout methods, or it can be greater than the preset length threshold. The preset length threshold can be set by the user as needed, or it can correspond to the length distribution of the sub-simulated layout plate lengths corresponding to all preset layout methods.

[0088] In this way, it may be possible that the theoretical plate length range is detected to be an empty range. If there is no simulated nesting result of successful nesting, it means that the preset nesting method cannot be optimized for plate material saving. At this time, the corresponding sub-simulated nesting plate length is selected from multiple preset nesting methods to meet the preset length condition of the second nesting method, which ensures that the second nesting method is the most plate-saving method among the multiple preset nesting methods, and the plate utilization rate of the target nesting result is guaranteed as much as possible.

[0089] Optionally, when the theoretical plate length range is determined by the plate length of existing plates, after step 210, the method further includes: obtaining a target plate length corresponding to a target nesting result, wherein the target plate length is within the theoretical plate length range; selecting a target plate whose corresponding plate length is greater than and closest to the target plate length from multiple existing plates; and nesting multiple parts to be nested into the target plate according to the target nesting result.

[0090] It is understandable that when multiple parts to be arranged are arranged on a plate, the area in the plate without arranged parts needs to be cut, and the cut area can be used for the next part arrangement. When the plate does not match the target arrangement result, it is easy for the area in the plate to need to be cut to be larger. In this way, through the above method, it is ensured that the target plate matches the target arrangement result, thereby reducing the area in the target plate that needs to be cut.

[0091] In the above-mentioned parts nesting method, by obtaining the theoretical plate length range when simulating nesting of multiple parts to be nested, wherein the theoretical plate length range includes the plate length range required for simulating nesting of multiple parts to be nested to the plate; the nesting step: according to the median value of the theoretical plate length range, the multiple parts to be nested are simulated and nested; if it is detected that the simulated nesting is successful, 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 fails, 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, thereby realizing the combination of parts simulated nesting and binary search algorithm, and each cycle process will reduce the theoretical plate length range, so that the simulated target nesting result with the most saved plate 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.

[0092] It is understandable that when simulating the layout of multiple parts to be arranged, a preset layout method may be used to simulate the layout of multiple parts to be arranged, and such a layout result may not be the most sheet-saving result, resulting in the failure to meet the median value of the theoretical sheet length range. Therefore, there is an urgent need for a simulated layout method that saves sheet materials (improves sheet utilization).

[0093] In an exemplary embodiment, Figure 3 As shown, it provides a method to accurately simulate the nesting of the nested parts. Figure 2 In step 204, according to the median of the theoretical plate length range, multiple parts to be arranged are simulated and arranged, including steps 302 to 306. Among them:

[0094] Step 302, determining the simulated layout sequence corresponding to the plate according to the median of the theoretical plate length range, wherein the simulated layout sequence includes the sequence of performing simulated layout on each preset position in the plate.

[0095] Exemplarily, step 302 includes: dividing the target plate area waiting for simulated layout from each area of ​​the plate according to the median of the theoretical plate length range; obtaining a preset layout direction, and performing simulated layout sorting on each preset position in the target plate area according to the preset layout direction to obtain a simulated layout order corresponding to the plate.

[0096] Furthermore, according to the median of the theoretical plate length range, the target plate area waiting for simulation sampling is divided from each area of ​​the plate, including: dividing the plate with a dividing line whose length is the median of the theoretical plate length range as the length to obtain the target plate area.

[0097] The preset arrangement direction may be from the four sides of the plate to the middle of the plate, or from one of the top corners of the plate to other positions of the plate, and is not limited here.

[0098] Step 304 , according to the simulated arrangement sequence, optimize the arrangement of parts for each preset position in the plate in turn, and obtain the target parts arranged in each preset position in the plate by simulated arrangement.

[0099] Exemplarily, according to the simulated nesting sequence, the parts nesting optimization is performed for each preset position in the plate in turn to obtain the target parts for the simulated nesting to each preset position in the plate.

[0100] As an embodiment, a part arrangement optimization is performed for each preset position in a plate to obtain a target part for simulated arrangement to each preset position in the plate, including: for each preset position in the plate, obtaining a position evaluation value of each part to be arranged when simulated arrangement to the preset position; and selecting parts whose corresponding position evaluation values ​​meet preset evaluation value conditions from multiple parts to be arranged as target parts for simulated arrangement to the preset position.

[0101] The preset evaluation value condition may be a maximum value among all position evaluation values, or may be greater than a preset evaluation value threshold. Specifically, the preset evaluation value threshold is determined by the distribution of all position evaluation values.

[0102] Furthermore, obtaining a position evaluation value of each part to be arranged when being simulated and arranged to a preset position includes: for each part to be arranged, obtaining part information of the part to be arranged, wherein the part information includes at least one of part specification information, part shape information and simulated part information; according to the part information, locating the part position of the part to be arranged when being simulated and arranged to a preset position, to obtain part position information, wherein the part position information includes at least one of first position information and second position information, the first position information being used to characterize the relative position of the part to be arranged in the plate when being simulated and arranged to a preset position, and the second position information being used to characterize the relative position of the part to be arranged when being simulated and arranged to a preset position; generating a position evaluation value of the part to be arranged when being arranged to a preset position according to the part position information.

[0103] Among them, part specification information is used to characterize the specifications of each part that makes up a part. The part specification information can be a part appearance drawing with specification markings, or a text description of the specifications of each part, without limitation here; part shape information is used to characterize the shape of the part. The part shape information can be a part appearance drawing, or a text description of the shapes of each part that makes up a part, without limitation here; simulated part information is used to characterize a virtual part obtained by simulating the specifications and shape of a part, and the simulated part information can be composed of multiple vertices.

[0104] As an embodiment, according to the part information, the part position of the part to be arranged when the part is simulated to the preset position is located to obtain the part position information, including: obtaining the relative position of the preset position in the plate, and when the relative position of the preset position in the plate represents that the preset position is at the edge position of the plate, the first position information of the part to be arranged when the part is simulated to the preset position is located to obtain the part position information; when the relative position of the preset position in the plate represents that the preset position is not at the edge position of the plate, the first position information and the second position information of the part to be arranged when the part is simulated to the preset position are located to obtain the part position information.

[0105] Among them, the first position information includes vertical position information and horizontal position information. The vertical position information is used to characterize the distance between the two horizontal edges of the plate when the parts to be arranged are simulated and arranged to the preset position. The horizontal position information is used to characterize the distance between the two vertical edges of the plate when the parts to be arranged are simulated and arranged to the preset position.

[0106] As an embodiment, the method also includes: obtaining at least one adjacent arranged part adjacent to a preset position, performing shape expansion on at least one adjacent arranged part to obtain at least one adjacent arranged part expansion information, performing shape expansion on the part to be arranged to obtain the expansion information of the part to be arranged, wherein the expansion information of the adjacent arranged parts and the expansion information of the parts to be arranged are both regular shapes; determining the overlapping areas between the expansion information of the parts to be arranged and the expansion information of all adjacent arranged parts as the second position information.

[0107] Among them, the closer the to-be-arranged part represented by the first position information is to the edge of the plate, the higher the generated position evaluation value is, and the closer the to-be-arranged part represented by the second position information is to the arranged parts in the plate, the higher the generated position evaluation value is; specifically, when the first position information includes vertical position information and horizontal position information, the shorter the distance between the to-be-arranged part represented by the vertical position information and the horizontal edge of the plate, and / or the shorter the distance between the to-be-arranged part represented by the horizontal position information and the vertical edge of the plate, it is determined that the to-be-arranged part represented by the first position information is closer to the edge of the plate; when the second position information includes the overlapping area between the outward expansion information of the to-be-arranged part and the outward expansion information of all adjacent arranged parts, the larger the overlapping area between the outward expansion information of the to-be-arranged part and the outward expansion information of all adjacent arranged parts is, the closer the to-be-arranged part represented by the second position information is to the arranged parts in the plate.

[0108] In this way, the closeness between the parts to be arranged and the edge of the plate, as well as the closeness between the parts to be arranged and the arranged parts, is taken into consideration, which affects whether the arrangement of parts saves the plate, thereby increasing the possibility of successful simulated arrangement.

[0109] Step 306 , respectively simulate and nest each target part to a corresponding preset position.

[0110] Exemplarily, step 306 includes: simulating and arranging each target part to a corresponding preset position according to the simulation arrangement sequence.

[0111] In this embodiment, the simulated arrangement order corresponding to the plate is determined according to the median of the theoretical plate length range, wherein the simulated arrangement order includes the order of simulated arrangement of each preset position in the plate; according to the simulated arrangement order, each preset position in the plate is arranged in turn to find the optimal part, and the target part simulated to each preset position in the plate is obtained, and each target part is simulated and arranged to the corresponding preset position respectively; the median of the theoretical plate length range is used as the sorting basis to obtain the simulated arrangement order, and according to the simulated arrangement order, each position in the plate is arranged in turn to find the optimal part, to ensure that the target part selected for each preset position is the most plate-saving, thereby ensuring that the simulated plate length corresponding to the simulated arrangement result meets the median of the theoretical plate length range to the maximum extent.

[0112] It is understandable that when simulating the arrangement of the parts to be arranged on the plate, in order to ensure the accuracy of the part position positioning after the simulated arrangement of the parts to be arranged, it is usually necessary to simulate the part shape of the parts to be arranged. After the arrangement is applied in multiple industries, the parts to be arranged may be irregular shapes, which often means that the graphics of the parts to be arranged will be more complex, thereby making the simulated part information more complex. When the number of parts to be arranged is large, or the simulated part information of the parts to be arranged is more complex, it is easy to have the technical defect that the part position positioning process after the simulated arrangement of the parts to be arranged takes a long time, resulting in a long simulation arrangement process. That is, the efficiency of the simulation arrangement is low. Therefore, there is an urgent need for a way to improve the efficiency of simulation arrangement.

[0113] In an exemplary embodiment, Figure 4 As shown in the figure, in order to provide a method to improve the efficiency of simulation layout, Figure 3 In step 302, obtaining the part information of the parts to be arranged includes steps 402 to 406. Among them:

[0114] Step 402, determining a plurality of part vertices constituting the part to be arranged according to the part shape information and part specification information of the part to be arranged.

[0115] Exemplarily, step 402 includes: performing outline point mapping on the part to be arranged according to part shape information and part specification information of the part to be arranged, to obtain a plurality of part vertices of the part to be arranged.

[0116] Step 404 , simplifying the plurality of part vertices according to the relative position information between the plurality of part vertices to obtain a plurality of simplified part vertices.

[0117] Exemplarily, step 404 includes: simplifying duplicate vertices and collinear vertices among the plurality of part vertices according to relative position information between the plurality of part vertices, to obtain a plurality of simplified part vertices.

[0118] Furthermore, according to the relative position information between the multiple part vertices, the vertices that are collinear among the multiple part vertices are simplified to obtain multiple simplified part vertices, including: according to the relative position information between the multiple part vertices, multiple collinear first collinear vertex groups are screened from the multiple part vertices, and for each first collinear vertex group, when the first collinear vertex group corresponds to a common line segment, the collinear vertices that do not belong to the line segment endpoints in the first collinear vertex group are removed, and the first collinear vertex group after the collinear vertices are removed is determined as a plurality of simplified part vertices; when the first collinear vertex group corresponds to a common arc, the collinear vertices that do not belong to the arc endpoints and arc vertices in the first collinear vertex group are removed, and the first collinear vertex group after the collinear vertices are removed is determined as a plurality of simplified part vertices.

[0119] As another embodiment, in the case where the first collinear vertex group corresponds to a common arc, if the area of ​​the arc formed by the common arc and the chord corresponding to the first collinear vertex group is greater than a preset area threshold, the collinear vertices that do not belong to the arc endpoints and arc vertices in the first collinear vertex group are removed, and the first collinear vertex group after removing the collinear vertices is determined as a plurality of simplified part vertices; if the area of ​​the arc formed by the common arc and the chord corresponding to the first collinear vertex group is not greater than a preset area threshold, the collinear vertices that do not belong to the arc endpoints in the first collinear vertex group are removed, and the first collinear vertex group after removing the collinear vertices is determined as a plurality of simplified part vertices.

[0120] The preset area threshold may be set by the user as required, or may correspond to the design accuracy of the parts to be arranged. Specifically, the higher the design accuracy of the parts to be arranged, the smaller the preset area threshold.

[0121] In this way, the part vertices of the parts to be arranged are simplified without affecting the design requirements of the parts to be arranged.

[0122] Step 406 , simulating the part shape of the part to be arranged according to the plurality of simplified part vertices, and obtaining simulated part information of the part to be arranged.

[0123] Exemplarily, multiple simplified part vertices are connected head to tail in sequence to obtain simulated part information of the part to be nested.

[0124] Further, as an embodiment, multiple simplified part vertices are connected head to tail in sequence to obtain simulated part information of the part to be arranged, including: when the part to be arranged is expanded, multiple simplified part vertices are connected head to tail in sequence to obtain simulated part information of the part to be arranged.

[0125] As another embodiment, multiple simplified part vertices are connected in end-to-end sequence, including: when the parts to be arranged are indented, at least one second collinear group corresponding to a common line segment is selected from the multiple simplified part vertices, and at least one third collinear group corresponding to a common arc is selected from the multiple simplified part vertices; the vertices in each second collinear group are connected in end-to-end sequence, the vertices in each third collinear group are extended to obtain intersection points, and the vertices in each third collinear group are connected in end-to-end sequence with the intersection points.

[0126] Optionally, refer to Figure 5 , Figure 5 The left picture shows multiple part vertices that make up a part to be arranged. Figure 5 The right picture shows the simulated part information after the layout parts are expanded and the vertices are simplified.

[0127] In this embodiment, multiple part vertices constituting the parts to be arranged are determined based on the part shape information and part specification information of the parts to be arranged; the multiple part vertices are simplified based on the relative position information between the multiple part vertices to obtain multiple simplified part vertices; the part shape of the parts to be arranged is simulated based on the multiple simplified part vertices to obtain simulated part information of the parts to be arranged, and the vertices of the parts to be arranged are simplified so that the part shape of the parts to be arranged is simulated based on the multiple simplified part vertices, and the simulated part information of the parts to be arranged is simpler. Therefore, the time consumed in the part position positioning process after the simulated arrangement of the parts to be arranged can be reduced to a certain extent, thereby reducing the time consumed in the simulated arrangement process, thereby improving the efficiency of the simulated arrangement.

[0128] As a detailed embodiment, a preset nesting method is used to simulate the nesting of multiple parts to be nested on a plate to obtain a simulated nesting plate length; the simulated nesting plate length is adjusted according to a first scaling factor to obtain a minimum value corresponding to a theoretical plate length range, and the simulated nesting plate length is adjusted according to a second scaling factor to obtain a maximum value corresponding to the theoretical plate length range; the nesting steps: according to the median of the theoretical plate length range, the simulated nesting order corresponding to the plate is determined, wherein the simulated nesting order includes the order of simulated nesting of preset positions in the plate; for each preset position in the plate and for each part to be nested, part information of the part to be nested is obtained, wherein the part information includes at least one of part specification information, part shape information and simulated part information; according to the part shape information and part specification information of the part to be nested, a plurality of part vertices constituting the part to be nested are determined; according to the relative position information between the plurality of part vertices, the plurality of part vertices are simplified to obtain a plurality of simplified part vertices.

[0129] Furthermore, according to a plurality of simplified part vertices, a part shape simulation is performed on the part to be arranged to obtain simulated part information of the part to be arranged; according to the part information, the part position when the part to be arranged is simulated to a preset position is located to obtain part position information, wherein the part position information includes at least one of the first position information and the second position information, the first position information is used to characterize the relative position of the part to be arranged in the plate when the part to be arranged is simulated to the preset position, and the second position information is used to characterize the relative position between the part to be arranged and the arranged parts in the plate when the part to be arranged is simulated to the preset position; according to the part position information, the arrangement of the part to be arranged to the preset position is generated. Position evaluation value at preset position; select parts whose corresponding position evaluation values ​​meet preset evaluation value conditions from multiple parts to be nested as target parts for simulated nesting to preset positions; respectively simulate nesting each target part to the corresponding preset position; if it is detected that the simulated nesting is successful, reduce the maximum value corresponding to the theoretical plate length range, and return to the nesting execution step; if it is detected that the simulated nesting fails, increase the minimum value corresponding to the theoretical plate length range, and return to the nesting execution step; when it is detected that the theoretical plate length range is an empty range, determine the simulated nesting result of the most recent successful nesting as the target nesting result of multiple parts to be nested.

[0130] In this way, by obtaining the theoretical plate length range when simulating the arrangement of multiple parts to be arranged, wherein the theoretical plate length range includes the plate length range required for simulating the arrangement of multiple parts to be arranged to the plate; the arrangement step: according to the median value of the theoretical plate length range, simulate the arrangement of multiple parts to be arranged; if it is detected that the simulated arrangement is successful, 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 fails, 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 part simulated arrangement and the binary search algorithm, and each cycle process will reduce the theoretical plate length range, so that the simulated target arrangement result with the most saved plate 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.

[0131] Furthermore, the median of the theoretical plate length range is used as a sorting basis to obtain a simulated nesting order, and according to the simulated nesting order, each position in the plate is optimized for part nesting in turn to ensure that the target part selected at each preset position is the most plate-saving, thereby ensuring that the simulated plate length corresponding to the simulated nesting result satisfies the median of the theoretical plate length range to the maximum extent; and, the vertices of the parts to be nested are simplified, so that the part shape of the parts to be nested is simulated with multiple simplified part vertices, and the simulated part information of the parts to be nested is simpler, so to a certain extent, the time spent in the part position positioning process after the simulated nesting of the parts to be nested can be reduced, thereby reducing the time required for the simulated nesting process, thereby improving the simulated nesting efficiency.

[0132] 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.

[0133] 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.

[0134] In an exemplary embodiment, Figure 6 As shown, a part nesting device 600 is provided, comprising: an acquisition module 602, a simulation nesting module 604, a range adjustment module 606 and a determination module 608, wherein:

[0135] An acquisition module 602 is used to acquire a theoretical plate length range when simulating the arrangement of multiple parts to be arranged, wherein the theoretical plate length range includes a plate length range required for simulating the arrangement of multiple parts to be arranged into a plate;

[0136] The simulation nesting module 604 is used to execute the nesting step: simulate the nesting of multiple parts to be nested according to the median of the theoretical plate length range;

[0137] The range adjustment module 606 is used to reduce the maximum value corresponding to the theoretical plate length range if the simulated nesting is detected to be successful, and return to the nesting execution step; if the simulated nesting is detected to be unsuccessful, increase the minimum value corresponding to the theoretical plate length range, and return to the nesting execution step;

[0138] The determination module 608 is used to determine the simulated nesting result of the most recent successful nesting as the target nesting result of the multiple parts to be nested when it is detected that the theoretical plate length range is an empty range.

[0139] In one embodiment, the acquisition module 602 is also used to simulate the arrangement of multiple parts to be arranged on a plate using a preset arrangement method to obtain the simulated arrangement plate length; adjust the simulated arrangement plate length according to the first scaling factor to obtain the minimum value corresponding to the theoretical plate length range; and adjust the simulated arrangement plate length according to the second scaling factor to obtain the maximum value corresponding to the theoretical plate length range.

[0140] In one embodiment, the simulation nesting module 604 is also used to determine the simulation nesting order corresponding to the plate according to the median of the theoretical plate length range, wherein the simulation nesting order includes the order of simulating the nesting of each preset position in the plate; according to the simulation nesting order, each preset position in the plate is nested in turn to find the best part to obtain the target part that is simulated and nested to each preset position in the plate; and each target part is simulated and nested to the corresponding preset position.

[0141] In one embodiment, the simulated nesting module 604 is also used to obtain, for each preset position in the plate, a position evaluation value of each part to be nested when simulated nesting to the preset position; and to select parts whose corresponding position evaluation values ​​meet the preset evaluation value conditions from multiple parts to be nested as target parts for simulated nesting to the preset position.

[0142] In one embodiment, the simulation nesting module 604 is also used to obtain part information of the part to be nested for each part to be nested, wherein the part information includes at least one of part specification information, part shape information and simulated part information; based on the part information, the part position of the part to be nested when the part is simulated nested to a preset position is located to obtain part position information, wherein the part position information includes at least one of first position information and second position information, the first position information is used to characterize the relative position of the part to be nested in the plate when the part is simulated nested to the preset position, and the second position information is used to characterize the relative position between the part to be nested and the nested parts in the plate when the part is simulated nested to the preset position; based on the part position information, a position evaluation value of the part to be nested when it is nested to the preset position is generated.

[0143] In one embodiment, the simulation nesting module 604 is also used to determine multiple part vertices that constitute the parts to be nested based on the part shape information and part specification information of the parts to be nested; simplify the multiple part vertices based on the relative position information between the multiple part vertices to obtain multiple simplified part vertices; simulate the part shape of the parts to be nested based on the multiple simplified part vertices to obtain simulated part information of the parts to be nested.

[0144] 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.

[0145] 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.

[0146] Those skilled in the art will understand that Figure 7The 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.

[0147] 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.

[0148] 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-mentioned method embodiments are implemented.

[0149] 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.

[0150] 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.

[0151] 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.

[0152] 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: Obtaining a theoretical plate length range when simulating the arrangement of multiple parts to be arranged, wherein the theoretical plate length range includes a plate length range required for simulating the arrangement of the multiple parts to be arranged into a plate; Arrangement step: simulating arrangement of the plurality of parts to be arranged according to the median of the theoretical plate length range; If it is detected that the simulated nesting 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 simulated nesting 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 simulated nesting result of the most recent successful nesting is determined as the target nesting result of the plurality of parts to be nested.

2. The method according to claim 1, characterized in that The obtaining of the theoretical length range of the plate when simulating the arrangement of the plate includes: Using a preset nesting method to simulate the nesting of the plurality of parts to be nested on a plate to obtain a simulated nesting plate length; The simulated plate length is adjusted according to the first scaling factor to obtain a minimum value corresponding to the theoretical plate length range, and the simulated plate length is adjusted according to the second scaling factor to obtain a maximum value corresponding to the theoretical plate length range.

3. The method according to claim 1, characterized in that The step of performing simulated arrangement of the plurality of parts to be arranged according to the median value of the theoretical plate length range includes: Determine the simulated arrangement sequence corresponding to the plate according to the median value of the theoretical plate length range, wherein the simulated arrangement sequence includes the order of simulating the arrangement of each preset position in the plate; According to the simulated arrangement sequence, the parts arrangement is optimized for each preset position in the plate in turn, and the target parts are simulated and arranged at each preset position in the plate; Each of the target parts is simulated and arranged in a corresponding preset position.

4. The method according to claim 3, characterized in that Performing part arrangement optimization for each preset position in the plate to obtain target parts that are simulated and arranged at each preset position in the plate includes: For each preset position in the plate, obtaining a position evaluation value of each of the parts to be arranged when simulating arrangement to the preset position; Parts whose corresponding position evaluation values ​​satisfy preset evaluation value conditions are selected from the multiple parts to be nested as target parts for simulated nesting to the preset positions.

5. The method according to claim 4, characterized in that The step of obtaining the position evaluation value of each of the parts to be nested when the parts are simulated and nested to the preset position includes: For each of the parts to be arranged, obtaining part information of the part to be arranged, wherein the part information includes at least one of part specification information, part shape information and simulated part information; According to the part information, the part position of the part to be arranged when the part to be arranged is simulated to the preset position is located to obtain the part position information, wherein the part position information includes at least one of the first position information and the second position information, the first position information is used to characterize the relative position of the part to be arranged in the plate when the part to be arranged is simulated to the preset position, and the second position information is used to characterize the relative position between the part to be arranged and the arranged parts in the plate when the part to be arranged is simulated to the preset position; According to the part position information, a position evaluation value is generated when the part to be arranged is arranged to the preset position.

6. The method according to claim 5, characterized in that The step of obtaining the part information of the part to be arranged comprises: Determine a plurality of part vertices constituting the part to be arranged according to part shape information and part specification information of the part to be arranged; Simplifying the plurality of part vertices according to the relative position information between the plurality of part vertices to obtain a plurality of simplified part vertices; According to the plurality of simplified part vertices, part shape simulation is performed on the part to be arranged, so as to obtain simulated part information of the part to be arranged.

7. A parts arrangement device, characterized in that: The device comprises: An acquisition module, used for acquiring a theoretical plate length range when simulating the arrangement of a plurality of parts to be arranged, wherein the theoretical plate length range includes a plate length range required for simulating the arrangement of the plurality of parts to be arranged into a plate; A simulation nesting module is used to execute the nesting step: simulate the nesting of the plurality of parts to be nested according to the median of the theoretical plate length range; A range adjustment module, for reducing the maximum value corresponding to the theoretical plate length range if the simulated nesting is detected to be successful, and returning to execute the nesting step; and for increasing the minimum value corresponding to the theoretical plate length range if the simulated nesting is detected to be unsuccessful, and returning to execute the nesting step; The determination module is used to determine the simulated nesting result of the most recent successful nesting as the target nesting result of the plurality of parts to be nested when it is detected that the theoretical plate length range is an empty range.

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 6 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 6 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 6 are implemented.

Images