CN114611413A

CN114611413A - Raw material stock layout method, device, electronic equipment and storage medium

Info

Publication number: CN114611413A
Application number: CN202210498251.1A
Authority: CN
Inventors: 邱辉平; 李别刚
Original assignee: Guangdong 3vjia Information Technology Co Ltd
Current assignee: Guangdong 3vjia Information Technology Co Ltd
Priority date: 2022-05-09
Filing date: 2022-05-09
Publication date: 2022-06-10

Abstract

The embodiment of the application relates to a raw material stock layout method, a raw material stock layout device, electronic equipment and a storage medium, and the method comprises the following steps: acquiring a workpiece group, and acquiring all workpieces in the workpiece group; determining the quantity of stock layout results corresponding to the workpiece group; performing layout on all the workpieces according to a preset layout rule to obtain layout results of the number of the layout results; determining the raw material consumption condition of each stock layout result in parallel; and determining a target stock layout result from all the stock layout results according to the consumption condition of the raw materials. Therefore, in the process of raw material stock layout, a parallel processing mode is adopted, and the calculation efficiency is improved.

Description

Raw material stock layout method, device, electronic equipment and storage medium

Technical Field

The embodiment of the application relates to the technical field of stock layout, in particular to a raw material stock layout method and device, electronic equipment and a storage medium.

Background

NP (Nondeterministic Polynomially) type questions refer to a complex question that cannot determine whether an answer can be found within a polynomial time, but can verify whether the answer is correct within the polynomial time. At present, the optimal solution cannot be obtained for the NP problem, the optimal solution can only be approached by adopting an iterative mode to obtain a better result, and the current commonly used algorithms include an ant colony algorithm, a genetic algorithm, a dynamic programming algorithm and the like.

The raw material stock layout algorithm belongs to one of genetic algorithms, the raw material is a plate with any shape, and the consumption of the raw material required for cutting a plurality of workpieces from the raw material is calculated, wherein the boundaries of the workpieces are contained in the boundaries of the raw material, and the sizes of the workpieces are different. In order to obtain the stock layout result with the least raw material consumption, iterative calculation needs to be performed for multiple times, the raw material consumption condition of each stock layout result needs to be calculated for each iteration, and when the iteration times are large, the whole calculation process is time-consuming and extremely low in efficiency.

Disclosure of Invention

In view of this, in order to solve the above technical problems that the whole calculation process is time-consuming and has low efficiency when the number of iterations is large, embodiments of the present application provide a raw material stock layout method, apparatus, electronic device, and storage medium.

In a first aspect, an embodiment of the present application provides a raw material stock layout method, including:

acquiring a workpiece group, and acquiring all workpieces in the workpiece group;

determining the number of stock layout results corresponding to the workpiece group;

performing layout on all the workpieces according to a preset layout rule to obtain layout results of the number of the layout results;

determining the raw material consumption condition of each stock layout result in parallel;

and determining a target stock layout result from all stock layout results according to the raw material consumption condition.

In an optional embodiment, the performing layout on all the workpieces according to a preset layout rule to obtain the number of layout results includes:

acquiring an initial sequence of all the workpieces;

crossing all the workpieces in the initial sequence according to a preset proportion to obtain a target sequence of all the workpieces;

based on the target sequence of all the workpieces, performing layout on all the workpieces on raw materials to obtain layout results of the number of the layout results;

or,

acquiring the initial directions of all the workpieces;

performing variation on all the workpieces in the initial direction according to a preset proportion to obtain target directions of all the workpieces;

based on the target directions of all the workpieces, performing layout on all the workpieces on raw materials to obtain layout results of the number of the layout results;

or,

acquiring the initial sequence and the initial direction of all the workpieces;

crossing all the workpieces in the initial sequence according to a preset crossing proportion to obtain a target sequence of all the workpieces;

performing stock layout on all the workpieces on the raw material based on the target sequence of all the workpieces so as to obtain P stock layout results;

performing variation on all the workpieces in the initial direction according to a preset variation proportion to obtain target directions of all the workpieces;

and based on the target directions of all the workpieces, performing stock layout on all the workpieces on the raw material, so that the sum of P and Q is equal to the number of stock layout results.

In an alternative embodiment, the parallel determination of the raw material consumption for each of the stock layout results comprises:

determining the quantity of the stock layout results, and starting a plurality of threads with the same quantity as the stock layout results;

and determining the raw material consumption condition of each stock layout result in parallel through a plurality of threads.

In an alternative embodiment, the determining a target layout result from all the layout results according to the consumption of the raw material includes:

sequencing the layout results according to the consumption condition of the raw materials;

and determining the stock layout result with the least consumption of the raw materials which does not exceed the raw material range as the target stock layout result.

In an alternative embodiment, before the determining that the stock material consumption minimum stock material that does not exceed the stock material range is the target stock material, the method further comprises:

judging whether a preset stopping rule is met;

if the stopping rule is met, determining the stock layout result which does not exceed the raw material range and consumes the least raw materials as the target stock layout result;

if the stop rule is not met, performing genetic operation on all the stock layout results to generate new stock layout results with the number of the stock layout results; and the number of the first and second groups,

skipping to the step of determining in parallel the raw material consumption for each of the stock layout results.

In an alternative embodiment, said performing genetic manipulation on all of said layout results to generate a new number of said layout results comprises:

screening the stock layout results of the stock layout result quantity according to the raw material consumption condition to obtain the stock layout results of the preset target quantity;

