An optimal rectangular layout method, medium and equipment for PCB homogeneous panels

Abstract

The present invention relates to an optimal rectangular layout method, medium and equipment for PCB isomorphic panels, which are used to layout a single-size PCB unit board to a material board; during the layout process, a combination of several PCB unit boards is used as a splicing block, and four splicing blocks are connected end to end on the material board, and then the layout is performed on the remaining material of the material board until the material board cannot accommodate new PCB unit boards; an optimal rectangular layout program for PCB isomorphic panels is stored on the medium, and the optimal rectangular layout method for PCB isomorphic panels is implemented when the processor executes it; the computer device includes a memory, a processor and a computer program stored in the memory and runnable on the processor, and the optimal rectangular layout method for PCB isomorphic panels is implemented when the program is executed. The present invention has clear rules and clear processes, can quickly and effectively provide satisfactory solutions to problems, and is easy to implement in software and converted into software products.

Description

Technical Field

[0001] The present invention relates to the technical field of printed circuits, housings or structural parts of electrical equipment, and manufacturing of electrical component assemblies, and in particular to an optimal rectangular layout method, medium, and equipment for PCB isomorphic panels. Background Art

[0002] The panelization problem of PCB unit boards comes with the large-scale production process of circuit boards in the electronics industry. In the early days, the panelization of PCB unit boards mainly relied on manual experience to make decisions, striving to maximize the utilization rate of each board, so as to meet customer needs with the least number of boards. The panelization problem of PCB unit boards is not only an important academic issue in the field of operations optimization, but also a pain point and difficulty that has been plaguing PCB circuit board manufacturers and needs to be solved urgently. The panelization problem of PCB unit boards is an NP-hard problem. Since 1939, foreign scholars have conducted research on similar problems of panelization. To this day, the business and academic communities are still committed to exploring effective mathematical models and feasible optimization methods for the problem of PCB unit boards.

[0003] PCB homogeneous panelization refers to the panelization decision of a single-size rectangular unit board in a PCB. It is a thorny problem that many electronic companies face every day. Panelization decision-makers usually use certain cutting software to formulate panelization plans based on customer needs. The characteristics of these software are based on the principle of strip splicing, using simplex methods and simple rules to obtain feasible panelization plans in a relatively short time.

[0004] However, these panelization schemes may not necessarily achieve satisfactory results. For example, when the size of the material board is 3000 mm in length and 1500 mm in width, and the size of the PCB unit board is 406 mm in length and 229 mm in width, the best panelization effect is the splicing scheme obtained by the layout method of the present invention, such as Figure 1 As shown in (a), it contains 48 PCB unit boards. The panelization scheme given by the current software is a strip splicing scheme as shown in Figure 1 As shown in (b), only 47 unit boards are included; obviously, there is a loss of area of ​​at least one PCB unit board in the material board, which is not the best solution. Summary of the invention

[0005] The present invention solves the problems existing in the prior art and provides an optimized best rectangular layout method, medium and equipment for PCB isomorphic panelizing. By enumerating the best utilization of each edge of the material board, overlapping is performed when it is possible, and when overlapping is not possible, the best rectangular unit board principle is used to search for solutions, and finally a satisfactory panelizing solution is given.

[0006] The technical solution adopted by the present invention is an optimal rectangular layout method for PCB isomorphic panels, which layouts PCB unit boards of a single size on a material board; during the layout process, a combination of several PCB unit boards is used as a splicing block, and four splicing blocks are connected end to end on the material board, and then the layout is repeated on the remaining material of the material board until the material board can no longer accommodate new PCB unit boards.

[0007] Preferably, the method comprises the following steps:

[0008] Step 1: Get the length L and width W of the sheet, and let the long side and wide side correspond to the X-axis and Y-axis respectively;

[0009] Step 2: Determine the length l and width w of the single-size PCB unit board;

[0010] Step 3: List the combinations of the long side and wide side of the corresponding material board of the single-size PCB unit board respectively, record them as CL and CW, and obtain the total coverage length L' and total coverage width W' corresponding to the combination;

[0011] Step 4: Multiply CL and CW item by item to obtain the layout set M;

[0012] Step 5: If one or more groups of splicing blocks of two PCB unit boards corresponding to any element in the layout set M can satisfy the sum in the X-axis direction and the sum in the Y-axis direction are L' and W' respectively, then proceed to step 6, otherwise use other preset layout methods;

