CN114417444A

CN114417444A - Determination method and device for layout scheme and electronic equipment

Info

Publication number: CN114417444A
Application number: CN202210315892.9A
Authority: CN
Inventors: 李硕; 刘颖; 解鑫; 徐进
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2022-03-29
Filing date: 2022-03-29
Publication date: 2022-04-29

Abstract

The disclosure provides a determination method and device for a layout scheme and electronic equipment, relates to the field of plate cutting, and particularly relates to the field of industrial cutting and blanking problems. The specific implementation scheme is as follows: determining a plurality of alternative strategies for product demand; wherein the alternative strategy is a layout strategy of at least one unmarked product; screening the multiple alternative strategies to obtain a target alternative strategy; the screening treatment takes an alternative scheme as a screening basis, and the alternative scheme represents a layout scheme that products required by the products are all laid out on the basis of the alternative strategy; determining the unmarked products after the product layout is carried out according to the target alternative strategy, and returning to the step of determining a plurality of alternative strategies for the product requirement; and after the products required by the products are all arranged, generating an arrangement scheme corresponding to the product requirements based on the selected target alternative strategy. Through this scheme, the utilization ratio of panel when can improving panel cutting.

Description

Determination method and device for layout scheme and electronic equipment

Technical Field

The disclosure relates to the field of plate cutting, in particular to the field of industrial cutting and blanking problems, and particularly relates to a method and a device for determining a layout scheme and electronic equipment.

Background

The blanking problem is a common combined optimization problem in industrial production, namely, a plurality of products with different sizes are cut out according to a certain stock layout mode aiming at each whole plate so as to meet the actual product requirements.

In order to realize blanking, after a product requirement is given, namely the number of products of each specification is given, a stock layout scheme is determined firstly, wherein the stock layout scheme comprises the number of required plates, the stock layout mode of the products in each plate and the like, and then the plates are cut according to the stock layout scheme so as to meet the product requirement.

Disclosure of Invention

The disclosure provides a determination method and device of a layout scheme and electronic equipment.

According to an aspect of the present disclosure, there is provided a determination method of a layout scheme, including:

determining a plurality of alternative strategies for product demand; wherein the alternative strategy is a layout strategy of at least one unmarked product;

screening the multiple alternative strategies to obtain a target alternative strategy; wherein, the screening process takes an alternative scheme as a screening basis, and the alternative scheme represents a stock layout scheme that products required by the products are all stock-drawn on the basis of the alternative strategy;

determining the unmarked products after the product layout is carried out according to the target alternative strategy, and returning to the multiple alternative strategies for determining the product requirements;

and after the products of the product requirements are all arranged, generating an arrangement scheme corresponding to the product requirements based on the selected target alternative strategy.

According to another aspect of the present disclosure, there is provided a layout scheme determination apparatus including:

the system comprises a first determination module, a second determination module and a control module, wherein the first determination module is used for determining a plurality of alternative strategies of product requirements; wherein the alternative strategy is a layout strategy of at least one unmarked product;

the screening module is used for screening the multiple alternative strategies to obtain a target alternative strategy; wherein, the screening process takes an alternative scheme as a screening basis, and the alternative scheme represents a stock layout scheme that products required by the products are all stock-drawn on the basis of the alternative strategy;

the second determining module is used for determining the undischarged products after the product is subjected to the product layout according to the target alternative strategies and triggering the first determining module to determine a plurality of alternative strategies of the product requirements;

and the generating module is used for generating a layout scheme corresponding to the product requirements based on the selected target alternative strategies after the products of the product requirements are all subjected to layout.

According to another aspect of the present disclosure, there is provided an electronic device including:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of determining an arrangement described above.

According to another aspect of the present disclosure, there is provided a non-transitory computer readable storage medium storing computer instructions for causing the computer to perform the above-described layout determination method.

It should be understood that the statements in this section do not necessarily identify key or critical features of the embodiments of the present disclosure, nor do they limit the scope of the present disclosure. Other features of the present disclosure will become apparent from the following description.

Drawings

The drawings are included to provide a better understanding of the present solution and are not to be construed as limiting the present disclosure. Wherein:

FIG. 1 is a schematic representation of a layout of an entire plate according to the present disclosure;

FIG. 2 is a flow chart of a method of determining a layout scheme provided by an embodiment of the present disclosure;

FIG. 3 is a schematic view of the placement orientation of a product in an embodiment of the present disclosure;

FIG. 4 is a schematic diagram of a sampling tree provided in an embodiment of the present disclosure;

FIG. 5 is a schematic illustration of three regions provided in embodiments of the present disclosure;

FIG. 6 is another schematic illustration of three regions provided in embodiments of the present disclosure;

fig. 7 is a block diagram of a determination apparatus of a layout scheme provided by an embodiment of the present disclosure;

fig. 8 is a block diagram of an electronic device for implementing a determination method of a layout scheme of an embodiment of the present disclosure.

Detailed Description

Exemplary embodiments of the present disclosure are described below with reference to the accompanying drawings, in which various details of the embodiments of the disclosure are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present disclosure. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

