SciELO - Scientific Electronic Library Online

 
vol.31 issue2Elaboration of a processed cheese spread obtained from costeño cheeseNecessary actions to improve the cause-effect relationship between investment in human resources management practices and motivation in the company author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Información tecnológica

On-line version ISSN 0718-0764

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 )