Assembly Operation Optimization Based on A Hybrid Particle Swarm Optimization and Genetic Algorithm

摘要

W artykule zaproponowano wykorzystanie hybrydowego po??czenia optymalizacji rojem cz?stek i algorytmu genetycznego w optymalizacji procesu monta?u/??czenia cz??ci. Metoda bazuje na funkcji u?yteczno?ci wynikaj?cej z propagacji b??du z?o?enia. Efekty dzia?ania zaprezentowano na przyk?adzie sk?adania boku karoserii samochodu.%The assembly dimensional quality can be improved by optimizing the assembly operations between parts. Firstly, as there is large quantity of geometric feasible assembly sequences for the auto-body, the multi-attribute directed liaison graph is applied to describe the precedence relationships and assembly control characteristics between parts. Secondly, with assembly deviation propagation as the fitness function, the hybrid particle swarm optimization and genetic algorithm is proposed to optimize the assembly operations between parts. Finally, the optimal assembly sequence is selected through assembly variation propagating based on linear assembly variation analysis model. The optimization of the key control characteristics is illustrated by the auto-body side assembly.