Algoritmos para la reducción del tiempo de producción de PCB

El ensamble de tarjetas de circuito impreso (PCB) ha tenido un gran desarrollo en las últimas dos décadas. Los PCB son utilizados como materia prima en sectores industriales de gran importancia, como los son las computacionales, telecomunicaciones y productos electrónicos. La producción de ensamble de PCB se ha convertido en un proceso altamente automatizado, donde el equipo utiliza la Tecnología de Montaje Superficial (SMT), la cual provee de alta rapidez de operación, excelente calidad, flexibilidad, pero a la vez es muy costoso. Por esta razón, además de los retos a los que se enfrenta la manufactura electrónica, como lo son la proliferación de productos, ciclos de vida más corto, alta demanda, altas exigencias del cliente, etc., surge la necesidad de contar con técnicas de planeación que permitan un incremento en la productividad de estas máquinas. Un método planeación que permita elevar la productividad consiste en la disminución del tiempo de ciclo de ensamble a través de una adecuada asignación y secuenciación de la colocación de componentes, además considerando una secuenciación para la producción de familias que permita reducir el tiempo de preparación. Los modelos matemáticos planteados de tal forma que consigan estos objetivos sujetos a ciertas restricciones pueden ser resueltos utilizando la estructura de problemas como el Agente Viajero (TSP) y la Asignación Lineal (LAP). Existen técnicas que proveen de buenas soluciones a este tipo de problemas, dos de ellos son Búsqueda Tabú y el Algoritmo Húngaro. La aplicación de estos métodos, al problema de planeación en la manufactura electrónica, puede traer grandes beneficios en la reducción del tiempo de ciclo, que junto con una alta demanda de productos el resultado se traduce el un aumento considerable de la productividad.