Ingenieria

Back to "Search By Author"

SECOND WORLD CONFERENCE ON POM AND 15TH ANNUAL POM CONFERENCE, CANCUN, MEXICO, APRIL 30 - MAY 3, 2004.

Routing Optimization for many-to-many freight transportation problems using Ant Colonies Techniques
(Abstract Number: 002-0285)
By Lucía Barcos Departamento de Economía de la Empresa, Universidad Carlos III de Madrid Calle Madrid, 126; 28903 Getafe, Madrid,España Tel: 34-916249572, fax: 34-916249607, e-mail: lbarcos@emp.uc3m.es Victoria M. Rodríguez y Mª Jesús Álvarez Tecnun, Universidad de Navarra, España, e-mail: vrodriguez @mik.es y mjalvarez|@ceit.es Francesc Robusté E.T.S. Ingenieros de Caminos de Barcelona, Universidad Politécnica de Cataluña, España, email: f.robuste@upc.es

Back to "Search By Author"

1. INTRODUCCIÓN Las redes logísticasde muchas empresas de transporte, como puede ser la de una empresa de paquetería, están configuradas por una serie de servicios de transporte con orígenes y destinos en el país o área de actuación, que aseguran, a través de unas determinadas frecuencias y capacidad de vehículos, un plazo de entrega (normalmente 24-48 horas o entrega al día siguiente antes de las 10:00 para mensajería del sectorservicios). Para ofrecer dichos servicios, las empresas cuentan con una estructura logística basada en la existencia de puntos de ruptura de las cadenas origen/destino estratégicamente localizados en el territorio; estos puntos son las delegaciones y las terminales de ruptura de carga o hubs. Normalmente, las empresas de transporte de carga fraccionada (LTL) y de paquetería disponen de delegacionesregionales o provinciales en donde se consolida la carga con origen o destino en dicha región. La carga generada en una región se recoge (usualmente por las tardes) utilizando vehículos más o menos pequeños y se lleva, toda ella, a la delegación correspondiente (transporte local). Allí, dicha carga se documenta, se clasifica y se coloca en vehículos de mayor tamaño preparados para el transporte delarga distancia entre delegaciones. Tras recorrer la ruta de larga distancia, la carga llega a la terminal destino y allí vuelve a ser clasificada y colocada en vehículos de menor tamaño que realizan (normalmente por la mañana) el transporte local de entrega de la mercancía a sus destinos finales. Habitualmente, las empresas con zona de actuación en la Península Ibérica ofertan un plazo de entregaen 24 horas para la mayoría de los servicios, y un plazo de 48 horas para aquellos servicios en los que esto no sea posible. El transporte de larga distancia entre delegaciones podría realizarse directamente desde el origen al destino. Sin embargo, aunque esta es la forma más rápida de hacerlo, en muchas

Back to "Search By Author"

ocasiones no es lo más económico, a no ser que hayasuficiente carga para llenar o casi llenar un camión. Por ello se utilizan otras alternativas de ruta que tiendan a consolidar las cargas. Una forma de hacerlo es realizar rutas con paradas múltiples en origen o destino (peddlig en origen o en destino) como se refleja en al Fig.1, o bien utilizar rutas que pasan a través de terminales de ruptura de carga ( o hubs). Un hub es una terminal intermedia detransbordo a donde llegan vehículos con carga procedente de diversos orígenes, allí dicha carga se vuelve a clasificar y reorganizar según destinos finales o intermedios y vuelve a ser ubicada en otros vehículos que parten hacia dichos destinos. Los hubs son puntos con altas expectativas de consolidación de carga y juegan un papel muy importante en este tipo de redes logísticas.

Peddling enorigen
3 paradas en origen destino

Peddling en destino
origen 3 paradas en destino

Fig. 1: Rutas con paradas múltiples en origen y en destino Así pues, el diseño de las rutas para estos sistemas consiste en decidir para cada par origendestino (delegación origen –delegación destino) si la carga debe transportarse directamente, en una ruta con paradas múltiples o realizando transbordos en uno o...