期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于价值修正的圆片下料顺序启发式算法 被引量:13
1
作者 胡钢 杨瑞 潘立武 《图学学报》 CSCD 北大核心 2016年第3期337-341,共5页
讨论圆片剪冲下料方案的设计问题。下料方案由一组排样方式组成。首先构造一种生成圆片条带最优四块排样方式的背包算法,然后采用基于价值修正的顺序启发式算法迭代调用上述背包算法,每次都根据生产成本最小的原则改善目标函数并修正各... 讨论圆片剪冲下料方案的设计问题。下料方案由一组排样方式组成。首先构造一种生成圆片条带最优四块排样方式的背包算法,然后采用基于价值修正的顺序启发式算法迭代调用上述背包算法,每次都根据生产成本最小的原则改善目标函数并修正各种圆片的当前价值,按照当前价值生成一个新的排样方式,最后选择最优的一组排样方式组成下料方案。采用文献中的基准测题将文中下料算法与文献中T型下料算法和启发式下料算法分别进行比较。实验计算结果表明,该算法的材料利用率比T型下料算法和启发式下料算法分别高0.83%和3.63%,且计算时间在实际应用中合理。 展开更多
关键词 圆片 冲下 四块排样方式 背包算法 启发式算法
下载PDF
基于3块方式的圆形片剪冲排样算法 被引量:11
2
作者 陈菲 刘勇 +2 位作者 刘睿 严玄 崔耀东 《计算机工程》 CAS CSCD 北大核心 2009年第14期195-196,220,共3页
采用2条相互垂直的分割线将板材分割成3块子板材,每块子板材包括一组方向和长度都相同的条带。用动态规划算法确定子板材中条带的最优布局,用枚举法确定2条分割线的位置,使整张板材价值达到最大。实验结果表明,该算法能够提高材料利用率... 采用2条相互垂直的分割线将板材分割成3块子板材,每块子板材包括一组方向和长度都相同的条带。用动态规划算法确定子板材中条带的最优布局,用枚举法确定2条分割线的位置,使整张板材价值达到最大。实验结果表明,该算法能够提高材料利用率,计算时间满足实际应用的需要。 展开更多
关键词 圆形片切割 冲下 两维切割 3块方式
下载PDF
冲裁条带最优多段排样方式的动态规划算法 被引量:10
3
作者 李尚芳 崔耀东 王晓庆 《计算机工程与应用》 CSCD 北大核心 2011年第34期238-241,共4页
讨论冲裁件无约束剪冲排样问题,用动态规划算法生成冲裁条带多段排样方式。采用一组相互平行的分割线将板材分成多个段,每段含一组方向和长度都相同的条带。通过动态规划算法确定所有可能尺寸段的最优价值以及板材中段的最优组合,使整... 讨论冲裁件无约束剪冲排样问题,用动态规划算法生成冲裁条带多段排样方式。采用一组相互平行的分割线将板材分成多个段,每段含一组方向和长度都相同的条带。通过动态规划算法确定所有可能尺寸段的最优价值以及板材中段的最优组合,使整张板材价值达到最大。实验结果表明该算法能够提高材料利用率,计算时间能满足实际应用的需要。 展开更多
关键词 冲裁件 冲下 排样 二维切割 多段排样方式
下载PDF
圆形片剪冲下料问题的一种求解算法 被引量:10
4
作者 王峰 张军 胡钢 《锻压技术》 CAS CSCD 北大核心 2015年第10期39-44,共6页
求解圆形片剪冲下料问题,即解决如何用最少的板材切割出所需的全部圆形片毛坯。本文提出一种生成圆形片条带四块下料方案的确定型算法。首先采用动态规划技术生成排样方式,然后采用基于列生成的线性规划技术迭代调用排样方式生成算法生... 求解圆形片剪冲下料问题,即解决如何用最少的板材切割出所需的全部圆形片毛坯。本文提出一种生成圆形片条带四块下料方案的确定型算法。首先采用动态规划技术生成排样方式,然后采用基于列生成的线性规划技术迭代调用排样方式生成算法生成下料方案。采用测题将本算法与直切下料算法与T型下料算法进行比较,研究结果表明,本算法生成的下料利用率高于以上两种经典算法。最后通过一个下料实例的解表明:所提出的算法在计算时间和下料利用率两方面都有效。 展开更多
关键词 冲下 动态规划 线性规划 圆形片
原文传递
基于梯形和平行四边形的圆片剪冲下料算法设计与实现 被引量:6
5
作者 陈燕 刘咏 +1 位作者 谢琪琦 崔耀东 《图学学报》 CSCD 北大核心 2016年第5期661-667,共7页
提出一种在矩形板材上引入梯形条带来进行排样的方法,首先用两条平行的分界线将板材分为两个大小一致的直角梯形段和一个平行四边形段,分别采用递归算法和动态规划算法确定梯形段和平行四边形段中条带的最优组合,从而确定最优排样方式;... 提出一种在矩形板材上引入梯形条带来进行排样的方法,首先用两条平行的分界线将板材分为两个大小一致的直角梯形段和一个平行四边形段,分别采用递归算法和动态规划算法确定梯形段和平行四边形段中条带的最优组合,从而确定最优排样方式;再结合线性规划算法解决圆片下料问题,使得整个下料方案的材料利用率最大化。最后采用大量随机生成的例题进行实验,实验结果表明该算法能有效提高材料利用率。 展开更多
关键词 圆片排样 冲下 平行四边形条带 梯形条带
下载PDF
圆片剪冲下料排样算法 被引量:5
6
作者 杨剑 黄少丽 +1 位作者 侯桂玉 崔耀东 《计算机工程与设计》 CSCD 北大核心 2010年第23期5139-5142,共4页
为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无... 为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无约束排样问题。再与线性规划方法相结合,解决两维圆片剪冲下料问题,使整个排样方案的利用率达到最大,所耗费的板材数最少。最后通过实验结果表明了该算法的有效性。 展开更多
关键词 二维下 圆片排样 冲下 动态规划算法 线性规划
下载PDF
冲裁条带三块排样方式的动态规划算法 被引量:5
7
作者 苏兰 《河南师范大学学报(自然科学版)》 CAS 北大核心 2014年第6期143-147,153,共6页
讨论冲裁件无约束两维剪冲排样问题.采用三块排样方式,简化切割工艺.排样时用2根呈T型的分界线将板材分成三块,同一块中所有冲裁条带的方向和长度均相同.采用动态规划法确定所有可能尺寸的块里面条带的最优组合,采用枚举法确定2根分界... 讨论冲裁件无约束两维剪冲排样问题.采用三块排样方式,简化切割工艺.排样时用2根呈T型的分界线将板材分成三块,同一块中所有冲裁条带的方向和长度均相同.采用动态规划法确定所有可能尺寸的块里面条带的最优组合,采用枚举法确定2根分界线最优位置,目标是使排样方式的价值达到最高.使用文献中的例题对该文算法进行了测试,将算法与著名的T型排样算法和两段排样算法进行了比较.实验结果表明,该算法得到的排样方式的价值高于以上两种著名算法,而且计算时间合理. 展开更多
关键词 条带布局 冲下 两维切割 排样 动态规划算法
下载PDF
冲裁条带剪切下料问题的一种求解算法 被引量:4
8
作者 车念 张军 潘立武 《机械设计与制造》 北大核心 2016年第2期37-40,共4页
金属板材经常采用剪冲工艺分割出零件毛坯。首先在剪切阶段用剪床将板材剪切成条带,然后在冲压阶段用冲床将条带冲压出所需的毛坯。讨论条带最优剪切下料方案的设计问题。文中首先提出一个生成条带最优三块布局方式的递归算法;然后采用... 金属板材经常采用剪冲工艺分割出零件毛坯。首先在剪切阶段用剪床将板材剪切成条带,然后在冲压阶段用冲床将条带冲压出所需的毛坯。讨论条带最优剪切下料方案的设计问题。文中首先提出一个生成条带最优三块布局方式的递归算法;然后采用基于列生成的线性规划算法迭代调用上述布局方式生成算法,每次都根据生产成本最小的原则改善目标函数并确定各种毛坯的当前价值,按照当前价值生成一个新的布局方式,最后选择最优的一组布局方式组成下料方案。采用例题将文中下料算法与文献中T型下料算法进行比较,实验计算结果表明,文中下料算法板材利用率高于T型下料算法,并且计算时间合理。 展开更多
关键词 冲裁件 冲下 递归算法 线性规划
下载PDF
生成冲裁条带四块排样方式的最优算法 被引量:1
9
作者 潘卫平 苏兰 +1 位作者 陈秋莲 崔耀东 《计算机应用与软件》 CSCD 2015年第10期253-255,297,共4页
提出一个生成冲裁条带四块布局方式的最优算法,用于解决冲裁件无约束排样问题。该算法用三条剪切线把板材划分成四个块,每个块里面只包含方向和长度都相同的冲裁条带。首先生成所有可能长度的冲裁条带,然后求解背包问题生成冲裁条带在... 提出一个生成冲裁条带四块布局方式的最优算法,用于解决冲裁件无约束排样问题。该算法用三条剪切线把板材划分成四个块,每个块里面只包含方向和长度都相同的冲裁条带。首先生成所有可能长度的冲裁条带,然后求解背包问题生成冲裁条带在块里面的最优布局,最后通过枚举三条剪切线位置得到不同的四块组合,选择使排样价值最大的四块组合生成最优的四块排样方式。实验结果表明,该算法不仅可以提高材料利用率,而且计算时间合理。 展开更多
关键词 冲裁件 冲下 二维排样 条带布局 四块排样方式
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部