Optimizacion de rutas

download Optimizacion de rutas

of 18

Transcript of Optimizacion de rutas

Optimizacin de rutas e itinerarios de distribucin

Optimizacin de rutas e itinerarios de reparto

www.sgsmap.com

IntroduccinObjetivo: optimizar las rutas e itinerarios en funcin de la ubicacin de los clientes, sus caractersticas de compra (frecuencia, horarios de servicio, volumen ...), y los medios tcnicos y humanos disponibles Sectores de aplicacin: empresas en que la red de distribucin propia o a travs de distribuidores- est muy capilarizada (productos alimenticios, reparto de prensa, cosmtica, juguetes, herramientas, etc.) Datos para el anlisis: datos de clientes actuales, clientes potenciales, informacin sobre consumos/compras de los productos/servicios analizados, cartografa navegable (red de carreteras)

Optimizacin de rutas e itinerarios de reparto

www.sgsmap.com

Situacin de PartidaNo existe una definicin territorial de las rutasCada cliente tiene asignado un cdigo de rutaClientes Rutas

Asignacin de clientes fijos a su ruta sin criterios geogrficos cuantificables Clientes en un mismo cdigo postal asignados a distinta ruta

Mejora del ajuste de los repartos a la franja horaria de cada cliente

Optimizacin de rutas e itinerarios de reparto

www.sgsmap.com

Acotando el problema...Crear escenarios de rutas con criterios geogrficos

Valorar el equilibrado de las rutas en cada escenario

Clculo de Itinerarios Problema del Viajante (Traveling Salesman Problem)

Optimizacin de rutas e itinerarios de reparto

www.sgsmap.com

Enfoque geogrfico (SIG)Mapa Base - Lmites administrativos - Cartografa navegable (redes de carreteras) - Entorno geogrfico de referencia - Callejero / Direcciones postales

Datos en sistema de gestin (ERP)

INTERFACE ERP / GIS- Clientes actuales: datos bsicos y de consumo (frecuencia visitas, productos, volumen de compra, valor econmico) ... - Clientes potenciales: datos bsicos

GIS / MOTOR DE CALCULO

Base de datos organizada geogrficamente

APLICACIONES Definicin de Rutas Clculo de Itinerarios

Optimizacin de rutas e itinerarios de reparto

www.sgsmap.com

1 Fase - Definicin de RutasAnlisis e integracin de datos internos y externosNormalizacin y geo-codificacin de direcciones de clientes Caractersticas de compra: productos, importes, frecuencia ... Lmites administrativos y cartografa navegable de carreteras

Utilizacin de un motor de clculoUtilizacin de productos (Chrono Map) y componentes tecnolgicos de base (ChronoX Tour Solver) para desarrollar un motor de clculo adaptado a la problemtica particular del cliente Generacin de rutas; sectorizacin territorio de ventas; calibracin del modelo

Valoracin de resultados / escenariosEvaluacin comercial de rutas segn distintos parmetros N clientes visitados Cobertura geogrfica, coste global de las rutas Importe medio de las ventas Etc.Optimizacin de rutas e itinerarios de reparto www.sgsmap.com

Ejemplo

Definicin geogrfica de rutas por agregacin de cdigos postales(optimizacin geogrfica pura sin tener en cuenta la ubicacin de clientes)

Optimizacin de rutas e itinerarios de reparto

www.sgsmap.com

Ejemplo

Asignacin de clientes a rutas de reparto(rutas calculadas teniendo en cuenta la ubicacin de los clientes)

Optimizacin de rutas e itinerarios de reparto

www.sgsmap.com

Ejemplo

Propiedades de las rutas: n clientes visitados / tiempo empleadoOptimizacin de rutas e itinerarios de reparto www.sgsmap.com

Ejemplo

Evaluacin comercial de las rutasOptimizacin de rutas e itinerarios de reparto www.sgsmap.com

Ejemplo

Evaluacin comercial de las rutasOptimizacin de rutas e itinerarios de reparto www.sgsmap.com

Ejemplo

Clculo de lneas iscronasOptimizacin de rutas e itinerarios de reparto www.sgsmap.com

Ejemplo

Clientes a menos de 30 minutos (dentro de la iscrona 30)Optimizacin de rutas e itinerarios de reparto www.sgsmap.com

2 Fase Clculo de ItinerariosProblema del Viajante (Traveling Salesman Problem)

Objetivo: Optimizar el Orden de las Visitas

Optimizacin de rutas e itinerarios de reparto

www.sgsmap.com

2 Fase Clculo de ItinerariosInput Clculo

OutputCamin n8

Camin n 2

Puestos sistema de gestin (ERP)

Datos diarios de pedidosClientes Productos

RestriccionesFranjas horarias de cada cliente Clientes habituales/espordicos Factor Hora punta Restricciones del vehculo; n horas, capacidad carga ...

Itinerario detallado por vehculoRuta / Orden de reparto Hora de llegada / salida por cliente Tiempo total empleado Recorrido total Coste total Observacioneswww.sgsmap.com

Optimizacin de rutas e itinerarios de reparto

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

Itinerario detallado de la ruta 3Optimizacin de rutas e itinerarios de reparto www.sgsmap.com

Beneficios del SistemaCriterios cuantificables en la creacin de rutas Mejor conocimiento del territorio de ventasIntegrando aspectos geogrficos y de la clientela

Mejor atencin al cliente Mejor uso de los recursos logsticoswww.sgsmap.com

Identificacin de rutas saturadas

Descubrir nuevas oportunidades de negocioLocalizando zonas insuficientemente atendidas

Mejora en la puntualidad de los repartos

Optimizacin de rutas e itinerarios de reparto

SGSmap Ingenieros ConsultoresMs informacin en

[email protected]

Optimizacin de rutas e itinerarios de reparto

www.sgsmap.com