Algoritmo Inteligente para Secuenciación Dinámica de Movimientos en un HSP-Edición Única

Abstract

En esta investigación se estudia un Hoist Scheduling Problem (Problema de Secuenciación de los movimientos de una Grúa en una línea de Electrodeposición). Este tipo de problema usualmente se presenta en procesos de recubrimiento. Se propone un método para encontrar secuencias para los movimientos de las grúas, que tiendan a maximizar el throughput (taza de producción promedio, partes/periodo de tiempo). El método propuesto es un algoritmo inteligente basado en árboles de búsqueda para solucionar el problema de secuenciación de grúas. Nuestra hipótesis es que un algoritmo dinámico de búsqueda en árboles como el propuesto tiene un mejor desempeño ante condiciones de demanda cambiante que los algoritmos cíclicos no dinámicos, y que los heurísticos de toma de decisiones para procesos manuales. Los resultados computacionales demuestran que el método propuesto genera secuencias con throughput igual o mejor que los obtenidos con otros métodos publicados en la literatura. La solución propuesta puede llevarse a la implementación a diferentes niveles. Estos niveles dependerán del nivel de automatización deseado ya que el sistema puede utilizarse para generar secuencias para aplicación manual o integrarse en el sistema de control para generar dinámicamente la mejor secuencia y ejecutarla automáticamente.