Diseño de una heurística para la planificación de rutas con flota heterogénea basada en la metodología GRASP en una empresa de distribución de productos de consumo masivo

Abstract

La cadena de suministro de una empresa, cada eslabón tiene su relevancia al momento de realizar su proceso y el rol de la distribución no es una actividad aislada, lo cual dentro del contexto de la planificación de la carga vehicular el objetivo se debe alinear a minimizar el uso de recursos y optimizar los costos. Un correcto análisis previo al despacho de mercadería puede generar los objetivos requeridos, evitar pérdidas monetarias y hacer un proceso cada vez más eficiente. En el presente proyecto se simulan algunas instancias de distribución para hallar soluciones factibles del proceso, considerando un punto de despacho para entregas a nivel nacional con flota heterogénea. El objetivo es generar un conjunto de rutas con vehículos asignados de diferentes capacidades que minimicen la suma de costos y distancias. Para esto se desarrolla un algoritmo metaheurístico GRASP para la resolución del problema del VRP con flota heterogénea en tiempos computacionales razonables