基于遗传算法的装配序列规划

Assembly Sequence Planning Based on Genetic Algorithm

装配序列规划是面向并行工程的DFA和CAAPP(ComputerAidedAssemblyProcessPlanning)研究中的关键问题之一。介绍了遗传算法用于解决装配序列规划的优越性 ,建立了基于遗传算法的装配序列规划模型 ,探讨了装配序列编码方法以及遗传算子的设计 ,采用VC 6 0研发了相应的软件系统 ,测试结果表明将遗传算法用于规划装配序列大大提高了优化效果。

Assembly sequence planning is one of the key problems in DFA and CAAPP of concurrent engineering. This paper introduces the advantage of using the genetic algorithm to plan the assembly sequence and builds the model. After that the paper discusses the coding method of assembly sequence and the design of genetic operators. The results testing on the corresponding software system show that the optimization efficiency can be greatly improved when the genetic algorithm is used in assembly sequence planning.