Post on 27-Jan-2016
7-1
Decisiones de Transporte
CR (2004) Prentice Hall, Inc.
Capítulo 7
Si usted esta planeando el crecimiento del arroz por un año , el de los árboles para los próximos 20 años entonces esta planeando el crecimiento de los hombres por centurias Proverbio Chino
7-2
Decisiones de transporte
PL
AN
NIN
G
OR
GA
NIZ
ING
CO
NT
RO
LL
ING
Transport Strategy• Transport fundamentals• Transport decisions
Customer service goals
• The product• Logistics service• Ord. proc. & info. sys.
Inventory Strategy• Forecasting• Inventory decisions• Purchasing and supply
scheduling decisions• Storage fundamentals• Storage decisions
Location Strategy• Location decisions• The network planning process
PL
AN
EA
MIN
TO
OR
GA
NIZ
AC
ION
CO
NT
RO
L
Estraegias de transpote •Fundamnetos de transporte•Decisions de transprte s
Customer service goals
• The product• Logistics service• Ord. proc. & info. sys.
Estrategias de Inventrios•Preonòstico•Decisiones Inventario •Adquisición
Programacxión•Almacenamiento•Decisiones Almacenamiento
Estrategias localización•Decisiones Localización•Proceso planear la red
CR (2004) Prentice Hall, Inc.
7-3
Justo algunos de los pocos Problemas de transporte
Decisiones típicas de transporte
CR (2004) Prentice Hall, Inc.
Selección del Modo/Servicio Planeamiento de la flota Privada
- Ruteo de transporte - Ruteos de puntos múltiples - Ruteos de coincidencia de origen destino -
- Ruteos de Vehiculos y programación
Consolidación de peso
7-4
Selección de los Modos/Servicios
CR (2004) Prentice Hall, Inc.
El problema Defina las elecciones posibles Balance los efectos de los costos de Inventario y los costos de transportes
Métodos de selección
Indirectamente a traves de la configuración de la red Directamente a traves de la simulación de canales Directamente a traves los flujos de caja f
Alternativas Tipos de Costos Avión camiones Trenes Transportación Inventario en Tránsito - Fuente de Inventarios Destinos de Inventarios
7-5
Selección del Modo/ServicioEjemplo Los bienes terminados deben ser embarcados desde el inventarion de la planta al inventario del almacen mayorista a alguna distancia. El volumene esperados del embarque annual alcanza a 1,200,000 lb. El producto vale $25 por lb. y los costos de inventario alcanzan a 30% por año.
Otros datos son:
CR (2004) Prentice Hall, Inc.
Selección Transporte
Tarifa, $/lb.
Tiempo transito, dias
Embarque tamaño, lb.
Tren 0.11 25 100,000
Camión 0.20 13 40,000
Aire 0.88 1 16,000
Incluye costos de transportes
Análisis de la selección de transporteTipocosto
Compu-tación Tren Camión Avión
Trans-portación
RD .11(1,200,000)= $132,000
.20(1,200,000)= $240,000
.88(1,200,000)= $1,056,000
en-transitoInventario
ICDT
365[.30(25)1,200,000(25)]/365= $616,438
[.30(25) 1,200,000(13)]/365= $320,548
[.30(25) 1,200,000(1)]/365= $24,658
Plantainventario
ICQ
2[.30(25) 100,000]/2= $375,000
[.30(25) 40,000]/2= $150,000
[.30(25) 16,000]/2= $60,000
WhseInventario
IC'Q2
[.30(25.11) 100,000]/2= $376,650
[.30(25.20) 40,000]/2= $151,200
[.30(25.88) 16,000]/2= $62,112
Totals $1,500,088 $ 861,748 $1,706,770
Mejora del servicioCR (2004) Prentice Hall, Inc. 7-6
7-7
Ruteos de rutas Determine la menor ruta entre el punto origen y un destino de la red de
carreteras
El método de la ruta mas corta es eficiente para encontrar la ruta de costo minimo
Considere la red de distancia entre Amarillo y Fort Worth. Encuentre la ruta de tiempo de viaje mínimo
El procedimiento consiste:
Encuentre el nodo no resuelto mas cercano
Calcule el costo del nodo no resuelto agregando el costo
Seleccione el nodpo no resuelto cpon eñl minimo tiempo de viaje al Nuevo nodo resuelto e identifique la trayectoria .
Términe cuado haya resuelto el nodo terminal . L solución se encuentra al retroceder en la trayectoria seleccionada
CR (2004) Prentice Hall, Inc.
7-8
OriginAmarillo
OklahomaCity
DestinoFort Worth
AB E
I
C
D G
F
H
J
90 minutes 84 84
138
348
156
48
132
150
126
13212066
126
48
60
Nota:distancias en minutos
90
Ruteos de rutas
Puede ser un indice ponderado de
tiempo y distancia
CR (2004) Prentice Hall, Inc.
7-9
Mét
od
o d
e la
ru
ta m
as c
ort
a
CR (2004) Prentice Hall, Inc.
Paso
Nodos Resueltos
Conectados Directamente Ta nodos no
Resueltos
Nodo mas cercano t Conectados a Nodo no
Resuelto
Costo Total
nth Nearest
Nodo
Its Minimum Cost
última Conección a
1 A B 90 B 90 AB* 2 A C 138 C 138 AC B C 90+66=156
3 A D 348 B E 90+84=174 E 174 BE* C F 138+90=228
4 A D 348 C F 138+90=228 F 228 CF E I 174+84=258
5 A D 348 C D 138+156=294 E I 174+84=258 I 258 EI* F H 228+60=288
6 A D 348 C D 138+156=294 F H 228+60=288 H 288 FH I J 258+126=384
7 A D 348 C D 138+156=294 D 294 CD F G 288+132=360 H G 288+48=336 I J 258+126=384
8 H J 288+126=414 I J 258+126=384 J 384 IJ*
7-10
Solución MAPQUEST
Mapquest at www.mapquest.com
CR (2004) Prentice Hall, Inc.
7-11
Planta 1Requerimientos = 600
Planta 2Requerimientos = 500
Planta 3Requerimientos = 300
Provedor ASuministro 400
Provedor CSuministro 500
Provedor BSuministro 700
4a
7
6
5
5
5
9
5
8
a .
Ruteos de múltiples puntos Este problema se resuelve por el método tradicional de transporte
CR (2004) Prentice Hall, Inc.
7-12
Formato de TRANLP
Solución
CR (2004) Prentice Hall, Inc.
7-13
Ruteo con puntos origen destino coincidentes
D DDepot Depot
(a) Poor routing-- paths cross
(b) Good routing-- no paths cross
Rutas de destino múltiples desde un depósito comúnúnico
Problema no polinomial para el cual no hay algoritmos eficientes
Sin embargo se pueden encontrar buenas rutasCuyas trayectorias no se crucen o formen una estructura de Gotas .
CR (2004) Prentice Hall, Inc.
Solución simple desarrollada por ROUTESEQ in LOGWARE
0 1 2 3 4 5 6 7 8
8
7
6
5
4
3
2
1
0
Cordenadas X
1
2
3
19
11
12
13
14
15
16
17
18
4
5
6
7
8
9
10
20
D
Cordinadas Y
0 1 2 3 4 5 6 7 8
8
7
6
5
4
3
2
1
0
Coordenadas X
1
2
3
19
11
12
13
14
15
16
17
18
4
5
6
7
8
9
10
20
D
Cordinadas Y
(a) Localización de centros de y and distribucion (D) withEn circulos
(b) Ruta sugerida
CR (2004) Prentice Hall, Inc.7-14
7-15
Ruteos y programación de de Multi-Vehiculos
Un problema similar al de el ruteo de un simple vehiculo con la excepción que tiene varias restricciones adicionales como :
- Una mezcla de vehiculos de diferentes capacidades - Paradas en ventanas de tiempo - Entregas o cargas combinadas - Tiempo Total de viaje máximo para los vehículos
CR (2004) Prentice Hall, Inc.
7-16
Guias practicas para el buen diseño y programación de rutas
1. Camiones se cargan con cargas destinadas a sus cercanias
(a) Weak clustering
Depot
(b) Better clustering
D DDepot
Stops
CR (2004) Prentice Hall, Inc.
7-17
Guias prácticas para el buen diseño y programación de rutas
2. Las paradas en dias diferentes deben arreglarse para producir conglomerados cercanos
F
F
F
F
F
F
F
T
T T
T
T
T
T
DDepósitos
F
F
F
F
F
T
T
T
F T
F
T
T
T
DDepósitos
(a) Malas conglomerdas-Rutas cruzadas
(b) Mejores conglomerados
Stop
Puede ser necsario
coordinar las ventas
CR (2004) Prentice Hall, Inc.
7-18
Guias practicas para el buen diseño y programación de rutas
3.Construye las rutas comenzando con el deposito mas lejano
4. La secuencia de paradas en la ruta debe formar una estructura de gota (sin ventanas)
5. Las rutas mas eficientes se construyen usando primero los vehiculos diponibles mas grandes
6. La recogida debe mezclarse en las rutas de entrega en ves de hacerse al final
7. Una parada muy alejada de la ruta es iempre un buen candidato a medio de transporte alternativo
8. Deben evitarse restricciones de ventanas estrechas (deben relajarse )
7-19
Aplicación de reglas para la distribución de rutas
WarehouseFuneral home Demanda semanal tipica
de entrega y recogidaCR (2004) Prentice Hall, Inc.
7-20
Aplicación de reglas para la distribución de rutas(Cont’d)
WarehouseFuneral home
Division de los territorios de venta en los días de la semana f
Territorios de igual tamaño para minimizar el número de camiones
CR (2004) Prentice Hall, Inc.
7-21
Aplicación de reglas para la distribución de rutas(Cont’d)
WarehouseFuneral home Rutas diseñadas entre los territorios
CR (2004) Prentice Hall, Inc.
7-22
Método “Sweep” para VRP
Ejemplo Una empresa de camiones tiene 10,000-unidades de camionetas para repartir y consolidar mercancias en cargas mayores para distancias mas largas. Un día de repartición se muestra en la figura . ¿ Como deben diseñarse las rutas para minimizar la distancia total viajada
CR (2004) Prentice Hall, Inc.
7-23
Rrgión geografical
Deposito
1,000
2,0003,000
2,000
4,000
2,000
3,000 3,000
1,000
2,0002,000
2,000
Puntos deRecolección
Volumenes y localizaciones de paradas
CR (2004) Prentice Hall, Inc.
7-24
Dirección arbitraria
Depot
1,000
2,0003,000
2,000
4,000
2,000
3,000 3,000
1,000
2,0002,000
2,000
Routa #110,000 units
Routa #29,000 units
Routa #38,000 units
Método de solución“Sweep”
CR (2004) Prentice Hall, Inc.
Métodos de ahorro en VRP
Deposito Deposito
(a) Ruta inicialdistancia de Ruta = d 0,A +dA,0 +d0,B+ dB,0
(b) Combiar 2 paradas en la ruta distancia ruta = d 0,A +dA,B +dB,0
A
B
dA,0
d0,Ad0,B
dB,0
A
BdB,0
d0,A
dA,B
Para
Parar
0 0
“Ahorros ” son mejores que el método “Sweep” y tiene menor error promedio
CR (2004) Prentice Hall, Inc.7-25
7-26
Metodos de ahorro
Los puntos que ofrecen mayores ahorros al combinar las rutas son aquelos que están mas lejanos al deposito y mas crcanos entre ellos.
Este es unh buen principio para construir buenas rutas
de reparto
CR (2004) Prentice Hall, Inc.
Secuenciación de rutas en VRP
8 9 10 11 12 1 2 3 4 5 6Route #1 Route #10
AM PM
Route #6
Route #9 Route #4
Route #5 Route #8
Route #2 Route #7
Route #3
Truck #1
Truck #2
Truck #3
Truck #4
Truck #5
Minimiza el número de camiones maximizando el número de rutas que puede
Soportar un solo camiónCR (2004) Prentice Hall, Inc. 7-27
7-28
Análisis de consolidación de carga
Combina pequeñas cragas en mayores cargas
Es un problema de balancear los ahorros de costos contra la reducción de servicios
Una importante area de reducción de costos en muchas empresas
Basados en la tasa de flete y el tamaño del envio
CR (2004) Prentice Hall, Inc.
7-29
Análisis de consolidación de carga
CR (2004) Prentice Hall, Inc.
Suponga que hay las siguientes ordenes de desapacho en los proximos tres dias.
Considere despachar estas ordenes cada dia consolidandolas en un envio diario. Suponga que conoce las tasas de fletesNote: Rates from an interstate tariff
DE : Ft Worth Dia 1 Dia 2 Dia 3 A : Topeka 5,000 lb. 25,000 lb. 18,000 lb. Kansas City 7,000 12,000 21,000 Wichita 42,000 38,000 61,000
Análisis de consolidación de carga(Cont’d) Dia 1 Dia 2
Flete x volumen = costo Flete x volumen = costo
Topeka 3.42 x 50 = $171.00 1.14 x 250 = $285.00
Kansas City 3.60 x 70 = 252.00 1.44 x 120 = 172.80
Wichita 0.68 x 420 = 285.60 0.68 x 400a = 272.00
Total $708.60 Total $729.80a Embarque 380 ft3., en un solo camión de 400 ft3.
Dia 3 Totales
Flete x volumen = costo
Topeka 1.36 x 180 = $244.80 $700.80
Kansas City 1.20 x 210 = 252.00 676.80
Wichita 0.68 x 610 = 414.80 972.40
Totales $911.60 $2,350.00
Crgas separadas
CR (2004) Prentice Hall, Inc. 7-30
Análisis de consolidación de carga (Cont’d)
a 480 = 50 + 250 + 180
Embarque consolidado: Compute los costos de transporte combinados , de los tres dias de embarques
Mas barato , pero de peor servicio Ya que retiene las ordenes mas Tiempo para umentar el tamaños deLos envios
Dia 3 Flete x volumen = costo
Topeka 0.82 x 480a = $393.60
Kansas City 0.86 x 400 = 344.00
Wichita 0.68 x 1410 = 958.80
Total $1,696.40
CR (2004) Prentice Hall, Inc. 7-31