Download - 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
Optimizacin de rutas e itinerarios de reparto
www.sgsmap.com