Optimization of a high-speed placement machine using tabu search algorithms

Annals of Operations Research

Volumn 96, Issue 1-4, 2000, Pages 125-147

  Csaszar, Peter ^a   Tirpak, Thomas M ^a   Nelson, Peter C ^b  

^a MOTOROLA INC   (United States)

^b 1120 Science and Engineering Offices   (United States)

Author keywords

Combinatorial optimization; Manufacturing optimization; Placement machines; Tabu search

Indexed keywords

EID: 0034361090     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1018911821102     Document Type: Article

References (27)

1. J.C. Ammons, W.M. Carlyle, G.W. DePuy, K.P. Ellis, L.F. McGinnis, C.A. Tovey and H. Xu, Computer-aided process planning in printed circuit card assembly, IEEE Transactions on Components, Hybrids and Manufacturing Technology 16“4” “1993” 370-376.
2. M.O. Ball and M.J. Magazine, Sequencing of insertions in printed circuit board assembly, Operations Research 36“2” “1988” 192-201.
3. Committee on the next decade of operations research, Operations research: The next decade, Operations Research 36 “1988”.
4. Y. Crama, A.W.J. Kolen, A.G. Oerlemans and F.C.R. Spieksma, Throughput rate optimization in the automated assembly of printed circuit boards, Annals of Operations Research 26 “1990” 455-480.
5. P. Csaszar, Optimization of automated placement machines using tabu search algorithms, Ph.D. thesis, University of Illinois at Chicago “1999”.
6. P. Csaszar, T.M. Tirpak and P.C. Nelson, Object-oriented simulator design for an automated high-speed modular placement machine family, Simulation 73“6” “1999” 341-351.
7. A. Dikos, P.C. Nelson, T.M. Tirpak and W. Wang, Optimization of high-mix printed circuit card assembly using genetic algorithms, Annals of Operation Research 75 “1997” 303-324.
8. L.R. Foulds and H.W. Hamacher, Optimal bin location and sequencing in printed circuit board assembly, European Journal of Operational Research 66 “1993” 279-290.
9. F. Glover, Tabu search - part i, ORSA Journal on Computing 1“3” “1989” 190-206.
10. F. Glover, Tabu search - part ii, ORSA Journal on Computing 1“4” “1990” 4-32.
11. F. Glover and M. Laguna, Tabu Search “Kluwer Academic, 1997”.
12. F. Glover and C. McMillan, The general employee scheduling problem: an integration of MS and AI, Computer and Operations Research 13“5” “1986” 563-573.
13. F. Glover, E.D. Taillard and D. de Werra, A user's guide to tabu search, Annals of Operations Research 41 “1993” 3-28.
14. S. Grotzinger, Feeder assignment models for concurrent placement machines, IIE Transactions 24“4” “1992” 31-44.
15. R. Kumar and H. Li, Integer programming approach to printed circuit board assembly time optimization, IEEE Transactions on Components, Packaging, and Manufacturing Technology, Part B: Advance Packaging 18“4” “1995” 720-727.
16. T. Leipala and O. Nevalainen, Optimization of the movements of a component placement machine, European Journal of Operational Research 38 “1989” 167-177.
17. C. Mauckner, H. Noltmeier and S.O. Krumke, Finding placement sequences and bin locations for pick- and place robots, Studies in Locational Analysis “10” “1996” 67-89.
18. L.F. McGinnis, J.C. Ammons, M. Carlyle, L. Cranmer, G.W. DePuy, K.P. Ellis, C.A. Tovey and H. Xu, Automated process planning for printed circuit card assembly, IIE Transactions 24“4” “1992” 18-30.
19. P.K. Mohapatra, T.M. Tirpak, P.C. Nelson and P. Csaszar, A generic simulation and optimization system for chip placement machines, in: International Conference on Information Technology, Bhubaneswar, India “1990” pp. 3-17.
20. E. Nowicki and C. Smutnicki, A fast taboo search algorithm for the job shop problem, Technical Report 8/93, Institute of Engineering Cybernetics, Technical University of Wroclaw, Poland “1993”.
21. C.R. Reeves, ed., Modern Heuristic Techniques for Combinatorial Problems “Wiley, New York, 1993”.
22. J. Rubinovitz and D. Volovich, Task sequence and layout design in a robotic assembly cell, in: 15th ISPE/IEE International Conference on CAD/CAM, Robotics and Factories of the Future, Aguas de Lindoia, SP, Brazil “1999”.
23. W. Shih, K. Srihari and J. Adriance, Expert system based placement sequence identification for surface mount PCB assembly, International Journal of Advanced Manufacturing Technology 11 “1996” 413-424.
24. J. Sohn and S. Park, Efficient operation of a surface mounting machine with a multihead turret, International Journal of Production Research 34“4” “1996” 1131-1143.
25. Y.-Y. Su and K. Srihari, Placement sequence identification using artificial neural network in surface mount PCB assembly, International Journal of Advanced Manufacturing Technology 11 “1996” 285-299.
26. T.M. Tirpak, Simulation software for surface mount assembly, in: Proceedings of the 1993 Winter Simulation Conference, Los Angeles, CA “1993” pp. 796-803.
27. S. Voss, Solving quadratic assignment problems using the reverse elimination method, Technical report, Technische Hochschule Darmstadt, Germany “1993”.