One-dimensional layout method for solid wood boards

Abstract

The invention discloses a one-dimensional layout method of solid wood boards. The method comprises the following steps: reading the length Li information of N sections of solid wood boards subjected to defect cutting; length lj information of the to-be-arranged pieces with the demand quantity bj is read; establishing a one-dimensional layout mathematical model of the solid wood panel; generating an initial population based on a method of an improved maximum and minimum ant colony system; obtaining an optimal layout scheme based on multiple iterations of an improved genetic algorithm; recording an iterative optimal solution obtained by the improved genetic algorithm; adaptively updating the boundaries of pheromones according to the optimal solution in the record so far; and carrying out pheromone updating by adopting a dynamic mixing strategy. According to the invention, blindness of random selection is overcome; the convergence speed of the ant colony system is accelerated, the solving rate is improved, the layout time is short, and the utilization rate is high; the population diversity can be maintained, local optimum and premature problems can be reduced, and the global search capability of the algorithm can be enhanced; and a dynamic mixing strategy of an iterative optimal solution and a global optimal solution is adopted, so that the reasonable search guiding capability of the algorithm can be enhanced.

Description

technical field [0001] The invention relates to a computer-aided layout method, in particular to a one-dimensional layout method for solid wood boards. Background technique [0002] Due to the existence of certain defects in the solid wood board, after the type and size of the defect are recognized by the image, several sections of multi-standard solid wood boards will be obtained by sawing the defects. Since the size of the sawn solid wood board does not match the standard size for processing, so For the smooth development of subsequent processing, it needs to be divided into standard sizes. [0003] Due to the lack of unified planning and overall concept, the traditional manual layout method not only fails to meet the production demand, but also consumes more time as the number of parts to be arranged increases. [0004] However, most of the current one-dimensional solid wood panel layout algorithms are solved by artificial intelligence methods, such as genetic algorithms...

AI Technical Summary

Problems solved by technology

[0003] Due to the lack of unified planning and overall concept, the traditional manual layout method not only fails to meet the production needs, but also consumes more time as the number of parts to be arranged increases.

[0004] However, most of the current one-dimensional solid wood panel layout algorithms are solved by artificial intelligence methods, such as genetic algorithms, simulated annealing algorithms, or ant colony algorithms. It leads to the emergence of problems such as long layout time and low utilization rate, and cannot obtain a satisfactory layout plan

Images