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

点击翻译按钮获取中文摘要

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.