Logstica y transporte de mercancas

Francesc Robust







Investigador responsable
Francesc Robust

Equipo investigador
F. Robust, M. Campos y C. Balbuena
(UPC), F. Sabri (IESE), C.F. Daganzo
(UC Berkeley), J.P. Antn (UNAM,
Mxico), O. Carranza (Univ. San
Andrs, Argentina), M.J. lvarez (Univ.
Navarra), J.E. Prez (ALG), M.A.
Pesquera (Univ. Cantabria), M.
Villalante (UPC TMB)

Duracin
1987-1999

Financiacin







A.

rez Fiao, J.E. y F.

8. Carranza, O. y

ntn, J.P. y F. Robust

abril de 1999.

n. Rosell, X. y F.
Robust
CIRIT
Institute of Transportation Studies, UC
Berkeley
Advanced Logistics Group S.A.
Gobierno Vasco
Diversas empresas privadas de
distribucin de mercancas

Publicaciones
"Implementing vehicle routing
models". Transportation Research B,
24B:4, 263-286. ISSN: 0191-2615.
Robust, F., C.F. Daganzo y R.R.
Souleyrette (1990)
Sistema de ayuda a la decisin
para la reestructuracin de una red
logstica de una empresa de
transporte urgente Actas del II
Symposio de Ingeniera del
Transporte, Tomo II, pginas 269-
277. Madrid, UPM-ETSICCP, 22-24
de mayo de 1996. ISBN: 84-7493-
237-8. Robust, F., J.M.
Almoguera, X. Gargallo,
Ardanuy. (1996)
An heuristic model for work
management in container port
operations, 8
th
World Conference on
Transport Research, sesin XIV
A2/14. Antwerp, Blgica, 13-17 de
julio de 1998. P
Robust (1998)
Diseo de rutas urbanas de recogida
de basuras mediante aproximaciones
continuas. X Congreso
Panamericano de Ingeniera de
Trnsito y Transportes. Pginas 209-
220. ISBN: 84-498-0360-8. NIPO:
161-98-072-8. Santander, 21-24 de
septiembre de 199
F. Robust (1998)
Estrategias logsticas para la
disminucin de emisiones del
transporte de carga en el rea
metropolitana de la Ciudad de
Mxico Actas del III Congreso de
Ingeniera del Transporte, Volumen
1, pginas 85-94. Barcelona, 17-19
de junio de 1998. ISBN: 84-89925-
17-8. A
(1998)
La distribucin urbana de
mercancas , I Congreso
Internacional de Trfico Urbano,
Madrid, 14-16 de
Robust, F. (1999)
Dial-a-ride bus service for disabled
users in Barcelona sometido a
publicaci
pudindose clasificar los paquetes en varias
terminales; en la actualidad, se est
trabajando en paralelo en las bases tericas y
numricas en este problema de mucha
aplicacin a empresas de transporte de
paquetera.

Dentro del diseo de rutas de vehculos, ha
merecido atencin especial la optimizacin de
rutas de microbuses para Personas con
Movilidad Reducida (PMRs), que permite
instalar un servicio a la demanda a un coste
reducido: el PMR solicita un servicio de
transporte con cierta antelacin por telfono y
de forma automtica se disean las rutas
para que el servicio sea posible sin perturbar
excesivamente el resto de los viajeros de la
red. El software desarrollado se ha
implantado en la empresa Transports Ciutat
Comtal SL, que opera este servicio en
Barcelona y para el algoritmo de solucin se
ha empleado el recocido simulado y un
algoritmo ad hoc basado en la mxima
verosimilitud. El desarrollo recibi una
distincin a la innovacion tecnolgica por
parte de la CIRIT (1995). Tambin de
optimizacin de rutas, aunque con una
aplicacin menos sofisticada, se ha trabajado
mejorando las rutas para PMRs de la ciudad
de LHospitalet de Llobregat para la empresa
osanbus SL. R

