Algoritmos genéticos para problemas de ensamble de tarjetas de circuitos impresos
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 computaci...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2005 |
| País: | México |
| Institución: | Centro de Investigación Científica y de Educación Superior de Ensenada |
| Repositorio: | Repositorio Institucional CICESE |
| Idioma: | español |
| OAI Identifier: | oai:cicese.repositorioinstitucional.mx:1007/1559 |
| Acceso en línea: | http://cicese.repositorioinstitucional.mx/jspui/handle/1007/309 http://cicese.repositorioinstitucional.mx/jspui/handle/1007/1559 |
| Access Level: | acceso abierto |
| Palabra clave: | info:eu-repo/classification/Autor/Algoritmos genéticos,Circuitos impresos,Modelos matemáticos,Máquinas ensambladoras,Optimización combinatoria info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 |
| Sumario: | 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. |
|---|