华南理工大学学报(自然科学版) ›› 2012, Vol. 40 ›› Issue (3): 74-80.

• 电子、通信与自动控制 • 上一篇    下一篇

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

罗家祥 罗树浩 吴忻生†   

  1. 华南理工大学 自动化科学与工程学院，广东 广州 510640
  • 收稿日期:2011-05-05 修回日期:2011-10-18 出版日期:2012-03-25 发布日期:2012-02-01
  • 通信作者: 吴忻生(1961-) ，男，副教授，主要从事自动化技术和智能控制系统研究． E-mail:auxswu@scut.edu.cn E-mail:luojx@scut.edu.cn
  • 作者简介:罗家祥(1979-) ，女，博士，副教授，主要从事生产与优化调度、智能优化方法研究．
  • 基金资助:

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

RLS-Based Tabu Search Algorithm for Mounting Sequence Optimization of Surface Mounting Machines

Luo Jia-xiang  Luo Shu-hao  Wu Xin-sheng   

  1. School of Automation Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
  • Received:2011-05-05 Revised:2011-10-18 Online:2012-03-25 Published:2012-02-01
  • Contact: 吴忻生(1961-) ，男，副教授，主要从事自动化技术和智能控制系统研究． E-mail:auxswu@scut.edu.cn E-mail:luojx@scut.edu.cn
  • About author:罗家祥(1979-) ，女，博士，副教授，主要从事生产与优化调度、智能优化方法研究．
  • Supported by:

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

PDF

786

被引次数

4

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

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

Abstract:

The optimization of component picking and mounting sequences is a major way of improving the efficiency of surface mounting machine in electronic assembly line. Seeking good component picking and mounting sequences with a given feeder allocation is helpful in minimizing the mounting distance and in improving the mounting efficiency. In this paper,a mathematical programming model is established and an improved tabu search algorithm based on the referenced local search ( RLS) is proposed. In the algorithm,double tabu lists are designed to avoid circuitous search,and a RLS strategy based on the inserting of mounting cycles is implemented to improve the algorithm’s ability of escaping local optima. Experiments are also carried out on the mounting data for 20 printed circuit boards. The results show that the proposed algorithm outperforms the existing one since it achieves better solutions.

Key words: surface mount technology, mounting sequence optimization, tabu search, referenced local search

中图分类号: 

总访问量
今日访问
在线人数
粤ICP备05084312号
版权所有 © 华南理工大学学报编辑部
地址：广州 五山 华南理工大学17号楼 　邮编：510640
电 话：020-87111794　E-mail : journal@scut.edu.cn
  • 微信号：Journalscut
  • QQ群：699235083