Ir al menú de navegación principal Ir al contenido principal Ir al pie de página del sitio

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



Abrir | Descargar

Cómo citar
Mendoza A, C. A., Perez, G. E., & López, C. A. (2020). 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. Ingeniería E Innovación, 8(1). https://revistas.unicordoba.edu.co/index.php/rii/article/view/2311

doi
Dimensions
PlumX
Carlos A. Mendoza A
German E. Perez
Cesar A. López, Ms(c)

Carlos A. Mendoza A

Estudiante de Ingenieria Industrial, Facultad de Ingenieria Industrial, Universidad Pontificia Bolivariana, Montería – Colombia


German E. Perez

Estudiante de Ingenieria Industrial, Facultad de Ingenieria Industrial, Universidad Pontificia Bolivariana, Montería – Colombia


Cesar A. López, Ms(c)

Ingeniero Industrial, Ms(c) Ingeniera De Producción, Docente Asistente en la facultad de Ingenieria Industrial, Universidad Pontificia Bolivariana, Cra. 6 #97A-99, of. 310, teléfono: (4) 7860146, Montería, Colombia. 


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.


Visitas del artículo 310 | Visitas PDF


Descargas

Los datos de descarga todavía no están disponibles.

Sistema OJS 3.4.0.3 - Metabiblioteca |