基于免疫遗传算法的装配顺序优化.pdf

第43卷第6期 同济大学学报(自然科学版) V01．43No．6 2015年6月 OF JOURNALTONGJIUNIVERSITY(NATURALSEIENCE) Jun．2015 文章编号：0253—374X(2015)06．0944—07 基于免疫遗传算法的装配顺序优化 苏 强1，吴海龙1，赖盛杰2 (1．同济大学经济与管理学院，上海201804；2．上海交通大学机械与动力Y程学院，上海200240) 摘要：采用装配角度、装配方向、装配稳定性和重定位次数4 产品装配是企业生产活动中花费成本最高、对 个指标构建装配顺序优化模型，并用疫苗自动获取的免疫遗 最终产品质量影响最大的环节．据统计，与装配相关 传算法(IGABVAU)求解．提出4种免疫疫苗用于提升算法 的活动占全部制造活动的20％～70％；装配时问占 运行效率，其中KP和NL型疫苗由人工指定，BP和NT型 产品制造总时间的50％以上；装配活动的成本占制 疫苗在算法运行中自动获取．船舶工段装配实验结果表明， 造总成本的40％～60％．因此，提高产品装配的质量 该算法具有较快的收敛速度．进一步研究发现，免疫疫苗的 和效率可以有效提高最终产品的质量． 质量会影响疫苗自动获取的免疫遗传算法收敛速度，人工指 自1980年开始，装配顺序相关领域的研究受到 定的KP和NL型疫苗可以提高初始种群的质量，自动获取 的BP和NT型疫苗可以为装配顺序的进化提供方向． for (design 关键词：免疫遗传算法；疫苗自动更新；装配顺序规划 价和优化提供了平台．目前装配顺序规划的方法包 中图分类号：TPll 文献标志码：A 括装配流程图规划法和装配几何干涉法[1。3]． 装配顺序优化是指通过对产品装配信息的分析 of OptimizationAssemblySequenceUsing 和提取，根据一定的客观标准和评价准则，在装配序 ImmuneGenetic Algorithm 列中寻找最优的装配序列．最初采用以图论为基础 SU∞哪!，WUHailon91，洲Shengjie2 的搜索方法寻找最优装配序列，然而随着装配组件 ofEconomicsand University，的增多，装配顺序的可行解空间成指数增长，导致传 (1．College Management，Tongji 201804，China；2．SchoolofMechanical Shanghai Engineering， Jiao 200240，China) ShanghaiTongUniversity，Shanghai 采用遗传算法求解顺序规划问题．Marian等[5]根据 装配顺序关联图的特点，采用装配工件和工件的连 Abstract：An model withthe assemblyoptimal comb