Modelo para mejorar las rutas de distribucin de productos para lograr

una ventaja competitiva

1

Hernndez, R. , Olivares, E. , Nuo, P. , Martnez, J.

Resumen
En el presente trabajo se muestra el desarrollo de un modelo para mejorar las rutas de distribucin de productos que
permitan lograr una ventaja competitiva a las empresas. El modelo involucra la asignacin aleatoria de itinerarios y la
asignacin aleatoria de rutas de distribucin con la capacidad de los vehculos como restriccin. Actualmente se esta
implementado dicho modelo.

1. Introduccin
En la actualidad las empresas han adoptado el
trmino de globalizacin y esto ha sido
debido a que se tienen cambios constantes de
las necesidades de cada organizacin, por lo
que la competencia no es solo con las
empresas que se encuentran en la regin, sino
con las que se encuentran en otros pases.
Esto est orillando a que las compaas
comiencen a modificar sus operaciones para
poder tener un nivel competitivo que las
ayude a continuar en el mercado, evitando as
ser derrotados en la lucha por la
supervivencia. El entorno competitivo ha
cambiado de tal manera que las amenazas y
oportunidades empresariales pueden provenir
de cualquier parte del mundo, crendose una
economa de mbito internacional e incluso se
podra decir que mundial.
Para lograr la supervivencia las empresas
estn cambiando sus filosofas, mtodos y
formas de hacer las cosas, buscando nuevas
estrategias con el fin de ser ms competitivas
y rentables.

1 Instituto Tecnolgico de Aguascalientes,

Av. Adolfo Lpez Mateos 1801 Ote., Col. Bona
Gens, Aguascalientes, Ags. Tel: (449) 9-10-50-02
Ext. 102 reyes.hernandez@telmexmail.com
2 Universidad Autnoma de Aguascalientes,
Edificio 32, Tel: (449) 9-10-84-72
reyes.hernandez@telmexmail.com
3 Universidad Popular Autnoma del Estado de
Puebla,
21 Sur 1103, Puebla, Pue.
elias.olivares@upaep.mx
pablo.nuno@upaep.mx
joseluis.martinez01@upaep.mx

En nuestros das las empresas se han enfocado

principalmente en la disminucin de costos de
sus operaciones para mantenerse en un
mercado especfico. Los costos que se ha
buscado disminuir son: de transporte y
distribucin de productos, de materias primas,
de inventarios, de produccin, de venta, entre
otros.
La venta, cobranza y distribucin (transporte)
generalmente representan elementos muy
importantes en los costos de logstica para la
mayora de las empresas. El movimiento de
carga absorbe entre uno y dos tercios de
dichos costos [1].
Un sistema eficiente y econmico de este tipo
contribuye a una mayor competencia de
mercado, a mayores economas de escala en la
produccin y a la reduccin de precios en
bienes.
Cuando no se cuenta con un sistema de
distribucin o se cuenta con l pero de manera
limitada, la amplitud del mercado se limita a
las reas que rodean en forma cercana a la
empresa productora. Sin embargo, con las
mejoras en el sistema de transporte, los costos
reducidos para productos en mercados
distantes pueden ser competitivos contra otros
productos que se venden en los mismos
mercados. Esta reduccin de costos aunado a
un nivel de servicio de calidad genera una
ventaja competitiva para cualquier empresa.
Un nivel de servicio de calidad ocasiona el
aumento de ventas representado por la
cantidad de unidades vendidas, el tiempo de
visita destinado a cada cliente, el nmero de
visitas programadas y una mejora en el
tiempo de entrega.

Adems de impulsar la competencia directa,

el transporte de bajo costo y de alta calidad
tambin impulsa una competencia indirecta al
hacer que los productos estn disponibles en
un mercado que normalmente no podra
solventar el costo de transportacin. Se
podran incrementar las ventas mediante la
penetracin del mercado al que actualmente
no llega un producto.
Cuando se ampla el mercado para un
producto, se crean costos de produccin ms
bajos debido a que las instalaciones de
produccin de pueden utilizar de manera
eficiente buscando acercarse a la economa de
escala de dicho producto.
El transporte de bajo costo contribuye a la
reduccin de los costos de produccin y, por
ende, se contara con un margen de utilidad
ms amplio. Esto ocurre no slo debido a la
competencia creciente en el mercado, sino
tambin porque el transporte es una parte
importante de los costos totales del producto
junto con los costos de produccin, venta y
distribucin. Al volverse ms eficiente la
transportacin se incrementa el nivel del
servicio al cliente, se penetrara en otras reas
de mercado, se incrementara la produccin,
se mejorara el empleo y con ello el nivel de
vida de las personas que laboran en la
empresa.
Adems, el incremento en los costos de
combustibles y el incremento de la
competitividad entre proveedores hacen que
las operaciones de distribucin de productos
se
analicen
cuidadosamente
[2].
Particularmente, las operaciones de entregas
peridicas, donde la distribucin de productos
se hace a un conjunto de clientes en mltiples
das conlleva a la optimizacin del sistema
con objeto de reducir significativamente los
costos.
En muchas empresas se han detectado reas
de oportunidad en las actividades de venta,
cobranza y distribucin de productos por lo
que es necesaria una restructuracin de las
visitas de los vendedores a los clientes,
buscando maximizar el nmero de visitas para
mejorar el servicio al cliente y la cobranza, y
redisear la secuencia de visitas para reducir
el costo de viticos. Este nuevo sistema de

