02/08/16

Toma de Decisiones en Distribucin

02/08/16

Varios problemas importantes se presentan en la toma

de decisiones dentro del rea de Distribucin Fsica.

A nivel estratgico se debe decidir sobre la

capacidad y localizacin de instalaciones
(plantas, almacenes).

A nivel tctico, la definicin del tamao y

mezcla de los medios de transporte es de
vital relevancia.

Finalmente, a nivel operativo, la determinacin de

la ruta de los vehculos a travs de un set de
consumidores, y su programacin para satisfacer
limitaciones de tiempo y precedencias son
problemas de importancia a resolver.

La importancia de los costos de distribucin

asociados
a
los
problemas
descritos
previamente justifican un especial tratamiento
en su solucin.

02/08/16

Problemas de Ruteo y Programacin de

Vehculos
Los problemas de ruteo y programacin tienen
un impacto relevante en el costo de transporte y
el nivel de servicio al cliente.

02/08/16

Se identifican 3 tipos bsicos de problemas de

ruteo;
Encontrar una ruta en una red donde el
origen es diferente al punto destino.

Definir rutas de transporte entre mltiples

orgenes y destinos.

El problema de rutear vehculos cuando el

origen y el punto destino son los mismos.
4

La solucin del primer tipo de problema se

facilita mediante el uso de mtodos para
encontrar los caminos ms cortos entre
puntos.

El segundo tipo de problema ha sido resuelto mediante la

aplicacin del mtodo de transporte y variaciones de ste.

02/08/16

02/08/16

La solucin del tercer tipo de problema

incluye la utilizacin de numerosos y diversos
modelos, tales como:

El del agente viajero (TSP),

Ruteo de vehculos (VRP),

Con ventanas de tiempo (VRPTW),

El de recoger y entregar (PDP),

El de ruteo e inventario (IRP), y otros.

Descripcin de Problemas de Ruteo con

mismo Origen y Destino

Problema del Agente Viajero. Consiste en encontrar la

secuencia de puntos que el agente debe visitar
iniciando y regresando al mismo punto, minimizando la
distancia o tiempo total.

Origen

02/08/16

Problema de Ruteo de Vehculos. Un

nmero de vehculos con capacidad
limitada debe servir un conjunto
determinado de consumidores con
cierta
demanda
y
satisfaciendo
limitaciones. El objetivo es el de asignar
vehculos
y definir
la
El problema adeconsumidores
Recoger y Entregar.
Al problema
anterior se ledeincluye
la posibilidad
de recoger
secuencia
visitas
para minimizar
artculos.
costos,
distancias o tiempos.

02/08/16

Problema de Ruteo e Inventarios. Un

almacn
central
con
capacidad
ilimitada
sirve
un
conjunto
de
detallistas con cierta demanda fija. El
objetivo es el de asignar vehculos y
determinar sus cargas para reponer8

Problema de Ruteo de Vehculos

El problema bsico consiste en
determinar un nmero rutas de cada
vehculo, dnde cada ruta inicia y
termina en el almacn central despus
de realizar una secuencia de visitas a
un set de clientes. Cada cliente se
asigna a un vehculo solamente y la
Se
capacidad
vehculo
noparadebe
tiene una flotadel
de vehculos
idnticos
hacer
entregas de un almacn central a un conjunto de clientes.
excederse. Todo esto al mnimo costo.

02/08/16

La determinacin puede resultar en

rutas fijas a realizar o en rutas
variables en cada perodo que
dependern de la demanda de los9

Aspectos adicionales del Problema

Los costos de transporte pueden ser asimtricos.

Otras caractersticas de los

vehculos:
Vehculos

02/08/16

diferentes.
Limitaciones
simltaneas
(volmen y peso).
Capacidad
compartida
de
varios tipos de artculos.
Compatibilidad
Adems
entre vehculo
de entregar
se requiere
y cliente.
recoger
artculos.
Limitacin
en en
el eltiempo
total del
Varios viajes
horizonte
viaje.
de planeacin.
10

La existencia de ventanas de
tiempo con los clientes.
Limitaciones de precedencia entre
clientes.
La
existencia
de
almacenes
mltiples con sets de vehculos
asignados a ellos.
Determinar cantidad de artculos y
rutas para abastecer clientes.

02/08/16

11

Principios para Ruteo y Programacin de

Vehculos
Cargar vehculos con demanda de
clientes cercanos unos a otros.
Construir rutas iniciando con el cliente
mas lejano.
La secuencia de visitas a clientes debe
formar un patrn de lgrima.
Las
rutas
mas
eficientes
son
elaboradas usando los vehculos mas
grandes.
02/08/16

Los

servicios

de

recoger

deben
12

El Mtodo del Barrido (Sweep)

Este mtodo se desarrolla contemplando dos fases:

1.- La asignacin de clientes a

vehculos.
2.- La definicin de la secuencia
para visitar cada cliente de cada
ruta.

02/08/16

13

Fase de Asignacin de Clientes a Vehculos:

Ubicar los clientes y fuente (planta,

almacn) en mapa.
1000

Puntos de
Pick up
4000
3000

2000

2000
3000
1000
2000
2000
02/08/16

3000
Fuente
2000
2000
14

Ubicar una lnea recta de la fuente

hacia cualquier direccin. Rotar la
lnea en una direccin intersectando
clientes.
1000

