论文部分内容阅读
According to the cutting stock problem of 2-dimensional shapes, a nesting system (NS) based on hybrid genetic algorithm (HGA) is established. The system optimizes the sequence and angles of polygons with hybrid Genetic Algorithm to accomplish the superior solution. It nests the irregular shape directly without covering irregular shapes with a rectangle. It also improves the decoding strategy of 2-dimensional shapes nesting based on the classical bottom-left strategy, makes the new strategy be universal to convex polygons, concave polygons and line-circular com-posted polygons.
According to the cutting stock problem of 2-dimensional shapes, a nesting system (NS) based on hybrid genetic algorithm (HGA) is established. The system optimizes the sequence and angles of polygons with hybrid Genetic Algorithm to accomplish the superior solution. It nests the irregular shape without directly covering an irregular shape with a rectangle. It also improves the decoding strategy of 2-dimensional shapes nesting based on the classical bottom-left strategy, makes the new strategy be universal to convex polygons, concave polygons and line-circular com -posted polygons.