Assembly Sequence Generation and Optimization for Compliant Assemblies Based on Genetic Algorithm

Abstract:

This paper proposes a genetic algorithm to generate and optimize assembly sequences for compliant assemblies. An assembly modeling is presented to describe the geometry of the assembly, which includes three sets of parts, relationships and joints among the parts. Based on the assembly modeling, an assembly sequence is denoted as an individual, which is assigned an evaluation function that consists of the fitness and constraint functions. The fitness function is used to evaluate feasible sequences; in addition, the constraint function is employed to evolve unfeasible sequences. The genetic algorithm starts with a randomly initial population of chromosomes, evolves new populations by using reproduction, crossover and mutation operations, and terminates until acceptable sequences output. Finally an auto-body side assembly is used to illustrate the algorithm of assembly sequence generation and optimization.

• Periodical: Advanced Materials Research (Volumes 230-232)
• Pages: 978-981
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.230-232.978
• Online since: May 2011
• Authors: Yan Feng Xing, Yan Song Wang, Xiao Yu Zhao
• Keywords: Assembly Sequence, Compliant Assembly, Genetic Algorithm (GA), Optimization

References

[1] A. Bourjault: PhD Thesis, I' Universite de Franche-Comte (1984).

[2] T. L. De Fazio, D. E. Whitney: IEEE of Robotics And Automation , Vol. 3(1987), p.640.

[3] B. Lazzerini, F. Marcelloni: Artificial Intelligence in Engineering, Vol. 14(2000), p.319.

[4] Y. Zhang: ASME Manufacturing Engineering Division, MED 13(2002), p.485.

[5] W.R. Wang, G.L. Chen: Journal of Mechanical Design, Vol. 127(2005), p.347.

[6] Y.F. Xing, G.L. Chen, X.M. Lai: Assembly Automation, Vol. 27(2007), p.157.