Plate intelligent optimization typesetting method and system based on entity three-dimensional model

Abstract

The invention discloses an entity three-dimensional model-based plate intelligent optimization typesetting method and system. The method comprises the following steps of: receiving each original plate parameter and each plate parameter corresponding to a first entity; setting a discharge forbidding area according to the vertex coordinates of the defective rectangular area of the original plate; adopting a first typesetting algorithm to sequentially fill and typeset the plurality of plates in the original plate from the reference point to obtain a preliminary typesetting of the original plate; obtaining an available gap area according to the initial typesetting of the original plate; carrying out gap filling on the remaining plates to the available gap area to obtain the final layout of the original plates; repeating the steps to obtain final typesetting of each original board, and obtaining a complete typesetting scheme according to each final typesetting; evaluating the complete typesetting scheme through a first evaluation objective function to obtain a first evaluation result; and outputting the complete typesetting scheme with the first evaluation result meeting the requirement according to the requirement. The typesetting calculation complexity is reduced, and the material utilization rate is improved.

Description

Technical Field

[0001] The present invention relates to the field of sheet material layout, and particularly to an intelligent optimization layout method and system for sheet parts based on a solid three-dimensional model. Background Art

[0002] In the production process of various sheet material corresponding entities (such as cabinets, tables, etc.), sheet material layout is an important step in sheet material cutting and processing. The main purpose of sheet material layout is to achieve the most optimized utilization on limited materials, while ensuring that the processed products meet the design requirements. The quality of layout directly affects the material utilization rate, the quality of products and the processing cost. The existing sheet material layout methods rely on experience, have high computational complexity and much material waste. Summary of the Invention

[0003] In view of the above-mentioned partial defects of the prior art, the technical problem to be solved by the present invention is to provide an intelligent optimization layout method and system for sheet parts based on a solid three-dimensional model, aiming to reduce the computational complexity and improve the material utilization rate.

[0004] To achieve the above object, the present invention discloses an intelligent optimization layout method for sheet parts based on a solid three-dimensional model, and the method includes:

[0005] Step S1, receiving each original sheet material parameter and each sheet part parameter corresponding to the first entity; wherein, the original sheet material parameters include but are not limited to material, color, texture, length, width, thickness, and vertex coordinates of the defective rectangular area, and each of the sheet parts includes at least one processing item, and the sheet part parameters include but are not limited to sheet part ID, outer contour polygon vertex set, texture, length, width, and processing item priority weight; the processing items include but are not limited to holes, grooves, shapes, contours, and surfaces.

[0006] Step S2. For each of the original plates: Set a prohibited layout area according to the vertex coordinates of the defective rectangular area of the original plate; Use the first layout algorithm to sequentially fill and layout multiple said plate parts in the original plate starting from the reference point until the remaining area of the original plate cannot accommodate any of the remaining said plate parts, to obtain a preliminary layout of the original plate; wherein, the first layout algorithm is: When laying out each said plate part, the plate part divides the remaining area of the original plate into a first area to be laid out and a second area to be laid out, and preferentially fills and lays out the plate part in the first area to be laid out. When the first area to be laid out cannot accommodate any of the remaining said plate parts, fill and lay out the plate part in the second area to be laid out. When the second area to be laid out cannot accommodate any of the remaining said plate parts, then merge the first area to be laid out and the second area to be laid out into a third area to be laid out, and fill and lay out the plate part in the third area to be laid out until the third area to be laid out cannot accommodate any of the remaining said plate parts. In the preliminary layout, the layout position of the plate part automatically avoids the prohibited layout area;

[0007] Step S3. According to the preliminary layout of the original plate, obtain the available gap area of the original plate; Use the dynamic programming algorithm to fill the remaining said plate parts into the available gap area until the available gap area cannot accommodate any of the remaining said plate parts, to obtain the final layout of the original plate; wherein, in the final layout, the layout position of the plate part automatically avoids the prohibited layout area;

[0008] Step S4. Repeat Step S2 and Step S3 to obtain the final layout corresponding to each of the original plates; According to each final layout, obtain a complete layout plan; Evaluate the complete layout plan through the first evaluation objective function to obtain a first evaluation result; wherein, the first evaluation objective function at least includes an original plate utilization rate parameter and a processing cutting path parameter;

[0009] Step S5. Output the complete layout plan whose first evaluation result meets the preset requirements according to the requirements;

[0010] Step S6. Generate corresponding processing NC codes according to the complete layout plan that meets the preset requirements.

[0011] Optionally, when laying out adjacent said plate parts in Step S2, there is a first gap between adjacent said plate parts, and the size of the first gap is determined according to the processing parameters of the processing equipment.

[0012] Optionally, evaluating the complete layout plan through the first evaluation objective function in Step S4 to obtain a first evaluation result includes:

[0013] Through the first evaluation objective function

[0014]

