单一尺寸矩形毛坯排样时长板的最优分割

摘要：

讨论了存在剪刃长度约束时单一尺寸矩形毛坯的优化排样问题.将板材分割成多张子板，通过优化确定子板张数、各子板长度和毛坯在各子板上的排列，使整张板材中所含毛坯数达到最大；并对Agrawal提出的单一尺寸矩形毛坯最优化排样方法进行扩展，构造出一种分支定界方法，用于解决长板最优分割问题.实验计算结果表明，所述算法非常有效；最后给出了例题数据的排样结果，与企业的通常做法相比较，说明了采用本方法的节材潜力.

关键词：薄板下料、矩形切割、优化排样

所属期刊栏目：13

分类号：TH164

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：434-437