DOI QR코드

DOI QR Code

A Dynamic Programming Approach to Feeder Arrangement Optimization for Multihead-Gantry Chip Mounter

동적계획법에 의한 멀티헤드 겐트리형 칩마운터의 피더배치 최적화

  • 박태형 (충북대학교 전기전자 및 컴퓨터 공학부)
  • Published : 2002.06.01

Abstract

Feeder arrangement is an important element of process planning for printed circuit board assembly systems. This paper newly proposes a feeder arrangement method for multihead-gantry chip mounters. The multihead-gantry chip mounters are very popular in printed circuit board assembly system, but the research has been mainly focused on single-head-gantry chip mounters. We present an integer programming formulation for optimization problem of multihead-gantry chip mounters, and propose a heuristic method to solve the large NP-complete problem in reasonable time. Dynamic programming method is then applied to feeder arrangement 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 et. al., 'Electronics manufacturing processes,' Prentice-Hall, 1994
  2. 박태형,' 전자조립용 CAM 시스템의 기술동향,' 전자공학회지, 제26권 제3호, pp.48-61, 1999
  3. K. M. Nelson and L. T. Wille, 'Comprative of heuristics for optimal printed circuit board assembly,' Proc. of 1995 Southcon, pp. 322-327, 1995 https://doi.org/10.1109/SOUTHC.1995.516124
  4. I. Or and E. Duman, 'Optimization issues in automated production of printed circuit boards : operations sequencing, feeder configurations 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
  5. J. Sohn and S. Park, 'Efficient operation of a surface mounting machine with a multihead turret,' International J. of Production Research, vol. 34, no. 4, pp. 1131-1143, 1996 https://doi.org/10.1080/00207549608904954
  6. M. O. Ball and M. J. Magazine, 'Sequence of insertions in printed circuit board assmbly,' Operations Research, vol. 36, no. 2, pp. 192-201, 1988 https://doi.org/10.1287/opre.36.2.192
  7. 박태형, 김철한, '수송알고리즘에 의한 칩마운터의 조립순서계획', 제어 자동화 시스템 공학 논문지, 제6권 제9호, pp. 836-843, 2000
  8. R. Kumar and H. Li, 'Integer programmig approach to printed circuit board assembly time optimization,' IEEE Trans. on Components, Packaging, and Manufacturing Technology : Advanced Packaging, vol. 18, no. 4, pp. 720-727, 1995 https://doi.org/10.1109/96.475281
  9. M. C. Leu, H. Wong, and Z. Li, 'Planning of component placement / insertion sequence and feeder setup in PCB asembly using genetic algorithm,' Journal of Electronic Packaging in Trans. of the ASME, vol. 115, 1993
  10. W. Wang, P. C. Nelson, and T. M. Tirpak, 'Optimization of high-speed multistation SMT placement machin using evoutionary algorithms,' IEEE Trans. on Electronics Packaging Manufacturing, vol. 22, no. 2, pp. 137-145, 1999 https://doi.org/10.1109/6104.778173
  11. T. M. Tirpak, P. C. Nelson, and A. J. Aswani, 'Optimization of resolver head machine using adaptive sinulated annealing (ASA),' IEEE/CPMT Int'l Electronics Manufacturing Technology Symposium, pp.214-220, 2000 https://doi.org/10.1109/IEMT.2000.910731
  12. S. H. Lee, J. M. Hong, D. W. Kim, and B. H. Lee, 'An effective algorithm for a surface mounting machine in printed circuit board assembly,' Proc. of the IROS 97, pp. 932-937, 1997 https://doi.org/10.1109/IROS.1997.655121
  13. S. Grotzinger, 'Feeder assignment for consurrent placement models,' IIE Transactions, vol. 24, no. 4, pp. 31-46, 1992 https://doi.org/10.1080/07408179208964232
  14. G. W. DePuy, J. C. Ammons, and ;L. F. McGinnis, 'Multiple assignment of component types to feeder slots in automated printed circuit card placement machines,' IEEE Trans. on Electronic Packaging Manufacturing, vol. 23, no. 3, pp. 157-164, 2000 https://doi.org/10.1109/6104.873242
  15. E. Arts and J.K.Lenstra, Local Search in Combinatorial Optimization, John Wiley & Sons, 1997
  16. C. H. Papadimitriou, K. Steiglitz, Combinatorial Optimization : Algorithms and Complexity, Dover Publications, Inc., 1998
  17. G.Reinelt, The Traveling Salesman Problem : Computational Solutions for TSP Applications, Springer-Verlag, 1994
  18. 박기범, 박태형,' 확률 페트리 네트롤 이용한 객체지향 기반의 칩마운터 시뮬레이터 구현,' 제어 자동화 시스템 공학 논문지, 제7권 제6호, pp. 540-549, 2001