Abstract

The structure and assembly process of Chip Shooter (CS) machine are studied. The factors of engineering practice such as the component size and machine structure etc. are considered. The assembly optimization model of Printed Circuit Board (PCB) on CS machine is formulated. A hybrid genetic algorithm (HGA) which combine with Polychromatic Sets (PS) and Genetic Algorithm (GA) is presented. A binary piece-wise coding method is proposed. In the individual chromosome, feeder arrangement and component placement sequence is described simultaneously. Constraint model is used to consider the impact of component size on the assembly speed and the feeder arrangement of CS machine. Meanwhile the constraint model improved the quality of initial population, ensured the effectiveness of GA operation and narrowed the search space of GA obviously. Calculation example indicated that HGA optimize the component sequence and feeder arrangement simultaneously and achieve excellent practicability. The assembly efficiency of CS machine is improved obviously.

Keywords:

Constraint model, chip shooter machine, PCB assembly optimization, polychromatic sets,

References

1. Chen, W.S. and C.C. Chyu, 2003. A Hybrid Genetic Algorithm for Solving Feeder Arrangement and Placement Sequencing Decisions in PCB Assembly [EB/OL].
   Direct Link
2. Deo, S., R. Javadpour and G.M. Knapp, 2002. Multiple setup PCB assembly planning using genetic algorithms. Comput. Ind. Eng., 42(1): 1-16.
   CrossRef    
3. Du, X., Z.B. Li, et al., 2008. Chip shooter machine pasting and assembling process optimization based on GA. Xi'an Jiaotong Univ. J., 42(3): 295-299.
   
4. Leu, M.C., H. Wong and Z. Ji, 1993. Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithm. J. Electron. Packaging, 115(4): 424-432.
   CrossRef    
5. Ong, N.S. and L.P. Khoo, 2002. Sequence placement planning for high-speed PCB assembly machine. Integrat. Manuf. Sys., 13(1): 35-46.
   CrossRef    
6. Pavlov, V.V., 2006.Structural Simulation in CALS Technology. Science Press, Moscow.
   
7. William, H. and P. Ji, 2003. Component scheduling for chip shooter machines: A hybrid genetic algorithm approach. Comput. Oper. Res., 30(14): 2175-2189.
   CrossRef    
8. William, H. and P. Ji, 2007. Optimal Production Planning for PCB Assembly. Springer, London.
   
9. Wilhelm, W.E. and P.K. Tarmy, 2003. Circuit card assembly on tandem turret-type placement machines. IIE Trans., 35(7): 627-645.
   CrossRef    
10. Zeng, Y., 2011. A workshop scheduling problem study based on IGA. Mech. Design Manufacture, 7: 180-182.
    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.