[0013] Step 6: Build a layout plan with one or more groups of spliced ​​blocks of 2 PCB unit boards. If the remaining material of the board in any plan cannot meet the setting of 1 PCB unit board, then output it as the best rectangular layout plan, otherwise proceed to the next step;

[0014] Step 7: Use the remaining material as a new sheet and repeat step 3.

[0015] Preferably, in step 3, if there is any combination that makes the margin of the long side or wide side of the corresponding material board of the single-size PCB unit board be 0, then all combinations that meet this feature are selected;

[0016] If there is no combination that makes the long side or wide side margin of the corresponding material board of a single-size PCB unit board zero, then one or more combinations with the smallest margin are selected.

[0017] Preferably, in step 3, let a set of elements in CL be<a,b> , a set of elements in CW is<c,d> , respectively indicating that a PCB unit boards arranged horizontally and b PCB unit boards arranged vertically are one combination, and c PCB unit boards arranged horizontally and d PCB unit boards arranged vertically are one combination;

[0018] In step 4, the new element in M ​​corresponding to the two groups of elements is<a*c,b*d> .

[0019] Preferably, in step 5, if the corresponding PCB unit board splicing block in any element in the layout set M is 0, then step 6 is selected and continued, and the non-zero splicing blocks therein are arranged in parallel.

[0020] Preferably, in step 7, if all new splicing blocks of 2 PCB unit boards formed in the process of repeating step 3 cannot achieve end-to-end connection of 4 splicing blocks, then sub-rectangles of the splicing blocks of each group of 2 PCB unit boards are constructed, and the PCB unit boards in the form of sub-rectangles are used to lay out the remaining materials.

[0021] Preferably, in step 7, if step 3 is repeated, CL is <0,b>, CW is<c,0> , then obtain the layout plan and the corresponding surplus material area, calculate the sum of the number of unit boards included in the layout plan and the area of ​​the surplus material, if the sum is equal and the size of the surplus material is also equal, then randomly select a layout method.

[0022] Preferably, if the remaining material cannot satisfy the setting of one PCB unit board, it is output as the best rectangular layout solution, otherwise step 7 is repeated.

[0023] A computer-readable storage medium stores an optimal rectangular layout program for PCB isomorphic panels. When the optimal rectangular layout program for PCB isomorphic panels is executed by a processor, the optimal rectangular layout method for PCB isomorphic panels is implemented.

[0024] A computer device includes a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, the optimal rectangular layout method for PCB isomorphic panels is implemented.

[0025] The present invention relates to an optimized best rectangular layout method, medium and equipment for PCB isomorphic panels, which layout a single-size PCB unit board on a material board; during the layout process, a combination of several PCB unit boards is used as a splicing block, and four splicing blocks are connected end to end on the material board, and then the layout is repeated on the remaining material of the material board until the material board can no longer accommodate new PCB unit boards; an optimal rectangular layout program for PCB isomorphic panels is stored on the medium, and the best rectangular layout method for PCB isomorphic panels is implemented when the medium is executed by a processor; a computer device includes a memory, a processor and a computer program stored in the memory and runnable on the processor, and the best rectangular layout method for PCB isomorphic panels is implemented when the program is executed.

[0026] The beneficial effects of the present invention are:

[0027] (1) Clear rules and clear processes;

[0028] (2) Ability to quickly and effectively provide satisfactory solutions to problems;

[0029] (3) It is easy to implement the process in software and transform it into a software product. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] Figure 1 It is a schematic diagram comparing the layout method of the present invention with the strip splicing solution of the prior art, where the current material board size is 3000 mm in length and 1500 mm in width, and the PCB unit board size is 406 mm in length and 229 mm in width;

[0031] Figure 2 is a flow chart of the method of the present invention;

[0032] Figure 3 It is a preliminary schematic diagram of the PCB unit board and the material board and their matching solution in Example 1;

[0033] Figure 4 It is a schematic diagram of the reconstructed splicing block solution in Example 1;

[0034] Figure 5 It is a schematic diagram of a solution for connecting the end to the end of the splicing blocks in Embodiment 1;

[0035] Figure 6 This is a schematic diagram of the layout result obtained after repeating the layout in Example 1;

[0036] Figure 7 It is a preliminary schematic diagram of the PCB unit board and the material board and their matching solution in Example 2;