[0015] Evaluate the complete layout plan to obtain a first evaluation result; where R is the evaluation result, X is the utilization rate of the original sheet, Y is the processing cutting path, Z is the priority score of the processing item, and α, β, and γ are the weight coefficients corresponding to each parameter; the larger the first evaluation result, the better the effect of the complete layout plan.

[0016] Optionally, in step S4, evaluate the complete layout plan through a first evaluation objective function to obtain a first evaluation result, including:

[0017] Through the first evaluation objective function

[0018] S = a×F1 + b×F2 + c×F3

[0019] Evaluate the complete layout plan to obtain a first evaluation result; where S is the evaluation result, F1 is the remaining rate of the original sheet, F2 is the cutting energy consumption, F3 is the maximum processing time window, and a, b, and c are the weight coefficients corresponding to each parameter; the smaller the first evaluation result, the better the effect of the complete layout plan.

[0020] Optionally, the generation rules of each plate corresponding to the first area to be arranged and the second area to be arranged are: divide the unarranged area into two complete rectangles or regular polygons corresponding to the plate.

[0021] Optionally, when filling and arranging the plates in the third area to be arranged in the first layout algorithm, start arranging from the side of the first area to be arranged first.

[0022] Optionally, during the layout process, it is allowed to rotate the plate according to the grain of the plate, and the corresponding allowable rotation angles are [0°, 90°, 180°, 270°] or [0° to 360°].

[0023] Optionally, in step S2, set a prohibited arrangement area according to the vertex coordinates of the defective rectangular area of the original sheet. It includes:

[0024] Obtain a defective image according to the vertex coordinates of the defective rectangular area of the original sheet; judge the type of defect according to the defective image; judge the first damage range of the defect inside the original sheet according to the type of defect and the size of the defect;

[0025] Generate a prohibited discharge area buffer zone outside the vertex coordinates of the defective rectangular area according to the first damage range, the vertex coordinates of the defective rectangular area, and the processing parameters of the processing equipment, and set the vertex coordinates of the defective rectangular area and the area where the prohibited discharge area buffer zone is located as the prohibited discharge area.

[0026] Optionally, after the step S6, the method further includes:

[0027] Input the processing numerical control code into the corresponding simulation software for simulation processing and cutting;

[0028] Judge whether the complete layout plan is feasible according to the simulation processing and cutting results.

[0029] The second aspect of the present invention discloses an intelligent optimization layout system for plate parts based on a solid three-dimensional model. The system includes: a parameter receiving module, a first layout module, a second layout module, an evaluation module, a repetitive operation module, and a numerical control code generation module;

[0030] The parameter receiving module is used to receive various raw plate parameters and various plate part parameters corresponding to the first entity; wherein, the raw plate parameters include but are not limited to material, color, texture, length, width, thickness, and vertex coordinates of the defective rectangular area, and each of the plate parts includes at least one processing item, and the plate part parameters include but are not limited to plate part ID, outer contour polygon vertex set, texture, length, width, and processing item priority weight; the processing items include but are not limited to holes, grooves, shapes, contours, and surfaces;

[0031] The first layout module is used for each of the raw plates: set a prohibited discharge area according to the vertex coordinates of the defective rectangular area of the raw plate; use the first layout algorithm to sequentially fill and layout multiple plate parts in the raw plate starting from the reference point until the unfilled area of the raw plate cannot accommodate any of the remaining plate parts, and obtain the preliminary layout of the raw plate; wherein, the first layout algorithm is: when laying out each plate part, the plate part divides the unfilled area of the raw plate into a first waiting layout area and a second waiting layout area, and preferentially fills and layouts the plate part in the first waiting layout area. When the first waiting layout area cannot accommodate any of the remaining plate parts, fill and layout the plate part in the second waiting layout area. When the second waiting layout area cannot accommodate any of the remaining plate parts, merge the first waiting layout area and the second waiting layout area into a third waiting layout area, and fill and layout the plate part in the third waiting layout area until the third waiting layout area cannot accommodate any of the remaining plate parts. The layout position of the plate part in the preliminary layout automatically avoids the prohibited discharge area;

[0032] The second layout module is used to obtain the available clearance area of the original sheet according to the preliminary layout of the original sheet; the remaining sheet parts are filled into the available clearance area by using a dynamic programming algorithm until the available clearance area cannot accommodate any remaining sheet parts, so as to obtain the final layout of the original sheet; wherein, in the final layout, the layout positions of the sheet parts automatically avoid the prohibited layout area;

[0033] The evaluation module is used to make the first layout module and the second layout module work repeatedly to obtain the final layout corresponding to each original sheet; according to each final layout, obtain a complete layout plan; evaluate the complete layout plan through a first evaluation objective function to obtain a first evaluation result; wherein, the first evaluation objective function at least includes an original sheet utilization rate parameter and a processing cutting path parameter;

[0034] The repeated operation module outputs the complete layout plan whose first evaluation result meets the preset requirements according to the requirements;

[0035] The numerical control code generation module is used to generate corresponding processing numerical control codes according to the complete layout plan that meets the preset requirements.

