International Journal of Control, Automation, and Systems

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지

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)
  • Published : 2007.04.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. T. L. Landers, W. D. Brown, E. W. Fant, E. M. Malstrom, and N. M. Schmitt, Electronic Manufacturing Processing, Prentice-Hall, 1994
  2. 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 https://doi.org/10.1016/S0166-218X(01)00345-6
  3. 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 https://doi.org/10.1080/00207549608904954
  4. 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 https://doi.org/10.1109/6104.956801
  5. 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 https://doi.org/10.1287/opre.36.2.192
  6. 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 https://doi.org/10.1109/96.475281
  7. 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
  8. 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
  9. 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 https://doi.org/10.1115/1.2909352
  10. 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
  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. Z. Michalewicz and D. B. Fogel, How to Solve It: Modern Heuristics, Springer-Verlag, 2000
  13. G. Reinelt, The Traveling Salesman Problem: Computational Solutions for TSP Applications, Springer-Verlag, 1994