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

Yunior César Fonseca Reyna, José Eduardo Márquez Delgado

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.


Palabras clave


Algoritmo genético, Flow Shop, makespan, nube de partículas, optimización, secuenciamiento de tareas.

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.




_________________________________________________________________________________________________________

La Universidad de las Ciencias Informáticas (UCI), a través del sello editorial Ediciones Futuro, publica los contenidos de la Revista Cubana de Ciencias Informáticas (RCCI) bajo licencia Creative Commons de tipo Atribución 4.0 Internacional (CC BY 4.0). Esta licencia permite a otros distribuir, mezclar, ajustar y construir a partir de su obra, incluso con fines comerciales, siempre que le sea reconocida la autoría de la creación original.
_________________________________________________________________________________________________________

 INDEXACIÓN