Un nouveau type d’algorithme intelligent améliore l’efficacité de la logistique humanitaire

Un nouveau type d'algorithme intelligent améliore l'efficacité de la logistique humanitaire

Fig. 2. Un exemple de système de distribution à deux échelons. Crédit : DOI : 10.1111/itor.12796

L’essor du commerce électronique a augmenté le nombre de services de transport et de livraison de produits dans les villes, faisant de la logistique urbaine un aspect essentiel pour les entreprises et les citoyens. Une thèse développée à l’Universitat Oberta de Catalunya (UOC) par Leandro do Carmo, diplômé du programme de doctorat de l’institution en technologies des réseaux et de l’information, et co-dirigée par le professeur Ángel A. Juan, chercheur principal de l’Internet Computing & Systems Optimisation (ICSO), groupe de l’Institut Interdisciplinaire Internet (IN3), et professeur à la Faculté d’Informatique, Multimédia et Télécommunications, a proposé un nouveau type d’algorithme intelligent pour améliorer l’efficacité d’activités complexes et à grande échelle, telles que la logistique, les transports et les télécommunications, qui impliquent de grandes quantités d’informations constamment mises à jour.

« Améliorer l’efficacité des activités logistiques peut non seulement réduire les coûts pour les fournisseurs, mais également fournir aux citoyens de meilleurs services et des prix plus bas et aider à atténuer les problèmes environnementaux tels que le CO2 émissions », a expliqué do Carmo.

Des algorithmes ont été appliqués avec succès dans la logistique humanitaire

La thèse propose le paradigme de l’optimisation agile (AO), c’est-à-dire des algorithmes capables de traiter rapidement de grandes quantités de données pour améliorer la prise de décision en temps réel. Cette approche représente une nouvelle perspective par rapport aux processus d’optimisation traditionnels, qui supposent généralement des conditions qui ne sont pas dynamiques. « Les approches traditionnelles nécessitent un temps de calcul raisonnablement long pour trouver des solutions efficaces. Cependant, certaines applications nécessitent des solutions efficaces en moins d’une seconde », a déclaré do Carmo.

Selon le chercheur de l’ICSO, il s’agit d’un nouveau type d’algorithme qui s’adapte au dynamisme du monde réel et à l’évolution constante de ses conditions. « En prenant le transport de marchandises comme exemple, les itinéraires pourraient être optimisés en tenant compte de nouvelles informations sur le trafic et les conditions météorologiques. Les algorithmes d’AO peuvent être correctement appliqués dans ces types de contextes qui nécessitent que le système soit recalculé et optimisé en temps réel, en des données sont ajoutées », a-t-il expliqué.

Cette nouvelle approche est très flexible et combine des heuristiques biaisées et aléatoires (capables de s’exécuter très rapidement) avec le calcul parallèle. En d’autres termes, ils peuvent être exécutés dans différents sous-processus parallèles pour générer des solutions réalisables et de haute qualité en temps réel.

Dans la thèse, ce nouveau paradigme a été appliqué avec succès à la logistique humanitaire, où des articles de premiers secours doivent être livrés d’urgence dans les zones sinistrées, et aux systèmes de télécommunications. « Dans de tels cas, les appareils doivent être reconnectés aux antennes de télécommunications chaque fois que l’appareil change d’emplacement afin de garantir la qualité du service aux utilisateurs. Cette nouvelle approche résoudrait le problème des réaffectations fréquentes nécessaires au fur et à mesure que les utilisateurs se déplacent. il a dit.

Algorithmes testés dans la première étape de la pandémie de COVID-19

Plus précisément, les chercheurs ont appliqué les algorithmes conçus pour optimiser la logistique pour la collecte dans les foyers et les entreprises, et la livraison aux hôpitaux, de produits, tels que des visières, conçus par des fabricants bénévoles au début de la pandémie dans le cadre du projet Corona Makers. « Nous avons ainsi abordé un exemple de situation de catastrophe dans laquelle certains articles sont nécessaires de toute urgence et doivent être livrés aux établissements de premiers secours, tels que les hôpitaux, le plus rapidement possible », a déclaré le chercheur do Carmo. « Nous avions besoin de solutions viables de haute qualité en temps réel, car chaque seconde était cruciale pour sauver des vies. Les algorithmes ont donc été appliqués aux systèmes de télécommunications, avec des appareils et des antennes qui devaient être connectés efficacement lorsque les appareils se déplaçaient dans une zone géographique. être une procédure rapide et efficace afin d’assurer la qualité du service rendu aux usagers », a ajouté le chercheur en lien avec leur contribution technologique à la lutte contre la pandémie.

La prochaine étape de cette recherche consiste à appliquer ces concepts dans le contexte des modes de transport partagés, tels que le covoiturage, le covoiturage et l’autopartage. L’un des enjeux pour optimiser ce type d’activité est de savoir comment gérer l’ajout de nouveaux utilisateurs au cours du trajet alors qu’il y a déjà des passagers dans le véhicule. L’application de ce nouveau type d’algorithme permettrait de mettre à jour le plan de route en temps réel, en tenant compte à la fois des passagers nouveaux et existants, en raccourcissant les trajets, en évitant les retards et les interruptions et, à long terme, en augmentant même le bien-être des personnes. « L’amélioration de l’efficacité de ces systèmes a également un impact sur la santé car, en réduisant le temps de transport, non seulement les utilisateurs et les prestataires bénéficient de coûts et de prix inférieurs, mais la qualité de vie des personnes est également améliorée en minimisant les émissions de CO.2 émissions », a-t-il conclu.


Une petite marche peut rendre le covoiturage beaucoup plus efficace


Plus d’information:
Leandro do C. Martins et al, Optimisation agile d’un problème de tournées de véhicules à deux échelons avec ramassage et livraison, Transactions internationales en recherche opérationnelle (2020). DOI : 10.1111/itor.12796

Fourni par Universitat Oberta de Catalunya

Citation: Un nouveau type d’algorithme intelligent améliore l’efficacité de la logistique humanitaire (2021, 4 novembre) récupéré le 4 novembre 2021 sur https://techxplore.com/news/2021-11-intelligent-algorithm-efficiency-humanitarian-logistics.html

Ce document est soumis au droit d’auteur. En dehors de toute utilisation équitable à des fins d’étude ou de recherche privée, aucune partie ne peut être reproduite sans l’autorisation écrite. Le contenu est fourni seulement pour information.