The blanking problem is a common combined optimization problem in industrial production, namely, a plurality of products with different sizes are cut according to a certain stock layout mode aiming at each whole plate so as to meet the actual product requirements. In order to realize blanking, after product requirements are given, namely the number of products of each specification is given, a stock layout scheme is determined, namely the number of required plates and the stock layout mode of the products in each plate; and then, according to the stock layout scheme, carry out the panel cutting to satisfy the product demand. The whole sheet to be cut is referred to herein as a whole sheet, and is typically of a fixed size, for example 1220mm 2440 mm. The layout mode refers to a cutting scheme of a target product on a whole board, and fig. 1 is an example of the layout mode.

The blanking problem has a very deep background of engineering application, such as metal cutting in mechanical manufacturing, wood cutting in furniture industry, glass cutting in building industry, typesetting in printing industry, plastic processing in chemical industry, cloth cutting in clothing industry, and the like. Therefore, a certain optimization scheme is adopted, a reasonable stock layout scheme is provided for the blanking problem, the material cost can be effectively reduced, and the cutting process is simplified, so that the production cost is reduced, and the competitiveness of an enterprise is improved.

The computational complexity of the blanking problem is often high. A method for establishing a mathematical integer programming model can be adopted, namely, an objective function and a constraint condition are established, and a solver is used for solving an optimal solution, so that a stock layout scheme is obtained. However, when the number of products to be cut is large, the calculation time is very long, i.e. the polynomial time is not solvable.

In the related technology, the blanking problem is divided into two one-dimensional boxing problems to be solved, and heuristic algorithms such as a genetic algorithm, simulated annealing and a sequential value correction algorithm are combined to carry out iterative search. Namely, only one stock layout mode is considered to be generated each time, and if the material utilization rate of the stock layout mode meets the requirement, the stock layout mode is added into a stock layout scheme; then adjusting the number of the residual products, and repeating the stock layout mode generation process until all product requirements are met; and then, combining the layout modes generated sequentially to form a layout scheme for the blanking problem. The method can solve an approximate solution in a short time when the problem scale is large, but products with small sizes are easy to select preferentially in the using process, so that the subsequent products with large sizes are difficult to reasonably stock layout, and the utilization rate of the plate is low, so that the method has poor solving effect, and has a large difference from the optimal stock layout result.

In addition, in the related art, a method for solving the blanking problem by using a neighborhood search algorithm also exists. The method comprises the following steps: sorting the products to be produced, namely the products to be arranged according to a certain standard, such as the order of decreasing width, area or length of the products; according to a certain layout rule, such as transverse arrangement, vertical arrangement, transverse and vertical cross arrangement and the like, products are sequentially placed into the plates according to the sequence, and when the products are placed into the plates each time, a position which is most suitable for the products is selected for the current products, and a stock layout scheme is generated after the products are sequentially placed; continuously replacing the sequence of the products, and performing stock layout according to the layout rule; and obtaining a plurality of arrangement schemes through multiple iterations, and finally selecting the arrangement scheme with the highest plate utilization rate. However, this method sequentially selects fixed products each time, and it is difficult to obtain a preferable stock layout.

In order to solve the above problems and improve the utilization rate of the plate during plate cutting, the embodiment of the present disclosure provides a method and an apparatus for determining a layout scheme, and an electronic device. First, a method for determining a layout scheme provided in an embodiment of the present disclosure is described below.

The method for determining the layout scheme provided by the embodiment of the disclosure is applied to electronic equipment. In a specific application, the electronic device may be any device having a data processing function, for example: various forms of computers, and the like.

Moreover, the layout scheme provided by the embodiment of the disclosure can be applied to any scene with blanking problems, for example: the method comprises the following scenes of metal cutting in mechanical manufacturing, wood cutting in furniture industry, glass cutting in building industry, typesetting in printing industry, plastic processing in chemical industry, cloth cutting in clothing industry and the like. Accordingly, in the determination method of the stock layout provided by the embodiment of the present disclosure, the specific type of the related plate is determined based on a specific application scenario, for example: for a metal cutting scenario of machine manufacturing, the sheet may be a metal sheet; for a wood cutting scenario in the furniture industry, the panels may be wood panels, and so on.

The method for determining the stock layout scheme provided by the embodiment of the disclosure can comprise the following steps:

In the embodiment of the disclosure, after a plurality of alternative strategies of the product requirement are determined, the alternative schemes corresponding to the alternative strategies are used as screening bases to screen the plurality of alternative strategies to obtain a target alternative strategy; the process is repeated continuously until all the products required by the products are arranged, and the arrangement scheme corresponding to the product requirements is generated. Therefore, the scheme can improve the utilization rate of the plates during plate cutting, and the use quantity of the plates is reduced.

A method for determining a layout scheme according to an embodiment of the present disclosure is described below with reference to the accompanying drawings.

As shown in fig. 2, a method for determining a layout scheme provided in an embodiment of the present disclosure may include the following steps:

s201, determining a plurality of alternative strategies of product requirements; wherein the alternative strategy is a layout strategy of at least one unmarked product;

