Abstract

URANGO, Wilmer D.; HERNANDEZ, Helman E.  and  LOPEZ, Jorge M.. Capacitated location routing problem solved by using the spotted hyena optimizer. Inf. tecnol. [online]. 2020, vol.31, n.2, pp.195-206. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642020000200195.

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.

Keywords : vehicle routing problem; spotted hyena optimizer; metaheuristic; optimization; logistic.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )