基于蚁群-遗传算法的贴片机喂料器分配优化研究 - 控制与决策.pdf

第26 卷 第6 期 控 制 与 决 策 2011 年 6 月 Vol. 26 No. 6 Control and Decision Jun. 2011 文章编号: 1001-0920 (2011) 06-0929-04 基于蚁群-遗传算法的贴片机喂料器分配优化研究 1,2 1 1 陈铁梅 , 罗家祥, 胡跃明 (1. 华南理工大学a. 精密电子制造装备教育部工程研究中心，b. 自动化 科学与工程学院，广州510641 ；2. 广东商学院信息学院，广州510320) 摘 要: 针对在元器件贴装顺序已知的前提下研究拱架式贴片机的喂料器在喂料槽上分配优化的问题, 给出了以贴 片头在喂料槽移动距离最小化为优化目标的喂料器分配优化模型. 利用蚁群算法与遗传算法的混合算法实现对贴片 机的喂料槽分配问题进行求解, 将蚂蚁搜索的结果进行迭代交换、交叉和变异. 为了验证算法有效性, 以20 块实际生 产的PCB 为实例进行了测试. 与遗传算法相比, 所提出算法的平均效率提高了4.48 %. 关键词: 喂料器分配；蚁群算法；遗传算法；迭代交换 中图分类号: TP202.7 文献标识码: A Research of feeder allocation of surface mounting machine based on ant- colony algorithm and genetic algorithm 1,2 1 1 CHEN Tie-mei , LUO Jia-xiang , HU Yue-ming (1a. Engineering Research Center for Precision Electronic Manufacturing Equipments of Ministry of Education，1b. College of Automation Science and Engineering，South China University of Technology，Guangzhou 510641，China ；2. School of Information Science，Guangdong University of Business Studies，Guangzhou 510320，China ．Correspondent: CHEN Tie-mei，E-mail ：mei57726@) Abstract: The feeder allocation opitimization of the surface mounting machine is considered under the condition that the components mounting sequence of known. A mathematical model is presented with the objective is minimizing the distance of the header along with the feeder slot. A new hybrid algorithm of ant-colony algorithm and genetic algorithm is proposed to solve the problem, and the interated swap procedure, the crossover operator and mutation operator of genetic algorithm are applied