A genetic-algorithm-based approach to the generation of robotic assembly sequences

Control Engineering Practice

Volumn 7, Issue 2, 1999, Pages 151-159

  Hong, D S ^a   Cho, H S ^b  

^a Changwon National University   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Assembly constraints; Assembly cost; Assembly sequence generation; Genetic algorithms; Robotic assembly

Indexed keywords

CONSTRAINT THEORY; COSTS; GENETIC ALGORITHMS; OPTIMIZATION; PLANNING;

ASSEMBLY CONSTRAINTS; ASSEMBLY COST; ASSEMBLY SEQUENCE GENERATION;

ROBOTIC ASSEMBLY;

EID: 0033075820     PISSN: 09670661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0967-0661(98)00177-4     Document Type: Article

References (17)

1. Caponetto, R., Graziani, L.S., & Xibilia, M.G. (1993). Genetic algorithms and applications in system engineering: a survey. Trans. Inst. MC, 15(3), 143-156.
2. Chen, C.L.P. (1990). Neural computations for planning AND/OR precedence-constraint robot assembly sequences. Proc. Int. Conf. Neural Net., 1, 127-142.
3. Cho, D.Y. (1992). An expert system approach to the automatic generation of robotic assembly sequences. Ph.D. dissertation, Korea Advanced Institute of Science and Technology, Korea.
4. Cho, D.Y., & Cho, H.S. (1993). Inference on robotic assembly precedence constraints using part contact level graph. Robotica, 11, 173-183.
5. Cho, D.Y., Shin, C.K., & Cho, H.S. (1993). Automatic inference on stable robotic assembly sequences based upon evaluation of base assembly motion instability. Robotica, 11, 351-362.
6. Fazio T.L.D., & Whitney, D.E. (1987). Simplified generation of all assembly sequences. IEEE J. Rob. Auto., 3(6), 640-658.
7. Goldberg, D.E. (1989). Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addison-Wesley.
8. Holland, J.H. (1971). Processing and processor for schemata. In: Jacks (Ed.), Associative information processing (pp. 127-147). New York: American Elsevier.
9. Holsapple, C.W., Jacob, V.S., Pakath, R., & Zaveri, J.S. (1993). A genetics-based hybrid scheduler for generating static schedules in flexible manufacturing context. IEEE Trans. Systems Man Cyber., 23(4), 953-972.
10. Hong, D.S., & Cho, H.S. (1995). A neural-network-based computational scheme for generating optimized robotic assembly sequences. Engng Appl. Artificial Intelligence, 8(2), 129-145.
11. Hong, D.S., & Cho, H.S. (1998) Generation of robotic assembly sequences using simulated annealing. J. Manuf. Systems, submitted.
12. Lee, S.H. (1989). Disassembly planning by subassembly extraction. Proc. 3rd ORSA/TIMS Conf. Flex. Manuf. Systems (pp. 383-388).
13. Mello L.S.H., & Sanderson, A.C. (1990). AND/OR representation of assembly plans. IEEE Trans. Rob. Auto., 6(2), 188-199.
14. Nevins, J.L., & Whitney, D.E. (1980). Assembly research. Automatica, 16, 595-613.
15. Shin, C.K., & Cho, H.S. (1994). On the generation of robotic assembly sequences based upon separability and assembly motion instability. Robotica, 12, 7-15.
16. Shin, C.K., Hong, D.S., & Cho, H.S. (1995) Disassembly analysis for generating robotic assembly sequences. Proc. IEEE Int. Conf. Rob. Auto., 2, 1284-1289.
17. Winston, P.H. (1992). Artificial intelligence. Reading, MA: Addison-Wesley.