考虑切割刀数的最优两段排样算法研究

• 作者: 崔耀东 潘卫平 陈秋莲
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 动态规划 两维剪切 两段排样方式 刀数减少
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 计算机与电子信息科学
• 页码范围: 687-692
• 页数: 6页
• 分类号: TH164|TP301.6
• 字数: 3176字
• 语种: 中文

摘要

讨论矩形毛坯无约束两维剪切排样问题，采用两段排样方式以简化切割工艺。优化目标是使排样方式的价值最大，而排样方式的价值等于其中所含毛坯的总价值与切割成本之差，假定切割成本与切割刀数成正比。文中提出了一种动态规划算法，在生成两段排样方式的过程中既考虑毛坯价值又考虑切割刀数。采用随机生成的例题对该算法进行了测试，将算法与传统两段排样算法和考虑刀数的T型排样算法进行了比较。实验结果表明该算法的优化结果好于以上两种著名算法，而且计算时间合理。最后一个生产实例的解表明：该算法在保证板材较高利用率的同时能有效地减少切割刀数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秋莲	广西大学计算机与电子信息学院	37	259	7.0	15.0
2	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
3	潘卫平	广西大学计算机与电子信息学院	13	114	6.0	10.0