A simulated annealing heuristic for robotics assembly using the dynamic pick-and-place model

Production Planning and Control

Volumn 9, Issue 8, 1998, Pages 795-802

  Su, Chao Ton ^a   Fu, Hsin Pin ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Assignment; DPP; FPP; Robotics assembly; Sequence; Simulated annealing

Indexed keywords

ALGORITHMS; BENCHMARKING; HEURISTIC METHODS; MATHEMATICAL MODELS; SIMULATED ANNEALING; TRAVELING SALESMAN PROBLEM;

DYNAMIC PICKED-AND-PLACE (DPP) MODEL; FIXED PICKED AND PLACE (FPP) MODEL;

ROBOTIC ASSEMBLY;

EID: 0032303440     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/095372898233560     Document Type: Article

References (14)

1. Ball, M Q, and Magazine, M.J., 1988, Sequencing of insertions in printed circuit board assembly. Operations Research, 36, 192-201.
2. Chen, C-L, Cotruvo, N. A., and Baek, W, 1995, A simulated annealing solution to the cell formation problem. International Journal of Production Research, 33, 2601-2614.
3. Cunnigham, P., and Browne, J., 1986, A LISP-based heuristic scheduler for automatic insertion in electronics assembly. International Journal of Production Research, 24, 1395-1408.
4. Egbelu, P. J., WU, C.-T., and Pilgaonkar, R., 1996, Robotics assembly of printed circuit boards with component magazine location consideration. Production Planning and Control, 7, 162-175.
5. Karg, R., and Thompson, G L., 1964, A heuristic approach to solving traveling salesman problems. Management science, 10, 225-248.
6. Koulmas, C., Antony, S. R., and Jean, R., 1994, A survey of simulated annealing applications to operations research problem. Omega, International Journal of Management Science, 22, 41-56.
7. Mettalla, E. G., and Egbelu, P. J., 1989, Alternative approaches to sequencing robot moves for PCB assembly. International Journal of Computer Integrated Manufacturing, 2, 243-256.
8. Randhawa, S. U., Mcdonwell, E. D., and Farupui, S., 1985, An integer programming application to solve sequence mix problems in printed circuit board production. International Journal of Production Research, 23, 543-552.
9. Rutrnbar, R. A., 1989, Simulated annealing algorithm: an overview. IEEE Circuits and D evice M agazine, 5, 19-26.
10. Schmidt, L. C., and Jackmen, J., 1995, Evaluating assembly sequences for automatic assembly systems. IIE t ransitions, 27, 23-31.
11. Sridhar, J., and Rajendran, C., 1993, Scheduling in a cellular manufacturing system: a simulated annealing approach. International Journal of Production Research, 31, 2927-2945.
12. Su, Y.-S., Wang, C., Egbelu, P.J., and Cannon, D. J., 1995, A dynamic points specification approach to sequencing robot moves for PCB assembly. International Journal of Computer Integrated Manufacturing, 8, 448-456.
13. Wang, C., Ho, L.-S., Fu, H.-P., and Su, Y.-C., 1997, A magazine assignment heuristic for robotics assembly using the dynamic pick-and-place approach. International Journal of Industrial E ngineering, 4, 24-33.
14. Wang, C., 1996, Layout designs for robotic PCB assembly. Integrated Manufacturing System, 7, 34-52.