Research on Assembly Sequence Planning of Marine Diesel Engine Based on Improved Genetic Algorithm

摘要

That genetic algorithm is applied to the assembly sequence planning of marine diesel engine can improve assembly planning efficiency a lot.The genetic algorithm crossover operator of genetic algorithm is improved.By combining the clashes matrix and priority relationship matrix,the relational-clashes matrix is established.In order to get the assembly sequence which can assembly safely and effectively,but conform to the actual assembly habits as well,the fitness function combines the feasibility of assembly sequence,the rationality of assembly sequence and the number of redirection.The evaluation method based on the general principle of assembly sequence was proposed for the first time.Priority of parts is evaluated according to their barycentric coordinates and precision level.The evaluation method can enrich the evaluation method of assembly sequences and expand the application of intelligent algorithms in the field.After some tests and analysis of the experimental results,the algorithm proved to be convergent and the results are effective.