Les Prix du Défi de recherche sur le routage du dernier kilomètre récompensent 175 000 $ à trois groupes gagnants
Le routage est l’un des problèmes les plus étudiés dans une étude de recherche opérationnelle ; même de minuscules améliorations dans la direction de l’efficacité peuvent faire économiser de l’argent aux entreprises, entraîner des économies d’énergie et réduire les impacts écologiques. Actuellement, trois groupes de scientifiques de collèges du monde entier ont obtenu des prix en espèces d’un montant de 175 000 $ pour leurs ingénieux modèles d’optimisation de chemin.
Les trois groupes étaient les champions de l’Amazon Last-Mile Routing Study Challenge, à travers lequel le MIT Facility for Transport & Logistics (MIT CTL) et Amazon se sont impliqués avec une zone mondiale de chercheurs à travers une série d’autocontrôles, de la technologie informatique aux opérations de service pour fournir une surveillance de la chaîne, en les testant pour créer des conceptions d’optimisation de chemin basées sur les données en tirant parti d’informations importantes sur la mise en œuvre des cours historiques.
Révélée pour la première fois en février, la difficulté de recherche a attiré plus de 2 000 personnes dans le monde. Deux cent vingt-neuf équipes de scientifiques se sont formées au printemps pour créer séparément des services intégrant les connaissances des conducteurs dans des versions d’optimisation de cours dans l’intention de surpasser sans aucun doute les stratégies d’optimisation habituelles. Sur les 48 groupes dont les performances ont été approuvées pour la phase finale du défi, les emplois de trois équipes se démarquent des autres. Amazon a fourni des données d’entraînement fonctionnelles réelles pour les performances et évalué les entrées avec l’assistance technique des scientifiques du MIT CTL.
En réalité, les automobilistes diffèrent souvent entre les séries de parcours planifiées et optimisées mathématiquement. Les conducteurs de véhicules transportent des informations sur les routes difficiles à parcourir lorsque le trafic du site Web se comporte mal, quand et où ils peuvent localiser rapidement les parkings, quels arrêts peuvent être facilement proposés ensemble et plusieurs autres éléments que les conceptions d’optimisation existantes ne capturent pas.
Chaque conception a traité les données d’obstacles dans une méthode spéciale. Les approches techniques choisies par les participants, qui combinent fréquemment une optimisation standard précise et heuristique, se rapprochent des stratégies de recherche de machines ultramodernes. Du côté de l’apprentissage des appareils, l’une des techniques les plus couramment adoptées était diverses versions de réseaux de neurones artificiels, en plus des approches de découverte de renforcement inversé.
Quarante-cinq candidatures ont atteint le stade des finalistes, avec des employés originaires de 29 pays. Les participants couvraient tous les degrés de l’enseignement supérieur, des étudiants de dernière année de premier cycle aux professeurs à la retraite. Les inscriptions ont été analysées dans le cadre d’un processus de témoignage en double anonymat pour s’assurer que les juges ne savaient pas quelle équipe était connectée à chaque entrée.
La troisième place de 25 000 $ a été attribuée à Okan Arslan et Rasit Abay. Okan est professeur à HEC Montréal, et Rasit est également étudiante au doctorat au College of New South Wales en Australie. La récompense de 50 000 $ a été décernée à Xiaotong Guo, Qingyi Wang, du MIT, ainsi qu’à Baichuan Mo, tous doctorants. La principale récompense de 100 000 $ a été décernée au professeur William Cook de l’Université de Waterloo au Canada, au professeur Stephan Held du Collège de Bonn en Allemagne et au professeur émérite Keld Helsgaun de l’Université de Roskilde au Danemark.
Amazon.com peut s’entretenir avec les groupes les plus performants pour des tâches d’étude de recherche au sein de l’organisation Last Mile de l’entreprise. Le MIT CTL publiera et fera certainement la promotion de brefs documents techniques créés par tous les finalistes et pourra inviter les équipes les plus performantes à présenter au MIT. De plus, une équipe dirigée par Matthias Winkenbach, le superviseur du laboratoire de logistique Megacity du MIT, éditera certainement une préoccupation unique de la recherche scientifique sur les transports, l’une des revues universitaires les plus populaires dans ce domaine, y compris des documents éducatifs sur des sujets liés à la question abordée. Sur par la difficulté d’étude.
Publié à l’origine sur News.mit.edu. Lire l’article d’origine.
