Problema de localización de bodegas y ruteo de vehículos resuelto mediante el optimizador de hiena manchada

Wilmer D. Urango, Helman E. Hernández, Jorge M. López
2020 Información Tecnológica  
Problema de localización de bodegas y ruteo de vehículos resuelto mediante el optimizador de hiena Urango Resumen El objetivo principal de la investigación fue determinar la eficiencia de la metaheurística conocida como optimizador de hiena manchada en un problema de localización de bodegas y ruteo de vehículos con depósitos y vehículos capacitados, catalogado como un problema NP-Duro (No determinístico polinomial). Se comparó los resultados obtenidos mediante el optimizador de hiena manchada
more » ... de hiena manchada para un conjunto de situaciones seleccionadas de la literatura con sus correspondientes valores óptimos hallados hasta la fecha. Se encontró que el optimizador de hiena manchada ofrece buenos resultados para una parte de las situaciones, quedando cerca del óptimo en algunas. Los mejores resultados fueron para las instancias coor100*10-1 y coor50*5-1b optimizando sus costos hasta en un 100%. En efecto, se puede afirmar que el optimizador de hiena manchada es una metaheurística adecuada para resolver instancias grandes para un problema de localización de bodegas y ruteo de vehículos. Palabras clave: problema de ruteo de vehículos; optimizador de hiena manchada; metaheurística; optimización; logística Capacitated location routing problem solved by using the spotted hyena optimizer Abstract The main objective of the research is to determine the efficiency of the spotted hyena optimizer metaheuristic in solving the capacitated location routing problem, recognized as a NP-hard problem (non-deterministic polynomial-time hardness). The results obtained using the spotted hyena optimizer were compared with literature results with their corresponding optimal values available until today. It was found that the spotted hyena optimizer offers good results for a part of the set of instances, being near to the optimum value in some cases. The best results were found for the instances coor100*10-1 and coor50*5-1b, optimizing the cost up to 100%. In fact, it can be said that the spotted hyena optimizer is an adequate metaheuristic method when is used to solve big instances of the capacitated location routing problem.
doi:10.4067/s0718-07642020000200195 fatcat:psecpj4elnf3nkrasnk6hmc6gi