单一尺寸矩形件下料问题的一种精确算法
发布时间：2018-12-06 21:15
【摘要】：针对机械制造业领域的单一尺寸矩形件下料问题,提出一种基于整数规划和约束规划的精确下料算法。首先在板材上刻画W+1条等距的水平基线;然后建立下料问题的整数规划数学模型,求解出最优下料方案所对应的每条基线上排放的水平矩形件和竖直矩形件个数;最后采用约束规划模型求解出每个矩形件在基线上的具体排放坐标,画出最优下料方案图。将这里算法与文献中单一尺寸矩形件下料算法进行比较,数值实验结果表明,这里算法求得的下料方案板材利用率更高。
[Abstract]:An accurate blanking algorithm based on integer programming and constraint programming is proposed to solve the single size rectangular part blanking problem in the field of mechanical manufacturing. Firstly, we describe the horizontal baselines of W1 equidistant on the sheet metal, and then establish the integer programming mathematical model of the blanking problem, and solve the number of horizontal and vertical rectangular parts discharged on each baseline corresponding to the optimal blanking scheme. Finally, the constraint programming model is used to solve the specific emission coordinates of each rectangular component on the baseline, and the optimal cutting plan is drawn. Compared with the single size rectangular part blanking algorithm in literature, the numerical results show that the plate utilization ratio of this algorithm is higher than that of the single size rectangular part.
【作者单位】： 郑州科技学院信息工程学院;南宁学院信息工程学院;
【基金】：广西科学研究与技术开发计划(桂科攻11107006-13,桂科攻12118017-10A)
【分类号】：O221;TG48
本文编号：2366670
[Abstract]:An accurate blanking algorithm based on integer programming and constraint programming is proposed to solve the single size rectangular part blanking problem in the field of mechanical manufacturing. Firstly, we describe the horizontal baselines of W1 equidistant on the sheet metal, and then establish the integer programming mathematical model of the blanking problem, and solve the number of horizontal and vertical rectangular parts discharged on each baseline corresponding to the optimal blanking scheme. Finally, the constraint programming model is used to solve the specific emission coordinates of each rectangular component on the baseline, and the optimal cutting plan is drawn. Compared with the single size rectangular part blanking algorithm in literature, the numerical results show that the plate utilization ratio of this algorithm is higher than that of the single size rectangular part.
【作者单位】： 郑州科技学院信息工程学院;南宁学院信息工程学院;
【基金】：广西科学研究与技术开发计划(桂科攻11107006-13,桂科攻12118017-10A)
【分类号】：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年
，本文编号：2366670
本文链接：https://www.wllwen.com/kejilunwen/yysx/2366670.html
