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

这是一个由S提出的问题解决方案，其目的是解决城市居民的生活问题，尤其是大范围的生活项目。L的实业服务，特别是：-La Sélect de créneaux horaire de livreson：Les Grand Détaillants Functionnent généréralement in流动肌腱。当然，我们的客户不能承担不可承受的责任，我们的客户也不能承担责任，因为他们的生活和客户的住所都不同。典型化，联合国整体的créneaux霍莱斯最合适的客户和职能的萨本地化地理位置。-Probléticque包含终结者Les créneaux horaire qui seront提供dans chaque zone de la région disservie par le détaillant en Funfction de la Resireant de la Demand de prévue(Reposant Sur des Données History)的服务。-Temps de déPlacement变量：Les Temps de Placement des L‘intérieur d’une ville变种的重要性：在最小的需求项目中，重要的是在最小的需求项目中。在S的生活中，最小规模的物品将在S的家庭生活中占有重要的位置。Les Prolèmes Mixtes de Conduction de Tournées et de Chargment Sont Complex，Car le Problème de Chargment Est Lui-méme Dililile。Nous voulons ici intégrer转移了限制条件，重新控制了经济活动，充满活力地确定了简化的假设。-收藏和生活：dans la pratique，il to que le produitàlivrer chez un Client ne se rouve Pas en trepôt(et ne peut doncétre chargédans un véhicule avant de de sa ournée e)mais plutodtététre reueilli en magasin avant la livrison)。Ceci mèneàdes Tournées Composantes？Tournées？et？？Chargment？u Probléme？？同步：La Livrison d‘objets trèS lourds ou de trètrèS Go de trètizio Go de téquipements séquipements spéciaux ou du人事支持。La prolématque qui nous intéresse ici construcire conjointement des Tournées ourdes véhicules de livrison，dits？réguier？，qui dovient visder tous les客户群，et Pour des véhicules dits？spéciaux？qui ne visitent que，qui ne visitent que conjustement conintement des Tournées de livrison，dits？réguiers？？，qui nevisent que qui ne visitent que确定无疑是客户的具体要求。一个同步的入口和两种类型的车辆是最需要的。

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.