the staff can specify the demand information of the product demand through the human-computer interaction interface, and therefore the electronic equipment can acquire the demand information of the product demand. Moreover, the demand information of the product demand can be set according to the actual scene. For example, a cabinet needs to be assembled from a number of rectangular blanks of different sizes, where one rectangular blank may be referred to as a product. In the production process, in order to improve the production efficiency, products of different specifications are cut from a plate of a fixed specification, wherein the number of the plate of the fixed specification is possibly multiple, and the products are not produced one by one. Thus, demand information regarding the demand for the product is generated, the demand information including the number of products of each specification to be laid out.

It will be appreciated that the product requirements may relate to one or more specifications of the product, where the specifications may be product dimensions, such as: 4cm by 4cm and 6cm by 6cm are the products of two specifications.

Wherein, the alternative strategies may include: at least one unlawn product, a board to be utilized, and a layout description of the at least one unlawn product in the board to be utilized.

In the scheme, in the generation process of each alternative strategy, a non-stock-form product can be selected firstly, and then the layout of the non-stock-form product in the plate to be utilized is determined. It can be understood that when determining the plate to be utilized, it is necessary to determine whether the product not arranged can be arranged in the plate in which the product is arranged, and if not, the plate to be utilized is the newly added plate in which the product is not arranged. Wherein, the layout description content may include: the placement position and the placement orientation of the product without layout can be in the plate where the product is arranged or the plate where the product is not arranged; for the same product, the placing direction can be divided into two types, namely vertical placing or horizontal placing, as shown in fig. 3, A is vertical placing, and B is horizontal placing.

In one implementation, the determining a plurality of alternative strategies for product demand may include:

determining a plurality of alternative strategies for product demand based on the target information; the target information comprises first information and second information, the first information is used for representing the description content of the plate materials with the products arranged, and the second information is used for representing the description content of the products which are not arranged.

Wherein the first information may include: remaining space information, for example: the size and the position of the remaining space, and the like, of course, the first information may also include the layout mode and the utilization rate of the plate on which the product is arranged, so that the plate information of the plate on which the product is arranged and related to the utilization rate of the plate is comprehensively embodied.

In addition, the second information may include: the number of unlined products, and the specifications of each unlined product.

The target information is determined according to the quantity and the size of all the unmarked products in the product demand and the quantity and the size of the unmarked products, and comprises information for representing the description content of the plate materials with the unmarked products and information for representing the description content of the unmarked products. However, there is no product to be laid out in the initial state, and the information in the initial target information for representing the description content of the plate material with the product laid out may be a null value, which is not limited to this.

It should be noted that the target information may be represented by a multi-dimensional vector, that is, the description content of the plate material with the product arranged and the description content of the product not arranged can be represented by the multi-dimensional vector. In addition, for the multi-dimensional vector, the remaining spatial information of each plate on which products are arranged can be characterized by a specified dimension, that is, the remaining spatial information of each plate on which products are arranged can be characterized by a specified dimension; while the number of non-rejected products, as well as the specifications of each non-rejected product, are characterized by other dimensions.

For example, in order to conveniently vectorize the description content of each plate on which products are arranged, a plate may be divided into a plurality of unit areas in advance, and each specification of product may be formed by one or more unit areas; when the description content of each plate is represented by a vector, the description content can be represented by first dimensions matched with the number of the unit areas, and each first dimension represents one unit area, so that when a product is distributed to the plate, the unit area occupied by the product can be determined, and the value of the first dimension corresponding to the occupied unit area is set as a specified value for representing the specification to which the distributed product belongs, for example: there are two specifications, the specified values of the specification characterizing the product are 1 and 2, and the initial value of each dimension is 0, at this time, when a product is allocated to the plate, 1 or 2 can be set in the dimension corresponding to the unit area occupied by the product.

After the target information is determined, a plurality of alternative strategies can be generated based on the target information, and each alternative strategy is used for representing a possible stock layout mode when the stock layout of the product is performed currently; then, a target alternative strategy to be utilized currently is selected from the multiple alternative strategies; thus, the process is repeated until all of the product has been discharged.

S202, screening the multiple alternative strategies to obtain a target alternative strategy; wherein, the screening process takes an alternative scheme as a screening basis, and the alternative scheme represents a stock layout scheme that products required by the products are all stock-drawn on the basis of the alternative strategy;

on the basis of each alternative strategy, one or more alternatives can be generated, and the number of the alternatives of each alternative strategy can be preset, such as 500 or 1000. The alternative may be, but is not limited to, randomly selecting non-stock products in sequence until all the products are arranged to generate an alternative. That is to say, for each alternative strategy, one or more feasible alternatives are estimated on the basis of the alternative strategy, and each alternative is a layout scheme in which all products are laid out, so that when product arrangement is performed, not only a local arrangement situation, namely a current arrangement situation, but also a global arrangement situation can be considered, thereby providing an implementation basis for selecting a better strategy. It will be appreciated that the selection may be made based on the current first and second information when predicting a product placement decision for each step included in the alternative.

