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

基于HAPE的二维不规则零件排样算法及其性能研究

刘虓  
【摘要】:二维排样问题在许多工业领域均有应用,比如:冲裁件加工、造船、服装、皮革切割等。排样效率的微小提升可为这些行业带来巨大的经济效益。另外排样算法属于一类组合优化问题,具有极高的计算复杂度,国内外学者对此进行了几十年持续不断的研究。二维不规则零件排样问题存在两大瓶颈:临界多边形(NFP)和计算机速度。多数排样算法都是基于NFP的,但其计算时间与零件类型数(N)和转角个数(RN)成平方关系,因此当零件数量很大或旋转角数目很多时,NFP的计算时间将成为一个巨大障碍。另外排样优化算法历来是一个需要多次迭代的耗时算法,排样优化问题为了得到一个较为理想的结果,往往需要几个小时的时间。针对以上问题,本文主要做了如下几个方面的工作。 (1)提出了一种基于矢量格式的零件靠接算法,突破了“矢量图形靠接速度慢”的论断。该靠接算法包含两部分内容:多边形分离判据和进退法。多边形分离判据将多边形之间的相对关系归结为点与多边形的包含关系以及直线段之间相交关系。至于进退法,其思路如下:如果零件分离,则进;如果零件重叠,则退;直至靠接误差满足精度要求。本文通过一个算例证明了该算法的高效性。 (2)提出了基于最小势能原理的不规则零件排样算法(HAPE),揭示了零件排样问题的物理意义:零件总是试图通过平移和旋转运动尽量降低零件的重心高度,从而得到更加紧密的排列。为了寻找最优排样姿态使零件重心最低,需要在母材上均匀布置一些点,让零件在每个点间隔一定的角度进行旋转。算例表明HAPE是可靠的,且物理意义明确,不需要计算临界多边形,可以处理任意不规则形状零件。 (3)将HAPE与爬山算法(HC)和模拟退火算法(SA)结合产生了两种混合排样算法。通过大量测试和对比分析,研究了这两种混合算法的性能,尤其是RN以及PPD (排样点间距)对于排样密度的影响。对混合算法表现出来的“甜蜜”RN现象进行了初步的研究。 (4)排样问题并行化在国内外尚处于前沿研究阶段。本文成功地将并行计算应用于不规则排样算法。测试结果表明并行技术能够大幅度提高排样的计算速度,但考虑到通信开销,并行计算更适合求解大规模排样问题。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张正修,李欠娃,唐久;弯曲件连续模的排样图设计(下)[J];机械工艺师;1999年12期
2 姚明超;接灯片级进模设计[J];模具工业;2003年05期
3 刘巧云;杨俊杰;虞威;;汽车支架多工位级进模设计[J];机械制造;2011年01期
4 李亮 ,姜伯军;转换推杆级进模设计[J];模具制造;2005年10期
5 姜伯军;;连接板级进模设计[J];模具制造;2006年04期
6 胡金龙;;导电触桥模具的研制与实践[J];机械;2007年01期
7 赵新芳;崔耀东;杨莹;余鹏;;矩形件带排样的一种遗传算法[J];计算机辅助设计与图形学学报;2008年04期
8 蒋启;王金彦;李名尧;赵中华;;照相机接触片多工位级进模设计[J];上海工程技术大学学报;2010年03期
9 文斌;定位板冲孔锪孔落料级进模的设计[J];模具制造;2005年11期
10 田军;;蒸发器右管板级进模设计[J];模具工业;2008年02期
11 崔东风;;浅析级进模设计的几个要点[J];模具制造;2009年09期
12 肖鹏程;皇冠形插座级进模设计[J];模具工业;2002年06期
13 董利;程一凡;唐伍健;;门部件左右限位块冲裁模的设计[J];装备制造技术;2009年12期
14 赵民;王若男;李洪飞;李真军;;基于VC++矩形纹理石材排样系统[J];沈阳建筑大学学报(自然科学版);2011年03期
15 王万新;空调铜翅片冲压模工艺分析与设计[J];模具制造;2005年09期
16 郭江建;罗阳;刘胜青;杨志华;张雪华;;二维零件排样问题的研究[J];机械设计与制造;2006年07期
17 刘树春;周建来;李跃宇;;孔用弹性挡圈多工位级进模设计[J];模具工业;2008年03期
18 林承全;;机芯自停杆冲裁弯曲级进模设计与制造[J];模具制造;2008年08期
19 朱智文;蒋晓斌;马国亭;;支架级进模设计[J];模具制造;2010年08期
20 赖云;黄有华;;B4-48014支管法兰级进模的设计与应用[J];装备制造技术;2011年02期
中国重要会议论文全文数据库 前2条
1 宋亚男;万频;李学聪;邓飞其;叶家玮;;排样图形匹配中的聚类算法应用研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
2 舒行军;贺咏梅;王宝瑞;沈元如;;精密垫片精冲复合模设计[A];全国生产工程第九届年会暨第四届青年科技工作者学术会议论文集(二)[C];2004年
中国博士学位论文全文数据库 前4条
1 梅颖;船体建造板材套料系统中排样优化算法与碰靠技术研究[D];华南理工大学;2010年
2 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
3 邓冬梅;复合材料铺层排样技术研究与开发[D];南京航空航天大学;2007年
4 覃斌;支持多任务集成下料的优化下料技术研究及应用[D];重庆大学;2012年
中国硕士学位论文全文数据库 前10条
1 杨剑;圆形件优化排样问题研究[D];广西师范大学;2010年
2 侯桂玉;圆形件下料启发式算法[D];广西师范大学;2010年
3 马英杰;毛坯件的计算机优化排样系统开发[D];大连交通大学;2010年
4 张凤麒;基于轮廓特征定位算法的异形件排样研究[D];吉林大学;2011年
5 林德强;考虑轧制方向的金属板排样技术研究与软件实现[D];沈阳航空航天大学;2011年
6 王雪红;基于模拟退火遗传算法的变压器硅钢片优化排样的研究[D];吉林大学;2012年
7 程晖;基于遗传模拟退火的服装排料算法的研究[D];东华大学;2012年
8 黄太安;粒子群优化在船舶排样和装箱中的应用[D];江苏科技大学;2013年
9 温静;皮革企业优化智能排样系统的设计与实现[D];电子科技大学;2012年
10 李娜;基于遗传算法的冲裁件优化排样[D];南京航空航天大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978