Grant: Discovery Grants Program - Individual
Université de Montréal
$48,000.00
Problèmes de tournées de véhicules pour la livraison à domicile
EF 2022-23
Résumé
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.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2016-03896
Name nom
Potvin, Jean-Yves
Department département
Informatique et recherche opérationnelle - Informatique et recherche opérationnelle
Organization id
63
Institution établissement
Université de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2016
Award amount
48000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
700
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Transportation systems and services
Area of application fr
Services et systèmes de transport
Research subject code
1600
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Industrial engineering
Research subject fr
Génie industriel
Installment
inst:5;6
Partie
2
Nb partie
6
Application title
Problèmes de tournées de véhicules pour la livraison à domicile
Application summary
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.