Generation of robotic assembly sequences with consideration of line balancing using simulated annealing

Robotica

Volumn 15, Issue 6, 1997, Pages 663-673

  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 line balancing; Assembly sequence; Optimization; Simulated annealing

Indexed keywords

CONSTRAINT THEORY; OPTIMAL CONTROL SYSTEMS; PROCESS CONTROL; SIMULATED ANNEALING;

ASSEMBLY LINE BALANCING; ROBOTIC ASSEMBLY SEQUENCES;

ROBOTIC ASSEMBLY;

EID: 0031271820     PISSN: 02635747     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0263574797000799     Document Type: Article

References (33)

1. J.L. Nevins and D.E. Whitney, "Assembly research" Automation 16, 595-613 (1980).
2. D.F. Boldin, T.E. Abell, M.C.M. Lui, T.L.D. Fazio and D.E. Whitney. "An integrated computer aid for generating and evaluating assembly sequences for mechanical products" IEEE Trans. Rob. Auto. 7(1), 78-94 (1991).
3. T.L.D. Fazio and D.E. Whitney, "Simplified generation of all assembly sequences" IEEE J. Rob. Auto. 3(6), 640-658 (1987).
4. L.S.H. Mello and A.C. Sanderson, "AND/OR representation of assembly plans" IEEE Tran. Rob. Auto. 6(2), 188-199 (1990).
5. D.Y. Cho, "An expert system approach to the generation of robotic assembly sequences" Ph.D. Dissertation (Korea Advanced Institute of Science and Technology, Korea, 1992).
6. D.Y. Cho and H.S. Cho, "Inference on robotic assembly precedence constraints using part contact level graph" Robotica 11, part 2, 173-183 (1993).
7. D.Y. Cho, C.K. Shin and H.S. Cho, "Automatic inference on stable robotic assembly sequences based upon evaluation of base assembly motion instability" Robotica 11, part 4, 351-362 (1993).
8. K. Sekiguchi, T. Kojima, K. Inoue and H. Takeyama. "Study on Automatic determination of assembly sequences" Annals of The CIRP 32(1), 371-374 (1983).
9. Y. Liu and R.J. Popplestone, "Planning for assembly from solid models" Proc. IEEE Int. Conf. Rob. Auto. (1989) pp. 222-227.
10. R. Hoffman, "Automated assembly in a CSG domain" Proc. Int. Conf. Rob. Auto. (1989) pp. 210-215.
11. S.H. Lee, "Disassembly planning by subassembly extraction" Proc. 3rd ORSA/TIMS Conf. Flex. Manuf. Sys. (1989) pp. 383-388. 1.
12. C.K. Shin and H.S. Cho, "On the generation of robotic assembly sequences based upon separability and assembly motion instability," Robotica 12(1), 7-15 (1994).
13. C.K. Shin, D.S. Hong and H.S. Cho, "Disassemblabity analysis for generating robotic assembly sequences" Proc IEEE Int. Conf. Rob. Auto. (1995) 2, pp. 1284-1289.
14. C.L.P. Chen, "Neural computations for planning AND/OR precedence-constraint robot assembly sequences" Proc. Int. Conf. Neural Net. 142 (1990) 1, pp. 127-142.
15. D.S. Hong and H.S. Cho, "Optimization of robotic assembly sequences using neural network" Proc IEEE/RSJ Int. Conf. Rob. & Sys. (1993) pp. 232-239.
16. D.S. Hong and H.S. Cho, "A neural network-based computational scheme for generating optimized robotic assembly sequence" Engineering Applications of Artificial Intelligence 8(2), 129-145, 1995.
17. D.S. Hong and H.S. Cho, "Generation of optimized robotic assembly sequences using simulated annealing" (Submitted to Robotics and CIM).
18. S. Ghosh and R.J. Gagnon, "A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems" Int. J. Prod. Res. 27(4), 637-670 (1989).
19. I. Baybars, "A survey of exact algorithms for the simple assembly line balancing problem" Management Science 32(8), 909-932 (1986).
20. F.B. Talbot and J.H. Pattern, "An integer programming algorithm with network cuts for solving the single model assembly line balancing" Management Science 30, 85-99 (1984).
21. R.V. Johnson, "Assembly line balancing algorithms: computational comparisons" Int. J. Prod. Res. 19(3), 277-287 (1981).
22. M.E. Salveson, "The assembly line balancing problem" J. Ind. Eng. 6(3), 18-25 (1955).
23. J.R. Jackson, "A computing procedure for a line balancing problem," Management Science 2(3), 261-271 (1956).
24. F.B. Talbot and J.H. Gehrlein, "A comparative evaluation of heuristic line balancing techniques" Management Science 32(4), 430-454 (1986).
25. I. Baybars, "An efficient heuristic method for the simple assembly line balancing problem" Int. J. Prod. Res. 24(1), 149-166 (1986).
26. E.M. Dar-El, "MALB - a heuristic technique for balancing large scale single-model assembly lines" AIIE Transactions 5(4), 343-356 (1973).
27. T.R. Hoffman, "Assembly line balancing with a precedence matrix," Management Science 9(4), 551-562 (1963).
28. F.M. Tonge, "Summary of a heuristic line balancing procedure, Management Science 7(1), 21-42 (1960).
29. M.D. Kilbridge and L. Wester, "A Heuristic method of assembly line balancing" J. Ind. Eng. 12(4), 292-298 (1961).
30. S. Kirkpatrick, C.D. Gelatt Jr. and M.P. Vecchi, "Optimization by simulated annealing," Science 220(4598), 671-680 (1983).
31. J.A. Freeman and D.M. Skapura, Neural Networks - Algorithms, Applications and Programming Techniques (Addison-Wesley, Reading, MA, 1991).
32. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distribution, and the Baysian restoration of images" IEEE Trans. Pattern Analysis and Machine Intelligence 6, 721-741 (1984).
33. P.W. Carter, "Estimating cycle time in design for robotic assembly" J. Manuf. Systems 9(1), 1-12 (1990).