[0036] Optionally, when arranging adjacent sheet parts, there is a first gap between adjacent sheet parts, and the size of the first gap is determined according to the processing parameters of the processing equipment.

[0037] Optionally, the evaluation module is specifically used for:

[0038] Through the first evaluation objective function

[0039]

[0040] Evaluate the complete layout plan to obtain a first evaluation result; wherein, R is the evaluation result, X is the original sheet utilization rate, Y is the processing cutting path, Z is the processing item priority score, and α, β, and γ are the weight coefficients corresponding to each parameter; the larger the first evaluation result, the better the effect of the complete layout plan.

[0041] Optionally, the evaluation module is specifically used for:

[0042] Through the first evaluation objective function

[0043] S = a×F1 + b×F2 + c×F3

[0044] Evaluate the complete layout plan to obtain a first evaluation result; where S is the evaluation result, F1 is the remaining rate of the original sheet, F2 is the cutting energy consumption, F3 is the maximum processing time window, and a, b, and c are the weight coefficients corresponding to each parameter; the smaller the first evaluation result, the better the effect of the complete layout plan.

[0045] Optionally, the generation rules of each of the plate members corresponding to the first to-be-arranged area and the second to-be-arranged area are: divide the unarranged area into two complete rectangles or regular polygons corresponding to the plate members.

[0046] Optionally, when filling and arranging the plate members in the third to-be-arranged area in the first layout algorithm, arrange them preferentially from the side of the first to-be-arranged area.

[0047] Optionally, during the layout process, it is allowed to rotate the plate members according to the grain of the plate members, and the corresponding allowable rotation angles are [0°, 90°, 180°, 270°] or [0° - 360°].

[0048] Optionally, the first layout module is specifically used for:

[0049] Obtain a defect image according to the vertex coordinates of the defect rectangular area of the original sheet; judge the defect type according to the defect image; judge the first damage range of the defect inside the original sheet according to the defect type and the defect size;

[0050] Generate a prohibited layout area buffer zone outside the vertex coordinates of the defect rectangular area according to the first damage range, the vertex coordinates of the defect rectangular area, and the processing parameters of the processing equipment, and set the vertex coordinates of the defect rectangular area and the area where the prohibited layout area buffer zone is located as the prohibited layout area.

[0051] Advantages of the present invention: 1. Through the phased processing of global optimization and local filling, the present invention effectively improves the computing efficiency and saves computing power. Compared with the existing technology typesetting algorithm, the first typesetting algorithm of the present invention can obtain a better typesetting effect through fewer typesetting combinations, saving computing power while meeting the requirements of the typesetting effect. 2. The present invention converts the device processing parameters into safety spacing parameters (i.e., the first gap), and at the same time generates a prohibited typesetting area according to the defective area. By doing so, the present invention ensures the quality of the typesetting scheme corresponding to the cut panel, and avoids generating unqualified panels due to equipment precision or defects in the original plate. 3. The typesetting scheme corresponding to the present invention not only considers the material utilization rate, but also comprehensively considers the energy consumption corresponding to the cutting path, which can improve the material utilization rate while reducing energy consumption loss and saving energy. 4. The present invention takes into account the real-time state of the original plate and can make real-time adjustments to the typesetting scheme to improve the quality of the produced panels. 5. The prior art only considers the defective surface and does not consider that the internal damage area corresponding to the defective surface may be larger than the defect. The present invention can specify the range of the prohibited typesetting area according to the type of defect, avoiding the problem of quality decline of the panel product caused by internal damage due to only seeing the surface defect without considering the type of defect.

[0052] In summary, the present invention can reduce the complexity of typesetting calculation, improve the material utilization rate, reduce energy consumption loss, and reduce the quality problems of panel products. BRIEF DESCRIPTION OF THE DRAWINGS

[0053] Figure 1 is a schematic flow chart of a method for intelligent optimization of panel typesetting based on a solid three-dimensional model provided by a specific embodiment of the present invention;

[0054] Figure 2 is a schematic structural diagram of a system for intelligent optimization of panel typesetting based on a solid three-dimensional model provided by a specific embodiment of the present invention. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0055] The present invention discloses a method and system for intelligent optimization of panel typesetting based on a solid three-dimensional model. Those skilled in the art can draw on the content of this article and appropriately improve the technical details to implement it. It should be particularly noted that all similar substitutions and modifications are obvious to those skilled in the art, and they are all considered to be included in the present invention. The method and application of the present invention have been described through preferred embodiments, and those related can obviously make changes or appropriate alterations and combinations to the methods and applications described herein without departing from the content, spirit and scope of the present invention to implement and apply the technology of the present invention.

[0056] The applicant's research has found that the existing layout technologies have the following problems: Strong manual dependence: Traditional layout relies on manual experience, with low efficiency and large fluctuations in material utilization rate, making it unable to meet the needs of mass customization. Algorithm limitations: Single heuristic algorithms (such as genetic algorithms and greedy algorithms) are prone to falling into local optimal solutions, difficult to handle dynamic constraints (such as sheet metal defects and equipment precision fluctuations), and difficult to balance computational speed and global optimization ability. Lack of real-time performance: Existing systems cannot dynamically adjust the layout plan according to real-time production line data (such as material deformation). Poor multi-objective balance: It is difficult to optimize multiple objectives such as material utilization rate, cutting energy consumption, and processing time simultaneously.

[0057] Therefore, the embodiments of the present invention provide an intelligent optimization layout method for plate parts based on an entity three-dimensional model, as Figure 1 shown, the method includes:

[0058] Step S1: Receive the parameters of each original sheet and the parameters of each plate part corresponding to the first entity.

[0059] Among them, the original sheet parameters include but are not limited to material, color, texture, length, width, thickness, and the vertex coordinates of the defective rectangular area. Each plate part includes at least one processing item, and the plate part parameters include but are not limited to plate part ID, the vertex set of the outer contour polygon, texture, length, width, and the priority weight of the processing item.

[0060] It should be noted that the vertex set of the outer contour polygon can represent the size and shape of the plate part. The priority weight of the processing item means that some processing items need to be produced first according to user requirements or other factors have priorities. The greater the priority weight of the processing item, the higher the priority of the plate layout. The processing items include but are not limited to holes, grooves, shapes, contours, and surfaces. The original sheet is generally rectangular, so it has length and width; in some special embodiments, the original sheet can also be other shapes, and at this time, length and width need to be changed to size and shape.

[0061] Step S2: For each original sheet: Set a prohibited layout area according to the vertex coordinates of the defective rectangular area of the original sheet; use the first layout algorithm to sequentially fill and layout multiple plate parts in the original sheet starting from the reference point until the remaining area of the original sheet cannot accommodate any of the remaining plate parts, and obtain a preliminary layout of the original sheet.

[0062] Among them, the first layout algorithm is as follows: when laying out each panel, the panel divides the unlaid area of the original sheet into a first area to be laid out and a second area to be laid out. First, the panel filling layout is performed on the first area to be laid out. When the first area to be laid out cannot accommodate any of the remaining panels, the panel filling layout is performed on the second area to be laid out. When the second area to be laid out cannot accommodate any of the remaining panels, the first area to be laid out and the second area to be laid out are combined into a third area to be laid out, and the panel filling layout is performed on the third area to be laid out until the third area to be laid out cannot accommodate any of the remaining panels. In the preliminary layout, the layout positions of the panels automatically avoid the prohibited layout areas.

[0063] It should be noted that the first layout algorithm of the embodiment of the present invention is improved from the genetic algorithm. Compared with the general layout algorithm, the first layout algorithm can effectively reduce the number of layout combinations by dividing the two areas to be laid out, thereby reducing the layout calculation amount and lowering the requirement for computing power.

[0064] In this specific embodiment, when performing adjacent panel layout in step S2, there is a first gap between adjacent panels, and the size of the first gap is determined according to the processing parameters of the processing equipment.

[0065] It should be noted that considering the processing parameters of the processing equipment (which can be the processing precision error), the present invention sets the first gap to ensure the cutting distance, avoiding over-cutting, which may cause the size of the produced panel to be smaller than the required edge dimension, thereby reducing the quality or even making it unusable.

[0066] In this specific embodiment, the generation rules of the first area to be laid out and the second area to be laid out for each panel are as follows: the corresponding panel divides the unlaid area into two complete rectangles or regular polygons.

[0067] It should be noted that since most panels are rectangles, the areas to be laid out being rectangles can also better accommodate the layout of the panels.

[0068] In this specific embodiment, when performing panel filling layout on the third area to be laid out in the first layout algorithm, the layout is preferentially performed from the side of the first area to be laid out.

[0069] It should be noted that performing the layout from the side of the first area to be laid out can avoid waste of the area to be laid out.

[0070] In this specific embodiment, during the layout process, it is allowed to rotate the panel according to the grain of the panel, and the corresponding allowed rotation angles are [0°, 90°, 180°, 270°] or [0° to 360°]. It should be noted that in order to accommodate more panels and achieve higher utilization rate, the algorithm allows the panel to rotate so that the panel can be laid out on the original sheet through rotation.

[0071] In this specific embodiment, in step S2, the prohibited layout area is set according to the vertex coordinates of the defective rectangular area of the original sheet. It includes:

[0072] Obtain a defect image according to the vertex coordinates of the defect rectangular area of the original board; determine the type of defect according to the defect image; determine the first damage range of the defect inside the original board according to the type of defect and the size of the defect.

[0073] Generate a prohibited discharge area buffer zone outside the vertex coordinates of the defect rectangular area according to the first damage range, the vertex coordinates of the defect rectangular area, and the processing parameters of the processing equipment, and set the vertex coordinates of the defect rectangular area and the area where the prohibited discharge area buffer zone is located as the prohibited discharge area.

