Title :
Optimization of surface component mounting on the printed circuit board using SOM-TSP method
Author :
FujiMura, Kikuo ; Obu-cann, Kwaw ; Tokutaka, Heizo
Author_Institution :
Dept. of Electr. & Electron. Eng., Tottori Univ., Japan
Abstract :
The SOM-TSP (Self-Organizing Map for Traveling Salesman Problem) method is an application of the one-dimensional SOM (T. Kohonen, 1995). We can obtain the sub-optimum (subshortest) tour length in a short time on TSP (travelling salesman problem) by the SOM-TSP method as compared to other methods, but not the shortest tour length. We propose the application of the SOM-TSP method in optimizing the efficiency of surface mounting of electronic parts on a printed circuit board. It was found that the required time for mounting electronic parts will be decreased by our proposed method as compared to the built-in method on the mounting system, through our numerical experiment. Factory output will be increased using the proposed method
Keywords :
printed circuit manufacture; self-organising feature maps; surface mount technology; travelling salesman problems; SOM-TSP method; Self-Organizing Map for Traveling Salesman Problem; electronic parts; factory output; one-dimensional SOM; printed circuit board; sub-optimum tour length; surface component mounting optimization; Cities and towns; Clocks; Optimization methods; Printed circuits; Production facilities;
Conference_Titel :
Neural Information Processing, 1999. Proceedings. ICONIP '99. 6th International Conference on
Conference_Location :
Perth, WA
Print_ISBN :
0-7803-5871-6
DOI :
10.1109/ICONIP.1999.843974
