一种高效的矩形套裁排样的带填充排样算法

• 作者: 何冬黎 崔耀东
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 薄钢板 带填充 两维剪切 切割下料 分层排样方式
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 工程与应用
• 页码范围: 238-240
• 页数: 3页
• 分类号: TP301.6|TH164
• 字数: 3846字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.10.071

摘要

提出一种带填充排样算法,实现矩形毛坯套裁排样.该算法首先用水平剪切线将板材分层,每层的宽度和板材宽度相同,高度和层最左端的主毛坯高度相同;通过调用两个递归过程确定最优排样方式,第一个过程确定每层左端的主毛坯,第二个过程确定层右端区域的毛坯排列方式.采用分支定界技术缩小搜索空间.实验计算结果说明所述算法比文献中最近报道的几种算法都有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学系	52	496	13.0	20.0
2	何冬黎	广西师范大学计算机科学系	10	92	5.0	9.0