Biblioteca para resolver problemas de asignación de clientes a depósitos en la planificación de rutas de vehículo

e419

Resumen

Los problemas de optimización asociados a la planificación de rutas de vehículos son muy frecuentes 

en la vida moderna, donde no solo es importante en la logística de las cadenas de suministros, sino 

también la gestión eficiente de recursos para servicios de transporte público, recolección de residuos 

sólidos y la distribución urbana de mercancías. Un caso concreto es el Problema de Planificación de 

Rutas de Vehículos con Múltiples Depósitos (MDVRP), que requiere en su resolución dividir el 

problema en dos partes: la asignación de clientes a depósitos y la construcción de las rutas. La 

asignación óptima de clientes a depósitos es un problema complejo en sí mismo, que considera 

restricciones de capacidad y acceso, a la vez que intenta reducir los costos de las rutas creadas. En 

este trabajo se presenta BHAVRP, una biblioteca ofrecida como software libre, que implementa en 

Java y Python un conjunto de algoritmos para la asignación de clientes a depósitos y se integra 

fácilmente en soluciones académicas y empresariales debido a su flexibilidad. A través de un 

conjunto de experimentos computacionales realizados sobre 33 instancias clásicas del MDVRP, se 

evaluó el desempeño de los algoritmos implementados, destacándose la adaptación de UPGMC con 

los mejores resultados en términos de calidad de la solución.