Resumen de Algoritmo de recocido simulado para secuenciación en talleres de flujo híbridos con tiempos de cambio de partida dependientes de la secuencia
Carlos Andrés Romano, Juan José Alfaro Sáiz, José Miguel Albarracín Guillem
En esta comunicación se presentan los resultados de un estudio realizado sobre la aplicación de un algoritmo de recocido simulado a la resolución del problema de programación de producción en talleres de flujo híbridos donde existen tiempos de cambio de partida dependientes de la secuencia. Este tipo de problemas aparecen en las empresas de fabricación de azulejos (entre otras), y no ha sido tratado muy extensamente en la literatura. Se definen diferentes variantes a la hora de implementar el algoritmo, desarrollándose un estudio experimental para determinar la mejor alternativa. Una vez determinados los parámetros del algoritmo se realizan diferentes experimentos sobre datos extraídos de una empresa del sector. La comparación con los resultados obtenidos de aplicar reglas heurísticas sencillas permite observar que se obtienen mejores resultados y abre la posibilidad de aplicar otro tipo de metaheurísticas al problema.
