Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Asignatura de Organizacin de
Empresas Industriales
Tema 11
TIPOS DE DECISIONES
PLANIFICACIN DE RUTAS
TIPOS DE DECISIONES
TIPOS DE PROBLEMAS
PLANIFICACIN DE RUTAS
TIPOS DE DECISIONES
Adems de este tipo de decisiones, debemos de considerar las
siguientes:
Determinacin del rea servida por cada almacn
Determinacin de la flota y de la diversidad de vehculos
disponibles en cada almacn
Reparto de las actividades de transporte entre la red de la empresa
y transportistas externos.
Nivel de satisfaccin del cliente deseado: frecuencia de envos al
cliente, y puntualidad de los mismos.
Isabel Fernandez Quesada (ifq@uniovi.es)
PLANIFICACIN DE RUTAS
Complicaciones Prcticas
PLANIFICACIN DE RUTAS
TIPOS DE PROBLEMAS
1. Puntos de origen y destino distintos y nicos
-Problema del camino ms corto
Shortest Path Problem (SPP)
-Anlisis de rutas
Vehicle Routing Problem (VRP):
Clarke-Wright (1964)
PLANIFICACIN DE RUTAS
Tipos de problemas
VRP estocstico (SVRP). Se trata de la consideracin del problema del VRP teniendo en cuenta que
las demandas son aleatorias. En el VRP general las demandas son deterministas y conocidas de
antemano, mientras que en el VRP estocstico se trata de demandas desconocidas que siguen una
determinada distribucin probabilstica. (Laporte y Louveaux, 1998)
MDVRP (Multi-Depot VRP) (Hjorring, 1995)
SDVRP (Split Delivery VRP) (Dror, Laporte y Trudeau, 1994; Archetti, Mansini y Speranza,2001)
VRPB (VRP with Backhauls) (Ralphs, Hartman y Galati, 2001); Jacobs-Blecha y Goetschalckx,
1992)
VRPPD (VRP with Pick-Up and Delivering) (Righini, 2000)
VRPSF (VRP with Satellite Facilities) (Bard et al., 1997)
S7
S10
S4
S9
S8
S1
S5
S2
Isabel Fernandez Quesada (ifq@uniovi.es)
PLANIFICACIN DE RUTAS
Tipos de problemas
PLANIFICACIN DE RUTAS
Tipos de problemas
S7
S3
S7
S10
S3
S4
S4
Almacn
S2
Almacn
S2
S1
S5
S8
S9
S9
Isabel Fernandez Quesada (ifq@uniovi.es)
PLANIFICACIN DE RUTAS
Tipos de problemas
Almacn1
250
120
300
S3
Almacn2
500
Almacn3
200
S2
S1
PLANIFICACIN DE RUTAS
1.
730
S5
S8
S1
Almacn4
100
PLANIFICACIN DE RUTAS
1.
VARIABLES DE DECISIN
1.
VOCABULARIO
1.
FLUJO NETO
Origen
<0
Destino
>0
Transbordo
=0
1.
PUNTOS DE ORIGEN Y
DESTINO DISTINTOS Y
NICOS
84
90
84
138
C
348
66
90
120
156
126
60
132
126
48
48
Isabel Fernandez Quesada (ifq@uniovi.es)
*Elige
como
nodo
ms
prximo aquel con distancia
ms pequea.
132
*Nodo de partida: A
Sujeto a
(XBA +XCA + XDA ) - (XAB +XAC + XAD ) = -1
..
XEF +XCF + XGF ) - (XFE +XFC + XFG ) = 0
..
(XIJ +XHJ + XGJ ) - (XJI +XJH + XJG ) = 1
PLANIFICACIN DE RUTAS
150
1.
90
1.
A
I
138
90
138
66
C
F
348
84
90
348
J
D
1.
174
120
90
228
F 60
48
D
294
348
48
150
66
C 138
156
132
138
132
348
126
84
90
258
I
84
120
294
228
F 60
132
156
126
132
48
348 D
294
348
66
C 138
84
90
B
126
126
48
138
84
90
90
B
1.
J
D
150
1.
1.
174
138
84
C 138
174
258
84
120
90
132
90
B
C 138
348
288 126
H
126
I
120
90
84
D
294
1.
384
150
G
360
C 138
174
258
84
120
90
228
F 60
132
48
G
336
138
132
48
150
90
B
84
C 138
258
84
66
348
288 126
H
126
156
D
294
9
0
66
348
288 126
H
126
48
48
174
138
132
228
F 60
258
84
132
9
0
156
150
G
360
84
66
48
48
D
294
138
132
228
F 60
156
1.
9
0
66
348
90
B
120
90
132
228
F 60
288 126
H
126
156
132
48
384
D
294
G
336
48
150
384
1.
1.
174
90
B
9
0
138
84
C 138
120
90
132
G
336
48
150
384
84
258
84
66
174
(Karg y Thompson)
31
120
132
C
90
348
34
60
126
23
26
156
48
126
132
48
48
G
150
67
34
384
17
34
A
47
B
Isabel Fernandez Quesada (ifq@uniovi.es)
288 126
H
126
90
132
228
F 60
D
294
138
90
132
90
I
120
48
258
84
156
384
150
84
66
C 138
48
G
336
90
B
348
288 126
H
126
48
D
294
138
132
228
F 60
156
1.
90
66
348
174
258
84
W
ALMACN
(Scanning/Sweeping Method)
(Scanning/Sweeping Method)
EJEMPLO
La Apex Grocery posee unos almacenes centrales en los que mantiene mercanca para
65 supermercados de su cadena. Las tiendas se abastecen de estos almacenes centrales
de acuerdo a una planificacin variable. El responsable de la flota de camiones, se
enfrenta a diario con un problema distinto de planificacin. Supongamos que los
pedidos a suministrar por un almacn a las tiendas de su zona de influencia en un da
determinado tienen el volumen que refleja el esquema siguiente. En ese da en
particular hay que entregar a las tiendas un total de 148.500 kg. Cada camin puede
cargar 32.000 kg. de esa mercanca.
(Scanning/Sweeping Method)
5. 9000 kg
2.7500 kg
2.7500 kg
1.10000 kg
5. 9000 kg
4. 22000 kg
1.10000 kg
4. 22000 kg
3.12000 kg
Camin
Tiendas
Peso
1, 2, 3
29.500
11, 12, 13
32.000
8, 9, 10
31.000
6, 7
25.000
4, 5
3.12000 kg
6. 14000 kg
6. 14000 kg
13.4000 kg
13.4000 kg
7. 11000 kg
7. 11000 kg
12. 25000 kg
12. 25000 kg
9. 16000 kg
8. 6000 kg
9. 16000 kg
11. 3000 kg
11. 3000 kg
10. 9000 kg
10. 9000 kg
Isabel Fernandez Quesada (ifq@uniovi.es)
8. 6000 kg
31.000
148.500
3
1 Opcin
2 Opcin
4. Elegir aquel par con el mximo ahorro, de entre los ahorros que no han sido
considerados an.
d(1,2)+d(1,3)+d(2,3)
4,000 gal.
5,000 gal.
6,000 gal
Disponibles
12
Asignados
12
Capacidad
2.
3.
El valor de la dcha en las celdas es la distancia dy,z entre Py y Pz, siendo y y z clientes
concretos.
4.
El valor de la izda. representa los ahorros Sy,z en distancia asociados con Py yPz
cuando Py se incluye en la ruta.
Carga,
q
1200
1700
1500
1400
1700
1800
1600
1700
1100
SOLUCIN:
P1
P2
14 18
21 18
12 28
23 10
22 20
17 34
10
22 10
21 20
16 22
21 26
19
25 10
24 16
23 16
30 20
28 38
32 10
31 20
26 26
27 30
32544
10 50
36 10
35 20
30 20
37 24
35 42
16 50
11 58
10
38 10
37 16
36 16
43 20
41 38
22 50
13 54
16 68
42 10
41 20
36 32
31 36
29 44
20 50
17 64
10 72
68
50 10
49 20
44 34
37 42
31 44
28 50
25 64
18 72
14
76
12 84
52 10
51 20
46 34
39 46
29 44
30 50
27 64
20 72
16
70
20 84
p3
2
2
p5
p6
Mercanca
transportada
Cami
n
Km
Capacidad
sin usar
0 - 7 - 11 - 12 - 10 - 0
5.600 Kg
6.000
112
400
0-6-8-9-0
5.100
6.000
80
900
01234-0
5.800
6.000
54
200
050
1.700
4.000
44
2.300
290
800
p7
p8
p9
2
12
p10
2
8
p11
Ruta
p4
1900
9
2
e
nt
1200
l ie
C
1400
P0
10 92
10
p12
EJEMPLO 2
i/j
20
57
51
50
10
15
90
1
2
3
4
5
6
7
20
57
51
50
10
15
90
51
10
55
25
30
53
51
50
20
30
10
47
10
50
50
11
60
38
55
20
50
50
60
10
25
30
11
50
20
90
30
10
60
60
20
12
53
47
38
10
90
12
-
Req
46
55
33
30
24
75
30
7
2 t0 j 586 minutes
i 1
1
2
3
4
5
6
7
26
61
15
5
5
57
58
87
37
62
100
51
50
6
103
10
5
130
Ahorros
5
10
93
1
2
3
4
5
6
7
26
61
15
5
5
57
58
87
37
62
100
Ruta:
51
50
6
103
10
5
130
5
10
93
Demanda
46
55
33
30
24
75
30
0-4-7-0
0-3-1-0
0-2-5-0
0-6-0
150
81
97
30
Capacidad: 60
79
79
75
Tiempo:
EJERCICIOS
1. Un distribuidor de cerveza ha recibido pedidos de 7 cllientes para entregar al
siguiente da. El nmero de cajas solicitado por cada clientes y los tiempos de
tranporte entre cada par de clientes son los siguientes:
Cliente
Cajas
1
46
2
55
3
33
4
30
5
24
6
75
7
30
20
57
51
50
10
15
90
51
10
55
25
30
53
50
20
30
10
47
50
11
60
38
50
60
10
20
90
12
-7.3
4
21.9
10.8
15
7.8
-11.2
24.1
8.5
14.8
4.5
-20.6
12.8
15.5
10.8
-16.4
10.3
19.8
-6.4
4.1
-10.3
Demanda
Localizacin (x,y)
1
2
3
4
5
6
7
8
9
10
19
5
16
23
19
17
18
6
(41, 49)
(55, 20)
(20, 50)
(30, 60)
(30, 25)
(10, 20)
(15, 60)
(45, 10)
(65, 20)
1
4
2
10
3
4
4
3
5
5
6
5