Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

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

DOI QR Code

PCB Assembly Optimization of Chip Mounters for Multiple Feeder Assignment

다중피더배치를 고려한 칩마운터의 조립순서 최적화

  • 김경민 (충북대학교 제어계측공학과) ;
  • 박태형 (충북대학교 전기전자컴퓨터공학부)
  • Published : 2005.02.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 박태형, '전자조립용 CAM 시스템의 기술동향,' 전자공학회지, 제26권 제3호, pp.48-61, 1999
  2. 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 https://doi.org/10.1109/96.475281
  3. 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 https://doi.org/10.1109/MWSCAS.1993.343097
  4. 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 https://doi.org/10.1016/S0377-2217(99)00169-1
  5. 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 https://doi.org/10.1109/ETFA.1996.573296
  6. 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 https://doi.org/10.1109/TEPM.2003.813002
  7. 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 https://doi.org/10.1109/6104.778173
  8. 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 https://doi.org/10.1287/opre.36.2.192
  9. 박태형, 김철환, '수송알고리즘에 의한 칩마운터의 조립순서계획', 제어 자동화 시스템 공학 논문지, 제6권 제9호, pp. 836-843, 2000
  10. 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 https://doi.org/10.1109/6104.873242
  11. 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 https://doi.org/10.1016/S0377-2217(02)00529-5
  12. A. K. Jain, M. N. Murty and P. J. Flynn, 'Data clustering: a review', ACM computing surveys. vol. 31, no. 3, September 1999 https://doi.org/10.1145/331499.331504
  13. A. Sultan, Linear Programming an Introduction with Application, Academic Press, 1933
  14. 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 https://doi.org/10.1287/opre.43.2.231
  15. Z. Michalewicz and D. B. Fogel, How to solve it: Modem heuristics, Springer, 2000
  16. G. Reinelt, The Traveling salesman: Computational solutions for TSP Applications, Springer-Verlag, 1994