The invention relates to the technical field of panel
processing, in particular to a panel furniture workpiece typesetting method based on an improved
genetic algorithm, which comprises the following steps: acquiring parameter information of a to-be-typeset workpiece; and performing classification based on the parameter information of all the workpieces to be typeset to obtain a plurality of workpiece categories, endowing each workpiece category with a unique type code, constructing an initial
population according to the category and the number of the workpieces to be typeset, and inputting the initial
population into the improved
genetic algorithm to obtain an optimal
chromosome. According to the method, the workpieces with the same size and shape are classified into workpieces with the same specification, and a repeated
gene coding mode is adopted, so that the defect that actual repeated chromosomes are generated when a plurality of workpieces with the same specification are processed in a traditional unique coding mode is effectively avoided, and the
algorithm efficiency is improved. And secondly, in the
gene crossover operation, an improved ordered
crossover and order
crossover strategy is introduced, and a random deletion mechanism is combined, so that the
algorithm population diversity and the solution space coverage are effectively improved, and the search
divergence and convergence efficiency are improved.