收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

圆形件优化排样问题研究

杨剑  
【摘要】: 计算机辅助优化排样是计算机辅助设计与制造(CAD/CAM)技术的重要分支之一,解决的问题就是在给定的原材料上放置所需求的各种毛坯零件,使毛坯的布局最优,目的是在满足毛坯需求的前提下,最大限度地提高原材料的利用率,降低生产成本。 在生产实践中,优化排样问题广泛存在于机械制造业、服装加工业、家具制造业、木材加工业以及皮革制品制造业等行业,大量应用于线材、卷材、板材以及三维物品的分割排样。传统的排样工作都是由人工完成,存在时间耗费大而且下料利用率低等缺点,造成原材料的浪费,加大了企业的生产成本。因此,对排样问题进行研究、设计行之有效的排样算法具有深远的理论和实际意义。 对优化排样问题的研究,国内外的学者都给予了足够的重视,特别是针对矩形毛坯和二维不规则件的排样问题提出了许多算法,如:动态规划算法、多项式时间算法、连分数算法以及分支定界算法等确定性算法,也有禁忌搜索算法、蚁群算法、遗传算法、神经网络算法等概率性算法。然而,针对圆形件优化排样问题的研究却比较少,圆形件优化排样作为二维优化排样的一个分支,在实际生产当中也非常普遍。因此,针对圆形片排样问题开展研究非常必要。 本文研究的是圆形件剪冲排样问题:在指定长度和宽度的板材上,首先在剪切阶段用剪床将板材切割成水平或竖直条带,每根条带中所含圆片的直径相同;然后在冲裁阶段用冲床从条带上冲出圆片。生成的排样方案应在满足所有圆形毛坯需求量的前提下,使得所消耗的板材尽可能地少,以达到提高利用率、节约生产成本的目的。 本文的主要内容包括以下两个方面: 第一,设计实现了圆片无约束排样算法,用于生成排样方式。采用动态规划算法和背包算法相结合的方式,在精确求解的基础上,选取规范尺寸的子集进行计算,确定条带在板材上的最优布局,使得板材所含圆片的总价值最大。 第二,将圆片无约束排样算法和线性规划方法(LP:Linear Programming)相结合来求解大规模的二维圆片剪冲下料问题:已知库存板材尺寸、m种圆片的直径和需求量,对库存板材进行剪冲下料,要求确定排样方案,在满足所有毛坯需求的前提下,使得所消耗板材的总成本最小。本文使用单纯形法来求解线性规划问题,在求解过程中,需要反复迭代调用圆片无约束排样算法,根据毛坯的当前价值,生成一个能使目标改善的排样方式,最终生成最优圆片下料排样方案。 由于使用单纯形法求解线性规划问题的过程中需要反复调用无约束排样算法,因此无约束排样算法的效率对于整个排样方案生成算法的效率至关重要。本文在实现无约束排样算法时,引入了规范尺寸以及合适的规范尺寸子集选取策略对其进行优化,以提高算法的运行效率。 设计开发了圆形件下料排样系统,并采用了文献中报道的例题和生产实例对本文算法的有效性进行检验。对排样方式例题的计算结果表明,本文算法生成的排样方式的利用率比部分三块排样方式以及全部T型排样方式的利用率都有所提高,与精确算法生成的排样方式的利用率相同,计算时间却相对较少;对下料方案例题的计算结果表明,本文算法生成的排样方案的利用率比全部T型排样方案以及直切排样方案的利用率都有所提高;对生产实例的计算结果表明,本文算法的计算时间能满足实际生产应用的要求,生成的排样方案效果明显优于多段排样方案及直切排样方案的效果。因此,本文所提的圆形件下料排样算法在生产实践当中是一种行之有效的算法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘嘉敏,佟德刚,黄有群;临界多边形生成算法的改进[J];沈阳工业大学学报;2005年05期
2 郑彦;彭国华;徐利娜;;不规则货物的摆放算法研究[J];科学技术与工程;2007年09期
3 洪灵,王耘;一种不规则零件排样的快速解码算法[J];计算机辅助设计与图形学学报;2005年11期
4 孙英;何冬黎;崔耀东;;生成最优二划分装盘方案的递归算法[J];计算机仿真;2009年09期
5 宋亚男;徐荣华;杨宜民;叶家玮;;混合算法在排样问题上的应用研究[J];计算机工程与应用;2009年34期
6 洪灵;徐云杰;;计算机辅助排样算法综述[J];锻压装备与制造技术;2007年04期
7 孙英;崔耀东;高永丽;;矩形毛坯排样中条带长度的约束处理[J];电脑知识与技术;2009年15期
8 杨彩君;张玉萍;;填充启发式算法的二维矩形排样问题[J];电子科技;2011年01期
9 李阳;赵华东;杨威;;基于遗传算法的二维不规则形排样研究[J];郑州大学学报(工学版);2011年04期
10 杨攀 ,李富平 ,杨文通 ,王建华 ,谢川 ,吴喜文 ,彭映辉;一种实用的二维不规则零件排样算法[J];微计算机信息;2005年14期
11 曾宪章,何文学;论采用Autocad辅助冲模排样及它们的材料利用率计算[J];长沙航空职业技术学院学报;2005年03期
12 徐荣华,宋亚男,万频,李学聪,叶家玮;排样图形匹配中的聚类算法应用研究[J];计算技术与自动化;2005年03期
13 尹树玲;杨玉丽;;浅谈智能排样算法[J];中国科技信息;2008年01期
14 孙英;高永丽;;同尺寸矩形毛坯排样常用算法分析[J];楚雄师范学院学报;2009年03期
15 吴忻生;唐萍;袁鹏;;一种基于Ghosh斜率图法的改进的临界多边形生成算法[J];计算机应用研究;2011年03期
16 崔耀东;硅钢片填充排样计算机辅助设计[J];常州工学院学报;1996年04期
17 崔耀东;制造资源计划与计算机排样的集成研究[J];CMET.锻压装备与制造技术;2003年01期
18 张鹏程;孙亚红;郑荣杰;;基于可行域的矩形智能排样系统设计[J];河北工程技术高等专科学校学报;2011年02期
19 王宏达,尚久浩,樊养余;智能排样算法分析与展望[J];机电工程技术;2004年10期
20 贾志欣;排样问题的研究现状与趋势[J];计算机辅助设计与图形学学报;2004年07期
中国重要会议论文全文数据库 前6条
1 宋亚男;万频;李学聪;邓飞其;叶家玮;;排样图形匹配中的聚类算法应用研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
2 黄玲;何冬黎;崔耀东;;圆形冲片的最优排样算法[A];广西计算机学会2004年学术年会论文集[C];2004年
3 张克;林家恒;;二维下料问题的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
4 黄红兵;蒋望东;;二维不规则零件排样问题的研究[A];广西计算机学会2004年学术年会论文集[C];2004年
5 赵新芳;杨莹;崔耀东;余鹏;;同直径圆形片条带剪切排样的递归算法[A];广西计算机学会2007年年会论文集[C];2007年
6 文聪;徐红兵;邓罡;;任意多边形排样和最短切割路径搜索的算法及实现[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前9条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 罗立宏;基于图像的不规则零件排样算法研究[D];华南理工大学;2013年
3 刘胡瑶;基于临界多边形的二维排样算法研究[D];上海交通大学;2007年
4 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
5 邓冬梅;复合材料铺层排样技术研究与开发[D];南京航空航天大学;2007年
6 梅颖;船体建造板材套料系统中排样优化算法与碰靠技术研究[D];华南理工大学;2010年
7 李明;智能优化排样技术研究[D];浙江大学;2006年
8 刘虓;基于HAPE的二维不规则零件排样算法及其性能研究[D];华南理工大学;2011年
9 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 郑明月;混合遗传算法在矩形件带排样问题中的应用[D];合肥工业大学;2013年
2 梁辰;PCD硬质镶刃刀片排样问题算法研究与优化[D];上海师范大学;2013年
3 王雪红;基于模拟退火遗传算法的变压器硅钢片优化排样的研究[D];吉林大学;2012年
4 隗平平;皮革优化排样技术研究[D];华侨大学;2011年
5 唐萍;衣片排样系统中局部搜索算法及其他相关问题的研究[D];华南理工大学;2011年
6 邵燕;矩形件排样的布局优化的研究与软件实现[D];沈阳工业大学;2006年
7 翟鹏飞;基于遗传算法的矩形件分层排样问题研究[D];天津大学;2012年
8 靳旭玲;二维不规则排样问题的研究[D];山东科技大学;2003年
9 杨彩;零件最优排放布局问题的研究[D];青岛科技大学;2005年
10 刘毅;排样问题及其算法的研究[D];华中科技大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978