矩形件五级剪切排样方式的一种生成算法

• 作者: 扈少华 潘立武
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 钣金件 切割排样 五级排样方式 排样算法 隐式枚举
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 计算机应用
• 页码范围: 190-194
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2018.10.032

摘要

针对钣金件二维切割排样问题, 提出一种满足剪切要求的五级排样方式及其生成算法.这种排样方式将板材划分为5个级, 每级中只排放同种矩形件.首先, 确定所有可能尺寸的级中矩形件的最优布局方式和级的最大排样价值; 然后, 采用隐式枚举技术考察板材的所有可能的5级划分, 选择排样价值最大的一个作为最终解.采用文献中的基准例题将本文算法与文献算法进行比较, 数值实验结果表明本文算法具有如下优势: 排样价值高于两段排样算法、四块排样算法、三阶段排样算法、匀质条带三块排样算法和复合条带三阶段排样算法; 生成的排样方式切割工艺比较简单; 算法计算时间较短, 可以满足实际应用需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘立武	河南牧业经济学院信息工程学院	33	87	6.0	8.0
2	扈少华	河南牧业经济学院信息工程学院	13	36	4.0	5.0