Problèmes de tournées de véhicules riches en attributs

点击翻译按钮获取中文摘要

Le programme de recherche proposé s'intéresse à la résolution de problèmes de tournées de véhicules avec attributs multiples, plus particulièrement les problèmes de livraison à domicile et les problèmes présentant des éléments de nature dynamique. Dans le premier cas, nous nous intéressons à des problèmes où des objets de grande dimension sont livrés chez les clients, ce qui nécessite la prise en compte de contraintes de chargement. D'autres attributs induisant un haut degré de difficulté concernent la présence de fenêtres de temps pour le service aux clients, la présence d'une flotte de véhicules hétérogène, la nécessité d'assurer chez certains clients la visite synchronisée de deux équipes de travail, etc. Des approches de résolution de nature heuristique seront proposées afin de résoudre ces problèmes complexes. Dans le cas des problèmes dynamiques (dû, par exemple, à l'occurrence de nouvelles requêtes de service au cours de la journée qui doivent être intégrées aux routes courantes des véhicules), des classes ou types d'événements seront identifiés afin de déterminer par la suite des réponses algorithmiques appropriées. La prise en compte de requêtes de service potentielles, non encore réalisées mais "probables", afin d'améliorer la prise de décision au temps courant, sera également étudiée.