基于均匀条带排样方式的二维下料启发式算法

• 作者: 张春利 王祺 龚击
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 二维下料问题 约束排样算法 列生成 均匀条带 四块排样方式
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 板料成形
• 页码范围: 63-67
• 页数: 5页
• 分类号: TP391
• 字数: 3569字
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2017.04.012

摘要

条带结构排样方式在机械制造业下料领域有广泛的应用.针对矩形件二维下料问题,提出一种基于均匀条带排样方式的启发式下料算法.下料方案包含多个排样方式,每个排样方式满足部分矩形件的需求量.首先构造均匀条带四块排样方式的约束排样算法;然后采用列生成法反复调用上述约束排样算法生成各个排样方式,直到所有矩形件需求量得到满足为止.采用文献中的基准例题,将本文下料算法和文献中下料算法进行比较,数值实验结果表明本文下料算法能有效地提高板材利用率,且计算时间能满足实际应用要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王祺	河北金融学院实验教学中心	9	12	2.0	3.0
2	龚击		12	33	3.0	5.0
3	张春利	河北金融学院实验教学中心	8	12	2.0	3.0