Tesista: Abel García Nájera

Titulo de la tesis: Caracterización de problemas de manufactura de tarjetas de circuitos impresos

Director de la tesis: Dr. Carlos Brizuela Rodríguez

Descripción de la tesis: Dentro de la manufactura existen muchos problemas de optimización combinatoria, es decir, problemas en donde la calidad de la solución depende de las combinaciones de las variables que intervienen en él.
Uno de ellos es el problema de manufactura de tarjetas de circuitos impresos (PCB por sus siglas en inglés), que básicamente consiste en colocar cierta cantidad de componentes electrónicos en ellas, con ayuda de robots o brazos mecánicos. Este problema es de gran relevancia para las empresas de manufactura, pues su objetivo es el maquilar las tarjetas en el menor tiempo posible.

El tiempo de manufactura depende principalmente de dos variables de decisión:

1. La ubicación de los componentes dentro de la máquina de manufactura antes de comenzar la producción (en general hay varios lugares disponibles dentro de la máquina, mientras que su posición en la tarjeta es fija y está determinada por el tipo de tarjeta que se está ensamblando), y

2. La secuencia en la que los componentes se colocan.

El problema de manufactura de PCBs se puede subdividir en varios subproblemas, los cuales se clasifican en la manufactura de uno o varios tipos de PCBs utilizando una o varias máquinas para el proceso.

El objetivo del trabajo de investigación es hacer una comparación de las soluciones de algunas técnicas que se utilizan en la industria y las de un algoritmo genético.

E-mail: garcian@cicese.mx

Sitio web: http://usuario.cicese.mx/~garcian/