Genetic algorithm for Assembly sequences planning based on heuristic Assembly knowledge

摘要

To improve the efficiency of Assembly Sequences Planning (ASP),a new approach based on heuristic assembly knowledge and genetic algorithm was proposed.First,Connection Graph of Assembly (CGA) was introduced,and then,assembly knowledge was described in the form of Assembly Rings,on that basis,the assembly connection graph model containing Assembly Rings was defined,and the formation of initial population algorithm was given.In addition,a function was designed to measure the feasible assembly and then the genetic algorithm fitness function was given.Finally,an example was shown to illustrate the effectiveness of the algorithm.