SECUENCIACIÓN FLOW SHOP CON TIEMPOS DE ALISTAMIENTO MEDIANTE ALGORITMO DE ENFRIAMIENTO SIMULADO

Resumen

El desarrollo de algoritmos de programación para problemas de secuenciación tipo Flow shop ha sido un tema de elevada importancia en el campo empresarial, en especial para la evolución de la industria 4.0. Por lo tanto, este trabajo de investigación pretende adaptar un modelo de optimización tipo Flow shop con tiempos de alistamiento dependientes de la secuencia al algoritmo metaheurístico de enfriamiento simulado, mediante una instancia de prueba. Por consiguiente, se considera que la empresa Metalflex S.A.S posee un sistema de producción para diez referencias de productos, los cuales deben pasar por siete máquinas, bajo la misma secuencia de operaciones. Para ello, se dispone de una matriz de tiempos de procesamiento y una de alistamiento (en minutos), con el objetivo de lograr una secuenciación de todas las referencias de producto, de tal forma que se pueda minimizar el tiempo de terminación de todos los trabajos. El desarrollo de esta propuesta de solución se codificó en lenguaje de programación Visual Basic for Applications. Para la obtención de los resultados, se proponen tres escenarios con treinta (30) replicas cada uno; en donde cada escenario se modifican sus parámetros de entrada: niveles de temperatura, factor de enfriamiento y número de iteraciones. Permitiendo desarrollar un análisis correlacional de estas variables para conocer la relación entre ellas. Con base a esto, los tiempos de terminación promedio de las treinta (30) replicas en cada escenario fueron: 431.19, 436.44 y 426.27 respectivamente. A partir de esto, se observa que el tercer escenario es el más favorable, ya que genera las mejores soluciones en comparación a los otros, y con un tiempo computacional razonable. Por lo tanto, la empresa Metalflex S.A.S debería utilizar la secuenciación que se propone para que alcance el tiempo de terminación indicado.