圆形片剪冲下料问题的一种求解算法

发布时间：2018-07-04 10:15

  本文选题：剪冲下料 + 动态规划　； 参考：《锻压技术》2015年10期

【摘要】：求解圆形片剪冲下料问题,即解决如何用最少的板材切割出所需的全部圆形片毛坯。本文提出一种生成圆形片条带四块下料方案的确定型算法。首先采用动态规划技术生成排样方式,然后采用基于列生成的线性规划技术迭代调用排样方式生成算法生成下料方案。采用测题将本算法与直切下料算法与T型下料算法进行比较,研究结果表明,本算法生成的下料利用率高于以上两种经典算法。最后通过一个下料实例的解表明:所提出的算法在计算时间和下料利用率两方面都有效。
[Abstract]:This paper presents a method for generating four - block blanking scheme of circular slice . This paper presents a method for generating four - block blanking scheme of circular slice . First , this paper presents a method for generating four - block blanking scheme of circular slice . The result shows that this algorithm is more efficient than the above two classical algorithms . The results show that the proposed algorithm is effective in calculating time and material utilization rate .
【作者单位】： 河北金融学院实验教学中心;郑州科技学院电气工程学院;四川信息职业技术学院;
【分类号】：TG48;TP301.6

【参考文献】

相关博士学位论文 前1条

1 季君;基于同形块的剪切下料布局算法研究[D];北京交通大学;2012年

【共引文献】

相关期刊论文 前5条

1 侯桂玉;崔耀东;黄少丽;杨剑;潘涛;;一种求解圆形件下料问题的启发式算法[J];计算机工程;2010年13期

2 黄振东;肖人彬;;求解带性能约束凸多边形布局的混合算法[J];华中科技大学学报(自然科学版);2014年03期

3 王岩;潘卫平;张俊晖;;多板材单一圆片剪冲下料的一种优化算法[J];机械设计与制造;2015年06期

4 杨峰;廖文和;张长东;;基于曲率匹配和递归排序的自适应排样算法[J];计算机辅助设计与图形学学报;2015年06期

5 王岩;潘卫平;胡钢;;生成圆形片最优四块排样方式的确定性算法[J];机械设计与制造;2015年09期

相关博士学位论文 前3条

1 覃斌;支持多任务集成下料的优化下料技术研究及应用[D];重庆大学;2012年

2 尚颖;圆形排样问题的研究与应用[D];北京化工大学;2011年

3 黄振东;卫星舱布局问题的启发式求解与涌现计算[D];华中科技大学;2014年

【二级参考文献】

相关期刊论文 前10条

1 林晓颖,王远;多目标优化下料问题的研究[J];哈尔滨师范大学自然科学学报;2003年05期

2 雷开友;邱玉辉;;基于自适应粒子群算法的约束布局优化研究[J];计算机研究与发展;2006年10期

3 何冬黎;崔耀东;;一种高效的矩形套裁排样的带填充排样算法[J];计算机工程与应用;2008年10期

4 李尚芳;崔耀东;王晓庆;;冲裁条带最优多段排样方式的动态规划算法[J];计算机工程与应用;2011年34期

5 拓守恒;周涛;;一种用于求解0-1背包问题的动态伸缩算法[J];计算机工程与应用;2012年04期

6 刘嘉敏,张胜男,黄有群;二维不规则形状自动排料算法的研究与实现[J];计算机辅助设计与图形学学报;2000年07期

7 崔耀东,周儒荣;单一尺寸矩形毛坯排样时长板的最优分割[J];计算机辅助设计与图形学学报;2001年05期

8 贾志欣,殷国富,罗阳;二维不规则零件排样问题的遗传算法求解[J];计算机辅助设计与图形学学报;2002年05期

9 查建中,唐晓君,陆一平;布局及布置设计问题求解自动化的理论与方法综述[J];计算机辅助设计与图形学学报;2002年08期

10 陈勇 ,唐敏 ,童若锋 ,董金祥;基于遗传模拟退火算法的不规则多边形排样[J];计算机辅助设计与图形学学报;2003年05期

相关博士学位论文 前2条

1 刘胡瑶;基于临界多边形的二维排样算法研究[D];上海交通大学;2007年

2 邓冬梅;复合材料铺层排样技术研究与开发[D];南京航空航天大学;2007年

【相似文献】

相关期刊论文 前4条

1 杨玉丽;崔耀东;陈弦;宋佩华;;对影响冲裁条带下料利用率因素的分析[J];防爆电机;2006年05期

2 崔耀东;建筑施工中玻璃用量的科学核算[J];重庆建筑大学学报;1998年04期

3 孙英;薛春美;;排样方式中级数与板材下料利用率关系分析[J];楚雄师范学院学报;2006年12期

4 ;[J];;年期

相关会议论文 前1条

1 张艳春;高勇;;环形法兰下料利用率分析[A];第九届沈阳科学学术年会论文集（信息科学与工程技术分册）[C];2012年

，

本文编号：2095735