二维不规则图形优化排样系统关键技术研究-机械设计及理论专业论文.docx

论文审阅认定书 研究生 在规定的学习年限内，按照研究生培养方案的 要求，完成了研究生课程的学习，成绩合格；在我的指导下完成本学位 论文,经审阅，论文中的观点、数据、表述和结构为我所认同，论文撰 写格式符合学校的相关规定，同意将本论文作为学位申请论文送专家评 审。 导师签字： 年 月 日 致谢 本论文是在导师宋彦的悉心指导下完成的。从论文选题、研究内容和方法的确 定到论文的撰写、修改和定稿，导师都给予了无微不至的指导和教诲。在三年里， 导师无论在学习还是在生活上都给予了极大的关怀和帮助。导师严谨治学的科学态 度，一丝不苟的科研精神以及诲人不倦的高尚情操给学生留下了深刻的印象，受益 终生。在此谨向导师表示最崇高的敬意和最衷心的感谢！ 在论文的写作过程中，得到钱清和惠元甲的大力的支持和帮助，在此由衷地表 示感谢。三年里，在学习和生活上，感谢朋友们给予的帮助和关心。 参考文献的作者提供了丰富的学术信息和许多富有启发性的建议，使我受益颇 多，在此向他们表示感谢！ 深深感谢家人多年来对我的支持和鼓励。他们的朴实、善良和勤劳一直影响着 我，给了我很大动力和信心。在求学过程中，我一点一滴的成绩都离不开他们默默 的关爱！ 最后，感谢各位专家和学者在百忙之中审阅我的论文，并给予宝贵的指导。在 此谨向各位专家和学者表示深深的谢意！ 摘 要 图形排样技术以应用范围广、种类多等显著特点，使得我国工业对优化排样方 案的需求增加。为缩短零件排样所需周期、降低制造成本及提高材料利用率，并且 使图形排样方案能够快速响应市场需求，本文对排样算法、图形排样的关键技术、 数据库开发及三维软件二次开发等相关内容进行了较深入研究，在此基础上，针对 研究对象的具体特点开发了基于 Solidworks 的二维不规则图形优化排样系统。 本文研究内容是对二维不规则图形的优化排样问题进行研究，主要是针对三维 钣金件展开图的优化布局。图形排样系统包含基于三维钣金件展开图的参数化设计 及图形排样设计两部分。其中，基于三维钣金件的展开图设计主要是通过解析法在 Solidworks 中实现钣金件的展开绘制。本文在此参数化设计的基础上，针对钣金件 展开图的特点及排样工艺，设计出了适合本文排样子图的位置变换方案，并分析了 二维不规则图形排样系统的主要设计要求，确定了主要功能模块，规划系统工作流 程，并根据系统需求及研究条件，确定了系统开发工具及实现方法，完成了二维不 规则图形的排样工作。 排样信息模型是二维不规则图形排样系统的信息基础，综合考虑钣金件展开图 的特点和排样工艺，建立了面向排样序列及角度规划的排样信息模型，利用 Visual Basic.NET 语言开发了 SQL Server 数据库对其进行信息管理，所建模型能够完整表 达图形及其排样信息。通过设计二维 CAD 辅助数据提取程序，从钣金件展开图中 获取图形数据信息，并按照排样需求将其数据信息进行分类整理，并与对应的排样 信息模型相连接。 针对三维钣金件展开图是由曲线构成并且含有孔洞的特点，本文利用 Matlab 数学运算工具及其遗传算法测试函数，通过对基本遗传算法的选择、交叉、变异操 作算子进行改进和测试，使其在二维不规则图形序列角度规划中取得了更好的效 果。以排样信息模型为基础，并以排样序列角度为依据，结合定位扫描算法，判断 遗传个体的序列角度参数所对应的图形是否适应于此位置，从而最终生成了能够指 导生产的排样结果图。 根据不同的排样类型，分别对要进行排样的子图及数据存储表进行分析，获得 板料中剩余空白处的最低点，以此为基点，经过与临近图之间的接触判交，获得子 图在板料中的最终放置位置。利用 Solidworks 二次开发技术进行基于定位扫描算法 的图形排列位置规划，得到子图的确定位置。按照排样序列依次添加排样子图，并 依据与已排临近图的关系对其进行向右向上移动，直到完成所有子图位置的确定， 从而实现了所有图形的排样。 利用 Visual Basic.NET 开发平台、SQL Server 数据库管理技术以及 Solidworks 二次开发技术开发了二维不规则图形优化排样系统，为钣金件的加工制造提供了技 术支持。 本论文有图 82 幅，表 22 个，参考文献 78 篇。 关键词：展开图；排样图形；排样信息模型；改进遗传算法；扫描定位算法； 二次开发 Abstract The graphic layout technology has been used widely in every industry or trade in china for its obvious advantages, for which is better to have greater demands from our industries. In