Because each alternative strategy is different and its corresponding alternative scheme is also different, in an implementation manner, the screening processing of the multiple alternative strategies to obtain a target alternative strategy includes:

and screening a target alternative strategy from the plurality of alternative strategies based on the plate utilization information of the alternative schemes.

Namely, each alternative strategy is judged according to the plate utilization information of the alternative scheme corresponding to each alternative strategy, so that the optimal alternative strategy is selected as the target alternative strategy to be utilized.

For example, in one implementation, the screening a target candidate strategy from the plurality of candidate strategies based on the plate material utilization information of the candidate scheme may include steps a1-a 2:

step A1, determining an evaluation index value of the alternative strategy based on the plate utilization information of the alternative scheme corresponding to the alternative strategy; the evaluation index value is used for representing the utilization condition of the plate when the product is arranged according to the alternative strategy;

and determining an evaluation index value of each alternative strategy according to the plate utilization information of the alternative scheme corresponding to each alternative strategy, and judging the quality of each alternative strategy according to the evaluation index value. When there is only one alternative corresponding to an alternative strategy, the evaluation index value may be the plate utilization rate of the alternative.

If the number of the alternative schemes corresponding to the alternative strategies is multiple;

the plate utilization information of the alternative scheme comprises plate utilization rate when stock layout is carried out according to the alternative scheme;

the evaluation index value of the alternative strategy comprises the average plate utilization rate or the maximum plate utilization rate when the stock layout is carried out according to the alternative scheme corresponding to the alternative strategy.

It can be understood that, if the average board utilization rate or the maximum board utilization rate of each alternative corresponding to one alternative strategy when performing layout is higher, the alternative strategy may be considered as a preferred strategy, and therefore, the average board utilization rate or the maximum board utilization rate of each alternative corresponding to the alternative strategy when performing layout may be used as an evaluation index value of the alternative strategy.

Step A2, selecting a target alternative strategy to be utilized from the multiple alternative strategies based on the evaluation index value of the alternative strategy.

When the evaluation index value is the average board utilization rate or the maximum board utilization rate when the stock layout is performed according to each alternative scheme corresponding to the alternative strategy, selecting a target alternative strategy to be utilized from the multiple alternative strategies based on the evaluation index value of the alternative strategy, wherein the target alternative strategy comprises the following steps:

selecting a maximum index value from the evaluation index values of the alternative strategies;

and taking the alternative strategy with the maximum index value as a target alternative strategy to be utilized.

When the target alternative strategy is determined each time, the alternative strategy with the maximum evaluation index value is selected, so that the optimal solution is selected in each decision, and finally the optimal stock layout scheme can be formed.

It should be noted that, the above-mentioned specific implementation manner of determining the target alternative policy to be utilized from each alternative policy based on the plate material utilization information of the alternative corresponding to each alternative policy is merely an example, and should not be construed as a limitation to the embodiment of the present disclosure.

S203, determining an un-stock-out product after product stock-out is carried out according to the target alternative strategy, and returning to the step of determining a plurality of alternative strategies for product requirements;

after the product is arranged according to the target alternative strategy, the non-arranged product and the arrangement condition of the plate with the product arranged need to be determined, and specifically, the target information can be updated, that is, the product targeted by the target alternative strategy is removed from the description content of the non-arranged product, and the description content of the plate with the product arranged is changed to form new target information to be used as the next information to be utilized. And then, determining a plurality of alternative strategies of the product demand again, and screening the alternative strategies to obtain a target alternative strategy, namely, circularly executing the steps S201-S203 until the products under the product demand are all arranged.

And S204, after the products of the product requirements are all arranged, generating an arrangement scheme corresponding to the product requirements based on the selected target alternative strategy.

When all the products are arranged, the product requirements are met. It is understood that each target alternative strategy is the arrangement information of one unmarked product, that is, the selected current unmarked product, the plate where the selected product is located, and the placement orientation and the placement position in the plate. And each target alternative strategy except the target alternative strategy determined for the first time is selected after the last target alternative strategy is determined. In this way, after each product is arranged, for example, the layout scheme corresponding to the demand information may be generated by combining the arrangement information indicated by each target candidate policy according to the generation order of each target candidate policy.

In addition, it can be understood that the above-mentioned process of repeatedly generating a plurality of candidate policies and screening target candidate policies may be a construction process and a search process of a sampling tree, each time a plurality of candidate policies are generated based on target information, may be a process of forming a layer of leaf nodes, and a search process is performed for screening target candidate policies to be utilized. When a layer of leaf nodes is formed, the leaf nodes can be formed according to three elements of possibly selected non-stock layout products, the placement orientation of each non-stock layout product and the placement position of each non-stock layout product. As shown in fig. 4, 1, 2, 3, and 4 are product numbers. Suppose 1 is an unmanaged product selected in the first step, and the unmanaged product 1 has the selected layout description; in the second step, when which un-arranged product is selected for arranging, alternative strategies may be determined for

products

