Está en la página 1de 35

SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

SISTEMAS DE
DISTRIBUCIÓN Y RUTA
OPTIMA
Vehicle Routing Problem
Arq David Rayter

ARQ. DAVID RAYTER david_rayter@yahoo.es 1


Gerente General System Arq srl.
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Introducción
 ¿POR QUE ES IMPORTANTE UN SISTEMA DE
DISTRIBUCION?

• Un sistema de distribución permite:


• Reducir los costos de distribución mejorando el servicio al
cliente.
• Sectorización, planificación y optimización de rutas día a día.
• Contar con herramientas de análisis.
Arq David Rayter

2
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Introducción
 ¿UN SISTEMA DE DISTRIBUCIÓN DEBER SER UN
SISTEMA INDEPENDIENTE?

• NO, En la actualidad los sistemas se deben integrar a sistemas


existentes como pueden ser sistemas de pedidos, facturación,
seguimiento vehicular, accediendo a nivel de consulta a estos
sistemas, siempre y cuando no sean sistemas cerrados.
Arq David Rayter

3
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Introducción
¿CUALES SON LOS BENEFICIOS ESPERADOS?
 AHORROS
• Al reducir el kilometraje recorrido para una misma cantidad de clientes esto se refleja
en ahorro en combustible, mantenimiento de vehículo, reducción de unidades y
personal. Los costos de transporte se reducen en por lo menos 5%
 EFICIENCIA
• Cumplimiento de las entregas con puntualidad.
• Distribución de más puntos en menor tiempo por cada vehículo.
• Obtención de reportes automáticos.
• Reducción de flota.
• Entrega de pedidos a horas prefijadas
• Mejora en el uso de la capacidad de los vehículos de carga.
Arq David Rayter

• Reducción del tiempo de planificación de rutas

4
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Introducción
Respecto a la tecnologia
La información espacial o geográfica, permite la visualización análisis y
relación espacial de datos como clientes, ejes de vías, distritos, recorrido
y distancias.
Ruta optima es el camino mas corto entre dos puntos. Según se indique
los parámetros a utilizar (distancia, trafico, sentido, restricciones, etc.) se
puede obtener:
 Ruta optima por la menor distancia entre dos puntos
 Ruta optima por el recorrido mas rápido entre dos puntos
 Ruta optima por el recorrido mas seguro
 Etc.
EL proceso del ruteo de distribución de vehículos para rutas de entrega,
Arq David Rayter

define el recorrido desde la base hacia los diferentes puntos de entrega,


según la capacidad de carga y restricciones que se definan.

5
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Introducción

Respecto a la herramienta
GeoGismap – rutas óptimas y Distribución
 Desarrollado en Java
 Proceso de información geográfica
 Análisis espacial
 Cálculo de ruta óptima
 Proceso de distribución de unidades
Arq David Rayter

6
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Información y procesos

Datos cartográficos Base


Datos georeferenciados de los clientes
Procesamiento
Visualización y reportes
Arq David Rayter

7
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Información
Datos cartográficos Base
Información geográfica que permita identificar las calles, sentido de tráfico, flujo, así
como información referencial de la localidad

Nuestra empresa cuenta con cartografía propia a nivel Nacional, con actualización
permanente lo que garantiza la eficiencia del sistema. Los resultados del sistema
están directamente relacionados con la calidad de la cartografía, siendo
proveedores de Telefónica y Claro.

Datos que lo componen


 Ejes viales

• Conexión entre calles


• Sentido del trafico
• Clasificación y pesos por tipo de vía
• Longitudes
Arq David Rayter

 Limites distritales

 Catastro de manzanas y parques

8
Arq David Rayter SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Datos cartográficos Base

9
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Información
Datos georeferenciados de los clientes
Nuestra empresa amplia experiencia en georeferencia de clientes, con más de
1´200,000 clientes ubicados.
Consisten el la localización geográfica de los clientes, mediante la dirección y
el catastro de vías. Se obtiene las coordenadas X,Y, así como la relación a los
ejes de vía.
Enlace y restricciones
Acceso a las ordenes de distribución, permitiendo el filtrado de los clientes
georeferenciados a solo las que tienen las ordenes
Definición de las restricciones
 Número de unidades, clasificación, capacidad

 Pedidos

 Otras restricciones
Arq David Rayter

10
Arq David Rayter SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Ubicación de clientes georeferenciados

11
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Procesamiento

Procesamiento
Definición de la distancia y la ruta mas corta de la base a
cada uno de los clientes para la definición de troncales y
ejes de distribución
Arq David Rayter

12
Arq David Rayter SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Rutas Optimas

13
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Zonificación y Sectorización

Procesamiento
Zonificación de los
clientes para su
distribución según el
pedido y el análisis de los
ejes de distribución
Arq David Rayter

14
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Matriz de distancias

Procesamiento
Calculo de la matriz de distancias y rutas óptimas de
todos los clientes y la base.
Procesamiento - Iteraciones
Arq David Rayter

15
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Resultados

