Utilização do algoritmo de subida em encosta com reinício aleatório para montagem automática de componentes eletrônicos (Using Random Restart Hill Climbing Algorithm for Minimization of component Assembly Time Printed Circuit Boards)

Cicero Ferreira Fernandes Costa (ccosta@ufam.edu.br)1, Alvaro Luiz Menezes de Oliveira (alvaro.oliveira@am.sony.com)2, Marly Guimarães Fernandes Costa (mcosta@ufam.edu.br)1

1Universidade Federal do Amazonas
2Sony do Brazil

This paper appears in: Revista IEEE América Latina

Publication Date: March 2010
Volume: 8,   Issue: 1 
ISSN: 1548-0992

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 shown 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.

Index Terms:
Printed Circuit Board, Surface Mounting Devices, Random Restart Hill Climbing, Mounting Time Optimization.   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (882)]