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
• 财政年份: 2016
• 资助国家: 加拿大
• 起止时间: 2016-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=614703
• 关键词: 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.

这项计划的目的是为了解决城市居民的生活问题，特别是生活项目的规模和规模。在L的实业生涯中，尤其是： -La Sélect de créneaux horaire de livreson：Les Grand Détaillants Functionnent Généralement in Fluk Tenu.当然，我们的客户不能承担不可承受的责任，我们的客户也不能承担责任，因为他们的生活和客户的住所都不同。典型化，联合国整体的créneaux霍莱斯最合适的客户和职能的萨本地化地理位置。La prolématque stoles alorsédefiner les créneaux horaire qui seront提供dans chaque zone de la région disservie par le détaillant en Funftion d‘une destiftion de la Demand de Prévue(Reposant Sur des données History orique)。 -临时安置变量：Les Temps de De Placement？L‘Intérieur d’une ville Variant Beucoup Sselon la Jetnée de la Semaine et le Moment de la Journée.Notre但est donc d‘intégrer la Variablitéobservée en pratique’aide d‘un modèle basésur les vitess des véhicules afin de Produire des Tournées加上Réalistes。 --收费标准：最低标准标准，最重要的标准。在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 Nse trave Pas en trepôt(et ne peut donc iltre chargédans un véhicule avant le dé不过de sa ournée)mais doit plutútre e recueilli en magasin avant la livreson。Ceci mène？de Tournées Composantes？Tournées？et？Chargment？Du Prolème？Ceci mène？de Tournées Companées Constant des Cueilletes des Livrisons，ce qui ComplifieéNormément la Relationship Enre les Composantes？Tournées？et？Chargment？du Problème。 --同步：《S的生活》、《S的生活》和《人员保障》。La prolématque qui nous intéresse ici Construcire conjointement des Tournées Pour des véhicules de livrison，dits？réguier？，qui dovient visator to tous les客户群，et Pour des véhicules dits？spéciaux？qui ne visitent que qui ne visitent que确定无疑是客户的具体要求。一个同步的入口和两种类型的车辆是最需要的。