The optimal selection of processing path based on a genetic algorithm for manufacturing processes in the machine industry

摘要

The focus of this study is path selection for manufacturing processing, such as finding the shortest processing path, in an application of such a printed circuit board in the electronic industry. This paper models this kind of processing path optimization problem by application of a GA algorithm. First, the related problem of math modeling is discussed, such as coding methods, selection of fitness functions, and choice of genetic operators such as a selection operator, crossover operator, reverse operator, mutation operator and related parameters. All of these are used to build a solving model. Then related factor of genetic optimization algorithm such as initial generation, fitness evaluation, computing steps and so on was designed. The results of simulation and comparisons with practical application show that GA is feasible and valid.