摘要： 讨论剪刃长度小于金属板材长度、单一尺寸矩形毛坯的优化排样问题。将长板分割成多块子板，除最后一块外，所有子板具有相同的长度与相同的毛坯排列。通过对Agrawal提出的单一尺寸矩形毛坯最优化排样方法进行扩展，使之适用于确定最优的子板长度。实验计算结果表明所述算法非常有效。给出例题数据的排样结果，并和企业的通常作法相比较，说明采用该文方法的节材潜力。

关键词: 薄钢板, 两维切割, 切割下料, 优化

Abstract: This paper deals with the problem of generating cutting patterns for rectangular blanks of a single size from a rectangular sheet when the sheet length is longer than the blade length. The sheet is cut into several sections of the same length and pattern except the last section. Agrawals approach for generating cuttings for rectangular blanks of a single size is extended to decide the optimum section length. Experimental computations show that the method is extremely efficient. Solution to an example is given and is compared to the patterns often used in production to illustrate the potential of the approach in saving material.

中图分类号: 

• TG506