An enhanced genetic algorithm for automated assembly planning

Robotics and Computer-Integrated Manufacturing

Volumn 18, Issue 5-6, 2002, Pages 355-364

  Smith, Greg C ^a   Smith, Shana S F ^b  

^a CE Engineering   (United States)

^b IOWA STATE UNIVERSITY   (United States)

Author keywords

Assembly planning; Genetic algorithm; Search algorithm; Stochastic search

Indexed keywords

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; ONLINE SEARCHING; RANDOM PROCESSES; ROBOTIC ASSEMBLY;

ASSEMBLY PLANNING;

COMPUTER AIDED MANUFACTURING;

EID: 0036814818     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0736-5845(02)00029-7     Document Type: Article

References (18)

1. Nevins J.L., Whitney D.E. Assembly research. Automatica, 16:1980;595-613.
2. Rembold U., Blume C., Dillmann R. Computer-integrated manufacturing technology and systems. 1985;Marcel Dekker, New York, NY.
3. Smith S.S.-F., Smith G.C., Liao X.Y. Automatic stable assembly sequence generation and evaluation. J Manuf Systems. 20(4):2001;225-235.
4. Baldwin D., Abell T.E., Lui M.C., De Fazio T.L., Whitney D. An integrated computer aid for generating and evaluating assembly sequences for mechanical products. IEEE Trans Robotics Automat. 7(1):1991;78-94.
5. De Fazio T.L., Whitney D.E. Simplified generation of all mechanical assembly sequences. IEEE J Robotics Automat. RA-3(6):1987;640-658.
6. Delchambre A. Computer-aided assembly planning. 1992;Chapman & Hall, London, UK.
7. Gottipolu R.B., Ghosh K. Representation and selection of assembly sequences in computer-aided assembly process planning. Int J Prod Res. 35(12):1997;3447-3465.
8. Laperriere L., Elmaraghy H. GAPP. a generative assembly process planner J Manuf Systems. 15(4):1996;282-293.
9. Abrantes M.J., White C., Nicholson A. Minimal infeasible sets of connections: a representation for efficient assembly sequence planning. Proceedings of the IEEE Symposium on Assembly and Task Planning, 1997. p. 275-80.
10. Chen S.-F. Assembly planning - a genetic approach. Proceedings of the 24th ASME Design Automation Conference, 1998. Paper number DETC98/DAC-5798.
11. Chen S.-F., Liu Y. An adaptive genetic assembly sequence planner. Int J Comput Integrated Manuf. 14(5):2001;489-500.
12. Chen S.-F., Liu Y. The application of multi-level genetic algorithms in assembly planning. J Ind Technol 2001;17(4). [On-line Serial]. Available: http://www.nait.org.
13. Lazzerini B., Marcelloni F. A genetic algorithm for generating optimal assembly plans. Artif Intell Eng. 14:2000;319-329.
14. Senin N., Groppetti R., Wallace D.R. Concurrent assembly planning with genetic algorithms. Robotics Comput Integrated Manuf. 16(4):2000;65-72.
15. Holland J.H. Adaptation in natural and artificial systems. 1975;MIT Press, Cambridge, MA.
16. Bonneville F., Perrard C., Henrioud J.M. A genetic algorithm to generate and evaluate assembly plans. Proceedings of the IEEE Symposium on Emerging Technology and Factory Automation, 1995. p. 231-9.
17. Sebaaly M.F., Fujimoto H. A genetic planner for assembly automation. Proceedings of the IEEE Conference on Evolutionary Computation, 1996. p. 401-6.
18. Hong D.S., Cho H.S. A genetic-algorithm-based approach to the generation of robotic assembly sequences. Control Eng Practice. 7(2):1999;151-159.