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

Volume

4

fYear

2001

fDate

2001

Firstpage

26

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Info-tech and Info-net, 2001. Proceedings. ICII 2001 - Beijing. 2001 International Conferences on

Print_ISBN

0-7803-7010-4

Type

conf

DOI

10.1109/ICII.2001.983712

Filename

983712