Diseño de un marco de trabajo para el problema de ruteo e inventarios (IRP), involucrando tres técnicas metaheurísticas adicionales a la búsqueda tabú

Abstract

En la presente investigación se analizó el problema de ruteo e inventarios (IRP), mediante la construcción de un marco de trabajo y el uso de técnicas de optimización que evalúan instancias previamente encontradas en la literatura. Para lograr esto, se implementaron las siguientes metaheurísticas; Enjambre de partículas, la cual está basada en el comportamiento natural de algunos grupos como parvadas de aves, que realizan una búsqueda exhaustiva teniendo en cuenta experiencias personales y grupales, Colonia de hormigas, donde se imita el método usado por las hormigas para llegar a una fuente de alimento, y algoritmo genético que usa operadores de selección, recombinación y mutación para mejorar una población y obtener así una generación más apta. Lo anterior se hizo con el objetivo de comparar resultados de cada algoritmo y los obtenidos por otros autores mediante la metaheurística Búsqueda Tabú, determinando así, el más eficiente y su diferencia respecto a los demás. En consecuencia, la presente investigación tiene como objetivo tomar las características del "IRP" y encontrar diferentes enfoques o métodos para una solución del mismo. Por lo tanto, hacer una contribución a la línea de investigación seguida por la universidad, y al mismo tiempo, proporcionar una base sobre algunos temas para permitir a futuras investigaciones profundizar en los problemas de ruteo e inventarios, como LIRP (Problema de localización, ruteo e inventarios).