principio de como construir una ruta para los vendedores como guia practica

1. Problema del Agente Viajero (PAV)
Consiste en encontrar la secuencia de puntos que el vendedor debe visitar
iniciando y regresando al mismo punto, minimizando la distancia o tiempo
total.
Es parte fundamental de algoritmos de solución del problema de Ruteo para
las ventas.
Origen
Jorge Castillo Tovar

2. 0
2
4
6
8
10
12
14
-4 -2 0 2 4 6 8
Tratar de buscar la mejor ruta para poder visitar estos cliente,
deberá establecer la ruta y estimar la distancia a recorrer.
Asignación Tema 3
Jorge Castillo Tovar

3. El Método de Barrido (Sweep)
• Contempla 2 fases: La asignación de clientes de acuerdo a la
demanda y luego la definición de la secuencia para visitar
cada cliente de cada ruta.
• Ubicar los clientes y fuente (planta, almacén) en mapa.
• Ubicar una línea recta de la fuente hacia cualquier dirección.
Rotar la línea en una dirección interceptando clientes.
• Cada vez que un cliente se intercepta, se cuestiona la
factibilidad de asignarlo a una ruta de despacho (verificar
restricciones de capacidad, tiempo de entrega, etc.).
• Si es factible se incluye en ruta. Se continúa hasta terminar
relación visita-cliente y vehículos de despacho.
Jorge Castillo Tovar

4. Método del barrido
0
100
200
300
400
500
600
700
800
900
0 100 200 300 400 500 600 700 800 900
16,500
6,000
3,000
31,500
6,750
4,500
11,250
3,750
7,500 6,000
9,000
5,250 6,750
3,000
18,000
33,000
36,750
39,000
30,000
Dtotal = 4,556.27
Capacidad de cada camión = 40,000 lb
Jorge Castillo Tovar

5. Principios para Ruteo y Programación de
Vehículos
• Establecer rutas iniciando con el cliente mas lejano.
• La secuencia de visitas a clientes debe formar un patrón de
lágrima.
• Las rutas mas eficientes son elaboradas pensando en los
vehículos mas grandes, para la entrega.
• Los servicios de “recoger” deben mezclarse entre los de
entrega, en lugar de asignarse al final de la ruta.
• Deben evadirse “ventanas de tiempo” muy limitadas.
• Cargar vehículos con demanda de clientes cercanos unos a
otros.
Jorge Castillo Tovar

6. • Agrupar clientes en función a la distancia de retorno:
Agrupación débil de paradas Agrupación mejorada
Jorge Castillo Tovar

7. • Paradas en días diferentes de la semana deben arreglarse para evitar cruces y
producir grupos más compactos:
L
L
L
L
L
L
L
M
M
M
M
M
M
M
L
L
L
L
L
L
L
M
M
M
M
M
M M
Rutas débiles (cruce) Rutas mejoradas (no hay cruce)
Jorge Castillo Tovar

8. 0
100
200
300
400
500
600
700
800
900
1000
0 100 200 300 400 500 600 700 800 900
LU MA
MI
JU
VI
Distribución de Clientes
En función de los
días de la semana
Jorge Castillo Tovar