visitas sera el eje para organizar el sistema de

distribucin con la finalidad de cumplir
ciertos objetivos de tiempo de entrega y de
costo relativo a dicha distribucin.
Por lo que se plantea un el diseo de un
modelo que permita mejorar la distribucin de
productos para lograr ahorros planeados y as,
tener ventajas competitivas.
2. Fundamento
En este tipo de problemas se involucran un
gran nmero de restricciones y objetivos, por
lo que, en primera instancia, se busca el uso
de reglas y mtodos estructurados para su
solucin, pero con poca seguridad sobre la
optimizacin del sistema.
Para lograr la optimizacin de este sistema se
requieren herramientas de cmputo basadas
en la Investigacin de Operaciones, que
normalmente requieren una etapa de
modelacin matemtica y una etapa posterior
de
optimizacin
usando
software
especializado en programacin matemtica o
el desarrollo e implementacin de software
basado en mtodos metaheursticos.
Este problema puede ser modelado como un
problema de ruteo (VRP), para el cual su
solucin matemtica es realmente compleja
debido a la gran cantidad de variables
involucradas [2],[3], [4], [5].
En el bien conocido VRP, un conjunto de
vehculos idnticos, basados en un depsito o
almacn central, es ptimamente ruteado para
hacer entregas a clientes con demanda
conocida, sujeto a restricciones de capacidad
del vehculo [6].
El VRP es uno de los problemas ms
estudiados de optimizacin combinatoria y se
refiere al diseo ptimo de rutas a ser usadas
por una flotilla de vehculos para servir a un
conjunto de clientes [3]. Cada cliente requiere
ser visitado por exactamente un vehculo y el
objetivo es minimizar la distancia total
viajada [5].
Ms recientemente, se ha dedicado mayor
atencin a variantes ms complejas del VRP,
que estn ms cerca de los problemas
prcticos de distribucin que los modelos del
VRP. En particular, estas variantes estn
caracterizadas por mltiples depsitos

(almacenes), mltiples viajes a ser ejecutados

por los vehculos, mltiples tipos de vehculos
u otros tpicos operacionales como
restricciones de carga, entre otros. Entre estas
variantes se tienen:
CVRP (Capacitated VRP) en el cual una
flotilla de vehculos de la misma capacidad
est disponible y la nica restriccin es la
capacidad de dichos vehculos [7].
VRPTW (VRP Time Windows) es donde los
clientes pueden ser servidos en un intervalo
de tiempo especfico y el itinerario de viajes
del vehculo necesita ser determinado [8].
HVRP (Heterogeneus VRP) en el cual una
flotilla de vehculos con diferentes
capacidades y costos estn disponibles para
las actividades de distribucin [8].
PVRP (Period VRP) es una generalizacin del
clsico VRP en el cual las rutas de vehculos
deben ser construidas sobre mltiples das.
Durante cada da del perodo de planeacin,
una flotilla de vehculos con cierta capacidad
viaja a travs de las rutas que comienzan y
finalizan en un depsito o almacn. El
objetivo del PVRP es encontrar un conjunto
de rutas para cada vehculo que minimice el
costo total de viaje mientras satisface
restricciones operacionales como capacidad
del vehculo y nmero de visitas [8].
SDVRP (Split Delivery VRP). En este
modelo una flotilla de vehculos de capacidad
homognea est disponible para servir a un
conjunto de clientes. Cada cliente puede ser
visitado por ms de una vez, y la demanda de
cada cliente puede ser ms grande que la
capacidad del vehculo. Cada vehculo tiene
que iniciar y finalizar su ruta en el mismo
depsito o almacn. El problema consiste en
encontrar un conjunto de rutas de vehculos
que sirvan a todos los clientes tales que la
suma de las cantidades entregadas a los
clientes no exceda la capacidad de un
vehculo y la distancia total viajada sea
mnima [8].
Todas
las
variantes
anteriores
son
generalizaciones del Problema del Agente
Viajero (TSP), el cual es un problema NPCompleto.
Como se puede observar, las variables
involucradas en este tipo de problemas son: el

