基于遗传算法的钣金V形折弯工序规划方法.pdfVIP

华南理工大学学报(自然科学版) JournalofSouthChina of V01．40No．1 第40卷第1期 UniversityTechnology 2012年1月 Science (Natural Edition) January‘2012 基于遗传算法的钣金V形折弯工序规划方法术 王飞游有鹏 (南京航空航天大学机电学院，江苏南京210016) 摘要：考虑到合理的钣金折弯工序对于提高加工效率、保证折弯精度有重要影响，对折 弯工序进行基于遗传算法的优化设计．首先分析零件的形状特征信息，提取折弯工序规划 中的干涉与精度约束条件，建立工序规划约束条件数据库；然后将工序规划抽象成一个带 约束条件的旅行商问题(TSP)，并构造优化目标函数；最后将约束条件引入到遗传算法的 交叉与变异当中，利用遗传算法对折弯工序进行优化设计．结果表明，对于形状相对复杂 的工件，该方法能够在合理的时间范围内规划出最优或近似最优的折弯工序． 关键词：钣金；工序规划；约束条件；遗传算法 中图分类号：TP391 板料V形弯曲成形是一种柔性加工工艺，使用 结构的工序规划组合形成最终的完整加工工序； 较少的模具组合能够加工得到多种规格的弯曲件． Kim等。31设计开发了一个计算机辅助工艺规划系 钣金折弯工序是将钣金件进行一系列连续折弯生成 统，该系统能够根据形状识别的方法自动规划加工 工件的制造工序．在弯曲成型过程中，折弯设备的调 工序；Farsi等Ho运用分类方法和模糊集理论对折弯 整时间及工件的操作时间是影响制造成本的关键因 工序进行规划，首先将所有折弯按照折弯方向的不 素，因此折弯工序的规划主要需要考虑以下几点： 同进行分类，对于每一个方向上的折弯进行工艺规 (1)干涉判别．在工序编排中首先要避免工件划，最后完成整个折弯工序的规划；Thanapandi等¨J 与机床上下工作台及模具发生碰撞干涉． 利用遗传算法进行钣金自由弯曲的工序规划，但在 (2)工件定位．对于有特别尺寸精度要求的折优化目标函数中仅考虑了模具更换问题；Kannan 弯段，挡料定位点的选择必须考虑弯曲件的精度要 等。6o利用遗传算法得到折弯工序的优化解，满足了 求，将尺寸偏差累积于无精度要求的折弯段上． 模具更换次数、板料掉头及翻面次数最小化的要求； (3)生产效率．为了缩短工件的加工操作时间， “等。刊提出一种遗传规划(GP)的方法来优化折弯 工序编排过程中还应考虑工件的翻面次数、工件掉 工序，结果表明，相对于遗传算法，该方法的计算效 头次数、模具的更换次数和工件的相对移动距离 率更高；Wang等旧。设计了一种高效的编码、杂交与 (工件的送进与退出)等． 变异方法，提高了遗传算法进行工序规划的计算效 目前国内外对折弯工序的计算机辅助自动规划 率；Mojtaba等旧。将工序规划分为两个阶段，首先在 进行了一些研究．杨建华等…利用零件的结构拓扑 初级规划中利用遗传算法找到可行的折弯路径，进 关系，建立特征多叉树，并利用启发式搜索获得折弯 而结合优化目标函数找到近似最优的折弯工序； 工序的可行性方案；Rico等幢。提出一种折弯工序规 划新方法，先将折弯件划分为几个简单的子结构，然 题，并研究了优化函数对优化结果的影响；Zhang 后分别对其进行工序规划，最后按照约束条件将子 等¨u提出一种基于A搜寻算法的鲁棒钣金折弯工 收稿13期：2011．07—06 。基金项目：国家自然科学基金资助项目(5