改进遗传算法在装配操作优化中的应用.pdfVIP

维普资讯 第 l9卷 第l0期 计算机辅助设计与图形学学报 Vo1．19．NO．10 2007年 l0月 JOURNALOFCOMPUTER—AIDEDDESIGN COMPUTERGRAPHICS 0ct．．2007 改进遗传算法在装配操作优化中的应用 邢彦锋 来新民 金 隼 胥志目4 陈关龙 (上海交通大学机械与动力学院车身制造 中心 上海 200240) (xyf2001721@sjtu．edu．cn) 摘 要 针对复杂车身连接关系和多装配顺序 ，改进后 的装配模型不仅描述 了零件 间的装配优先关系，而且还包含 了可以用于公差分析的装配连接特征信息．在此基础上，根据迂回遗传算法对零件间的装配操作进行优化 ，以提高 优化效率及求解范围．最后 ，通过某车身侧 围装配案例说 明了该算法的有效性． 关键词 装配操作；装配模型；迂回遗传算法 中图法分类号 TP391 ApplicationofImprovedGeneticAlgorithm toAssemblyOperationsOptimization XingYanfeng LaiXinmin JinSun XuZhigang ChenGuanlong (BodyManufacturingTechnologyCenter，SchoolofMechanicalandPowerEngzn‘eering，ShanghaiJiaotongUniversity，Shanghai 200240) Abstract For automobilebody with multi—connectionsamong componentsand multi—sequences，an improvedassemblymodelingmethod ispresented，which describesprecedencerelationsamong components andjointsinformationused in toleranceanalysis．Furthermore，basedontheautomobilebodyassembly model，animprovedgeneticalgorithm isproposedtodetermineoptimalassemblyoperationsonComponents． Thesearch efficiency can beimproved and thepossibility ofsearch forthe globally optimalsolutionsis increased．An automobilebody sideassembly istaken asan example tovalidatetheadvantagesofthe algorithm ． Keywords assemblyoperations；assemblymodel；circumbendibusgeneticalgorithm 装配设计 (designforassembly，DFA)可 以提高 等_6j提出分总成 的概念 ，以减少装配顺序的数量． 装配能力 、减少装配时间并 降低制造装配成本_1j， 张以柱等_7j沿袭 了分总成的概念 ，应用矩 阵操作生 同时还能够提高装配质量 、增加可靠性和减少制造 成装配顺序．邢彦锋等_8j扩展 了文献 [7]提出的装 时间_2j．当前 ，DFA得到了长足的发展 ，尤其是装配 配模型和分总成类型，并采用 回溯法根据装配树 自 顺序规划 (assemblysequenceplanning，ASP)自20世 动生成所有的装配顺序． 纪 80年代以来得到 了越来越多的研究．ASP算法 目前装配顺序的选择一般通过工程师 的经验 ， 主要采用割集算法和图论方法搜索装配顺序．De 然而当可行装配顺序达到数 以万计时，难 以寻求较 Fazio等_3j利用用户问答方式获得一系列的零件装 优 的装配顺序．现有