and deriving the stock layout results of the target quantity through a preset derivation rule to obtain new stock layout results of the stock layout results.

In an optional embodiment, the deriving the target number of layout results according to a preset derivation rule includes:

selecting N stock layout results from the stock layout results of the target number, and determining a first sequence of all workpieces corresponding to each stock layout result in the N stock layout results;

crossing all the workpieces in the first sequence according to a preset proportion to obtain a second sequence of all the workpieces;

based on the second sequence of all the workpieces, performing layout on all the workpieces on the raw material to obtain a first number of layout results;

selecting M stock layout results from the stock layout results of the target number, and determining the first direction of all the workpieces corresponding to each stock layout result in the M stock layout results, wherein the sum of M and N is less than or equal to the target number;

performing variation on all the workpieces in the first direction according to a preset proportion to obtain a second direction of all the workpieces;

based on a second direction of all the workpieces, performing layout on all the workpieces on a raw material to obtain a second number of layout results, wherein the sum of the first number and the second number is equal to the number of the layout results;

or,

based on the second sequence of all the workpieces, performing layout on all the workpieces on the raw materials to obtain layout results of the number of the layout results;

or,

selecting M stock layout results from the stock layout results of the target quantity, and determining the first direction of all the workpieces corresponding to each stock layout result in the M stock layout results;

and based on the second direction of all the workpieces, performing layout on all the workpieces on the raw material to obtain layout results of the number of the layout results.

In a second aspect, embodiments of the present application provide a raw material stock layout apparatus, the apparatus including:

a workpiece acquisition module: acquiring a workpiece group, and acquiring all workpieces in the workpiece group;

a stock layout quantity confirmation module: determining the quantity of stock layout results corresponding to the workpiece group;

a stock layout module: performing layout on all the workpieces according to a preset layout rule to obtain layout results of the number of the layout results;

a stock layout result calculation module: determining the raw material consumption condition of each stock layout result in parallel;

a target stock layout result determination module: and determining a target stock layout result from all the stock layout results according to the consumption condition of the raw materials.

In a third aspect, an embodiment of the present application provides an electronic device, including: a processor and a memory, the processor being configured to execute a program stored in the memory to implement the method of any of the first aspects.

In a fourth aspect, embodiments of the present application provide a storage medium storing one or more programs, which are executable by one or more processors to implement the method of any one of the first aspects.

According to the technical scheme, the workpiece group is obtained, all workpieces in the workpiece group are obtained, the number of layout results corresponding to the workpiece group is determined, all workpieces are arranged according to a preset layout rule, the number of the layout results is obtained, the raw material consumption condition of each layout result is determined in parallel, and the target layout result is determined from all the layout results according to the raw material consumption condition. In the raw material stock layout process, the raw material consumption of each stock layout result is calculated in a parallel operation mode, and the operation efficiency can be improved.

Drawings

FIG. 1 is a schematic flow chart illustrating a first method for stock layout provided in an embodiment of the present application;

FIG. 2 is a schematic flow chart illustrating an implementation of a second raw material stock layout method according to an embodiment of the present disclosure;

FIG. 3 is a schematic flow chart illustrating an implementation of a third raw material stock layout method provided in an embodiment of the present application;

FIG. 4 is a schematic flow chart illustrating a fourth method for stock layout provided in an embodiment of the present application;

FIG. 5 is a schematic flow chart illustrating an implementation of a fifth raw material stock layout method according to an embodiment of the present disclosure;

FIG. 6 is a schematic flow chart illustrating an implementation of a sixth method for stock layout according to an embodiment of the present disclosure;

fig. 7 is a schematic implementation flow chart of a layout result generating method according to an embodiment of the present application;

fig. 8 is a schematic implementation flow chart of another layout result generation method provided in the embodiment of the present application;

fig. 9 is a schematic implementation flow chart of another layout result generation method provided in the embodiment of the present application;

fig. 10 is a schematic implementation flowchart of another layout result generating method according to an embodiment of the present application;

FIG. 11 is a schematic diagram of an apparatus for stock layout according to an embodiment of the present disclosure;

fig. 12 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

In order to facilitate understanding of the embodiments of the present application, the raw material stock layout method provided in the present application is further explained by using specific examples in conjunction with the drawings, and the examples are not to be construed as limiting the embodiments of the present application.

Fig. 1 is a schematic flow chart of an implementation of a first raw material stock layout method provided in an embodiment of the present application, where the method may include the following steps:

s101: and acquiring a workpiece group and acquiring all workpieces in the workpiece group.

In the embodiment of the present application, the workpiece group may be a group consisting of any number of workpieces, and all the workpieces included in the group are all workpieces for which raw material stock layout needs to be performed.

The workpieces are workpieces in any shapes, such as rectangular workpieces, the rectangular workpieces are rectangles with the length and width smaller than those of the raw materials, the length and width of the workpieces are different, and all the workpieces are cut from the raw materials according to the layout result. The workpiece of the application can be a wood board, a floor tile and the like, and the specific type of the workpiece is not limited in the application.

S102: and determining the number of the layout results corresponding to the workpiece group.

In the embodiment of the application, all workpieces in the workpiece group have multiple stock layout modes, and the larger the workpiece group is, the more stock layout modes are, so that large consumption is generated by listing one by one, therefore, a stock layout result quantity needs to be determined initially, and the stock layout results are generated according to the quantity.

