基于梯形和平行四边形的圆片剪冲下料算法设计与实现 被引量：6

1

作者 陈燕 刘咏 +1 位作者 谢琪琦 崔耀东 《图学学报》 CSCD 北大核心 2016年第5期661-667,共7页

提出一种在矩形板材上引入梯形条带来进行排样的方法,首先用两条平行的分界线将板材分为两个大小一致的直角梯形段和一个平行四边形段,分别采用递归算法和动态规划算法确定梯形段和平行四边形段中条带的最优组合,从而确定最优排样方式;... 提出一种在矩形板材上引入梯形条带来进行排样的方法,首先用两条平行的分界线将板材分为两个大小一致的直角梯形段和一个平行四边形段,分别采用递归算法和动态规划算法确定梯形段和平行四边形段中条带的最优组合,从而确定最优排样方式;再结合线性规划算法解决圆片下料问题,使得整个下料方案的材料利用率最大化。最后采用大量随机生成的例题进行实验,实验结果表明该算法能有效提高材料利用率。 展开更多

关键词 圆片排样 剪冲下料 平行四边形条带 梯形条带

下载PDF 职称材料

冲裁条带三块排样方式的动态规划算法 被引量：5

2

作者 苏兰 《河南师范大学学报（自然科学版）》 CAS 北大核心 2014年第6期143-147,153,共6页

讨论冲裁件无约束两维剪冲排样问题.采用三块排样方式,简化切割工艺.排样时用2根呈T型的分界线将板材分成三块,同一块中所有冲裁条带的方向和长度均相同.采用动态规划法确定所有可能尺寸的块里面条带的最优组合,采用枚举法确定2根分界... 讨论冲裁件无约束两维剪冲排样问题.采用三块排样方式,简化切割工艺.排样时用2根呈T型的分界线将板材分成三块,同一块中所有冲裁条带的方向和长度均相同.采用动态规划法确定所有可能尺寸的块里面条带的最优组合,采用枚举法确定2根分界线最优位置,目标是使排样方式的价值达到最高.使用文献中的例题对该文算法进行了测试,将算法与著名的T型排样算法和两段排样算法进行了比较.实验结果表明,该算法得到的排样方式的价值高于以上两种著名算法,而且计算时间合理. 展开更多

关键词 条带布局 剪冲下料 两维切割 排样 动态规划算法

下载PDF 职称材料

圆片剪冲下料排样算法 被引量：5

3

作者 杨剑 黄少丽 +1 位作者 侯桂玉 崔耀东 《计算机工程与设计》 CSCD 北大核心 2010年第23期5139-5142,共4页

为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无... 为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无约束排样问题。再与线性规划方法相结合,解决两维圆片剪冲下料问题,使整个排样方案的利用率达到最大,所耗费的板材数最少。最后通过实验结果表明了该算法的有效性。 展开更多

关键词 二维下料 圆片排样 剪冲下料 动态规划算法 线性规划

下载PDF 职称材料

冲裁条带剪切下料问题的一种求解算法 被引量：4

4

作者 车念 张军 潘立武 《机械设计与制造》 北大核心 2016年第2期37-40,共4页

金属板材经常采用剪冲工艺分割出零件毛坯。首先在剪切阶段用剪床将板材剪切成条带,然后在冲压阶段用冲床将条带冲压出所需的毛坯。讨论条带最优剪切下料方案的设计问题。文中首先提出一个生成条带最优三块布局方式的递归算法;然后采用... 金属板材经常采用剪冲工艺分割出零件毛坯。首先在剪切阶段用剪床将板材剪切成条带,然后在冲压阶段用冲床将条带冲压出所需的毛坯。讨论条带最优剪切下料方案的设计问题。文中首先提出一个生成条带最优三块布局方式的递归算法;然后采用基于列生成的线性规划算法迭代调用上述布局方式生成算法,每次都根据生产成本最小的原则改善目标函数并确定各种毛坯的当前价值,按照当前价值生成一个新的布局方式,最后选择最优的一组布局方式组成下料方案。采用例题将文中下料算法与文献中T型下料算法进行比较,实验计算结果表明,文中下料算法板材利用率高于T型下料算法,并且计算时间合理。 展开更多

关键词 冲裁件 剪冲下料 递归算法 线性规划

下载PDF 职称材料

生成冲裁条带四块排样方式的最优算法 被引量：1

5

作者 潘卫平 苏兰 +1 位作者 陈秋莲 崔耀东 《计算机应用与软件》 CSCD 2015年第10期253-255,297,共4页

提出一个生成冲裁条带四块布局方式的最优算法,用于解决冲裁件无约束排样问题。该算法用三条剪切线把板材划分成四个块,每个块里面只包含方向和长度都相同的冲裁条带。首先生成所有可能长度的冲裁条带,然后求解背包问题生成冲裁条带在... 提出一个生成冲裁条带四块布局方式的最优算法,用于解决冲裁件无约束排样问题。该算法用三条剪切线把板材划分成四个块,每个块里面只包含方向和长度都相同的冲裁条带。首先生成所有可能长度的冲裁条带,然后求解背包问题生成冲裁条带在块里面的最优布局,最后通过枚举三条剪切线位置得到不同的四块组合,选择使排样价值最大的四块组合生成最优的四块排样方式。实验结果表明,该算法不仅可以提高材料利用率,而且计算时间合理。 展开更多

关键词 冲裁件 剪冲下料 二维排样 条带布局 四块排样方式

下载PDF 职称材料

生成圆形片最优四块排样方式的确定性算法 被引量：7

6

作者 王岩 潘卫平 胡钢 《机械设计与制造》 北大核心 2015年第9期152-155,共4页

