SciELO - Scientific Electronic Library Online

 
vol.31 número2Elaboración de un queso procesado tipo untable obtenido a partir de queso costeñoAcciones necesarias para mejorar la relación causa-efecto entre la inversión en prácticas de gestión de recursos humanos y la motivación en la empresa índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Información tecnológica

versão On-line ISSN 0718-0764

Resumo

URANGO, Wilmer D.; HERNANDEZ, Helman E.  e  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.

Palavras-chave : vehicle routing problem; spotted hyena optimizer; metaheuristic; optimization; logistic.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )