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 Ge...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 composted polygons.展开更多
基金Supported by the National Key Technology and Equipment Project of the 10th Five-Year Plan (ZZ02-03-03-01)
文摘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 composted polygons.
