Diseño de un algoritmo de optimización de rutas comerciales

Líneas de trabajo: Diseño y gestión de la Supply Chain
y Organización de operaciones o de la producción

VALORIS IBERIA S.A.

La red de ventas de una empresa del entretenimiento que vende sus productos en grandes superficies está formada por unos 400 puntos de venta (en adelante clientes) que han de ser visitados un número establecido de veces cada mes. Existen clientes que únicamente deben ser visitados una vez al mes, otros que deben ser visitados 2 veces y el resto han de ser visitados entre 3 y 5 veces al mes. Los clientes siempre son visitados por el mismo vendedor y los días de visita deben estar distribuidos a lo largo del mes.

Conocidos todos los tiempos de desplazamiento y los de visitas a los clientes, los vendedores cada día deben empezar y acabar su ruta de visitas en su lugar de residencia; excepto si acaban su ruta “lejos” de su casa que, entonces, se han de formar rutas de 2 días de duración, pernoctando fuera de su lugar de residencia.

La zona a visitar por los vendedores es toda España y se desea evaluar la asignación previa por el usuario del sistema de los puntos de venta a los vendedores. De esta forma, y con el objetivo de, visitando a los clientes el número de visitas establecido, minimizar el tiempo total de desplazamiento de los vendedores, se trata de diseñar un algoritmo de asignación de visitas de vendedores a los puntos de venta a días y de optimización de la ruta a realizar, por cada vendedor, cada día.