Une nouvelle technique pour rendre les livraisons de produits alimentaires plus efficaces
Des chercheurs de l'université d'État de Caroline du Nord ont mis au point une nouvelle technique pour améliorer l'efficacité des opérations de livraison de produits alimentaires. Cette technique tient compte de l'emplacement des sites de distribution et de livraison des denrées alimentaires pour élaborer des itinéraires de livraison optimisés qui rendent la livraison des denrées alimentaires plus rapide et plus économe en carburant.
"Nous avons développé cette méthodologie afin d'aider les banques alimentaires à livrer de la nourriture aux personnes dans le besoin", explique Leila Hajibabai, auteur correspondant d'un article sur ces travaux et professeur associé au département Edward P. Fitts d'ingénierie industrielle et des systèmes de NC State. "Toutefois, cette technique peut être utilisée par toute entreprise qui doit relever des défis similaires, qu'il s'agisse d'une entreprise de livraison de nourriture à but lucratif ou d'une entreprise qui livre des pièces détachées à des ateliers de réparation automobile.
La technique mise au point par les chercheurs tient compte de quatre facteurs clés : l'offre de nourriture disponible ; l'emplacement de cette nourriture ; l'emplacement des personnes qui ont besoin de nourriture et les limites de ce qu'elles peuvent accepter ; et le nombre de véhicules disponibles pour livrer cette nourriture, ainsi que la capacité de chaque véhicule.
"Nous avons identifié ces facteurs après avoir consulté des responsables de banques alimentaires et de garde-manger, afin de nous assurer que les techniques que nous développions tenaient compte des défis du monde réel", explique Hajibabai.
Les chercheurs ont développé un modèle mathématique qui représente le problème de l'identification des sites de distribution de nourriture et de la détermination des itinéraires les plus efficaces pour livrer la nourriture des centres de distribution aux personnes qui en ont besoin. Pour résoudre ce problème, l'équipe de recherche a appliqué une approche d'optimisation qui intègre plusieurs algorithmes, en s'appuyant sur des techniques de recherche opérationnelle pour améliorer l'efficacité et l'efficience.
"La livraison des banques alimentaires est une situation très dynamique", explique M. Hajibabai. "Par exemple, la quantité de nourriture disponible pour la livraison varie d'un jour à l'autre, et le nombre de chauffeurs bénévoles disponibles peut changer d'une heure à l'autre. Nous devions trouver des approches capables de gérer ce degré de variabilité".
Les chercheurs ont ensuite recueilli des données auprès d'une banque alimentaire de Caroline du Nord et ont utilisé la modélisation informatique pour prédire l'efficacité de la nouvelle technique.
"Les résultats du modèle étaient prometteurs", déclare Hajibabai. "Nous sommes actuellement en train de convertir cette technique en un logiciel et de réaliser des tests de validation de concept avec des banques alimentaires dans des conditions réelles.
L'article, intitulé "Integrated column generation for volunteer-based delivery assignment and route optimization", est publié dans la revue Computer-Aided Civil and Infrastructure Engineering. Les co-auteurs principaux de l'article sont Asya Atik et Kuangying Li, anciens étudiants en doctorat à NC State. L'article a été cosigné par Ali Hajbabaie, professeur agrégé de génie civil, de construction et d'environnement à NC State.
Ce travail a été réalisé avec le soutien de la National Science Foundation (subvention 2125600).
Note: Cet article a été traduit à l'aide d'un système informatique sans intervention humaine. LUMITOS propose ces traductions automatiques pour présenter un plus large éventail d'actualités. Comme cet article a été traduit avec traduction automatique, il est possible qu'il contienne des erreurs de vocabulaire, de syntaxe ou de grammaire. L'article original dans Anglais peut être trouvé ici.
Publication originale
Autres actualités du département science
