Planfiicacion eficiente de rutas de distribucion. Caso de estudio de una tienda virtual

Abstract

La mayora de las situaciones que involucran una cadena de distribucon pueden ser modeladas como elProblema de Ruteo de Vehculos. En los ultimos a~nos las tiendas virtuales han ganado popularidad en Cuba,destacandose la plataforma TuEnvio. Actualmente, la plataforma carece de un sistema que le permita laobtencion de rutas optimas para la entrega de compras a un gran numero de clientes. En este artculo se proponela solucion del Problema de Ruteo de Vehculos a partir del problema p-Median Capacitado en combinaconcon el Problema del Agente Viajero. Para la solucion de instancias grandes del problema, se proponen tresestrategias de descomposicion para resolver el Problema de Ruteo de Vehculos. El metodo de solucion consisteen dividir grandes instancias del VRP en subinstancias mas peque~nas haciendo uso de la informacion geogracade los nodos. Cada subinstancia es resuelta agrupando cada nodo en su ruta correspondiente resolviendo elproblema p-Median Capacitado utilizando Busqueda Local Iterada. La secuencia de recorrido de cada nododentro de su ruta correspondiente es determinada resolviendo el Problema del Agente Viajero utilizando laheurstica Farthest Insertion. La solucion propuesta es validada mediante un caso de estudio en el contexto dela entrega de paquetes de la tienda en virtual TuEnvo, en La Habana, Cuba. Los resultados obtenidos indican