Aprendizaje reforzado aplicado a la programación de tareas bajo condiciones reales

Yunior César Fonseca-Reyna, Yailen Martínez-Jiménez, Ann Nowé

Resumen



La variante de flujo regular o flow shop scheduling es un problema clásico de programación de la producción. Las primeras publicaciones científicas sobre este problema aparecieron hace más de medio siglo. Sin embargo, muchos autores han reconocido una brecha entre la literatura especializada y la problemática en entornos reales. En este trabajo se modeló el flow shop considerando los tiempos de configuración inicial de las máquinas, tiempos de montaje dependientes de la secuencia, precedencia entre trabajos, omisión de etapas por los trabajos y como función objetivo minimización del tiempo total de procesamiento o makespan. Hasta el momento no existen métodos computacionales que solucionen este problema teniendo en cuenta todas las características mencionadas. Para la solución se adaptó un enfoque del Aprendizaje Reforzado conocido como Q-Learning. Finalmente, se usaron instancias de problemas de diferentes tamaños y complejidad demostrando la efectividad de este método en cuanto a la calidad de las soluciones.


Palabras clave


aprendizajereforzado; flow shop scheduling; optimizacióncombinatoria; q-learning.

Texto completo:

PDF


 

 

 

 

 

 

 

 

Dirección editorial:

Facultad de Ingeniería Industrial, Universidad Tecnológica de La Habana José Antonio Echeverría, Cujae,

Calle 114 No. 11901. e/ Ciclovía y Rotonda. Marianao.

La Habana, Cuba. CP 19390. Telf: (537) 266 3521

E-mail: revistaii@ind.cujae.edu.cu

URL: http://rii.cujae.edu.cu