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

Resumen: 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ístic...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Urango,Wilmer D., Hernández,Helman E., López,Jorge M.
Lenguaje:Spanish / Castilian
Publicado: Centro de Información Tecnológica 2020
Materias:
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642020000200195
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:scielo:S0718-07642020000200195
record_format dspace
spelling oai:scielo:S0718-076420200002001952020-04-13Problema de localización de bodegas y ruteo de vehículos resuelto mediante el optimizador de hiena manchadaUrango,Wilmer D.Hernández,Helman E.López,Jorge M. problema de ruteo de vehículos optimizador de hiena manchada metaheurística optimización logística Resumen: 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.info:eu-repo/semantics/openAccessCentro de Información TecnológicaInformación tecnológica v.31 n.2 20202020-04-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642020000200195es10.4067/S0718-07642020000200195
institution Scielo Chile
collection Scielo Chile
language Spanish / Castilian
topic problema de ruteo de vehículos
optimizador de hiena manchada
metaheurística
optimización
logística
spellingShingle problema de ruteo de vehículos
optimizador de hiena manchada
metaheurística
optimización
logística
Urango,Wilmer D.
Hernández,Helman E.
López,Jorge M.
Problema de localización de bodegas y ruteo de vehículos resuelto mediante el optimizador de hiena manchada
description Resumen: 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.
author Urango,Wilmer D.
Hernández,Helman E.
López,Jorge M.
author_facet Urango,Wilmer D.
Hernández,Helman E.
López,Jorge M.
author_sort Urango,Wilmer D.
title Problema de localización de bodegas y ruteo de vehículos resuelto mediante el optimizador de hiena manchada
title_short Problema de localización de bodegas y ruteo de vehículos resuelto mediante el optimizador de hiena manchada
title_full Problema de localización de bodegas y ruteo de vehículos resuelto mediante el optimizador de hiena manchada
title_fullStr Problema de localización de bodegas y ruteo de vehículos resuelto mediante el optimizador de hiena manchada
title_full_unstemmed Problema de localización de bodegas y ruteo de vehículos resuelto mediante el optimizador de hiena manchada
title_sort problema de localización de bodegas y ruteo de vehículos resuelto mediante el optimizador de hiena manchada
publisher Centro de Información Tecnológica
publishDate 2020
url http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642020000200195
work_keys_str_mv AT urangowilmerd problemadelocalizaciondebodegasyruteodevehiculosresueltomedianteeloptimizadordehienamanchada
AT hernandezhelmane problemadelocalizaciondebodegasyruteodevehiculosresueltomedianteeloptimizadordehienamanchada
AT lopezjorgem problemadelocalizaciondebodegasyruteodevehiculosresueltomedianteeloptimizadordehienamanchada
_version_ 1714201642704830464