Comparación de un algoritmo genético y la técnica Nube de partículas en la solución del Flow Shop Scheduling

Resumen

El problema de secuenciamiento de tareas o Flow Shop Scheduling Problems (FSSP) es un problema clásico de la programación de trabajos. Este problema es típico de la optimización combinatoria y se presenta en talleres con tecnología de maquinado donde existen máquinas-herramientas convencionales y se fabrican diferentes tipos de piezas que tienen en común una misma ruta. La solución de este problema consiste en encontrar una secuencia de tareas que emplee un tiempo mínimo de procesamiento (makespan). El mismo está incluido dentro de la gran variedad de problemas de planificación de recursos, el  cual, como  muchos  otros  en este campo, es  de difícil solución y está clasificado técnicamente como de solución en un tiempo no polinomial. En la presente investigación se implementa un algoritmo genético simple  y la técnica nube de partículas para dar solución a dicho problema y se compara la calidad de dichas soluciones lográndose resultados satisfactorios y de gran interés.  Para validar los resultados arrojados por ambas técnicas computacionales se usan como  casos de prueba, instancias de problemas de planificación de la literatura especializada de diferentes tamaños y complejidad.