[0074] It should be noted that in the embodiments of the present invention, it is considered that different types of defects may correspond to different internal damage areas. Some defects may be only a little on the surface, but the internal damage area is very large. Therefore, determine the first damage range of the defect inside the original board according to the type of defect and the size of the defect; generate a prohibited discharge area buffer zone outside the vertex coordinates of the defect rectangular area according to the first damage range, the vertex coordinates of the defect rectangular area, and the processing parameters of the processing equipment; it can effectively avoid producing damaged board parts.

[0075] The types of defects may include but are not limited to edge defects, decay, dead knots / hollows, stress wood, resin spots, oil sacs, etc.

[0076] Step S3: Obtain the available gap area of the original board according to the preliminary layout of the original board; use the dynamic programming algorithm to fill the remaining board parts into the available gap area until the available gap area cannot accommodate any remaining board parts, and obtain the final layout of the original board.

[0077] Among them, in the final layout, the layout position of the board parts automatically avoids the prohibited discharge area.

[0078] It should be noted that the available gap area formed by the remaining space between two areas to be arranged and other remaining spaces may still be able to accommodate some smaller board parts. In the embodiments of the present invention, the material utilization rate is further improved through this step.

[0079] Step S4: Repeat Step S2 and Step S3 to obtain the final layout corresponding to each original board; obtain a complete layout plan according to each final layout; evaluate the complete layout plan through the first evaluation objective function to obtain a first evaluation result.

[0080] Among them, the first evaluation objective function at least includes the original board utilization rate parameter and the processing cutting path parameter.

[0081] It should be noted that the first evaluation objective function in the embodiments of the present invention not only considers the material utilization rate but also considers the processing cutting path, and can simultaneously ensure the utilization rate, processing efficiency, and energy consumption.

[0082] In this specific embodiment, in step S4, the complete layout scheme is evaluated through the first evaluation objective function to obtain a first evaluation result, including:

[0083] Through the first evaluation objective function

[0084]

[0085] The complete layout scheme is evaluated to obtain a first evaluation result; where R is the evaluation result, X is the utilization rate of the original sheet, Y is the processing cutting path, Z is the priority score of the processing item, and α, β, and γ are the weight coefficients corresponding to each parameter; the larger the first evaluation result, the better the effect of the complete layout scheme.

[0086] It should be noted that in addition to the utilization rate and the path, the first evaluation objective function takes into account the priority of the processing items. Since the priority of the processing items is generally specified according to the user's equipment, the layout scheme evaluated through the first evaluation objective function will make the user more satisfied and more suitable for its pipeline production.

[0087] In another specific embodiment, in step S4, the complete layout scheme is evaluated through the first evaluation objective function to obtain a first evaluation result, including:

[0088] Through the first evaluation objective function

[0089] S = a×F1 + b×F2 + c×F3

[0090] The complete layout scheme is evaluated to obtain a first evaluation result; where S is the evaluation result,

[0091] F1 is the remaining rate of the original sheet, F2 is the cutting energy consumption, F3 is the maximum processing time window, and a, b, and c are the weight coefficients corresponding to each parameter; the smaller the first evaluation result, the better the effect of the complete layout scheme.

[0092] It should be noted that this embodiment takes into account the balance among the utilization rate, energy consumption, and processing time (processing efficiency), making the production layout scheme have a higher comprehensive evaluation.

[0093] Step S5: Output the complete layout scheme whose first evaluation result meets the preset requirements according to the demand;

[0094] Step S6: Generate the corresponding processing numerical control code according to the complete layout scheme that meets the preset requirements.

[0095] In this specific embodiment, after step S6, the method further includes:

[0096] Input the processing numerical control code into the corresponding simulation software for simulated processing and cutting;

[0097] According to the machining and cutting results of simulation, determine whether the complete layout plan is feasible. In the embodiment of the present invention, real-time adjustment can be performed through simulation.

[0098] In this specific embodiment, the present invention can dynamically adjust the cutting path to compensate for the thermal deformation error of the equipment and reduce the scrap rate.

[0099] In this specific embodiment, the present invention can handle the thermal expansion effect of carbon fiber plates and reduce energy consumption.

[0100] Based on the intelligent optimization layout method of plate parts based on the solid three-dimensional model provided above, the embodiment of the present invention further provides an intelligent optimization layout system of plate parts based on the solid three-dimensional model, as Figure 2 shown, the system includes: a parameter receiving module 201, a first layout module 202, a second layout module 203, an evaluation module 204, a repeated operation module 205, and a numerical control code generation module 206;

[0101] The parameter receiving module 201 is used to receive various raw plate parameters and various plate part parameters corresponding to the first entity; wherein, the raw plate parameters include but are not limited to material, color, texture, length, width, thickness, and the vertex coordinates of the defective rectangular area, and each plate part includes at least one processing item, and the plate part parameters include but are not limited to plate part ID, the vertex set of the outer contour polygon, texture, length, width, and the priority weight of the processing item; the processing item includes but is not limited to holes, grooves, shapes, contours, and surfaces;