For example, the number of the layout results corresponding to the workpiece group input by the user is determined to be 100, which means that 100 kinds of layout results are generated.

S103: and (4) performing layout on all workpieces according to a preset layout rule to obtain layout results of the number of the layout results.

In the embodiment of the application, the layout is performed on all workpieces according to the preset layout rule, and the layout process is as follows: and taking one workpiece to be placed on the raw material plate every time according to the placing sequence and direction of all the workpieces, taking out the next plate when the raw material plate is full (any workpiece cannot be placed), and continuously placing the workpieces until all the workpieces are placed in the raw material plate, wherein the placing sequence and direction of all the workpieces are a layout result.

The number of the stock layout results is determined by the number of the stock layout results in S102. For example, if the number of the layout results corresponding to the workpiece group input by the user is determined to be 100, 100 times of layout is performed on all the workpieces, and 100 kinds of layout results are generated.

S104: the raw material consumption of each stock layout is determined in parallel.

In the embodiment of the present application, for example, the workpieces are different in type and the corresponding raw materials are different, for example, if the workpieces are rectangular wood boards, the raw materials are rectangular wood boards having a length and a width larger than that of the workpieces, which is not limited in the present application.

In the embodiment of the present application, the raw material consumption condition corresponding to each type of stock layout result is calculated according to the stock layout results in S103, if serial calculation is adopted, a lot of time is consumed, and in order to save time and improve the operation efficiency, a parallel calculation manner is adopted in the present application, that is, the raw material consumption conditions of all stock layout results are calculated at the same time.

In the embodiment of the application, a GPU architecture can be adopted to perform parallel operation, and the GPU has many parallel threads than the CPU, so that compared with the CPU, the GPU has stronger parallel processing capability on data, if the number of the layout results is 1000, 1000 layout results are enabled in the GPU with 1000 threads, each layout result runs in one thread independently, and the efficiency is much higher than that of one operation completed in the CPU.

S105: and determining a target stock layout result from all stock layout results according to the consumption condition of the raw materials.

In the embodiment of the present application, the target layout result that best meets the requirement is determined according to the raw material consumption corresponding to each layout result calculated in S104. The target layout includes the layout with the least raw material consumption in all the layouts.

Through the above description of the technical solutions provided by the embodiments of the present application, in the raw material layout method of the present application, after a workpiece group is obtained, all workpieces are subjected to layout, the raw material consumption condition of each layout result is subjected to parallel calculation, and the layout result with the least raw material consumption is determined according to the raw material consumption condition. And the raw material consumption conditions of all stock layout results are calculated in parallel, so that the calculation time is shortened, and the efficiency is improved.

Fig. 2 is a schematic flow chart of an implementation of a second raw material stock layout method provided in an embodiment of the present application, where the method may include the following steps:

s201: and acquiring a workpiece group and acquiring all workpieces in the workpiece group.

S202: and determining the number of the layout results corresponding to the workpiece group.

In the embodiment of the present application, S201 and S202 have already been described in detail in S101 and S102, and are not described herein again.

S203: an initial sequence of all workpieces is obtained.

In the embodiment of the present application, after a workpiece group is obtained, an initial placing order of each workpiece of the workpiece group is obtained, for example, all workpieces are placed in an order from large to small in area, or the workpieces are placed in an order from small to large in area, which is not limited in the present application.

S204: and crossing all the workpieces in the initial sequence according to a preset proportion to obtain the target sequence of all the workpieces.

In the embodiment of the present application, the preset ratio indicates a ratio of workpieces extracted from all the workpieces, for example, the number of all the workpieces is 100, and the preset ratio is 0.1, which indicates that 10 workpieces are extracted from 100 workpieces.

The method includes the steps of interleaving the workpieces extracted according to a preset ratio, namely modifying the sequence of the extracted workpieces, for example, extracting two workpieces at the 2 nd position and the 50 th position from 100 workpieces, interleaving the two workpieces, and exchanging the positions of the two workpieces to obtain the target sequence of all the workpieces after the workpieces are interleaved, wherein the method is not limited in the application as to the combination mode of the number of all the workpieces, the number of the extracted workpieces, the positions of the workpieces and the intersection of the workpieces.

S205: and based on the target sequence of all the workpieces, performing layout on all the workpieces on the raw materials to obtain layout results of the number of the layout results.

In the embodiment of the application, the target sequence of all the workpieces can be obtained by one-time crossing, and the layout results of the number of the layout results can be obtained by performing layout on all the workpieces on the raw material according to the target sequence obtained by the crossing.

For example, if the number of the stock layout results is 100, 100 times of interleaving is required to obtain 100 target sequences, so as to obtain 100 stock layout results, which is not limited in the present application.

S206: and determining the raw material consumption of each stock layout result in parallel.

S207: and determining a target stock layout result from all stock layout results according to the consumption condition of the raw materials.

In the embodiment of the present application, S206 and S207 have already been described in detail in S104 and S105, and are not described herein again.

Fig. 3 is a schematic flow chart of an implementation of a third raw material stock layout method provided in an embodiment of the present application, where the method may include the following steps:

s301: and acquiring a workpiece group and acquiring all workpieces in the workpiece group.

S302: and determining the number of the layout results corresponding to the workpiece group.

In the embodiment of the present application, S301 and S302 are already described in detail in S101 and S102, and are not described herein again.

S303: the initial directions of all the workpieces are acquired.

