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

Assembly Sequence Planning Based on Genetic Algorithm

作　　者：丁慧敏[1] 李蓓智[1] 周亚琴[1] 

机构地区：[1]东华大学机械工程学院,上海200051

出　　处：《东华大学学报（自然科学版）》2001年第6期10-13,共4页Journal of Donghua University(Natural Science)

基　　金：上海市自然科学基金资助项目 (项目编号 :0 1ZF1 4 0 0 4 )

摘　　要：装配序列规划是面向并行工程的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.

关 键 词：装配序列规划 DFA CAAPP 遗传算法 编码 模型 软件开发 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]