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

摘要：

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

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

所属期刊栏目：40

分类号：TP29(自动化技术及设备)

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

在线出版日期：2012-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：74-80