The lowest horizontal line searching algorithm is described in detail. Firstly, with the aim of the maximum utilization ratio of the sheet, the optimization mathematical model for nesting problem of rectangle pieces is established. To solve the problem above, this paper proposes an optimizing model for nesting problem of rectangle pieces.
The traditional manual nesting, which is simply cutting by hand-making according to the arrangement of the number and size, causes the low efficiency and material wasting. In the process of cement equipment manufacturing, the demand of rectangle pieces of steel structure is very large.
