中文摘要：

针对矩形毛坯二维下料问题，提出采用三块排样的下料算法，以达到最小化板材消耗量和简化切割工艺的目标。该算法将列生成法和排样方式生成算法相结合，生成一个含多个排样方式（排样、图）的集合，然后通过解整数规划问题获得各个排样方式的使用次数。排样方式生成算法通过构造并求解整数规划模型，求出最优三块排样。采用的三块排样，切割工艺简单，能有效提高切割效率。实验结果表明，该算法可以明显减少板材消耗。

英文摘要：

Aiming at the rectangular blanks two-dimensional cutting-stock problem, the paper proposes to use cutting-stock algorithm of three-block patterns to achieve the purposes of minimising the plate consumption and simplifying cutting process. This algorithm combines the column generation method with the nesting way generation algorithm to form a set containing muhiple nesting ways （patterns diagram）. Then it obtains the frequency of each nesting way to be used by solving the integer programming problem. The nesting way generation algorithm finds the optimal three-block patterns by formulating and solving integer programming model. The three-block patterns adopted have simple cutting process and can effectively improve cutting efficiency. Experimental results suggest that the proposed algorithm can significantly reduce the plate consumption.