矩形毛坯五块切割排样方式的生成算法

• 作者: 扈少华 管卫利 黄于欣
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 五块切割排样方式 排样算法 矩形毛坯 简单块
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 计算机应用
• 页码范围: 157-160
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2016.07.032

摘要

材料利用率和切割工艺复杂度是金属板材切割排样中主要考虑的两个因素.本文提出基于简单块方式的矩形毛坯五块切割排样算法,用以解决金属板材切割排样问题.这种算法将板材分为5个块,各块中矩形毛坯按照简单块方式排列.首先确定所有可能尺寸的最优简单块方式;然后采用隐式枚举法考察所有可能的五块组合的排样价值,选择排样价值最大的一个组合作为最终的五块排样方式.采用文献中的基准测题对比验证了五块排样算法.结果表明,该算法在提高材料利用率和简化板材切割工艺两方面均有效,且算法计算时间较短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄于欣	郑州科技学院信息工程学院	12	44	3.0	6.0
2	管卫利	南宁学院信息工程学院	18	72	5.0	7.0
3	扈少华	河南牧业经济学院自动化与控制系	13	36	4.0	5.0