[0037] Figure 8 This is a schematic diagram of the reconstructed splicing block solution in Example 2;

[0038] Fig. 9 It is a schematic diagram of a solution for connecting the end to the end of the splicing blocks in Embodiment 2;

[0039] Fig.10 It is a schematic diagram of a layout scheme after constructing sub-rectangles of a new rectangle based on a new sheet size when repeating the layout in Example 2;

[0040] Fig.11 It is a preliminary schematic diagram of the PCB unit board and the material board and their matching solution in Example 3;

[0041] Fig.12 It is a schematic diagram of the reconstructed splicing block solution in Example 3;

[0042] Fig.13 It is a schematic diagram of a solution for connecting the end to the end of the splicing blocks in Embodiment 3;

[0043] Fig.14 This is a schematic diagram of a layout scheme after constructing sub-rectangles of a new rectangle based on a new sheet size when repeating the layout in Example 3. DETAILED DESCRIPTION

[0044] The present invention is further described in detail below in conjunction with embodiments, but the protection scope of the present invention is not limited thereto.

[0045] The present invention relates to an optimal rectangular layout method for PCB isomorphic panels, wherein the method layouts a PCB unit board of a single size on a material board; during the layout process, a combination of several PCB unit boards is used as a splicing block, four splicing blocks are connected end to end on the material board, and then layout is performed on the remaining material of the material board until the material board can no longer accommodate new PCB unit boards.

[0046] In the present invention, it is first necessary to clarify that the "single-size" PCB unit board refers to a single-size, rectangular PCB isomorphic panel; Figure 1 Taking (a) as an example, it can be found that in this scheme, the long side L and the wide side W of the material plate are basically fully utilized, and the utilization method of each side is to seek the best combination of the long side l and the wide side w of the arranged unit plate. The utilization method of the long side L of the material plate is 4×l+6×w, and the utilization method of the wide side W of the large material plate is 3×w+2×l; the determining factor for forming the best nesting scheme is that according to the best use of each edge, only two new rectangular unit plates of different sizes can be generated, and the edge length constraints are a×l≥b×w and c×w≤d×l or a×l≤b×w and c×w≥d×l, at this time Ll<(a×l+b×w)≤L and Ww<(c×w+d×l)≤W; after the conditions for forming the nesting scheme are met, the nesting result is not necessarily the final scheme. If the remaining material block in the middle after nesting is still large, it is necessary to further continue to splice the remaining material until the final scheme is generated.

[0047] In the present invention, if there are multiple optimal utilization methods for each edge when exploring the optimal utilization combination of the long and wide sides of the material plate; or although there is only one optimal utilization method for each edge and only two new rectangular unit plates can be constructed, but these two new rectangular unit plates cannot meet the edge length constraint, it is determined that no nesting solution can be formed. At this time, it is necessary to construct as many new rectangular unit plates as possible, and then find all its sub-rectangular unit plates based on each new rectangular unit plate, and then sequence (intelligent optimization algorithm) and locate (extreme point method combined with the lower left principle) all these sub-rectangular unit plates of different sizes (including the original new rectangular unit plates) to obtain the final panelization solution.

[0048] In the present invention, referring to the definitions of a, b, c and d, if one or more of a, b, c and d are 0, it is necessary to discuss the following cases:

[0049] When a is 0 but b, c and d are not 0, firstly d×b rectangular unit boards are assembled as a whole, and then the remaining boards are reassembled, and the same applies to other similar situations;

[0050] If a and c are both 0, the entire area is filled with a new rectangular unit plate of b×d, and so on for other similar situations;

[0051] If a and d are both 0 and b and c are not 0, the strips are placed in different modes according to different situations, and the mode with the larger sum of the number of unit boards contained in the strip and the number of unit boards that can be assembled from the remaining boards is used as the current panelization plan; if the sum is the same, the one with the smallest remaining area is given priority; if the remaining areas are also the same, a plan is randomly selected;

[0052] Then, for the remaining panels, the panelization process will continue until the final panelization solution is obtained.

[0053] like Figure 2 As shown, the method comprises the following steps:

[0054] Step 1: Get the length L and width W of the sheet, and let the long side and wide side correspond to the X-axis and Y-axis respectively;

[0055] Step 2: Determine the length l and width w of the single-size PCB unit board;

