Research On Assembly Sequence Planning Based On The Genetic Algorithm And Application

Products assembly is an important part in production time and costs, and assembly sequence planning is the core issue in the assembly. Therefore, the application of intelligent and efficient methods of assembly sequence generation has an important significance for improving production efficiency and reducing production costs.This paper summarized the latest research and developments based on the technology development in the assembly sequence planning, and developed the ideas and methods of this study. That is, through constraints and optimization evaluation mechanism, the use of genetic algorithm automatically generated assembly sequence.This paper firstly established constrained mathematical model based on the constraint condition of geometric feasibility, associated feasibility and basic part. On this basis, we achieved the automatic generation of assembly sequence with the application of genetic algorithm of selection, crossover and mutation, elitist selection and other operations.In the assembly information extraction aspects, the paper realized assembly parts and level information extraction by Visual Basic programming call of SolidWorks API. Based on the position and orientation matrix and transformation matrix of SolidWorks parts, we realized the automatic generation of interference matrix through the dynamic interference detection method, which automatically distinguish the geometry feasibility.In the process of building genetic algorithm fitness, these mathematical models will be constrained by the weight factor into the fitness function, so that constraint condition can be quantitative to evaluation of assembly sequence rather than using traditional qualitative punishment operations.In the algorithm, the paper developed a MATLAB-based genetic algorithm program of assembly sequence planning, through the algorithm, can automatically generate the assembly sequence and its corresponding direction of the assembly, assembly tools etc. information, and output the fitness, evolution algebra, and the evolution of graph information to evaluate the merits of the assembly sequence and the algorithm performance.Finally, the use of Visual Basic developed assembly sequence planning system, which extracting information by interaction with SolidWorks, processed and stored in the database, by setting the relevant parameters, the use of MATLAB in the background achieved the calculation of genetic algorithm and obtained the assembly optimal results and return. This paper introduce the problem being noticed in the model of worm gear reducer, the paper analyzed the entire planning process, verify the effectiveness of the algorithm, and algorithm performance is analyzed.