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

摘要

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.