多卷材二维下料问题的一种启发式算法

• 作者: 何宝荣 扈少华 武书彦 管卫利
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 二维下料问题 启发式算法 剪切下料 多卷材 矩形件
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 计算机应用
• 页码范围: 163-167
• 页数: 5页
• 分类号: TP391
• 字数: 3335字
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2017.09.030

摘要

讨论多卷材二维剪切下料问题,即使用多种不同宽度的卷材剪切出若干种一定数量的矩形件,优化目标为材料利用率最高.提出一种顺序启发式下料算法,构造排样方式生成算法,首先根据卷材宽度方向切割废料最小原则,确定矩形件在卷材宽度方向上的排列方式;然后根据卷材长度方向切割废料最小原则,确定卷材的长度以及矩形件在卷材长度方向上的排列方式.按照当前矩形件需求量调用上述排样方式生成算法,生成一个排样方式满足部分矩形件需求量,重复该过程,直到所有矩形件需求量均得到满足为止.采用实际生产中的例题将本文下料算法和文献中排样系统进行比较,数值模拟结果表明:本文算法在优化结果和计算时间两方面均有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	管卫利	南宁学院信息工程学院	18	72	5.0	7.0
2	扈少华	河南牧业经济学院软件学院	13	36	4.0	5.0
3	武书彦	河南牧业经济学院自动化学院	9	24	4.0	4.0
4	何宝荣	河南牧业经济学院软件学院	1	6	1.0	1.0