In the embodiment of the present application, after the workpiece group is obtained, the initial placing direction of each workpiece of the workpiece group is obtained, for example, when the workpiece is rectangular, all the workpieces are placed in the same direction according to the long sides, which is not limited in the present application.

S304: and (3) carrying out variation on all the workpieces in the initial direction according to a preset proportion to obtain the target directions of all the workpieces.

The method includes modifying the direction of the extracted workpieces by performing mutation on the workpieces extracted according to a preset ratio, for example, randomly extracting one workpiece from 100 workpieces, and rotating the randomly extracted workpiece by 90 ° to obtain the target direction of all the workpieces, and the number of workpieces, the number of extracted workpieces, and the angle of rotation of the extracted workpieces are not limited in the present application.

S305: and based on the target directions of all the workpieces, performing layout on all the workpieces on the raw materials to obtain layout results of the number of the layout results.

In the embodiment of the application, the target direction of all workpieces can be obtained by performing mutation once, and the stock layout results of the number of the stock layout results can be obtained by stock layout of all workpieces on the raw material according to the target direction obtained by the mutation.

For example, if the number of the stock layout results is 100, 100 variations are required to obtain 100 target directions, so as to obtain 100 stock layout results, which is not limited in the present application.

S306: the raw material consumption of each stock layout is determined in parallel.

S307: and determining a target stock layout result from all stock layout results according to the consumption condition of the raw materials.

In the embodiment of the present application, S306 and S307 are already described in detail in S104 and S105, and are not described herein again.

Fig. 4 is a schematic flow chart of a fourth implementation of a raw material stock layout method provided in an embodiment of the present application, where the method may include the following steps:

s401: and acquiring a workpiece group and acquiring all workpieces in the workpiece group.

S402: and determining the number of the layout results corresponding to the workpiece group.

In the embodiment of the present application, S401 and S402 have already been described in detail in S101 and S102, and are not described herein again.

S403: the initial sequence and initial orientation of all workpieces are obtained.

In the embodiment of the present application, after acquiring the workpiece group, the initial placing order and direction of each workpiece of the workpiece group are acquired, for example, when the workpieces are rectangular, all the workpieces are placed in the order from large to small in area and in the same direction of the long sides, or in the order from small to large in area and in the same direction of the long sides, which is not limited in the present application.

S404: and crossing all the workpieces in the initial sequence according to a preset crossing proportion to obtain the target sequence of all the workpieces.

In the embodiment of the present application, the preset ratio includes a crossover ratio and a variation ratio, for example, when the number of all the workpieces is 100, the crossover ratio is 0.2, and 20 workpieces are extracted from 100 workpieces to be crossed, that is, the sequence is changed; the variation ratio is 0.3, and 30 workpieces out of 100 workpieces are extracted and varied, that is, rotated by a certain angle. The crossing ratio and the variation ratio may be the same or different, and the present application does not limit this.

In the embodiment of the present application, the workpieces extracted according to the preset intersection ratio are intersected, and a detailed description is given in S204, and is not repeated herein.

S405: all the workpieces are laid out on the raw material based on the target order of all the workpieces so that P number of layout results are obtained.

In the embodiment of the application, the target sequence of all the workpieces can be obtained by once crossing, and P stock layout results can be obtained by stock layout of all the workpieces on the raw material according to the target sequence obtained by crossing.

For example, if the user determines that P is 30, 30 intersections need to be performed to obtain 30 target sequences, so as to obtain 30 stock layout results, it should be noted that the value of P should be smaller than the number of stock layout results determined in S202 in this application, and this application does not limit the specific value of P.

S406: and (3) carrying out variation on all the workpieces in the initial direction according to a preset variation proportion to obtain the target directions of all the workpieces.

In the embodiment of the present application, in S404, a detailed description is already given on the preset crossover ratio and the preset variation ratio, and is not repeated herein.

In the embodiment of the present application, the variation of the extracted workpiece according to the preset variation ratio is already given in S304, and is not described herein again.

S407: and based on the target directions of all the workpieces, performing layout on all the workpieces on the raw materials, so that the sum of P and Q is equal to the number of the layout results.

In the embodiment of the application, the target direction of all the workpieces can be obtained by performing the mutation once, and Q stock layout results can be obtained by stock layout of all the workpieces on the raw material according to the target direction obtained by the mutation.

For example, if the user determines that Q is 70, 70 intersections need to be performed to obtain 70 target sequences, so as to obtain 70 stock layout results, where the value of P and the value of Q are added to the number of stock layout results determined in S402 of the present application, and the present application does not limit the specific value of P, Q.

S408: the raw material consumption of each stock layout is determined in parallel.

S409: and determining a target stock layout result from all stock layout results according to the consumption condition of the raw materials.

In the embodiment of the present application, S408 and S409 have already been described in detail in S104 and S105, and are not described herein again.

Through the descriptions of the technical solutions provided by the embodiments of the present application in fig. 2 to fig. 4, the workpieces extracted according to the preset ratio are crossed and/or varied to obtain the layout results of the number of the layout results, or only the crossing is performed to obtain the layout results of the number of the layout results; or only carrying out variation to obtain the layout results of the number of the layout results; the stock layout results of the stock layout result quantity can be obtained through two modes of intersection and variation, and a user has more choices when obtaining the stock layout results.

For example, the number of the stock layout results is determined to be 100, and 100 stock layout results can be obtained through 100 times of intersection; 100 kinds of stock layout results can be obtained through 100 times of variation; it is also possible to obtain 40 stock tests by 40 crossovers and 60 stock tests by 60 variations.

It should be noted that, the user may obtain the layout results of the number of the layout results in any combination manner, which is not limited in the present application.

Fig. 5 is a schematic flow chart of an implementation of a fifth raw material stock layout method provided in an embodiment of the present application, where the method may include the following steps:

s501: and acquiring a workpiece group and acquiring all workpieces in the workpiece group.

S502: and determining the number of the layout results corresponding to the workpiece group.

S503: and (4) performing layout on all workpieces according to a preset layout rule to obtain layout results of the number of the layout results.

In the embodiment of the present application, S501 to S503 have already been described in detail in S101 to S103, and are not described herein again.

S504: and determining the number of the stock layout results, and starting a plurality of threads with the same number as the stock layout results.

In this embodiment of the present application, the number of threads to be started is determined according to the determined number of layout results, for example, if the determined number of layout results is 100, the number of threads to be started is 100.

S505: and determining the raw material consumption condition of each stock layout result in parallel through a plurality of threads.

In the embodiment of the application, the raw material consumption condition of each type of stock layout result needs to be calculated, the number of the started threads is determined according to the number of the stock layout results, and each type of stock layout result can be ensured to independently occupy one thread.

For example, if the number of the stock layout results is 100, 100 threads are started, and the respective raw material consumption of the 100 stock layout results is calculated in the separate threads.

S506: and sequencing the layout results according to the consumption condition of the raw materials.

In this embodiment of the application, the layout results are sorted according to the raw material consumption conditions of all the layout results determined in S505, and the sorting may be performed from a large number to a small number according to the raw material consumption conditions, or from a small number to a large number, which is not limited in this application.

S507: and determining the stock layout result with the least consumption of the raw materials which does not exceed the raw material range as the target stock layout result.

In the embodiment of the present application, the result of the ranking according to S506, in which the stock material consumption is the least, is the target result required by the present application. The condition that the range of the raw materials is not exceeded means that when the stock layout is carried out according to the selected target stock layout result, workpieces are all contained in the boundary of the raw materials and cannot exceed the range of the raw materials.

For example, if the workpiece is rectangular, the workpiece must not exceed the length and width of the raw material when the raw material is laid out based on the target layout result.

Before determining that the stock layout result with the least consumption of raw materials which does not exceed the raw material range is the target stock layout result, stopping the judgment according to a preset condition may also be performed, and the specific steps are shown in fig. 6.

S601: and acquiring a workpiece group and acquiring all workpieces in the workpiece group.

S602: and determining the number of the layout results corresponding to the workpiece group.

S603: and (4) performing stock layout on all workpieces according to a preset stock layout rule to obtain stock layout results of the number of the stock layout results.

S604: the raw material consumption of each stock layout is determined in parallel.

In the embodiment of the present application, S601 to S604 are already described in detail in S101 to S104, and are not described herein again.

S605: and sequencing the stock layout results according to the consumption condition of the raw materials.

In the embodiment of the present application, the S605 has already given a detailed description in S506, and is not described herein again.

S606: and judging whether a preset stopping rule is met.

In the embodiment of the application, after the raw material consumption condition is obtained, whether a preset stopping rule is met or not can be judged, for example, the preset stopping rule can be a preset iteration number, and when the preset iteration number is 50, a program needs to be executed for 50 times; the preset stopping rule can also be that the raw material consumption is less than a certain value, and when the raw material consumption of all stock layout results is not less than the value, the program needs to be executed repeatedly; the preset stopping rule can also be a preset time threshold, and when the program running time reaches the time threshold, the program stops running.

S607: and if the stop rule is met, determining the stock layout result with the least consumption of the raw materials which does not exceed the raw material range as the target stock layout result.

In the embodiment of the present application, when the stop rule is satisfied, the stock layout result with the least consumption of the raw material that does not exceed the raw material range is selected according to S605, and the stock layout result is the target stock layout result, which has already been described in detail in S507 and is not described herein again.

S608: if the stop rule is not met, performing genetic operation on all stock layout results to generate new stock layout results in the number of the stock layout results; and the number of the first and second groups,

and skipping to the step of parallelly determining the raw material consumption condition of each stock layout result.

In this embodiment of the application, if the preset stop rule is not satisfied at this time, the genetic operation is performed on all the layout results, and a new number of layout results is generated, where the number of layout results is the number of layout results determined in S602.

Fig. 7 is a schematic implementation flow chart of a layout result generating method according to an embodiment of the present application, where the method includes the following steps:

s701: and screening the stock layout results of the stock layout result quantity according to the consumption condition of the raw materials to obtain the stock layout results of the preset target quantity.

In the embodiment of the application, the stock layout results are screened according to the consumption condition of raw materials, partial stock layout results with more raw material consumption are eliminated, and partial stock layout results with less raw material consumption are reserved, wherein the number of the reserved stock layout results is the preset target number.

For example, if the number of the stock layout results is 100 and the target number is 50, 50 stock layout results with high raw material consumption need to be eliminated according to the raw material consumption condition, and 50 stock layout results with low raw material consumption need to be reserved.

S702: and deriving the target quantity of layout results through a preset derivation rule to obtain a new quantity of layout results.

In the embodiment of the present application, the retained target number of stock layout results with less consumption of raw materials are derived according to a preset derivation rule to obtain a new set of stock layout results, where the number of the new stock layout results is the number of stock layout results determined in S602.

