7-1 decisiones de transporte cr (2004) prentice hall, inc. capítulo 7 si usted esta planeando el...

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