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

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

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

曾兆敏、王祺、潘立武

展开 >

四川信息职业技术学院 信息工程系, 四川 广元628017

河北金融学院 实验教学中心, 河北 保定071051

河南牧业经济学院 软件学院, 河南 郑州450011

冲压 条带优化排样 动态规划 启发式算法 金属板材

四川省教育厅科研项目

GZY15C45

2018

10.13330/j.issn.1000-3940.2018.07.027

锻压技术
北京机电研究所 中国机械工程学会塑性工程学会

锻压技术

CSCD北大核心
影响因子：0.954
ISSN：1000-3940
年,卷(期)：2018.43(7)
  • 1
  • 6