基于T型布局方式的异构矩形件下料算法

• 作者: 张春利 潘立武 胡钢
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 下料问题 T型布局方式 列生成算法 约束布局算法 异构矩形件
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 计算机应用
• 页码范围: 180-185
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2017.06.034

摘要

讨论异构矩形件下料问题,提出一种基于T型布局方式的优化下料算法.首先构造一种约束布局算法,生成矩形件在单张板材上的T型布局方式,然后采用列生成算法,依据当前矩形件剩余需求量,迭代调用上述约束布局算法,生成一个虚拟下料方案,按照不产生多余矩形件原则,选取虚拟下料方案中的部分布局方式加入到实际下料方案中,更新当前矩形件剩余需求量,重复上述步骤,直到矩形件剩余需求量为零.采用文献中基准例题将本文算法与3种文献中算法进行比较,数值实验结果表明,本文算法比3种文献中算法分别节省3.93%,1.27%和1.17%的板材.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡钢	四川信息职业技术学院信息工程系	18	70	6.0	7.0
2	张春利	河北金融学院实验教学中心	8	12	2.0	3.0
3	潘立武	河南牧业经济学院自动化与控制系	33	87	6.0	8.0