Gerencia de Despachos: Optimización y Diseños de Rutas
Gerencia de Despachos: Optimización y Diseños de Rutas
Gerencia de Despachos: Optimización y Diseños de Rutas
Gerencia de Despachos:
diseo de rutas, planificacin,
programacin, control y
evaluacin permanente
PROYECTO FINAL
ESTRATEGIAS DE TRANSPORTE Y REDES DE DISTRIBUCIN
1
CAPTULO I
2
Introduccin
Las rutas de transporte para la distribucin de estos productos a los clientes representan un
elevado coste tanto en personal como en medios para cualquier compaa, ya sea
especialista en operaciones logsticas, fabricante o distribuidor. Es por esto que se presentan
claves y elementos importantes a la hora de la planificacin y diseo de rutas en las que se
toma en cuenta la tecnologa de los sistemas de informacin para un ptimo desempeo de
los despachos establecidos.
3
I. Planteamiento del problema
II. Objetivos
4
CAPTULO 2
5
III. Marco Terico
Dado que los costos de transporte normalmente se hallan entre un tercio y dos tercios de los
costos logsticos totales, mejorar la eficiencia mediante la mxima utilizacin del equipo de
transporte y de su personal es una preocupacin importante.
Las rutas de transporte para la distribucin de los productos a los clientes representan un
elevado coste tanto en personal como en medios para cualquier compaa, ya sea
especialista en operaciones logsticas, fabricante o distribuidor. No es relevante si el origen
es un almacn central, uno regional o una planta fabril. El gasto sigue siendo alto. Y como
es lgico, tal gasto se refleja en el precio final de cada producto, representando un
porcentaje muy significativo. Adems, lo que cuesta enviar cualquier artculo a su destino
causa un impacto en el margen asociado a los pedidos servidos.
Pero la planificacin de las rutas no comienza cuando la mercanca sale de su origen con
destino al cliente, sino en el mismo almacn, esperando en estanteras de palets o al final de
una lnea de fabricacin. Realmente influye y afecta a muchas operaciones logsticas que se
desarrollan dentro del almacn o al final de una lnea de fabricacin. Por ejemplo, en
muchos centros de distribucin, a la hora de lanzar las rdenes de picking ya se tiene en
cuenta tanto la ruta como la posicin de entrega dentro de sta que ocupa cada pedido y
esta sera la forma ideal de realizacin para llevar un control ptimo de la entrega.
6
La planificacin es la fase fundamental del proceso de desarrollo y organizacin del
transporte, pues es la que permite conocer los problemas, disear o crear soluciones y, en
definitiva, optimizar y organizar los recursos para enfocarlos a atender la demanda de
movilidad. En ella hay que destacar la importancia de asignar en los presupuestos los
recursos necesarios para su realizacin.
A la hora de hacer una buena planificacin, con la que llevar a cabo de forma eficiente la
actuacin en un sistema de transporte, es necesario hacer una evaluacin precisa de su
situacin. Para realizar el balance apropiado del estado del transporte se hace
imprescindible la recopilacin de toda la informacin disponible, para poder, ms tarde,
evaluar esos datos y obtener una conclusin clara de los aspectos en los que se debe actuar,
las herramientas o mtodos necesarios y la manera de poner en prctica la actuacin
pretendida. Conocer la situacin actual y entenderla ayuda a predecir mejor el futuro o
situaciones alternativas.
Para organizar las rutas de distribucin se tiene que comprobar el nmero de vehculos
disponibles y su tipologa y si son suficientes y vlidos, para decidir despus la
incorporacin o no de vehculos externos; se ha de considerar si la flota es propia o no,
cules son las necesidades de mantenimiento de cada unidad, cul es la capacidad de carga
en cuanto a volumen y peso puesto que ambas variables cambian a diario. Es necesario
contar con informacin detallada sobre las restricciones de acceso, si es que las hay, los
7
horarios estipulados por el cliente para realizar la entrega y la posibilidad de tener que
asumir retornos de la mercanca, porque tal vez el cliente la rechace o por diferencias entre
el albarn de entrega y el pedido.
Para planificar las rutas es importante tener en cuenta la programacin de cargas ya que un
nmero determinado de cargas conforman una ruta y el objetivo que se persigue es que sta
sea ptima, es decir, que se asegure la entrega incluyendo la mxima carga permitida en
cada vehculo. En la programacin de las cargas tambin es imprescindible analizar cada
ruta en funcin de los siguientes condicionantes de funcionamiento:
Una buena programacin de cargas dar como resultado una solucin en la que se
minimicen los kilmetros recorridos y/o el tiempo empleado, partiendo siempre del total
cumplimiento de la ruta.
8
de medir el xito de la optimizacin (nivel de servicio, coste, etc.) Algunas
cuestiones imprescindibles de la fase de Definicin seran:
Se desea elevar el nivel de servicio, aumentar la fiabilidad (cumplimiento
de entrega o reducir el coste de las rutas?
R/ se desea que ambas cosas sean posibles.
9
picos de demanda tener un plan de contingencia utilizando empresas
especializadas con las que se plantearan entregas capilares.
10
3. Establecer el tipo de resultado deseado para el proyecto, entendiendo como tal, si
se busca un sistema que permita controlar numerosas rutas aun a costa de perder
flexibilidad o, por el contrario, un sistema ms flexible con un alcance ms acotado.
Algunas cuestiones imprescindibles a la hora de establecer el tipo de resultados
seran:
Es necesario un modelo de ejecucin continua o discreta?
R/ es necesario un modelo continuo.
Una vez analizadas todas estas cuestiones se estar en disposicin de abordar el proyecto; el
alcance del mismo y la complejidad determinarn la manera de afrontarlo.
1. Diseo de rutas
Entrando en materia de diseo de rutas el tiempo durante el cual los artculos estn en
trnsito se refleja en el nmero de envos que pueden hacerse con un vehculo en un
11
periodo dado, as como en los costos totales de transporte para todos los envos. Un
problema frecuente en la toma de decisiones es reducir los costos de transporte y mejorar el
servicio al cliente encontrando los mejores caminos que debera seguir un vehculo en una
red de carreteras, lneas ferroviarias, lneas de embarque o rutas de navegacin area que
minimicen el tiempo o la distancia.
Aunque hay muchas variaciones dentro de los problemas de diseo de rutas, se puede
reducirlas a unos cuantos tipos bsicos. Est el problema de cmo hallar un camino a travs
de una red donde el punto de origen es diferente del punto de destino. Hay un problema
parecido cuando existen mltiples puntos de origen y de destino. Adems, el problema de
disear las rutas cuando los puntos de origen y destino son los mismos. A continuacin se
puede ver cmo se puede resolver cada tipo
12
b) Puntos mltiples de origen y destino
Cuando haya puntos mltiples de origen que puedan servir a mltiples puntos de
destino, hay un problema de asignacin de los destinos a esos orgenes, as como
tambin para hallar las mejores rutas entre ellos. Este problema ocurre,
normalmente, cuando hay ms de un vendedor, planta o almacn para servir a ms
de un cliente el mismo producto. Es an ms complicado cuando los puntos de
origen estn limitados por la cantidad de demanda total del cliente que puede
suministrarse desde cada ubicacin. A este tipo de problema se aplica con
frecuencia una clase especial de algoritmo de programacin lineal conocido como
mtodo de transporte.
13
consideraciones prcticas y produciendo soluciones de mayor calidad bajo un rango ms
amplio de circunstancias.
a) El mtodo de barrido
b) Mtodo de ahorros
14
El objetivo del mtodo de ahorros es minimizar la distancia total viajada por todos los
vehculos y minimiza indirectamente el nmero de vehculos necesarios para atender
todas las paradas.
.Empezar con un vehculo simulado que cubre cada parada y regresa al depsito, como
se muestra abajo. Este proceso determina la mxima distancia para ser experimentada
en el diseo de ruta.
Luego combinar dos paradas en la misma ruta para que un vehculo pueda eliminarse y
la distancia del viaje se reduzca.
Para determinar las paradas que se van a combinar en una ruta, hay que calcular la
distancia ahorrada, antes y despus de la combinacin. El valor de ahorro es
S = d0,A+ dB,0dA,B. Realizarlo para todos los pares de paradas.
15
c) El Agente Viajero
(n-1)!
( (n-1)! ) / 2
16
d) Mtodo de Fuerza Bruta
Posibles rutas
A - B - D - C - A = 9 + 15 + 4 + 7 = 35 km
A - B - C - D - A = 9 + 10 + 4 + 8 = 31 km
A - C - B - D - A = 7 + 10 + 15 + 8 = 40 km
Rutas simtricas
A - D - C - B - A = 8 + 4 + 10 + 9 = 31 km
A - C - D - B - A = 7 + 4 + 15 + 9 = 35 km
A - D - B - C - A = 8 + 15 + 10 +7 = 40 km
17
e) Mtodo del Vecino ms Cercano
El mtodo del vecino ms cercano es un algoritmo heurstico diseado para
solucionar el problema del agente viajero, no asegura una solucin ptima,
sin embargo suele proporcionar buenas soluciones, y tiene un tiempo de
clculo muy eficiente. El mtodo de desarrollo es muy similar al utilizado
para resolver problemas de rbol de expansin mnima.
18
En la siguiente iteracin los vecinos ms cercanos de D sern C, con quien ya
tiene conexin, A quin es el nodo de origen y B, por esta razn B se debe
seleccionar por descarte. Al estar en B todos los nodos se encuentran visitados,
por lo que corresponde a cerrar la red uniendo el nodo B con el nodo A, as
entonces la ruta solucin por medio del vecino ms prximo sera A, C, D, B, A =
7, 4, 15, 9 = 35 km.
Este es un caso en el que a pesar de tener una red compuesta por pocos nodos,
el mtodo del vecino ms cercano no proporciona la solucin ptima, la cual
calculamos con el mtodo de fuerza bruta como 31 km.
19
adicionales para reducir el gasto provocado por los transportes no
recomendados.
Conexin con el transportista: La conexin electrnica con los transportistas
es esencial para facilitar una ejecucin eficaz de la planificacin. Es en este
mbito en el que la planificacin ha de enfrentarse a la realidad para lograr
los objetivos en trminos de costes y servicio. Una buena colaboracin con
los transportistas es vital para optimizar todo el proceso de gestin del
transporte y garantizar que transportistas y otros intermediarios logsticos
alcanzan el nivel de servicio que su organizacin requiere. Gracias al
internet los usuarios pueden conectarse y colaborar con todo tipo de
transportistas y proveedores de servicios logsticos, sea cual sea su
capacidad tecnolgica, mediante un proceso de ejecucin de comprobantes
de entrega. El hecho de que muchos de los transportistas con los que trabaja
su organizacin ya sean usuarios de internet reducir los costes y el tiempo
de implementacin de su solucin de gestin para transportistas y socios
logsticos.
GPS: facilita a sus partners logsticos cumplir las metas de entrega y sincronizacin,
para adems de ofrecer servicios de calidad. Ya no se trata slo de tener el control
de mercancas y rastrearlas en cual quier parte del mundo: las innovaciones del GPS
optimizan recursos, como ahorro de combustible y conocer con exactitud el destino
y estatus de lo que se transporta.
20
WMS: es habitualmente la herramienta de gestin clave de los procesos logsticos y
el corazn de los procesos de distribucin sobre los que se asienta la calidad del
servicio de entrega a los clientes.
Es importante que sean parametrizables para adecuarlos a nuestras necesidades y la
funcionalidad bsica necesaria de un WMS incluye:
Operar con Radio Frecuencia, Cdigo de Barras y tener una operacin sin
papeles (paper-less).
Gerenciar mltiples almacenes lgicos y fsicos.
Llevar la trazabilidad de los productos identificando a que cliente se entreg
cada unidad (nmero de Serie, Lote, fecha de Vencimiento).
Definir qu sistema de picking utilizar (hombre al producto, por batch,
combinados, etc) establecer reas de picking y definir los criterios de
abastecimiento al mismo.
Consolidar pedidos por zona de entrega o atributos comunes, para preparar
despachos consolidados.
Envo al rea de despacho de los pallets completos.
Despacho de rdenes.
Los WMS pasaron de ser una herramienta para el control de los movimientos y el
almacenamiento de materiales, a incluir actividades de postponement (adecuacin final)
como gestin de transporte y gestin de pedidos.
El modelo clsico del problema de ruteo vehicular conocido como VRP (vehicle route
problem), describe el diseo de rutas donde a partir de un depsito del que sale cada
vehculo y al que tiene que regresar, luego de visitar una sola vez a los clientes para
satisfacer su demanda conocida, sin violar las restricciones de capacidad de carga de los
vehculos, distancia mxima recorrida por stos, y respetando el horario de trabajo: todo
ello con el fin de buscar el costo mnimo.
22
modelacin de diferentes variantes del problema clsico de ruteo (VRP), de las cuales se
pueden mencionar las siguientes:
VRP con recoleccin y entrega (VRPPD). Estudia el caso donde una empresa debe
recolectar y entregar bienes en cantidades especficas para cada cliente visitado.
VRP con flota heterognea. Es un problema muy comn, donde los vehculos de la
empresa tienen diferentes capacidades de carga.
Open VRP. Se refiere al caso de ruteo abierto cuando el vehculo no regresa al
depsito de origen, es decir, que se dirige a otro depsito o sitio diferente para
cargar productos, en un contexto de flota rentada.
VRP con ventanas de tiempo (VRPTW). Plantea que cada cliente tiene que ser
atendido de manera obligada dentro de un cierto horario o ventana de tiempo
especfico.
VRP con depsitos mltiples (MDVRP). Implica que la empresa posee diversos
depsitos desde los cuales puede abastecer a los clientes
En realidad, la lista anterior slo es una parte de la gran diversidad de problemas de este
tipo que pueden encontrarse en la prctica, sin embargo, el problema de ruteo no radica en
la variedad, sino ms bien en la complejidad para obtener una solucin, ya que est
comprobado que un aumento del nmero de clientes a atender, incrementa el nmero de
posibles soluciones o conjunto de rutas a una tasa mucho mayor.
23
evolucin ha derivado inexorablemente en un incremento de la complejidad de la
operaciones de transporte y distribucin lo que, unido a factores tales como la
necesidad de reducir los costes de produccin, el constante incremento de los
precios del transporte o el aumento de los niveles de exigencia en las relaciones
cliente-proveedor, han situado a la gestin logstica como un elemento clave dentro
de la estrategia de las empresas.
En este escenario, la capacidad de las empresas para optimizar sus rutas de transporte y
distribucin aparece como un elemento clave de la gestin logstica; sin embargo, no
todas las empresas abordan este problema de manera adecuada y sistemtica.
Actualmente se presenta con perspectiva global las claves necesarias para tratar de
manera eficiente este tipo de proyecto por parte de las empresas, sustentndose en dos
pilares claves:
Existen gran variedad de tecnologas en las que destacan algunas tales como:
24
cosas). , Actualmente estas tecnologas tienden a integrarse en soluciones
globales que han dado lugar a gran multitud de programas informticos que
ofrecen a las empresas la posibilidad de gestionar con mayor eficiencia y
eficacia sus operaciones de transporte.
La seleccin del software de Optimizacin. Actualmente el reto parece estar en
la eleccin de una herramienta adecuada entre el vasto universo de aplicaciones
disponibles, capaz de aportar una solucin de calidad dentro de un tiempo de
clculo razonable, teniendo presente que un problema de transporte determinado
presenta mltiples escenarios posibles, y manejando un modelo econmico
adecuado a las variables y restricciones reales. Responder a esta pregunta Qu
herramienta ser la ms adecuada para optimizar las rutas de transporte de mi
empresa? pasa necesariamente por conocer en detalle qu variables deben
manejar los algoritmos de clculo empleados en el software que tratar de
solventar el problema en base a las circunstancias particulares del modelo
logstico de la organizacin; a continuacin se tratarn de aportar las claves
necesarias para identificar dichas variables. Un problema general de
optimizacin podra ajustarse a las siguientes condiciones de partida:
No es posible establecer una red de transporte fija y permanente entre todos los
destinos de la empresa y, por tanto, es necesario disponer de centros de
intermediacin.
Las expediciones o pedidos son transportados por tramos (trayectos sin
delegaciones intermedias) en uno o ms vehculos, de forma que un mismo
vehculo puede llevar distintas expediciones.
Generalmente se dispone de un nmero determinado de plazas o delegaciones
de la agencia de transporte, que pueden actuar como origen, destino o centros de
intermediacin, conectadas por una red viaria de carreteras; estas plazas
habitualmente presentan distintos turnos u horarios de trabajo, limitando el
horario de atencin a los distintos vehculos de transporte.
25
4. Control y Evaluacin Permanente
Se necesita realizar un control donde veamos indicadores como los que se mencionaran.
Planificacin Estratgica
Con Territory Planner usted tiene el poder de analizar y modificar toda su operacin de
transporte. El sistema analiza datos histricos y proporciona territorios optimizados. A
continuacin Territory Planner disea cada ruta estratgicamente, en base a las necesidades
especficas de sus clientes. Cada ubicacin de cliente se coloca cuidadosamente en los das
adecuados de entrega ajustndose a los requisitos de ventana de atencin al cliente.
Una vez que haya importado detalles acerca de sus clientes y de su operacin -, usted
estar listo para comenzar la planificacin estratgica. Territory Planner le proporciona
territorios y rutas eficientes tomando en cuenta lo siguiente:
Conductores y vehculos disponibles: con esto se podr tener un control acerca de que
vehculo y que conductor tenemos disponibles en determinado momento y poder planificar
mejor la ruta de entrega.
Honorarios del conductor: esto se utilizar para saber el costo de la mano de obra de
determinada operacin y al momento de requerir una subcontratacin de servicios, debido a
alguna anomala o algn pico de demanda necesitemos nos brinden el apoyo, se tendr un
punto de partida en cuanto a posibles costos extras.
26
Capacidad del vehculo: generalmente se juega mucho con esto, no siempre se trabaja con
la carga a full, si no que procuran llenar hasta donde puedan, con este indicador se llevar
un control de esto y se le dar un mayor aprovechamiento a cada vehculo.
Duracin preferida y duracin mxima de ruta: con esto se podr tener un control en
cuanto a los tiempos de entregas que establecemos vs los reales y con ellos evaluar
constantemente a los conductores y las rutas, ya que esto har que se establezcan ventanas
de tiempos en los que se deber realizar determinado despacho.
Trfico en horas punta: este controlador es de los ms tiles ya que permitir que se
ahorre tiempo en horas donde el trfico es extremadamente pesado y que por lo general se
toma demasiado tiempo al movilizarse por las vas principales, nos permitir replantear la
ruta en caso de que se sugiera una con un tiempo de trnsito mucho menor.
Horas de servicio fijo y servicio variable: este es un indicador importantsimo con lo que
se podr medir la productividad de los choferes y camiones.
Trfico y reparaciones viales: esta informacin brindada por el sistema permite que se
ajunten las rutas en caso de inoportunos.
27
Horas de apertura / cierre y ventanas de atencin al cliente: esta opcin ayuda a programar
las entregas y cumplir as con el cliente, adicional que ayuda a no realizar falsos fletes con
entregas fueras de las ventanas de atencin u horarios pre-establecidos.
Volumen histrico de pedidos: este indicador es de suma importancia para poder contar
con la cantidad de vehculos necesarios, para poder abastecer al mercado en los momentos
de mayor demanda, analizando desde meses de anterioridad las estadsticas y poder
determinar si se subcontratar o no una compaa externa para cumplir con las entregas.
Mltiples das de entrega: este indicador muestra si es necesario que se realicen entregas a
determinado cliente ms de lo establecido y poder cumplir con el mismo para que no se
quede sin producto.
Ahorrar Tiempo al Redisear Rutas y Territorios: esa es una ventaja que brinda el
software y con la cual se podr optimizar los procesos y obtener un mayor porcentaje de
ganancias las cuales se podrn medir peridicamente mediante lo siguiente:
28
- Llegar en el momento adecuado con el producto correcto
Reducir los Costos de Transporte: la reduccin de costos es algo que permite a la empresa
mejorar sus ingresos y llevar un control en cuanto a los colaboradores y adicional brinda
una evaluacin en cuanto a los siguientes aspectos:
Mejorar las Ventas: al mejorar las ventas se le da mayor ingreso a la empresa y al tener un
mayor ingreso se traduce en mejoras para los colaboradores, este indicador muestra el
crecimiento y se lograr as:
29
30
Informes de Administracin de Territorios para Llevar un Control y Evaluar
continuamente.
Territory Planner viene preparado con informes para la gestin de cada faceta de su
operacin, desde la productividad hasta los costos y el uso de recursos. El aprovechamiento
de los reportes de Territory Planner aporta toda la eficiencia del mejor producto de
planificacin de territorios del mercado. Territory Planner incluye lo siguiente:
Libro de Ruta: este indicador ser la bitcora de la ruta y con ello se vern reflejados
datos que brindarn informacin sumamente importante con la que se podr tomar
decisiones acerca del conductor verificar como est manejando la ruta y como se est
desenvolviendo en la misma mediante:
- Mapa de rutas
31
Planificacin Integrada de Territorios
Ingresar la informacin del pedido y del cliente en Territory Planner es simple, ya que se
integra de forma ininterrumpida con sus sistemas de ingreso de pedidos y su ordenador
central existentes.
UPS Logistics Technologies ofrece asistencia al cliente 24 x 7, 365 das al ao. Nuestro
departamento tcnico instalar el programa, capacitar a todos sus usuarios, le entregar las
actualizaciones del producto y le proporcionar capacitacin continua a travs de Roadnet
University.
32
CAPTULO 3
33
Conclusiones
34
Recomendaciones
35
Bibliografa
36
Apndices
Mtodo de Fuerza
Posibles Rutas
A B D C A 9 15 4 7 35 km
A B C D A 9 10 4 8 31 km
A C B D A 7 10 15 8 40 km
Rutas Simtricas
A D C B A 8 4 10 9 31 km
A C D B A 7 4 15 9 35 km
A D V C A 8 15 10 7 40 km
37
Estadsticas
Estos datos estadsticos nos muestran las importaciones de Panam del ao 2016, en ellos
se puede apreciar la disminucin en las importaciones de los ltimos aos, sin embargo la
tendencia indica que se est estabilizando y pronto mostrar el progreso con la ayuda del
canal ampliado, esto muestra que cada empresa se debe preparar para brindar un mejor
servicio logstico para con ello poder convertirnos en lo que todo el pas desea.
38
Estadsticas
39