Title :
Optimization of electronic chip-mounting machine using SOM-TSP method with 5 dimensional data
Author :
FujiMura, Kikuo ; Fujiwaki, Shin-ichi ; Kwaw, Obu-Cann ; Tokutaka, H.
Author_Institution :
Dept. of Electr. & Electron. Eng., Tottori Univ., Japan
Abstract :
The SOM-TSP (self-organizing map for traveling salesman problems) method can easily handle increased dimensions compared to other TSP methods, such as the Hopfield method, Chaotic method... etc. This offers the possibility of the method being applied to various optimization problems. In this paper, we propose the application of the SOM-TSP method, with 5 dimensional data, in optimizing the efficiency of surface mounting electronic components onto printed circuit boards. The algorithm which, consists of 2 processes, was applied to the problem and a reduction in mounting time was achieved.
Keywords :
assembling; optimisation; printed circuit manufacture; self-organising feature maps; surface mount technology; travelling salesman problems; Hopfield method; PCB surface mount placement optimization; SOM-TSP algorithm; chaotic method; component mounting time; electronic chip-mounting machines; multi-dimensional data; self-organizing map for TSP method; traveling salesman problems; Automatic control; Chaos; Flowcharts; Magnetic heads; Optimization methods; Printed circuits; Traveling salesman problems;
Conference_Titel :
Info-tech and Info-net, 2001. Proceedings. ICII 2001 - Beijing. 2001 International Conferences on
Print_ISBN :
0-7803-7010-4
DOI :
10.1109/ICII.2001.983712