Visualización y reportes
Visualización de las rutas creadas
 Longitud total
 Referencia a las calles y cuadras
Estadísticas
 Distancias recorridas
 Carga trasladada
Arq David Rayter

16
Circuito Cerrado
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Distribución con retorno a base


Ejemplo Zona 10 - Distribución
Zona 10 dos rutas.
Condiciones Generales:
Capacidad de Carga máxima 4000 Kg.
Volumen Máximo por camión 5410 litros
Kilometraje máximo diario 100 km.
Número de clientes máximo por día de 30
Arq David Rayter

Información extraída de la base de datos:


Número de clientes : 24
Demanda total : 8625 litros
17
Arq David Rayter SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA
Zona 10 – Ruta 1

18
Arq David Rayter SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA
Zona 10 – Ruta 1

19
Arq David Rayter SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA
Zona 10 – Ruta 2

20
base
Arq David Rayter SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA
Zona 10 – Ruta 2

21
base
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

MÍNIMO NÚMERO DE VEHÍCULOS - PROBLEMA DE RUTAS CON VEHÍCULOS CAPACITADOS


(CVRP)

Tiempo de proceso = 62 segundos

RUTA 1 :: Id Vehículo 1: CAMION 0

Distancia = 28876

Servicio/Capacidad = Aprovechamiento (%): 5404/5410 = 99.88909 %

(Demanda) Cliente > Ubicación:


(31) 507318
(1360) 206989
(47) 946810
(166) 225463
(2586) 59978
Arq David Rayter

(65) 66994
(924) 78522
(178) 225601
(47) 839857

22
RUTA 2 : Id Vehículo 2: CAMION 1
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Distancia = 28329

Servicio/Capacidad = Aprovechamiento (%):


3221/5410 = 59.53789 %

(Demanda) Cliente > Ubicación:


(155) 225024
(92) 61020
(84) 65972
(1912) 176230
(48) 60176
(68) 61040
(58) 225538
(144) 65874
(277) 225599
(97) 60202
Arq David Rayter

(48) 175915
(48) 60295
(35) 1004130
(101) 225539
(54) 945150 23
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

CIRCUITO ABIERTO
RECOJO, O DISTRIBUCIÓN SIN RETORNO A BASE

Ejemplo Grupo 2

Grupo 2 – 5 vehículos calculados.


Condiciones Generales:
Capacidad de Carga máxima: 14 personas.
Kilometraje máximo diario 100 km.
Arq David Rayter

Información extraída de la base de datos:


Número de clientes : 44
Hora de ingreso: 2 a.m. 24
Arq David Rayter SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA
Grupo 2 - Recojo

25
Arq David Rayter SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA
Grupo 2 - Recojo

26
Arq David Rayter SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA
Grupo 2 - Recojo

27
Arq David Rayter SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA
Grupo 2 - Recojo

28
Arq David Rayter SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA
Grupo 2 - Recojo

29
IdVehículo 1 : RUTA 1
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Distancia = 13530
Personas =14

Servicio/Capacidad = Aprovechamiento (%): 14/14 = 100 %

IdVehículo 2: RUTA 1

Distancia = 13530
Personas =7

Servicio/Capacidad = Aprovechamiento (%): 7/14 = 50 %

IdVehículo 2: RUTA 2
Arq David Rayter

Distancia = 12289
Personas =7
Servicio/Capacidad = Aprovechamiento (%): 7/14 = 50 %

30
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

IdVehículo 3: RUTA 1

Distancia = 9126
Personas =2

Servicio/Capacidad = Aprovechamiento (%): 2/4 = 50 %

IdVehículo 4 : RUTA 1

Distancia = 55248
Personas = 13
Arq David Rayter

Servicio/Capacidad = Aprovechamiento (%): 13/14 = 98 %

31
Arq David Rayter SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA
EJEMPLO: CASO DE DISTRUBUCION A PIE

32
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA EJEMPLO: INTEGRACION CON SISTEMAS DE
SEGUIMIENTO VEHICULAR
Arq David Rayter

33
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA EJEMPLO: SISTEMA DE ATENCION DE EMERGENCIAS
– POR RUTA OPTIMA - CGBVP
Arq David Rayter

34
SISTEMAS DE DISTRIBUCION Y RUTA OPTIMA

Recomendaciones Generales al adquirir un sistema de


distribución y seguimiento vehicular

Asegurarse que se pueda acceder a la base de datos, desde otras aplicaciones, contar con
la descripción de las tablas, utilización de base de datos sólidas, como Oracle, Sqlserver, My
SQL, Postgree, entre otras.
Resultados que se integren a otras aplicaciones, como facturación, carga, etc.
Que el proveedor garantice contar con cartografía actualizada, así como garantizar la
actualización periódica de la misma.
La cartografía debe ser de fuentes confiables, garantizando la originalidad de la misma.
En la medida de lo posible que existan versiones para plataformas Windows y Linux,
garantizando la posibilidad de migración en caso de requerirse.
Arq David Rayter

GRACIAS POR SU ATENCION

35