• 论文 •    

基于配合约束的装配序列规划的遗传算法研究

黄洁,杜平安,廖伟智   

  1. 1.电子科技大学 机械电子工程学院,四川成都610054;2.西安交通大学 机械制造系统工程国家重点实验室,陕西西安710049
  • 出版日期:2007-04-15 发布日期:2007-04-25

Genetic algorithm for assembly sequences planning based on assembly constraint

HUANG Jie,DU Pingan,LIAO Weizhi   

  1. 1.Sch. of Mechatronics Eng., University of Electronic S&T of China, Chengdu610054, China;2.State Key Lab for Manu. Systems Eng., Xi’an Jiaotong Univ., Xi’an710049, China
  • Online:2007-04-15 Published:2007-04-25

摘要: 为提高装配序列规划问题的寻优效率,提出了一种将装配约束条件和遗传算法相结合的求解方法。对配合约束进行了分类并给出每种类型特征尺寸的定义。在此基础上,引入特征标签的概念,用于描述零件的装配特征信息和配合约束关系。根据零件间特征标签的相似程度设计了可装配度函数,以度量装配的可行程度,并以该函数为基础构建了遗传算法的适应度函数。另外,为减少无用个体的数目,提出了基于配合约束的子代个体的保留策略,并以此为指导进行子代的有效性检验。最后,通过实例说明了该算法的有效性。

关键词: 装配序列规划, 遗传算法, 配合约束

Abstract: To improve the efficiency of assembly sequences planning, a new approach based on assembly constraints and genetic algorithm was proposed. Assembly constraints were classified and the characteristic dimension of each kind was defined. The concept of Feature Mark (FM) was introduced to describe assembly feature and assembly constraint. Assembly capability function was designed to measure the feasibility of assembly based on the similarity degree between FMs of parts. Then, fitness function was built according to assemble ability function. Furthermore, reserve strategy for descendants was proposed to reduce the number of useless descendants. The reserve strategy was also used to check the validity of descendants. Finally, the validity and feasibility of the abovementioned algorithm was proved by an application example.

Key words: assembly sequences planning, genetic algorithm, assembly constraint

中图分类号: