V. Fernandez-Viagas, L. Sanchez-Mediano, J. M. Molina Pariente, Á. Angulo Cortés, J. M. Framinan
En esta contribución se estudia el taller regular de flujo con minimización del makespan. Se aborda el problema con restricción de permutación, con recursos humanos y con tiempos de setup dependientes de la secuencia y no anticipatorios. Todos los trabajos son procesados en las máquinas siguiendo la misma ruta para todos ellos. Los recursos humanos son los responsables únicamente de realizar los setup de los trabajos en las máquinas. Para el problema, se proponen 12 reglas de codificación que son comparadas en una extensa batería de problemas. Adicionalmente, se comparan 896 reglas de despacho, generadas mediante la combinación de siete métricas, 16 indicadores y ocho criterios de ordenación. Las reglas de despacho son ejecutadas y comparadas como soluciones únicas y como soluciones iniciales del algoritmo NEH.
Keywords: Scheduling, flowshop, recursos, makespan, setup, heuristics
Scheduled
GT22 Production
June 8, 2022 5:20 PM
A11