Planificación eficiente de rutas de distribución. Caso de estudio de una tienda virtual

Resumen

La mayoría de las situaciones que involucran una cadena de distribución pueden ser modeladas como el Problema de Ruteo de Vehículos. En los últimos años las tiendas virtuales han ganado popularidad en Cuba,  destacandose la plataforma TuEnvio. Actualmente, la plataforma carece de un sistema que le permita la obtencion de rutas optimas para la entrega de compras a un gran número de clientes. En este artículo se propone la solución del Problema de Ruteo de Vehículos a partir del problema p-Median Capacitado en combinación con el Problema del Agente Viajero. Para la solucion de instancias grandes del problema, se proponen tres estrategias de descomposicion para resolver el Problema de Ruteo de Vehículos. El método de solución consiste en dividir grandes instancias del VRP en subinstancias mas pequeñas haciendo uso de la información geográfica de los nodos. Cada subinstancia es resuelta agrupando cada nodo en su ruta correspondiente resolviendo el problema p-Median Capacitado utilizando Busqueda Local Iterada. La secuencia de recorrido de cada nodo dentro de su ruta correspondiente es determinada resolviendo el Problema del Agente Viajero utilizando la heurıstica Farthest Insertion. La solución propuesta es validada mediante un caso de estudio en el contexto de la entrega de paquetes de la tienda en virtual TuEnvıo, en La Habana, Cuba. Los resultados obtenidos indican que dividiendo la instancia original por municipios se obtienen rutas de menor recorrido, pero descomponiendo la instancia recursivamente resolviendo el problema p-Median para determinar las subinstancias requiere un menor esfuerzo computacional y obtiene rutas de longitud aceptable.