匀质条带五块布局方式及其生成算法

发布时间：2017-09-07 20:59

  本文关键词：匀质条带五块布局方式及其生成算法

  更多相关文章： 无约束二维布局 五块布局方式 动态规划 隐式枚举 匀质条带

【摘要】：针对矩形毛坯无约束二维布局问题,提出一种匀质条带五块布局方式。这种布局方式将板材划分为5个矩形块,每个块由包含同种毛坯的匀质条带组成。构造五块布局方式的生成算法:首先采用动态规划方法生成所有可能尺寸的块中匀质条带的最优布局;然后采用隐式枚举和分支定界技术考察板材所有可能的五块划分方式,按照板材布局价值最大原则确定板材的最优五块划分,得到最终的五块布局方式图。数值实验结果表明,这种算法能有效地提高板材布局价值。
【作者单位】： 四川邮电职业技术学院计算机科学系;郑州市电子信息工程学校;南宁学院信息工程学院;
【关键词】： 无约束二维布局 五块布局方式 动态规划 隐式枚举 匀质条带
【基金】：广西科学研究与技术开发计划(桂科攻11107006-13;桂科攻12118017-10A)
【分类号】：TG659
【正文快照】： 钣金加工中主要有4种下料方式,分别是剪床下料、激光下料、冲床下料以及数控下料。数控下料由于具有节省工序、精度高、操作方便等优点,目前应用最为广泛。矩形毛坯无约束二维布局(Rectangle Unconstrained Two-Dimensional Layout,RUTDL)问题是数控下料的核心子问题,在计算理

【参考文献】

中国期刊全文数据库 前2条

1 易向阳;仝青山;潘卫平;;矩形件二维下料问题的一种求解方法[J];锻压技术;2015年06期

2 潘卫平;陈秋莲;崔耀东;陈怡丹;;基于匀质条带的矩形件最优三块布局算法[J];图学学报;2015年01期

中国博士学位论文全文数据库 前1条

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

【共引文献】

中国期刊全文数据库 前10条

1 青巧;李静;管卫利;;匀质条带五块布局方式及其生成算法[J];锻压技术;2016年12期

2 扈少华;潘立武;管卫利;;复合条带三阶段排样方式的生成算法[J];锻压技术;2016年11期

3 王继红;刘卫兵;赵明冬;潘立武;;矩形件同质条料五块排样方式的生成算法[J];机械设计与制造;2016年11期

4 胡钢;孙洪涛;潘立武;;矩形件单一排样问题的一种精确算法[J];锻压技术;2016年10期

5 陈燕;刘咏;谢琪琦;崔耀东;;基于梯形和平行四边形的圆片剪冲下料算法设计与实现[J];图学学报;2016年05期

6 朱强;薛峰;郑仕勇;管卫利;;约束二维排样问题的一种求解算法[J];锻压技术;2016年09期

7 曾兆敏;王继红;管卫利;;二维板材切割下料问题的一种确定性算法[J];图学学报;2016年04期

8 扈少华;黄于欣;管卫利;;矩形毛坯五块切割排样方式的生成算法[J];锻压技术;2016年07期

9 李华;崔耀东;王严欣;;双排多段排样方式及其生成算法[J];图学学报;2016年03期

10 胡钢;杨瑞;潘立武;;基于价值修正的圆片下料顺序启发式算法[J];图学学报;2016年03期

【二级参考文献】

中国期刊全文数据库 前9条

1 潘卫平;陈秋莲;崔耀东;;考虑切割刀数的最优两段排样算法研究[J];广西大学学报(自然科学版);2014年03期

2 郑荣杰;张鹏程;崔海良;李国顺;罗海兵;刘昕彤;;基于蒙特卡罗方法的矩形布局问题研究[J];图学学报;2012年04期

3 王金敏;王保春;朱艳华;;求解矩形布局问题的自适应算法[J];图学学报;2012年03期

4 季君;陆一平;查建中;崔耀东;王金敏;;生成矩形毛坯最优两段排样方式的确定型算法[J];计算机学报;2012年01期

5 何琨;黄文奇;金燕;;基于动作空间求解二维矩形Packing问题的高效算法[J];软件学报;2012年05期

6 陈仕军;曹炬;;一种“一刀切”式矩形件优化排样混合算法[J];锻压技术;2009年04期

7 崔耀东;;生成矩形毛坯最优T形排样方式的递归算法[J];计算机辅助设计与图形学学报;2006年01期

8 陈学松,曹炬,方仍存;遗传模拟退火算法在矩形优化排样系统中的应用[J];锻压技术;2004年01期

9 贾志欣,殷国富,罗阳,徐雷;矩形件排样的模拟退火算法求解[J];四川大学学报(工程科学版);2001年05期

中国博士学位论文全文数据库 前2条

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

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

【相似文献】

中国期刊全文数据库 前1条

1 涂立成,陈安利,牛吉禄,张世彬;长输管道机械化流水作业的新型布局方式[J];石油工程建设;2001年04期

中国重要会议论文全文数据库 前3条

1 石杰;刘希玉;;一种新的事务布局方式[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（一）[C];2005年

2 杜小平;董二奎;赵继广;宋建军;;液氢贮罐不同布局方式爆炸危害性分析[A];第十届全国冲击动力学学术会议论文摘要集[C];2011年

3 王剑飞;康飞;;博物馆设计中功能分区的研究[A];土木建筑学术文库(第14卷)[C];2010年

中国重要报纸全文数据库 前2条

1 林加奇;重大项目带动战略与布局方式选择[N];江西日报;2008年

2 张伟城;学校机房布局方式浅析[N];中国电脑教育报;2004年

中国博士学位论文全文数据库 前1条

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

中国硕士学位论文全文数据库 前1条

1 叶明珠;基于安全相关性系数的化工园区企业布局方式研究[D];沈阳航空航天大学;2011年

，

本文编号：809852