Optimización de rutas e

itinerarios de distribución

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 Introducción

‰ Objetivo: optimizar las rutas e itinerarios en función de la

ubicación de los clientes, sus características de compra
(frecuencia, horarios de servicio, volumen ...), y los medios
técnicos y humanos disponibles

‰ Sectores de aplicación: empresas en que la red de distribución -

propia o a través de distribuidores- está muy capilarizada
(productos alimenticios, reparto de prensa, cosmética, juguetes,
herramientas, etc.)

‰ Datos para el análisis: datos de clientes actuales, clientes

potenciales, información sobre consumos/compras de los
productos/servicios analizados, cartografía “navegable” (red de
carreteras)

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 Situación de Partida
Clientes Rutas
ƒ No existe una definición territorial de las rutas
Cada cliente tiene asignado un código de ruta

ƒ Asignación de clientes fijos a su ruta sin criterios geográficos

cuantificables

ƒ Clientes en un mismo código postal

asignados a distinta ruta

ƒ Mejora del ajuste de los repartos a la franja

horaria de cada cliente

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 Acotando el problema...

Crear escenarios de rutas con criterios geográficos

Valorar el equilibrado de las rutas en cada escenario

Cálculo de Itinerarios
Problema del Viajante (Traveling Salesman Problem)

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 Enfoque geográfico (SIG)

Mapa Base
- Límites administrativos
- Cartografía “navegable” (redes
de carreteras)
Datos en sistema de gestión (ERP) - Entorno geográfico de referencia
- Callejero / Direcciones postales

INTERFACE
ERP / GIS
GIS / MOTOR Base de datos
- Clientes actuales: datos básicos organizada
y de consumo (frecuencia visitas,
DE CALCULO
geográficamente
productos, volumen de compra,
valor económico) ...
- Clientes potenciales: datos
básicos

APLICACIONES
• Definición de Rutas
• Cálculo de Itinerarios

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 1ª Fase - Definición de Rutas
Análisis e integración de datos internos y externos
ƒ Normalización y geo-codificación de direcciones de clientes
ƒ Características de compra: productos, importes, frecuencia ...
ƒ Límites administrativos y cartografía navegable de carreteras

Utilización de un “motor de cálculo”

ƒ Utilización de productos (Chrono Map) y componentes tecnológicos de
base (ChronoX Tour Solver) para desarrollar un motor de cálculo adaptado a
la problemática particular del cliente
ƒ Generación de rutas; sectorización territorio de ventas; calibración del modelo

Valoración de resultados / escenarios

ƒ Evaluación comercial de rutas según distintos parámetros
ƒ Nº clientes visitados
ƒ Cobertura geográfica, coste global de las rutas
ƒ Importe medio de las ventas
ƒ Etc.
Optimización de rutas e itinerarios de reparto www.sgsmap.com
 Ejemplo

Definición geográfica de rutas por agregación de códigos postales

(optimización geográfica “pura” sin tener en cuenta la ubicación de clientes)

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 Ejemplo

Asignación de clientes a rutas de reparto

(rutas calculadas teniendo en cuenta la ubicación de los clientes)

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 Ejemplo

Propiedades de las rutas: nº clientes visitados / tiempo empleado

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 Ejemplo

Evaluación comercial de las rutas

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 Ejemplo

Evaluación comercial de las rutas

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 Ejemplo

Cálculo de líneas isócronas

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 Ejemplo

Clientes a menos de 30 minutos (dentro de la isócrona 30)

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 2ª Fase – Cálculo de Itinerarios

“Problema del Viajante” (Traveling Salesman Problem)

Objetivo:
Optimizar el
Orden de las Visitas

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 2ª Fase – Cálculo de Itinerarios

Input Cálculo Output

Camión nº8

Camión nº 2

Puestos sistema
de gestión (ERP)

Datos diarios de pedidos Restricciones Itinerario detallado por vehículo

ƒ Clientes ƒ Franjas horarias de cada cliente
ƒ Productos ƒ Clientes habituales/esporádicos
ƒ Factor “Hora punta”
ƒ Restricciones del vehículo; nº
horas, capacidad carga ...
ƒ Ruta / Orden de reparto
ƒ Hora de llegada / salida por cliente
ƒ Tiempo total empleado
ƒ Recorrido total
ƒ Coste total
ƒ Observaciones

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 Ejemplo
ITINERARIOS DIARIOS
Fecha 23/04/2004
Ruta Ruta 03

Ruta Orden Código CNombre Cliente Pedido Observaciones Hora Distancia

1 123494 BIZKOTXALDE TABERNA 34913 8:00 1802
3 2 131401 TAMAR CENTRAL (DERIO) 35086 6/10 8:31 12192
3 131302 TECNOGOURMET 35085 9/13 8:55 6231
3 4 132035 SAN JORGE CGIO 35211 8/10 9:22 6215
5 117701 SUKKERO ARTEA 34953 /11 9:37 2206
3 6 126018 FADURA CERVECERA 35094 9:51 1824
3 7 121116 LA TRAINERA REST (LAS ARENAS) 35210 9/13-16/19 10:08 2754
3 8 132407 AZKORRI CGIO-TM 35137 8/15 10:33 4965
3 9 126019 HEIDI CERVECERIA 35015 10:57 6616
3 10 136023 ELORDUY RESD(ASILO) 35045 8/15 11:04 0
3 11 136704 BARRIKA-BARRI RESD-GC 35084 8/15 11:11 0
3 12 123137 IPAR ALDE CAFT 35062 11:19 247
3 13 121644 CANTABRICO REST 35057 9/13-16/19 11:27 414
3 14 121130 GUREA ASADOR REST 35010 9/13-16/19 11:42 3723
3 15 121736 ZABALA REST 34723 9/13-16/19 11:58 4126
16 121110 KAIA RESTAURANTE 34950 10/ 12:20 4643

Itinerario detallado de la ruta 3

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 Beneficios del Sistema

9 Criterios cuantificables en la creación de

rutas
Mejor
9 Mejor conocimiento del territorio de ventas
ƒ Integrando aspectos geográficos y de la clientela
atención al
cliente
9 Identificación de rutas saturadas

Mejor uso
9 Descubrir nuevas oportunidades de negocio
ƒ Localizando zonas insuficientemente atendidas
de los
recursos
9 Mejora en la puntualidad de los repartos logísticos

Optimización de rutas e itinerarios de reparto www.sgsmap.com

 SGSmap Ingenieros Consultores

Más información en

comercial@sgsmap.com

Optimización de rutas e itinerarios de reparto www.sgsmap.com