Vela Fern
andez Jes
us Luiscin
Villanueva Ruz Mayra Isabel.
Diciembre, 2014
Indice
1. Res
umen
2. Introducci
on
2.1. Realidad Problem
atica . . . . . . . . . . . . . . . . . . . . . . . .
2
2
3. Modelo, An
alisis y Aplicaci
on
3.1. Descripci
on del Problema . .
3.2. Formulaci
on Matematica . . .
3.3. Modelo . . . . . . . . . . . .
3.4. An
alisis . . . . . . . . . . . .
2
2
3
5
5
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4. Resultados Computacionales
5. Conclusiones
1.
Res
umen
2.
2.1.
Introducci
on
Realidad Problem
atica
En el u
ltimo censo vehicular registrado por el INEI (2004-2012) se registraron en La Libertad un total de 167 325 unidades, en su mayora concentrados
solo en la ciudad de Trujillo, si hasta entonces el numero era ese, no es necesario
otro censo para darse cuenta que el n
umero no ha disminuido y por el contrario,
es mucho mayor. Esto sumado al no tan buen sistema de trafico vehicular de
nuestra ciudad, el estado deplorable de muchos caminos asfaltados, la educacion
vial de los conductores y muchos otros factores mas, conllevan a que circular
por nuestra ciudad sea un problema diario y mas a
un en esas horas punta.
Imaginemos como ser
a llevar un producto desde un lugar a otro, o brindar un
servicio, el gasto que se genera muchas veces es mayor a las ganancias mas a
un
si se tiene un horario establecido de entrega o si tal vez se trata de productos
como pescado, pollo, carnes, comida (delivery), etc. que necesitan venderse o
consumirse en un tiempo determinado o en el peor de los casos solo generaran
perdidas. El problema no solo es al momento de ida sino tambien de regreso,
puesto que muchas veces se regresan elementos para su reutilizacion o reciclaje
o simplemente se necesita que los vehculos regresen para llevar mas productos a
los diferentes puntos de distribucion. Surge as la necesidad de crear un sistema
o modelo que solucione todos estos puntos y maximice ganancias manteniendo
un servicio de calidad y que deje a clientes y/o usuarios mas que satisfechos. Por
eso la implementaci
on de este modelo y su aplicacion en una empresa en particular con la r
ubrica de agropecuaria llamada: Agropecuaria Chim
u S.A para
dar soluci
on a su servicio de distribucion de productos en diferentes mercados
de nuestra ciudad. Puesto que no solo deja sus productos sino que tambien recoge los contenedores (ya vacos) de sus productos casi al mismo momento para
poder volver a ser llenados, ademas deben cumplir con un horario (generalmente
en las ma
nanas) dado que son para el almuerzo de muchos hogares o para el
negocio de muchos restaurantes y no van a ser entregados o cualquier hora. Y
se espera como objetivo general, minimizar gastos y maximizar ganancias.
3.
3.1.
Modelo, An
alisis y Aplicaci
on
Descripci
on del Problema
3.2.
Formulaci
on Matem
atica
Basado en la descripci
on del problema anterior, la operacion de flujo es la
que a continuaci
on explicaremos. Las Notaciones basicas se introdujeron, por
primera vez con el n
umero de clientes indicada por n, DC por 0, y CC por n +
1. Por tanto: Si DC = CC, a continuacion, 0 equivalente n + 1.
Conjuntos
Conjunto de clientes
set J:=1..n;
Conjunto de nodos directos
set JF:=0 union J;
Conjunto de nodos inversos
set JR:=J union {n+1};
Conjunto de todos los nodos
set JC:=0 union (J union {n+1});
Conjunto de vehculos set V:={1..v};
Par
ametros
Coordenada x de los nodos
param x{k in JC}
Coordenada y de los nodos
param y{k in JC}
Velocidad por defecto (KPH)
param VD:= 30
Capacidad del vehiculo l
param q{l in V}
Costo de despacho del vehiculo l
param g{l in V}
3
3.3.
Modelo
3.4.
An
alisis
4.
Resultados Computacionales
Coordenada X
30
80
60
50
120
45
Coordenada Y
40
20
45
40
50
90
Nombre
DC:Agropecuaria Chim
u
La Hermelinda
Mercado Zonal Palermo
Mercado Central
Mercado Vir
u
Mercado Monserrate
Mercado San jose
Mercado Santa
Mercado Nazareth
Mercado Jerusalen
Mercado La Union Florencia de Mora
Mercado la Rinconada
Mercado Alan Garcia
Mercado Modelo
Mercado Progreso
Por lo cual se obtuvo:
Coordenada X
30
80
60
50
120
45
40
40
45
38
90
100
25
38
40
Coordenada Y
40
20
45
40
50
90
10
66
60
15
18
55
30
18
32
n=20
v=10
Nombre
DC:Agropecuaria Chim
u
La Hermelinda
Mercado Zonal Palermo
Mercado Central
Mercado Vir
u
Mercado Monserrate
Mercado San jose
Mercado Santa
Mercado Nazareth
Mercado Jerusalen
Mercado La Union Florencia de Mora
Mercado la Rinconada
Mercado Alan Garcia
Mercado Modelo
Mercado Progreso
Mercado Chimu
Mercado Santo Domingo
Mercado La Noria
Mercado Union
Mercado Jesus de Nazareth
Mercado Victoria
Por lo cual se obtuvo:
Coordenada X
30
80
60
50
120
45
40
40
45
38
90
100
25
38
40
88
72
95
56
38
75
Arco[j]
5
6
1
4
2
3
Vehculo
1
1
1
1
1
1
Coordenada Y
40
20
45
40
50
90
10
66
60
15
18
55
30
18
32
20
38
45
36
16
23
5.
Conclusiones
Finalmente nos podemos dar cuenta que los problemas de entrega y recojo
simult
aneos han llamado mucho la atencion en los u
ltimos a
nos, especialmente
para hacer frente con el reciclaje cuestiones relativas al medio ambiente. Los
clientes, en realidad, realizan una solicitud de tiempo de servicio especfico; con
el fin de aumentar la calidad del servicio, la empresas de logstica a menudo
proporcionan servicios para satisfacer esas peticiones.
Por tanto, este estudio considera un problema de vehculo de enrutamiento
de entrega y recojo simult
aneos con ventanas de tiempo y formulado el problema en modelo de programacion entera binaria mixta denotado por SDPPTW.
Las comparaciones entre los resultados mostro que el modelo propuesto a
m
as datos aumenta el costo pero tamben se aprovechara en que los vehculos
se adecuan para sus costos de cada uno de ellos ademas se podra ofrecer mejores
soluciones en un plazo relativamente corto de tiempo. Desde estas incertidumbre pueden aplicarse m
as detalles para mejorar el modelo y poder proporcionar
una perspectiva m
as amplia a la investigacion del problema bi-direccional de
logstica.