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

该研究方案提出了一个区域城市居住的交通问题，特别是小汽车或电动汽车的三维项目的居住问题。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étillants fonctionnent généralement en flux tendu.因此，客户获得的产品不应立即处理，而应确定客户Au住所的产品存活时间。典型地，un ensemble de créneaux horaires est proposé au Au client en fonetary de sa localisation géographique.该问题包括确定在该地区的一个主要区域内供应的时间，这是根据对该地区需求的基本估计（根据历史数据）确定的。流离失所时间变量：一个城市内部的流离失所时间在一个星期的一天和一天的一天中变化很大。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.-车辆收费：为了尽量减少所需车辆的名称，物品收费非常重要。为此，它不足以“很好”地处理车辆中的物品，迈斯还必须在Au moment doivent être livrés时计算位置，从而最大限度地减少物品的名称。比赛和充电的混合问题很复杂，充电问题也很难解决。Nous voulons ici intégrer diverses constraintes de chargement rencontrées en pratique，en évitant certaines hypothèses simplificatrices rencontrées dans la littérature.- Collectes et livraisons：在实践中，如果客户的产品在运输途中无法找到（在旅行开始前，车辆不可能收费），迈斯会在运输途中回收。Ceci mène à des tournées comportant des cueillettes et des livraisons，ce qui complexifie énormément la relationship entre les composition“tournées”et“chargement”du probleme.-同步化：La livraison d'objets très lourds ou de très loud-dimension peut demander des éequipements spéciaux ou du personnel supplémentaire。我们感兴趣的问题包括：交通工具的连接，规则，它使图斯的客户更加方便，而特殊的交通工具不需要特定的客户。两种类型的车辆之间需要同步。

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.