基于匀质块排样方式的多尺寸板材下料算法

• 作者: 向文欣 潘立武 王宏旭
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 多尺寸板材下料问题 匀质块排样方式 下料算法 条带 矩形件
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 板料成形
• 页码范围: 41-46
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2019.07.007

摘要

讨论了矩形件多尺寸板材下料问题:用多种不同规格的板材切割出若干种不同规格的矩形件,在满足每种矩形件的需求量的前提下,使得所用板材总面积最小.提出一种基于匀质块排样方式的下料算法.矩形件在板材上按照匀质块方式排样,每刀都从当前板材上切下一根仅含同种矩形件的条带,连续切下的两根条带的方向互相平行或垂直.首先构造匀质块排样方式的动态规划生成算法,然后构造下料算法调用上述排样算法逐个生成排样方式,直到矩形件的所有需求量均得到满足为止,其中每个排样方式满足矩形件的部分需求量.采用2组文献例题,将本文算法与4种文献算法进行比较,数值实验结果表明:本文算法下料方案板材利用率比文献算法分别提高0.87％,0.57％,0.66％ 和0.64％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向文欣	四川信息职业技术学院数字艺术系	31	28	3.0	4.0
2	王宏旭	四川信息职业技术学院信息工程系	24	20	2.0	3.0
3	潘立武	河南牧业经济学院信息工程学院	33	87	6.0	8.0