TEMA 4.

- SELECCIN DE RUTAS
La seleccin de rutas permite la reduccin de los costos de transporte y un mejor
tiempo de entrega a partir de la optimizacin de las distancias a recorrer.
El objetivo principal es minimizar tiempos y costos en el proceso de entrega y
recogida y en general los costos totales de toda organizacin, agregando valor al
producto a entregar.

El problema de la optimizacin de rutas

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.

Optimizacin de rutas
A la hora de decidir quin, cmo y cundo transportar los productos las
organizaciones se enfrentan a tres niveles de decisin:

Estratgico:
En este nivel se engloban todas aquellas decisiones que afectan a la manera de
planificar y ejecutar un sistema completo de distribucin, y por tanto asientan las
bases sobre las que se desarrolla toda la operativa. Optar por un modelo de
transporte propio o subcontratado o definir el modelo de distribucin.

Tctico:
Aqu se situaran todas las decisiones directamente vinculadas al ajuste operativo
diseado en el nivel anterior. Por ejemplo, la definicin de una nueva ruta o la
distribucin de un nuevo producto.

Operativo:
En este nivel se encajan las decisiones del da a da; as, ejemplos de este tipo
de decisiones seran aspectos como qu proveedor realiza una carga concreta,
cul es el recorrido ptimo del siguiente transporte, qu tipo de vehculo realizar
una entrega concreta, etc.

Una manera de optimizar el clculo de las rutas.

En el mercado ya existen medios que calculan rutas eficientes, como por ejemplo
software que permiten:
Clculo de tiempos, distancias e itinerarios
Posicionamiento de sitios con GPS (sistema de posicionamiento global)
Bsquedas de direcciones y sitios
Edicin de caminos y rutas: nombre, numeracin, cdigo postal, sentido de
circulacin y giros permitidos
Creacin de nuevos caminos y rutas
Bloqueo de zonas y caminos prohibidos al trnsito
Ajuste de velocidades

Mtodos de Ruteo y Secuenciacin

Mtodo del Barrido
El proceso tiene dos etapas: primero, las paradas se asignan a los vehculos, y luego se
determina la secuencia de las paradas dentro de las rutas.

Mtodo de los ahorros

El objetivo es minimizar la distancia total viajada por todos los vehculos y
minimizar indirectamente el nmero de vehculos necesarios.

Problemas y soluciones de la seleccin de rutas

Seleccin de ruta entre un origen o destino determinados y distintos
Para la solucin de este problema se utiliza el algoritmo de ruta ms corta, el cual
consiste en encontrar a travs de una red costos, mediante un promedio
ponderado de distancia y tiempo, encontrar cual es el camino ms corto entre un
nodo determinado y otro.
Seleccin de ruta entre mltiples orgenes y destinos
Cuando existen mltiples orgenes y destinos el problema consiste en no solo
encontrar la ruta ms corta entre ellos sino en asignar los destinos a los orgenes
es decir, cuales destinos se servirn desde cuales orgenes. Este problema surge
cuando existe ms de un almacn para servir a varios clientes o ms de una
planta para servir a ms de un almacn.

Seleccin de ruta y secuenciacin (programacin)

Es una extensin de la seleccin de ruta donde:

Cada parada tiene un volumen para ser cargado y otro para ser entregado
Varios vehculos tienen distintas capacidades de peso y volumen de carga
Se permite un mximo de tiempo total de viaje antes de un periodo de
descanso de 8 horas(o ms)
Las paradas para cargar o entregar mercanca se permiten solo a ciertas
horas del da
Solo se permite cargar mercanca despus de haber entregado toda la
carga que se lleva para entregar
A los choferes solo se les permite pequeos descansos para comer a
ciertas horas del da

Recomendacin para un buen ruteo

Cargar los camiones con volmenes de despacho para destinos prximos

unos de otros de tal forma de crear claustros de paradas cerca una de
otras.
Las paradas en das distintos debern ser arregladas de forma de generar
claustros compactos
Utilizar los vehculos de mayor capacidad disponibles que permita atender a
todas las paradas en la ruta
Empezar la elaboracin de las rutas comenzando con el destino ms
alejado del almacn de distribucin construyendo claustros en la cercana
del mismo
Asignar la capacidad del camin de acuerdo al claustro ms angosto,
estrecho, alrededor de esta parada
Una vez satisfecha la capacidad del camin seleccionar otro vehculo e
identificar el destino ms alejado entre las paradas restantes no asignadas
a vehculos
Se procede de esta manera hasta asignar todas las paradas
La secuencia de paradas en ruta deber formar un patrn de lgrima, sin
cruces entre ellas
Las cargas de mercanca debern entremezclarse con las entregas en lugar
de asignarse al final de la ruta dependiendo del tamao del vehculo
tamao de los volmenes a cargar e interferencia con los volmenes a
entregar
Una parada que quede aislada de los claustros por tener un volumen bajo,
se sirven mejor independientemente y se ahorra tiempos de viaje y
trasporte
Enviar las restricciones horarias y diarias de entrega de mercanca pues
puede ocasionar ruteos y secuencias muy alejadas de la solucin ideal

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-del-agente-viajerotsp/

http://prof.usb.ve/nbaquero/El%20transporte.pdf