﻿ 基于蚁群算法的PCB组装过程优化

# 基于蚁群算法的PCB组装过程优化PCB Assembly Optimization Based on Ant Colony Algorithm

Abstract:
The component placement sequence and feeder arrangement are the critical factors determining assembly time of chip shooter (CS) machine. 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” 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.

[1] M. C. Leu, H. Wong and Z. Ji. Planning of component place- ment/insertion sequence and feeder setup in PCB assembly us- ing genetic algorithm. Journal of Electronic Packaging, 1993, 115(4): 424-432.

[2] K. P. Ellid, F. J. Vites and J. E. Kobza. Optimizing the perform- ance of a surface mount placement machine. IEEE Transactions on Electronics Packaging Manufacturing, 2001, 24(3): 160-170.

[3] W. Ho, P. Ji. A genetic algorithm approach to optimizing com- ponent placement and retrieval sequence for chip shooter ma- chines. International Journal of Advanced Manufacturing Tech- nology, 2006, 28(5-6): 556-560.

[4] E. Duman, I. Or. The quadratic assignment problem in the con- text of the printed circuit board assembly process. Computer and Research, 2007, 34(1): 163-179.

[5] 田福厚, 李少远. 贴片机喂料器分配的优化及其遗传算法求解[J]. 控制与决策, 2005, 20(8): 955-958.

[6] 袁鹏, 刘海明, 胡跃明. 基于伞布搜索法的贴片机贴装顺序优化算法[J]. 电子工艺技术, 2007, 28(6): 316-320.

[7] 曾又姣, 金烨. 基于遗传算法的贴片机贴装顺序优化[J]. 计算机集成制造-CIMS. 2004, 10(2): 206-209.

[8] 闫红超, 姜建国. 一种基于改进混合遗传算法的贴片机装配工艺优化方法[J]. 微电子学与计算机, 2006, 23(6): 213-216.

[9] W. Ho, P. Ji. An integrated scheduling problem of PCB compo- nents on sequential pick-and-place machines: Mathematical models and heuristic solutions. Expert Systems with Applica- tions, 2009, 36(3): 7002-7010.

[10] W. S. Chen, C. C. Chyu. A hybrid genetic algorithm for solving feeder arrangement and placement sequencing decisions in PCB assembly.
http://machinevision.iem.yzu.edu.tw/pcb2002/paper/A2.pdf

[11] 唐秋华等. 基于改进蚁群算法的装配序列规划研究[J]. 机械设计与制造, 2012, 5: 42-44.

Top