Resumen

Las líneas de producción automatizadas modernas suelen utilizar uno o varios robots o polipastos controlados por ordenador para manipular el material entre las estaciones de trabajo. Una aplicación típica de este tipo de líneas es una línea automatizada de galvanoplastia para procesar placas de circuitos impresos (PCB). En estos sistemas, la política de producción cíclica se utiliza ampliamente debido al gran tamaño de los lotes y a la simplicidad de su implementación. Este trabajo aborda la programación cíclica de una línea de galvanoplastia multihoist con tiempos de proceso constantes. El objetivo es minimizar el tiempo de ciclo, o lo que es lo mismo, maximizar el rendimiento de la producción, para un número dado de polipastos. Proponemos un modelo matemático y un algoritmo polinómico para este problema de programación. Se presentan resultados computacionales en instancias generadas aleatoriamente.

• Materias:Análisis Matemático Algebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:tiempos de procesamiento constantes, política de producción cíclica, gran tamaño de lote, línea de galvanoplastia de varias filas, polipastos, resultados computacionales, placas de circuitos, tiempo de ciclo, programación cíclica, línea de galvanoplastia
• Keywords:constant processing times, cyclic production policy, large lot size, multihoist electroplating line, hoists, computational results, circuit boards, cycle time, cyclic scheduling, electroplating line