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...
Guardado en:
| Autores principales: | , , |
|---|---|
| Lenguaje: | Spanish / Castilian |
| Publicado: |
Centro de Información Tecnológica
2019
|
| Materias: | |
| 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!
|
| Sumario: | 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. |
|---|