同尺寸矩形件多板材下料算法
发布时间：2018-07-18 12:05
【摘要】：针对机械制造业领域中的同尺寸矩形件多板材下料问题,提出一种基于动态规划和整数规划的求解算法。在单张板材上采用五块布局方式简化切割工艺,该布局方式将板材划分为五个块,每个块中矩形件按照规范多级方式排列。首先采用具有全容量特性的动态规划算法一次性生成所有尺寸块的规范多级方式,并运用隐式枚举法确定最优五块组合生成五块布局方式;然后采用整数规划算法选择最优板材组合生成下料方案。数值实验结果表明,文中算法能够有效地解决同尺寸矩形件多板材下料问题。
[Abstract]:An algorithm based on dynamic programming and integer programming is proposed to solve the multi-plate blanking problem of rectangular parts with the same size in the field of mechanical manufacturing. The cutting process is simplified by means of five pieces of layout on a sheet. The layout method divides the sheet into five blocks, and the rectangular parts in each block are arranged according to the standard multilevel mode. Firstly, the full capacity dynamic programming algorithm is used to generate all size blocks in a single time, and the implicit enumeration method is used to determine the optimal five blocks combination to generate five blocks layout. Then the integer programming algorithm is used to select the optimal plate combination to generate the cutting plan. The numerical results show that the algorithm can effectively solve the problem of multi-plate blanking with the same size rectangular parts.
【作者单位】： 郑州科技学院信息工程学院;南宁学院信息工程学院;
【基金】：广西科学研究与技术开发计划(桂科攻11107006-13、桂科攻12118017-10A) 南宁市科学研究与技术开发计划课题(20121033)
【分类号】：O221;TG48
本文编号：2131850
[Abstract]:An algorithm based on dynamic programming and integer programming is proposed to solve the multi-plate blanking problem of rectangular parts with the same size in the field of mechanical manufacturing. The cutting process is simplified by means of five pieces of layout on a sheet. The layout method divides the sheet into five blocks, and the rectangular parts in each block are arranged according to the standard multilevel mode. Firstly, the full capacity dynamic programming algorithm is used to generate all size blocks in a single time, and the implicit enumeration method is used to determine the optimal five blocks combination to generate five blocks layout. Then the integer programming algorithm is used to select the optimal plate combination to generate the cutting plan. The numerical results show that the algorithm can effectively solve the problem of multi-plate blanking with the same size rectangular parts.
【作者单位】： 郑州科技学院信息工程学院;南宁学院信息工程学院;
【基金】：广西科学研究与技术开发计划(桂科攻11107006-13、桂科攻12118017-10A) 南宁市科学研究与技术开发计划课题(20121033)
【分类号】：O221;TG48
【相似文献】
相关期刊论文 前5条
1 赵晖,席平;矩形件优化排样算法与系统的研究[J];锻压技术;2005年01期
2 李勇,曹炬,梅晚霞;矩形件排样的一种优化算法[J];机械设计与制造;2005年01期
3 王菲,罗意平,杨岳,张晓峰;定序列矩形件优化排样新算法[J];工程图学学报;2005年04期
4 李勇,曹炬,梅晚霞,方仍存;矩形件排样优化的十字线法[J];锻压装备与制造技术;2004年06期
5 韩喜君;丁根宏;;矩形件优化排样问题的混合遗传算法求解[J];计算机技术与发展;2006年06期
相关硕士学位论文 前1条
1 韩喜君;基于统计分析的矩形件排样问题遗传算法研究[D];河海大学;2006年
，本文编号：2131850
本文链接：https://www.wllwen.com/kejilunwen/yysx/2131850.html
