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

作者: 杜 轩 * , 曹宏伟 * , 关 冲 :三峡大学机械与材料学院;

关键词: 元件贴装顺序供料器布置蚁群算法转塔式贴片机PCB组装优化Component Placement Sequence Feeder Arrangement Ant Colony Algorithm Chip Shooter Machine PCB Assembly Optimization

摘要:
在转塔式贴片机的印制电路板(PCB)组装过程中,元件贴装顺序和装载有不同类型元件的供料器在供料架上的布置是影响转塔式贴片机贴装时间的主要因素。在分析实际工程应用的基础上,建立了转塔式贴片机上PCB组装的集成优化模型,对蚁群算法进行了改进,提出了相互通信的最大最小蚂蚁算法,用两种不同职能的蚂蚁相互协作,以元件组装顺序来驱动供料器布置,引导蚂蚁实现元件贴装顺序的优化,而执行蚂蚁根据引导蚂蚁选择元件的结果来实现供料器布置优化。算法可对元件贴装顺序和供料器的布置进行同时优化,从而提高转塔式贴片机上PCB组装的效率。最后通过实例验证了算法的有效性。

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.

文章引用: 杜 轩 , 曹宏伟 , 关 冲 (2013) 基于蚁群算法的PCB组装过程优化。 建模与仿真, 2, 9-13. doi: 10.12677/MOS.2013.22002

参考文献

[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