Two-dimensional nesting system based on hybrid genetic algorithm

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 rectangle. It also improves the decoding strategy of 2-dimensional shapes nesting based on classical bottom-left strategy, makes the new strategy be universal to convex polygons, concave polygon and line-circular composted polygons. Foundation item: Supported by the National Key Technology and Equipment Project of the 10th Five-Year Plan (ZZ02-03-03-01)