Comparison of search techniques for minimizing assembly time in printed wiring assembly

International Journal of Production Economics

Volumn 63, Issue 1, 2000, Pages 83-98

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

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER INTEGRATED MANUFACTURING; ELECTRONICS PACKAGING; GENETIC ALGORITHMS; MATHEMATICAL MODELS; PRINTED CIRCUIT MANUFACTURE; PRODUCTIVITY; ROBOTIC ASSEMBLY; SIMULATED ANNEALING; TRAVELING SALESMAN PROBLEM;

PRINTED WIRING ASSEMBLY; TABU SEARCH METHODS;

PRODUCTION CONTROL;

EID: 0033640797     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-5273(99)00004-3     Document Type: Article

References (30)

1. Randhawa S.U., Mcdonwell E.D., Farupui S. An integer programming application to solve sequence mix problems in printed circuit board production. International Journal of Production Research. 23:1985;543-552.
2. Cunnigham P., Browne J. A LISP-based heuristic scheduler for automatic insertion in electronics assembly. International Journal of Production Research. 24:1986;1395-1408.
3. Ball M.O., Magazine M.J. Sequencing of insertions in printed circuit board assembly. Operations Research. 36:1988;192-201.
4. Egbelu P.J., Wu C.-T., Pilgaonkar R. Robotics assembly of printed circuit boards with component feeder location consideration. Production Planning and Control. 7(2):1996;162-175.
5. Mettalla E.G., Egbelu P.J. Alternative approaches to sequencing robot moves for PCB assembly. International Journal of Computer Integrated Manufacturing. 2:1989;243-256.
6. Leu M.C., Wong H., Ji Z. Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithm, Journal of Electronic Packaging. Transactions of the ASME. 115(4):1993;424-432.
7. Su Y.-S., Wang C., Egbelu P.J., Cannon D.J. A dynamic points specification approach to sequencing robot moves for PCB assembly. International Journal of Computer Integrated Manufacturing. 2:1995;243-256.
8. R. Karg, G.L. Thompson, A heuristic approach to solving travelling salesman problems, Management Science 10 (1964) 225-248.
9. Wang C., Ho L.-S., Fu H.-P., Su Y.-C. A magazine assignment heuristic for robotics assembly using the dynamic pick-and-place approach. International Journal of Industrial Engineering. 4(1):1997;24-33.
10. J.H. Holland, Adaptation in Natural and Artificial system, University of Michigan Press, Ann Arbor.
11. Kirkpatrick S., Gellatt C.D. Jr., Vecchi M.P. Optimization by simulated annealing. Science. 220(4598):1983;671-680.
12. Glover F. Tabu search, part 1. ORSA Journal on Computing. 1(3):1989;190-206.
13. Glover F. Tabu search. A tutorial Interfaces. 20(4):1990;74-94.
14. Glover F. Tabu search, part 2. ORSA Journal on Computing. 2(1):1990;4-32.
15. Srinivas M., Patnaik Lalit M. Genetic algorithm. A survey Computer(IEEE). 27:1994;17-26.
16. Rutrnbar R.A. Simulated annealing algorithm. An overview IEEE Circuits and Device Magazine. 5(1):1989;19-26.
17. Biegel J.E., Davern J.J. Genetic algorithms and job shop scheduling. Computers and Industrial Engineering. 9(1-4):1990;81-91.
18. Sridhar J., Rajendran C. Scheduling in a cellular manufacturing system. A simulated annealing approach International Journal of Production Research. 31(12):1993;2927-2945.
19. Skorin-Kapov J., Vakharia A.J. Scheduling a flow-line manufacturing cell. a tabu search approach International Journal of Production Research. 31(7):1993;1721-1734.
20. Song J.-S., Lee T.-E. Tabu search procedure for periodic job shop scheduling. Computers and Industrial Engineering. 30(3):1996;433-447.
21. Kolahan F., Liang M. Tabu search approach to optimization of drilling operations. Computers and Industrial Engineering. 31(1-2):1996;371-374.
22. Su C.T., Hsu C.M. A two-phased genetic algorithm for the cell formation problem. International Journal of Industrial Engineering. 3(2):1996;114-125.
23. Chen C.-L., Cotruvo N.A., Baek W. A simulated annealing solution to the cell formation problem. International Journal of Production Research. 33(9):1995;2601-2614.
24. Sun D., Lin L., Batta R. Cell formation using tabu search. Computers and Industrial Engineering. 28(3):1995;485-494.
25. Aljaber N., Baek W., Chen C.-L. Tabu search approach to the cell formation problem. Computers and Industrial Engineering. 32(1):1997;169-185.
26. Chiang W.-C., Kouvelis P. Improved tabu search heuristic for solving facility layout design problems. International Journal of Production Research. 34(9):1996;2565-2585.
27. Koulmas C., Antony S.R., Jean R. A survey of simulated annealing applications to operations research problem. Omega, International Journal of Management Science. 22:1994;41-56.
28. Schmidt L.C., Jackmen J. Evaluating assembly sequences for automatic assembly systems. IIE Transitions. 27(1):1995;23-31.
29. Srivastava B., Chen W.-H. Heuristic solutions for loading in flexible manufacturing systems. IEEE Transactions on Robotics and Automation. 12(6):1996;858-868.
30. Basnet C. Technical note. Tabu search heuristic for a loading problem in flexible manufacturing systems International Journal of Production Research. 34(4):1996;1171-1174.