同尺寸矩形毛坯排样算法

• 作者: 崔耀东 杨少杰
• 来源期刊: 桂林理工大学学报
• 学科: 工学
• 关键词: 同尺寸矩形毛坯 二维剪切 动态规划
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 应用数学
• 页码范围: 628-630
• 页数: 3页
• 分类号: TP391.73|TH164
• 字数: 1801字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2012.04.034

摘要

讨论了同尺寸矩形毛坯二维剪切排样问题,切割刀数对减少剪切下料工作量有重要作用.文章提出了一种动态规划算法,在保证板材所含毛坯数最大的前提下,实现切割刀数最小化.实验结果表明上述算法可以简化切割工艺.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
2	杨少杰	广西师范大学计算机科学与信息工程学院	1	7	1.0	1.0