基于多段排样方式的卷材二维剪切下料算法

• 作者: 沈萍 潘立武 邓国斌
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 卷材二维剪切下料问题 多段排样方式 动态规划 顺序启发式算法 矩形件
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 板料成形
• 页码范围: 46-50
• 页数: 5页
• 分类号: TP391
• 字数: 3862字
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2019.09.009

摘要

讨论了卷材二维剪切下料问题,即使用宽度固定、长度可变的卷材剪切出若干种不同尺寸和数量的矩形件,优化目标为最大化卷材利用率.下料过程分3个阶段:第1阶段将卷材切成段,第2阶段将段切成条带,第3阶段将条带切成矩形件.提出一种基于多段排样方式的下料算法,首先采用动态规划算法分别生成矩形件在条带中的优化布局和条带在段中的优化布局,然后采用顺序启发式算法得到段在卷材中的优化布局.采用文献例题,将本文算法与3种文献算法进行比较,数值实验结果表明:本文算法生成的剪切下料方案的材料利用率比文献算法分别高2.39％、0.69％和0.46％,且平均每道例题计算时间均在3 s内.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓国斌	广西职业技术学院计算机与电子信息工程系	23	41	4.0	5.0
2	沈萍	广西职业技术学院计算机与电子信息工程系	17	38	4.0	5.0
3	潘立武	河南牧业经济学院智能制造与自动化学院	33	87	6.0	8.0