引入基因修复技术的产品装配序列规划方法

刘诚^1,2, 付宜利¹

1.哈尔滨工业大学现代生产技术中心;2.东北林业大学机电工程学院



摘要:

将基于遗传学原理的基因修复技术引入用于求解装配序列规划问题的遗传算法,该算法采用基因组描述装配过程中的零部件顺序信息,通过建立先序关系矩阵描述装配过程中零部件的装配优先关系及几何可行性约束.利用基因"修复"操作,将子代个体中违反先序约束的基因"修复"为有效基因,从而保证了整个种群的基因多样性,避免了进化过早地收敛于局部最优解,使得最终结果的评价指标更优.某二级减速器的装配规划实例表明,该方法是一种具有工程实际意义的产品装配序列规划方法.

关键词:  基因修复  装配序列规划  遗传算法

DOI：10.11918/j.issn.0367-6234.2010.01.019

分类号:TP391.7

基金项目:黑龙江省科技计划资助项目(GC02A125)



Product assembly sequences planning based on gene repair technology

LIU Cheng^1,2, FU Yi-li¹

1.Advanced Manufacture Technology Center,Harbin Institute of Technology,Harbin 150000,China;2.Mechanics and Electronics College of North-east Forestry University,Harbin 150040,China

Abstract:

In order to acquire an optimal and feasible assembly sequence,the gene repair technology is introduced into the gene algorithm for solving the assemble sequence planning problem,and a new genetic algorithm is proposed which adopts gene to describe the sequence information in the process of assembly.A relation matrix is built to describe the geometric constraints and the order relation of parts,then the gene which violates the constraints in filial generation can be modified with gene repair technology.Therefore,the gene diversity can be ensured,and the premature convergence can be avoided.An example of reduction gear is provided to illustrate the availability and effectiveness of the proposed algorithm.

Key words:  gene repair  assembly sequences planning  genetic algorithms