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

##plugins.themes.bootstrap3.article.main##

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

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.

Palabras clave

Descargas

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

##plugins.themes.bootstrap3.article.details##

Biografía del autor/a / Ver

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.