Sequence placement planning for high‐speed PCB assembly machine

In order to handle high and rapid production demands, printed circuit board (PCB) manufacturers have employed high‐speed surface mount machines into their assembly lines. These machines have abilities of fast component placements, but provide challenges for process engineers to optimise the component placement sequences and feeder arrangements via effective planning. A computer program was developed based on operating concepts using genetic algorithm, to solve for various component placement sequencing planning of the high‐speed chipshooter. Genetic algorithms are a class of general purpose search methods based on the concepts of genetic evolution and survival of the fittest. The program provides information on component placement sequences and feeder arrangements for optimal assembly times. Initial tests have shown that the size of the parent space affects the convergence of the solutions during iterations. Finally, comparisons of results have shown improvement over those previously obtained by other researchers.

[1]  C Wang,et al.  A Magazine Assignment Heuristic for Robotic Assembly Using the Dynamic Pick-and-Place Approach , 1997 .

[2]  Ekrem Duman,et al.  Optimization issues in automated production of printed circuit boards: operations sequencing, feeder configuration and load balancing problems , 1996, Proceedings 1996 IEEE Conference on Emerging Technologies and Factory Automation. ETFA '96.

[3]  John W. Priest,et al.  Optimal component-insertion sequenceplanning methodology for the semiautomatic assembly of printed circuit boards , 1991, J. Intell. Manuf..

[4]  Beom Hee Lee,et al.  A hierarchical optimization method in the PCB assembly for surface mounting machines , 1997, ISIE '97 Proceeding of the IEEE International Symposium on Industrial Electronics.

[5]  Krishnaswami Srihari,et al.  Placement sequence identification using artificial neural networks in surface mount PCB assembly , 1996 .

[6]  Robert de Souza,et al.  CPS: a productivity tool for component placement in multi-head concurrent operation PCBA machines , 1994 .

[7]  L. T. Wille,et al.  Comparative study of heuristics for optimal printed circuit board assembly , 1995, Proceedings of Southcon '95.

[8]  Ming-Chuan Leu,et al.  Adaptive Genetic Algorithm for Optimal Printed Circuit Board Assembly Planning , 1993 .

[9]  Li Pheng Khoo,et al.  Genetic algorithm approach in PCB assembly , 1999 .

[10]  O. Nevalainen,et al.  Optimization of the movements of a component placement machine , 1989 .

[11]  Krishnaswami Srihari,et al.  Expert system based placement sequence identification for surface mount PCB assembly , 1996 .

[12]  John H. Holland,et al.  Escaping brittleness: the possibilities of general-purpose learning algorithms applied to parallel rule-based systems , 1995 .

[13]  Ming-Chuan Leu,et al.  Planning of Component Placement/Insertion Sequence and Feeder Setup in PCB Assembly Using Genetic Algorithm , 1993 .

[14]  Michael O. Ball,et al.  Sequencing of Insertions in Printed Circuit Board Assembly , 1988, Oper. Res..

[15]  Peter I. Cowling,et al.  New models and heuristics for component placement in printed circuit board assembly , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).

[16]  L. P. Khoo,et al.  PCB assembly planning using genetic algorithms , 1998 .