For example, if the number of the layout results is 100 and the target number is 50, then the derivation rules are needed to derive 50 layout results to obtain 100 layout results.

Specifically, fig. 8 is a schematic implementation flow diagram of another layout result generating method provided in the embodiment of the present application, where the method may include the following steps:

s801: and screening the stock layout results of the stock layout result quantity according to the consumption condition of the raw materials to obtain the stock layout results of the preset target quantity.

In the embodiment of the present application, S801 is already described in S701 in detail, and is not described herein again.

S802: and selecting N stock layout results from the stock layout results of the target quantity, and determining a first sequence of all workpieces corresponding to each stock layout result in the N stock layout results.

In the embodiment of the application, N stock layout results are selected from the stock layout results with the target number, and the first sequence of all workpieces corresponding to each stock layout result in the N stock layout results is determined, wherein the value of N is smaller than the target number.

For example, if the target number is 50 and N is 10, the order of all the workpieces corresponding to each of the 10 layout results is determined, and collectively referred to as the first order.

S803: and crossing all the workpieces in the first sequence according to a preset proportion to obtain a second sequence of all the workpieces.

In this embodiment, the preset proportion includes a crossing proportion and a variation proportion, the crossing proportion is used for crossing all the workpieces in the first order according to the preset proportion, and the second order of all the workpieces is obtained after crossing.

For example, if the total number of workpieces is 100, the intersection ratio is 0.1, and the variation ratio is 0.2, then all workpieces in the first order are intersected according to a preset ratio, and 10 workpieces need to be extracted from 100 workpieces, and the order of the workpieces needs to be modified to obtain a second order of all workpieces.

S804: the first number of layout results is obtained by layout of all of the workpieces on the stock material based on a second order of all of the workpieces.

In this embodiment, the first number of layout results is N layout results selected from the target number of layout results, and the N layout results are derived by the cross rule.

For example, if the target number is 50, N is 10, and the first number is 30, 10 layout results from 50 layout results need to be selected for crossover, so as to obtain 30 layout results.

S805: and selecting M stock layout results from the stock layout results of the target quantity, determining the first direction of all workpieces corresponding to each stock layout result in the M stock layout results, and enabling the sum of M and N to be less than or equal to the target quantity.

In the embodiment of the application, after N stock layout results are selected from the stock layout results with the target number for intersection, M stock layout results are selected from the remaining stock layout results, the first directions of all workpieces corresponding to each stock layout result in the M stock layout results are determined, wherein the sum of the value of M and the value of N is smaller than or equal to the target number, when the M and the N are smaller than the target number, the sum of the M and the N is calculated, and M + N stock layout results with less raw material consumption are selected from the target number.

For example, if the target number is 50, N is 10, then the value of M should be equal to or less than 40, and if M is 40, then the directions of all the workpieces corresponding to each of the 40 stock layout results are determined, which are collectively referred to as the first direction.

S806: and (3) carrying out variation on all the workpieces in the first direction according to a preset proportion to obtain a second direction of all the workpieces.

In the embodiment of the present application, the preset ratio includes a crossing ratio and a variation ratio, the variation ratio is used for performing variation on all the workpieces in the first direction according to the preset ratio, and the second direction of all the workpieces is obtained after the variation.

For example, if the total number of the works is 100, the intersection ratio is 0.1, and the variation ratio is 0.2, then the variation is performed on all the works in the first direction according to a predetermined ratio, and 20 works are extracted from the 100 works and rotated by a certain angle to obtain the second direction of all the works.

S807: and based on the second direction of all the workpieces, performing layout on all the workpieces on the raw material to obtain a second number of layout results, wherein the sum of the first number and the second number is equal to the number of the layout results.

In this embodiment, the second number of layout results is derived from M layout results selected from the target number of layout results according to a variation rule.

For example, if the target number is 50, M is 40, and the first number is 70, then 40 layout results from 50 layout results need to be selected for variation, and 70 layout results are obtained.

In the embodiment of the present application, the sum of the first number and the second number is equal to the number of the stock layout results, for example, the number of the stock layout results is 100, the first number is 40, and the second number is 60.

Fig. 9 is a schematic implementation flow chart of another layout result generating method provided in an embodiment of the present application, where the method may include the following steps:

s901: and screening the stock layout results of the stock layout result quantity according to the consumption condition of the raw materials to obtain the stock layout results of the preset target quantity.

In the embodiment of the present application, S901 has already been described in detail in S701, and is not described herein again.

S902: and selecting N stock layout results from the stock layout results of the target quantity, and determining a first sequence of all workpieces corresponding to each stock layout result in the N stock layout results.

In the embodiment of the application, N stock layout results are selected from the stock layout results with the target number, and the first sequence of all workpieces corresponding to each stock layout result in the N stock layout results is determined, wherein the value of N is smaller than or equal to the target number.

S903: and crossing all the workpieces in the first sequence according to a preset proportion to obtain a second sequence of all the workpieces.

S904: and based on the second sequence of all the workpieces, performing layout on all the workpieces on the raw materials to obtain layout results of the number of the layout results.

In the embodiment of the application, N stock layout results are selected from the stock layout results with the target quantity, and the stock layout results with the stock layout results quantity are derived through a cross rule. When N pieces of layout results are selected from the target number of layout results, the layout result with less raw material consumption is preferentially selected.

