二维不规则零件优化排样软件系统地研究.pdfVIP

二维不规则零件优化排样软件系统的研究 祝振广’ 蒋勇 孔庆华(同济大学) 摘要 首先确定了自主开发独立软件系统的基本策略，分析了排样系统的需求，规划了排 样系统的基本功能2，建立了排样系统的基本框架，讨论了排样系统中的数据结构 关键词 排样，二维不规则零件，冲模 国外许多已经商品化的CAD／CAM系统中都含有计算机自动排样系统，它是神压成型及模具 有相当差距。因此，研究开发计算机自动排样系统，对推动国内计算机集成制造技术的发展具有理 论与实际意义。 本文在。二维不规则零件排样方法的研究”(待发表)的基础上，对二维不规则零件优化排样 系统进行包主开发，实现了系统是好的兼容性和集成性。 1基于形状特征推理的二维不规则零件优化排样设计方法 一个完整的排样系统，其技术组成一般包括三个方面：排样前处理、排样优化和排样后处理。 其中排样优化环节是系统的核心。 1．1二维不规则零件优化排样方法的选择 解决二维不规则零件优化排样问题的方法和算法可分为以下三类 (1)用包络矩形近似来代替二维不规则零件轮廓，而后对矩形排样 (2)用概率优化技术(随机算法)实施优化排样 (3)基于规则的专家或智能系统，采用人工智能启发式搜索。 人们较多采用矩形包络法。但矩形包络法对复杂零件的排样结果不能令人满意。基于概率优化 技术的随机排样方法需要花费大量时间去做约束条件可行性的判断，使其在时间复杂度和空间复杂 度方面都较大。本文从减少约束条件可行性的判断时间这个原则出发，提出。基于形状特征推理的 二维不规则零件优化捧样”方法，其特点在于模仿人工排样时对排样图形区域和零件图形形状的判 断推理。 1．2基本技术和算法 =维不规则零件优化排样中的基本技术和算法包括廓面积的计算、图形的平移和旋转、最佳包 络形求法和图形判交等。 lj形状特征在优化捶样中的应用 ——10—— 把零件图形简化，得到简化轮廓，然后抽取零件和来排区域的形状特征，并以一定的数据结构 形式存储。形状特征的几何信息在每一次摆放都扮演了双重角色。一是对可行性摆放的数量进行控 制，限制摆放形式的任意性；二是一旦选择了某种配对吻合，其形状特征被用于下一步在未排区域 对零件进行定位和摆向。这样，每次摆放零件时，零件的选择和定位都基于对形状特征的运用。 IA人工智能方法的运用 人工智能研究的核心是闻题求解。所谓“问题求解”，就是在广义图中寻找一条从初始状态出 发，到达目的状态的解数。问题求解技术包括状态空间的表示和搜索。状态空间搜索就是要在问题 状态空问中找到一条问题求解路径。 广度优先搜索和深度优先搜索属于无信息搜索，耗时大，在应用上往往行不遁。本文采用启发 式搜索的方法，即利用启发信息进行搜索。而启发信息的确定，来自于对人工=}非样策略的分析。 2实现优化捧样软件系统的途径 2．1捧样系统软件开发的方法 目前，排样系统软件开发一般采用以下两种方法 (1)在已有的通用CAD系统平台下．针对具体的需求进行二次开发，在通用CAD系统中增加一 个专用于排样系统CAD环境和功能模块。 (2)在高级程序设计平台上运用各种开发工具进行自主版权的CAD系统开发，如以微机作为硬件 c．H等。此类面向对象或可 平台时，可选用Wingdows环境和各种编程语言开发平台，如Bofla．,ad 视化程序设计语言便于组织复杂的数据结构，同时也提供丰富的开发工具和库函数支持：Windows 丰富的资源支持也为开发良好的图形用户界面(GUI)提供了便利。因此，利用这种开发平台，可 把主要精力集中在数据结构和核心算法上，缩短了开发周期。 2．2排样系统开发平台的确定 2．2．1．基于软件开发平台自主开发排样系统 排样系统对CAD／CAM系统来说，只是其中一个模块；对一人或几人组成的开发者来说，开发 工作量处于在技术上可接纳和实施的范围之内。另外，只要处理好数据输入输出接口，采用标准数 据交换格式，将来把排样系统无缝集成到CAD／CAM系统，也是非常方便的工作。虽然基于软件开 发平台自主开发的工作量较大，但独立开发可使排样系统具有独立运行、可任意修改数据结构和完 善核心算法、拥有全部技术版权等优点。经比较，本文使用基于软件开发平台自主开发排样系统的 方法。 2．2．2．排样系统开发、运行环境排样