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

车辆财富属性锦标赛问题

• 批准号: 36662-2011
• 负责人: Potvin, JeanYves
• 金额: $ 1.46万
• 依托单位: Université de Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=568761
• 关键词: Probl; mes; de; tourn; es

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. Les retombées de ces travaux seront importantes d'un point de vue socio-économique, car le domaine des transports représente une fraction importante de l'activité économique canadienne. De nombreuses applications réelles dans le domaine de la distribution des produits et services se modélisent en effet comme des problèmes de tournées de véhicules: services de livraison à domicile, services de courrier rapide, transport adapté, etc.

该研究方案提出了解决具有多重属性的车辆行驶问题的兴趣，特别是居住问题和动态自然要素存在的问题。在第一个案例中，我们关注的是客户的三维物体存在的问题，因为这些问题需要通过收费约束来解决。D'autres attributes induisant un haut degré de difficulty concernant la présence de fenêtres de temps pour le service aux clients，la présence d'une flotte de Véhicules hérogène，la nésumité d'assurer chez certains clients la visite synchronisée de deux équipes de travail，etc. Des approches de résolution de nature existique seront proposées afin de résoudre ces problèmes complex.在动力学问题的情况下（例如，在Au cours de la journée中出现新的服务请求，该请求在车辆行驶路线上是完整的），通过适当的算法套件确定了服务请求的类别或类型。La prise en compte de requêtes de service potentielles，non encore réalisées迈斯mais“probables”，afin d'amélibrary la prise de decision Au temps courant，sera également étudiée. 这些工程的改造对社会经济的重要意义在于，运输领域代表了加拿大经济活动的一个重要部分。在产品和服务分销领域的一些应用程序，对车辆运输问题的影响是现代化的：居住服务、快速信使服务、适应运输等。