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 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.