机械不规则零件排样方法研究

《机械不规则零件排样方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、：，ｒ？ｇ－ｓ’ｉ．楼．－零：．．：．：ｎ：ｋ：．＂爹－－＾ａ＇■－．．．Ｊ－ｃｕ／Ｍ．ｔｎＶｎ．＾導ｐ管．Ａ．，肩．Ａ，＾Ｈ寶．憂＾：暴〉＾：■－／．ｆ＼《．．ｆＡ＂４．．」Ｃ．＾二：１．．Ｃ，．ｒ．、、“ｒ＼：．．．：，＊广ｆ＾种士学＾论－．ｉｖｆｒ．ｒａｖｔ佳ｌｃ露程士＞ｒ‘．．ｉｎ：．ｌ￥、．．『：：＾親■－ｌ．〉．＾－：＂？■：，ｆ！４ｆ－、．ｆ痛＾．．斤£，．着：！－．．，義＿：．：？＾Ｊ’，■、Ｉ．－械不规件非样方法研Ｊ．

2、』‘：Ｉ一、？齒“．＃／■．－”．．Ｊ憂ｉ集丨．ｆ．堪Ｖ．Ｉ．緣．、：ｔ．＞：＃．、：Ｊｊ．－鍾！＾ｒ＞窘Ｔｎ＾、１ｏｎ．、Ｉ…－．．？ｒ：．＿．：．■■■■，－？，：：，濟：；．．滅？：，Ｖ．ｉ■：？：．：：口篇：■：：％．：ｓ．德、ｆ，鋼ｆ■■＼？■‘一＿．馬「ｙ４分．〕■．巧，．曾：Ｊ＂謝義＇：１？．．．．．Ｖ．爾，：赞五月■．，、ｙ：．，＾Ｖｌ擎：ｌ；：．：＃乂｜ｉｉ，．．４，．＇？：。．ｎ．＃’

3、－：．．一．ｉＨ＾．＾，＾■：＾ｉ．‘交，Ｉ：，．．：讀．＾．一／．：＾卞Ｗ．．”ｉ：．．．：Ｈ，ｉ■／籠．」ｈ１１８４５：分类号：学校代号ＵＤＣ：密级：学号：２１１１２０１１７２广东工业大学硕士学位论文？）（工程硕士机械不规则零件排样方法研究张彦激指导教师姓名、职称：罗立宏副教授学科（专业）或领域名称：机械工程学生所属学院：机电工程学院论文答辩日期：２０１５年５月ＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｔｅｄｔｏ

4、ＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｆｏｒｔｈｅＤｅｒｅｅｏｆＭａｓｔｅｒｇｙｇ（ＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇ）ｔｈｅＭｅｔｈｏｄｏｆＭｅｃｈａｎｉｃａｌｉｒｒｅｇｕｌａｒｎｅｓｔｉｎｇＣａｎｄｉｄａｔｅ：ｂｙＺｈａｎＹａｎｂｏｇＳｕｐｅｒｖｉｓｏｒ：ｂｙＰｒｏｆ．ＬｕｏＬｉｈｏｎｇＭａｙ２０１５ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｍｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇＧｕａｎｄｏｎｎｉｖｅｒｓｉｔｏｆＴｅｃ

5、ｈｎｏｌｏｇｇＵｙｇｙＧｕａｎｇｚｈｏｕ，Ｇｕａｎｇｄｏｎｇ，Ｐ．Ｒ．Ｃｈｉｎａ，５１０００摘要摘要零件排样问题在很多领域均有应用中主要应用在工业比如：冲裁件加工、造，其船、服装、皮革切割等。排样效率的微小提升可为这些行业带来巨大的经济效益。另外排样算法属于一类组合优化问题具有极高的计算复杂度，国内外学者对此进行，了几十年持续不断的研究。二维不规则零件排样问题一ＮＰ般来讲是个完全问题，本文在前人各方面研究的基础上做了如下几个方面的工作。１）主要研究了各种不规则零件包

6、含空洞的、有弧形外廓等预处理方法；介绍（了二维不规则零件在排样空间中的矢量格式表示及多边形分离判据法和逐步移动判定法。多边形分离判据法就是将多边形之间的相对关系简化成为点与多边形的包含关系以及直线段间的相交关系。而逐步移动判定法其核心为：如果零件分离，则靠进；，如果零件重叠，则远离；直到靠接的误差满足精度要求。（２）介绍了改进了基于重心原理的不规则零件排样算法，该算法涂释了了零件排样问题的物理意义：各个零件在运动过程中总是试图通过移动和旋转运动来尽量降低零件的重心高度。然后为了寻求最优排样

7、解降低零件的重心，需要在母材上均匀布置一一定的角度进行旋转一些点，让零件在每个可行点间隔。由于该种算法是种定序列排样算法，可以结合前人的几种算法包括遗传算法和进化算法与基于重心原理算法相结合的混合算法可行性，介绍了旋转角数目以及排样点间距的数值分析，结果显示排样效率及时间与这两者有显著的联系，基于重心原理的不规则零件排样算法是可靠的，可以处理大多数二维不规则形状零件。３）通过分析基于重心原理的不规则零件排样算法原理，开发了二维不规则零（件优化排样系统。关键词：不规则零件；优化排样；重叠检

8、测；重心Ｉ广东工业大学顼士学位论文ＡＢＳＴＲＡＣＴＴｈｅｔｗｏ－ｄｉｍｅｎｓｉｏｎａｌａｃｋｉｎｇｐｒｏｂｌｅｍａｒｉｓｅｓｉｎｅｖｅｒａｌｉｎｄｕｓｔｒｉｅｓ：Ｗｈｉｃｈｉｓｐ，ｍａｉｎｌａｅｄｔｓｔｒｅｓｓｕｃｈａｔｔｎａｍｅｎｅａｔｒｙｐｐｌｉｉｎｈｅｉｎｄｕｉｓｄｉ