基于遗传算法的产品装配序列规划研究  

Product Assembly Sequence Planning Based on Genetic Algorithm

作　　者：蒋超[1] 吴波[1] 李明宇[1] 赵勇力[2] 王小成[2] 

机构地区：[1]华中科技大学机械科学与工程学院,湖北武汉430074 [2]南车青岛四方机车车辆股份有限公司,山东青岛266111

出　　处：《机械与电子》2012年第4期7-11,共5页Machinery & Electronics

基　　金："十一五"国家科技支撑计划(2009BAG12A01-G01-3)

摘　　要：为解决产品实际装配过程装配序列规划的问题,建立了描述装配过程中零部件间装配关系的几何干涉关系矩阵。设计了以装配换向次数、装配工具更换次数、装配体稳定性和基础件位置为目标函数的遗传算法,并改进了该遗传算法相应的交叉算子、变异算子和适应度函数,以确保算法的有效性。在初始种群生成时,输入由DELMIA软件虚拟拆卸得到的几何可行装配序列,改善种群的组成成份。将该遗传算法应用于某链轮的装配序列规划中,验证了该算法的有效性。The improved genetic algorithm,based on the interference matrix which was establish-ed to describe the geometric interference relations in the components and the objective function considering of the assembly reorientation times,assembly tool change times,the assembly body stability and the assembly basis parts position in the sequence,was used to solve the assembly sequence planning problem.Appropriate crossover operator,mutation operator and fitness function were improved to plan the product assembly sequence which was closer to the actual assembly process.While the primary population is forming,the making up composition of feasible assembly sequence for population improvement that obtained from virtual disassembly sequence with DELMIA software could be inputted.A case study was given to illustrate the availability of the improved algorithm.

关 键 词：装配序列规划 遗传算法 基础件 

分 类 号：TH64[机械工程—机械制造及自动化]