2, 3, and 4, and each alternative strategy may be used as a leaf node of the root node, at this time, the number of leaf nodes is all cartesian products of three elements of a product that may be selected, a placement orientation of the product, and a position where the product may be placed, for example, there are 10 candidate un-arranged products, each product has two orientations, and two possible candidate positions, there are 10 × 2 leaf nodes in total, and each leaf node corresponds to one alternative strategy.

Optionally, in another embodiment of the present disclosure, in order to make the final layout more suitable for "one-edge cutting", that is, cutting the plate material from one edge to another edge directly during cutting, the first information includes: the description contents of the first area, the second area and the third area; the first area is divided from the second area, one side of the first area is equal to one side of the second area, one side of the second area is equal to one side of the plate with the products arranged, and the third area is an area, except for the second area, of the plate with the products arranged;

because there may be many positions where each non-layout product can be placed when determining the alternative policy, a large amount of calculation overhead may be caused when the determination method of the layout scheme of the present disclosure is implemented, therefore, in this embodiment, the full layout is divided into three different areas, and a suitable placement rule is set, so that the possible layout of the non-layout products can be greatly reduced, thereby improving the calculation efficiency. In practical applications, for convenience of distinguishing, different names may be set for the three regions, and for example, the first region may set the name: stack, second area: shelf, third area: upshellf.

Illustratively, as shown in fig. 5, 1, 2, 3, 4, 5, 6 represent the order of the arranged products. When the product 1 is selected, a second area is divided in the whole plate, one side of the second area can be equal to one side of the whole plate, and the other side of the second area is equal to one side of the product 1; when the product 2 is selected, a first area is created in the second area, one side of which is equal to the first area and the other side is equal to one side of the product 2. Therefore, the requirement of 'one-time cutting' can be met when the plate is cut.

Correspondingly, the determining mode of the layout description content of the non-stock product in the plate to be utilized comprises the following steps:

judging whether the un-arranged product meets a first arrangement condition; the first arrangement condition is that the residual space in the first area where the plate to be utilized currently exists can accommodate the un-arranged product;

if so, determining the layout description content of the non-layout product when the non-layout product is placed in the currently existing first area;

if not, judging whether a new first area for containing the unmarked products can be divided from the space, except the first area, in the second area where the plate to be utilized currently exists, and if so, dividing the new first area for containing the unmarked products in the second area currently existing; otherwise, generating a new second area in the third area of the plate to be utilized according to the non-stock-out product, and generating a new first area in the new second area according to the non-stock-out product;

the layout description of the unpopulated product when placed in the new first region is determined.

The layout description may include a placement position, specifically, a placement orientation, of a first area where the non-laid product is placed, a position of a second area where the first area is placed, and a position of the entire board where the second area is placed.

For convenience of understanding, as shown in fig. 6, when the product 3 is placed, it is first determined whether the remaining space in the first area currently existing can accommodate the non-discharged product, and as a result, the product 3 is placed in the first area. When the product 4 is placed, and the remaining space in the first area currently existing cannot accommodate the product 4, a new first area is generated in the second area along the previous first area, so that one side of the first area is equal to one side of the second area, and the other side of the first area is equal to one side of the product 4; by analogy, until a new first area cannot be generated in the second area according to the product 7, dividing a new second area from the third area, and keeping one side of the new second area equal to the whole plate and the other side equal to the product 7; when the product 7 is placed, the layout description of the unstrained product when placed in the new first area is determined.

In order to make the final layout more consistent with the requirement of 'one-edge cutting', namely, cutting from one side to the other side, the determination mode of the placement position of the un-laid product placed in the currently existing first area can comprise the following steps:

determining a designated position of an area which can contain the non-stock-out product in the first area which exists currently as a placement position of the non-stock-out product; the designated position comprises a lower left corner, a lower right corner, an upper left corner or an upper right corner.

Therefore, the products can be arranged on a straight line as much as possible by designating the placement positions of the products in the first area, and the finally generated layout scheme can better meet the requirement of 'one-time cutting'. Illustratively, as in fig. 5, the product 3 is placed in the lower left corner of the area in the first region where the unpumped product can be accommodated. In addition, the placement positions for the products can be formulated, so that the possible placement positions of the unmarked products can be further reduced, and the calculation overhead is further reduced.

In this embodiment, when the layout description content of the non-stock-out product in the board to be utilized is determined each time, it is first determined whether the non-stock-out product meets a first arrangement condition; if so, determining the layout description content of the non-layout product when the non-layout product is placed in the currently existing first area; if not, judging whether a new first area for containing the unmarked products can be divided by the space except the first area in the second area where the plate is to be utilized, and if so, dividing the new first area for containing the unmarked products in the second area where the plate is to be utilized; otherwise, generating a new second area in the third area according to the non-stock layout product, and generating a new first area in the new second area according to the non-stock layout product; finally, the layout description of the non-laid product when placed in the new first area is determined. Therefore, by the scheme, the whole plate is divided into three areas, the possible placement positions of the products which are not arranged can be reduced, and the calculation cost is reduced.

Optionally, in another embodiment of the present disclosure, the generating a stock-out plan corresponding to the product requirement based on the selected target candidate policy may include steps B1-B4:

