For the rectilinear parts cutting problem of low sheet utilization rate in practice, the concept of layout rectangle is introduced. The rectilinear parts cutting problem is decomposed into several optimization sub-problems. On this basis, the global optimal solution is constructed by solving the sub-problems based on dynamic programming. Experiment shows that compared with the traditional method of rectilinear parts cutting, the sheet utilization rate can be increased by 30%–50%. Compared with other typical algorithms, the sheet utilization rate is significantly improved and the scheme is more practical to layout.