A particle swarm optimization approach to optimize component placement in printed circuit board assembly

International Journal of Advanced Manufacturing Technology

Volumn 35, Issue 5-6, 2007, Pages 610-620

  Chen, Yee Ming ^a   Lin, Chun Ta ^a,b  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b YU DA UNIVERSITY   (Taiwan)

Author keywords

Component assignment sequencing problem in PCB; Particle swarm optimization (PSO); Printed circuit board (PCB)

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING;

COMPONENT ASSIGNMENT; PARTICLE SWARM OPTIMIZATION (PSO); SEQUENCING PROBLEMS;

PRINTED CIRCUIT BOARDS;

EID: 36048931426     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-006-0777-y     Document Type: Article

References (17)

1. Ball MO, Magazine MJ (1988) Sequencing of insertions in printed circuit board assembly. Oper Res 36(2):192-201
2. Laarhoven PV, Zijm W (1993) Production preparation and numerical control in PCB assembly. Int J Flex Manuf Syst 5(3):187-207
3. Leipala T, Nevalainen O (1989) Optimization of the movements of a component placement machine. Eur J Oper Res 38(2):167-177
4. Ji Z, Leu MC, Wong, H (1992) Application of linear assignment model for planning of robotic printed circuit board assembly. J Electron Packag 114:455-460
5. Ammons JC, Carlyle M, Cranmer L, Depuy G, Ellis K, Mcginnis LF, Tovey CA, Xu H (1997) Component allocation to balance workload in printed circuit card assembly system. IIE Trans 29:265-275
6. Bard JF, Clayton RW, Feo TA (1994) Machine setup and component placement in printed circuit board assembly. Int J Flex Manuf Syst 6(1):5-31
7. Altinkemer K, Kazaz B, Koosalan M, Moskowitz H (2000) Optimization of printed circuit board manufacturing: Integrated modeling and algorithms. Eur J Oper Res 124:409-421
8. Kim YD, Lim HG, Park MW (1996) Search heuristics for a flowshop scheduling problem in a printed circuit board assembly process. Eur J Oper Res 91:124-143
9. Lin FR, Shaw MJ, Locascio A (1997) Scheduling printed circuit board production systems using two-level scheduling approach. J Manuf Syst 16:129-149
10. Wan YF, Fi P (2001) A Tabu Search heuristic for the component assignment problem in PCB assembly. Assem Autom 236
11. Lee W, Lee S, Lee B, Lee Y (2000) A genetic optimization approach to operation of a multi-head surface mounting machine. IEICE Trans Fundament E83-A(9)
12. Shi YH, Eberhart RC (1998) A modified particle swarm optimizer. IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, 4-9 May 1998
13. Shi YH, Eberhart RC (1998) Parameter selection in particle swarm optimization. 1998 Annual Conference on Evolutionary Programming, San Diego
14. Eberhart RC, Shi YH (1998) Comparison between genetic algorithm and particle swarm optimization. 1998 Annual Conference on Evolutionary Programming, San Diego
15. Fogel D, Beyer H (1998) A note on the empirical evolutionary of intermediate recombination. Evol Comput, Anchorage, Alaska, 4-9 May 1998
16. Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc IEEE Int'l Conf on Neural Networks (Perth Australia), IEEE Service Center, Piscataway, NJ, IV:1942-1948
17. Zhang WJ, Xie XF, Bi DC (2004): Handling boundary constraints for numerical optimization by particle swarm flying in periodic search space. Congress on Evolutionary Computation (CEC), Vol 2. Oregon, USA, pp 2307-2311