Estrategia de resolución iterativa para el problema de ruteo periódico de vehículos

Resumen

Dado un horizonte temporal de planificación y una flota limitada y heterogénea, el problema de ruteo periódico de vehículos busca determinar un conjunto de rutas que minimice el costo total de traslado, garantizando al mismo tiempo la satisfacción de la demanda y la frecuencia de visitas requerida por los clientes. La complejidad de este problema radica en la gran cantidad combinatoria de alternativas, ya que se deben tomar decisiones simultáneas sobre qué días visitar a cada cliente, qué vehículos utilizar cada día y cuáles serán las rutas para cada vehículo seleccionado. Este trabajo presenta una metodología eficiente basada en la descomposición del problema en dos subproblemas: uno de asignación y otro de ruteo diario de una flota de vehículos. Se desarrolla una estrategia iterativa que utiliza dos modelos de programación mixta entera lineal: el primero asigna los clientes a días de visita, minimizando los costos fijos de utilización de los vehículos, mientras que el segundo optimiza la asignación de vehículos a clientes y las rutas diarias de cada uno de ellos, de acuerdo con la asignación obtenida en el primer modelo, con el objetivo de reducir el costo total de transporte. Se comparan los resultados obtenidos con un enfoque previamente desarrollado, observándose que, en tiempos de cómputo reducidos, se obtienen soluciones de alta calidad. La estrategia propuesta representa una herramienta útil para la optimización de tareas logísticas, y es aplicable a problemas tanto de recolección como de distribución.