Problèmes de tournées de véhicules pour la livraison à domicile

居住和住所车辆比赛问题

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

Le programme de recherche proposé s'intéressera à des problèmes de tournées de véhicules pour la livraison à domicile dans une région urbaine, en particulier la livraison d'items de grande dimension tels des meubles ou électroménagers. De nombreuses problématiques présentant un grand intérêt pour l'industrie seront étudiées, en particulier:- La sélection de créneaux horaires de livraison: Les grands détaillants fonctionnent généralement en flux tendu. De ce fait, un produit acheté par un client n'est souvent pas disponible immédiatement et il faut alors déterminer un moment pour la livraison du produit au domicile du client. Typiquement, un ensemble de créneaux horaires est proposé au client en fonction de sa localisation géographique. La problématique consiste alors à déterminer les créneaux horaires qui seront offerts dans chaque zone de la région desservie par le détaillant en fonction d'une estimation de la demande prévue (reposant sur des données historiques).- Temps de déplacement variables : Les temps de déplacement à l'intérieur d'une ville varient beaucoup selon la journée de la semaine et le moment de la journée. Notre but est donc d'intégrer la variabilité observée en pratique à l'aide d'un modèle basé sur les vitesses des véhicules afin de produire des tournées plus réalistes.- Chargement des véhicules : Afin de minimiser le nombre de véhicules requis, le chargement des items est d'une grande importance. à cet effet, il ne suffit pas de « bien » disposer les items dans le véhicule, mais il faut aussi tenir compte de leur position au moment où ils doivent être livrés, ceci afin de minimiser le nombre d'items devant être déplacés afin d'atteindre celui désiré. Les problèmes mixtes de confection de tournées et de chargement sont complexes, car le problème de chargement est lui-même difficile. Nous voulons ici intégrer diverses contraintes de chargement rencontrées en pratique, en évitant certaines hypothèses simplificatrices rencontrées dans la littérature.- Collectes et livraisons : Dans la pratique, il arrive que le produit à livrer chez un client ne se trouve pas en entrepôt (et ne peut donc être chargé dans un véhicule avant le début de sa tournée) mais doit plutôt être recueilli en magasin avant la livraison. Ceci mène à des tournées comportant des cueillettes et des livraisons, ce qui complexifie énormément la relation entre les composantes « tournées » et « chargement » du problème.- Synchronisation : La livraison d'objets très lourds ou de très grande dimension peut demander des équipements spéciaux ou du personnel supplémentaire. La problématique qui nous intéresse ici consiste à construire conjointement des tournées pour des véhicules de livraison, dits « réguliers », qui doivent visiter tous les clients, et pour des véhicules dits « spéciaux » qui ne visitent que certains clients ayant des besoins particuliers. Une synchronisation entre les deux types de véhicules est alors requise.

特别是大型尺寸物品的书籍或电子产品。工业领域的研究内容，特别是：- 书籍中的一些小时的选择：在变化趋势中的通用功能的详细信息。决定客户产品和住所的关键时刻，是客户在地理定位方面的建议。位移变量的时间： 位移的时间是在整个旅程中发生的变化，但不是旅程的时刻。 - 车辆收费：Afin de minimiser le nombre de véhicules requis, le chargement des items est d 'une grande important.效果是，只要将车辆上的物品丢弃掉，就可以立即将其放置在位置上，然后将物品的名称最小化，然后将其放置在现场策鲁欲望。 比赛中的甜点和充电问题混合在一起，汽车充电问题很困难。收藏和图书：Dans la pratique，ilarrive que le produit à livrer chez un client ne se trouve pas en entrepôt (et ne peut donc être charge dans un véhicule avant le début de satournée) mais doit plutôt être recuilli en马加辛同步：La livraison d'objects très loords ou de très grandeDimension peut特殊设备或人员补充的需求者。访客是某些客户的特殊情况。