Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Francesc Robust
Catedrtico de Transporte, Director de la Ctedra abertis
E.T.S. Ingenieros de Caminos de Barcelona, Universidad Politcnica de Catalua, Espaa
RESUMEN
Este trabajo se centra en los sistemas logsticos de transporte de varios orgenes a varios
destinos con un solo hub. Se presenta una formulacin matemtica para dicho problema y se
muestra su complejidad en la aplicacin prctica. Dada la necesidad de recurrir a algoritmos
heursticos, se pretende profundizar en la estructura de estos problemas con el fin de deducir
reglas de diseo que puedan ser introducidas en dichos algoritmos.
1. INTRODUCCIN
Las redes logsticas de muchas empresas de transporte, como puede ser la de una empresa de
paquetera, estn configuradas por una serie de servicios de transporte con orgenes y destinos
en el pas o rea de actuacin, que aseguran, a travs de unas determinadas frecuencias y
capacidad de vehculos, un plazo de entrega (normalmente 24 horas o entrega al da siguiente
antes de las 10:00 para mensajera del sector servicios) y precio adecuado al cliente.
La viabilidad del sistema (tanto en trminos econmicos como logsticos y comerciales) exige
la sustentacin de los servicios en puntos de ruptura de las cadenas origen/destino (y la
consecuente manipulacin y clasificacin de la mercanca) estratgicamente localizados en el
territorio; estos puntos son las delegaciones y las terminales de rotura de carga o hubs. El
nmero y ubicacin de las delegaciones y hubs determinan la configuracin de la red de
distribucin fsica, mientras que los servicios dependen de la tipologa de los vehculos
(capacidad), sus frecuencias y la meta de plazo de entrega ofertado.
Este trabajo se centra en el transporte de largo recorrido entre delegaciones, de manera que el
sistema logstico a considerar tiene como orgenes y destinos las delegaciones del rea en la
que se ofrece el servicio. As, el envo de una carga desde su origen a su destino puede
realizarse directamente (si hay suficiente carga para casi llenar un camin), con paradas
mltiples (peddling) entre delegaciones prximas en origen o en destino, o a travs de un
terminal de rotura de carga (hub), que pueden tener un mbito de influencia nacional o
regional.
De esta forma, para cada par origen-destino de la mercanca existe una cadena de transporte
configurada por una combinacin de servicios-puntos de apoyo que resulta ptima en trminos
econmicos y/o de nivel de servicio. Esta seleccin no depende exclusivamente de la
localizacin del origen y destino considerado y del volumen movido entre los dos puntos, sino
tambin de la demanda existente en la red y de la configuracin de costes logsticos existentes;
el problema es global y la optimizacin exige una visin integral. A pesar de que en muchos
casos un porcentaje de ahorro pequeo puede significar consideraciones econmicas
relevantes, normalmente en los problemas reales no se obtienen las soluciones ptimas debido
a la complejidad y gran tamao que presentan.
Hall (1987) demuestra que transportar a travs de dos terminales es una estrategia atractiva
cuando el nmero de orgenes y destinos es grande, siempre que no existan restricciones
temporales. Transportar a travs de una sola terminal es conveniente cuando bien el nmero de
orgenes o bien el nmero de destinos es pequeo, siendo as una estrategia lgica para redes
de aprovisionamiento y distribucin. Cuando es muy importante mantener una distancia de
viaje pequea la estrategia ms adecuada sera enviar la carga a travs de la terminal (o las dos
terminales) que presenten menor distancia de viaje. Esta situacin es caracterstica de las redes
en las que los orgenes y los destinos estn muy esparcidos o cuando el flujo de carga entre
orgenes y destinos es grande.
Hall (1989) examina varias estrategias simples como: ruta por la terminal ms cercana (al
origen o al destino), ruta por las dos terminales ms cercanas al origen y a destino
respectivamente, ruta por la terminal que produce la distancia mnima, estrategias con
.
terminales tipo master (todos los envos entre diferentes zonas se hacen a travs de una
terminal master y los envos dentro de una zona se hacen a travs de la terminal de la zona),
y otras estrategias hbridas. En este trabajo, Hall introduce nuevos aspectos en el anlisis,
como son: el tiempo necesario para la clasificacin y reorganizacin de la carga, el tiempo que
supone viajar por rutas que se desvan mucho de la ruta directa para pasar por la terminal, la
necesidad de tener que hacer clasificacin de la carga en el lugar de origen cuando de ste sale
mercanca hacia varias terminales, la necesidad de realizar viajes en vaco cuando el nmero
de aviones que entran a una terminal es diferente al nmero de aviones que salen de la misma.
Hall (1.996) extiende el anlisis hasta incluir el subsistema de reparto y recogida local.
El presente trabajo aborda el siguiente problema: dado un conjunto de pares origen destino
asignados a un mismo y nico hub, se debe elegir para cada par aquella ruta que desemboque
en un menor coste. La alternativas de ruta existentes son: transporte directo, ruta con dos
paradas en origen y un nico destino (peddling de dos puntos en origen) y transporte a travs
del hub. Como se puede observar, las posibilidades de hacer peddling se han reducido a dos
paradas a lo sumo, y adems en origen, para poder tratar el problema de una manera ms
sencilla.
N M
1 1
2 2
. .
. .
. .
dih .H .
dhj
i
dik
dij j
k
.
.
.
. dkj
n m
dikj=dik+dkj
Por otro lado, aunque en algunas ocasiones pueda ser beneficioso el partir una carga para ser
transportada por dos rutas diferentes, en la prctica esta posibilidad es poco factible puesto que
complicara mucho la operacin y aumentara el riesgo de extraviar la mercanca. Por tanto, se
asume que para cada qij solamente es posible una nica alternativa de ruta.
La nomenclatura seguida para las distancias existentes entre los distintos puntos (orgenes,
destinos, hub) del sistema es la siguiente:
.
n m n n m n m
Minimizar d ij X ij + d ikj Z ikj + d ihWih + d hjWhj
i =1 j =1 i =1 k =1 j =1 i =1 j =1
(1)
k i
Sujeto a:
(q ij + q kj )Z ikj C i=1, 2 , 3, , n (1.1)
k=1, 2 , 3, , n; ki
j=1, 2 , 3, , m
n n
X ij + Z ikj + Z kij + Yijh = 1 i=1, 2 , 3, , n (1.2)
k =1 k =1
k i k i
j=1, 2 , 3, , m
m
q Y
j =1
ij ijh C Wih i=1, 2 , 3, , n (1.3)
q Y
i =1
ij ijh C Whj j=1, 2 , 3, , m (1.4)
qij
Wih 0, 1, 2 ...,
j =1
i=1, 2 , 3, , n (1.6)
C
n
+
qij
Whj 0 , 1, 2 ..., i =1 j=1, 2 , 3, , m (1.7)
C
+
Donde [x] es la parte entera superior de x
Las inecuaciones (1.1) reflejan el hecho de que solo ser posible realizar una ruta con dos
paradas en origen cuando la carga total que se recoge en el peddling quepa en un vehculo. Las
.
ecuaciones (1.2) obligan a escoger para cada par origen-destino una sola ruta, evitando as que
una carga qij pueda partirse para ser enviada al destino a travs de dos rutas diferentes. Las
inecuaciones (1.3) y (1.4) establecen las variables Wih y Whj como el mnimo nmero de
vehculos necesarios para transportar toda la carga que se enva desde cada origen al hub y
desde el hub a cada uno de los destinos respectivamente.(1.5) define a las variables Xij, Zikj e Yijh
como variables binarias, mientras que (1.6) y (1.7) definen a las variables Wih y Whj como
variables enteras.
Cabe aadir que, con pequeas modificaciones, esta formulacin tambin permite trabajar con
vehculos de varias capacidades aunque eso implicara el uso de un mayor nmero de
variables.
El nmero de posibles soluciones , S, para el problema puede calcularse con la frmula que se
muestra a continuacin. Algunas de ellas pueden no ser factibles por no cumplir las
restricciones (1.1) de la formulacin expuesta anteriormente. Por otro lado, solo se ha
considerado como posible solucin la mejor alternativa de hacer peddling con dos orgenes (i
y k) y un destino j, es decir, la mejor entre la rutas i-k-j y k-i-j.
m
n!
Si n es par S = 5 n / 2 (2.1)
(n / 2 )! 2
n/2
m
n!
Si n es impar S = 5 ( n 1) / 2 (2.2)
((n 1) / 2)! 2
( n 3) / 2
A modo de ejemplo y con objeto de reflejar de manera intuitiva la complejidad que alberga
este problema, se calcula el nmero de variables y restricciones requeridas para la formulacin
de un problema con diez orgenes y cinco destinos. Tambin se calcula el nmero de posibles
soluciones :
.
El ejemplo conduce a pensar que el nmero de variables y restricciones que deberan utilizarse
para resolver muchos problemas reales, hara que el planteamiento matemtico expuesto fuese
un camino de resolucin poco viable. Es por ello por lo que resulta necesario profundizar en la
estructura de estos problemas para crear reglas sencillas de diseo que despus puedan ser
introducidas en algoritmos heursticos. sta sera una manera de dotar a este tipo de
algoritmos de una slida base cientfica y conceptual.
Dadas dos cargas qij y qkj, siempre ser ms rentable el envo directo de ambas cargas que
realizar peddling en i y en k cuando la distancia entre i y k es mayor que la mayor de las
distancias directas desde cada origen al destino, es decir, cuando dik>Max(dij, dkj). Esta regla
es vlida incluso cuando se trabaja con vehculos de capacidades diferentes.
Hacer peddling en tres orgenes i, k, l y destino en j, siguiendo la secuencia de ruta i-k-l-j,
solo puede ser la mejor alternativa en el caso en el que dik<dij y dkl<dkj (condiciones
necesarias pero no suficientes). Esto tambin se cumple cuando existe la posibilidad de
trabajar con vehculos de diferentes capacidades.
Dadas dos cargas con un mismo origen y dos destinos diferentes, qij y qig, si la distancia del
origen i al hub es mayor que la suma de las distancias directas desde el origen a los
respectivos destinos, es decir si dih>dij+dig, entonces el envo directo de ambas cargas
siempre ser mejor que el envo de las mismas a travs del hub. Esta regla se cumple
independientemente de la existencia de otras cargas que viajen a travs del hub con
destino en j o g, procedentes de otros orgenes diferentes a i. Esto es vlido incluso cuando
se trabaja con vehculos de varias capacidades
Estas reglas son el inicio de una investigacin ms profunda con la que, siguiendo esta lnea,
se persigue un mayor nmero de reglas de diseo y de mayor consistencia, para
posteriormente introducirlas en un algoritmo heurstico capaz de resolver este tipo de
problemas.
.
6. CONCLUSIONES
El buen diseo de las rutas de un sistema de distribucin punto a punto, como es el de una
empresa de paquetera, debe cumplir los requerimientos de nivel de servicio ofrecidos por la
empresa al menor costo posible. Esto conlleva la existencia de conjuntos de pares origen-
destino cuya carga puede ser transportada a lo sumo por un hub, ya que el paso por dos hubs
podra suponer un consumo de tiempo demasiado elevado para los requerimientos de nivel de
servicio ofertado. As, no es difcil encontrarse con sistemas de varios orgenes, varios
destinos y un solo hub para los cuales hay que decidir una alternativa de ruta entre las
siguientes: envo directo, ruta con paradas mltiples (en origen o en destino) y ruta a travs del
hub.
La formulacin matemtica de este tipo de problemas alberga una gran complejidad y requiere
el uso de un gran nmero de variables y restricciones, lo que hace que esta formulacin sea
poco viable en muchos problemas reales. Por ello hay que recurrir a la utilizacin de
algoritmos heursticos. Para dotar a estos algoritmos de una slida base cientfica y conceptual
es necesario un estudio profundo de este tipo de estructuras logsticas para as obtener reglas
de diseo que puedan ser introducidas en los algoritmos. En este trabajo se exponen algunas
reglas de diseo que son el inicio de un estudio ms profundo para alcanzar un mayor nmero
de reglas y de mayor consistencia.
REFERENCIAS
HALL, R.W. (1987). Comparison of strategies for routing shipments through transportation
terminals. Transportation Research 21A(6), pp. 421-429.
HALL, R.W. (1996). Pickup and delivery systems for overnight carriers. Transportation
Research 30A, pp. 173-187.