Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2005.11.2.144

PCB Assembly Optimization of Chip Mounters for Multiple Feeder Assignment  

Kim Kyung-Min (충북대학교 제어계측공학과)
Park Tae-Hyoung (충북대학교 전기전자컴퓨터공학부)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.11, no.2, 2005 , pp. 144-151 More about this Journal
Abstract
We propose an optimization method to reduce the assembly time of chip mounters. Feeder arrangement and assembly sequence are determined considering the multiple feeder assignment. The problem is divided into two sub-problems: feeder arrangement problem and assembly sequence problem. We present mathematical model for each sub-problem. The clustering algorithm and assignment algorithm are applied to solve the feeder arrangement problem. The assignment algorithm and connection algorithm are applied to solve the assembly sequence problem. Simulation results are then presented to verity the usefulness of the proposed method.
Keywords
PCB assembly; chip mounter; multiple feeder assignment; optimization;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Z. Michalewicz and D. B. Fogel, How to solve it: Modem heuristics, Springer, 2000
2 G. Reinelt, The Traveling salesman: Computational solutions for TSP Applications, Springer-Verlag, 1994
3 A. K. Jain, M. N. Murty and P. J. Flynn, 'Data clustering: a review', ACM computing surveys. vol. 31, no. 3, September 1999   DOI   ScienceOn
4 A. Sultan, Linear Programming an Introduction with Application, Academic Press, 1933
5 H. A. Elselt, M. Gendreau and G. Laporte, 'Arc routing problems, Part 1: the chinese postman problem', Operations Research, vol. 43, no.2, pp. 231-242, March-April, 1995   DOI   ScienceOn
6 박태형, 김철환, '수송알고리즘에 의한 칩마운터의 조립순서계획', 제어 자동화 시스템 공학 논문지, 제6권 제9호, pp. 836-843, 2000   과학기술학회마을
7 G. W. DePuy, J. C. Ammons, and L. F. McGinnis, 'Multiple assignment of component types to feeder slots on automated printed circuit card placement machines', IEEE Trans. on Electronics Packaging Manufacturing, vol. 23, no. 3, pp. 157-164, July, 2000   DOI   ScienceOn
8 B. Kazaz and K. Altmkemer, 'Optimization of multi-feeder (depot) printed circuit board manufacturing with error guarantees', European journal of Operational Research, vol. 150, Issue 2, pp., 370-394, October, 2003   DOI   ScienceOn
9 M. O. Ball and M. J. Magazine, 'Sequencing of insertions in printed circuit board assembly', Operation Research, vol. 36, no. 2, pp. 192-201, 1988   DOI   ScienceOn
10 I. Or and E. Duman, 'Optimization issues in automated production of printed circuit boards: operations sequencing, feeder congigurations and line balancing problems', Proc. 1996 IEEE Conf. on Emerging Technology and Factory Automation, pp. 227-232, 1996   DOI
11 S. X. Hu and M. W. Carter, 'A component reel arrangement problem', Proceedings of the 36th Midwest Symposium on Circuits and Systems, vol. 1, pp. 190-193, August, 1993   DOI
12 R. Kumar and Z. Luo, 'Optimizing the operation sequence of a chip placement machine using TSP model', IEEE Trans. on Electronics Packaging Manufacturing, vol. 26, no. 1, January, 2003   DOI   ScienceOn
13 W. Wang, P. C. Nelson and T. M. Tirpak, 'Optimization of high-speed multistation SMT placement machines using evolutionary algorithms', lEEE, Trans. On Electronics Packaging Manufacturing, vol. 22, no. 2, April, 1999   DOI   ScienceOn
14 R. Kumar and H. Li, 'Integer programming approach to printed circuit board assembly time optimization', IEEE Trans. on Components, Packaging and Manufacturing Technology, Part-B: Advanced Packaging, vol. 18, no. 4, pp. 720-727,1995   DOI   ScienceOn
15 K. Altmkemer, B. Kazaz, M. Koksalan and H. Moskowitz, 'Optimization of printed circuit board manufacturing: integrated modeling and algorithms', European journal of Operational Research, vol. 124, pp. 409-421, 2000   DOI   ScienceOn
16 박태형, '전자조립용 CAM 시스템의 기술동향,' 전자공학회지, 제26권 제3호, pp.48-61, 1999