RUTEO DE VEH

1
RUTEO DE VEHÍCULOS

• IMPORTANCIA el costo de transportación
  constituye 1 a 2 tercios del costo logístico
  total.

1
2
BENEFICIOS

• Reducir el costo de transporte es de interés de
  la empresa (micro) y del país (macro)
• Mejor utilización de recursos y de personal
• Mejora el ambiente
• Menor gasto energético
• Reduce problemas de tránsito

3
OBJETIVO

• EL OBJETIVO EN EL PROBLEMA DE RUTEO DE VEHÍCULOS
  ES LA MINIMIZACIÓN DE TIEMPO, DINERO Y DISTANCIA
  DADOS CIERTOS PARÁMETROS RELEVANTES
• Minimizar la distancia recorrida en
• Entrega de órdenes semanales o diarias a clientes
  dispersos en una zona geográfica
• Entregas a partir de un Centro de Distribución
• Uso de un solo vehículo

4
RESTRICCIONES

• CAPACIDAD DE LOS VEHÍCULOS
• LIMITAR EL TIEMPO TOTAL QUE UN VEHÍCULO OCUPA EN
  LA RUTA
• ASIGNAR UN CIERTO NÚMERO DE VEHÍCULOS A CIERTOS
  CLIENTES

5
CLASIFICACIÓN DE PROBLEMAS

• RUTEO DE UN ORIGEN A UN DESTINO
• RUTEO DE MÚLTIPLES ORÍGENES Y DESTINOS
• RUTEO CON VARIOS PUNTOS Y EL MISMO ORIGEN Y
  DESTINO (ROUND-TRIP)
• RUTEO Y PROGRAMACIÓN

6
UN ORIGEN A UN DESTINO

• PROBLEMA DEL CAMINO MÁS CORTO.
• El camino mas corto de un origen a diferentes
  destinos
• ALGORITMO RUTA MÁS CORTA (DIJKSTRAS)
• EJEMPLO DE PLANTA A AGENCIA(s)

7
EJEMPLO

• Un camión debe ser enviado de Guadalajara a
  Mérida. Se tienen diferentes trayectos posibles
  pasando por ciudades intermedias. El objetivo es
  minimizar la distancia recorrida. Se conoce
• Las ciudades intermedias posibles
• La distancia entre cada ciudad posible

8
ORIGEN Y DESTINOS MÚLTIPLES

• PROBLEMA DE FLUJO EN REDES, DE TRANSPORTE, DE
  ASIGNACIÓN
• ALGORITMOS FLUJO EN REDES, PROGRAMACIÓN LINEAL
  ENTERA Y/O BINARIA.
• EJEMPLO ENTREGA DE PLANTAS A AGENCIAS

9
EJEMPLO

• Una empresa tiene tres plantas desde las cuales
  debe abastecer del mismo producto a tres clientes
  .Se conoce la demanda de cada cliente y la oferta
  de cada planta.
• Oferta P1400 ton, P2700, P3500
• Demanda C1600 ton, C2500, C3300
• Costo transportacióndesde P14, 7, 6 desde
  P25, 5, 5 desde P39, 5, 8 resp.

10
EJEMPLO

• LOS COSTOS DE TRANSPORTACIÓN SON EN DÓLARES POR
  TONELADA
• SOLUCIÓN 400 TON DE P1 A C1
• 200 TON DE P2 A C1
• 200 TON DE P2 A C2
• 300 TON DE P2 A C3
• 300 TON DE P3 A C2
• COSTO6,600

11
ROUND-TRIP

• PROBLEMA DEL AGENTE VIAJERO
• UN CAMINO HAMILTONIANO
• PROBLEMA DIFÍCIL SI EL NÚMERO DE PUNTOS A TOCAR
  ES GRANDE
• SE APLICAN HEURÍSTICAS
• encontrar un camino inicial con el método del
  vecino mas cercano
• mejorar el camino eliminando cruces

12
EJEMPLO
C
31
D
34
26
48
23
A
67
34
17
34
W
B
47
SOLUCIÓN W ---D----C----B----A
13
RUTEO Y PROGRAMACIÓN

• RUTEO CON RESTRICCIONES
• En cada parada hay un volumen a cargar y/o
  descargar
• Múltiples vehículos con capacidades distintas
• Tiempo total permitido limitado a horas
  laborables
• Ventanas de tiempo para entrega en cada punto
• Carga en una ruta solo después de descarga
• Tiempo de descanso limitado en tiempo y horario

14
ALGUNOS PRINCIPIOS

• Cargar vehículos con el volumen correspondiente a
  los sitios mas cercanos
• Separar los sitios en cluster independientes y
  programar cada cluster por separado
• Comenzar la ruta en el punto mas alejado del
  origen al cluster
• Evitar cruces en la ruta
• La ruta mas eficiente es la que realiza el
  vehículo de mayor carga

15
ALGUNOSPRINCIPIOS

• La carga y la descarga debe mezclarse en lugar de
  dejar la carga para el final
• Los puntos aislados de los cluster que requieren
  poco volumen deben alcanzarse con rutas
  alternativas en vehículos más pequeños
• Evitar ventanas de tiempo muy restringidas