Abstract of Thesis presented at COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science (M.Sc.)

Optimization of Automatic Routing and Placement of Electronic Components Using a Genetic Algorithm

Carlos Henrique Craveiro da Fonseca

April/2005

Advisors:

Amit Bhaya Eugenius Kaszkurewicz

Department:

Eletrical Engineering

      This work proposes an original solution for the optimization problem of electronics components. assembly in a Multi-Head SMT placement machine using genetic algorithms. For modeling, implementation, tests and validation purposes, the practical case of a JUKI KE-2030 machine was chosen. Two important advantages of the algorithm developed in this thesis, with respect to existing algorithms, are that it permits the usage of repeated nozzles in the multiple machine heads and, furthermore, that it simultaneously optimizes both the routing and feeder assignment problems. The results show that the efficiency of the developed algorithm is comparable to that of the HLC commercial software used in industry.