CN-120975331-B - Method for rapidly optimizing division of typesetting waste materials of plate furniture

CN120975331BCN 120975331 BCN120975331 BCN 120975331BCN-120975331-B

Abstract

The invention relates to the technical field of furniture processing, in particular to a method for quickly optimizing the division of waste typesetting of plate furniture, which comprises the steps of obtaining a standard-size plate, obtaining idle units in the standard-size plate, carrying out space division on the idle units according to the boundary of a workpiece to obtain an idle subunit set, and constructing a typesetting matrix, wherein the position of the idle subunit in the typesetting matrix is marked as 1, and the position of the workpiece is marked as 0. According to the invention, by introducing an intelligent optimization mechanism based on a genetic algorithm, under the condition that a plurality of sorting schemes cannot distinguish the quality or no recoverable residual materials, the method can carry out evolutionary search on the sorting of the idle subunits from the global angle, and a multi-objective fitness function combining the total area of the residual materials and the cutting path length is constructed, so that the optimal balance between the material utilization and the processing efficiency of the sorting schemes is realized, and an efficient, quantifiable and intelligent residual material recognition and typesetting optimization method is provided.

Inventors

TAN XIUYANG
LIANG HAOWEI
ZENG JING
GAN ZHENHUA

Assignees

南兴装备股份有限公司

Dates

Publication Date: 20260512
Application Date: 20250908

Claims (10)

1. A method for rapidly optimizing the division of waste typesetting for panel furniture, comprising the steps of: obtaining a standard-size plate; Acquiring idle units in a standard-size plate, wherein the idle units are areas except for workpieces on the standard-size plate, performing space division on the idle units according to the boundaries of the workpieces to obtain idle subunit sets, and constructing a typesetting matrix, wherein the idle subunit positions in the typesetting matrix are marked as 1, and the workpiece positions are marked as 0; For any idle subunit, acquiring the total number of idle subunits in the typesetting matrix and the idle subunits continuously adjacent to the right side of the idle subunits; the method comprises the steps of marking sequence numbers of idle sub-units, dividing a typesetting matrix according to sequence number ordering of the idle sub-units to obtain a full 1 matrix in the typesetting matrix, and determining the full 1 matrix as typesetting rectangular combination; and determining that the type of the typesetting rectangular combination belongs to the surplus material or the waste material according to the area size of the typesetting rectangular combination.
2. The method for quickly optimizing the division of waste material from the typesetting of panel furniture according to claim 1, characterized in that determining the type of waste material belongs to the group consisting of: If the area of the typesetting rectangular combination is larger than or equal to a preset area threshold, the area of the typesetting rectangular combination is considered to be available for subsequent processing or recycling, the typesetting rectangular combination is divided into residual materials, and otherwise, the typesetting rectangular combination is divided into waste materials.
3. The method for quickly optimizing the division of waste typesetting for panel furniture according to claim 2, wherein the optimal division scheme for standard-sized panels is determined according to a genetic algorithm.
4. A method for rapidly optimizing the division of waste material from board furniture typesetting according to claim 3, wherein determining an optimal division scheme for standard size boards according to genetic algorithm comprises: randomly generating a plurality of chromosomes, wherein one chromosome is ordered by a group of idle subunits; Constructing fitness function to obtain fitness function values of all chromosomes, selecting chromosomes with fitness function values meeting preset conditions to enter the next generation, iterating through crossing, mutation and updating population to achieve set algebra or fitness convergence, and outputting optimal chromosomes, wherein the idle subunit ordering corresponding to the optimal chromosomes is the optimal partitioning scheme.
5. The method for quickly optimizing the division of waste material in panel furniture according to claim 1, wherein constructing the fitness function comprises: the fitness function is positively correlated with the total area of the remainder and negatively correlated with the travel of the scrap cutting path.
6. The method for quickly optimizing the division of waste typesetting for panel furniture according to claim 1, wherein the fitness function is constructed by the following formula: ; In the formula, Represent the first Fitness function values of the bar chromosomes, Represent the first The total area of the remainder of the bar chromosome, Represent the first And (3) the strokes of the waste cutting paths in the strip chromosome, wherein the strokes of the waste cutting paths are the sum of adjacent common edge lengths of waste between rectangular combinations after utilizing the chromosome.
7. The method for quickly optimizing the division of waste of panel furniture according to claim 1, wherein selecting a chromosome whose fitness function value satisfies a preset condition to enter the next generation comprises: the chromosome is selected for the next generation using roulette.
8. The method for quickly optimizing the division of waste of panel furniture according to claim 1, wherein selecting a chromosome whose fitness function value satisfies a preset condition to enter the next generation comprises: Chromosome selection using the tournament method was used to enter the next generation.
9. The method for quickly optimizing the division of waste material in panel furniture typesetting according to claim 1, wherein the space division of the free units according to the boundaries of the workpieces comprises: Extending the boundary line of each workpiece to the boundary line of the standard-size plate; and utilizing the extension line of the boundary line of the workpiece to divide the space of the idle unit.
10. The method for quickly optimizing the division of waste typesetting for panel furniture according to claim 1, wherein the step of marking each free subunit with a sequence number comprises the steps of: The serial number is a number or a letter.

