Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Engage Grants Program

École Polytechnique de Montréal

$25,000.00

Outils d'optimisation pour la confection de tournées de livraison à domicile

FY 2011-12

Summary
La confection de plans de livraison à domicile efficaces et fiables représente un enjeu considérable pour les grands détaillants, notamment ceux qui vendent des meubles, de gros électroménagers ou des appareils électroniques de taille importante (par exemple, des systèmes de cinéma maison). Sur le plan économique, on pense, en effet, qu'en Amérique du Nord, il se fait annuellement environ 100 millions de livraisons à domicile au coût moyen de 40$ par livraison pour une valeur totale annuelle de l'ordre de 4 milliards de $. De plus, la fiabilité des livraisons, en termes des heures de livraisons effectives, représente un élément très important de la qualité de service perçue par les consommateurs. Les problèmes de tournées pour les livraisons à domicile se distinguent d'autres problèmes de tournées de véhicules notamment par le fait que ces tournées se déroulent normalement en milieu urbain ou suburbain avec des différences importantes dans les temps de déplacement au courant de l'exécution même d'une tournée. Un autre problème crucial se pose au niveau des livraisons à domicile : celui de la constitution des territoires de livraison et du choix des périodes de livraison qui seront affectées à chaque territoire. L'objectif du projet est le développement d'algorithmes et de modèles permettant d'apporter des solutions de meilleure qualité tant au niveau de la confection de tournées qu'à celui de la constitution de territoires de livraison. Pour la confection de tournées, nous développerons un nouvel algorithme, basé sur la recherche adaptative à grands voisinages, permettant de traiter la présence de durées de déplacement variables. Pour la constitution de territoires, comme ce problème n'a pas été étudié dans le passé, le travail portera tout d'abord sur la définition précise, de concert avec le personnel du partenaire industriel, du problème, puis sur la modélisation de celui-ci.
Program
Engage Grants Program
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
425930-2011
Name nom
Gendreau, Michel
Department département
Mathématiques et génie industriel
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2011
Award amount
25000
Program id
EGP
Program nane en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1552
Committee name en
Quebec Internal Decision Committee
Committee name fr
Comité de décision interne pour le Québec
Area of application code
701
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Ground (road and rail)
Area of application fr
Terrestre (routier et ferroviaire)
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
1
Nb partie
1
Application title
Outils d'optimisation pour la confection de tournées de livraison à domicile
Keyword
NSERC
Application summary
La confection de plans de livraison à domicile efficaces et fiables représente un enjeu considérable pour les grands détaillants, notamment ceux qui vendent des meubles, de gros électroménagers ou des appareils électroniques de taille importante (par exemple, des systèmes de cinéma maison). Sur le plan économique, on pense, en effet, qu'en Amérique du Nord, il se fait annuellement environ 100 millions de livraisons à domicile au coût moyen de 40$ par livraison pour une valeur totale annuelle de l'ordre de 4 milliards de $. De plus, la fiabilité des livraisons, en termes des heures de livraisons effectives, représente un élément très important de la qualité de service perçue par les consommateurs. Les problèmes de tournées pour les livraisons à domicile se distinguent d'autres problèmes de tournées de véhicules notamment par le fait que ces tournées se déroulent normalement en milieu urbain ou suburbain avec des différences importantes dans les temps de déplacement au courant de l'exécution même d'une tournée. Un autre problème crucial se pose au niveau des livraisons à domicile : celui de la constitution des territoires de livraison et du choix des périodes de livraison qui seront affectées à chaque territoire. L'objectif du projet est le développement d'algorithmes et de modèles permettant d'apporter des solutions de meilleure qualité tant au niveau de la confection de tournées qu'à celui de la constitution de territoires de livraison. Pour la confection de tournées, nous développerons un nouvel algorithme, basé sur la recherche adaptative à grands voisinages, permettant de traiter la présence de durées de déplacement variables. Pour la constitution de territoires, comme ce problème n'a pas été étudié dans le passé, le travail portera tout d'abord sur la définition précise, de concert avec le personnel du partenaire industriel, du problème, puis sur la modélisation de celui-ci.