Back to Search Start Over

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

Authors :
Urango, Wilmer D.
Hernández, Helman E.
López, Jorge M.
Source :
Información Tecnológica. abr2020, Vol. 31 Issue 2, p195-206. 12p.
Publication Year :
2020

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. [ABSTRACT FROM AUTHOR]

Details

Language :
Spanish
ISSN :
07168756
Volume :
31
Issue :
2
Database :
Academic Search Index
Journal :
Información Tecnológica
Publication Type :
Academic Journal
Accession number :
142864211
Full Text :
https://doi.org/10.4067/S0718-07642020000200195