Description

Method for rapidly optimizing division of typesetting waste materials of plate furniture Technical Field The invention relates to the technical field of furniture processing. More particularly, the invention relates to a method for rapidly optimizing the division of waste typesetting materials of panel furniture. Background In the manufacturing process of the panel furniture, the standard-size plates are used as main raw materials, and the typesetting and cutting strategies of the standard-size plates directly influence the material utilization rate, the production efficiency and the cost control level. The traditional typesetting mode depends on manual experience or a simple heuristic algorithm, when facing complex and various workpiece sizes and plate combinations, optimal division is often difficult to realize, so that a large number of reusable idle areas are not effectively identified and managed, and resource waste is further formed. Particularly in the machining process, the non-workpiece area left after cutting is usually in an irregular form, and is difficult to directly use for subsequent production. These areas, if identified in time and effectively classified as re-usable remnants or unusable waste, would produce significant value for material recovery, inventory management and cost control for the enterprise. With the continuous diversification of design styles and custom-made demands of panel furniture, workpiece size combinations exhibit a high degree of uncertainty and discreteness, further exacerbating the complexity of typesetting and cutting optimization. Thus, relying solely on traditional methods has not been able to meet the requirements of modern manufacturing for efficient use of materials and rapid response. At present, the prior art has many basic clout management functions, but most of the prior art still uses the area size of clout as the only judgment basis, lacks deep analysis on the space structure of clout, and cannot accurately judge whether the area has reprocessing value. Meanwhile, optimization of the division mode still depends on fixed rules, and global searching and intelligent optimizing capability is lacked. In addition, in actual production, the standard plate generally needs to bear the arrangement requirement of a plurality of workpieces with different sizes, and if the typeset residual space is different in shape and cannot be reasonably divided and evaluated, the potential available area is easily classified as waste in an erroneous way, and the material waste is increased. Disclosure of Invention The invention provides a method for quickly optimizing the division of waste materials in the typesetting of panel furniture, which aims to solve the problems that if the shapes of the residual spaces after typesetting are different in the related technology, the reasonable division and evaluation cannot be realized, the potential available areas are easily classified as waste materials in an erroneous way, and the waste of materials is increased. The invention provides a method for quickly optimizing the division of waste typesetting of panel furniture, which comprises the steps of obtaining a standard-size panel, obtaining idle units in the standard-size panel, wherein the idle units are areas except for workpieces on the standard-size panel, carrying out space division on the idle units according to the boundaries of the workpieces to obtain idle sub-unit sets, constructing a typesetting matrix, wherein the idle sub-unit positions in the typesetting matrix are marked with 1, the workpiece positions are marked with 0, obtaining the total number of the idle sub-units in the typesetting matrix and the idle sub-units continuously adjacent to the right side of the idle sub-units in the typesetting matrix, carrying out sequence number marking on each idle sub-unit, carrying out matrix division on the typesetting matrix according to the sequence number ordering of each idle sub-unit to obtain all 1 matrixes in the typesetting matrix, determining all 1 matrixes as typesetting rectangular combinations, and determining the types of the typesetting rectangular combinations to belong to the waste materials or the waste materials according to the area sizes of the typesetting rectangular combinations. Through constructing typesetting matrix and combining the maximum order and the sequence order of idle subunit, realize the high-efficient discernment and the division to the idle region of board-like furniture typesetting, can extract reusable rectangle combination region fast to distinguish clout and waste material according to area threshold value is accurate, thereby promote clout recycle rate, reduce the material extravagant, optimize typesetting efficiency, have calculate fast, discernment accuracy, strong beneficial effect of adaptability. Further, determining that the type of the typesetting rectangle belongs to the remainder or the waste comprises dividing the typesetting