[0056] Step 3: List the combinations of the long side and wide side of the corresponding material board of the single-size PCB unit board respectively, record them as CL and CW, and obtain the total coverage length L' and total coverage width W' corresponding to the combination;

[0057] In step 3, if there is any combination that makes the margin of the long side or wide side of the corresponding material board of the single-size PCB unit board be 0, then all combinations that meet this feature are selected;

[0058] If there is no combination that makes the long side or wide side margin of the corresponding material board of a single-size PCB unit board zero, then one or more combinations with the smallest margin are selected.

[0059] In step 3, let a set of elements in CL be<a,b> , a set of elements in CW is<c,d> , respectively indicating that a PCB unit boards arranged horizontally and b PCB unit boards arranged vertically are one combination, and c PCB unit boards arranged horizontally and d PCB unit boards arranged vertically are one combination;

[0060] Step 4: Multiply CL and CW item by item to obtain the layout set M;

[0061] In step 4, the new element in M ​​corresponding to the two groups of elements is<a*c,b*d> .

[0062] Step 5: If one or more groups of splicing blocks of two PCB unit boards corresponding to any element in the layout set M can satisfy the sum in the X-axis direction and the sum in the Y-axis direction are L' and W' respectively, then proceed to step 6, otherwise use other preset layout methods;

[0063] In the step 5, if there is a corresponding PCB unit board splicing block of 0 in any element in the layout set M, then select and continue with step 6, and set the non-zero splicing blocks in parallel.

[0064] Step 6: Build a layout plan with one or more groups of spliced ​​blocks of 2 PCB unit boards. If the remaining material of the board in any plan cannot meet the setting of 1 PCB unit board, then output it as the best rectangular layout plan, otherwise proceed to the next step;

[0065] Step 7: Use the remaining material as a new sheet and repeat step 3.

[0066] In step 7, if all new splicing blocks of 2 PCB unit boards formed by repeating step 3 cannot achieve end-to-end connection of 4 splicing blocks, then sub-rectangles of the splicing blocks of each group of 2 PCB unit boards are constructed, and the remaining PCB unit boards in the form of sub-rectangles are laid out.

[0067] In step 7, if step 3 is repeated, CL is <0,b>, CW is<c,0> , then obtain the layout plan and the corresponding surplus material area, calculate the sum of the number of unit boards included in the layout plan and the area of ​​the surplus material, if the sum is equal and the size of the surplus material is also equal, then randomly select a layout method.

[0068] If the remaining material cannot meet the setting of one PCB unit board, it will be output as the best rectangular layout solution, otherwise repeat step 7.

[0069] In the present invention, several embodiments are given.

[0070] Embodiment 1:

[0071] like Figure 3 As shown in (a), the sheet size is L=32, W=30, and the rectangular unit plate size is l=7, w=2;

[0072] Enumerate all possible combinations of L edges, such as Figure 3 As shown in (b), the record is CL=[<4,2>;<2,9>;<0,16>];

[0073] Enumerate all possible combinations of W edges, such as Figure 3 As shown in (c), it is recorded as CW=[<1,4>;<8,2>;<15,0>];

[0074] Multiply each item of CW by each item of CL to form M=[<1×4,4×2>;<1×2,4×9>;<0,4×16>;<8×4,2×2>;<8×2,2×9>;<0,2×16>;<15×4,0>;<15×2,0>;<0,0>], where each item in M ​​represents the size of two new rectangles, such as Figure 4 As shown (the last group <0,0> is omitted);

[0075] Check which new rectangle combinations can form nested puzzle solutions, and finally get several puzzle solutions such as Figure 5 As shown;

[0076] Evaluation of several panelization schemes revealed that although other panelization schemes and Figure 5 (b) The number of panels in the solution is the same as the sum of the remaining panels, but according to Figure 5 After the solution (b) is executed, the size of the remaining sheet is smaller or even smaller than the unit sheet size, so this solution can be directly selected as the final layout solution;

[0077] Furthermore, if the paneling operation is continued according to other schemes, the best situation can be as follows Figure 6 As shown, corresponding to Figure 5 (a) Figure 5 (e) Figure 5 (c) The scheme shown.

[0078] Example 2

[0079] like Figure 7 As shown in (a), the sheet size is L=21, W=17, and the rectangular unit plate size is l=5, w=2;

[0080] Enumerate all possible combinations of L edges, such as Figure 7 As shown in (b), it is recorded as CL=[<3,3>;<1,8>];

