Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Université de Montréal

$24,000.00

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

EF 2017-18

Résumé
Le programme de recherche propos s'intressera des problmes de tournes de vhicules pour la livraison domicile dans une rgion urbaine, en particulier la livraison d'items de grande dimension tels des meubles ou lectromnagers. De nombreuses problmatiques prsentant un grand intrt pour l'industrie seront tudies, en particulier: - La slection de crneaux horaires de livraison: Les grands dtaillants fonctionnent gnralement en flux tendu. De ce fait, un produit achet par un client n'est souvent pas disponible immdiatement et il faut alors dterminer un moment pour la livraison du produit au domicile du client. Typiquement, un ensemble de crneaux horaires est propos au client en fonction de sa localisation gographique. La problmatique consiste alors dterminer les crneaux horaires qui seront offerts dans chaque zone de la rgion desservie par le dtaillant en fonction dune estimation de la demande prvue (reposant sur des donnes historiques). - Temps de dplacement variables : Les temps de dplacement lintrieur dune ville varient beaucoup selon la journe de la semaine et le moment de la journe. Notre but est donc dintgrer la variabilit observe en pratique laide d'un modle bas sur les vitesses des vhicules afin de produire des tournes plus ralistes. - Chargement des vhicules : Afin de minimiser le nombre de vhicules requis, le chargement des items est d'une grande importance. cet effet, il ne suffit pas de bien disposer les items dans le vhicule, mais il faut aussi tenir compte de leur position au moment o ils doivent tre livrs, ceci afin de minimiser le nombre ditems devant tre dplacs afin datteindre celui dsir. Les problmes mixtes de confection de tournes et de chargement sont complexes, car le problme de chargement est lui-mme difficile. Nous voulons ici intgrer diverses contraintes de chargement rencontres en pratique, en vitant certaines hypothses simplificatrices rencontres dans la littrature. - Collectes et livraisons : Dans la pratique, il arrive que le produit livrer chez un client ne se trouve pas en entrept (et ne peut donc tre charg dans un vhicule avant le dbut de sa tourne) mais doit plutt tre recueilli en magasin avant la livraison. Ceci mne des tournes comportant des cueillettes et des livraisons, ce qui complexifie normment la relation entre les composantes tournes et chargement du problme. - Synchronisation : La livraison dobjets trs lourds ou de trs grande dimension peut demander des quipements spciaux ou du personnel supplmentaire. La problmatique qui nous intresse ici consiste construire conjointement des tournes pour des vhicules de livraison, dits rguliers , qui doivent visiter tous les clients, et pour des vhicules dits spciaux qui ne visitent que certains clients ayant des besoins particuliers. Une synchronisation entre les deux types de vhicules est alors requise.
Programme
Discovery Grants Program - Individual
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, JeanYves
Department département
Informatique et recherche opérationnelle - Informatique et recherche opérationne
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
2017
Competition year année de concours
2016
Award amount
24000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à 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
1603
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Logistics
Research subject fr
Logistique
Partie
2
Nb partie
5
Application title
Problèmes de tournées de véhicules pour la livraison à domicile
Keyword
NSERC
Application summary
Le programme de recherche propos s'intressera des problmes de tournes de vhicules pour la livraison domicile dans une rgion urbaine, en particulier la livraison d'items de grande dimension tels des meubles ou lectromnagers. De nombreuses problmatiques prsentant un grand intrt pour l'industrie seront tudies, en particulier: - La slection de crneaux horaires de livraison: Les grands dtaillants fonctionnent gnralement en flux tendu. De ce fait, un produit achet par un client n'est souvent pas disponible immdiatement et il faut alors dterminer un moment pour la livraison du produit au domicile du client. Typiquement, un ensemble de crneaux horaires est propos au client en fonction de sa localisation gographique. La problmatique consiste alors dterminer les crneaux horaires qui seront offerts dans chaque zone de la rgion desservie par le dtaillant en fonction dune estimation de la demande prvue (reposant sur des donnes historiques). - Temps de dplacement variables : Les temps de dplacement lintrieur dune ville varient beaucoup selon la journe de la semaine et le moment de la journe. Notre but est donc dintgrer la variabilit observe en pratique laide d'un modle bas sur les vitesses des vhicules afin de produire des tournes plus ralistes. - Chargement des vhicules : Afin de minimiser le nombre de vhicules requis, le chargement des items est d'une grande importance. cet effet, il ne suffit pas de bien disposer les items dans le vhicule, mais il faut aussi tenir compte de leur position au moment o ils doivent tre livrs, ceci afin de minimiser le nombre ditems devant tre dplacs afin datteindre celui dsir. Les problmes mixtes de confection de tournes et de chargement sont complexes, car le problme de chargement est lui-mme difficile. Nous voulons ici intgrer diverses contraintes de chargement rencontres en pratique, en vitant certaines hypothses simplificatrices rencontres dans la littrature. - Collectes et livraisons : Dans la pratique, il arrive que le produit livrer chez un client ne se trouve pas en entrept (et ne peut donc tre charg dans un vhicule avant le dbut de sa tourne) mais doit plutt tre recueilli en magasin avant la livraison. Ceci mne des tournes comportant des cueillettes et des livraisons, ce qui complexifie normment la relation entre les composantes tournes et chargement du problme. - Synchronisation : La livraison dobjets trs lourds ou de trs grande dimension peut demander des quipements spciaux ou du personnel supplmentaire. La problmatique qui nous intresse ici consiste construire conjointement des tournes pour des vhicules de livraison, dits rguliers , qui doivent visiter tous les clients, et pour des vhicules dits spciaux qui ne visitent que certains clients ayant des besoins particuliers. Une synchronisation entre les deux types de vhicules est alors requise.