基于改进遗传算法的装配序列优化.pdfVIP

· 机械制造 · 阎树田．等 ·基于改进遗传算法的装配序列优化 基于改进遗传算法的装配序列优化 阎树 田 ，贾晓锋 ，贺成柱 ，陶赕。 (1．兰州理工大学 机电工程学院，甘肃 兰州730050；2．甘肃省机械科学研究院，甘肃 兰州730030) 摘 要 ：针对虚拟装配序列规划过程 的特点和要求 ，提 出了使用装配体在空间坐标系中的干涉 矩阵和添加装配零件的装配方向．装配工具和装配类型等约束信息的基 因组片相结合的方法． 通过几何约束和工艺约束，排除不可行的装配序列，缩小解空间，使算法快速收敛，实现最优序 列．最后通过马铃薯种植覆膜机的减速器进行实例验证 关键词：装配序列优化：干涉矩阵：匹配特征；遗传算法 中图分类号：TH164 文献标志码：A 文章编号：1671．5276(2014)06．0046．04 Optimization ofAssembly SequenceBased onImprovedGeneticAlgorithm YANShu-tian ，‘JIAXiao-feng、，HECheng—zhu ，TAOYi (1．SchoolofMechanicalandElectricalEngineering，LanzhouUniversityofTechnology，Lanzhou730050，China； 2．GansuAcademyofMechanicalSciences．Lanzhou730030．China) Abstract：Accordingtothevirtualassemblysequenceplanningprocesscharacteristicsandrequirements，thispaperproposesto usethecombiningmethodofconstraintgenomechipinformationoftheassemblyinthree—。dimensionalcoordinatesystem interfer·· encematrixandadditionaldirectionsofassemblyparts，assemblytoolsandassemblytype，to excludetheunworkableassembly sequenceandnarrow thesolutionspaceandthealgorithm fastconvergence．Thissequenceisoptimizedandverifiedbyanexam— pie． Keywords：assemblysequenceoptimization；interferingmatrix；matchingfeatures；geneticalgorithm 配零件的相互干涉，影响装配效率。操作换向、装配工具 0 前言 及装配类型等都是影响装配效率的主要因素。在企业追 求快速反应的时代，产品在装配过程中，装配方向的改变， 装配序列规划在产品装配设计中扮演着重要的角色， 装配工具的更换以及装配类型的改变都直接影响装配辅 装配序列的选择直接关系到产品的装配效率和品质l】]。 助时间。也增加产品的生产成本。使产品在竞争中处在不 序列规划 2【]就是在给定产品设计方案的情况下 ，探索合 利的地位。 理可行的装配序列，并从中选出最优的序列．用以指导产 1．2 染色体的定义 品的装配，达到预期的目标。在装配序列规划研究中，最 新的研究成果主要表现为：基于现代优化算法进化生成可 复合基因称为基因组片的编码技术 ，每个基因组片包 行的装配序列等；基于人机交互方法 ，通过将人的主动决 括多个位码 ，主要考虑 4个特征元素：零件个数 Ⅳ，装配工 策和装配知识导航相结合求解装配序列；基于知识求解装 具 ．装配方向D．及装配类型 。 配序列