By Topic

Using Random Restart Hill Climbing Algorithm for Minimization of component Assembly Time Printed Circuit Boards

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Filho, C.F.F.C. ; Programa de Pos-Grad. em Eng. Eletr., Univ. Fed. do Amazonas, Manaus, Brazil ; de Oliveira, A.L.M. ; Costa, M.G.F.

This paper presents an heuristic for minimization of the mounting time of components in a printed circuit board using the random restart hill climbing method. The mounting problem is divided in four different and interrelated sub problems: definition of the mounting sequence in the printed circuit board, definition of the distribution of the components in the magazines, definition of the capture sequence, definition of the nozzles sequence. The random restart hill climbing method is used in two different times. In a first time to make a global optimization of the mounting sequence and of the distribution sequence in the magazines. In a second time, to optimize the mounting sequence and the capture sequence in each capture-mounting sequence cycle. The results show that the mounting time simulated in a real machine is better for the minimized sequence proposed by the heuristic than for others sequences proposed in the literature.

Published in:

Latin America Transactions, IEEE (Revista IEEE America Latina)  (Volume:8 ,  Issue: 1 )