为解决圆形片无约束剪冲排样问题,提出一个生成圆形片最优四块排样方式的确定性算法。四块排样方式首先用一条父分界线将板材分为两块,然后用两条与父分界线垂直的子分界线将两块分为四块;每个块里面只包含方向和长度均相同的圆形片条... 为解决圆形片无约束剪冲排样问题,提出一个生成圆形片最优四块排样方式的确定性算法。四块排样方式首先用一条父分界线将板材分为两块,然后用两条与父分界线垂直的子分界线将两块分为四块;每个块里面只包含方向和长度均相同的圆形片条带。该算法首先求解一维背包问题生成块里面的条带最优布局;然后隐式枚举三条分界线位置得到所有可能的四块组合,选择排样价值最大的四块组合生成最优的四块排样方式。实验结果表明,该算法在计算时间和板材利用率两方面都有效。 展开更多

关键词 圆形片 剪冲排样 四块排样方式 背包问题 最优布局

下载PDF 职称材料

有约束单一圆形片剪冲排样的递归算法 被引量：4

7

作者 王岩 仝青山 +1 位作者 潘卫平 张俊晖 《机械设计与制造》 北大核心 2015年第8期66-68,72,共4页

为解决有约束单一圆形片剪冲排样问题,提出一种生成规范多级排样方式的递归算法。剪冲工艺首先采用剪床将板材剪切成条带,然后使用冲床将条带冲压出圆形片。算法使用水平剪切线和竖直剪切线从板材上剪切下条带;通过调用递归过程确定每... 为解决有约束单一圆形片剪冲排样问题,提出一种生成规范多级排样方式的递归算法。剪冲工艺首先采用剪床将板材剪切成条带,然后使用冲床将条带冲压出圆形片。算法使用水平剪切线和竖直剪切线从板材上剪切下条带;通过调用递归过程确定每次的剪切线方向和条带宽度;采用隐式枚举法缩小算法计算量。运用该算法开发了一个有约束单一圆形片排样系统。采用大量随机生成的测题进行实验,结果表明该算法在计算时间和板材利用率两方面都有效且生成的排样方式便于剪切。 展开更多

关键词 圆形片 剪冲排样 递归算法 隐式枚举

下载PDF 职称材料

带剪刃长度限制的圆形片有约束多段剪冲排样算法

8

作者 陆涛 冉翠翠 荀珂 《锻压技术》 CAS CSCD 北大核心 2019年第1期48-52,共5页

讨论带剪刃长度限制的圆形片有约束剪冲排样问题,即采用先剪切后冲压的工艺将一张板材剪冲出若干种圆形片,对每种圆形片在板材上允许出现的次数有上界约束,且剪切机剪刃长度有限制,优化目标是使得板材剪冲出的圆形片总价值最大。提出一... 讨论带剪刃长度限制的圆形片有约束剪冲排样问题,即采用先剪切后冲压的工艺将一张板材剪冲出若干种圆形片,对每种圆形片在板材上允许出现的次数有上界约束,且剪切机剪刃长度有限制,优化目标是使得板材剪冲出的圆形片总价值最大。提出一种多段排样方式的生成算法:第1阶段将板材剪切成多个段,其中每个段的长度不大于剪刃长度;第2阶段将段剪切成一组具有相同方向和长度的条料;第3阶段将条料冲压出圆形片。采用递归算法分别生成条料在段上的布局和段在板材上的布局。使用文献例题和实际生产实例,将本文算法与文献算法进行比较,结果表明,本文算法排样价值高于3种文献算法。 展开更多

关键词 剪冲排样 圆形片排样 剪刃长度限制 多段排样方式 递归算法

原文传递

桩基承台的破坏机理及其承载力设计方法的研究 被引量：4

9

作者 李广平 《工业建筑》 CSCD 北大核心 2000年第6期63-67,共5页

通过对桩基承台的破坏机理的分析 ,提出了承台斜截面抗弯配筋的深梁设计方法以及承台抗剪切和抗冲切承载力的改进计算公式 ,分析了承台抗冲切和抗剪切的互补性 ,并用算例与现行规范法进行了比较。

关键词 桩基承台 破坏机理 抗弯 坑剪切 承载力 设计

下载PDF 职称材料

板—柱结构抗冲切锚栓设计计算方法比较分析及应用

10

作者 高静泽 《福建建筑》 2010年第9期33-36,共4页

在板柱结构中,板柱连接处的冲切问题是结构设计中的一个薄弱环节。基于近年来国内外对板-柱结构中抗冲切锚栓的研究成果,提出了抗冲切锚栓配筋形式优于传统箍筋及弯起钢筋配筋形式的意见;并对5种国内外配置抗冲切锚栓的混凝土板受冲切... 在板柱结构中,板柱连接处的冲切问题是结构设计中的一个薄弱环节。基于近年来国内外对板-柱结构中抗冲切锚栓的研究成果,提出了抗冲切锚栓配筋形式优于传统箍筋及弯起钢筋配筋形式的意见;并对5种国内外配置抗冲切锚栓的混凝土板受冲切承载力计算方法进行比较分析;最后结合某工程实例,探讨了板-柱结构抗冲切锚栓设计中应注意的一些问题。同时对现行《混凝土结构设计规范》中受冲切承载力计算的章节,提出了补充有关抗冲切锚栓计算公式的建议。 展开更多

关键词 板柱连接 冲切破坏 抗冲切锚栓 受冲切承载力 计算方法 规范

下载PDF 职称材料

角钢剪切凸模的堆焊修复 被引量：2

11

作者 宋佐涛 聂兰启 刘宗俊 《模具制造》 2009年第4期47-48,共2页

介绍了角钢剪切凸模堆焊时,堆焊焊条的选择原则及堆焊工艺。经试用,效果较好。

关键词 剪切凸模 堆焊 模具

下载PDF 职称材料