Optimización por zonas

Una de las características que diferencia a SimpliRoute de su competencia, es que logra integrar su fuerte base académica con la visión y experiencia de sus clientes. Un ejemplo de esta interacción se puede ver en el desarrollo de la funcionalidad de Optimización con Zonas.

Nuestro algoritmo de optimización entrega rápidamente resultados cercanos al óptimo, para eso, implementamos algunos de los métodos más eficientes que se pueden encontrar en la literatura científica, y a partir de ello desarrollamos mejoras propias continuamente, así como lo explicamos en cómo es que SimpliRoute resuelve el problema del ruteo. Aun cuando nuestra plataforma entrega resultados que son teóricamente muy buenos, tenemos la convicción de que nuestros clientes son los que tienen la última palabra, por lo que mantenemos una evaluación constante de la percepción de calidad que éstos tienen sobre los resultados que les entregamos.

Este proceso de feedback continuo nos permitió identificar que a un alto porcentaje de nuestros clientes no les bastaba con sólo tener los resultados más óptimos posibles, si no que también tenían otras preferencias que buscaban en las soluciones. En particular, notamos que la posibilidad de realizar la optimización con los vehículos asociados a distintas zonas geográficas, los dejaría aún más satisfechos con los resultados de los que hoy ya están.

Las razones entregadas por los ruteadores para trabajar con zonas son variadas pero entre las principales se encuentran:

1. Comodidad de los conductores

2. Facilidad para armar rutas

3. Rutas más cortas

4. Corregir problemas fácilmente
   

Esta nueva funcionalidad consiste en que el usuario puede definir las zonas en las que quiere su flota pueda circular, a partir de ahí, restringe el paso de ciertos vehículos a que ingresen a ciertas zonas o sectores de la ciudad.

‍

Luego de agregar las zonas y asociarlos a los vehículos asignados, para el algoritmo, los despachos que son enviados a la optimización vienen con una característica extra que corresponde a la zona a la que pertenece y esto se cruza con las zonas que los vehículos pueden atender, esta información se incluye en nuestra heurística mediante nuevas restricciones y cambios en la función objetivo permitiendo obtener el resultado esperado.

En nuestra constante búsqueda de satisfacción al cliente por medio nuevas funcionalidades, decidimos extender la optimización con zonas considerando la opción de que sea el mismo algoritmo el que decida qué vehículo va a atender una determinada zona. Esto se hace en base a la cantidad de clientes, demanda y tiempos de atención que posea cada zona, teniendo como objetivo que la distribución de vehículos permita atender a todos los despachos del día.

Finalmente, es importante destacar que agregar la funcionalidad Optimización con Zonas implica inevitablemente alejar el resultado alcanzado, del óptimo teórico (como ocurre con cualquier problema de optimización al que se le agrega una restricción). Por esto, a pesar de tener una muy buena heurística y todo tipo de razones que puedan entregar los ruteadores de preferencia por este tipo de soluciones, es importante analizar cuánto influye esta decisión en los resultados obtenidos, en términos del total de kilómetros recorridos.

Si tomamos como referencia los trabajos de Battarra, Erdoğan y Vigo (2014) y Hintsch y Irnich (2018), podemos estimar que forzar resultados sectorizados puede aumentar entre un 20% y un 50% el total de kilómetros recorridos, siendo esta pérdida más alta mientras más despachos se realicen. Evaluar si incurrir en este costo adicional vale la pena o no, es decisión de cada usuario.

¿Te gustaría probar SimpliRoute gratis? Solicita acceso aquí.

‍