[0081] Enumerate all possible combinations of W edges, such as Figure 7 As shown in (c), it is recorded as CW=[<6,1>;<1,3>];

[0082] Multiply each item of CW by each item of CL to form M=[<6×3,1×3>;<6×1,1×8>;<1×3,3×3>;<1×1,3×8>], where each item in M ​​represents the size of two new rectangles, such as Figure 8 As shown;

[0083] Check which new rectangular combinations can form nested puzzle solutions, and finally get two puzzle solutions as follows Fig. 9 As shown;

[0084] After evaluating the two overlapping schemes, it was found that the overlapping quantity of the two schemes was the same as the sum of the remaining quantity, but according to Fig. 9 After the solution (b) is executed, the remaining sheet size is small, so this solution is selected to continue the panelization operation;

[0085] At this time, the sheet size is L=11, W=7, and the rectangular unit sheet size is l=5, w=2. We get the new CL=[<1,3>] and CW=[<1,1>]. Two new rectangles are formed based on CW and CL, as shown in Fig.10 As shown in (a), but the two new rectangles cannot form an overlapping pattern;

[0086] Construct sub-rectangles MS=[l=5 w=2;l=2 w=5;l=4 w=5;l=6 w=5] of all new rectangles, such as Fig.10 As shown in (b), there are 4 sub-rectangles in total. The extreme point method is combined with the bottom left principle to locate the sub-rectangle positions and construct a puzzle solution.

[0087] The final panel solution is as follows Fig.10 (c) as shown.

[0088] Example 3

[0089] like Fig.11 As shown in (a), the sheet size is L = 14, W = 14], and the rectangular unit plate size is l = 5, w = 2;

[0090] Enumerate all possible combinations of L edges, such as Fig.11 As shown in (b), the record is CL=[<2,2>;<0,7>];

[0091] Enumerate all possible combinations of W edges, such as Fig.11 As shown in (c), it is recorded as CW=[<2,2>;<7,0>];

[0092] Multiply each item of CW by each item of CL to form M=[<2×2,2×2>;<2×0,2×7>;<7×2,0×2>;<7×0,0×7>], where each item in M ​​represents the size of two new rectangles, such as Fig.12 As shown (the last group <0,0> is omitted);

[0093] Check which new rectangle combinations can form nested solutions, and finally get a nested solution as follows Fig.13 (a)

[0094] Evaluate several paneling solutions and find that the matching solutions are the same. Fig.13 (b) Fig.13 The number of pieces in solution (c) is the same as the sum of the remaining material and unit boards, but according to Fig.13After the solution (a) is executed, the remaining sheet size is small, so the overlapping solution is selected to continue the panelization operation;

[0095] At this time, the sheet size is L=6, W=6, and CL and CW are calculated to obtain CL=[<0,3>] and CW=[<3,0>]. When this happens, follow Fig.14 (a) Solution Find the splicing solution and the size of the remaining material, and then calculate the sum of the number of unit boards contained in the splicing solution and the remaining material. If the total number and the remaining material size are equal, randomly select a way to splice, and then continue the splicing process on the remaining material plates until the final solution is obtained. Fig.14 (b) as shown.

[0096] In order to implement the above-mentioned embodiment, the present invention proposes a computer-readable storage medium, characterized in that an optimal rectangular layout program for PCB isomorphic panels is stored thereon, and when the optimal rectangular layout program for PCB isomorphic panels is executed by a processor, the optimal rectangular layout method for PCB isomorphic panels is implemented.

[0097] According to the computer-readable storage medium of an embodiment of the present invention, an optimal rectangular layout program for PCB isomorphic panels is used so that the processor implements the optimal rectangular layout method for PCB isomorphic panels as described above when executing the optimal rectangular layout program for PCB isomorphic panels, thereby realizing a feasible and concise optimal rectangular unit board panelization method that takes overlapping into consideration. By enumerating the optimal utilization of each edge of the material board, overlapping is performed when it is possible, and the optimal rectangular unit board principle is used to search for solutions when overlapping is not possible, and finally a satisfactory panelization solution is given.

[0098] In order to realize the above-mentioned embodiment, the present invention proposes a computer device, including a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that when the processor executes the program, the optimal rectangular layout method of PCB isomorphic panels is implemented, thereby realizing a feasible and concise optimal rectangular unit board panelization method that takes overlapping into consideration, by enumerating the optimal utilization of each edge of the material board, performing overlapping when possible, and adopting the optimal rectangular unit board principle to search for solutions when overlapping is not possible, and finally providing a satisfactory panelization solution.

[0099] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0100] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0101] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0102] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0103] Although the preferred embodiments of the present invention have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present invention.

[0104] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims

1. An optimal rectangular layout method for PCB homogeneous panels, characterized by: The method arranges a PCB unit board of a single size on a material board; during the arrangement process, a combination of several PCB unit boards is used as a splicing block, four splicing blocks are connected end to end on the material board, and the arrangement is repeated on the remaining material of the material board until the material board cannot accommodate new PCB unit boards; The method comprises the following steps: Step 1: Get the length L and width W of the sheet, and let the long side and wide side correspond to the X-axis and Y-axis respectively; Step 2: Determine the length l and width w of the single-size PCB unit board; Step 3: List the combinations of the long side and wide side of the corresponding material board of the single-size PCB unit board respectively, record them as CL and CW, and obtain the total coverage length L' and total coverage width W' corresponding to the combination; Step 4: Multiply CL and CW item by item to obtain the layout set M; Step 5: If one or more groups of splicing blocks of two PCB unit boards corresponding to any element in the layout set M can satisfy the sum in the X-axis direction and the sum in the Y-axis direction are L' and W' respectively, then proceed to step 6, otherwise use other preset layout methods; Step 6: Build a layout plan with one or more groups of spliced ​​blocks of 2 PCB unit boards. If the remaining material of the board in any plan cannot meet the setting of 1 PCB unit board, then output it as the best rectangular layout plan, otherwise proceed to the next step; Step 7: Use the remaining material as a new sheet and repeat step 3.

2. The optimal rectangular layout method for PCB isomorphic panels according to claim 1 is characterized in that: In step 3, if there is any combination that makes the margin of the long side or wide side of the corresponding material board of the single-size PCB unit board be 0, then all combinations that meet this feature are selected; If there is no combination that makes the long side or wide side margin of the corresponding material board of a single-size PCB unit board zero, then one or more combinations with the smallest margin are selected.

3. The optimal rectangular layout method for PCB isomorphic panels according to claim 1 is characterized in that: In step 3, let a set of elements in CL be<a,b> , a set of elements in CW is<c,d> , respectively indicating that a PCB unit boards arranged horizontally and b PCB unit boards arranged vertically are one combination, and c PCB unit boards arranged horizontally and d PCB unit boards arranged vertically are one combination; In step 4, the new element in M ​​corresponding to the two groups of elements is<a*c,b*d> .

4. The optimal rectangular layout method for PCB isomorphic panels according to claim 3 is characterized by: In the step 5, if there is a corresponding PCB unit board splicing block of 0 in any element in the layout set M, then select and continue with step 6, and set the non-zero splicing blocks in parallel.

5. The optimal rectangular layout method for PCB homogeneous panels according to claim 1 is characterized in that: In step 7, if all new splicing blocks of 2 PCB unit boards formed by repeating step 3 cannot achieve end-to-end connection of 4 splicing blocks, then sub-rectangles of the splicing blocks of each group of 2 PCB unit boards are constructed, and the remaining PCB unit boards in the form of sub-rectangles are laid out.

6. The optimal rectangular layout method for PCB isomorphic panels according to claim 3 is characterized by: In step 7, if step 3 is repeated, CL is <0,b>, CW is<c,0> , then obtain the layout plan and the corresponding surplus material area, calculate the sum of the number of unit boards included in the layout plan and the area of ​​the surplus material, if the sum is equal and the size of the surplus material is also equal, then randomly select a layout method.

7. The optimal rectangular layout method for PCB isomorphic panels according to claim 6 is characterized by: If the remaining material cannot meet the setting of one PCB unit board, it will be output as the best rectangular layout solution, otherwise repeat step 7.

8. A computer-readable storage medium, characterized in that: An optimal rectangular layout program for PCB isomorphic panels is stored thereon, and when the optimal rectangular layout program for PCB isomorphic panels is executed by a processor, an optimal rectangular layout method for PCB isomorphic panels as described in any one of claims 1-7 is implemented.

9. A computer device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the optimal rectangular layout method for PCB isomorphic panels as described in any one of claims 1-7 is implemented.

Images