Estudio Comparativo Entre El Algoritmo Búsqueda De Lobos Y Otras Metaheurísticas En El Problema De Una Máquina Con Tiempos De Alistamiento Dependientes De La Secuencia

Comparative Study Between The Wolf Search Algorithm And Other Metaheuristics For The Scheduling Single Machine Problem With Sequence- Dependent Setup Times

En este artículo se adaptó la metaheurística basada en el algoritmo de Búsqueda de Lobos para resolver el problema de programación en una sola máquina con tiempos de alistamientos dependientes de la secuencia. Para representar la solución del problema, se propuso un esquema de codificación discreta permutada. El desempeño del algoritmo fue comparado con las metaheurísticas Sistema Viral y Recocido Simulado en 35 instancias con tamaños entre 15 hasta 150 trabajos. A partir de un Análisis De Variancia, se encontró que los algoritmos de Búsqueda de Lobos y Sistema Viral son similares en su desempeño en cuanto a calidad de respuesta, sin embargo, el algoritmo Búsqueda De Lobos presenta un bajo tiempo computacional frente al algoritmo Sistema Viral. Se concluye que el algoritmo de Búsqueda de Lobos puede ser usado con gran certeza para abordar el problema de programación de producción en una sola máquina con tiempos de alistamientos dependientes de la secuencia, para lo cual se propone que sea usado en otros problemas de programación de producción o de optimización combinatoria.