step B1, forming an initial stock layout scheme corresponding to the product requirement by using the determined target alternative strategy;

namely, each decision is based on the plate utilization information of the alternative scheme corresponding to each alternative strategy, the target alternative strategy to be utilized is determined from each alternative strategy, and finally the initial stock layout scheme corresponding to the product requirement is formed.

Step B2, determining the board utilization rate of the initial stock layout scheme and the board utilization rate of the alternative scheme;

when the target alternative strategies are determined each time, corresponding alternative schemes are generated according to the alternative strategies, and the plate utilization rates of all the generated alternative schemes are determined.

Step B3, selecting the maximum board utilization rate from the determined board utilization rates;

since there may be stock layout schemes with particularly high board utilization in these alternatives, the board utilization of the initial scheme may be compared with the board utilization of these alternatives to select the maximum board utilization.

And step B4, taking the scheme with the maximum board utilization rate as a layout scheme corresponding to the product requirement.

In the embodiment, an initial stock layout scheme corresponding to product requirements is formed by using each target alternative strategy; determining the plate utilization rate of the initial stock layout scheme and the plate utilization rate of the alternative scheme; selecting the maximum board utilization rate from the determined board utilization rates; and taking the scheme with the maximum board utilization rate as a layout scheme corresponding to the product requirements. In this embodiment, the initial layout scheme formed by using the target candidate strategy is compared with the board utilization rate of each candidate scheme, and the layout scheme with the maximum board utilization rate is used as the layout scheme corresponding to the product requirement, so that the board utilization rate can be further improved.

Optionally, after determining the multiple candidate policies for the product demand, before performing the screening process on the multiple candidate policies to obtain the target candidate policy, the method may further include steps C1-C3:

c1, sorting the current products which are not arranged according to a preset sorting index;

when the number of products is large, many alternative strategies are generated by the initial few decisions, so that the alternative strategies with poor determination effects can be eliminated according to expert experience, for example: when the target alternative strategy is determined, the smaller products can be eliminated, and the larger products are preferentially arranged, so that the smaller products can be finally used for 'caulking'.

In particular, in one implementation, unsorted products may be arranged in decreasing order of width, area, or length.

Step C2, determining target products with preset proportions in the rear ranking from the current non-stock products;

the predetermined ratio may be set according to actual conditions, for example, 50%, that is, the target product is determined to be the next 50%.

And step C3, strategy elimination is carried out from the alternative strategies aiming at the target product.

The alternative strategies corresponding to the target product can be removed according to a certain rule, and the number of the alternative strategies is reduced when the target alternative strategies are determined, so that the calculation cost is reduced. For example, in one implementation, the candidate strategies corresponding to the target products ranked in the last 50% may be randomly culled with a probability of 90%.

It can be understood that, the non-layout products are sorted, or the target products belonging to the predetermined ratio after the sorting are determined before the candidate strategies are generated, and then the candidate strategies are removed, that is, the candidate strategies are not generated for the target products after the sorting, so that the process of generating the candidate strategies for the target products after the sorting is omitted, and the calculation cost is further reduced.

In the embodiment, the current non-stock-layout products are sorted according to a preset sorting index; determining target products which belong to a preset proportion in the rear of the sequence from the current non-stock products; strategy elimination is performed from the alternative strategies aiming at the target product, so that the number of the alternative strategies can be reduced, and the calculation cost is further reduced.

According to another aspect of the present disclosure, there is provided a layout scheme determination apparatus, as shown in fig. 7, including:

a first determination module 710 for determining a plurality of alternative policies for a product demand; wherein the alternative strategy is a layout strategy of at least one unmarked product;

the screening module 720 is configured to perform screening processing on the multiple candidate policies to obtain a target candidate policy; wherein, the screening process takes an alternative scheme as a screening basis, and the alternative scheme represents a stock layout scheme that products required by the products are all stock-drawn on the basis of the alternative strategy;

a second determining module 730, configured to determine an un-stock-form product after performing product stock-form according to the target alternative policy, and trigger the first determining module to determine multiple alternative policies of product requirements;

a generating module 740, configured to generate a layout scheme corresponding to the product demand based on the selected target alternative policy after all products of the product demand are laid out;

optionally, the first determining module is specifically configured to:

Optionally, the screening module is specifically configured to:

Optionally, the screening module includes:

the first determining submodule is used for determining an evaluation index value of the alternative strategy based on the plate utilization information of the alternative scheme corresponding to the alternative strategy; the evaluation index value is used for representing the utilization condition of the plate when the product is arranged according to the alternative strategy;

and the first selection submodule is used for selecting a target alternative strategy to be utilized from the multiple alternative strategies based on the evaluation index value of the alternative strategy.

Optionally, the number of the alternative schemes corresponding to the alternative strategies is multiple;

the evaluation index value of the alternative strategy comprises the average plate utilization rate or the maximum plate utilization rate when the stock layout is carried out according to each alternative scheme corresponding to the alternative strategy.

Optionally, the first selecting sub-module includes:

the first selection unit is used for selecting the maximum index value from the evaluation index values of the alternative strategies;