[0102] The first layout module 202 is used for each raw plate: set a prohibited layout area according to the vertex coordinates of the defective rectangular area of the raw plate; use the first layout algorithm to sequentially fill and layout multiple plate parts in the raw plate starting from the reference point until the remaining unlaid area of the raw plate cannot accommodate any of the remaining plate parts, and obtain the preliminary layout of the raw plate; wherein, the first layout algorithm is: when laying out each plate part, the plate part divides the unlaid area of the raw plate into a first to-be-laid area and a second to-be-laid area, and preferentially fills and lays out the plate part in the first to-be-laid area. When the first to-be-laid area cannot accommodate any of the remaining plate parts, fill and lay out the plate part in the second to-be-laid area. When the second to-be-laid area cannot accommodate any of the remaining plate parts, merge the first to-be-laid area and the second to-be-laid area into a third to-be-laid area, and fill and lay out the plate part in the third to-be-laid area until the third to-be-laid area cannot accommodate any of the remaining plate parts. In the preliminary layout, the layout position of the plate part automatically avoids the prohibited layout area;

[0103] The second layout module 203 is used to obtain the available clearance area of the original sheet according to the preliminary layout of the original sheet; the remaining sheet parts are filled into the available clearance area by using the dynamic programming algorithm until the available clearance area cannot accommodate any remaining sheet parts, so as to obtain the final layout of the original sheet; wherein, in the final layout, the layout positions of the sheet parts automatically avoid the prohibited layout areas.

[0104] The evaluation module 204 is used to make the first layout module 202 and the second layout module 203 work repeatedly to obtain the final layout corresponding to each original sheet; according to each final layout, obtain a complete layout plan; evaluate the complete layout plan through the first evaluation objective function to obtain a first evaluation result; wherein, the first evaluation objective function at least includes an original sheet utilization rate parameter and a processing cutting path parameter.

[0105] The repeated operation module 205 outputs the complete layout plan whose first evaluation result meets the preset requirements according to the requirements.

[0106] The numerical control code generation module 206 is used to generate the corresponding processing numerical control code according to the complete layout plan that meets the preset requirements.

[0107] Optionally, when arranging adjacent sheet parts, there is a first gap between adjacent sheet parts, and the size of the first gap is determined according to the processing parameters of the processing equipment.

[0108] Optionally, the evaluation module 204 is specifically used for:

[0109] Evaluate the complete layout plan through the first evaluation objective function

[0110]

[0111] to obtain a first evaluation result; wherein, R is the evaluation result, X is the original sheet utilization rate, Y is the processing cutting path, Z is the processing item priority score, and α, β, and γ are the weight coefficients corresponding to each parameter; the larger the first evaluation result, the better the effect of the complete layout plan.

[0112] Optionally, the evaluation module 204 is specifically used for:

[0113] Evaluate the complete layout plan through the first evaluation objective function

[0114] S = a×F1 + b×F2 + c×F3

[0115] to obtain a first evaluation result; wherein, S is the evaluation result, F1 is the remaining rate of the original sheet, F2 is the cutting energy consumption, F3 is the maximum processing time window, and a, b, and c are the weight coefficients corresponding to each parameter; the smaller the first evaluation result, the better the effect of the complete layout plan.

[0116] Optionally, the generation rules for each board member corresponding to the first and second areas to be arranged are as follows: the corresponding board member divides the unarranged area into two complete rectangles or regular polygons.

[0117] Optionally, when performing board member filling and typesetting on the third area to be arranged in the first typesetting algorithm, typesetting is preferentially performed from the side of the first area to be arranged.

[0118] Optionally, during the typesetting process, the board members are allowed to be rotated according to the grain of the board members, and the corresponding allowable rotation angles are [0°, 90°, 180°, 270°] or [0° to 360°].

[0119] Optionally, the first typesetting module 202 is specifically used for:

[0120] Obtain a defect image according to the vertex coordinates of the defect rectangular area of the original board; judge the type of defect according to the defect image; judge the first damage range of the defect inside the original board according to the type of defect and the size of the defect;

[0121] Generate a prohibited typesetting area buffer zone outside the vertex coordinates of the defect rectangular area according to the first damage range, the vertex coordinates of the defect rectangular area, and the processing parameters of the processing equipment, and set the vertex coordinates of the defect rectangular area and the area where the prohibited typesetting area buffer zone is located as the prohibited typesetting area.

[0122] Through the phased processing of global optimization and local filling, the embodiments of the present invention effectively improve the calculation efficiency and save computing power. Compared with the existing typesetting algorithms, the first typesetting algorithm of the embodiments of the present invention can obtain a better typesetting effect through fewer typesetting combinations, save computing power, and also make the typesetting effect meet the requirements.

[0123] The embodiments of the present invention convert the processing parameters of the equipment into safety distance parameters (i.e., the first gap), and at the same time generate a prohibited typesetting area according to the defect area. By doing so, the embodiments of the present invention ensure the quality of the cut board members corresponding to the typesetting scheme and avoid generating unqualified board members due to equipment precision or defects in the original board.

[0124] The typesetting scheme corresponding to the embodiments of the present invention not only considers the material utilization rate, but also comprehensively considers the energy consumption corresponding to the cutting path, which can improve the material utilization rate while reducing energy consumption loss and saving energy.

[0125] The embodiments of the present invention can make real-time adjustments to the typesetting scheme considering the real-time state of the original board, improving the quality of the produced board members.

[0126] The prior art only considers the defective surface and does not consider that the internal damage area corresponding to the defective surface may be larger than the defect. However, the embodiments of the present invention can specify the range of the prohibited arrangement area according to the type of defect, avoiding the problem of the decline in the quality of the plate product caused by internal damage due to only seeing the surface defect without considering the type of defect.

[0127] In summary, the embodiments of the present invention can reduce the complexity of layout calculation, improve the material utilization rate, reduce energy consumption loss, and reduce the quality problems of plate products.

[0128] It should be noted that in this article, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the term "comprising", "including" or any other variant thereof is intended to cover non-exclusive inclusion, so that a process, method, article or device comprising a series of elements not only includes those elements, but also includes other elements not expressly listed, or also includes elements inherent to such process, method, article or device. Without further limitation, an element defined by the statement "comprising an..." does not exclude the existence of additional identical elements in the process, method, article or device comprising the element.

[0129] Each embodiment in this specification is described in a related manner. For the same or similar parts between the embodiments, reference can be made to each other. The key point of each embodiment is to illustrate the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and reference can be made to the relevant part of the method embodiment for the relevant content.

[0130] The above are only the preferred embodiments of the present invention and are not intended to limit the protection scope of the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principle of the present invention are included in the protection scope of the present invention.

Claims

1. An intelligent optimization layout method for plate parts based on a three-dimensional entity model, characterized in that, The method includes: Step S1: Receive various original sheet parameters and various panel parameters corresponding to the first entity. Among them, the original sheet parameters include material, color, texture, length, width, thickness, and vertex coordinates of the defective rectangular area. Each of the panels includes at least one processing item, and the panel parameters include panel ID, vertex set of the outer contour polygon, texture, length, width, and priority weight of the processing item. The processing items include holes, slots, shapes, contours, and surfaces. Step S2: For each of the original sheets: Set a prohibited arrangement area according to the vertex coordinates of the defective rectangular area of the original sheet. Use the first layout algorithm to sequentially fill and layout multiple panels in the original sheet starting from the reference point until the remaining area of the original sheet cannot accommodate any of the remaining panels, obtaining a preliminary layout of the original sheet. Among them, the first layout algorithm is: When laying out each panel, the panel divides the remaining area of the original sheet into a first area to be arranged and a second area to be arranged. First, fill and layout the panel in the first area to be arranged. When the first area to be arranged cannot accommodate any of the remaining panels, fill and layout the panel in the second area to be arranged. When the second area to be arranged cannot accommodate any of the remaining panels, merge the first area to be arranged and the second area to be arranged into a third area to be arranged, and fill and layout the panel in the third area to be arranged until the third area to be arranged cannot accommodate any of the remaining panels. In the preliminary layout, the layout position of the panel automatically avoids the prohibited arrangement area. Step S3: Obtain the available clearance area of the original sheet according to the preliminary layout of the original sheet. Use the dynamic programming algorithm to fill the remaining panels into the available clearance area until the available clearance area cannot accommodate any of the remaining panels, obtaining the final layout of the original sheet. Among them, in the final layout, the layout position of the panel automatically avoids the prohibited arrangement area. Step S4: Repeat Step S2 and Step S3 to obtain the final layout corresponding to each of the original sheets. Obtain a complete layout plan according to each of the final layouts. Evaluate the complete layout plan through the first evaluation objective function to obtain a first evaluation result. Among them, the first evaluation objective function includes at least an original sheet utilization rate parameter and a processing cutting path parameter. Step S5: Output the complete layout plan whose first evaluation result meets the preset requirements according to the requirements. Step S6: Generate corresponding processing numerical control codes according to the complete layout plan that meets the preset requirements.

2. The intelligent optimization layout method for plate parts based on the solid three-dimensional model according to claim 1, characterized in that When arranging adjacent panels in Step S2, there is a first gap between adjacent panels, and the size of the first gap is determined according to the processing parameters of the processing equipment.

3. The intelligent optimization layout method for plate parts based on the solid three-dimensional model according to claim 1, characterized in that Evaluating the complete layout plan through the first evaluation objective function in Step S4 to obtain a first evaluation result includes: Through the first evaluation objective function Evaluate the complete layout plan to obtain a first evaluation result; where R is the evaluation result, X is the utilization rate of the original sheet material, Y is the processing cutting path, Z is the priority score of the processing item, and α, β, and γ are the weight coefficients corresponding to each parameter; the larger the first evaluation result, the better the effect of the complete layout plan.

