冲压条带二维优化排样问题的一种启发式算法

• 作者: 曾兆敏 潘立武 王祺
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 冲压 条带优化排样 动态规划 启发式算法 金属板材
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 计算机应用
• 页码范围: 204-208
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2018.07.027

摘要

针对条带在板材中的优化排样问题,提出一种启发式算法.这种启发式算法的基本思想是每刀从板材上剪切下一根水平或竖直条带,直至板材被剪切完,并且在每次剪切时按照板材排样价值最大原则确定条带的方向和宽度.首先,计算所有可能尺寸的条带的价值,按照条带价值最大原则确定条带中零件的最优布局.然后,采用动态规划原理按照从小到大顺序依次生成板材上的条带优化排样方式.采用文献中的基准例题,将本文算法与多段排样算法、 三块排样算法和四块排样算法进行比较,数值实验结果表明本文算法排样价值更高,并且计算时间可满足实际应用的需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾兆敏	四川信息职业技术学院信息工程系	26	57	5.0	7.0
2	王祺	河北金融学院实验教学中心	9	12	2.0	3.0
3	潘立武	河南牧业经济学院软件学院	33	87	6.0	8.0