For example, if the number of the layout results is 100, the target number is 50, and N is 40, 40 layout results from the 50 layout results need to be selected for intersection, so as to obtain 100 layout results.

Fig. 10 is a schematic flow chart of an implementation of another layout result generating method according to an embodiment of the present application, where the method includes the following steps:

s1001: and screening the stock layout results of the stock layout result quantity according to the consumption condition of the raw materials to obtain the stock layout results of the preset target quantity.

In the embodiment of the present application, S1001 has already been described in detail in S701, and is not described herein again.

S1002: and selecting M stock layout results from the stock layout results of the target quantity, and determining the first direction of all workpieces corresponding to each stock layout result in the M stock layout results.

In the embodiment of the application, M layout results are selected from the target number of layout results, and the first directions of all workpieces corresponding to each of the M layout results are determined, wherein the value of M is smaller than or equal to the target number.

For example, if the target number is 50 and M is 10, the directions of all the workpieces corresponding to each of the 10 stock layout results are determined, and are collectively referred to as a first direction.

S1003: and (3) carrying out variation on all the workpieces in the first direction according to a preset proportion to obtain a second direction of all the workpieces.

In this embodiment, the preset ratio includes a crossing ratio and a variation ratio, the variation ratio is used for performing variation on all the workpieces in the first order according to the preset ratio, and the second direction of all the workpieces is obtained after the variation.

For example, if the total number of the works is 100, the intersection ratio is 0.1, and the variation ratio is 0.2, then all the works in the first direction are varied according to a predetermined ratio, and 20 works are extracted from the 100 works, and their directions are modified to obtain the second directions of all the works.

S1004: and based on the second direction of all the workpieces, performing layout on all the workpieces on the raw material to obtain layout results of the number of the layout results.

In the embodiment of the application, M stock layout results are selected from the target number of stock layout results, and the stock layout results of the stock layout results are derived through the variation rule. When M pieces of layout results are selected from the target number of layout results, the layout result with less raw material consumption is preferentially selected.

For example, if the number of the set results is 100, the target number is 50, and M is 50, all of the 50 set results are mutated to obtain 100 set results.

Through the description of the technical scheme provided by the embodiment of the application, when the application is subjected to genetic operation, the target quantity of stock layout results with less raw material consumption are obtained through screening, the target quantity of stock layout results are derived according to a preset derivative rule, the derivative rule comprises three types, and the other type is that only cross-derivation is carried out on the target quantity of stock layout results to obtain the stock layout results with the stock layout results; one is that the variation derivation is only carried out on the target number of the stock layout results to obtain the stock layout results of the stock layout result number; one is to cross and mutate a target number of the layout results to obtain a number of the layout results. Through the three ways of derivation, the selection of the user in the derivation of the target number of stock layout results is increased.

Fig. 11 is a schematic structural diagram of an apparatus for stock layout according to an embodiment of the present disclosure, where the apparatus includes: a workpiece acquisition module 111, a number of stock layout results confirmation module 112, a stock layout module 113, a stock layout result calculation module 114, and a target stock layout result determination module 115.

The workpiece acquisition module 111: acquiring a workpiece group, and acquiring all workpieces in the workpiece group;

the stock layout amount confirmation module 112: determining the number of stock layout results corresponding to the workpiece group;

the stock layout module 113: performing layout on all workpieces according to a preset layout rule to obtain layout results of the number of the layout results;

the stock layout result calculation module 114: determining the raw material consumption condition of each stock layout result in parallel;

the target stock layout determination module 115: and determining a target stock layout result from all stock layout results according to the consumption condition of the raw materials.

Fig. 12 is a schematic structural diagram of an electronic device according to an embodiment of the present application, where an electronic device 1200 shown in fig. 12 includes: at least one processor 1201, memory 1202, at least one network interface 1204, and a user interface 1203. The various components in the electronic device 1200 are coupled together by a bus system 1205. It is understood that bus system 1205 is used to enable connected communication between these components. Bus system 1205 includes, in addition to a data bus, a power bus, a control bus, and a status signal bus. But for clarity of illustration the various buses are labeled as bus system 1205 in figure 12.

The user interface 1203 may include, among other things, a display, a keyboard or a pointing device (e.g., a mouse, trackball), a touch pad or touch screen, etc.

It will be appreciated that the memory 1202 in the subject embodiment can be either volatile memory or nonvolatile memory, or can include both volatile and nonvolatile memory. The non-volatile memory may be a Read-only memory (ROM), a programmable Read-only memory (PROM), an erasable programmable Read-only memory (erasabprom, EPROM), an electrically erasable programmable Read-only memory (EEPROM), or a flash memory. The volatile memory may be a Random Access Memory (RAM) which serves as an external cache. By way of example, but not limitation, many forms of RAM are available, such as static random access memory (staticiram, SRAM), dynamic random access memory (dynamic RAM, DRAM), synchronous dynamic random access memory (syncronous DRAM, SDRAM), double data rate synchronous dynamic random access memory (DDRSDRAM ), Enhanced Synchronous DRAM (ESDRAM), Synchronous Link DRAM (SLDRAM), and direct memory bus RAM (DRRAM). The memory 1202 described herein is intended to comprise, without being limited to, these and any other suitable types of memory.

In some embodiments, memory 1202 stores the following elements, executable units or data structures, or a subset thereof, or an expanded set thereof: an operating system 12021 and application programs 12022.