Puntos de
Pick up
4000
3000

2000

2000
3000
1000
2000
2000
02/08/16

3000
Fuente
2000
2000
15

 Cada

vez que un cliente se intersecta, se

cuestiona la factibilidad de asignarlo a un
vehculo
(checar
restricciones
de
capacidad, tiempo de entrega, etc.).
1000

Puntos de
Pick up
Ruta 1
4000
10000 unid.
3000

2000

2000
3000
1000
2000
2000
02/08/16

3000

Fuente
2000
2000
16

1000
Ruta 1
4000
10000 unid.
3000

2000

2000
3000
1000
2000

Ruta 2
9000 unid.
2000

02/08/16

3000

Fuente
2000
2000
17

1000
Ruta 1
4000
10000 unid.
3000

Ruta 3
8000 unid.
2000

2000
3000
1000
2000

Ruta 2
9000 unid.
2000

02/08/16

3000

Fuente
2000
2000
18

 Si es factible se incluye en ruta. Se

contina hasta terminar con los
clientes o los vehculos.

Fase de Secuenciacin de Rutas:

Determinar la secuencia de visita de cada
cliente para cada ruta aplicando el concepto de
lgrima o un mtodo de solucin del problema
del Agente Viajero.

02/08/16

19

Ejemplo 1

La compaa Recinto de la Paz suministra a las

funerarias atades por todo el estado. Las
ubicaciones de las funerarias y el nmero
asociado de atades para cada funeraria se
representa en la siguiente figura.
Si la compaa tiene 6 camiones con
capacidad para 20 atades cada uno,
desarrolle un plan de rutas usando el
mtodo de barrido. (Utilice el barrido en
sentido contrario a las manecillas del reloj,
comenzando en el norte). Cuantos camiones
sern usados para realizar la entrega y
cual es la distancia total de viaje para el
diseo de la ruta?
02/08/16

20

02/08/16

21

Ejemplo
2

Un vendedor de joyas que visita a sus

clientes de tiendas en el Centro Joyero de la
Zona Metropolitana de Guadalajara, se
muestra en la siguiente grfica de una de sus
zonas de comercializacin:

02/08/16

22

02/08/16

Metros x 20

23

Estrategia 1: Permanecer en el hotel H2 las

tres noches a $490.00 la noche y visitar a
todos los clientes.
Estrategia 2: Quedarse 2 noches en el hotel
H1 para visitar a los clientes del 1 al 9 a
$400.00 la noche. Despus de visitar a los
clientes del 10 al 18 se quedara en el hotel
H3 una noche a $450.00 la noche . Pasara la
noche en el hotel H3 antes de irse en la
maana siguiente.
Nota: Los clientes deben ser visitados de
acuerdo al orden establecido.
02/08/16

24

El vendedor calcul que los gastos de viaje

son de aproximadamente $30 pesos por
cada 100 metros. Determine cual es la
mejor estrategia para el vendedor.

02/08/16

25

Ejemplo
3

El U.S. Army Material Command est

preparando los arreglos finales para mover
su transporte blindado M113 totalmente a
oruga desde las diversas instalaciones de
fabricacin de sus subcontratistas a las
instalaciones
de
almacenamiento
en
Letterkenny, Pennsylvania, para aquellas
unidades destinadas a Europa y para algunas
bases del ejrcito dentro de Estados Unidos.
El programa de produccin para diciembre,
ms las unidades disponibles en la planta,
adems
de
los
requerimientos
para
diciembre, se muestran como sigue:
02/08/16

26

Esquema de Produccin
Cleveland, Ohio
150 unidades
ms 250
Sur de Charleston, West Virginia
150
unidades
San Jos, California
150
unidades
Requerimientos para Diciembre
Ejercito de EU, Europa va Letterkenny
300 unidades
Fort Hood, Texas
100 unidades
Fort Riley, Kansas
100
unidades
Fort Carson, Colorado
02/08/16
100 unidades

27

La figura siguiente muestra la ubicacin

de los puntos de suministro y demanda,
as como los costos de transportacin por
unidad, desde los puntos de suministro
hasta los de demanda.

02/08/16

28

02/08/16

29

Determine el plan de reparto con el

menor costo posible para diciembre y
satisfacer los requerimientos, pero sin
exceder los requerimientos del programa
de produccin.

02/08/16

30

Ejemplo
4

El
distrito
escolar
suministra
transportacin en autobs para sus
escolares de nivel elemental. Se ha
designado un autobs al barrio, como se
indica en la siguiente figura.

02/08/16

31

02/08/16

32

Cada ao hay una nueva lista de nios y

la ubicacin de las paradas para ellos
puede trazarse en un mapa. Organizar las
paradas determina el tiempo y la
distancia requeridos para completar la
vuelta del autobs.
Usando sus mejores habilidades, disee la
vuelta ms corta posible para el autobs
dadas las siguientes condiciones:

02/08/16

33

02/08/16

Se usa un solo autobs y tiene una

capacidad para transportar a todo
los nios de ruta.
El autobs comienza en la escuela
primaria y vuelve a ella.
Los nios pueden abordar o bajar
del autobs en cualquier lado de la
calle.
Se puede abordar o bajar en una
esquina, desde cualquier calle
adyacente.
No se permiten las vueltas en U.

34