单一尺寸矩形毛坯排样时长板的最优分割

讨论了存在剪刃长度约束时单一尺寸矩形毛坯的优化排样问题 .将板材分割成多张子板 ,通过优化确定子板张数、各子板长度和毛坯在各子板上的排列 ,使整张板材中所含毛坯数达到最大 ;并对 Agrawal提出的单一尺寸矩形毛坯最优化排样方法进行扩展 ,构造出一种分支定界方法 ,用于解决长板最优分割问题 .实验计算结果表明 ,所述算法非常有效 ;最后给出了例题数据的排样结果 ,与企业的通常做法相比较 ,说明了采用本方法的节材潜力 .

面向CIMS的板类零件下料工艺系统

介绍了一个以优化排样为核心、为企业板类零件下料生产提供有效整体解决方案的集成工艺设计系统。提出了基于企业局域网、面向CIMS的总体集成设计方案,开发了以优化排样为核心的下料工艺设计流程,设计并实现了面向多种下料工艺的的优化排样算法。最后以广西某集团为对象介绍了上述思路的具体实施方案及实施效果。

带剪刃长度约束的圆形片二维优化下料算法

钣金制造企业经常采用剪冲工艺将金属板材剪冲出圆形片,用以生产各种零件,优良的下料算法可以提高板材的下料利用率。现提出一种带剪刃长度约束的圆形片下料算法,这种算法将板材分为4个块,每个块中包含相同长度和方向的条带,每个条带中包含同种圆形片。首先运用递归技术构造4块布局方式的无约束生成算法和有约束生成算法;然后采用线性规划算法迭代调用无约束布局算法,生成第1部分下料方案,采用顺序启发式算法顺序调用有约束布局算法,生成第2部分下料方案;最后,组合两部分下料方案形成最终下料方案。数值模拟实验结果表明,采用该下料算法板材利用率高于文献算法。

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

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