nmero de depsitos o almacenes (que puede

ser desde uno hasta n), el nmero de clientes,
la demanda de cada cliente, la flotilla de
vehculos (cantidad, tipos, capacidades y
costos), las rutas a seguir por cada vehculo y
el tiempo de servicio dedicada a cada cliente.
Muchas de las variables se han involucrado en
ms de uno de los modelos mencionados.
Especficamente el tiempo de servicio y los
costos (fijos y variables) no han sido
abordados de manera clara [3].
La solucin de este tipo de problemas ha sido
difcil a travs de los mtodos basados en
programacin matemtica [9] por lo que se
pueden utilizar mtodos heursticos clsicos
[10], o
la inclusin de
modelos
metaheuristicos [11].
3. Formulacin del modelo
El modelo propuesto es una variante del
PVRP propuesto por Francis, Smilowitz y
Tzur [2].
El grafo G = (N, A) es una red completa con
costos de viaje conocidos entre el conjunto de
arcos, A. El conjunto de nodos, N, incluye el
almacn y los clientes que son visitados con
una frecuencia predeterminada sobre el
perodo de planeacin. El objetivo de este
modelo es encontrar un conjunto de rutas para
cada vehculo que minimice el costo total de
viaje
satisfaciendo
las
restricciones
operacionales, capacidad del vehculo y
visitas requeridas.
D es el conjunto de das, indexado como
d D que constituye el perodo de
planeacin.
Un itinerario es una coleccin de das dentro
del perodo de planeacin en el cual los nodos
son visitados.
S es el conjunto de todos los itinerarios
indexado por s S . Cada itinerario en S es
completamente descrito por un vector a sd tal
que:

= 1 si el da d D pertenece al itinerario
s S . Y ser 0 de otra manera.
Sea cij un arco de costos conocidos
sd

i, j A .

El nodo almacn o depsito es indexado por

i 0.
El conjunto de nodos cliente Nc = N\ {0} con
cada nodo i N c ateniendo una demanda
total de wi en el perodo de planeacin, y
requiriendo un nmero de visitas f i .
El conjunto de vehculos k cada uno con
capacidad C .
Cada nodo requiere un nmero de visitas fi
durante el perodo de planeacin. Para cada
nodo i N c , se debe seleccionar un itinerario
de un subconjunto no vaco de itinerarios
candidatos S i S tal que:

a sd f i
S i s S : d
D

Los itinerarios de visitas se generan

aleatoriamente para cada cliente.
Entonces, el modelo queda como sigue:

min

ijkd x ikd

i N c k K d D

Sujeto a:
z is 1

i N c

(1)

sS i

d
ik

k K

a sd z is

5. Conclusiones
El modelo propuesto est en la fase de
implementacin por lo que no ha sido
probado ampliamente, lo cual se pueden
generar cambios y adecuaciones al mismo.
6. Referencias
[1] R. H. Ballou. Logstica. Administracin
de la Cadena de Suministro. Ed. Pearson
Prentice Hall. 5. Edicin. 2004
[2] P. M. Francis, K. R. Smilowitz y M. Tzur
(2008). The Period Vehicle Routing Problem
and its extensions. The Vehicle Routing
Problem: Latest Advances and New
Challenges. Ed. Springer, 2008.
[3] R. Baldacci, M. Battarra y D. Vigo (2008).
Routing a Heterogeneus Fleet of Vehicles.
The Vehicle Routing Problem: Latest
Advances and New Challenges. Ed. Springer,
2008.

sS i

w x
i

i N c

i N c , d D (2)

4. Resultados
Actualmente
se
est
realizando
la
implementacin y prueba del modelo con
diferentes itinerarios involucrando diferentes
escenarios de clientes (ejemplo: 10, 15, 50,
100 y 200 clientes).

d
ik

j N c

d
ik

ck

k K , d D (3)
d
jk

i N c , d D, k K (4)

j N c

Donde:
(1) Asigna cada nodo a un itinerario.
(2) Asegura que los vehculos estn en ruta en
el da apropiado para visitar el itinerario
correspondiente.
(3) Asegura que las asignaciones a los
vehculos no sobrepasan las restricciones de
capacidad.
(4) Restriccin de conservacin de flujo.

[4] S. Whlk (2008). A decade of capacitated

Arc Rountig. The Vehicle Routing Problem:
Latest Advances and New Challenges. Ed.
Springer, 2008.
[5] C. Archetti y M. G. Speranza (2008). The
Split Delivery Vehicle Routing Problem: A
survey. The Vehicle Routing Problem: Latest
Advances and New Challenges. Ed. Springer,
2008.
[6] G. Dantzig y J. Ramser (1959). The truck
dispatching problem. Management Science.
[7] B. Chandran y S. Raghavan (2008).
Modeling and Solving the Capacitated
Vehicle Routing Problem on Trees. The
Vehicle Routing Problem: Latest Advances
and New Challenges. Ed. Springer, 2008.

[8] M. Gendreau, J. Y. Potrin, O. Brysy, G.

Hasle
y
A.
Lkketangen
(2008).
Metaheuristics for Vehicle Routing Problem
and Its
Extensions: A
Categorized
Bibliography. The Vehicle Routing Problem:
Latest Advances and New Challenges. Ed.
Springer, 2008.
[9] M. Mourgaya y F. Vanderbech (2006).
Column generation based heurstica for
tactical planning in multi-period vehicle

routing. European Journal of Operational

Research.
[10] M. Gaudioso y G. Paletta (1992). A
heuristic for the period vehicle routing
problem. Transportation Science.
[11] L. M. Drummond, L. S. Ochi, y D. S.
Vianna (2001). An asynchronous parallel
metaheuristic for the period vehicle routing
problem. Future Generation Computer
Systems.