Transcript ballou07

Decisiones de
Transporte
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
Capítulo 7
CR (2004) Prentice Hall, Inc.
7-1
CONTROLLING
CONTROL
EstraegiasStrategy
Transport
de transpote
• Fundamnetos
Transport fundamentals
de transporte
Transport decisions
de transprte s
• Decisions
PLANNING
PLANEAMINTO
Estrategias
Inventory
Strategy
de Inventrios
• Preonòstico
Forecasting
• Decisiones
Inventory decisions
Inventario
• Adquisición
Purchasing and supply
Customer
scheduling decisions
Programacxión
service goals
• Almacenamiento
Storage fundamentals
•
The
product
• Decisiones
Storage decisions
• Logistics service
Almacenamiento
• Ord. proc. & info. sys.
ORGANIZING
ORGANIZACION
Decisiones de transporte
Estrategias
Location
Strategy
localización
• Decisiones
Location decisions
Localización
• Proceso
The network
planear
planning
la redprocess
CR (2004) Prentice Hall, Inc.
7-2
Decisiones típicas de transporte
 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
Justo algunos de los pocos
Problemas de transporte
CR (2004) Prentice Hall, Inc.
7-3
Selección de los Modos/Servicios
 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
Avión
camiones
Tipos de Costos
Transportación
Inventario
en Tránsito
Fuente de Inventarios
Destinos de Inventarios
CR (2004) Prentice Hall, Inc.
Trenes
7-4
Selección del Modo/Servicio
Ejemplo 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:
Selección
Tarifa,
Transporte $/lb.
Tren
0.11
Camión
0.20
Aire
0.88
CR (2004) Prentice Hall, Inc.
Tiempo
transito, Embarque
dias
tamaño, lb.
25
100,000
13
40,000
1
16,000
7-5
Análisis de la selección de transporte
Tipo
costo
Computación
Tren
Camión
TransRD
portación
.11(1,200,000)
= $132,000
en-transito ICDT
Inventario 365
[.30(25)
[.30(25) 
[.30(25) 
1,200,000(25)]/365 1,200,000(13)]/365 1,200,000(1)]/365
= $616,438
= $320,548
= $24,658
ICQ
Planta
inventario 2
[.30(25) 
100,000]/2
= $375,000
[.30(25) 
40,000]/2
= $150,000
[.30(25) 
16,000]/2
= $60,000
IC'Q
Whse
Inventario 2
[.30(25.11) 
100,000]/2
= $376,650
[.30(25.20)
40,000]/2
= $151,200
[.30(25.88)
16,000]/2
= $62,112
$1,500,088
$ 861,748
$1,706,770
Incluye costos de
transportes
Totals
CR (2004) Prentice Hall, Inc.
.20(1,200,000)
= $240,000
Avión
Mejora del servicio
.88(1,200,000)
= $1,056,000
7-6
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-7
Ruteos de rutas
Origin
Amarillo
A
B
90 minutes
138
E
84
66
C
84
120
132
126
90
F
60
H
348
126
156
132
Puede ser un indice
ponderado de
tiempo y distancia
48
48
D
Nota :distancias en minutos
CR (2004) Prentice Hall, Inc.
Oklahoma
City
I
150
J
Destino
Fort Worth
G
7-8
CR (2004) Prentice Hall, Inc.
nth
Nearest
Nodo
B
C
Its
Minimu
m Cost
90
138
última
Conección
AB *
AC
E
174
BE *
F
228
CF
I
258
EI*
H
288
FH
D
294
CD
J
384
IJ*
a
Método de la ruta mas corta
Nodos
Resueltos
Conectados Nodo
t mas cercano
Directamente Conectados a
Paso Ta nodos no
Nodo no
Costo Total
Resueltos
Resuelto
1
A
B
90
2
A
C
138
B
C
90+66=156
3
A
D
348
B
E
90+84=174
C
F
138+90=228
4
A
D
348
C
F
138+90=228
E
I
174+84=258
5
A
D
348
C
D
138+156=294
E
I
174+84=258
F
H
228+60=288
6
A
D
348
C
D
138+156=294
F
H
228+60= 288
I
J
258+126=384
7
A
D
348
C
D
138+156=294
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
7-9
Solución MAPQUEST
Mapquest at www.mapquest.com
CR (2004) Prentice Hall, Inc.
7-10
Ruteos de múltiples puntos
Este problema se resuelve por el método tradicional
de transporte
4a
Provedor A
Suministro  400
7
Planta 1
Requerimientos = 600
6
5
5
Provedor B
Suministro  700
5
Planta 2
Requerimientos = 500
9
5
8
Provedor C
Suministro  500
a
CR (2004) Prentice Hall, Inc.
Planta 3
Requerimientos = 300
.
7-11
Formato de TRANLP
Solución
CR (2004) Prentice Hall, Inc.
7-12
Ruteo con puntos origen destino coincidentes
 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 rutas
