Seleccion de Rutas

 

TEMA 4.- SELECCIÓN DE RUTAS La selección de rutas permite la reducción de los costos de transporte y un mejor  tiempo de entrega a partir de la optimización 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 organización, agregando valor al producto a entregar.

El problema de la optimizació de r!ta" La capacidad de las empresas para optimizar sus rutas de transporte y distribución aparece como un elemento clave de la gestión logística; sin embargo, no todas las empresas abordan este problema de manera adecuada y sistemática.

#ptimizació de r!ta"  A la hora de decidir ui!n, cómo y cuándo transportar transportar los productos productos las organizaciones se en"rentan a tres niveles de decisión#

E"trat$%ico& En este nivel se engloban todas auellas decisiones ue a"ectan a la manera de plani"icar y ejecutar un sistema completo de distribución, y por tanto asientan las bases sobre las ue se desarrolla toda la operativa. $ptar por un modelo de transporte propio o subcontratado o de"inir el modelo de distribución.

T'ctico&  Auí se situarían todas las decisiones directamente directamente vinculadas al ajuste operativo dise%ado en el nivel anterior. &or ejemplo, la de"inición de una nueva ruta o la distribución de un nuevo producto.

#perati(o& En este nivel se encajan las decisiones del 'día a día(; así, ejemplos de este tipo de decisiones serían aspectos como u! proveedor realiza una carga concreta, cuál es el recorrido óptimo del siguiente transporte, u! tipo de vehículo realizará una entrega concreta, etc.

Ua maera de optimizar el c'lc!lo de la" r!ta".

 

 En el mercado ya e)isten medios ue calculan rutas e"icientes, como por ejemplo so"t*are ue permiten#  +álculo de tiempos, distancias e itinerarios

−

 &osicionamiento de sitios con &- sistema de posicionamiento global/

−

 01suedas de direcciones y sitios

−

  Edición de caminos y rutas# nombre, numeración, código postal, sentido de circulación y giros permitidos

−

 +reación de nuevos caminos y rutas

−

 0loueo de zonas y caminos prohibidos al tránsito

−

   Ajuste de velocidades −

Métodos de Ruteo y Secuenciación M$todo del )arrido El proceso tiene dos etapas# primero, las paradas se asignan a los vehículos, y luego se determina la secuencia de las paradas dentro de las rutas.

M$todo de lo" a*orro" El objet objetiv ivo o es minimi minimiza zarr la dista distanc ncia ia total total viaja viajada da por por todos todos los vehíc vehículo ulos s y minimizar indirectamente el n1mero de vehículos necesarios.

+roblema" , "ol!cioe" de la "elecció de r!ta" Selecció de r!ta etre ! ori%e o de"tio determiado" , di"tito" &ara la solución de este problema se utiliza el algoritmo algoritmo de ruta más corta, el cual co cons nsis iste te en enco encont ntra rarr a trav trav!s !s de una una red red co cost stos os,, medi median ante te un prom promed edio io ponderado de distancia y tiempo, encontrar cual es el camino más corto entre un nodo determinado y otro.

Selecció de r!ta etre mltiple" or%ee" , de"tio" +uando e)isten m1ltiples orígenes y destinos el problema consiste en no solo encontrar la ruta más corta entre ellos sino en asignar los destinos a los orígenes es decir, cuales destinos se servirán desde cuales orígenes. Este problema surge cuando e)iste más de un almac!n para servir a varios clientes o más de una planta para servir a más de un almac!n.

 

Selecció de r!ta , "ec!eciació /pro%ramació0 Es una e)tensión de la selección de ruta donde# • • •

•

•

•

+ada parada tiene un volumen para ser cargado y otro para ser entregado 2arios vehículos tienen distintas capacidades de peso y volumen de carga -e permite un má)imo de tiempo total de viaje antes de un periodo de descanso de 3 horaso más/ Las paradas para cargar o entregar mercancía se permiten solo a ciertas horas del día -olo se permite cargar mercancía despu!s de haber entregado toda la carga ue se lleva para entregar  A los cho"eres solo se les permite peue%os peue%os descansos descansos para comer a ciertas horas del día

Recomedació para ! b!e r!teo •

•

•

•

•

•

• •

•

•

•

+argar los camiones con vol1menes de despacho para destinos pró)imos unos de otros de tal "orma de crear claustros de paradas cerca una de otras. Las paradas en días distintos deberán ser arregladas de "orma de generar  claustros compactos 4tilizar los vehículos de mayor capacidad disponibles ue permita atender a todas las paradas en la ruta Empe Em pezar zar la elabo elaborac ración ión de las ruta rutas s comen comenzan zando do con con el desti destino no más alejado del almac!n de distribución construyendo claustros en la cercanía del mismo  Asignar la capacidad capacidad del camión de acuerdo al claustro más angosto, angosto, estrecho, alrededor de esta parada 4na vez satis"echa la capacidad del camión seleccionar otro vehículo e identi"icar el destino más alejado entre las paradas restantes no asignadas a vehículos -e procede de esta manera hasta asignar todas las paradas La secuencia de paradas en ruta deberá "ormar un patrón de lágrima, sin cruces entre ellas Las cargas de mercancía deberán entremezclarse con las entregas en lugar  de as asign ignars arse e al "inal "inal de la ruta ruta depe dependi ndiend endo o del del tama% tama%o o del del vehíc vehículo ulo tama%o de los vol1menes a cargar e inter"erencia con los vol1menes a entregar  4na parada ue uede aislada de los claustros por tener un volumen bajo, se sirv sirven en mejo mejorr inde indepe pend ndie ient ntem emen ente te y se ahor ahorra ra tiem tiempo pos s de viaj viaje e y trasporte Enviar las restricciones horarias y diarias de entrega de mercancía pues puede ocasionar ruteos y secuencias muy alejadas de la solución ideal

 

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3 industrial/i nvestigaci%C3%B3n-de-operacion %B3n-de-operaciones/problem es/problema-del-agente-via a-del-agente-viajerojerotsp/

http#55pro".usb.ve5nbauero5El678transporte.pd"