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

espanolEl objetivo principal de la investigacion fue determinar la eficiencia de la metaheuristica conocida como optimizador de hiena manchada en un problema de localizacion de bodegas y ruteo de vehiculos con depositos y vehiculos capacitados, catalogado como un problema NP-Duro (No deterministico polinomial). Se comparo los resultados obtenidos mediante el optimizador de hiena manchada para un conjunto de situaciones seleccionadas de la literatura con sus correspondientes valores optimos hallados hasta la fecha. Se encontro que el optimizador de hiena manchada ofrece buenos resultados para una parte de las situaciones, quedando cerca del optimo 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 metaheuristica adecuada para resolver instancias grandes para un problema de localizacion de bodegas y ruteo de vehiculos. EnglishThe 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.