Intelligent stock-layout optimization method for woodworking sheet parts

Abstract

The invention discloses an intelligent stock-layout optimization method for woodworking sheet parts. The intelligent stock-layout optimization method includes the steps of S1, initializing relative parameters of a genetic algorithm, S2, selecting information of rectangular parts to be subjected to stock layout from a part library, S3, selecting relative information of woodworking sheets, capable of being used for stock layout of the rectangular parts, from a woodworking stock library, S4, encoding the information of the rectangular parts to be subjected to stock layout and generating an initial population randomly, S5, decoding the initial population one by one by a surplus rectangle filling based 'guillotine cutting' algorithm to acquire utilization rate of each stock layout scheme, and S6, optimizing the stock layout schemes by means of selection, crossover and mutation operations through the genetic algorithm, and outputting the optimal scheme correspondingly. According to the intelligent stock layout optimization method, 'guillotine cutting' process requirements for woodworking rectangular parts can be met, the optimal scheme can be found rapidly by means of combination of the intelligent algorithm and the heuristic algorithm, and thus, stock layout time is shortened obviously while material utilization rate of enterprises is increased greatly, and stock layout efficiency is increased.

Description

technical field [0001] The invention belongs to the field of layout of processed parts, in particular to an intelligent layout optimization method for woodworking board parts. Background technique [0002] The nesting problem refers to the arrangement and cutting method of the workpieces that need to be cut on the sheet. Choosing a reasonable nesting layout is an effective measure to improve material utilization, reduce production costs and ensure workpiece quality. An effective nesting method can enable the enterprise to cut the required parts in an optimal way, which can greatly improve material utilization, cutting efficiency and reduce production costs, thereby improving the economic benefits of the enterprise. [0003] At present, there are still a large number of manual blanking methods on the market. In the manual blanking method, the operator simply arranges and cuts the blanks on the woodworking board according to the size and quantity of the parts. This tradition...

AI Technical Summary

Problems solved by technology

However, the existing rectangular optimized layout methods often do not consider the special process and fiber direction of rectangular parts, so they cannot be applied to the "one-size-fits-all" layout optimization of rectangular parts, especially for the layout of multi-variety and large-volume rectangular parts. The traditional sample layout method is time-consuming and inefficient, and cannot meet the requirements of enterprises

Manual layout of rectangular parts is inefficient and the layout effect is not ideal, which can no longer meet the needs of the market and enterprises

Images