Genetic simulated annealing algorithm-based assembly sequence planning

IET Conference Publications

Volumn , Issue 524, 2006, Pages 1573-1579

  Shan, Hongbo ^a   Li, Shuxia ^b   Gong, Degang ^c   Lou, Peng ^a  

^a DONGHUA UNIVERSITY   (China)

^b EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c Dongfeng Automobile Company   (China)

Author keywords

Assembly sequence planning (ASP); Genetic algorithm (GA); Genetic simulated annealing algorithm; Sequence; Simulated annealing algorithm (SA)

Indexed keywords

ASSEMBLY SEQUENCE PLANNING (ASP); COMBINATORIAL PROBLEM; GENETIC SIMULATED ANNEALING ALGORITHM; SIMULATED ANNEALING ALGORITHM;

GENETIC ALGORITHMS; PROCESS ENGINEERING; QUALITY ASSURANCE; SIMULATED ANNEALING;

PRODUCT DEVELOPMENT;

EID: 34250639069     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1049/cp:20061017     Document Type: Conference Paper

References (21)

1. G. Boothroyd, P. D. ewhurst, W. Knight, Product Design forManufacture and Assembly, New York: Marcel Dekker, 1994.
2. X. F. Zha. "Integrated knowledge-based assembly sequence planning", International Journal of Advanced Manufacturing Technology, 14, 50-64, 1998.
3. W. G. Hsu, C. S. Lee, S. F. Su, "Feedback approach to design for assembly by evaluation of assembly plan", Computer Aided Design, 25, 395410, 1993.
4. A. Bourjault, A. Lhote, "Modelling an assembly process", IEEE Transaction on Automation of Manufacturing Industry, 20, 183-198, 1986.
5. T. L. De Fazio, D. E.Whitney, "Simplified generation of all mechanical assembly sequences", IEEE Transaction on Robotics and Automation, 3, 640-658, 1987.
6. D. F Baldwin, T. E. Abell, T. L. De Fazio, D. E. Whitney, "An integrated computer aid for generating and evaluating assembly sequences for mechanical products", IEEE Transactions on Robotics and Automation, 7, 78-94, 1991.
7. X. W. Niu, H. Ding, Y. L. Xiong., "An integrated approach to generation of precedence relations and precedence graphs for assembly sequence planning", Chinese Journal of Mechanical Engineering, 15, 19-31, 2002.
8. L. S. Homem De Mello, A. C. Sanderson, "A correct and complete algorithm for the generation of mechanical assembly sequences", IEEE Transactions on Robotics and Automation, 7, 228-240, 1991.
9. L. S. Homem De Mello, A. C. Sanderson, "And/or graph representation of assembly plans", IEEE Transcations on Robotics and Automation, 6, 188-199, 1990.
10. L. A. Zadeh., "Fuzzy logic, neural networks, and soft computing", Communications of the ACM, 37, 77-84, 1994.
11. D. S. Hong, H. S. Cho, "Neural-network based computational scheme for generating optimized robotic assembly sequences", Engineering Applications of Artificial Intelligence, 8, 129-145, 1995.
12. F C. Bonnevile, Perrard, J. M. Henrioud, "A genetic algorithm to generate and evaluate assembly plans", Proceedings of INRIA/IEEE Symposium on Emerging Technology and Factory Automation, 2, 231-239, 1995.
13. M. F Sebaaly, H. Fujimoto, "A genetic planner for assembly automation", Proceedings of the IEEE Conference on Evolutionary Computation, 1996.
14. M. Saeid, "Multi-criteria assembly sequencing", Computers Industrial Engineering, 32, 743-751, 1997.
15. D. S. Hong, H. S. Cho, "Generation of robotic assembly sequences using a simulated annealing", Proceedings of the IEEE/RSJ International conference on Intelligent Robotic and Systems, 1999.
16. S. F. Chen, "Assembly planning-a genetic approach", ASME Proceedings of Design Engineering Technical Conferences, DAC-5798, 1999.
17. S. F. Chen, Y J. Liu, "A multi-level genetic assembly planner", ASME Proceedings of Design Engineering Technical Conferences, DAC-14246, 2000.
18. P. De lit, P. Latinne, B. Rekiek, et al, "Assembly planning with an ordering genetic algorithm", International Journal of Production Research, 39, 3 623 -3 640, 2001.
19. G Dini, F. Failli, B. Lazzerini, et al, "Generation of optimized assembly sequences using genetic algorithms", Annals of the CIRP, 48, 17-20, 1999.
20. B.Lazzerini,F.Marcelloni,G.Dini, F.Failli, Assembly planning based on genetic algorithm, Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS,1999,pp-482-486.
21. Q. Guan, J. H. Liu, Y F Zhong, "A concurrent hierarchical evolution approach to assembly process planning", International Journal of Production Research, 40, 183-187, 2002.