Los Centros Logsticos son unas plataformas
metropolitanas, de nivel regional o vinculadas
a grandes terminales de transporte
(habitualmente puertos) que permiten la mejor
organizacin del sector disminuyendo las
toneladas-km movidas. Varios componentes
del equipo de investigacin acuaron la
palabra ZAL (Zonas de Actividades
Logsticas), muy arraigada ya en Espaa. El
equipo ha tenido numerosas participaciones
en el anlisis y diseo de centros de
transporte en varias ciudades espaolas. A
nivel ms urbano, se est trabajando en
reconocer todos los actores involucrados, sus
pros y contras, para una mejor gestin de la
distribucin urbana de mercancas, incidiendo
es aspectos ambientales como es la
contaminacin atmosfrica, muy relevante en
udades como Mxico DF. ci

La atencin a las operaciones portuarias la
inici F. Sabri con su tesis doctoral sobre
demoras de barcos y ha florecido ms
recientemente con el primer plan de calidad
de un puerto espaol realizado para el Puerto
de Barcelona. Se ha elaborado recientemente
un procedimiento de optimizacin de la mano
de obra portuaria que ha merecido una
distincin de la European Logistics
Association a jvenes investigadores en
gstica (J.E. Prez, 1998).

lo

Rutas del tipo viajante de comercio
La Logstica es la ciencia que estudia las
operaciones de transporte, es decir, el cmo
las personas, los objetos y la informacin
superan el tiempo y la distancia de forma
eficiente segn unos objetivos; su raz
etimolgica, del griego diestro en clculo, ya
indica su componente cientfica. Su
presencia, histricamente relegada a las
operaciones singulares, de gran envergadura
y de emergencia, ha pasado a tener una
mayor relevancia al contemplarse como una
caracterstica estratgica de supervivencia de
las empresas productoras desde la dcada de
los aos ochenta; en Espaa, el inters por la
logstica despert a finales de esa dcada,
pero se ha generalizado en la ltima dcada
del siglo.

El grupo con el que el LAMOT (Laboratorio de
Anlisis y Modelizacin del Transporte de la
Escuela Tcnica Superior de Ingenieros de
Caminos, Canales y Puertos de Barcelona)
mantiene relaciones peridicas de
investigacin cuenta con representantes de
diversas universidades espaolas (la Escuela
de Negocios IESE y la Escuela de Ingenieros
Industriales de la Universidad de Navarra) y
americanas (UC Berkeley, Mxico y
Argentina). La lnea de investigacin se
estructura en tres sublneas: el diseo de
rutas de vehculos (micrologstica), la logstica
urbana y los centros logsticos
(macrologstica) y la gestin de mercancas
en puertos.

El diseo de rutas de vehculos puede
sintetizarse en dos tipos de problemas duales:
(i) dado un grafo que consta de nodos y
arcos, encontrar el circuito cerrado que pasa
por todos los arcos y optimiza una funcin
objetivo; este problema es de resolucin
sencilla y se conoce como el problema del
cartero chino (ejemplos prcticos seran el
riego de calles, la recogida puerta a puerta de
basuras, el reparto de correo, etc.); (ii)
encontrar el circuito que visita los nodos de un
grafo y optimiza una funcin objetivo; este
problema es intrnsicamente difcil (en Teora
de Complejidad el problema recibe la
clasificacin NP-hard que indica que se
conjetura que jams se encontrar un
algoritmo que resuelva exactamente este
problema y que dependa de forma polinmica
del tamao del problema) y su nombre
coloquial es el problema del viajante de
comercio.

El grupo ha participado en el enfoque del
diseo de ambos tipos de rutas por
aproximaciones continuas, desarrollado en la
Universidad de California en Berkeley durante
la dcada de los aos ochenta y ha elaborado
software de investigacin que resuelve el
problema del diseo de rutas con un centro
(CALHOP y TRAVEL) y generalizado
(TRASH) mediante la tcnica de optimizacin
combinatoria del recocido simulado, que
simula el enfriamiento lento de metales de
cara a adquirir una estructura cristalina.
Tambin ha desarrollado un software
prototipo (SIRENA) para un problema an
ms complejo: el envo de paquetes desde
muchos orgenes a muchos destinos