Journal of South China University of Technology(Natural Science Edition) ›› 2012, Vol. 40 ›› Issue (3): 74-80.

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

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

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

CLC Number: