Optimizing the Performance of Chip Shooter Machine Based on Ant Colony Algorithm


Article Preview

The component placement sequence and feeder arrangement are two critical factors determining the assembly time of chip-shooter machine (CS). In addition, the different size of component and different arrangement strategy affect the feeder arrangement and component placement sequence. Based on the engineering analysis, an integrated optimization model of printed circuit board (PCB) assembly for CS machine is established. According to the parallel placement character of CS machine, "Max-Min Ant Colony Algorithm with Communication function (MMAC)" is designed based on traditional Ant Colony Algorithm. The idea that two ants with different duties collaborate to solve the optimization problem is presented. Guide ants optimize placement sequence while executant ants optimize feeder arrangement according to the components placement sequence. The component placement sequence and feeder arrangement are optimized simultaneously



Edited by:

Jing Guo




X. Du and G. Yu, "Optimizing the Performance of Chip Shooter Machine Based on Ant Colony Algorithm", Applied Mechanics and Materials, Vol. 224, pp. 47-50, 2012

Online since:

November 2012





[1] M.C. Leu, H. Wong, Z. Ji, Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithm, Journal of electronic packaging, vol. 115(1993), p.424.

DOI: https://doi.org/10.1115/1.2909352

[2] KP. Ellis, F J. Vites, J E. Kobza, Optimizing the performance of a surface mount placement machine, IEEE Transactions on Electronics Packaging Manufacturing, vol. 24(2001), p.160.

DOI: https://doi.org/10.1109/6104.956801

[3] A. Dikos, P C. Nelson, Optimization of high-mix printed circuit card assembly using genetic algorithms, Annals of Operations Research, vol. 75(1997), p.303.

[4] J. Sohn, S. Park, Efficient operation of a surface mounting machine with a multi-head turret, International Journal of Production Research, vol. 34(1996), p.1131.

DOI: https://doi.org/10.1080/00207549608904954

[5] LK. Monyer, SM. Gupta, Simultaneous component sequencing and feeder assignment for high speed chip shooter machines, Journal of Electronics Manufacturing, vol. 6(1996), p.271.

DOI: https://doi.org/10.1142/s096031319600024x