Browse > Article

A Dynamic Programming Approach to PCB Assembly Optimization for Surface Mounters  

Park, Tae-Hyoung (School of Electrical and Computer Engineering, Chungbuk National University)
Kim, Nam (School of Electrical and Computer Engineering, Chungbuk National University)
Publication Information
International Journal of Control, Automation, and Systems / v.5, no.2, 2007 , pp. 192-199 More about this Journal
Abstract
This paper proposes a new printed circuit board (PCB) assembly planning method for multi-head surface mounters. We present an integer programming formulation for the optimization problem, and propose a heuristic method to solve the large NP-complete problem within a reasonable time. A dynamic programming technique is then applied to the feeder arrangement optimization and placement sequence optimization to reduce the overall assembly time. Comparative simulation results are finally presented to verify the usefulness of the proposed method.
Keywords
Dynamic programming; optimization; PCB assembly; surface mounters;
Citations & Related Records

Times Cited By Web Of Science : 4  (Related Records In Web of Science)
Times Cited By SCOPUS : 5
연도 인용수 순위
1 R. Kumar and H. Li, 'Integer programming approach to printed circuit board assembly time optimization,' IEEE Trans. on Components, Packaging, and Manufacturing-Part B, vol. 18, no.4, pp. 720-727, 1995   DOI   ScienceOn
2 J. Sohn and S. Park, 'Efficient operation of a surface mounting machine with a multihead turret,' Int. J. of Production Research, vol. 34, no. 4, pp. 1131-1143, 1996   DOI
3 T. H. Park and C. H. Kim, 'Assembly sequence planning for a chip mounter using transportation algorithm,' Proc. of the SICE Annual Conference, vol. 1, 2000
4 Z. Michalewicz and D. B. Fogel, How to Solve It: Modern Heuristics, Springer-Verlag, 2000
5 M. C. Leu, H. Wong, and Z. Li, 'Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithm,' J. of Electronic Packaging in Trans. of the ASME, vol. 115, no. 12, pp. 424-432, 1993   DOI   ScienceOn
6 M. O. Ball and M. J. Magazine, 'Sequence of insertions in printed circuit board assembly,' Operations Research, vol. 36, no. 2, pp. 192-201, 1988   DOI   ScienceOn
7 S. H. Lee, J. M. Hong, D. W. Kim, and B. H. Lee, 'An effective algorithm for a surface mounting machines in printed circuit board assembly,' Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, vol. 1, pp. 932-937, 1997
8 K. P. Ellis, F. J. Vittes, and J. E. Kobza, 'Optimizing the performance of a surface mount placement machine,' IEEE Trans. on Electronics Packaging Manufacturing, vol. 24, no. 3, pp. 160-170, 2001   DOI   ScienceOn
9 G. Reinelt, The Traveling Salesman Problem: Computational Solutions for TSP Applications, Springer-Verlag, 1994
10 T. L. Landers, W. D. Brown, E. W. Fant, E. M. Malstrom, and N. M. Schmitt, Electronic Manufacturing Processing, Prentice-Hall, 1994
11 W. S. Lee, S. H. Lee, Y. D. Lee, and B. H. Lee, 'Improving the productivity of a multi-head surface mounting machines with genetic algorithms,' Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, vol. 1, pp. 1780-1785, 1999
12 Y. Crama, J. Klundert, and F. C. R. Spieksma, 'Production planning problems in printed circuit board assembly,' Discrete Applied Mathematics, vol. 123, no. 1, pp. 339-361, 2002   DOI   ScienceOn
13 T. M. Tirpak, P. C. Nelson, and A. J. Aswani, 'Optimization of resolver head machine using adaptive simulated annealing (ASA),' Proc. of IEEE/CPMT Int'l Electronics Manufacturing Technology Symposium, pp. 214-220, 2000