基于RLS的用于贴片机贴装顺序优化的禁忌搜索算法

作     者：罗家祥 罗树浩 吴忻生 Luo Jia-xiang;Luo Shu-hao;Wu Xin-sheng

作者机构：华南理工大学自动化科学与工程学院广东广州510640 

基　　金：国家自然科学基金资助项目(60804053 60835001) 教育部博士点基金资助项目(200805611065) 华南理工大学中央高校基本科研业务费专项资金资助项目(2009ZM0122) 

出 版 物：《华南理工大学学报（自然科学版）》 (Journal of South China University of Technology(Natural Science Edition))

年 卷 期：2012年第40卷第3期

页      码：74-80页

摘      要：对元器件的拾取与贴装顺序进行优化是提高电子组装生产线上贴片机贴装效率的主要方法.在给定喂料器位置的前提下,寻求好的元器件拾取与贴装顺序,可以缩短贴装路径,提高贴装效率.为此,文中建立了数学规划模型,提出了一种基于参考解局部搜索(RLS)的改进禁忌搜索算法.在算法中,采用了双禁忌表来避免迂回搜索,设计了基于取贴循环插入移动的参考解局部搜索策略以提高算法跳出局部最优的能力.对20个印刷电路板贴装数据的仿真实验表明,文中所提算法的求解效果优于现有方法.

主 题 词：表面贴装技术 贴装顺序优化 禁忌搜索 参考解局部搜索 

学科分类：0810[工学-土木类] 08[工学] 0805[工学-能源动力学] 081101[081101] 0811[工学-水利类] 081102[081102] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-565X.2012.03.012

馆 藏 号：203110351...