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

居住和住所车辆比赛问题

• 批准号: RGPIN-2016-03896
• 负责人: Potvin, JeanYves
• 金额: $ 1.75万
• 依托单位: Université de Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2018
• 资助国家: 加拿大
• 起止时间: 2018-01-01 至 2019-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=662499
• 关键词: 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.**

研究方案建议将“交换交换的问题”、“交换交换的问题”、“交换交换的问题”、“交换交换的问题”、“交换交换的问题”、“交换交换的问题”、特别是“交换交换的问题”、“交换交换的问题”、“交换交换的问题”、“交换交换的问题”、“交换交换的问题”、“交换交换的问题”、“交换交换的问题”、“交换交换的问题”、“交换交换的问题”、“交换交换的问题”。关于问题的问题- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -事实上，任何产品都不符合客户和供应商的要求，因此，当客户的产品或客户的住所存在问题时，这些产品或供应商将被视为一次性入境。典型的、不集成的、基于区域的、基于区域的、基于客户端功能的、基于区域的、基于区域的、基于区域的。有问题的薪金薪金与其他薪金薪金有关，如薪金薪金与其他薪金薪金有关，则薪金薪金与其他薪金薪金有关，如薪金薪金与其他薪金薪金有关，则薪金薪金与其他薪金薪金有关。***-时间可变变量：Les Temps de danci.complacement / l' intacrieur d'une ville variant beaucoup selon la journacemoe de la semaine和le moment de la journacemoe。我们观察到，在不同的条件下，有不同的可变因素，例如，有不同的可变因素，例如，有不同的可变因素，例如，有不同的可变因素，例如，有不同的可变因素，例如，有不同的可变因素，例如，有不同的可变因素。***-对可变数据量的控制：在最小化可变数据量的要求之后，对项目的控制是非常重要的。À收到效果后，将会有足够的时间来处理所有项目中的“bien”和“lcv”，将会有足够的时间来处理所有项目中的“ben”和“lcv”，将会有足够的时间来处理所有项目中的“ben”和“lcv”，将会有足够的时间来处理所有项目中的“ben”和“lcv”。Les问题混合德发浑的糖果不吸烟者chargement是复合物,汽车问题de chargement est lui-meme固执的。在不同的限制条件下，有不同的限制条件，例如，在实际条件下，在某些假设条件下，简化了限制条件，例如，限制条件和限制条件。***-收集数据：收集数据时，将在客户端收集数据时，将数据发送到客户端，将数据发送到客户端，将数据发送到客户端，将数据发送到客户端，将数据发送到客户端，将数据发送到客户端，将数据发送到客户端，将数据发送到客户端，将数据发送到客户端，将数据发送到客户端。Ceci mmines - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -***-同步：La livraison d' objects tr<s:1>大声地说你的tr<s:1>大声地说你的大尺寸，你的需求，你的<s:1>设备，你的人员补充。La problematique,感兴趣ici consiste建立conjointement des发浑倒des防务专家德分册,说«reguliers»,,doivent访问全部客户,et des倒防务专家说«speciaux»残余visitent,某些客户ayant des甚至particuliers。一个同步中心可提供所需的两种类型的vsamhicules测试器