The operating system 12021 includes various system programs, such as a framework layer, a core library layer, a driver layer, and the like, and is used for implementing various basic services and processing hardware-based tasks. The application 12022 includes various applications, such as a media player (MediaPlayer), a Browser (Browser), and the like, for implementing various application services. A program for implementing the method according to the embodiment of the present application may be included in the application 12022.

In this embodiment of the application, the processor 1201 is configured to execute the method steps provided by the method embodiments by calling a program or an instruction stored in the memory 1202, specifically, a program or an instruction stored in the application 12022, for example, and includes:

acquiring a workpiece group, and acquiring all workpieces in the workpiece group; determining the number of stock layout results corresponding to a workpiece group; performing layout on all workpieces according to a preset layout rule to obtain layout results of the number of the layout results; determining the raw material consumption condition of each stock layout result in parallel; and determining a target stock layout result from all stock layout results according to the consumption condition of the raw materials.

The method disclosed by the embodiment of the application can be applied to the processor 1201 or implemented by the processor 1201. The processor 1201 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method may be implemented by integrated logic circuits of hardware or instructions in the form of software in the processor 1201. The processor 1201 may be a general-purpose processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic device, or discrete hardware components. The various methods, steps, and logic blocks disclosed in the embodiments of the present application may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present application may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software elements in the decoding processor. The software elements may be located in ram, flash, rom, prom, or eprom, registers, among other storage media that are well known in the art. The storage medium is located in the memory 1202, and the processor 1201 reads information in the memory 1202 and completes the steps of the method in combination with hardware thereof.

It is to be understood that the embodiments described herein may be implemented in hardware, software, firmware, middleware, microcode, or any combination thereof. For a hardware implementation, the processing units may be implemented in one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), general purpose processors, controllers, micro-controllers, microprocessors, other electronic units configured to perform the functions of the present application, or a combination thereof.

For a software implementation, the techniques herein may be implemented by means of units performing the functions herein. The software codes may be stored in a memory and executed by a processor. The memory may be implemented within the processor or external to the processor.

The electronic device provided in this embodiment may be the electronic device shown in fig. 12, and may perform all the steps of the raw material layout method shown in fig. 1 to 10, so as to achieve the technical effects of the raw material layout method shown in fig. 1 to 10.

The embodiment of the application also provides a storage medium (computer readable storage medium). The storage medium herein stores one or more programs. Among others, the storage medium may include volatile memory, such as random access memory; the memory may also include non-volatile memory, such as read-only memory, flash memory, a hard disk, or a solid state disk; the memory may also comprise a combination of memories of the kind described above.

When one or more programs in the storage medium are executable by one or more processors to implement the above-described raw material stock layout method executed on the electronic device side.

The processor is used for executing the raw material stock layout program stored in the memory to realize the following steps of the raw material stock layout method executed on the electronic equipment side:

acquiring a workpiece group, and acquiring all workpieces in the workpiece group; determining the number of stock layout results corresponding to the workpiece group; performing layout on all workpieces according to a preset layout rule to obtain layout results of the number of the layout results; determining the raw material consumption condition of each stock layout result in parallel; and determining a target stock layout result from all stock layout results according to the consumption condition of the raw materials.

Those of skill would further appreciate that the various illustrative components and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative components and steps have been described above generally in terms of their functionality in order to clearly illustrate this interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied in hardware, a software module executed by a processor, or a combination of the two. A software module may reside in Random Access Memory (RAM), memory, Read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.

The above-mentioned embodiments, objects, technical solutions and advantages of the present application are described in further detail, it should be understood that the above-mentioned embodiments are merely exemplary embodiments of the present application, and are not intended to limit the scope of the present application, and any modifications, equivalent substitutions, improvements and the like made within the spirit and principle of the present application should be included in the scope of the present application.

Claims

1. A method of stock layout, the method comprising:

and determining a target stock layout result from all the stock layout results according to the consumption condition of the raw materials.

2. The method of claim 1, wherein the stock layout of all the workpieces according to a preset stock layout rule to obtain the stock layout results of the stock layout result number comprises:

acquiring an initial sequence of all the workpieces;

or,

acquiring initial directions of all the workpieces;

or,

acquiring the initial sequence and the initial direction of all the workpieces;

performing layout on all the workpieces on the raw material based on the target sequence of all the workpieces so as to obtain P layout results;

3. The method of claim 1, wherein the parallel determination of raw material consumption for each of the reject results comprises:

4. The method according to claim 1, wherein the determining a target reject from all the reject according to the raw material consumption comprises:

5. The method of claim 4, further comprising, prior to the determining that the raw material consumption minimization reject that does not exceed the raw material range is the target reject:

judging whether a preset stopping rule is met;

6. The method of claim 5, wherein said performing a genetic operation on all of said layout results to generate a new number of said layout results comprises:

and deriving the target quantity of layout results through a preset derivation rule to obtain a new layout result of the quantity of the layout results.

7. The method according to claim 6, wherein the deriving the target number of the layout results by a preset derivation rule comprises:

or,

8. A stock material stock layout apparatus, the apparatus comprising:

a stock layout quantity confirmation module: determining the number of stock layout results corresponding to the workpiece group;

9. An electronic device, comprising: a processor and a memory, the processor being configured to execute a program stored in the memory to implement the method of any of claims 1-7.

10. A storage medium storing one or more programs, the one or more programs being executable by one or more processors to perform the method of any one of claims 1-7.