Esteu aquí: Inici > Més notícies > 2008 > L’algorisme que obre camí als missatgers

Notícia

Compartir Share

L’algorisme que obre camí als missatgers

La tesi doctoral de Miquel Àngel Estrada, explica ’un nou mètode d’optimització de la distribució que redueix els costos entre el 7% i el 12% i que ha rebut el V Premi Abertis de Recerca sobre Gestió d'Infraestructures del Transport.

04/12/2008

Les empreses de missatgeria s’enfronten al repte diari d’organitzar el transport de moltes mercaderies des de nombrosos punts d’origen fins a diversos punts de lliurament. Els cal decidir la ruta, la capacitat de càrrega de les furgonetes o els camions i fins a quin punt es poden omplir, entre molts altres factors. I sobretot han de garantir que el lliurament es farà en el termini i el cost previstos, tot i que el trànsit es pot col·lapsar.

Actualment és un problema logístic massa complex perquè el pugui resoldre una fórmula que s’executi ràpidament en un ordinador de sobretaula. Però, tot i que no doni la resposta perfecta, ja existeix una eina fàcil d’usar perquè les persones responsables de logística puguin trobar una solució que millori les fórmules actuals i abarateixi els costos. Aquest sistema d’optimització de la distribució es descriu a la tesi doctoral de Miquel Àngel Estrada, doctor enginyer de Camins, Canals i Ports, professor del Departament d’Infraestructures del Transport i del Territori de la UPC i investigador del Centre d’Innovació del Transport, un centre que és fruït del consorci entre la Universitat i la Generalitat de Catalunya. La tesi ha merescut el V Premi Abertis de Recerca sobre Gestió d'Infraestructures del Transport que atorga la Càtedra Abertis-UPC.

Per arribar a la solució òptima, el sistema es basa en la cerca tabú, un algorisme metaheurístic, és a dir, un conjunt d’operacions que parteixen de l’anàlisi de la solució actual per refinar-la i oferir-ne una resposta millorada. El sistema defineix la ruta, la mida dels vehicles i la localització dels punts d’aturada, fa una estimació dels costos i tria una estratègia d’enviament de la mercaderia entre tres opcions.

La primera opció és l’enviament directe i la segona, la parada múltiple o peddling, en la qual el vehicle s’atura en un punt intermedi, ja sigui per completar la càrrega en origen o per repartir-la en llocs de destí diferents. La tercera opció utilitza els centres de transferència de càrrega o hubs, uns magatzems en els quals es descarreguen els camions en diferents molls d’entrada, s’hi manipula i reorganitza la mercaderia, i de seguida es carreguen els vehicles que esperen als molls de sortida.

La tesi extreu conclusions sobre les variables que afecten l’ús d’aquestes estratègies. Per exemple, el cost de la manipulació de mercaderies en un hub incideix en la capacitat idònia dels vehicles que hi ha als molls de sortida. El treball mostra que els paquets petits s’han de transportar en camions grans quan el cost de manipulació és baix i que, en canvi, és millor fer servir furgonetes, que s’omplen ràpidament, quan els costos són elevats.

El mètode que proposa Miquel Àngel Estrada s’ha aplicat en situacions en què els vehicles de transport estan completament carregats, cas en el qual s’ha aconseguit una reducció de costos del 7 % respecte a les solucions proposades per altres mètodes heurístics. El resultat és encara millor en situacions de càrrega fraccionada, en què hi ha un estalvi superior al 12 %.

A més, la tesi calcula els sobrecostos que la congestió de la xarxa viària provoca a les empreses de missatgeria, i estima que la despesa es dispara exponencialment en les zones en què durant quatre hores diàries se circula a menys de 40 km/h de mitjana.

 

TESI
Anàlisi d’estratègies eficients en la logística de distribució de paqueteria

Per què vas triar aquesta recerca?
La planificació i l’operació de la xarxa d’enviaments de molts orígens a molts destins és un problema recurrent en les empreses de missatgeria. La motivació: la necessitat empresarial i la manca de contribucions científiques.


Àrees d’aplicació?
La metodologia i els algorismes de resolució són per a la missatgeria, però es podrien aplicar a rutes de transport aeri, urbà i marítim amb orígens i destins múltiples.

 


Segueix-nos a Twitter Obriu l'enllaç en una finestra nova
És notícia
Kip S. Thorne, investit doctor 'honoris causa' per la UPC Kip S. Thorne, doctor ‘honoris causa’ per la UPC, distingit amb el Premi Nobel de Física L’astrofísic nord-americà Kip S. Thorne, doctor ‘honoris causa’ per la Universitat ... [llegir +]
La tecnologia aeroespacial del futur, aquest dissabte al CosmoCaixa La UPC i CosmoCaixa organitzen ‘Moonit’ per descobrir la tecnologia aeroespacial del futur El proper dissabte, 7 d’octubre, de 19 a 24 hores, tindrà lloc al CosmoCaixa de Barcelona la Nit ... [llegir +]
El dispositiu sense fil WOMEN-UP que es mostra a l'IOThings Solutions World Congress. Tecnologia avançada de la UPC, a l’IOT Solutions World Congress La Universitat Politècnica de Catalunya (UPC) donarà a conèixer solucions avançades en ... [llegir +]
Amb la col·laboració de:
Fundació Espanyola per a la Ciència i la Tecnologia Any de la Ciència 2007 Ministerio de Ciencia e Innovación
Aquest web utilitza cookies pròpies per oferir una millor experiència i servei. En continuar amb la navegació entenem que acceptes la nostra política de cookies Obriu l'enllaç en una finestra nova.
Oficina de Mitjans de Comunicació.
C/ Jordi Girona 31, 08034 Barcelona Tel.: +34 93 401 61 43
oficina.mitjans.comunicacio@(upc.edu)
© UPC Obriu l'enllaç en una finestra nova. Universitat Politècnica de Catalunya · BarcelonaTech