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

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

박태형 (충북대학교 전기전자 및 컴퓨터 공학부)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.8, no.6, 2002 , pp. 514-523 More about this Journal
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
printed circuit board assembly system; chip mounters; optimization methods; dynamic programming;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. M. Nelson and L. T. Wille, 'Comprative of heuristics for optimal printed circuit board assembly,' Proc. of 1995 Southcon, pp. 322-327, 1995   DOI
2 T. L. Landers, ;W .D. Brown et. al., 'Electronics manufacturing processes,' Prentice-Hall, 1994
3 박태형,' 전자조립용 CAM 시스템의 기술동향,' 전자공학회지, 제26권 제3호, pp.48-61, 1999
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   DOI
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   DOI
6 박태형, 김철한, '수송알고리즘에 의한 칩마운터의 조립순서계획', 제어 자동화 시스템 공학 논문지, 제6권 제9호, pp. 836-843, 2000   과학기술학회마을
7 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   DOI   ScienceOn
8 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
9 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   DOI   ScienceOn
10 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   DOI
11 E. Arts and J.K.Lenstra, Local Search in Combinatorial Optimization, John Wiley & Sons, 1997
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   DOI
13 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   DOI   ScienceOn
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   DOI   ScienceOn
15 박기범, 박태형,' 확률 페트리 네트롤 이용한 객체지향 기반의 칩마운터 시뮬레이터 구현,' 제어 자동화 시스템 공학 논문지, 제7권 제6호, pp. 540-549, 2001   과학기술학회마을
16 S. Grotzinger, 'Feeder assignment for consurrent placement models,' IIE Transactions, vol. 24, no. 4, pp. 31-46, 1992   DOI   ScienceOn
17 C. H. Papadimitriou, K. Steiglitz, Combinatorial Optimization : Algorithms and Complexity, Dover Publications, Inc., 1998
18 G.Reinelt, The Traveling Salesman Problem : Computational Solutions for TSP Applications, Springer-Verlag, 1994