A model and algorithm of two-dimensional optimum layout in blanking

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.