Minimización del makespan para el problema de máquinas paralelas no relacionadas con tiempos de setup dependientes de la secuencia mediante un algoritmo híbrido VND/ACO

  • Eduardo Javier Salazar-Hornig Universidad de Concepción
  • Gina Andrea Soto Gavilán Universidad de Concepción

Abstract

Se propone una heurística híbrida VND/ACO para resolver el problema de programación de máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia con el objetivo de minimizar el makespan. La búsqueda en entornos variables se propone con un esquema descendente resolviendo en una primera etapa el problema de programación de los trabajos a las máquinas a través de VND, y luego, en una segunda etapa, se aplica un algoritmo ACO, reordenando sucesivamente los trabajos en la máquina de mayor makespan. Se realizan pruebas experimentales sobre un conjunto de problemas de prueba de la literatura, mostrando que al aplicar la segunda etapa de la metaheurística propuesta se mejoran las soluciones obtenidas en la primera etapa del algoritmo. También se comparan los resultados obtenidos con otros métodos de la literatura, resultando ser un método competitivo.
Published
2020-10-22
How to Cite
Salazar-Hornig, E. J., & Soto Gavilán, G. A. (2020). Minimización del makespan para el problema de máquinas paralelas no relacionadas con tiempos de setup dependientes de la secuencia mediante un algoritmo híbrido VND/ACO. Revista Ingenierías Universidad De Medellín, 20(38). Retrieved from https://revistas.udem.edu.co/index.php/ingenierias/article/view/1862

Downloads

Download data is not yet available.