Abstract
In this paper, we propose an optimal approach that generates and assesses assembly plans based on genetic algorithm. A randomly initialised population of (possibly non-feasible) assembly sequences may evolve near-optimal assembly plans by the matched crossover and mutation operation. The quality of a feasibly assembly sequence is evaluated based on the theory of set-pair analysis and fuzzy evaluation. And the individual fitness function of assembly plan is introduced. In the end, an example that endorses the soundness of our approach is included.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Thomas L. De Fazio and Daniel E. Witney Simplified Generation of All Mechanical Assembly Sequences. IEEE Journal Of Robotics And Automation, Vol RA-3, No.6, December, 1987,640–658.
Luiz S. Homem de Mello, Member IEEE, and Arthur C. Sanderson, Fellow, IEEE.Two Criteria for the Selection of Assembly Plans: Maximizing the Flexibility of Sequencing the Assembly Tasks and Minimizing the Assembly Time Through Parallel Execution of Assembly Tasks. IEEE Transactions On Robotics And Automation, Vol.7, No. 5, October 1991.
Boothroyd G. Alting L. “Design for Assembly and Disassembly”. Annals of the CIRP. 1992, 41(2). 625–636.
H.L Chau, E.J. Derrick, H.O Shen, and R.K. Wong “A New Approach for the Specification of Assembly Systems” 0–8186-6995–0/95⊙1995 IEEE 9!14.
Sukhan Lee, Chunsik Yi. “Assemblability Evaluation Based on Tolerance Propagation”. IEEE International Conference on Robotics and Automation 0–7803-1965–6/95⊙1995 IEEE. 1593–1598.
Hideo Fujimoto and Alauddin Ahmed. “Entropic Evaluation of Assemblability in Concurrent Approach to Assembly Planning”. Proceedings of the 4 6h IEEE International Symposium on Assembly and Task Planning Soft Research Park, Fukuoka, Japan. May 28–29, 2001,306~311.
Zbigniew Michalewicz. Genetic Algorithms+Data Structures=Evolution Programs. Springer-Verlag Berlin Heidelberg 1996.
Zhao Ke-qing Set pair Analysis and Preliminary Applications. [M] Zhejiang Science & Technology Publisher. Hangzhou 2000
Zhang Bin. The Fuzzy Set-Pair Analysis Way of Multi-Objective System Decision. Systems Engineering Theory & Practice 108~114, July,1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science+Business Media New York
About this paper
Cite this paper
Li, CS., Dai, LM., Wang, LM. (2004). The Optimization Approach of Assembly Sequence Based on Genetic Algorithm. In: Yan, XT., Jiang, CY., Juster, N.P. (eds) Perspectives from Europe and Asia on Engineering Design and Manufacture. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-2212-8_47
Download citation
DOI: https://doi.org/10.1007/978-1-4020-2212-8_47
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-015-7003-9
Online ISBN: 978-1-4020-2212-8
eBook Packages: Springer Book Archive