and the second selecting unit is used for taking the alternative strategy with the maximum index value as a target alternative strategy to be utilized.

Optionally, the alternative policy comprises: at least one unlawn product, a board to be utilized, and a layout description of the at least one unlawn product in the board to be utilized.

Optionally, the first information includes description contents of the first area, the second area, and the third area; the first area is divided from the second area, one side of the first area is equal to one side of the second area, one side of the second area is equal to one side of the plate with the products arranged, and the third area is an area, except for the second area, of the plate with the products arranged;

the first determining module includes:

the first judgment submodule is used for judging whether the non-stock-layout product meets a first arrangement condition; the first arrangement condition is that the residual space in the first area where the plate to be utilized currently exists can accommodate the un-arranged product;

the second determining submodule is used for determining the layout description content of the non-layout product when the non-layout product is placed in the currently existing first area if the non-layout product is placed in the currently existing first area;

the second judging submodule is used for judging whether a new first area for containing the non-stock-out products can be divided in a space except the first area in a second area where the plate to be utilized currently exists or not if the plate to be utilized currently exists, and dividing the new first area for containing the non-stock-out products in the second area currently existing if the plate to be utilized currently exists; otherwise, generating a new second area in the third area of the plate to be utilized according to the non-stock-out product, and generating a new first area in the new second area according to the non-stock-out product;

and the third determining sub-module is used for determining the layout description of the un-laid product when the un-laid product is placed in the new first area.

Optionally, the layout description comprises a placement location;

the determination manner of the placement position of the non-laid product when placed in the currently existing first area includes:

Optionally, the generating module includes:

a forming submodule, configured to form an initial layout scheme corresponding to the product demand by using the determined target alternative policy;

the fourth determining submodule is used for determining the plate utilization rate of the initial stock layout scheme and the plate utilization rate of the alternative scheme;

the second selection submodule is used for selecting the maximum plate utilization rate from the determined plate utilization rates; and taking the scheme with the maximum board utilization rate as a layout scheme corresponding to the product requirement.

Optionally, the apparatus further comprises:

the sorting module is used for sorting the current non-layout products according to a preset sorting index after the first determining module determines the multiple alternative strategies of the product requirements and before the screening module screens the multiple alternative strategies to obtain the target alternative strategies;

the third determining module is used for determining target products which belong to a preset proportion in the back of the sequence from the current non-stock products;

and the elimination module is used for eliminating the strategy from the alternative strategies aiming at the target product.

According to another aspect of the present disclosure, there is also provided an electronic device including:

at least one processor; and

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the above-described method of determining a layout scheme.

According to another aspect of the present disclosure, there is also provided a non-transitory computer-readable storage medium storing computer instructions for causing the computer to execute the above-described layout determination method.

According to another aspect of the present disclosure, there is also provided a computer program product comprising a computer program which, when executed by a processor, implements the above-described method of determining a layout scheme.

In the technical scheme of the disclosure, the collection, storage, use, processing, transmission, provision, disclosure and other processing of the personal information of the related user are all in accordance with the regulations of related laws and regulations and do not violate the good customs of the public order.

It should be noted that the head model in this embodiment is not a head model for a specific user, and cannot reflect personal information of a specific user.

It should be noted that the two-dimensional face image in the present embodiment is from a public data set.

The present disclosure also provides an electronic device, a readable storage medium, and a computer program product according to embodiments of the present disclosure.

FIG. 8 illustrates a schematic block diagram of an example electronic device 800 that can be used to implement embodiments of the present disclosure. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the disclosure described and/or claimed herein.

As shown in fig. 8, the apparatus 800 includes a computing unit 801 that can perform various appropriate actions and processes according to a computer program stored in a Read Only Memory (ROM) 802 or a computer program loaded from a storage unit 808 into a Random Access Memory (RAM) 803. In the RAM 803, various programs and data required for the operation of the device 800 can also be stored. The calculation unit 801, the ROM 802, and the RAM 803 are connected to each other by a bus 804. An input/output (I/O) interface 805 is also connected to bus 804.

A number of components in the device 800 are connected to the I/O interface 805, including: an input unit 806, such as a keyboard, a mouse, or the like; an output unit 807 such as various types of displays, speakers, and the like; a storage unit 808, such as a magnetic disk, optical disk, or the like; and a communication unit 809 such as a network card, modem, wireless communication transceiver, etc. The communication unit 809 allows the device 800 to exchange information/data with other devices via a computer network such as the internet and/or various telecommunication networks.

Computing unit 801 may be a variety of general and/or special purpose processing components with processing and computing capabilities. Some examples of the computing unit 801 include, but are not limited to, a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), various dedicated Artificial Intelligence (AI) computing chips, various computing units running machine learning model algorithms, a Digital Signal Processor (DSP), and any suitable processor, controller, microcontroller, and the like. The calculation unit 801 executes the respective methods and processes described above, such as the determination method of the layout scheme. For example, in some embodiments, the determination of the layout scheme may be implemented as a computer software program tangibly embodied in a machine-readable medium, such as the storage unit 808. In some embodiments, part or all of the computer program can be loaded and/or installed onto device 800 via ROM 802 and/or communications unit 809. When the computer program is loaded into the RAM 803 and executed by the computing unit 801, one or more steps of the determination method of the layout scheme described above may be performed. Alternatively, in other embodiments, the computing unit 801 may be configured to perform the determination method of the stock layout by any other suitable means (e.g., by means of firmware).

