Una nueva metaheurística aplicada al problema de ruteo de vehículos capacitados (cvrp) para la distribución de productos perecederos

Abstract

La distribución representa un gran desafío para las empresas de alimentos perecederos que buscan satisfacer a sus clientes en términos de una calidad cambiante a lo largo de la cadena de suministro. En este contexto, en el siguiente articulo presentamos un nuevo modelo matemático para la distribución de productos perecederos que tiene como objetivo minimizar el tiempo total de viaje y las tardanzas en la entrega de los productos transportados. Con el objetivo de enfrentar este problema complejo, empleamos un algoritmo genético (GA) y una nueva metaheurística hibrida (N2) que combina operadores de tres distintos algoritmos para resolver cinco instancias de 25 clientes adaptadas de la literatura. Los resultados permiten comprobar la funcionalidad del modelo y muestran que el nuevo algoritmo es capaz de obtener mejores resultados en comparación con el algoritmo evolutivo, lo que brinda a los tomadores de decisiones una buena herramienta para la planeación de rutas de este tipo de productos.