零件工艺路线决策的GA方法

The GA Approach of Machining Operation Sequence Design

将基因算法应用于CAPP系统中的工艺路线排序。首先 ,将工艺路线决策的约束工艺知识表达为四种适用度函数 ,用自然数字链对零件特征加工单元进行基因编码 ,然后 ,通过选种、基因重组和基因变异 ,对群体进行多次计算和搜索 ,可以寻找到合理的工艺路线 ,该工艺路线同时也是较优的。

Genetic algorithms are used to determine the sequence of parts'machining operation sequence in this paper.First,the feature operation units are encoded to a genetic string with natural digits,and the sequencing constraint knowledge is represented by the fitness functions with four types of constraints.Then,through the implementation of the genetic operators including reproduction,crossover and mutation,a rational sequence of operations is being searched and can be found finally.Such sequence is also optimal.