Cuyas trayectorias no se crucen o formen una estructura de
Gotas .
D
Depot
(a) Poor routing-paths cross
CR (2004) Prentice Hall, Inc.
D
Depot
(b) Good routing-no paths cross
7-13
Solución simple desarrollada por
ROUTESEQ in LOGWARE
Cordinadas Y
Cordinadas Y
8
7
8
4
9
6
5
42
D
5
3
12
1
2
3
4
5
Cordenadas X
42
17
3
6
(a) Localización de centros de y
and distribucion (D) with
En circulos
CR (2004) Prentice Hall, Inc.
15
D
5
20
18
8
12
17
3
1
7
19
6
18
11 14
13 16
10
2
7
9
6
20 5
3
1
01
0
15
8
4
7
19
10
6
2
13 16
7
01
8 0
1
2
11 14
3
4
5 6
Coordenadas X
7
8
(b) Ruta sugerida
7-14
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-15
Guias practicas para el buen
diseño y programación de rutas
1. Camiones se cargan con cargas destinadas a sus
cercanias
Stops
D
Depot
(a) Weak clustering
CR (2004) Prentice Hall, Inc.
D
Depot
(b) Better clustering
7-16
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
T
F
T
F
T
T
F
F
Stop
T
T
F
F
F
T
T
T
T
F
F
F
T
T
F
T
T
F
D
Depósitos
Puede ser
(a) Malas conglomerdas- necsario
Rutas cruzadas
coordinar las
ventas
CR (2004) Prentice Hall, Inc.
D
Depósitos
(b) Mejores conglomerados
7-17
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-18
Aplicación de reglas para
la distribución de rutas
Warehouse
Funeral home
CR (2004) Prentice Hall, Inc.
Demanda semanal tipica de
entrega y recogida
7-19
Aplicación de reglas para la
distribución de rutas(Cont’d)
Territorios de igual
tamaño para
minimizar el
número de
camiones
Warehouse
Funeral home
CR (2004) Prentice Hall, Inc.
Division de los territorios de
venta en los días de la semana
7-20
Aplicación de reglas para la
distribución de rutas(Cont’d)
Warehouse
Funeral home
CR (2004) Prentice Hall, Inc.
Rutas diseñadas entre los territorios 7-21
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-22
Volumenes y localizaciones de paradas
Rrgión geografical
Puntos de
Recolección
1,000
4,000
2,000
3,000
2,000
3,000
2,000
1,000
3,000
Deposito
2,000
2,000
2,000
CR (2004) Prentice Hall, Inc.
7-23
Método de solución“Sweep”
Dirección arbitraria
Routa #3
8,000 units
Routa #1
1,000
10,000 units
4,000
2,000
3,000
2,000
3,000
2,000
3,000
Depot
1,000
2,000
2,000
2,000
Routa #2
9,000 units
CR (2004) Prentice Hall, Inc.
7-24
Métodos de ahorro en VRP
Para
dA,0
d0,A
A
d0,B
0
Deposito
dB,0
d0,A
B
A
dA,B
0
Deposito
dB,0
B
Parar
(a) Ruta inicial
distancia de Ruta = d
CR (2004) Prentice Hall, Inc.
0,A
+dA,0 +d0,B + dB,0
(b) Combiar 2 paradas en la ruta
distancia ruta = d 0,A +dA,B +dB,0
“Ahorros ” son mejores que el
método “Sweep” y tiene menor
error promedio
7-25
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.
7-26
Secuenciación de rutas en VRP
AM
8
Truck #1
Truck #2
Truck #3
9
10
Route #1
PM
11
Route #9
12
1
Route #10
2
4
5
Route #6
6
Route #4
Route #5
Route #8
Route #2
Truck #4
3
Route #7
Route #3
Truck #5
Minimiza el número de camiones
maximizando el número de rutas que puede
Soportar un solo camión
CR (2004) Prentice Hall, Inc.
7-27
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-28
Análisis de consolidación de carga
Suponga que hay las siguientes ordenes de
desapacho en los proximos tres dias.
DE :
Ft Worth
Dia 1
A : Topeka
5,000 lb.
Kansas City 7,000
Wichita
42,000
Dia 2
25,000 lb.
12,000
38,000
Dia 3
18,000 lb.
21,000
61,000
Considere despachar estas ordenes cada dia
consolidandolas en un envio diario. Suponga que
conoce las tasas de fletes
Note: Rates from an interstate tariff
CR (2004) Prentice Hall, Inc.
7-29
Análisis de consolidación de carga(Cont’
Crgas separadas
Dia 1
Dia 2
Flete x volumen = costo Flete x volumen = costo
Topeka
Kansas City
Wichita
3.42 x 50 = $171.00
3.60 x 70 = 252.00
0.68 x 420 = 285.60
Total
a
$708.60
1.14 x 250 = $285.00
1.44 x 120 = 172.80
a
0.68 x 400 = 272.00
Total
$729.80
Embarque 380 ft3., en un solo camión de 400 ft3.
Dia 3
Flete x volumen = costo
Topeka
Kansas City
Wichita
1.36 x 180 = $244.80
1.20 x 210 = 252.00
0.68 x 610 = 414.80
Totales
CR (2004) Prentice Hall, Inc.
$911.60
Totales
$700.80
676.80
972.40
$2,350.00
7-30
Análisis de consolidación de carga (Cont
Embarque consolidado: Compute los costos de transporte
combinados , de los tres dias de embarques
Dia 3
Flete x volumen = costo
Topeka
Kansas City
Wichita
a
0.82 x 480 = $393.60
0.86 x 400 = 344.00
0.68 x 1410 = 958.80
Total
a
$1,696.40
480 = 50 + 250 + 180
Mas barato , pero de peor
servicio Ya que retiene las
ordenes mas Tiempo para
umentar el tamaños de
Los envios
CR (2004) Prentice Hall, Inc.
7-31