In this paper, a model and algorithm of optimum layout is proposed for blank layout of single pattern on single rectangular sheet. The approach arranges the cutting patterns on rectangular sheet in the typical style of Double Opposite Layout (DOL). The remains of the sheet, which has been left in one direction after arranging patterns, called as "Step Leavings" (SL) is considered while the optimum layout is discussed We make full use of material of the sheet, including the A in x-direction and y-direction, and set up a reasonable mathematical model for the two-dimensional optimum layout. A corresponding algorithm is also provided to work out the optimum layout quickly and automatically. In this way, we can get the best layout scheme to arrange the maximum shapes on the sheet.
[1]
Kamineni Pitcheswara Rao,et al.
Large-scale nesting of irregular patterns using compact neighborhood algorithm
,
2000
.
[2]
Dov Dori,et al.
Circumscribing a convex polygon by a polygon of fewer sides with minimal area addition
,
1983,
Comput. Vis. Graph. Image Process..
[3]
Wang Huachang.
Research on Optimum Layout Algorithm for Blanking Pieces
,
2001
.
[4]
M. Adamowicz.
The optimum two-dimensional allocation of irregular, multiply-connected shapes with linear, logical and geometric constraints
,
1970
.
[5]
Andrew Y. C. Nee,et al.
A Heuristic Algorithm for Optimum Layout of Metal Stamping Blanks
,
1984
.