基于遗传算法的工艺路线生成及优化  

Generation and Optimization of Process Routing Based on Genetic Algorithm

作　　者：刘伟[1] 王太勇[1] 

机构地区：[1]天津大学天津市先进制造技术与装备重点实验室,天津300072

出　　处：《农业机械学报》2009年第8期203-208,202,共7页Transactions of the Chinese Society for Agricultural Machinery

基　　金：国家"863"高技术研究发展计划资助项目(2006AA04Z146;2007AA042005);高等学校博士学科点专项科研基金资助项目(20060056016)

摘　　要：针对计算机辅助工艺规划中的工艺路线的决策问题,通过实例介绍了一种基于遗传算法的工艺路线优化算法。首先将被加工零件划分为若干特征元,采用反向设计法生成每个特征元的加工工序序列;根据特征元之间的约束关系,确定特征元的优先加工关系并建立优化目标函数;设计了校验程序以保证染色体的有效性;在目标函数的基础上建立了适应度函数;设计了染色体的复制、交换和突变算法,然后利用遗传算法对工艺路线进行优化。最后通过实例验证了该算法的可行性和有效性。Aiming at the decision-making problem of process route in a CAPP system, an algorithm based on the genetic algorithm for optimization of process route was illustrated by an example. A machined part was divided into some feature cells machining chains of that were generated by reverse design. Then the preference sequence of feature cells was determined and the objective function was built. A checking program was designed to ensure the validity of chromosomes. The fitness function was built based on the objective function. The operator algorithms of replication, crossover and mutation were designed and the process route were optimized using the genetic algorithm. At last, the feasibility and effectiveness were verified by an example.

关 键 词：计算机辅助工艺规划 特征元 工艺路线 优化 遗传算法 

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