4. The intelligent optimized layout method for plate parts based on a solid three-dimensional model according to claim 1, characterized in that, In step S4, evaluate the complete layout plan through the first evaluation objective function to obtain a first evaluation result, including: Through the first evaluation objective function S = a×F1 + b×F2 + c×F3 Evaluate the complete layout plan to obtain a first evaluation result; where S is the evaluation result, F1 is the remaining rate of the original sheet material, F2 is the cutting energy consumption, F3 is the maximum processing time window, and a, b, and c are the weight coefficients corresponding to each parameter; the smaller the first evaluation result, the better the effect of the complete layout plan.

5. The intelligent optimization layout method for plate parts based on a solid three-dimensional model according to claim 1, characterized in that, The generation rules of each of the plate members corresponding to the first waiting-to-be-arranged area and the second waiting-to-be-arranged area are: divide the unarranged area into two complete rectangles or regular polygons corresponding to the plate member.

6. The intelligent optimization layout method for plate parts based on a solid three-dimensional model according to claim 1, wherein When performing plate member filling layout on the third waiting-to-be-arranged area in the first layout algorithm, give priority to layout from the side of the first waiting-to-be-arranged area.

7. The intelligent optimization layout method for plate parts based on a solid three-dimensional model according to claim 1, wherein, During the layout process, it is allowed to rotate the plate member according to the grain of the plate member, and the corresponding allowed rotation angles are [0°, 90°, 180°, 270°] or [0° to 360°].

8. The intelligent optimization layout method for plate parts based on a solid three-dimensional model according to claim 1, characterized in that In step S2, set a prohibited arrangement area according to the vertex coordinates of the defective rectangular area of the original sheet material. It includes: Obtain a defective image according to the vertex coordinates of the defective rectangular area of the original sheet material; judge the type of defect according to the defective image; judge the first damage range of the defect inside the original sheet material according to the type of defect and the size of the defect. Generate a prohibited arrangement area buffer zone outside the vertex coordinates of the defective rectangular area according to the first damage range, the vertex coordinates of the defective rectangular area, and the precision error of the processing equipment, and set the vertex coordinates of the defective rectangular area and the area where the prohibited arrangement area buffer zone is located as the prohibited arrangement area.

9. The intelligent optimization layout method for sheet metal based on the solid three-dimensional model according to claim 1, wherein After step S6, the method further includes: Input the processing numerical control code into the corresponding simulation software for simulated processing and cutting. Judge whether the complete layout plan is feasible according to the results of the simulated processing and cutting.

10. An intelligent optimization layout system for plate parts based on a three-dimensional model of an entity, characterized in that, The system includes: a parameter receiving module, a first layout module, a second layout module, an evaluation module, a repeated operation module, and a numerical control code generation module. The parameter receiving module is used to receive various original sheet material parameters and various plate member parameters corresponding to the first entity; where the original sheet material parameters include material, color, grain, length, width, thickness, and vertex coordinates of the defective rectangular area, and each of the plate members includes at least one processing item, and the plate member parameters include plate member ID, outer contour polygon vertex set, grain, length, width, and processing item priority weight; the processing items include holes, grooves, shapes, contours, and surfaces. The first layout module is used for each of the original plates: setting a prohibited layout area according to the vertex coordinates of the defect rectangular area of the original plate; using a first layout algorithm to sequentially fill and layout multiple plate parts in the original plate starting from a reference point until the remaining unlaid area of the original plate cannot accommodate any of the remaining plate parts, to obtain a preliminary layout of the original plate; wherein, the first layout algorithm is: when laying out each plate part, the plate part divides the unlaid area of the original plate into a first to-be-laid area and a second to-be-laid area, preferentially filling and laying out the plate part in the first to-be-laid area, when the first to-be-laid area cannot accommodate any of the remaining plate parts, filling and laying out the plate part in the second to-be-laid area, when the second to-be-laid area cannot accommodate any of the remaining plate parts, then merging the first to-be-laid area and the second to-be-laid area into a third to-be-laid area, filling and laying out the plate part in the third to-be-laid area until the third to-be-laid area cannot accommodate any of the remaining plate parts, and the layout position of the plate part in the preliminary layout automatically avoids the prohibited layout area; The second layout module is used for obtaining an available gap area of the original plate according to the preliminary layout of the original plate; using a dynamic programming algorithm to perform void filling of the remaining plate parts into the available gap area until the available gap area cannot accommodate any of the remaining plate parts, to obtain a final layout of the original plate; wherein, in the final layout, the layout position of the plate part automatically avoids the prohibited layout area; The evaluation module is used for making the first layout module and the second layout module work repeatedly to obtain the final layout corresponding to each original plate; obtaining a complete layout plan according to each final layout; evaluating the complete layout plan through a first evaluation objective function to obtain a first evaluation result; wherein, the first evaluation objective function at least includes an original plate utilization rate parameter and a processing cutting path parameter; The repeated operation module outputs the complete layout plan whose first evaluation result meets the preset requirements according to the demand; The numerical control code generation module is used for generating corresponding processing numerical control codes according to the complete layout plan that meets the preset requirements.

Images