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.. Problema de localización de bodegas y ruteo de vehículos resuelto mediante el optimizador de hiena manchada. Inf. tecnol. [online]. 2020, vol.31, n.2, pp.195-206. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642020000200195.

El objetivo principal de la investigación fue determinar la eficiencia de la metaheurística conocida como optimizador de hiena manchada en un problema de localización de bodegas y ruteo de vehículos con depósitos y vehículos capacitados, catalogado como un problema NP-Duro (No determinístico polinomial). Se comparó los resultados obtenidos mediante el optimizador de hiena manchada para un conjunto de situaciones seleccionadas de la literatura con sus correspondientes valores óptimos hallados hasta la fecha. Se encontró que el optimizador de hiena manchada ofrece buenos resultados para una parte de las situaciones, quedando cerca del óptimo 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 metaheurística adecuada para resolver instancias grandes para un problema de localización de bodegas y ruteo de vehículos.

Keywords : problema de ruteo de vehículos; optimizador de hiena manchada; metaheurística; optimización; logística.

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