Una Metaheurística basada en el Algoritmo Genético de Ordenamiento No-Dominado II, aplicado al Problema de Ruteo de Vehículos de Productos Perecederos

Resumen: Este articulo presenta un nuevo algoritmo basado en el algoritmo genético de ordenamiento no-dominado II (NSGA II) para la distribución de productos perecederos, que minimiza el número de productos dañados y la distancia total recorrida en la entrega de estos. Ambos algoritmos fueron probad...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Nisperuza,Paula A., López,Jorge M., Hernández,Helman E.
Lenguaje:	Spanish / Castilian
Publicado:	Centro de Información Tecnológica 2019
Materias:	algoritmo ruteo de vehículos productos perecederos NSGA II frontera de Pareto
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642019000600223
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-07642019000600223
record_format	dspace
spelling	oai:scielo:S0718-076420190006002232020-01-03Una Metaheurística basada en el Algoritmo Genético de Ordenamiento No-Dominado II, aplicado al Problema de Ruteo de Vehículos de Productos PerecederosNisperuza,Paula A.López,Jorge M.Hernández,Helman E. algoritmo ruteo de vehículos productos perecederos NSGA II frontera de Pareto Resumen: Este articulo presenta un nuevo algoritmo basado en el algoritmo genético de ordenamiento no-dominado II (NSGA II) para la distribución de productos perecederos, que minimiza el número de productos dañados y la distancia total recorrida en la entrega de estos. Ambos algoritmos fueron probados en instancias de la literatura de 50 y 100 clientes, para evaluar la calidad y eficiencia de los mismos. Del análisis se obtuvo que el algoritmo propuesto tiene la capacidad de generar mejores resultados comparándolo con el NSGA II para instancias de 50 clientes. Sin embargo, sus soluciones pierden calidad cuando las instancias son de 100 clientes y la complejidad del problema aumenta. Así, los tomadores de decisiones tienen ahora, como herramienta, esta comparación para la planeación de rutas de productos perecederos según el número de clientes.info:eu-repo/semantics/openAccessCentro de Información TecnológicaInformación tecnológica v.30 n.6 20192019-12-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642019000600223es10.4067/S0718-07642019000600223
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	algoritmo ruteo de vehículos productos perecederos NSGA II frontera de Pareto
spellingShingle	algoritmo ruteo de vehículos productos perecederos NSGA II frontera de Pareto Nisperuza,Paula A. López,Jorge M. Hernández,Helman E. Una Metaheurística basada en el Algoritmo Genético de Ordenamiento No-Dominado II, aplicado al Problema de Ruteo de Vehículos de Productos Perecederos
description	Resumen: Este articulo presenta un nuevo algoritmo basado en el algoritmo genético de ordenamiento no-dominado II (NSGA II) para la distribución de productos perecederos, que minimiza el número de productos dañados y la distancia total recorrida en la entrega de estos. Ambos algoritmos fueron probados en instancias de la literatura de 50 y 100 clientes, para evaluar la calidad y eficiencia de los mismos. Del análisis se obtuvo que el algoritmo propuesto tiene la capacidad de generar mejores resultados comparándolo con el NSGA II para instancias de 50 clientes. Sin embargo, sus soluciones pierden calidad cuando las instancias son de 100 clientes y la complejidad del problema aumenta. Así, los tomadores de decisiones tienen ahora, como herramienta, esta comparación para la planeación de rutas de productos perecederos según el número de clientes.
author	Nisperuza,Paula A. López,Jorge M. Hernández,Helman E.
author_facet	Nisperuza,Paula A. López,Jorge M. Hernández,Helman E.
author_sort	Nisperuza,Paula A.
title	Una Metaheurística basada en el Algoritmo Genético de Ordenamiento No-Dominado II, aplicado al Problema de Ruteo de Vehículos de Productos Perecederos
title_short	Una Metaheurística basada en el Algoritmo Genético de Ordenamiento No-Dominado II, aplicado al Problema de Ruteo de Vehículos de Productos Perecederos
title_full	Una Metaheurística basada en el Algoritmo Genético de Ordenamiento No-Dominado II, aplicado al Problema de Ruteo de Vehículos de Productos Perecederos
title_fullStr	Una Metaheurística basada en el Algoritmo Genético de Ordenamiento No-Dominado II, aplicado al Problema de Ruteo de Vehículos de Productos Perecederos
title_full_unstemmed	Una Metaheurística basada en el Algoritmo Genético de Ordenamiento No-Dominado II, aplicado al Problema de Ruteo de Vehículos de Productos Perecederos
title_sort	una metaheurística basada en el algoritmo genético de ordenamiento no-dominado ii, aplicado al problema de ruteo de vehículos de productos perecederos
publisher	Centro de Información Tecnológica
publishDate	2019
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642019000600223
work_keys_str_mv	AT nisperuzapaulaa unametaheuristicabasadaenelalgoritmogeneticodeordenamientonodominadoiiaplicadoalproblemaderuteodevehiculosdeproductosperecederos AT lopezjorgem unametaheuristicabasadaenelalgoritmogeneticodeordenamientonodominadoiiaplicadoalproblemaderuteodevehiculosdeproductosperecederos AT hernandezhelmane unametaheuristicabasadaenelalgoritmogeneticodeordenamientonodominadoiiaplicadoalproblemaderuteodevehiculosdeproductosperecederos
_version_	1714201631777619968

Una Metaheurística basada en el Algoritmo Genético de Ordenamiento No-Dominado II, aplicado al Problema de Ruteo de Vehículos de Productos Perecederos

Ejemplares similares