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

摘要：

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

关键词：钣金件、切割排样、五级排样方式、排样算法、隐式枚举

所属期刊栏目：43

分类号：TP391(计算技术、计算机技术)

资助基金：河南省科技厅科技攻关项目152102210320,172102210298;河南省高等学校重点科研项目15B52000

在线出版日期：2018-11-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：190-194