Un Algoritmo evolutivo híbrido para el problema de programación del taller de flujo permutado con restricciones de turno

Resumen

Un Flow Shop es un sistema de producción en el cual una serie de trabajos debe seguir un flujo unidireccional para ser procesada en varias estaciones de trabajo. En este artículo se introduce el Permutation Flow Shop Scheduling Problem with Shifts Constraints (PFSSPSC), una variante del Permutation Flow Shop Scheduling Problem (PFSSP) que busca minimizar el tiempo de finalización de todos los trabajos y se imponen restricciones sobre los turnos de procesamiento de los trabajos. El artículo propone un algoritmo híbrido, compuesto por un algoritmo genético y un algoritmo VNS (Variable Neighborhood Search), para resolver el PFSSPSC. Los resultados muestran que este algoritmo obtiene mejores soluciones en cuanto a calidad y tiempo de ejecución comparado con otros tres algoritmos heurísticos.