One-dimensional nesting method of solid wood board

Abstract

The invention discloses a one-dimensional layout method of solid wood boards, which includes: reading the length L of N sections of solid wood boards after cutting defects i information; the read demand is b j The length of the parts to be arranged l j information; establish a one-dimensional layout mathematical model for solid wood panels; generate initial populations based on the method of the improved maximum and minimum ant colony system; obtain the optimal layout scheme based on multiple iterations of the improved genetic algorithm; perform the iterative optimal solution obtained by the improved genetic algorithm Record; adaptively update the boundary of pheromone according to the best solution in the record so far; use dynamic mixing strategy to update pheromone. The invention overcomes the blindness of random selection; accelerates the convergence speed of the ant colony system, improves the solution speed, has fast sample layout time and high utilization rate; helps maintain population diversity and reduces the occurrence of local optimum and premature problems , which enhances the global search ability of the algorithm; adopting the dynamic hybrid strategy of iterative optimal solution and global optimal solution helps to enhance the algorithm's ability to guide the search reasonably.

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