Title :
Optimization of the surface mount technology based on the Max-Min Ant System
Author :
Jiang, Jianguo ; Chen, Xiaoze ; Zang, Mingxiang ; Wang, Zhongxu ; Tan, Zhiwen
Author_Institution :
Sch. of Comput. Sci. & Technol., Xidian Univ., Xi´´an, China
Abstract :
The speed of the surface mount equipment is a key factor which influences the efficiency of surface mount process. This paper proposes a new optimization method based on the Max-Min Ant System, which is suitable for surface mount. In the method, the problem of finding the optimal route is converted to that of solving a traveling salesman problem, and a corresponding mathematical model is established. The upper and lower bound of the trail information in the Max-Min Ant System have been analyzed and restricted reasonably. New factors are also added to the equation of path selection probability to improve its performance, and make it more suitable for solving the route optimization problem in surface mount technology. The simulation result of experiments has shown that the method proposed in this paper is more suitable for the route optimization problem in surface mount technology.
Keywords :
electronics industry; minimax techniques; printed circuit manufacture; probability; surface mount technology; travelling salesman problems; mathematical model; max-min ant system; optimization method; path selection probability; route optimization problem; surface mount equipment; surface mount process; surface mount technology; traveling salesman problem; Charge coupled devices; Charge-coupled image sensors; Computer science; Equations; Information analysis; Mathematical model; Optimization methods; Software systems; Surface-mount technology; Traveling salesman problems; Max-Min Ant System; mount optimization; surface mount;
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
DOI :
10.1109/ICFCC.2010.5497291