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...
Guardado en:
Autores principales: | , , |
---|---|
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 |