Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/1559| Algoritmos genéticos para problemas de ensamble de tarjetas de circuitos impresos Genetic algorithms for printed circuit boards assembly problems | |
| ABEL GARCIA NAJERA | |
| Carlos Alberto Brizuela Rodríguez | |
| Acceso Abierto | |
| Atribución | |
| Algoritmos genéticos,Circuitos impresos,Modelos matemáticos,Máquinas ensambladoras,Optimización combinatoria | |
| El proceso de manufactura de tarjetas de circuitos impresos consiste en la utilización de robots o máquinas de manufactura que se encargan de sujetar los componentes electrónicos y los colocan en sus respectivas ubicación es en las tarjetas. En este proceso se identifican algunos problemas computacionales, los cuales pertenecen a la clase de problemas para los cuales no se conoce un método eficiente de solución, es decir, pertenecen a la clase NP-difícil. Se han propuesto varias técnicas para encontrar soluciones aproximadas a estos problemas. Una de estas técnicas son los algoritmos genéticos. Los algoritmos genéticos no garantizan desempeño alguno para encontrar soluciones óptimas, pero hoy en día son muy utilizados debido a los buenos resultados que se han obtenido en su uso en muchas aplicaciones. En este trabajo se desarrolla un algoritmo genético para resolver el problema de manufactura de un tipo de tarjeta utilizando una máquina de manufactura y sus resultados se comparan con los de un método que se utiliza en la industria manufacturera obteniendo una mejora, en promedio, del 13.93%. También se compara con otros algoritmos genéticos previamente propuestos, obteniendo mejores resultados para un caso de prueba en específico.También se propone un algoritmo genético para solucionar el problema de manufacturas de varios tipos de tarjetas utilizando una máquina e manufactura. No se conoce ningún trabajo previo que utilice un algoritmo genético para resolverlo. Los resultados de este algoritmo genético superan los de una heurística recientemente propuesta. La mayoría de los trabajos previos que han estudiado estos problemas, han utilizado casos de prueba que no están disponibles públicamente,esto dificulta la comparación de las diferentes técnicas propuestas. En esta tesis se propone también un método para generar casos de prueba para estos problemas y que se hace de dominio público. The printed circuit board manufacturing process consists of the utilization of robots or manufacturing machines that take certain electronic components and place them in their respective locations in the board. A few problems arise in this process, which belong to the classof problems for which there is no know efficient method of solution, that is,they belong to the NP-Hard class of problems. There are several techniques that have been proposed to find approximated solutions to these problems. One of these techniques is based on genetic algorithms. Genetic algorithms do not guarantee any performance to find optimal solutions, but now a days they are widely utilized due to the good results they have provided in many applications. In this work a genetic algorithm is developed to solve the one board type manufacturing problem using one manufacturing machine, and its results are compared with those from a method that is utilized in the manufacturing industry, improving them, on average, by 13.93%. Like wise, this genetic algorithm is compared with others previously proposed, obtaining better results. Also, a genetic algorithm is proposed to solve the many types of board manufacturing problem using one manufacturing machine. There is no known prior work which utilizes a genetic algorithm to solve it. The results from this genetic algorithm improve the ones from a recently proposed heuristic. Most ofthe previous works related to the study of these problems used test cases that are not publicly available. This makes it difficult to compare different techniques. In this thesis a method to generate test cases for these problemsis also proposed. | |
| CICESE | |
| 2005 | |
| Tesis de maestría | |
| Español | |
| García Nájera,A.2005.Algoritmos genéticos para problemas de ensamble de tarjetas de circuitos impresos.Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California.xii, 101 pp. | |
| CIENCIA DE LOS ORDENADORES | |
| Aparece en las colecciones: | Tesis - Ciencias de la Computación |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 168841.pdf | Versión completa de la tesis | 785.43 kB | Adobe PDF | Visualizar/Abrir |