考虑切割刀数的T形排样算法研究

• 作者: 崔耀东 李秋蓉 罗丹
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 二维切割 T形排样方式 动态规划 刀数减少
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 28-29,138
• 页数: 3页
• 分类号: TH164|TP301.6
• 字数: 2247字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.03.008

摘要

讨论无约束二维板材切割问题,采用T形排样方式以简化切割工艺.优化目标是使排样方式的价值最大,而排样方式的价值等于其中所含毛坯的总价值与切割成本之差.假定切割成本与切割刀数成正比,采用基于动态规划的算法生成排样方式.实验结果表明该算法可有效地减少切割刀数,计算时间合理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
2	罗丹	广西大学计算机与电子信息学院	13	120	5.0	10.0
3	李秋蓉	广西大学计算机与电子信息学院	4	31	4.0	4.0