Various implementations of the systems and techniques described here above may be implemented in digital electronic circuitry, integrated circuitry, Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), system on a chip (SOCs), Complex Programmable Logic Devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.

Program code for implementing the methods of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the program codes, when executed by the processor or controller, cause the functions/operations specified in the flowchart and/or block diagram to be performed. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package partly on the machine and partly on a remote machine or entirely on the remote machine or server.

In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and a pointing device (e.g., a mouse or a trackball) by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic, speech, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a back-end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), Wide Area Networks (WANs), and the Internet.

The computer system may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The server may be a cloud server, a server of a distributed system, or a server with a combined blockchain.

It should be understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present disclosure may be executed in parallel or sequentially or in different orders, and are not limited herein as long as the desired results of the technical solutions disclosed in the present disclosure can be achieved.

The above detailed description should not be construed as limiting the scope of the disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present disclosure should be included in the scope of protection of the present disclosure.

Claims

1. A method of determining a layout plan, comprising:

2. The method of claim 1, wherein the determining a plurality of alternative strategies for product demand comprises:

3. The method according to claim 1, wherein the screening the candidate policies to obtain a target candidate policy includes:

4. The method of claim 3, wherein the screening a target candidate strategy from a plurality of the candidate strategies based on the alternative sheet material utilization information comprises:

determining an evaluation index value of the alternative strategy based on the plate utilization information of the alternative scheme; the evaluation index value is used for representing the utilization condition of the plate when the product is arranged according to the alternative strategy;

and selecting a target alternative strategy to be utilized from the multiple alternative strategies based on the evaluation index value of the alternative strategy.

5. The method of claim 4, wherein the number of alternatives corresponding to the alternative policy is plural;

6. The method according to claim 5, wherein the selecting a target candidate policy to be utilized from the plurality of candidate policies based on the evaluation index values of the candidate policies comprises:

7. The method of claim 2, wherein the alternative policies comprise: at least one unlawn product, a board to be utilized, and a layout description of the at least one unlawn product in the board to be utilized.

8. The method of claim 7, wherein the first information comprises: the description contents of the first area, the second area and the third area; the first area is divided from the second area, one side of the first area is equal to one side of the second area, one side of the second area is equal to one side of the plate with the products arranged, and the third area is an area, except for the second area, of the plate with the products arranged;

the method for determining the layout description content of the non-stock product in the plate to be utilized comprises the following steps:

9. The method of claim 8, wherein the layout description comprises a placement location;

10. The method according to any one of claims 1-6, wherein the generating a layout plan corresponding to the product demand based on the selected target candidate policy comprises:

forming an initial stock layout scheme corresponding to the product requirement by using the determined target alternative strategy;

determining the plate utilization rate of the initial stock layout scheme and the plate utilization rate of the alternative scheme;

selecting the maximum board utilization rate from the determined board utilization rates;

and taking the scheme with the maximum board utilization rate as a layout scheme corresponding to the product requirement.

11. The method according to any one of claims 1 to 6, wherein after determining the plurality of candidate policies for the product demand, the method further comprises, before performing the screening process on the plurality of candidate policies to obtain the target candidate policy:

sorting the current products which are not subjected to stock layout according to a preset sorting index;

determining target products which belong to a preset proportion in the rear of the sequence from the current non-stock products;

and strategy elimination is carried out from the alternative strategies aiming at the target product.

12. A layout scheme determination apparatus comprising:

13. The apparatus of claim 12, wherein the first determining module is specifically configured to:

14. The apparatus according to claim 12, wherein the screening module is specifically configured to:

15. The apparatus of claim 12, wherein the screening module comprises:

16. The apparatus of claim 15, wherein the number of alternatives corresponding to the alternative policy is plural;

17. The apparatus of claim 16, wherein the first selection submodule comprises:

18. The apparatus of claim 13, wherein the alternative policy comprises: at least one unlawn product, a board to be utilized, and a layout description of the at least one unlawn product in the board to be utilized.

19. The apparatus of claim 18, wherein the first information comprises: the description contents of the first area, the second area and the third area; the first area is divided from the second area, one side of the first area is equal to one side of the second area, one side of the second area is equal to one side of the plate with the products arranged, and the third area is an area, except for the second area, of the plate with the products arranged;

the first determining module includes:

20. The apparatus of claim 19, wherein the layout description comprises a placement location;

21. The apparatus of any of claims 12-17, wherein the means for generating comprises:

22. The apparatus of any of claims 12-17, further comprising:

23. An electronic device, comprising:

at least one processor; and

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-11.

24. A non-transitory computer readable storage medium having stored thereon computer instructions for causing the computer to perform the method of any one of claims 1-11.