Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Consiste en
disear las rutas
que impliquen el
menor costo de
distribucin,
desde un
depsito central
(fbrica) hasta
un conjunto de
lugares o
clientes
geogrficamente
dispersos,
mediante una
flota de
camiones,
atendiendo
ciertas
restricciones.
MFVRP
Mixed Fleet
Vehicle Routing
Problem o
Problema de
Ruteo con Flota
Heterognea
SDVRP
Split Delivery
Vehicle Routing
Problem o
Problema de Ruteo
con Entregas
Parciales
4. la demanda insatisfecha.
Modelo Matemtico
Sea,
S = {s0, s1,, s58}
Z = {zkij}
dij
Modelo Matemtico
Sea,
tij
qi
C (k, i, j)
Modelo Matemtico
El problema se plantea en un contexto multiobjetivo
como:
Minimizar el vector
F() = [F1(), F2(), F3(), F4()]T
donde F1(), F2(), F3() y F4() representan las 4
funciones objetivo, y representa una solucin del
problema.
Funciones Objetivo
58 58
Costo total
F1 (y) = x kijC(k,i, j)
i=0 j=0 k=1
58 58
F2 (y) = x kijt ij
i=0 j=0 k=1
58 58
F3 (y) = x kijd ij
i=0 j=0 k=1
Demanda insatisfecha
58
58
i=1
i=1
F4 (y) = q i - yB (k,i)
Restricciones
Restriccin 158
i=0
donde
10
Restricciones
Restriccin 2
Los vehculos solo pueden transitar por caminos que le son
permitidos
0 en caso contrario
11
yA (k,i) =
k=4
s3
s 45
s 20
s8
s37
s4
s50
s 29
s15
s 25
s33
0 yB (k,i) =
25 15 0 0
37 0 0 0
10 5 8 12
12 14 11 0
35 0 0 0
S0
S29
12+14+11
S15
14+11
S25
11
0
0
0
0
0
12
Colonia de Hormigas
Comportamiento de las hormigas reales en busca de
alimento
a.
b.
c.
13
Visibilidad (ij)
Mide la preferencia
heurstica de moverse
desde el nodo i hasta el
nodo j
Rastros de
feromona (ij )
Mide la
deseabilidad
aprendida del
movimiento de i a j.
Imita a la feromona
real que depositan
las hormigas
naturales.
14
15
Permite vehculos
heterogneos con
restricciones
diferenciadas
Se propone un
tratamiento
adaptativo para las
visibilidades que se
necesiten utilizar
Aumento de
feromonas escogido
por el operador, por
ejemplo, solo
asociado al costo
16
17
Parmetros de Entrada
G (V, A)
c, t y d
D = {dij}
tasa de evaporacin
matriz de dimensiones 59x59 que contiene
distancias entre las sucursales y entre el
depsito y las sucursales
18
Parmetros de Entrada
T = {tij}
R = {rij}
qi
Costo_veh
Costos_Conocidos
19
Frente Pareto
20
A(1)
0
s
35
s55
0
0
yA(2) =
s15
s55
s19
0 0
0 0
0 0
11 20
0 0 y
= 4 23
B(1)
0 0
0 0
0 0
0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0 0 0 0
11 10 16 0 0
4 23 0 0 0
0 0 0 0 0
0 0 0 0 0
F1((1)) = 300.000 Gs
F2((1)) = 6,4 hs
F3((1)) = 420 km
F4((1)) = 0 motos
F1((2)) = 350.000 Gs
F2((2)) = 6,2 hs
F3((2)) = 425 km
F4((2)) = 0 motos
21
Pruebas Experimentales
Se realizaron en base al historial de pedidos y
entregas de la empresa,
con el objetivo de comparar las soluciones del
mtodo propuesto, con respecto a los viajes
efectivamente realizados por la empresa.
22
23
24
25
Resultados Experimentales
Primera prueba experimental
Costo
Tiempo
Distancia
Das de
distribucin
Distribucin de la
empresa
18.895.464 Gs
94,63 hs
6.240 km
5 das
Distribucin con
el mtodo
propuesto
18.235.432 Gs
102,35 hs
6.582 km
3 das
660.032 Gs
- 7,72 hs
- 342 km
2 das
Diferencia
26
Resultados Experimentales
Segunda Prueba Experimental
Costo
Tiempo
Distancia
Das de
distribucin
Distribucin de la
empresa
16.620.080 Gs
83,7 hs
5.451km
3 das
Distribucin
mtodo
propuesto
15.960.975 Gs
81,04 hs
5.361km
2 das
659.105 Gs
2,66 hs
90 km
1 da
Diferencia
27
Resultados Experimentales
Tercera Prueba Experimental
Costo
Tiempo
Distancia
Das de
distribucin
Distribucin de la
empresa
43.995.970 Gs
228 hs
14.636 km
6 das
Distribucin
mtodo
propuesto
40.563.989 Gs
209,95 hs
13.492 km
4 das
Diferencia
3.431.981 Gs
18,05 hs
1.144 km
2 das
28
Conclusiones Generales
El mtodo propuesto obtiene soluciones factibles,
generalmente mejores que las obtenidas empricamente por
la empresa.